./Ultimate.py --spec ../sv-benchmarks/c/properties/no-data-race.prp --file ../sv-benchmarks/c/weaver/popl20-three-array-max.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for data races Using default analysis Version 3289d67d 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/weaver/popl20-three-array-max.wvr.c -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 670814d0a16da58b0f26835e20c05a244e2f373856f13b9d4ff2a931783edf81 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.fs.icfgbuilder-eval-3289d67-m [2024-11-16 23:46:52,520 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-16 23:46:52,600 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DataRace-32bit-Automizer_Default.epf [2024-11-16 23:46:52,605 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-16 23:46:52,606 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-16 23:46:52,641 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-16 23:46:52,642 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-16 23:46:52,642 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-16 23:46:52,643 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-16 23:46:52,643 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-16 23:46:52,644 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-16 23:46:52,644 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-16 23:46:52,645 INFO L153 SettingsManager]: * Use SBE=true [2024-11-16 23:46:52,645 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-16 23:46:52,645 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-16 23:46:52,646 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-16 23:46:52,646 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-16 23:46:52,646 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-16 23:46:52,647 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-16 23:46:52,647 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-16 23:46:52,647 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-16 23:46:52,650 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-16 23:46:52,650 INFO L153 SettingsManager]: * Check absence of data races in concurrent programs=true [2024-11-16 23:46:52,650 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-16 23:46:52,650 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-16 23:46:52,651 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-16 23:46:52,651 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-16 23:46:52,651 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-16 23:46:52,651 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-16 23:46:52,652 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-16 23:46:52,652 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-16 23:46:52,653 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 23:46:52,653 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-16 23:46:52,653 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-16 23:46:52,653 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-16 23:46:52,653 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-16 23:46:52,653 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-16 23:46:52,654 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-16 23:46:52,654 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-16 23:46:52,654 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-16 23:46:52,655 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-16 23:46:52,655 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 -> 670814d0a16da58b0f26835e20c05a244e2f373856f13b9d4ff2a931783edf81 [2024-11-16 23:46:52,909 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-16 23:46:52,935 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-16 23:46:52,938 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-16 23:46:52,939 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-16 23:46:52,939 INFO L274 PluginConnector]: CDTParser initialized [2024-11-16 23:46:52,941 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/popl20-three-array-max.wvr.c [2024-11-16 23:46:54,402 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-16 23:46:54,604 INFO L384 CDTParser]: Found 1 translation units. [2024-11-16 23:46:54,604 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-three-array-max.wvr.c [2024-11-16 23:46:54,615 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c4f7ac93b/392ee3a8dca147a7b31a8d9d53aa8fad/FLAG8fd9c5d06 [2024-11-16 23:46:54,636 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c4f7ac93b/392ee3a8dca147a7b31a8d9d53aa8fad [2024-11-16 23:46:54,639 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-16 23:46:54,642 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-16 23:46:54,643 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-16 23:46:54,644 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-16 23:46:54,649 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-16 23:46:54,650 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 11:46:54" (1/1) ... [2024-11-16 23:46:54,651 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3be8dc2e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:46:54, skipping insertion in model container [2024-11-16 23:46:54,653 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 11:46:54" (1/1) ... [2024-11-16 23:46:54,678 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-16 23:46:54,916 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 23:46:54,924 INFO L200 MainTranslator]: Completed pre-run [2024-11-16 23:46:54,961 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 23:46:54,976 INFO L204 MainTranslator]: Completed translation [2024-11-16 23:46:54,977 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:46:54 WrapperNode [2024-11-16 23:46:54,977 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-16 23:46:54,978 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-16 23:46:54,978 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-16 23:46:54,978 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-16 23:46:54,985 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:46:54" (1/1) ... [2024-11-16 23:46:54,998 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:46:54" (1/1) ... [2024-11-16 23:46:55,043 INFO L138 Inliner]: procedures = 25, calls = 43, calls flagged for inlining = 15, calls inlined = 23, statements flattened = 344 [2024-11-16 23:46:55,044 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-16 23:46:55,045 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-16 23:46:55,045 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-16 23:46:55,045 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-16 23:46:55,055 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:46:54" (1/1) ... [2024-11-16 23:46:55,055 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:46:54" (1/1) ... [2024-11-16 23:46:55,061 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:46:54" (1/1) ... [2024-11-16 23:46:55,061 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:46:54" (1/1) ... [2024-11-16 23:46:55,083 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:46:54" (1/1) ... [2024-11-16 23:46:55,085 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:46:54" (1/1) ... [2024-11-16 23:46:55,087 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:46:54" (1/1) ... [2024-11-16 23:46:55,089 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:46:54" (1/1) ... [2024-11-16 23:46:55,093 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-16 23:46:55,094 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-11-16 23:46:55,094 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-11-16 23:46:55,094 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-11-16 23:46:55,095 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:46:54" (1/1) ... [2024-11-16 23:46:55,107 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 23:46:55,130 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 23:46:55,153 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-16 23:46:55,156 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-16 23:46:55,205 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-16 23:46:55,206 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-16 23:46:55,206 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-16 23:46:55,207 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-16 23:46:55,207 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-16 23:46:55,207 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-11-16 23:46:55,207 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-11-16 23:46:55,208 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-16 23:46:55,208 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-16 23:46:55,208 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-11-16 23:46:55,230 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-11-16 23:46:55,230 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-16 23:46:55,230 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-16 23:46:55,230 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-16 23:46:55,230 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-16 23:46:55,232 WARN L225 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-16 23:46:55,394 INFO L256 CfgBuilder]: Building ICFG [2024-11-16 23:46:55,396 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-16 23:46:56,190 INFO L303 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-16 23:46:56,190 INFO L307 CfgBuilder]: Performing block encoding [2024-11-16 23:46:56,395 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-16 23:46:56,395 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-16 23:46:56,396 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 11:46:56 BoogieIcfgContainer [2024-11-16 23:46:56,396 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-11-16 23:46:56,399 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-16 23:46:56,399 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-16 23:46:56,403 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-16 23:46:56,403 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.11 11:46:54" (1/3) ... [2024-11-16 23:46:56,404 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@19c87e19 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 11:46:56, skipping insertion in model container [2024-11-16 23:46:56,404 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:46:54" (2/3) ... [2024-11-16 23:46:56,404 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@19c87e19 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 11:46:56, skipping insertion in model container [2024-11-16 23:46:56,405 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 11:46:56" (3/3) ... [2024-11-16 23:46:56,406 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-three-array-max.wvr.c [2024-11-16 23:46:56,423 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-16 23:46:56,425 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 55 error locations. [2024-11-16 23:46:56,425 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-16 23:46:56,562 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-11-16 23:46:56,616 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 496 places, 513 transitions, 1047 flow [2024-11-16 23:46:56,780 INFO L124 PetriNetUnfolderBase]: 27/510 cut-off events. [2024-11-16 23:46:56,780 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-16 23:46:56,789 INFO L83 FinitePrefix]: Finished finitePrefix Result has 523 conditions, 510 events. 27/510 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 664 event pairs, 0 based on Foata normal form. 0/428 useless extension candidates. Maximal degree in co-relation 431. Up to 2 conditions per place. [2024-11-16 23:46:56,789 INFO L82 GeneralOperation]: Start removeDead. Operand has 496 places, 513 transitions, 1047 flow [2024-11-16 23:46:56,800 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 452 places, 466 transitions, 950 flow [2024-11-16 23:46:56,812 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-16 23:46:56,821 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;@1aee3f68, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-16 23:46:56,821 INFO L334 AbstractCegarLoop]: Starting to check reachability of 87 error locations. [2024-11-16 23:46:56,830 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-16 23:46:56,831 INFO L124 PetriNetUnfolderBase]: 0/25 cut-off events. [2024-11-16 23:46:56,831 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-16 23:46:56,831 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 23:46:56,831 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] [2024-11-16 23:46:56,832 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr25ASSERT_VIOLATIONDATA_RACE === [thread1Err12ASSERT_VIOLATIONDATA_RACE, thread1Err11ASSERT_VIOLATIONDATA_RACE, thread1Err10ASSERT_VIOLATIONDATA_RACE, thread1Err9ASSERT_VIOLATIONDATA_RACE (and 83 more)] === [2024-11-16 23:46:56,839 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 23:46:56,840 INFO L85 PathProgramCache]: Analyzing trace with hash 1479122560, now seen corresponding path program 1 times [2024-11-16 23:46:56,847 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 23:46:56,847 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [495883272] [2024-11-16 23:46:56,847 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 23:46:56,848 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 23:46:56,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 23:46:57,023 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-16 23:46:57,024 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 23:46:57,024 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [495883272] [2024-11-16 23:46:57,025 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [495883272] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 23:46:57,025 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 23:46:57,025 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-16 23:46:57,027 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1862538651] [2024-11-16 23:46:57,028 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 23:46:57,035 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-16 23:46:57,040 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 23:46:57,068 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-16 23:46:57,069 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-16 23:46:57,132 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 457 out of 513 [2024-11-16 23:46:57,142 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 452 places, 466 transitions, 950 flow. Second operand has 3 states, 3 states have (on average 458.3333333333333) internal successors, (1375), 3 states have internal predecessors, (1375), 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-16 23:46:57,146 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 23:46:57,147 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 457 of 513 [2024-11-16 23:46:57,148 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 23:46:57,513 INFO L124 PetriNetUnfolderBase]: 101/1217 cut-off events. [2024-11-16 23:46:57,514 INFO L125 PetriNetUnfolderBase]: For 58/58 co-relation queries the response was YES. [2024-11-16 23:46:57,523 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1393 conditions, 1217 events. 101/1217 cut-off events. For 58/58 co-relation queries the response was YES. Maximal size of possible extension queue 37. Compared 6533 event pairs, 51 based on Foata normal form. 12/1021 useless extension candidates. Maximal degree in co-relation 955. Up to 135 conditions per place. [2024-11-16 23:46:57,530 INFO L140 encePairwiseOnDemand]: 481/513 looper letters, 19 selfloop transitions, 2 changer transitions 9/436 dead transitions. [2024-11-16 23:46:57,530 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 439 places, 436 transitions, 932 flow [2024-11-16 23:46:57,532 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-16 23:46:57,534 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-16 23:46:57,547 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1422 transitions. [2024-11-16 23:46:57,552 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9239766081871345 [2024-11-16 23:46:57,554 INFO L175 Difference]: Start difference. First operand has 452 places, 466 transitions, 950 flow. Second operand 3 states and 1422 transitions. [2024-11-16 23:46:57,555 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 439 places, 436 transitions, 932 flow [2024-11-16 23:46:57,563 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 433 places, 436 transitions, 920 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-11-16 23:46:57,572 INFO L231 Difference]: Finished difference. Result has 433 places, 427 transitions, 864 flow [2024-11-16 23:46:57,576 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=513, PETRI_DIFFERENCE_MINUEND_FLOW=878, PETRI_DIFFERENCE_MINUEND_PLACES=431, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=436, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=434, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=864, PETRI_PLACES=433, PETRI_TRANSITIONS=427} [2024-11-16 23:46:57,582 INFO L277 CegarLoopForPetriNet]: 452 programPoint places, -19 predicate places. [2024-11-16 23:46:57,582 INFO L471 AbstractCegarLoop]: Abstraction has has 433 places, 427 transitions, 864 flow [2024-11-16 23:46:57,583 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 458.3333333333333) internal successors, (1375), 3 states have internal predecessors, (1375), 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-16 23:46:57,584 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 23:46:57,584 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] [2024-11-16 23:46:57,585 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-16 23:46:57,585 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr24ASSERT_VIOLATIONDATA_RACE === [thread1Err12ASSERT_VIOLATIONDATA_RACE, thread1Err11ASSERT_VIOLATIONDATA_RACE, thread1Err10ASSERT_VIOLATIONDATA_RACE, thread1Err9ASSERT_VIOLATIONDATA_RACE (and 83 more)] === [2024-11-16 23:46:57,585 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 23:46:57,586 INFO L85 PathProgramCache]: Analyzing trace with hash -693375474, now seen corresponding path program 1 times [2024-11-16 23:46:57,586 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 23:46:57,586 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1438563126] [2024-11-16 23:46:57,586 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 23:46:57,587 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 23:46:57,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 23:46:57,667 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-16 23:46:57,667 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 23:46:57,668 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1438563126] [2024-11-16 23:46:57,668 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1438563126] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 23:46:57,668 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 23:46:57,668 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-16 23:46:57,669 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2003721598] [2024-11-16 23:46:57,669 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 23:46:57,670 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-16 23:46:57,670 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 23:46:57,671 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-16 23:46:57,671 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-16 23:46:57,718 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 449 out of 513 [2024-11-16 23:46:57,721 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 433 places, 427 transitions, 864 flow. Second operand has 3 states, 3 states have (on average 450.0) internal successors, (1350), 3 states have internal predecessors, (1350), 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-16 23:46:57,721 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 23:46:57,721 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 449 of 513 [2024-11-16 23:46:57,721 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 23:46:57,969 INFO L124 PetriNetUnfolderBase]: 223/1240 cut-off events. [2024-11-16 23:46:57,970 INFO L125 PetriNetUnfolderBase]: For 27/27 co-relation queries the response was YES. [2024-11-16 23:46:57,975 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1561 conditions, 1240 events. 223/1240 cut-off events. For 27/27 co-relation queries the response was YES. Maximal size of possible extension queue 53. Compared 6530 event pairs, 128 based on Foata normal form. 0/1061 useless extension candidates. Maximal degree in co-relation 1528. Up to 299 conditions per place. [2024-11-16 23:46:57,981 INFO L140 encePairwiseOnDemand]: 505/513 looper letters, 23 selfloop transitions, 1 changer transitions 0/420 dead transitions. [2024-11-16 23:46:57,982 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 419 places, 420 transitions, 898 flow [2024-11-16 23:46:57,982 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-16 23:46:57,982 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-16 23:46:57,985 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1378 transitions. [2024-11-16 23:46:57,985 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8953866146848602 [2024-11-16 23:46:57,985 INFO L175 Difference]: Start difference. First operand has 433 places, 427 transitions, 864 flow. Second operand 3 states and 1378 transitions. [2024-11-16 23:46:57,986 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 419 places, 420 transitions, 898 flow [2024-11-16 23:46:57,989 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 417 places, 420 transitions, 894 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-16 23:46:57,994 INFO L231 Difference]: Finished difference. Result has 417 places, 420 transitions, 848 flow [2024-11-16 23:46:57,995 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=513, PETRI_DIFFERENCE_MINUEND_FLOW=846, PETRI_DIFFERENCE_MINUEND_PLACES=415, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=420, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=419, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=848, PETRI_PLACES=417, PETRI_TRANSITIONS=420} [2024-11-16 23:46:57,996 INFO L277 CegarLoopForPetriNet]: 452 programPoint places, -35 predicate places. [2024-11-16 23:46:57,996 INFO L471 AbstractCegarLoop]: Abstraction has has 417 places, 420 transitions, 848 flow [2024-11-16 23:46:57,997 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 450.0) internal successors, (1350), 3 states have internal predecessors, (1350), 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-16 23:46:57,997 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 23:46:57,997 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] [2024-11-16 23:46:57,998 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-16 23:46:57,998 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr21ASSERT_VIOLATIONDATA_RACE === [thread1Err12ASSERT_VIOLATIONDATA_RACE, thread1Err11ASSERT_VIOLATIONDATA_RACE, thread1Err10ASSERT_VIOLATIONDATA_RACE, thread1Err9ASSERT_VIOLATIONDATA_RACE (and 83 more)] === [2024-11-16 23:46:57,999 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 23:46:57,999 INFO L85 PathProgramCache]: Analyzing trace with hash -426164986, now seen corresponding path program 1 times [2024-11-16 23:46:57,999 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 23:46:57,999 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1757783889] [2024-11-16 23:46:57,999 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 23:46:58,000 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 23:46:58,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 23:46:58,133 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-16 23:46:58,133 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 23:46:58,133 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1757783889] [2024-11-16 23:46:58,133 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1757783889] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 23:46:58,134 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 23:46:58,134 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-16 23:46:58,134 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1034077711] [2024-11-16 23:46:58,134 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 23:46:58,134 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-16 23:46:58,135 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 23:46:58,135 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-16 23:46:58,135 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-16 23:46:58,186 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 460 out of 513 [2024-11-16 23:46:58,188 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 417 places, 420 transitions, 848 flow. Second operand has 3 states, 3 states have (on average 461.3333333333333) internal successors, (1384), 3 states have internal predecessors, (1384), 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-16 23:46:58,189 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 23:46:58,189 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 460 of 513 [2024-11-16 23:46:58,189 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 23:46:58,341 INFO L124 PetriNetUnfolderBase]: 55/593 cut-off events. [2024-11-16 23:46:58,341 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2024-11-16 23:46:58,344 INFO L83 FinitePrefix]: Finished finitePrefix Result has 685 conditions, 593 events. 55/593 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 1827 event pairs, 34 based on Foata normal form. 0/539 useless extension candidates. Maximal degree in co-relation 652. Up to 77 conditions per place. [2024-11-16 23:46:58,346 INFO L140 encePairwiseOnDemand]: 510/513 looper letters, 16 selfloop transitions, 2 changer transitions 0/419 dead transitions. [2024-11-16 23:46:58,346 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 418 places, 419 transitions, 882 flow [2024-11-16 23:46:58,347 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-16 23:46:58,347 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-16 23:46:58,349 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1399 transitions. [2024-11-16 23:46:58,350 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9090318388564003 [2024-11-16 23:46:58,350 INFO L175 Difference]: Start difference. First operand has 417 places, 420 transitions, 848 flow. Second operand 3 states and 1399 transitions. [2024-11-16 23:46:58,350 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 418 places, 419 transitions, 882 flow [2024-11-16 23:46:58,353 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 417 places, 419 transitions, 881 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-16 23:46:58,357 INFO L231 Difference]: Finished difference. Result has 417 places, 419 transitions, 849 flow [2024-11-16 23:46:58,358 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=513, PETRI_DIFFERENCE_MINUEND_FLOW=845, PETRI_DIFFERENCE_MINUEND_PLACES=415, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=419, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=417, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=849, PETRI_PLACES=417, PETRI_TRANSITIONS=419} [2024-11-16 23:46:58,359 INFO L277 CegarLoopForPetriNet]: 452 programPoint places, -35 predicate places. [2024-11-16 23:46:58,359 INFO L471 AbstractCegarLoop]: Abstraction has has 417 places, 419 transitions, 849 flow [2024-11-16 23:46:58,360 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 461.3333333333333) internal successors, (1384), 3 states have internal predecessors, (1384), 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-16 23:46:58,360 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 23:46:58,360 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] [2024-11-16 23:46:58,361 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-16 23:46:58,361 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr22ASSERT_VIOLATIONDATA_RACE === [thread1Err12ASSERT_VIOLATIONDATA_RACE, thread1Err11ASSERT_VIOLATIONDATA_RACE, thread1Err10ASSERT_VIOLATIONDATA_RACE, thread1Err9ASSERT_VIOLATIONDATA_RACE (and 83 more)] === [2024-11-16 23:46:58,361 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 23:46:58,362 INFO L85 PathProgramCache]: Analyzing trace with hash 1903635509, now seen corresponding path program 1 times [2024-11-16 23:46:58,362 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 23:46:58,362 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [306646134] [2024-11-16 23:46:58,362 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 23:46:58,362 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 23:46:58,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 23:46:58,939 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-16 23:46:58,940 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 23:46:58,940 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [306646134] [2024-11-16 23:46:58,940 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [306646134] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 23:46:58,940 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 23:46:58,940 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-16 23:46:58,940 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1811342077] [2024-11-16 23:46:58,940 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 23:46:58,941 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-16 23:46:58,941 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 23:46:58,942 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-16 23:46:58,942 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-16 23:46:59,338 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 397 out of 513 [2024-11-16 23:46:59,340 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 417 places, 419 transitions, 849 flow. Second operand has 6 states, 6 states have (on average 398.5) internal successors, (2391), 6 states have internal predecessors, (2391), 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-16 23:46:59,341 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 23:46:59,341 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 397 of 513 [2024-11-16 23:46:59,341 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 23:46:59,701 INFO L124 PetriNetUnfolderBase]: 236/1333 cut-off events. [2024-11-16 23:46:59,701 INFO L125 PetriNetUnfolderBase]: For 12/12 co-relation queries the response was YES. [2024-11-16 23:46:59,705 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1811 conditions, 1333 events. 236/1333 cut-off events. For 12/12 co-relation queries the response was YES. Maximal size of possible extension queue 52. Compared 7749 event pairs, 188 based on Foata normal form. 0/1153 useless extension candidates. Maximal degree in co-relation 1779. Up to 406 conditions per place. [2024-11-16 23:46:59,709 INFO L140 encePairwiseOnDemand]: 495/513 looper letters, 65 selfloop transitions, 15 changer transitions 0/416 dead transitions. [2024-11-16 23:46:59,710 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 419 places, 416 transitions, 1003 flow [2024-11-16 23:46:59,710 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-16 23:46:59,710 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-16 23:46:59,713 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 2465 transitions. [2024-11-16 23:46:59,715 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8008447043534763 [2024-11-16 23:46:59,715 INFO L175 Difference]: Start difference. First operand has 417 places, 419 transitions, 849 flow. Second operand 6 states and 2465 transitions. [2024-11-16 23:46:59,715 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 419 places, 416 transitions, 1003 flow [2024-11-16 23:46:59,717 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 417 places, 416 transitions, 999 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-16 23:46:59,722 INFO L231 Difference]: Finished difference. Result has 417 places, 416 transitions, 869 flow [2024-11-16 23:46:59,723 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=513, PETRI_DIFFERENCE_MINUEND_FLOW=839, PETRI_DIFFERENCE_MINUEND_PLACES=412, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=416, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=401, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=869, PETRI_PLACES=417, PETRI_TRANSITIONS=416} [2024-11-16 23:46:59,724 INFO L277 CegarLoopForPetriNet]: 452 programPoint places, -35 predicate places. [2024-11-16 23:46:59,724 INFO L471 AbstractCegarLoop]: Abstraction has has 417 places, 416 transitions, 869 flow [2024-11-16 23:46:59,726 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 398.5) internal successors, (2391), 6 states have internal predecessors, (2391), 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-16 23:46:59,726 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 23:46:59,726 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] [2024-11-16 23:46:59,726 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-16 23:46:59,727 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr18ASSERT_VIOLATIONDATA_RACE === [thread1Err12ASSERT_VIOLATIONDATA_RACE, thread1Err11ASSERT_VIOLATIONDATA_RACE, thread1Err10ASSERT_VIOLATIONDATA_RACE, thread1Err9ASSERT_VIOLATIONDATA_RACE (and 83 more)] === [2024-11-16 23:46:59,727 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 23:46:59,728 INFO L85 PathProgramCache]: Analyzing trace with hash 246649203, now seen corresponding path program 1 times [2024-11-16 23:46:59,728 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 23:46:59,729 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1037412009] [2024-11-16 23:46:59,729 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 23:46:59,729 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 23:46:59,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 23:46:59,787 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-16 23:46:59,790 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 23:46:59,790 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1037412009] [2024-11-16 23:46:59,791 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1037412009] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 23:46:59,791 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 23:46:59,791 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-16 23:46:59,791 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [291091321] [2024-11-16 23:46:59,791 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 23:46:59,792 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-16 23:46:59,792 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 23:46:59,793 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-16 23:46:59,793 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-16 23:46:59,819 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 460 out of 513 [2024-11-16 23:46:59,821 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 417 places, 416 transitions, 869 flow. Second operand has 3 states, 3 states have (on average 461.3333333333333) internal successors, (1384), 3 states have internal predecessors, (1384), 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-16 23:46:59,821 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 23:46:59,821 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 460 of 513 [2024-11-16 23:46:59,821 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 23:46:59,952 INFO L124 PetriNetUnfolderBase]: 55/589 cut-off events. [2024-11-16 23:46:59,953 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2024-11-16 23:46:59,954 INFO L83 FinitePrefix]: Finished finitePrefix Result has 696 conditions, 589 events. 55/589 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 1714 event pairs, 34 based on Foata normal form. 0/535 useless extension candidates. Maximal degree in co-relation 663. Up to 77 conditions per place. [2024-11-16 23:46:59,957 INFO L140 encePairwiseOnDemand]: 510/513 looper letters, 16 selfloop transitions, 2 changer transitions 0/415 dead transitions. [2024-11-16 23:46:59,957 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 418 places, 415 transitions, 903 flow [2024-11-16 23:46:59,957 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-16 23:46:59,958 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-16 23:46:59,959 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1399 transitions. [2024-11-16 23:46:59,960 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9090318388564003 [2024-11-16 23:46:59,960 INFO L175 Difference]: Start difference. First operand has 417 places, 416 transitions, 869 flow. Second operand 3 states and 1399 transitions. [2024-11-16 23:46:59,961 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 418 places, 415 transitions, 903 flow [2024-11-16 23:46:59,963 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 413 places, 415 transitions, 873 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-16 23:46:59,967 INFO L231 Difference]: Finished difference. Result has 413 places, 415 transitions, 841 flow [2024-11-16 23:46:59,968 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=513, PETRI_DIFFERENCE_MINUEND_FLOW=837, PETRI_DIFFERENCE_MINUEND_PLACES=411, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=415, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=413, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=841, PETRI_PLACES=413, PETRI_TRANSITIONS=415} [2024-11-16 23:46:59,969 INFO L277 CegarLoopForPetriNet]: 452 programPoint places, -39 predicate places. [2024-11-16 23:46:59,969 INFO L471 AbstractCegarLoop]: Abstraction has has 413 places, 415 transitions, 841 flow [2024-11-16 23:46:59,970 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 461.3333333333333) internal successors, (1384), 3 states have internal predecessors, (1384), 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-16 23:46:59,970 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 23:46:59,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, 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-16 23:46:59,971 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-16 23:46:59,971 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr15ASSERT_VIOLATIONDATA_RACE === [thread1Err12ASSERT_VIOLATIONDATA_RACE, thread1Err11ASSERT_VIOLATIONDATA_RACE, thread1Err10ASSERT_VIOLATIONDATA_RACE, thread1Err9ASSERT_VIOLATIONDATA_RACE (and 83 more)] === [2024-11-16 23:46:59,971 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 23:46:59,972 INFO L85 PathProgramCache]: Analyzing trace with hash -568799562, now seen corresponding path program 1 times [2024-11-16 23:46:59,972 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 23:46:59,972 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1135534935] [2024-11-16 23:46:59,972 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 23:46:59,972 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 23:46:59,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 23:47:00,060 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-16 23:47:00,062 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 23:47:00,062 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1135534935] [2024-11-16 23:47:00,062 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1135534935] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 23:47:00,062 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 23:47:00,062 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-16 23:47:00,063 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1317047947] [2024-11-16 23:47:00,063 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 23:47:00,063 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-16 23:47:00,064 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 23:47:00,064 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-16 23:47:00,064 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-16 23:47:00,076 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 464 out of 513 [2024-11-16 23:47:00,078 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 413 places, 415 transitions, 841 flow. Second operand has 3 states, 3 states have (on average 465.3333333333333) internal successors, (1396), 3 states have internal predecessors, (1396), 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-16 23:47:00,079 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 23:47:00,079 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 464 of 513 [2024-11-16 23:47:00,079 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 23:47:00,199 INFO L124 PetriNetUnfolderBase]: 23/452 cut-off events. [2024-11-16 23:47:00,199 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2024-11-16 23:47:00,201 INFO L83 FinitePrefix]: Finished finitePrefix Result has 498 conditions, 452 events. 23/452 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 767 event pairs, 12 based on Foata normal form. 0/415 useless extension candidates. Maximal degree in co-relation 465. Up to 35 conditions per place. [2024-11-16 23:47:00,202 INFO L140 encePairwiseOnDemand]: 510/513 looper letters, 12 selfloop transitions, 2 changer transitions 0/414 dead transitions. [2024-11-16 23:47:00,203 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 414 places, 414 transitions, 867 flow [2024-11-16 23:47:00,203 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-16 23:47:00,203 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-16 23:47:00,206 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1407 transitions. [2024-11-16 23:47:00,206 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9142300194931774 [2024-11-16 23:47:00,207 INFO L175 Difference]: Start difference. First operand has 413 places, 415 transitions, 841 flow. Second operand 3 states and 1407 transitions. [2024-11-16 23:47:00,207 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 414 places, 414 transitions, 867 flow [2024-11-16 23:47:00,210 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 412 places, 414 transitions, 863 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-16 23:47:00,214 INFO L231 Difference]: Finished difference. Result has 412 places, 414 transitions, 839 flow [2024-11-16 23:47:00,214 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=513, PETRI_DIFFERENCE_MINUEND_FLOW=835, PETRI_DIFFERENCE_MINUEND_PLACES=410, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=414, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=412, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=839, PETRI_PLACES=412, PETRI_TRANSITIONS=414} [2024-11-16 23:47:00,215 INFO L277 CegarLoopForPetriNet]: 452 programPoint places, -40 predicate places. [2024-11-16 23:47:00,215 INFO L471 AbstractCegarLoop]: Abstraction has has 412 places, 414 transitions, 839 flow [2024-11-16 23:47:00,217 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 465.3333333333333) internal successors, (1396), 3 states have internal predecessors, (1396), 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-16 23:47:00,217 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 23:47:00,217 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 23:47:00,217 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-16 23:47:00,217 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr14ASSERT_VIOLATIONDATA_RACE === [thread1Err12ASSERT_VIOLATIONDATA_RACE, thread1Err11ASSERT_VIOLATIONDATA_RACE, thread1Err10ASSERT_VIOLATIONDATA_RACE, thread1Err9ASSERT_VIOLATIONDATA_RACE (and 83 more)] === [2024-11-16 23:47:00,218 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 23:47:00,218 INFO L85 PathProgramCache]: Analyzing trace with hash -1536508458, now seen corresponding path program 1 times [2024-11-16 23:47:00,218 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 23:47:00,218 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1502748881] [2024-11-16 23:47:00,218 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 23:47:00,219 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 23:47:00,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 23:47:00,266 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 23:47:00,266 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 23:47:00,267 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1502748881] [2024-11-16 23:47:00,267 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1502748881] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 23:47:00,267 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 23:47:00,267 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-16 23:47:00,267 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1755054782] [2024-11-16 23:47:00,267 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 23:47:00,267 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-16 23:47:00,268 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 23:47:00,268 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-16 23:47:00,269 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-16 23:47:00,276 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 464 out of 513 [2024-11-16 23:47:00,278 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 412 places, 414 transitions, 839 flow. Second operand has 3 states, 3 states have (on average 465.3333333333333) internal successors, (1396), 3 states have internal predecessors, (1396), 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-16 23:47:00,279 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 23:47:00,279 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 464 of 513 [2024-11-16 23:47:00,279 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 23:47:00,374 INFO L124 PetriNetUnfolderBase]: 23/451 cut-off events. [2024-11-16 23:47:00,375 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2024-11-16 23:47:00,376 INFO L83 FinitePrefix]: Finished finitePrefix Result has 497 conditions, 451 events. 23/451 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 764 event pairs, 12 based on Foata normal form. 0/415 useless extension candidates. Maximal degree in co-relation 464. Up to 35 conditions per place. [2024-11-16 23:47:00,378 INFO L140 encePairwiseOnDemand]: 510/513 looper letters, 12 selfloop transitions, 2 changer transitions 0/413 dead transitions. [2024-11-16 23:47:00,378 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 413 places, 413 transitions, 865 flow [2024-11-16 23:47:00,378 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-16 23:47:00,378 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-16 23:47:00,380 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1407 transitions. [2024-11-16 23:47:00,381 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9142300194931774 [2024-11-16 23:47:00,381 INFO L175 Difference]: Start difference. First operand has 412 places, 414 transitions, 839 flow. Second operand 3 states and 1407 transitions. [2024-11-16 23:47:00,382 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 413 places, 413 transitions, 865 flow [2024-11-16 23:47:00,384 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 411 places, 413 transitions, 861 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-16 23:47:00,388 INFO L231 Difference]: Finished difference. Result has 411 places, 413 transitions, 837 flow [2024-11-16 23:47:00,389 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=513, PETRI_DIFFERENCE_MINUEND_FLOW=833, PETRI_DIFFERENCE_MINUEND_PLACES=409, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=413, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=411, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=837, PETRI_PLACES=411, PETRI_TRANSITIONS=413} [2024-11-16 23:47:00,390 INFO L277 CegarLoopForPetriNet]: 452 programPoint places, -41 predicate places. [2024-11-16 23:47:00,391 INFO L471 AbstractCegarLoop]: Abstraction has has 411 places, 413 transitions, 837 flow [2024-11-16 23:47:00,392 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 465.3333333333333) internal successors, (1396), 3 states have internal predecessors, (1396), 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-16 23:47:00,392 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 23:47:00,393 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 23:47:00,393 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-16 23:47:00,393 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr13ASSERT_VIOLATIONDATA_RACE === [thread1Err12ASSERT_VIOLATIONDATA_RACE, thread1Err11ASSERT_VIOLATIONDATA_RACE, thread1Err10ASSERT_VIOLATIONDATA_RACE, thread1Err9ASSERT_VIOLATIONDATA_RACE (and 83 more)] === [2024-11-16 23:47:00,393 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 23:47:00,394 INFO L85 PathProgramCache]: Analyzing trace with hash 1638761160, now seen corresponding path program 1 times [2024-11-16 23:47:00,394 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 23:47:00,394 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [802132447] [2024-11-16 23:47:00,394 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 23:47:00,394 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 23:47:00,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 23:47:00,447 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-16 23:47:00,447 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 23:47:00,447 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [802132447] [2024-11-16 23:47:00,447 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [802132447] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 23:47:00,448 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 23:47:00,448 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-16 23:47:00,448 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [117311870] [2024-11-16 23:47:00,448 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 23:47:00,448 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-16 23:47:00,449 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 23:47:00,449 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-16 23:47:00,449 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-16 23:47:00,470 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 458 out of 513 [2024-11-16 23:47:00,472 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 411 places, 413 transitions, 837 flow. Second operand has 3 states, 3 states have (on average 459.0) internal successors, (1377), 3 states have internal predecessors, (1377), 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-16 23:47:00,472 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 23:47:00,472 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 458 of 513 [2024-11-16 23:47:00,473 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 23:47:00,651 INFO L124 PetriNetUnfolderBase]: 109/1167 cut-off events. [2024-11-16 23:47:00,651 INFO L125 PetriNetUnfolderBase]: For 15/16 co-relation queries the response was YES. [2024-11-16 23:47:00,655 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1325 conditions, 1167 events. 109/1167 cut-off events. For 15/16 co-relation queries the response was YES. Maximal size of possible extension queue 33. Compared 5654 event pairs, 56 based on Foata normal form. 0/1015 useless extension candidates. Maximal degree in co-relation 1293. Up to 135 conditions per place. [2024-11-16 23:47:00,658 INFO L140 encePairwiseOnDemand]: 508/513 looper letters, 17 selfloop transitions, 1 changer transitions 0/409 dead transitions. [2024-11-16 23:47:00,658 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 409 places, 409 transitions, 865 flow [2024-11-16 23:47:00,659 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-16 23:47:00,659 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-16 23:47:00,661 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1396 transitions. [2024-11-16 23:47:00,661 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9070825211176088 [2024-11-16 23:47:00,662 INFO L175 Difference]: Start difference. First operand has 411 places, 413 transitions, 837 flow. Second operand 3 states and 1396 transitions. [2024-11-16 23:47:00,662 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 409 places, 409 transitions, 865 flow [2024-11-16 23:47:00,664 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 407 places, 409 transitions, 861 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-16 23:47:00,667 INFO L231 Difference]: Finished difference. Result has 407 places, 409 transitions, 827 flow [2024-11-16 23:47:00,668 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=513, PETRI_DIFFERENCE_MINUEND_FLOW=825, PETRI_DIFFERENCE_MINUEND_PLACES=405, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=409, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=408, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=827, PETRI_PLACES=407, PETRI_TRANSITIONS=409} [2024-11-16 23:47:00,671 INFO L277 CegarLoopForPetriNet]: 452 programPoint places, -45 predicate places. [2024-11-16 23:47:00,671 INFO L471 AbstractCegarLoop]: Abstraction has has 407 places, 409 transitions, 827 flow [2024-11-16 23:47:00,672 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 459.0) internal successors, (1377), 3 states have internal predecessors, (1377), 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-16 23:47:00,672 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 23:47:00,672 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 23:47:00,672 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-16 23:47:00,673 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr12ASSERT_VIOLATIONDATA_RACE === [thread1Err12ASSERT_VIOLATIONDATA_RACE, thread1Err11ASSERT_VIOLATIONDATA_RACE, thread1Err10ASSERT_VIOLATIONDATA_RACE, thread1Err9ASSERT_VIOLATIONDATA_RACE (and 83 more)] === [2024-11-16 23:47:00,673 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 23:47:00,673 INFO L85 PathProgramCache]: Analyzing trace with hash 167523901, now seen corresponding path program 1 times [2024-11-16 23:47:00,673 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 23:47:00,673 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [753445705] [2024-11-16 23:47:00,673 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 23:47:00,673 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 23:47:00,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 23:47:01,157 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-16 23:47:01,158 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 23:47:01,158 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [753445705] [2024-11-16 23:47:01,158 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [753445705] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 23:47:01,159 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 23:47:01,159 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-16 23:47:01,159 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [786947411] [2024-11-16 23:47:01,159 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 23:47:01,160 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-16 23:47:01,160 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 23:47:01,160 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-16 23:47:01,161 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-16 23:47:01,594 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 445 out of 513 [2024-11-16 23:47:01,597 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 407 places, 409 transitions, 827 flow. Second operand has 6 states, 6 states have (on average 446.1666666666667) internal successors, (2677), 6 states have internal predecessors, (2677), 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-16 23:47:01,597 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 23:47:01,597 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 445 of 513 [2024-11-16 23:47:01,597 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 23:47:01,774 INFO L124 PetriNetUnfolderBase]: 29/517 cut-off events. [2024-11-16 23:47:01,774 INFO L125 PetriNetUnfolderBase]: For 9/9 co-relation queries the response was YES. [2024-11-16 23:47:01,777 INFO L83 FinitePrefix]: Finished finitePrefix Result has 594 conditions, 517 events. 29/517 cut-off events. For 9/9 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 1138 event pairs, 4 based on Foata normal form. 0/480 useless extension candidates. Maximal degree in co-relation 561. Up to 43 conditions per place. [2024-11-16 23:47:01,779 INFO L140 encePairwiseOnDemand]: 506/513 looper letters, 35 selfloop transitions, 5 changer transitions 0/414 dead transitions. [2024-11-16 23:47:01,779 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 410 places, 414 transitions, 921 flow [2024-11-16 23:47:01,780 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-16 23:47:01,780 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-16 23:47:01,784 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 2712 transitions. [2024-11-16 23:47:01,785 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8810916179337231 [2024-11-16 23:47:01,786 INFO L175 Difference]: Start difference. First operand has 407 places, 409 transitions, 827 flow. Second operand 6 states and 2712 transitions. [2024-11-16 23:47:01,786 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 410 places, 414 transitions, 921 flow [2024-11-16 23:47:01,788 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 409 places, 414 transitions, 920 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-16 23:47:01,799 INFO L231 Difference]: Finished difference. Result has 410 places, 408 transitions, 838 flow [2024-11-16 23:47:01,800 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=513, PETRI_DIFFERENCE_MINUEND_FLOW=822, PETRI_DIFFERENCE_MINUEND_PLACES=404, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=407, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=402, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=838, PETRI_PLACES=410, PETRI_TRANSITIONS=408} [2024-11-16 23:47:01,802 INFO L277 CegarLoopForPetriNet]: 452 programPoint places, -42 predicate places. [2024-11-16 23:47:01,805 INFO L471 AbstractCegarLoop]: Abstraction has has 410 places, 408 transitions, 838 flow [2024-11-16 23:47:01,807 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 446.1666666666667) internal successors, (2677), 6 states have internal predecessors, (2677), 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-16 23:47:01,807 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 23:47:01,807 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 23:47:01,807 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-16 23:47:01,807 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE === [thread1Err12ASSERT_VIOLATIONDATA_RACE, thread1Err11ASSERT_VIOLATIONDATA_RACE, thread1Err10ASSERT_VIOLATIONDATA_RACE, thread1Err9ASSERT_VIOLATIONDATA_RACE (and 83 more)] === [2024-11-16 23:47:01,808 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 23:47:01,808 INFO L85 PathProgramCache]: Analyzing trace with hash -1441331188, now seen corresponding path program 1 times [2024-11-16 23:47:01,808 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 23:47:01,808 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1887897069] [2024-11-16 23:47:01,808 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 23:47:01,809 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 23:47:01,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 23:47:01,864 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-16 23:47:01,865 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 23:47:01,865 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1887897069] [2024-11-16 23:47:01,866 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1887897069] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 23:47:01,866 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 23:47:01,866 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-16 23:47:01,866 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [922802903] [2024-11-16 23:47:01,866 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 23:47:01,866 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-16 23:47:01,867 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 23:47:01,867 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-16 23:47:01,867 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-16 23:47:01,894 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 461 out of 513 [2024-11-16 23:47:01,896 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 410 places, 408 transitions, 838 flow. Second operand has 3 states, 3 states have (on average 462.3333333333333) internal successors, (1387), 3 states have internal predecessors, (1387), 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-16 23:47:01,896 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 23:47:01,896 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 461 of 513 [2024-11-16 23:47:01,896 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 23:47:02,021 INFO L124 PetriNetUnfolderBase]: 69/630 cut-off events. [2024-11-16 23:47:02,022 INFO L125 PetriNetUnfolderBase]: For 36/36 co-relation queries the response was YES. [2024-11-16 23:47:02,024 INFO L83 FinitePrefix]: Finished finitePrefix Result has 794 conditions, 630 events. 69/630 cut-off events. For 36/36 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 1989 event pairs, 36 based on Foata normal form. 0/577 useless extension candidates. Maximal degree in co-relation 760. Up to 98 conditions per place. [2024-11-16 23:47:02,027 INFO L140 encePairwiseOnDemand]: 510/513 looper letters, 16 selfloop transitions, 2 changer transitions 0/407 dead transitions. [2024-11-16 23:47:02,027 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 411 places, 407 transitions, 872 flow [2024-11-16 23:47:02,027 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-16 23:47:02,027 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-16 23:47:02,030 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1401 transitions. [2024-11-16 23:47:02,030 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9103313840155945 [2024-11-16 23:47:02,031 INFO L175 Difference]: Start difference. First operand has 410 places, 408 transitions, 838 flow. Second operand 3 states and 1401 transitions. [2024-11-16 23:47:02,031 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 411 places, 407 transitions, 872 flow [2024-11-16 23:47:02,034 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 407 places, 407 transitions, 864 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-16 23:47:02,038 INFO L231 Difference]: Finished difference. Result has 407 places, 407 transitions, 832 flow [2024-11-16 23:47:02,039 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=513, PETRI_DIFFERENCE_MINUEND_FLOW=828, PETRI_DIFFERENCE_MINUEND_PLACES=405, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=407, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=405, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=832, PETRI_PLACES=407, PETRI_TRANSITIONS=407} [2024-11-16 23:47:02,040 INFO L277 CegarLoopForPetriNet]: 452 programPoint places, -45 predicate places. [2024-11-16 23:47:02,040 INFO L471 AbstractCegarLoop]: Abstraction has has 407 places, 407 transitions, 832 flow [2024-11-16 23:47:02,041 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 462.3333333333333) internal successors, (1387), 3 states have internal predecessors, (1387), 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-16 23:47:02,042 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 23:47:02,042 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 23:47:02,042 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-16 23:47:02,042 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE === [thread1Err12ASSERT_VIOLATIONDATA_RACE, thread1Err11ASSERT_VIOLATIONDATA_RACE, thread1Err10ASSERT_VIOLATIONDATA_RACE, thread1Err9ASSERT_VIOLATIONDATA_RACE (and 83 more)] === [2024-11-16 23:47:02,043 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 23:47:02,043 INFO L85 PathProgramCache]: Analyzing trace with hash 965271377, now seen corresponding path program 1 times [2024-11-16 23:47:02,043 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 23:47:02,045 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1689810044] [2024-11-16 23:47:02,045 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 23:47:02,045 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 23:47:02,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 23:47:02,098 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-16 23:47:02,099 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 23:47:02,099 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1689810044] [2024-11-16 23:47:02,099 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1689810044] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 23:47:02,099 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 23:47:02,099 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-16 23:47:02,099 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1130956339] [2024-11-16 23:47:02,100 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 23:47:02,100 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-16 23:47:02,100 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 23:47:02,101 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-16 23:47:02,101 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-16 23:47:02,119 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 458 out of 513 [2024-11-16 23:47:02,121 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 407 places, 407 transitions, 832 flow. Second operand has 3 states, 3 states have (on average 459.0) internal successors, (1377), 3 states have internal predecessors, (1377), 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-16 23:47:02,121 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 23:47:02,121 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 458 of 513 [2024-11-16 23:47:02,121 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 23:47:02,293 INFO L124 PetriNetUnfolderBase]: 125/1190 cut-off events. [2024-11-16 23:47:02,293 INFO L125 PetriNetUnfolderBase]: For 58/58 co-relation queries the response was YES. [2024-11-16 23:47:02,297 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1420 conditions, 1190 events. 125/1190 cut-off events. For 58/58 co-relation queries the response was YES. Maximal size of possible extension queue 28. Compared 5872 event pairs, 58 based on Foata normal form. 0/1056 useless extension candidates. Maximal degree in co-relation 1387. Up to 158 conditions per place. [2024-11-16 23:47:02,301 INFO L140 encePairwiseOnDemand]: 508/513 looper letters, 18 selfloop transitions, 1 changer transitions 0/403 dead transitions. [2024-11-16 23:47:02,302 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 405 places, 403 transitions, 862 flow [2024-11-16 23:47:02,302 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-16 23:47:02,302 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-16 23:47:02,304 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1396 transitions. [2024-11-16 23:47:02,305 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9070825211176088 [2024-11-16 23:47:02,305 INFO L175 Difference]: Start difference. First operand has 407 places, 407 transitions, 832 flow. Second operand 3 states and 1396 transitions. [2024-11-16 23:47:02,305 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 405 places, 403 transitions, 862 flow [2024-11-16 23:47:02,308 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 403 places, 403 transitions, 858 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-16 23:47:02,314 INFO L231 Difference]: Finished difference. Result has 403 places, 403 transitions, 822 flow [2024-11-16 23:47:02,315 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=513, PETRI_DIFFERENCE_MINUEND_FLOW=820, PETRI_DIFFERENCE_MINUEND_PLACES=401, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=403, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=402, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=822, PETRI_PLACES=403, PETRI_TRANSITIONS=403} [2024-11-16 23:47:02,315 INFO L277 CegarLoopForPetriNet]: 452 programPoint places, -49 predicate places. [2024-11-16 23:47:02,315 INFO L471 AbstractCegarLoop]: Abstraction has has 403 places, 403 transitions, 822 flow [2024-11-16 23:47:02,316 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 459.0) internal successors, (1377), 3 states have internal predecessors, (1377), 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-16 23:47:02,316 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 23:47:02,317 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 23:47:02,317 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-16 23:47:02,319 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE === [thread1Err12ASSERT_VIOLATIONDATA_RACE, thread1Err11ASSERT_VIOLATIONDATA_RACE, thread1Err10ASSERT_VIOLATIONDATA_RACE, thread1Err9ASSERT_VIOLATIONDATA_RACE (and 83 more)] === [2024-11-16 23:47:02,319 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 23:47:02,319 INFO L85 PathProgramCache]: Analyzing trace with hash -409335252, now seen corresponding path program 1 times [2024-11-16 23:47:02,320 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 23:47:02,320 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1095252663] [2024-11-16 23:47:02,320 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 23:47:02,320 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 23:47:02,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 23:47:02,763 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-16 23:47:02,763 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 23:47:02,763 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1095252663] [2024-11-16 23:47:02,763 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1095252663] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 23:47:02,764 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 23:47:02,764 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-16 23:47:02,764 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [928216897] [2024-11-16 23:47:02,764 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 23:47:02,764 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-16 23:47:02,764 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 23:47:02,765 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-16 23:47:02,765 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-16 23:47:03,194 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 445 out of 513 [2024-11-16 23:47:03,197 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 403 places, 403 transitions, 822 flow. Second operand has 6 states, 6 states have (on average 446.1666666666667) internal successors, (2677), 6 states have internal predecessors, (2677), 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-16 23:47:03,198 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 23:47:03,198 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 445 of 513 [2024-11-16 23:47:03,198 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 23:47:03,390 INFO L124 PetriNetUnfolderBase]: 29/510 cut-off events. [2024-11-16 23:47:03,390 INFO L125 PetriNetUnfolderBase]: For 23/23 co-relation queries the response was YES. [2024-11-16 23:47:03,392 INFO L83 FinitePrefix]: Finished finitePrefix Result has 604 conditions, 510 events. 29/510 cut-off events. For 23/23 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 1125 event pairs, 4 based on Foata normal form. 0/480 useless extension candidates. Maximal degree in co-relation 570. Up to 43 conditions per place. [2024-11-16 23:47:03,393 INFO L140 encePairwiseOnDemand]: 506/513 looper letters, 35 selfloop transitions, 5 changer transitions 0/407 dead transitions. [2024-11-16 23:47:03,393 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 406 places, 407 transitions, 914 flow [2024-11-16 23:47:03,394 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-16 23:47:03,394 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-16 23:47:03,397 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 2712 transitions. [2024-11-16 23:47:03,398 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8810916179337231 [2024-11-16 23:47:03,399 INFO L175 Difference]: Start difference. First operand has 403 places, 403 transitions, 822 flow. Second operand 6 states and 2712 transitions. [2024-11-16 23:47:03,399 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 406 places, 407 transitions, 914 flow [2024-11-16 23:47:03,401 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 405 places, 407 transitions, 913 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-16 23:47:03,405 INFO L231 Difference]: Finished difference. Result has 405 places, 401 transitions, 827 flow [2024-11-16 23:47:03,405 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=513, PETRI_DIFFERENCE_MINUEND_FLOW=817, PETRI_DIFFERENCE_MINUEND_PLACES=400, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=401, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=396, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=827, PETRI_PLACES=405, PETRI_TRANSITIONS=401} [2024-11-16 23:47:03,406 INFO L277 CegarLoopForPetriNet]: 452 programPoint places, -47 predicate places. [2024-11-16 23:47:03,406 INFO L471 AbstractCegarLoop]: Abstraction has has 405 places, 401 transitions, 827 flow [2024-11-16 23:47:03,408 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 446.1666666666667) internal successors, (2677), 6 states have internal predecessors, (2677), 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-16 23:47:03,408 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 23:47:03,408 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 23:47:03,408 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-16 23:47:03,408 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONDATA_RACE === [thread1Err12ASSERT_VIOLATIONDATA_RACE, thread1Err11ASSERT_VIOLATIONDATA_RACE, thread1Err10ASSERT_VIOLATIONDATA_RACE, thread1Err9ASSERT_VIOLATIONDATA_RACE (and 83 more)] === [2024-11-16 23:47:03,409 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 23:47:03,409 INFO L85 PathProgramCache]: Analyzing trace with hash 467204897, now seen corresponding path program 1 times [2024-11-16 23:47:03,409 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 23:47:03,409 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [437137759] [2024-11-16 23:47:03,409 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 23:47:03,410 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 23:47:03,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 23:47:03,468 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-16 23:47:03,469 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 23:47:03,469 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [437137759] [2024-11-16 23:47:03,469 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [437137759] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 23:47:03,469 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 23:47:03,469 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-16 23:47:03,470 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1901716405] [2024-11-16 23:47:03,470 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 23:47:03,470 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-16 23:47:03,470 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 23:47:03,471 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-16 23:47:03,471 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-16 23:47:03,495 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 461 out of 513 [2024-11-16 23:47:03,497 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 405 places, 401 transitions, 827 flow. Second operand has 3 states, 3 states have (on average 462.3333333333333) internal successors, (1387), 3 states have internal predecessors, (1387), 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-16 23:47:03,498 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 23:47:03,498 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 461 of 513 [2024-11-16 23:47:03,498 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 23:47:03,624 INFO L124 PetriNetUnfolderBase]: 69/623 cut-off events. [2024-11-16 23:47:03,625 INFO L125 PetriNetUnfolderBase]: For 66/66 co-relation queries the response was YES. [2024-11-16 23:47:03,627 INFO L83 FinitePrefix]: Finished finitePrefix Result has 789 conditions, 623 events. 69/623 cut-off events. For 66/66 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 1921 event pairs, 36 based on Foata normal form. 0/574 useless extension candidates. Maximal degree in co-relation 755. Up to 98 conditions per place. [2024-11-16 23:47:03,630 INFO L140 encePairwiseOnDemand]: 510/513 looper letters, 16 selfloop transitions, 2 changer transitions 0/400 dead transitions. [2024-11-16 23:47:03,630 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 406 places, 400 transitions, 861 flow [2024-11-16 23:47:03,630 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-16 23:47:03,630 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-16 23:47:03,633 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1401 transitions. [2024-11-16 23:47:03,633 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9103313840155945 [2024-11-16 23:47:03,633 INFO L175 Difference]: Start difference. First operand has 405 places, 401 transitions, 827 flow. Second operand 3 states and 1401 transitions. [2024-11-16 23:47:03,634 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 406 places, 400 transitions, 861 flow [2024-11-16 23:47:03,636 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 401 places, 400 transitions, 851 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-16 23:47:03,640 INFO L231 Difference]: Finished difference. Result has 401 places, 400 transitions, 819 flow [2024-11-16 23:47:03,641 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=513, PETRI_DIFFERENCE_MINUEND_FLOW=815, PETRI_DIFFERENCE_MINUEND_PLACES=399, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=400, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=398, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=819, PETRI_PLACES=401, PETRI_TRANSITIONS=400} [2024-11-16 23:47:03,642 INFO L277 CegarLoopForPetriNet]: 452 programPoint places, -51 predicate places. [2024-11-16 23:47:03,642 INFO L471 AbstractCegarLoop]: Abstraction has has 401 places, 400 transitions, 819 flow [2024-11-16 23:47:03,643 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 462.3333333333333) internal successors, (1387), 3 states have internal predecessors, (1387), 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-16 23:47:03,643 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 23:47:03,643 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 23:47:03,643 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-16 23:47:03,644 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE === [thread1Err12ASSERT_VIOLATIONDATA_RACE, thread1Err11ASSERT_VIOLATIONDATA_RACE, thread1Err10ASSERT_VIOLATIONDATA_RACE, thread1Err9ASSERT_VIOLATIONDATA_RACE (and 83 more)] === [2024-11-16 23:47:03,644 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 23:47:03,644 INFO L85 PathProgramCache]: Analyzing trace with hash -1780102897, now seen corresponding path program 1 times [2024-11-16 23:47:03,644 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 23:47:03,644 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1726431636] [2024-11-16 23:47:03,644 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 23:47:03,645 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 23:47:03,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 23:47:03,706 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-16 23:47:03,706 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 23:47:03,706 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1726431636] [2024-11-16 23:47:03,707 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1726431636] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 23:47:03,707 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 23:47:03,707 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-16 23:47:03,707 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1271233980] [2024-11-16 23:47:03,707 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 23:47:03,708 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-16 23:47:03,708 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 23:47:03,708 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-16 23:47:03,709 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-16 23:47:03,722 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 463 out of 513 [2024-11-16 23:47:03,724 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 401 places, 400 transitions, 819 flow. Second operand has 3 states, 3 states have (on average 464.3333333333333) internal successors, (1393), 3 states have internal predecessors, (1393), 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-16 23:47:03,724 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 23:47:03,724 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 463 of 513 [2024-11-16 23:47:03,725 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 23:47:03,811 INFO L124 PetriNetUnfolderBase]: 31/464 cut-off events. [2024-11-16 23:47:03,812 INFO L125 PetriNetUnfolderBase]: For 20/20 co-relation queries the response was YES. [2024-11-16 23:47:03,813 INFO L83 FinitePrefix]: Finished finitePrefix Result has 543 conditions, 464 events. 31/464 cut-off events. For 20/20 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 859 event pairs, 14 based on Foata normal form. 0/439 useless extension candidates. Maximal degree in co-relation 509. Up to 50 conditions per place. [2024-11-16 23:47:03,815 INFO L140 encePairwiseOnDemand]: 510/513 looper letters, 14 selfloop transitions, 2 changer transitions 0/399 dead transitions. [2024-11-16 23:47:03,815 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 402 places, 399 transitions, 849 flow [2024-11-16 23:47:03,816 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-16 23:47:03,816 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-16 23:47:03,818 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1405 transitions. [2024-11-16 23:47:03,819 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9129304743339831 [2024-11-16 23:47:03,819 INFO L175 Difference]: Start difference. First operand has 401 places, 400 transitions, 819 flow. Second operand 3 states and 1405 transitions. [2024-11-16 23:47:03,819 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 402 places, 399 transitions, 849 flow [2024-11-16 23:47:03,821 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 400 places, 399 transitions, 845 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-16 23:47:03,825 INFO L231 Difference]: Finished difference. Result has 400 places, 399 transitions, 817 flow [2024-11-16 23:47:03,826 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=513, PETRI_DIFFERENCE_MINUEND_FLOW=813, PETRI_DIFFERENCE_MINUEND_PLACES=398, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=399, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=397, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=817, PETRI_PLACES=400, PETRI_TRANSITIONS=399} [2024-11-16 23:47:03,827 INFO L277 CegarLoopForPetriNet]: 452 programPoint places, -52 predicate places. [2024-11-16 23:47:03,827 INFO L471 AbstractCegarLoop]: Abstraction has has 400 places, 399 transitions, 817 flow [2024-11-16 23:47:03,828 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 464.3333333333333) internal successors, (1393), 3 states have internal predecessors, (1393), 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-16 23:47:03,828 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 23:47:03,828 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 23:47:03,829 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-16 23:47:03,829 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting thread1Err11ASSERT_VIOLATIONDATA_RACE === [thread1Err12ASSERT_VIOLATIONDATA_RACE, thread1Err11ASSERT_VIOLATIONDATA_RACE, thread1Err10ASSERT_VIOLATIONDATA_RACE, thread1Err9ASSERT_VIOLATIONDATA_RACE (and 83 more)] === [2024-11-16 23:47:03,829 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 23:47:03,829 INFO L85 PathProgramCache]: Analyzing trace with hash 2136028933, now seen corresponding path program 1 times [2024-11-16 23:47:03,830 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 23:47:03,830 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [536892326] [2024-11-16 23:47:03,830 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 23:47:03,830 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 23:47:03,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 23:47:03,906 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-16 23:47:03,906 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 23:47:03,906 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [536892326] [2024-11-16 23:47:03,906 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [536892326] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 23:47:03,906 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 23:47:03,907 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-16 23:47:03,907 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1520234621] [2024-11-16 23:47:03,907 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 23:47:03,907 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-16 23:47:03,908 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 23:47:03,908 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-16 23:47:03,908 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-16 23:47:03,924 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 463 out of 513 [2024-11-16 23:47:03,925 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 400 places, 399 transitions, 817 flow. Second operand has 3 states, 3 states have (on average 464.3333333333333) internal successors, (1393), 3 states have internal predecessors, (1393), 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-16 23:47:03,926 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 23:47:03,926 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 463 of 513 [2024-11-16 23:47:03,926 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 23:47:04,137 INFO L124 PetriNetUnfolderBase]: 113/1201 cut-off events. [2024-11-16 23:47:04,137 INFO L125 PetriNetUnfolderBase]: For 56/56 co-relation queries the response was YES. [2024-11-16 23:47:04,142 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1428 conditions, 1201 events. 113/1201 cut-off events. For 56/56 co-relation queries the response was YES. Maximal size of possible extension queue 31. Compared 6577 event pairs, 25 based on Foata normal form. 0/1092 useless extension candidates. Maximal degree in co-relation 1395. Up to 91 conditions per place. [2024-11-16 23:47:04,147 INFO L140 encePairwiseOnDemand]: 508/513 looper letters, 24 selfloop transitions, 3 changer transitions 0/408 dead transitions. [2024-11-16 23:47:04,147 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 400 places, 408 transitions, 898 flow [2024-11-16 23:47:04,147 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-16 23:47:04,148 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-16 23:47:04,149 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1416 transitions. [2024-11-16 23:47:04,150 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9200779727095516 [2024-11-16 23:47:04,150 INFO L175 Difference]: Start difference. First operand has 400 places, 399 transitions, 817 flow. Second operand 3 states and 1416 transitions. [2024-11-16 23:47:04,150 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 400 places, 408 transitions, 898 flow [2024-11-16 23:47:04,153 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 398 places, 408 transitions, 894 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-16 23:47:04,157 INFO L231 Difference]: Finished difference. Result has 399 places, 399 transitions, 826 flow [2024-11-16 23:47:04,157 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=513, PETRI_DIFFERENCE_MINUEND_FLOW=809, PETRI_DIFFERENCE_MINUEND_PLACES=396, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=397, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=394, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=826, PETRI_PLACES=399, PETRI_TRANSITIONS=399} [2024-11-16 23:47:04,158 INFO L277 CegarLoopForPetriNet]: 452 programPoint places, -53 predicate places. [2024-11-16 23:47:04,158 INFO L471 AbstractCegarLoop]: Abstraction has has 399 places, 399 transitions, 826 flow [2024-11-16 23:47:04,159 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 464.3333333333333) internal successors, (1393), 3 states have internal predecessors, (1393), 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-16 23:47:04,159 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 23:47:04,159 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 23:47:04,159 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-16 23:47:04,159 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting thread1Err9ASSERT_VIOLATIONDATA_RACE === [thread1Err12ASSERT_VIOLATIONDATA_RACE, thread1Err11ASSERT_VIOLATIONDATA_RACE, thread1Err10ASSERT_VIOLATIONDATA_RACE, thread1Err9ASSERT_VIOLATIONDATA_RACE (and 83 more)] === [2024-11-16 23:47:04,160 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 23:47:04,160 INFO L85 PathProgramCache]: Analyzing trace with hash -426544663, now seen corresponding path program 1 times [2024-11-16 23:47:04,160 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 23:47:04,160 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1969137145] [2024-11-16 23:47:04,160 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 23:47:04,161 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 23:47:04,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 23:47:04,371 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-16 23:47:04,372 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 23:47:04,372 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1969137145] [2024-11-16 23:47:04,374 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1969137145] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 23:47:04,374 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 23:47:04,374 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 23:47:04,374 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1961937919] [2024-11-16 23:47:04,374 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 23:47:04,375 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 23:47:04,375 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 23:47:04,376 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 23:47:04,376 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-16 23:47:04,699 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 438 out of 513 [2024-11-16 23:47:04,703 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 399 places, 399 transitions, 826 flow. Second operand has 7 states, 7 states have (on average 442.14285714285717) internal successors, (3095), 7 states have internal predecessors, (3095), 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-16 23:47:04,704 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 23:47:04,704 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 438 of 513 [2024-11-16 23:47:04,704 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 23:47:05,259 INFO L124 PetriNetUnfolderBase]: 250/1861 cut-off events. [2024-11-16 23:47:05,259 INFO L125 PetriNetUnfolderBase]: For 130/130 co-relation queries the response was YES. [2024-11-16 23:47:05,265 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2441 conditions, 1861 events. 250/1861 cut-off events. For 130/130 co-relation queries the response was YES. Maximal size of possible extension queue 31. Compared 9470 event pairs, 127 based on Foata normal form. 9/1729 useless extension candidates. Maximal degree in co-relation 2406. Up to 245 conditions per place. [2024-11-16 23:47:05,272 INFO L140 encePairwiseOnDemand]: 484/513 looper letters, 52 selfloop transitions, 42 changer transitions 0/450 dead transitions. [2024-11-16 23:47:05,272 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 408 places, 450 transitions, 1132 flow [2024-11-16 23:47:05,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-16 23:47:05,273 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-16 23:47:05,279 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 4472 transitions. [2024-11-16 23:47:05,311 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8717348927875244 [2024-11-16 23:47:05,311 INFO L175 Difference]: Start difference. First operand has 399 places, 399 transitions, 826 flow. Second operand 10 states and 4472 transitions. [2024-11-16 23:47:05,311 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 408 places, 450 transitions, 1132 flow [2024-11-16 23:47:05,315 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 407 places, 450 transitions, 1129 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-16 23:47:05,320 INFO L231 Difference]: Finished difference. Result has 411 places, 424 transitions, 1015 flow [2024-11-16 23:47:05,321 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=513, PETRI_DIFFERENCE_MINUEND_FLOW=823, PETRI_DIFFERENCE_MINUEND_PLACES=398, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=399, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=371, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=1015, PETRI_PLACES=411, PETRI_TRANSITIONS=424} [2024-11-16 23:47:05,321 INFO L277 CegarLoopForPetriNet]: 452 programPoint places, -41 predicate places. [2024-11-16 23:47:05,322 INFO L471 AbstractCegarLoop]: Abstraction has has 411 places, 424 transitions, 1015 flow [2024-11-16 23:47:05,323 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 442.14285714285717) internal successors, (3095), 7 states have internal predecessors, (3095), 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-16 23:47:05,323 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 23:47:05,323 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 23:47:05,324 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-16 23:47:05,324 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE === [thread1Err12ASSERT_VIOLATIONDATA_RACE, thread1Err11ASSERT_VIOLATIONDATA_RACE, thread1Err10ASSERT_VIOLATIONDATA_RACE, thread1Err9ASSERT_VIOLATIONDATA_RACE (and 83 more)] === [2024-11-16 23:47:05,324 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 23:47:05,324 INFO L85 PathProgramCache]: Analyzing trace with hash 433757628, now seen corresponding path program 1 times [2024-11-16 23:47:05,324 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 23:47:05,325 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1736464605] [2024-11-16 23:47:05,325 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 23:47:05,325 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 23:47:05,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 23:47:05,396 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-16 23:47:05,397 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 23:47:05,397 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1736464605] [2024-11-16 23:47:05,397 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1736464605] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 23:47:05,397 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 23:47:05,397 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-16 23:47:05,397 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [21560163] [2024-11-16 23:47:05,398 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 23:47:05,398 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-16 23:47:05,398 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 23:47:05,399 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-16 23:47:05,399 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-16 23:47:05,408 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 467 out of 513 [2024-11-16 23:47:05,409 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 411 places, 424 transitions, 1015 flow. Second operand has 3 states, 3 states have (on average 470.0) internal successors, (1410), 3 states have internal predecessors, (1410), 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-16 23:47:05,409 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 23:47:05,409 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 467 of 513 [2024-11-16 23:47:05,409 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 23:47:05,576 INFO L124 PetriNetUnfolderBase]: 87/966 cut-off events. [2024-11-16 23:47:05,577 INFO L125 PetriNetUnfolderBase]: For 71/83 co-relation queries the response was YES. [2024-11-16 23:47:05,580 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1253 conditions, 966 events. 87/966 cut-off events. For 71/83 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 2750 event pairs, 39 based on Foata normal form. 0/929 useless extension candidates. Maximal degree in co-relation 1212. Up to 125 conditions per place. [2024-11-16 23:47:05,582 INFO L140 encePairwiseOnDemand]: 511/513 looper letters, 12 selfloop transitions, 1 changer transitions 0/423 dead transitions. [2024-11-16 23:47:05,582 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 412 places, 423 transitions, 1039 flow [2024-11-16 23:47:05,583 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-16 23:47:05,583 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-16 23:47:05,585 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1414 transitions. [2024-11-16 23:47:05,586 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9187784275503573 [2024-11-16 23:47:05,586 INFO L175 Difference]: Start difference. First operand has 411 places, 424 transitions, 1015 flow. Second operand 3 states and 1414 transitions. [2024-11-16 23:47:05,586 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 412 places, 423 transitions, 1039 flow [2024-11-16 23:47:05,593 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 412 places, 423 transitions, 1039 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-16 23:47:05,597 INFO L231 Difference]: Finished difference. Result has 412 places, 423 transitions, 1015 flow [2024-11-16 23:47:05,598 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=513, PETRI_DIFFERENCE_MINUEND_FLOW=1013, PETRI_DIFFERENCE_MINUEND_PLACES=410, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=423, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=422, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1015, PETRI_PLACES=412, PETRI_TRANSITIONS=423} [2024-11-16 23:47:05,598 INFO L277 CegarLoopForPetriNet]: 452 programPoint places, -40 predicate places. [2024-11-16 23:47:05,598 INFO L471 AbstractCegarLoop]: Abstraction has has 412 places, 423 transitions, 1015 flow [2024-11-16 23:47:05,599 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 470.0) internal successors, (1410), 3 states have internal predecessors, (1410), 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-16 23:47:05,599 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 23:47:05,599 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 23:47:05,600 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-16 23:47:05,600 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [thread1Err12ASSERT_VIOLATIONDATA_RACE, thread1Err11ASSERT_VIOLATIONDATA_RACE, thread1Err10ASSERT_VIOLATIONDATA_RACE, thread1Err9ASSERT_VIOLATIONDATA_RACE (and 83 more)] === [2024-11-16 23:47:05,600 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 23:47:05,600 INFO L85 PathProgramCache]: Analyzing trace with hash -74042242, now seen corresponding path program 1 times [2024-11-16 23:47:05,600 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 23:47:05,600 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1716197165] [2024-11-16 23:47:05,601 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 23:47:05,601 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 23:47:05,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 23:47:05,675 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-16 23:47:05,675 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 23:47:05,675 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1716197165] [2024-11-16 23:47:05,675 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1716197165] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 23:47:05,675 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 23:47:05,675 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-16 23:47:05,675 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [982491741] [2024-11-16 23:47:05,676 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 23:47:05,676 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-16 23:47:05,676 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 23:47:05,677 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-16 23:47:05,677 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-16 23:47:05,693 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 463 out of 513 [2024-11-16 23:47:05,694 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 412 places, 423 transitions, 1015 flow. Second operand has 3 states, 3 states have (on average 466.0) internal successors, (1398), 3 states have internal predecessors, (1398), 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-16 23:47:05,695 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 23:47:05,695 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 463 of 513 [2024-11-16 23:47:05,695 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 23:47:06,121 INFO L124 PetriNetUnfolderBase]: 238/2137 cut-off events. [2024-11-16 23:47:06,122 INFO L125 PetriNetUnfolderBase]: For 141/141 co-relation queries the response was YES. [2024-11-16 23:47:06,130 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2789 conditions, 2137 events. 238/2137 cut-off events. For 141/141 co-relation queries the response was YES. Maximal size of possible extension queue 46. Compared 12952 event pairs, 61 based on Foata normal form. 4/2004 useless extension candidates. Maximal degree in co-relation 2747. Up to 176 conditions per place. [2024-11-16 23:47:06,140 INFO L140 encePairwiseOnDemand]: 508/513 looper letters, 20 selfloop transitions, 2 changer transitions 31/432 dead transitions. [2024-11-16 23:47:06,140 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 412 places, 432 transitions, 1094 flow [2024-11-16 23:47:06,140 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-16 23:47:06,140 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-16 23:47:06,142 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1415 transitions. [2024-11-16 23:47:06,143 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9194282001299545 [2024-11-16 23:47:06,143 INFO L175 Difference]: Start difference. First operand has 412 places, 423 transitions, 1015 flow. Second operand 3 states and 1415 transitions. [2024-11-16 23:47:06,143 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 412 places, 432 transitions, 1094 flow [2024-11-16 23:47:06,147 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 411 places, 432 transitions, 1093 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-16 23:47:06,150 INFO L231 Difference]: Finished difference. Result has 412 places, 393 transitions, 890 flow [2024-11-16 23:47:06,151 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=513, PETRI_DIFFERENCE_MINUEND_FLOW=1010, PETRI_DIFFERENCE_MINUEND_PLACES=409, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=421, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=419, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=890, PETRI_PLACES=412, PETRI_TRANSITIONS=393} [2024-11-16 23:47:06,151 INFO L277 CegarLoopForPetriNet]: 452 programPoint places, -40 predicate places. [2024-11-16 23:47:06,151 INFO L471 AbstractCegarLoop]: Abstraction has has 412 places, 393 transitions, 890 flow [2024-11-16 23:47:06,157 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 466.0) internal successors, (1398), 3 states have internal predecessors, (1398), 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-16 23:47:06,157 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 23:47:06,158 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 23:47:06,158 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-16 23:47:06,158 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting thread1Err9ASSERT_VIOLATIONDATA_RACE === [thread1Err12ASSERT_VIOLATIONDATA_RACE, thread1Err11ASSERT_VIOLATIONDATA_RACE, thread1Err10ASSERT_VIOLATIONDATA_RACE, thread1Err9ASSERT_VIOLATIONDATA_RACE (and 83 more)] === [2024-11-16 23:47:06,158 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 23:47:06,158 INFO L85 PathProgramCache]: Analyzing trace with hash 1326778317, now seen corresponding path program 1 times [2024-11-16 23:47:06,158 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 23:47:06,158 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [127406407] [2024-11-16 23:47:06,159 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 23:47:06,159 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 23:47:06,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 23:47:06,509 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-16 23:47:06,509 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 23:47:06,509 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [127406407] [2024-11-16 23:47:06,509 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [127406407] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 23:47:06,509 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [90482769] [2024-11-16 23:47:06,510 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 23:47:06,510 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 23:47:06,510 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 23:47:06,512 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-16 23:47:06,513 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-16 23:47:06,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 23:47:06,712 INFO L255 TraceCheckSpWp]: Trace formula consists of 641 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-16 23:47:06,727 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 23:47:07,176 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-16 23:47:07,176 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 23:47:07,646 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-16 23:47:07,646 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [90482769] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 23:47:07,647 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 23:47:07,647 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 19 [2024-11-16 23:47:07,647 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1451448368] [2024-11-16 23:47:07,647 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 23:47:07,649 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-16 23:47:07,649 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 23:47:07,650 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-16 23:47:07,650 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=83, Invalid=259, Unknown=0, NotChecked=0, Total=342 [2024-11-16 23:47:08,988 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 428 out of 513 [2024-11-16 23:47:08,996 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 412 places, 393 transitions, 890 flow. Second operand has 19 states, 19 states have (on average 431.1578947368421) internal successors, (8192), 19 states have internal predecessors, (8192), 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-16 23:47:08,996 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 23:47:08,996 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 428 of 513 [2024-11-16 23:47:08,996 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 23:47:10,213 INFO L124 PetriNetUnfolderBase]: 483/2850 cut-off events. [2024-11-16 23:47:10,213 INFO L125 PetriNetUnfolderBase]: For 391/391 co-relation queries the response was YES. [2024-11-16 23:47:10,222 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4149 conditions, 2850 events. 483/2850 cut-off events. For 391/391 co-relation queries the response was YES. Maximal size of possible extension queue 65. Compared 17646 event pairs, 195 based on Foata normal form. 9/2639 useless extension candidates. Maximal degree in co-relation 4105. Up to 437 conditions per place. [2024-11-16 23:47:10,228 INFO L140 encePairwiseOnDemand]: 474/513 looper letters, 34 selfloop transitions, 36 changer transitions 77/483 dead transitions. [2024-11-16 23:47:10,228 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 419 places, 483 transitions, 1467 flow [2024-11-16 23:47:10,230 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-11-16 23:47:10,230 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2024-11-16 23:47:10,241 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 8274 transitions. [2024-11-16 23:47:10,245 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8488765774084334 [2024-11-16 23:47:10,245 INFO L175 Difference]: Start difference. First operand has 412 places, 393 transitions, 890 flow. Second operand 19 states and 8274 transitions. [2024-11-16 23:47:10,246 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 419 places, 483 transitions, 1467 flow [2024-11-16 23:47:10,250 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 411 places, 483 transitions, 1363 flow, removed 21 selfloop flow, removed 8 redundant places. [2024-11-16 23:47:10,256 INFO L231 Difference]: Finished difference. Result has 421 places, 400 transitions, 1010 flow [2024-11-16 23:47:10,256 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=513, PETRI_DIFFERENCE_MINUEND_FLOW=836, PETRI_DIFFERENCE_MINUEND_PLACES=393, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=393, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=24, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=360, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=1010, PETRI_PLACES=421, PETRI_TRANSITIONS=400} [2024-11-16 23:47:10,257 INFO L277 CegarLoopForPetriNet]: 452 programPoint places, -31 predicate places. [2024-11-16 23:47:10,257 INFO L471 AbstractCegarLoop]: Abstraction has has 421 places, 400 transitions, 1010 flow [2024-11-16 23:47:10,260 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 431.1578947368421) internal successors, (8192), 19 states have internal predecessors, (8192), 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-16 23:47:10,260 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 23:47:10,260 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 23:47:10,280 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-16 23:47:10,461 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 23:47:10,462 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting thread1Err9ASSERT_VIOLATIONDATA_RACE === [thread1Err12ASSERT_VIOLATIONDATA_RACE, thread1Err11ASSERT_VIOLATIONDATA_RACE, thread1Err10ASSERT_VIOLATIONDATA_RACE, thread1Err9ASSERT_VIOLATIONDATA_RACE (and 83 more)] === [2024-11-16 23:47:10,462 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 23:47:10,462 INFO L85 PathProgramCache]: Analyzing trace with hash 946552241, now seen corresponding path program 2 times [2024-11-16 23:47:10,462 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 23:47:10,462 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [328514937] [2024-11-16 23:47:10,462 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 23:47:10,462 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 23:47:10,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 23:47:11,355 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2024-11-16 23:47:11,355 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 23:47:11,355 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [328514937] [2024-11-16 23:47:11,356 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [328514937] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 23:47:11,356 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 23:47:11,356 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-16 23:47:11,356 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1647865696] [2024-11-16 23:47:11,356 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 23:47:11,357 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-16 23:47:11,357 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 23:47:11,358 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-16 23:47:11,358 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-16 23:47:11,713 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 442 out of 513 [2024-11-16 23:47:11,715 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 421 places, 400 transitions, 1010 flow. Second operand has 6 states, 6 states have (on average 445.5) internal successors, (2673), 6 states have internal predecessors, (2673), 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-16 23:47:11,715 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 23:47:11,715 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 442 of 513 [2024-11-16 23:47:11,715 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 23:47:12,507 INFO L124 PetriNetUnfolderBase]: 653/3312 cut-off events. [2024-11-16 23:47:12,507 INFO L125 PetriNetUnfolderBase]: For 384/384 co-relation queries the response was YES. [2024-11-16 23:47:12,519 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5015 conditions, 3312 events. 653/3312 cut-off events. For 384/384 co-relation queries the response was YES. Maximal size of possible extension queue 79. Compared 25096 event pairs, 130 based on Foata normal form. 0/3068 useless extension candidates. Maximal degree in co-relation 4965. Up to 607 conditions per place. [2024-11-16 23:47:12,529 INFO L140 encePairwiseOnDemand]: 499/513 looper letters, 53 selfloop transitions, 19 changer transitions 0/437 dead transitions. [2024-11-16 23:47:12,530 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 413 places, 437 transitions, 1252 flow [2024-11-16 23:47:12,530 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-16 23:47:12,530 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-16 23:47:12,534 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 2721 transitions. [2024-11-16 23:47:12,535 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8840155945419104 [2024-11-16 23:47:12,535 INFO L175 Difference]: Start difference. First operand has 421 places, 400 transitions, 1010 flow. Second operand 6 states and 2721 transitions. [2024-11-16 23:47:12,536 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 413 places, 437 transitions, 1252 flow [2024-11-16 23:47:12,540 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 403 places, 437 transitions, 1187 flow, removed 17 selfloop flow, removed 10 redundant places. [2024-11-16 23:47:12,545 INFO L231 Difference]: Finished difference. Result has 408 places, 418 transitions, 1101 flow [2024-11-16 23:47:12,545 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=513, PETRI_DIFFERENCE_MINUEND_FLOW=945, PETRI_DIFFERENCE_MINUEND_PLACES=398, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=400, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=387, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1101, PETRI_PLACES=408, PETRI_TRANSITIONS=418} [2024-11-16 23:47:12,546 INFO L277 CegarLoopForPetriNet]: 452 programPoint places, -44 predicate places. [2024-11-16 23:47:12,546 INFO L471 AbstractCegarLoop]: Abstraction has has 408 places, 418 transitions, 1101 flow [2024-11-16 23:47:12,547 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 445.5) internal successors, (2673), 6 states have internal predecessors, (2673), 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-16 23:47:12,547 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 23:47:12,547 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 23:47:12,548 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-16 23:47:12,548 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting thread1Err9ASSERT_VIOLATIONDATA_RACE === [thread1Err12ASSERT_VIOLATIONDATA_RACE, thread1Err11ASSERT_VIOLATIONDATA_RACE, thread1Err10ASSERT_VIOLATIONDATA_RACE, thread1Err9ASSERT_VIOLATIONDATA_RACE (and 83 more)] === [2024-11-16 23:47:12,548 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 23:47:12,548 INFO L85 PathProgramCache]: Analyzing trace with hash -1708696965, now seen corresponding path program 1 times [2024-11-16 23:47:12,548 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 23:47:12,548 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [683322835] [2024-11-16 23:47:12,549 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 23:47:12,549 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 23:47:12,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 23:47:14,133 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2024-11-16 23:47:14,133 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 23:47:14,133 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [683322835] [2024-11-16 23:47:14,134 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [683322835] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 23:47:14,134 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 23:47:14,134 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [19] imperfect sequences [] total 19 [2024-11-16 23:47:14,134 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1226330203] [2024-11-16 23:47:14,134 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 23:47:14,135 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2024-11-16 23:47:14,135 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 23:47:14,136 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2024-11-16 23:47:14,136 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=335, Unknown=0, NotChecked=0, Total=380 [2024-11-16 23:47:19,394 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 414 out of 513 [2024-11-16 23:47:19,400 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 408 places, 418 transitions, 1101 flow. Second operand has 20 states, 20 states have (on average 416.6) internal successors, (8332), 20 states have internal predecessors, (8332), 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-16 23:47:19,401 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 23:47:19,401 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 414 of 513 [2024-11-16 23:47:19,401 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 23:47:21,997 INFO L124 PetriNetUnfolderBase]: 1879/8944 cut-off events. [2024-11-16 23:47:21,998 INFO L125 PetriNetUnfolderBase]: For 3397/3855 co-relation queries the response was YES. [2024-11-16 23:47:22,035 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14726 conditions, 8944 events. 1879/8944 cut-off events. For 3397/3855 co-relation queries the response was YES. Maximal size of possible extension queue 196. Compared 90510 event pairs, 398 based on Foata normal form. 132/8009 useless extension candidates. Maximal degree in co-relation 14678. Up to 1663 conditions per place. [2024-11-16 23:47:22,067 INFO L140 encePairwiseOnDemand]: 478/513 looper letters, 90 selfloop transitions, 44 changer transitions 0/479 dead transitions. [2024-11-16 23:47:22,067 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 439 places, 479 transitions, 1667 flow [2024-11-16 23:47:22,068 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2024-11-16 23:47:22,068 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 32 states. [2024-11-16 23:47:22,079 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 13349 transitions. [2024-11-16 23:47:22,086 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8131700779727096 [2024-11-16 23:47:22,087 INFO L175 Difference]: Start difference. First operand has 408 places, 418 transitions, 1101 flow. Second operand 32 states and 13349 transitions. [2024-11-16 23:47:22,087 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 439 places, 479 transitions, 1667 flow [2024-11-16 23:47:22,094 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 439 places, 479 transitions, 1667 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-16 23:47:22,100 INFO L231 Difference]: Finished difference. Result has 443 places, 435 transitions, 1338 flow [2024-11-16 23:47:22,100 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=513, PETRI_DIFFERENCE_MINUEND_FLOW=1101, PETRI_DIFFERENCE_MINUEND_PLACES=408, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=418, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=30, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=379, PETRI_DIFFERENCE_SUBTRAHEND_STATES=32, PETRI_FLOW=1338, PETRI_PLACES=443, PETRI_TRANSITIONS=435} [2024-11-16 23:47:22,101 INFO L277 CegarLoopForPetriNet]: 452 programPoint places, -9 predicate places. [2024-11-16 23:47:22,101 INFO L471 AbstractCegarLoop]: Abstraction has has 443 places, 435 transitions, 1338 flow [2024-11-16 23:47:22,103 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 416.6) internal successors, (8332), 20 states have internal predecessors, (8332), 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-16 23:47:22,104 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 23:47:22,104 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 23:47:22,104 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-16 23:47:22,105 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting thread1Err9ASSERT_VIOLATIONDATA_RACE === [thread1Err12ASSERT_VIOLATIONDATA_RACE, thread1Err11ASSERT_VIOLATIONDATA_RACE, thread1Err10ASSERT_VIOLATIONDATA_RACE, thread1Err9ASSERT_VIOLATIONDATA_RACE (and 83 more)] === [2024-11-16 23:47:22,105 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 23:47:22,105 INFO L85 PathProgramCache]: Analyzing trace with hash 1196541253, now seen corresponding path program 2 times [2024-11-16 23:47:22,105 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 23:47:22,105 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [263008549] [2024-11-16 23:47:22,105 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 23:47:22,106 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 23:47:22,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 23:47:24,243 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2024-11-16 23:47:24,244 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 23:47:24,244 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [263008549] [2024-11-16 23:47:24,244 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [263008549] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 23:47:24,244 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 23:47:24,244 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [19] imperfect sequences [] total 19 [2024-11-16 23:47:24,246 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1760428147] [2024-11-16 23:47:24,246 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 23:47:24,246 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2024-11-16 23:47:24,247 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 23:47:24,247 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2024-11-16 23:47:24,248 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=335, Unknown=0, NotChecked=0, Total=380 [2024-11-16 23:47:29,030 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 414 out of 513 [2024-11-16 23:47:29,034 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 443 places, 435 transitions, 1338 flow. Second operand has 20 states, 20 states have (on average 416.6) internal successors, (8332), 20 states have internal predecessors, (8332), 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-16 23:47:29,034 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 23:47:29,034 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 414 of 513 [2024-11-16 23:47:29,034 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 23:47:32,267 INFO L124 PetriNetUnfolderBase]: 2281/11917 cut-off events. [2024-11-16 23:47:32,267 INFO L125 PetriNetUnfolderBase]: For 8849/9907 co-relation queries the response was YES. [2024-11-16 23:47:32,305 INFO L83 FinitePrefix]: Finished finitePrefix Result has 22888 conditions, 11917 events. 2281/11917 cut-off events. For 8849/9907 co-relation queries the response was YES. Maximal size of possible extension queue 238. Compared 132005 event pairs, 622 based on Foata normal form. 328/11115 useless extension candidates. Maximal degree in co-relation 22835. Up to 2107 conditions per place. [2024-11-16 23:47:32,347 INFO L140 encePairwiseOnDemand]: 479/513 looper letters, 94 selfloop transitions, 49 changer transitions 0/488 dead transitions. [2024-11-16 23:47:32,347 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 474 places, 488 transitions, 1945 flow [2024-11-16 23:47:32,348 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2024-11-16 23:47:32,348 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 32 states. [2024-11-16 23:47:32,354 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 13348 transitions. [2024-11-16 23:47:32,358 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8131091617933723 [2024-11-16 23:47:32,358 INFO L175 Difference]: Start difference. First operand has 443 places, 435 transitions, 1338 flow. Second operand 32 states and 13348 transitions. [2024-11-16 23:47:32,358 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 474 places, 488 transitions, 1945 flow [2024-11-16 23:47:32,372 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 448 places, 488 transitions, 1894 flow, removed 0 selfloop flow, removed 26 redundant places. [2024-11-16 23:47:32,377 INFO L231 Difference]: Finished difference. Result has 452 places, 454 transitions, 1582 flow [2024-11-16 23:47:32,378 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=513, PETRI_DIFFERENCE_MINUEND_FLOW=1287, PETRI_DIFFERENCE_MINUEND_PLACES=417, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=435, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=36, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=392, PETRI_DIFFERENCE_SUBTRAHEND_STATES=32, PETRI_FLOW=1582, PETRI_PLACES=452, PETRI_TRANSITIONS=454} [2024-11-16 23:47:32,378 INFO L277 CegarLoopForPetriNet]: 452 programPoint places, 0 predicate places. [2024-11-16 23:47:32,379 INFO L471 AbstractCegarLoop]: Abstraction has has 452 places, 454 transitions, 1582 flow [2024-11-16 23:47:32,380 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 416.6) internal successors, (8332), 20 states have internal predecessors, (8332), 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-16 23:47:32,381 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 23:47:32,381 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 23:47:32,381 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-11-16 23:47:32,381 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting thread1Err3ASSERT_VIOLATIONDATA_RACE === [thread1Err12ASSERT_VIOLATIONDATA_RACE, thread1Err11ASSERT_VIOLATIONDATA_RACE, thread1Err10ASSERT_VIOLATIONDATA_RACE, thread1Err9ASSERT_VIOLATIONDATA_RACE (and 83 more)] === [2024-11-16 23:47:32,382 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 23:47:32,382 INFO L85 PathProgramCache]: Analyzing trace with hash -498788353, now seen corresponding path program 1 times [2024-11-16 23:47:32,382 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 23:47:32,382 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1505584449] [2024-11-16 23:47:32,382 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 23:47:32,383 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 23:47:32,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 23:47:33,366 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2024-11-16 23:47:33,366 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 23:47:33,366 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1505584449] [2024-11-16 23:47:33,366 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1505584449] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 23:47:33,366 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 23:47:33,366 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-16 23:47:33,367 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1938716027] [2024-11-16 23:47:33,369 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 23:47:33,369 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-16 23:47:33,370 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 23:47:33,370 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-16 23:47:33,370 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-16 23:47:33,695 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 442 out of 513 [2024-11-16 23:47:33,697 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 452 places, 454 transitions, 1582 flow. Second operand has 6 states, 6 states have (on average 445.5) internal successors, (2673), 6 states have internal predecessors, (2673), 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-16 23:47:33,697 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 23:47:33,697 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 442 of 513 [2024-11-16 23:47:33,697 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 23:47:37,870 INFO L124 PetriNetUnfolderBase]: 4817/18309 cut-off events. [2024-11-16 23:47:37,871 INFO L125 PetriNetUnfolderBase]: For 20189/20614 co-relation queries the response was YES. [2024-11-16 23:47:37,945 INFO L83 FinitePrefix]: Finished finitePrefix Result has 39861 conditions, 18309 events. 4817/18309 cut-off events. For 20189/20614 co-relation queries the response was YES. Maximal size of possible extension queue 471. Compared 211752 event pairs, 831 based on Foata normal form. 166/17032 useless extension candidates. Maximal degree in co-relation 39807. Up to 3579 conditions per place. [2024-11-16 23:47:38,017 INFO L140 encePairwiseOnDemand]: 499/513 looper letters, 76 selfloop transitions, 32 changer transitions 0/499 dead transitions. [2024-11-16 23:47:38,017 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 457 places, 499 transitions, 2009 flow [2024-11-16 23:47:38,017 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-16 23:47:38,018 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-16 23:47:38,019 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 2721 transitions. [2024-11-16 23:47:38,020 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8840155945419104 [2024-11-16 23:47:38,020 INFO L175 Difference]: Start difference. First operand has 452 places, 454 transitions, 1582 flow. Second operand 6 states and 2721 transitions. [2024-11-16 23:47:38,020 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 457 places, 499 transitions, 2009 flow [2024-11-16 23:47:38,046 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 431 places, 499 transitions, 1932 flow, removed 13 selfloop flow, removed 26 redundant places. [2024-11-16 23:47:38,051 INFO L231 Difference]: Finished difference. Result has 436 places, 480 transitions, 1836 flow [2024-11-16 23:47:38,052 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=513, PETRI_DIFFERENCE_MINUEND_FLOW=1505, PETRI_DIFFERENCE_MINUEND_PLACES=426, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=454, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=431, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1836, PETRI_PLACES=436, PETRI_TRANSITIONS=480} [2024-11-16 23:47:38,052 INFO L277 CegarLoopForPetriNet]: 452 programPoint places, -16 predicate places. [2024-11-16 23:47:38,052 INFO L471 AbstractCegarLoop]: Abstraction has has 436 places, 480 transitions, 1836 flow [2024-11-16 23:47:38,053 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 445.5) internal successors, (2673), 6 states have internal predecessors, (2673), 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-16 23:47:38,053 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 23:47:38,054 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 23:47:38,054 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2024-11-16 23:47:38,054 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting thread1Err6ASSERT_VIOLATIONDATA_RACE === [thread1Err12ASSERT_VIOLATIONDATA_RACE, thread1Err11ASSERT_VIOLATIONDATA_RACE, thread1Err10ASSERT_VIOLATIONDATA_RACE, thread1Err9ASSERT_VIOLATIONDATA_RACE (and 83 more)] === [2024-11-16 23:47:38,054 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 23:47:38,054 INFO L85 PathProgramCache]: Analyzing trace with hash 1012731392, now seen corresponding path program 1 times [2024-11-16 23:47:38,055 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 23:47:38,055 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1627859839] [2024-11-16 23:47:38,055 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 23:47:38,055 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 23:47:38,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 23:47:38,141 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2024-11-16 23:47:38,142 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 23:47:38,142 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1627859839] [2024-11-16 23:47:38,142 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1627859839] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 23:47:38,142 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 23:47:38,142 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-16 23:47:38,143 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [670219348] [2024-11-16 23:47:38,143 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 23:47:38,144 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-16 23:47:38,144 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 23:47:38,144 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-16 23:47:38,145 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-16 23:47:38,159 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 463 out of 513 [2024-11-16 23:47:38,164 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 436 places, 480 transitions, 1836 flow. Second operand has 3 states, 3 states have (on average 465.0) internal successors, (1395), 3 states have internal predecessors, (1395), 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-16 23:47:38,164 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 23:47:38,164 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 463 of 513 [2024-11-16 23:47:38,164 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 23:47:41,346 INFO L124 PetriNetUnfolderBase]: 3256/14810 cut-off events. [2024-11-16 23:47:41,346 INFO L125 PetriNetUnfolderBase]: For 26509/26947 co-relation queries the response was YES. [2024-11-16 23:47:41,410 INFO L83 FinitePrefix]: Finished finitePrefix Result has 33876 conditions, 14810 events. 3256/14810 cut-off events. For 26509/26947 co-relation queries the response was YES. Maximal size of possible extension queue 378. Compared 172825 event pairs, 947 based on Foata normal form. 85/13454 useless extension candidates. Maximal degree in co-relation 33819. Up to 2692 conditions per place. [2024-11-16 23:47:41,450 INFO L140 encePairwiseOnDemand]: 510/513 looper letters, 49 selfloop transitions, 2 changer transitions 0/486 dead transitions. [2024-11-16 23:47:41,451 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 437 places, 486 transitions, 1978 flow [2024-11-16 23:47:41,451 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-16 23:47:41,451 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-16 23:47:41,452 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1407 transitions. [2024-11-16 23:47:41,452 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9142300194931774 [2024-11-16 23:47:41,452 INFO L175 Difference]: Start difference. First operand has 436 places, 480 transitions, 1836 flow. Second operand 3 states and 1407 transitions. [2024-11-16 23:47:41,452 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 437 places, 486 transitions, 1978 flow [2024-11-16 23:47:41,484 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 437 places, 486 transitions, 1970 flow, removed 4 selfloop flow, removed 0 redundant places. [2024-11-16 23:47:41,489 INFO L231 Difference]: Finished difference. Result has 437 places, 479 transitions, 1830 flow [2024-11-16 23:47:41,490 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=513, PETRI_DIFFERENCE_MINUEND_FLOW=1826, PETRI_DIFFERENCE_MINUEND_PLACES=435, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=479, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=477, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1830, PETRI_PLACES=437, PETRI_TRANSITIONS=479} [2024-11-16 23:47:41,490 INFO L277 CegarLoopForPetriNet]: 452 programPoint places, -15 predicate places. [2024-11-16 23:47:41,490 INFO L471 AbstractCegarLoop]: Abstraction has has 437 places, 479 transitions, 1830 flow [2024-11-16 23:47:41,491 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 465.0) internal successors, (1395), 3 states have internal predecessors, (1395), 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-16 23:47:41,491 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 23:47:41,491 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 23:47:41,491 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2024-11-16 23:47:41,492 INFO L396 AbstractCegarLoop]: === Iteration 25 === Targeting thread1Err9ASSERT_VIOLATIONDATA_RACE === [thread1Err12ASSERT_VIOLATIONDATA_RACE, thread1Err11ASSERT_VIOLATIONDATA_RACE, thread1Err10ASSERT_VIOLATIONDATA_RACE, thread1Err9ASSERT_VIOLATIONDATA_RACE (and 83 more)] === [2024-11-16 23:47:41,492 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 23:47:41,492 INFO L85 PathProgramCache]: Analyzing trace with hash -856476739, now seen corresponding path program 1 times [2024-11-16 23:47:41,492 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 23:47:41,493 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [303601209] [2024-11-16 23:47:41,493 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 23:47:41,493 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 23:47:41,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 23:47:41,969 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 1 proven. 23 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-16 23:47:41,970 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 23:47:41,970 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [303601209] [2024-11-16 23:47:41,970 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [303601209] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 23:47:41,970 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [504552741] [2024-11-16 23:47:41,970 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 23:47:41,970 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 23:47:41,970 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 23:47:41,973 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-16 23:47:41,974 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-16 23:47:42,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 23:47:42,216 INFO L255 TraceCheckSpWp]: Trace formula consists of 907 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-16 23:47:42,224 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 23:47:42,685 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 4 proven. 20 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-16 23:47:42,685 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 23:47:43,305 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 4 proven. 20 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-16 23:47:43,309 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [504552741] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 23:47:43,309 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 23:47:43,310 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13, 13] total 30 [2024-11-16 23:47:43,310 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [433515109] [2024-11-16 23:47:43,310 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 23:47:43,311 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2024-11-16 23:47:43,312 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 23:47:43,315 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2024-11-16 23:47:43,315 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=172, Invalid=698, Unknown=0, NotChecked=0, Total=870 [2024-11-16 23:47:44,749 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 426 out of 513 [2024-11-16 23:47:44,760 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 437 places, 479 transitions, 1830 flow. Second operand has 30 states, 30 states have (on average 428.9) internal successors, (12867), 30 states have internal predecessors, (12867), 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-16 23:47:44,760 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 23:47:44,760 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 426 of 513 [2024-11-16 23:47:44,760 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 23:47:52,464 INFO L124 PetriNetUnfolderBase]: 7352/30085 cut-off events. [2024-11-16 23:47:52,465 INFO L125 PetriNetUnfolderBase]: For 39433/45355 co-relation queries the response was YES. [2024-11-16 23:47:52,642 INFO L83 FinitePrefix]: Finished finitePrefix Result has 69612 conditions, 30085 events. 7352/30085 cut-off events. For 39433/45355 co-relation queries the response was YES. Maximal size of possible extension queue 499. Compared 364716 event pairs, 2236 based on Foata normal form. 767/28888 useless extension candidates. Maximal degree in co-relation 69552. Up to 6221 conditions per place. [2024-11-16 23:47:52,741 INFO L140 encePairwiseOnDemand]: 471/513 looper letters, 130 selfloop transitions, 115 changer transitions 0/614 dead transitions. [2024-11-16 23:47:52,741 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 470 places, 614 transitions, 3041 flow [2024-11-16 23:47:52,742 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2024-11-16 23:47:52,742 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 34 states. [2024-11-16 23:47:52,747 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 34 states and 14658 transitions. [2024-11-16 23:47:52,750 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8403852769177846 [2024-11-16 23:47:52,751 INFO L175 Difference]: Start difference. First operand has 437 places, 479 transitions, 1830 flow. Second operand 34 states and 14658 transitions. [2024-11-16 23:47:52,751 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 470 places, 614 transitions, 3041 flow [2024-11-16 23:47:52,825 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 468 places, 614 transitions, 3037 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-16 23:47:52,832 INFO L231 Difference]: Finished difference. Result has 478 places, 557 transitions, 2568 flow [2024-11-16 23:47:52,833 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=513, PETRI_DIFFERENCE_MINUEND_FLOW=1826, PETRI_DIFFERENCE_MINUEND_PLACES=435, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=479, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=48, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=415, PETRI_DIFFERENCE_SUBTRAHEND_STATES=34, PETRI_FLOW=2568, PETRI_PLACES=478, PETRI_TRANSITIONS=557} [2024-11-16 23:47:52,833 INFO L277 CegarLoopForPetriNet]: 452 programPoint places, 26 predicate places. [2024-11-16 23:47:52,833 INFO L471 AbstractCegarLoop]: Abstraction has has 478 places, 557 transitions, 2568 flow [2024-11-16 23:47:52,835 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 30 states have (on average 428.9) internal successors, (12867), 30 states have internal predecessors, (12867), 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-16 23:47:52,835 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 23:47:52,836 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 23:47:53,034 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-16 23:47:53,036 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable24 [2024-11-16 23:47:53,037 INFO L396 AbstractCegarLoop]: === Iteration 26 === Targeting thread1Err3ASSERT_VIOLATIONDATA_RACE === [thread1Err12ASSERT_VIOLATIONDATA_RACE, thread1Err11ASSERT_VIOLATIONDATA_RACE, thread1Err10ASSERT_VIOLATIONDATA_RACE, thread1Err9ASSERT_VIOLATIONDATA_RACE (and 83 more)] === [2024-11-16 23:47:53,037 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 23:47:53,037 INFO L85 PathProgramCache]: Analyzing trace with hash 937204509, now seen corresponding path program 1 times [2024-11-16 23:47:53,037 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 23:47:53,037 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1648581710] [2024-11-16 23:47:53,037 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 23:47:53,038 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 23:47:53,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 23:47:54,572 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2024-11-16 23:47:54,572 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 23:47:54,573 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1648581710] [2024-11-16 23:47:54,573 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1648581710] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 23:47:54,573 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 23:47:54,573 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2024-11-16 23:47:54,573 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1223640633] [2024-11-16 23:47:54,573 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 23:47:54,574 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-16 23:47:54,574 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 23:47:54,575 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-16 23:47:54,575 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=181, Unknown=0, NotChecked=0, Total=210 [2024-11-16 23:47:56,776 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 418 out of 513 [2024-11-16 23:47:56,779 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 478 places, 557 transitions, 2568 flow. Second operand has 15 states, 15 states have (on average 421.2) internal successors, (6318), 15 states have internal predecessors, (6318), 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-16 23:47:56,779 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 23:47:56,779 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 418 of 513 [2024-11-16 23:47:56,779 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 23:48:05,489 INFO L124 PetriNetUnfolderBase]: 7660/35154 cut-off events. [2024-11-16 23:48:05,489 INFO L125 PetriNetUnfolderBase]: For 64360/66733 co-relation queries the response was YES. [2024-11-16 23:48:05,715 INFO L83 FinitePrefix]: Finished finitePrefix Result has 87682 conditions, 35154 events. 7660/35154 cut-off events. For 64360/66733 co-relation queries the response was YES. Maximal size of possible extension queue 561. Compared 442966 event pairs, 895 based on Foata normal form. 940/33941 useless extension candidates. Maximal degree in co-relation 87608. Up to 3599 conditions per place. [2024-11-16 23:48:05,824 INFO L140 encePairwiseOnDemand]: 481/513 looper letters, 163 selfloop transitions, 72 changer transitions 0/657 dead transitions. [2024-11-16 23:48:05,824 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 501 places, 657 transitions, 3889 flow [2024-11-16 23:48:05,825 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-11-16 23:48:05,825 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25 states. [2024-11-16 23:48:05,829 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 10555 transitions. [2024-11-16 23:48:05,831 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8230019493177388 [2024-11-16 23:48:05,832 INFO L175 Difference]: Start difference. First operand has 478 places, 557 transitions, 2568 flow. Second operand 25 states and 10555 transitions. [2024-11-16 23:48:05,832 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 501 places, 657 transitions, 3889 flow [2024-11-16 23:48:06,018 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 497 places, 657 transitions, 3805 flow, removed 22 selfloop flow, removed 4 redundant places. [2024-11-16 23:48:06,025 INFO L231 Difference]: Finished difference. Result has 502 places, 571 transitions, 2879 flow [2024-11-16 23:48:06,026 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=513, PETRI_DIFFERENCE_MINUEND_FLOW=2480, PETRI_DIFFERENCE_MINUEND_PLACES=473, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=556, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=59, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=491, PETRI_DIFFERENCE_SUBTRAHEND_STATES=25, PETRI_FLOW=2879, PETRI_PLACES=502, PETRI_TRANSITIONS=571} [2024-11-16 23:48:06,026 INFO L277 CegarLoopForPetriNet]: 452 programPoint places, 50 predicate places. [2024-11-16 23:48:06,026 INFO L471 AbstractCegarLoop]: Abstraction has has 502 places, 571 transitions, 2879 flow [2024-11-16 23:48:06,027 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 421.2) internal successors, (6318), 15 states have internal predecessors, (6318), 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-16 23:48:06,027 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 23:48:06,027 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 23:48:06,028 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable25 [2024-11-16 23:48:06,028 INFO L396 AbstractCegarLoop]: === Iteration 27 === Targeting thread1Err3ASSERT_VIOLATIONDATA_RACE === [thread1Err12ASSERT_VIOLATIONDATA_RACE, thread1Err11ASSERT_VIOLATIONDATA_RACE, thread1Err10ASSERT_VIOLATIONDATA_RACE, thread1Err9ASSERT_VIOLATIONDATA_RACE (and 83 more)] === [2024-11-16 23:48:06,028 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 23:48:06,028 INFO L85 PathProgramCache]: Analyzing trace with hash -1207796771, now seen corresponding path program 2 times [2024-11-16 23:48:06,028 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 23:48:06,028 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2004155430] [2024-11-16 23:48:06,028 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 23:48:06,028 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 23:48:06,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 23:48:07,405 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2024-11-16 23:48:07,405 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 23:48:07,406 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2004155430] [2024-11-16 23:48:07,406 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2004155430] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 23:48:07,406 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 23:48:07,406 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2024-11-16 23:48:07,406 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [908767790] [2024-11-16 23:48:07,406 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 23:48:07,407 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-16 23:48:07,408 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 23:48:07,408 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-16 23:48:07,408 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=181, Unknown=0, NotChecked=0, Total=210