./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-data-race.prp --file ../../sv-benchmarks/c/weaver/chl-chromosome-subst.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for data races Using default analysis Version e7bb482b Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2438e5fd-d3cd-4022-aa4f-d79af7fe8a1b/bin/uautomizer-verify-WvqO1wxjHP/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2438e5fd-d3cd-4022-aa4f-d79af7fe8a1b/bin/uautomizer-verify-WvqO1wxjHP/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2438e5fd-d3cd-4022-aa4f-d79af7fe8a1b/bin/uautomizer-verify-WvqO1wxjHP/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2438e5fd-d3cd-4022-aa4f-d79af7fe8a1b/bin/uautomizer-verify-WvqO1wxjHP/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/chl-chromosome-subst.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2438e5fd-d3cd-4022-aa4f-d79af7fe8a1b/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-DataRace-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2438e5fd-d3cd-4022-aa4f-d79af7fe8a1b/bin/uautomizer-verify-WvqO1wxjHP --witnessprinter.witness.filename witness.graphml --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 b68e155d55184c39a54e11a2c420443b840324481c8995060134516395f2d120 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-e7bb482 [2023-11-06 22:15:39,401 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-06 22:15:39,525 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2438e5fd-d3cd-4022-aa4f-d79af7fe8a1b/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-DataRace-32bit-Automizer_Default.epf [2023-11-06 22:15:39,534 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-06 22:15:39,535 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-06 22:15:39,574 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-06 22:15:39,574 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-06 22:15:39,575 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-06 22:15:39,576 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-06 22:15:39,581 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-06 22:15:39,582 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-06 22:15:39,583 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-06 22:15:39,583 INFO L153 SettingsManager]: * Use SBE=true [2023-11-06 22:15:39,585 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-06 22:15:39,586 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-06 22:15:39,586 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-06 22:15:39,586 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-06 22:15:39,587 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-06 22:15:39,587 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-06 22:15:39,588 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-06 22:15:39,588 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-06 22:15:39,589 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-06 22:15:39,589 INFO L153 SettingsManager]: * Check absence of data races in concurrent programs=true [2023-11-06 22:15:39,590 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-06 22:15:39,590 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-06 22:15:39,590 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-06 22:15:39,591 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-06 22:15:39,592 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-06 22:15:39,592 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-06 22:15:39,593 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-06 22:15:39,594 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:15:39,594 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-06 22:15:39,595 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-06 22:15:39,595 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-11-06 22:15:39,595 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-06 22:15:39,595 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-06 22:15:39,596 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-06 22:15:39,596 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-06 22:15:39,596 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-06 22:15:39,596 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-06 22:15:39,597 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-06 22:15:39,597 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:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2438e5fd-d3cd-4022-aa4f-d79af7fe8a1b/bin/uautomizer-verify-WvqO1wxjHP/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 -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2438e5fd-d3cd-4022-aa4f-d79af7fe8a1b/bin/uautomizer-verify-WvqO1wxjHP Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml 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 -> b68e155d55184c39a54e11a2c420443b840324481c8995060134516395f2d120 [2023-11-06 22:15:39,925 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-06 22:15:39,958 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-06 22:15:39,961 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-06 22:15:39,962 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-06 22:15:39,963 INFO L274 PluginConnector]: CDTParser initialized [2023-11-06 22:15:39,964 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2438e5fd-d3cd-4022-aa4f-d79af7fe8a1b/bin/uautomizer-verify-WvqO1wxjHP/../../sv-benchmarks/c/weaver/chl-chromosome-subst.wvr.c [2023-11-06 22:15:43,617 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-06 22:15:43,980 INFO L384 CDTParser]: Found 1 translation units. [2023-11-06 22:15:43,981 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2438e5fd-d3cd-4022-aa4f-d79af7fe8a1b/sv-benchmarks/c/weaver/chl-chromosome-subst.wvr.c [2023-11-06 22:15:43,991 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2438e5fd-d3cd-4022-aa4f-d79af7fe8a1b/bin/uautomizer-verify-WvqO1wxjHP/data/14c2cae6d/0e227cbb1ba04ebb921563ed97848c44/FLAGb801734e0 [2023-11-06 22:15:44,020 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2438e5fd-d3cd-4022-aa4f-d79af7fe8a1b/bin/uautomizer-verify-WvqO1wxjHP/data/14c2cae6d/0e227cbb1ba04ebb921563ed97848c44 [2023-11-06 22:15:44,027 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-06 22:15:44,030 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-06 22:15:44,035 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-06 22:15:44,035 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-06 22:15:44,042 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-06 22:15:44,043 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:15:44" (1/1) ... [2023-11-06 22:15:44,044 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3a74d1e8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:15:44, skipping insertion in model container [2023-11-06 22:15:44,045 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:15:44" (1/1) ... [2023-11-06 22:15:44,098 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 22:15:44,398 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:15:44,412 INFO L202 MainTranslator]: Completed pre-run [2023-11-06 22:15:44,468 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:15:44,489 INFO L206 MainTranslator]: Completed translation [2023-11-06 22:15:44,490 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:15:44 WrapperNode [2023-11-06 22:15:44,490 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-06 22:15:44,491 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-06 22:15:44,492 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-06 22:15:44,492 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-06 22:15:44,502 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:15:44" (1/1) ... [2023-11-06 22:15:44,518 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:15:44" (1/1) ... [2023-11-06 22:15:44,578 INFO L138 Inliner]: procedures = 26, calls = 48, calls flagged for inlining = 18, calls inlined = 26, statements flattened = 473 [2023-11-06 22:15:44,579 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-06 22:15:44,579 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-06 22:15:44,580 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-06 22:15:44,580 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-06 22:15:44,591 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:15:44" (1/1) ... [2023-11-06 22:15:44,591 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:15:44" (1/1) ... [2023-11-06 22:15:44,601 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:15:44" (1/1) ... [2023-11-06 22:15:44,601 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:15:44" (1/1) ... [2023-11-06 22:15:44,629 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:15:44" (1/1) ... [2023-11-06 22:15:44,637 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:15:44" (1/1) ... [2023-11-06 22:15:44,641 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:15:44" (1/1) ... [2023-11-06 22:15:44,645 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:15:44" (1/1) ... [2023-11-06 22:15:44,653 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-06 22:15:44,654 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-06 22:15:44,654 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-06 22:15:44,655 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-06 22:15:44,656 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:15:44" (1/1) ... [2023-11-06 22:15:44,663 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:15:44,683 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2438e5fd-d3cd-4022-aa4f-d79af7fe8a1b/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:15:44,698 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2438e5fd-d3cd-4022-aa4f-d79af7fe8a1b/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-06 22:15:44,719 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2438e5fd-d3cd-4022-aa4f-d79af7fe8a1b/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-06 22:15:44,751 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-06 22:15:44,751 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-06 22:15:44,751 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-06 22:15:44,751 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-06 22:15:44,751 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-11-06 22:15:44,752 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-11-06 22:15:44,752 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-11-06 22:15:44,752 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-11-06 22:15:44,752 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2023-11-06 22:15:44,752 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2023-11-06 22:15:44,753 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-06 22:15:44,753 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-06 22:15:44,753 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-06 22:15:44,753 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-06 22:15:44,754 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-06 22:15:44,756 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-06 22:15:44,947 INFO L236 CfgBuilder]: Building ICFG [2023-11-06 22:15:44,949 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-06 22:15:45,996 INFO L277 CfgBuilder]: Performing block encoding [2023-11-06 22:15:46,023 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-06 22:15:46,024 INFO L302 CfgBuilder]: Removed 6 assume(true) statements. [2023-11-06 22:15:46,027 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:15:46 BoogieIcfgContainer [2023-11-06 22:15:46,028 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-06 22:15:46,030 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-06 22:15:46,031 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-06 22:15:46,035 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-06 22:15:46,039 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 10:15:44" (1/3) ... [2023-11-06 22:15:46,040 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@18b59f4e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:15:46, skipping insertion in model container [2023-11-06 22:15:46,040 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:15:44" (2/3) ... [2023-11-06 22:15:46,041 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@18b59f4e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:15:46, skipping insertion in model container [2023-11-06 22:15:46,041 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:15:46" (3/3) ... [2023-11-06 22:15:46,043 INFO L112 eAbstractionObserver]: Analyzing ICFG chl-chromosome-subst.wvr.c [2023-11-06 22:15:46,056 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-11-06 22:15:46,067 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-06 22:15:46,068 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 50 error locations. [2023-11-06 22:15:46,068 INFO L519 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-06 22:15:46,405 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2023-11-06 22:15:46,477 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 590 places, 613 transitions, 1247 flow [2023-11-06 22:15:46,870 INFO L124 PetriNetUnfolderBase]: 33/610 cut-off events. [2023-11-06 22:15:46,870 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-11-06 22:15:46,891 INFO L83 FinitePrefix]: Finished finitePrefix Result has 623 conditions, 610 events. 33/610 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 1326 event pairs, 0 based on Foata normal form. 0/527 useless extension candidates. Maximal degree in co-relation 431. Up to 2 conditions per place. [2023-11-06 22:15:46,891 INFO L82 GeneralOperation]: Start removeDead. Operand has 590 places, 613 transitions, 1247 flow [2023-11-06 22:15:46,909 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 563 places, 584 transitions, 1186 flow [2023-11-06 22:15:46,914 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-11-06 22:15:46,937 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 563 places, 584 transitions, 1186 flow [2023-11-06 22:15:46,941 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 563 places, 584 transitions, 1186 flow [2023-11-06 22:15:46,941 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 563 places, 584 transitions, 1186 flow [2023-11-06 22:15:47,269 INFO L124 PetriNetUnfolderBase]: 31/584 cut-off events. [2023-11-06 22:15:47,269 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-11-06 22:15:47,283 INFO L83 FinitePrefix]: Finished finitePrefix Result has 597 conditions, 584 events. 31/584 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 1302 event pairs, 0 based on Foata normal form. 0/504 useless extension candidates. Maximal degree in co-relation 431. Up to 2 conditions per place. [2023-11-06 22:15:47,345 INFO L119 LiptonReduction]: Number of co-enabled transitions 78486 [2023-11-06 22:16:07,558 INFO L134 LiptonReduction]: Checked pairs total: 231451 [2023-11-06 22:16:07,558 INFO L136 LiptonReduction]: Total number of compositions: 592 [2023-11-06 22:16:07,577 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-06 22:16:07,585 INFO L357 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, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@68199fad, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-06 22:16:07,586 INFO L358 AbstractCegarLoop]: Starting to check reachability of 86 error locations. [2023-11-06 22:16:07,588 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-06 22:16:07,589 INFO L124 PetriNetUnfolderBase]: 1/2 cut-off events. [2023-11-06 22:16:07,589 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-06 22:16:07,589 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:16:07,590 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2023-11-06 22:16:07,590 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 82 more)] === [2023-11-06 22:16:07,595 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:16:07,595 INFO L85 PathProgramCache]: Analyzing trace with hash 73662, now seen corresponding path program 1 times [2023-11-06 22:16:07,604 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:16:07,605 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [573002681] [2023-11-06 22:16:07,605 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:16:07,606 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:16:07,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:16:07,866 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:16:07,867 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:16:07,867 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [573002681] [2023-11-06 22:16:07,868 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [573002681] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:16:07,868 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:16:07,868 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-06 22:16:07,870 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [749304140] [2023-11-06 22:16:07,870 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:16:07,881 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-06 22:16:07,888 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:16:07,916 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-06 22:16:07,917 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-06 22:16:07,924 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 583 out of 1205 [2023-11-06 22:16:07,941 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 150 places, 151 transitions, 320 flow. Second operand has 2 states, 2 states have (on average 584.0) internal successors, (1168), 2 states have internal predecessors, (1168), 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) [2023-11-06 22:16:07,942 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:16:07,942 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 583 of 1205 [2023-11-06 22:16:07,943 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:16:09,582 INFO L124 PetriNetUnfolderBase]: 3034/8221 cut-off events. [2023-11-06 22:16:09,583 INFO L125 PetriNetUnfolderBase]: For 268/268 co-relation queries the response was YES. [2023-11-06 22:16:09,624 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12748 conditions, 8221 events. 3034/8221 cut-off events. For 268/268 co-relation queries the response was YES. Maximal size of possible extension queue 306. Compared 78857 event pairs, 2583 based on Foata normal form. 690/7269 useless extension candidates. Maximal degree in co-relation 11303. Up to 4320 conditions per place. [2023-11-06 22:16:09,704 INFO L140 encePairwiseOnDemand]: 1171/1205 looper letters, 41 selfloop transitions, 0 changer transitions 1/116 dead transitions. [2023-11-06 22:16:09,705 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 121 places, 116 transitions, 334 flow [2023-11-06 22:16:09,708 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-06 22:16:09,711 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2023-11-06 22:16:09,731 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 1242 transitions. [2023-11-06 22:16:09,739 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5153526970954356 [2023-11-06 22:16:09,740 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 1242 transitions. [2023-11-06 22:16:09,741 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 1242 transitions. [2023-11-06 22:16:09,746 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:16:09,750 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 1242 transitions. [2023-11-06 22:16:09,758 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 621.0) internal successors, (1242), 2 states have internal predecessors, (1242), 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) [2023-11-06 22:16:09,777 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 1205.0) internal successors, (3615), 3 states have internal predecessors, (3615), 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) [2023-11-06 22:16:09,781 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 1205.0) internal successors, (3615), 3 states have internal predecessors, (3615), 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) [2023-11-06 22:16:09,784 INFO L175 Difference]: Start difference. First operand has 150 places, 151 transitions, 320 flow. Second operand 2 states and 1242 transitions. [2023-11-06 22:16:09,786 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 121 places, 116 transitions, 334 flow [2023-11-06 22:16:09,800 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 115 places, 116 transitions, 322 flow, removed 0 selfloop flow, removed 6 redundant places. [2023-11-06 22:16:09,806 INFO L231 Difference]: Finished difference. Result has 115 places, 115 transitions, 235 flow [2023-11-06 22:16:09,808 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1205, PETRI_DIFFERENCE_MINUEND_FLOW=238, PETRI_DIFFERENCE_MINUEND_PLACES=114, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=116, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=116, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=235, PETRI_PLACES=115, PETRI_TRANSITIONS=115} [2023-11-06 22:16:09,817 INFO L281 CegarLoopForPetriNet]: 150 programPoint places, -35 predicate places. [2023-11-06 22:16:09,818 INFO L495 AbstractCegarLoop]: Abstraction has has 115 places, 115 transitions, 235 flow [2023-11-06 22:16:09,819 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 584.0) internal successors, (1168), 2 states have internal predecessors, (1168), 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) [2023-11-06 22:16:09,820 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:16:09,820 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:16:09,820 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-06 22:16:09,821 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting thread1Err0ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 82 more)] === [2023-11-06 22:16:09,834 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:16:09,835 INFO L85 PathProgramCache]: Analyzing trace with hash -789816523, now seen corresponding path program 1 times [2023-11-06 22:16:09,836 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:16:09,836 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1014201096] [2023-11-06 22:16:09,837 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:16:09,837 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:16:09,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:16:10,233 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:16:10,233 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:16:10,234 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1014201096] [2023-11-06 22:16:10,234 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1014201096] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:16:10,234 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:16:10,235 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 22:16:10,235 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [725866186] [2023-11-06 22:16:10,235 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:16:10,237 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:16:10,237 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:16:10,238 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:16:10,238 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:16:10,384 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 565 out of 1205 [2023-11-06 22:16:10,388 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 115 places, 115 transitions, 235 flow. Second operand has 3 states, 3 states have (on average 566.6666666666666) internal successors, (1700), 3 states have internal predecessors, (1700), 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) [2023-11-06 22:16:10,388 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:16:10,389 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 565 of 1205 [2023-11-06 22:16:10,389 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:16:11,801 INFO L124 PetriNetUnfolderBase]: 3034/8223 cut-off events. [2023-11-06 22:16:11,802 INFO L125 PetriNetUnfolderBase]: For 72/72 co-relation queries the response was YES. [2023-11-06 22:16:11,834 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12612 conditions, 8223 events. 3034/8223 cut-off events. For 72/72 co-relation queries the response was YES. Maximal size of possible extension queue 306. Compared 78896 event pairs, 2583 based on Foata normal form. 0/6581 useless extension candidates. Maximal degree in co-relation 12609. Up to 4319 conditions per place. [2023-11-06 22:16:11,893 INFO L140 encePairwiseOnDemand]: 1198/1205 looper letters, 38 selfloop transitions, 6 changer transitions 0/118 dead transitions. [2023-11-06 22:16:11,894 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 116 places, 118 transitions, 329 flow [2023-11-06 22:16:11,894 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:16:11,895 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-06 22:16:11,901 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1742 transitions. [2023-11-06 22:16:11,903 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.481881051175657 [2023-11-06 22:16:11,903 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1742 transitions. [2023-11-06 22:16:11,903 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1742 transitions. [2023-11-06 22:16:11,905 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:16:11,906 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1742 transitions. [2023-11-06 22:16:11,912 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 580.6666666666666) internal successors, (1742), 3 states have internal predecessors, (1742), 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) [2023-11-06 22:16:11,925 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 1205.0) internal successors, (4820), 4 states have internal predecessors, (4820), 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) [2023-11-06 22:16:11,930 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 1205.0) internal successors, (4820), 4 states have internal predecessors, (4820), 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) [2023-11-06 22:16:11,930 INFO L175 Difference]: Start difference. First operand has 115 places, 115 transitions, 235 flow. Second operand 3 states and 1742 transitions. [2023-11-06 22:16:11,930 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 116 places, 118 transitions, 329 flow [2023-11-06 22:16:11,932 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 116 places, 118 transitions, 329 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-06 22:16:11,935 INFO L231 Difference]: Finished difference. Result has 117 places, 118 transitions, 267 flow [2023-11-06 22:16:11,936 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1205, PETRI_DIFFERENCE_MINUEND_FLOW=235, PETRI_DIFFERENCE_MINUEND_PLACES=114, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=115, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=109, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=267, PETRI_PLACES=117, PETRI_TRANSITIONS=118} [2023-11-06 22:16:11,937 INFO L281 CegarLoopForPetriNet]: 150 programPoint places, -33 predicate places. [2023-11-06 22:16:11,938 INFO L495 AbstractCegarLoop]: Abstraction has has 117 places, 118 transitions, 267 flow [2023-11-06 22:16:11,940 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 566.6666666666666) internal successors, (1700), 3 states have internal predecessors, (1700), 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) [2023-11-06 22:16:11,940 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:16:11,940 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:16:11,941 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-06 22:16:11,941 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting thread1Err0ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 82 more)] === [2023-11-06 22:16:11,942 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:16:11,942 INFO L85 PathProgramCache]: Analyzing trace with hash 437366216, now seen corresponding path program 1 times [2023-11-06 22:16:11,942 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:16:11,943 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [658509934] [2023-11-06 22:16:11,943 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:16:11,943 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:16:12,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:16:12,088 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-06 22:16:12,088 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:16:12,089 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [658509934] [2023-11-06 22:16:12,089 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [658509934] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:16:12,089 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:16:12,091 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 22:16:12,092 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [378425099] [2023-11-06 22:16:12,093 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:16:12,093 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:16:12,093 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:16:12,094 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:16:12,095 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:16:12,111 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 576 out of 1205 [2023-11-06 22:16:12,115 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 117 places, 118 transitions, 267 flow. Second operand has 3 states, 3 states have (on average 579.3333333333334) internal successors, (1738), 3 states have internal predecessors, (1738), 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) [2023-11-06 22:16:12,115 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:16:12,115 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 576 of 1205 [2023-11-06 22:16:12,116 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:16:13,753 INFO L124 PetriNetUnfolderBase]: 3856/9502 cut-off events. [2023-11-06 22:16:13,754 INFO L125 PetriNetUnfolderBase]: For 77/77 co-relation queries the response was YES. [2023-11-06 22:16:13,795 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15085 conditions, 9502 events. 3856/9502 cut-off events. For 77/77 co-relation queries the response was YES. Maximal size of possible extension queue 350. Compared 87081 event pairs, 2362 based on Foata normal form. 0/7755 useless extension candidates. Maximal degree in co-relation 15080. Up to 5441 conditions per place. [2023-11-06 22:16:13,859 INFO L140 encePairwiseOnDemand]: 1201/1205 looper letters, 60 selfloop transitions, 2 changer transitions 0/132 dead transitions. [2023-11-06 22:16:13,859 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 117 places, 132 transitions, 421 flow [2023-11-06 22:16:13,860 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:16:13,860 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-06 22:16:13,868 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1789 transitions. [2023-11-06 22:16:13,870 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49488243430152146 [2023-11-06 22:16:13,871 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1789 transitions. [2023-11-06 22:16:13,871 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1789 transitions. [2023-11-06 22:16:13,873 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:16:13,874 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1789 transitions. [2023-11-06 22:16:13,882 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 596.3333333333334) internal successors, (1789), 3 states have internal predecessors, (1789), 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) [2023-11-06 22:16:13,896 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 1205.0) internal successors, (4820), 4 states have internal predecessors, (4820), 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) [2023-11-06 22:16:13,901 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 1205.0) internal successors, (4820), 4 states have internal predecessors, (4820), 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) [2023-11-06 22:16:13,902 INFO L175 Difference]: Start difference. First operand has 117 places, 118 transitions, 267 flow. Second operand 3 states and 1789 transitions. [2023-11-06 22:16:13,902 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 117 places, 132 transitions, 421 flow [2023-11-06 22:16:13,907 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 116 places, 132 transitions, 415 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-06 22:16:13,912 INFO L231 Difference]: Finished difference. Result has 117 places, 118 transitions, 271 flow [2023-11-06 22:16:13,913 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1205, PETRI_DIFFERENCE_MINUEND_FLOW=257, PETRI_DIFFERENCE_MINUEND_PLACES=114, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=116, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=114, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=271, PETRI_PLACES=117, PETRI_TRANSITIONS=118} [2023-11-06 22:16:13,915 INFO L281 CegarLoopForPetriNet]: 150 programPoint places, -33 predicate places. [2023-11-06 22:16:13,916 INFO L495 AbstractCegarLoop]: Abstraction has has 117 places, 118 transitions, 271 flow [2023-11-06 22:16:13,918 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 579.3333333333334) internal successors, (1738), 3 states have internal predecessors, (1738), 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) [2023-11-06 22:16:13,918 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:16:13,918 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:16:13,919 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-06 22:16:13,924 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err1ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 82 more)] === [2023-11-06 22:16:13,925 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:16:13,925 INFO L85 PathProgramCache]: Analyzing trace with hash -597050643, now seen corresponding path program 1 times [2023-11-06 22:16:13,926 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:16:13,927 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [459115619] [2023-11-06 22:16:13,927 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:16:13,928 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:16:13,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:16:14,069 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-06 22:16:14,069 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:16:14,069 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [459115619] [2023-11-06 22:16:14,070 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [459115619] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:16:14,070 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:16:14,070 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 22:16:14,071 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1333722186] [2023-11-06 22:16:14,071 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:16:14,072 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:16:14,072 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:16:14,073 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:16:14,073 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:16:14,099 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 576 out of 1205 [2023-11-06 22:16:14,104 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 117 places, 118 transitions, 271 flow. Second operand has 3 states, 3 states have (on average 579.6666666666666) internal successors, (1739), 3 states have internal predecessors, (1739), 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) [2023-11-06 22:16:14,104 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:16:14,104 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 576 of 1205 [2023-11-06 22:16:14,105 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:16:15,525 INFO L124 PetriNetUnfolderBase]: 3559/8315 cut-off events. [2023-11-06 22:16:15,526 INFO L125 PetriNetUnfolderBase]: For 77/180 co-relation queries the response was YES. [2023-11-06 22:16:15,562 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13514 conditions, 8315 events. 3559/8315 cut-off events. For 77/180 co-relation queries the response was YES. Maximal size of possible extension queue 271. Compared 72822 event pairs, 778 based on Foata normal form. 3/6663 useless extension candidates. Maximal degree in co-relation 13509. Up to 4835 conditions per place. [2023-11-06 22:16:15,611 INFO L140 encePairwiseOnDemand]: 1201/1205 looper letters, 59 selfloop transitions, 2 changer transitions 0/132 dead transitions. [2023-11-06 22:16:15,611 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 117 places, 132 transitions, 423 flow [2023-11-06 22:16:15,612 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:16:15,612 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-06 22:16:15,619 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1788 transitions. [2023-11-06 22:16:15,620 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4946058091286307 [2023-11-06 22:16:15,621 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1788 transitions. [2023-11-06 22:16:15,621 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1788 transitions. [2023-11-06 22:16:15,623 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:16:15,623 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1788 transitions. [2023-11-06 22:16:15,630 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 596.0) internal successors, (1788), 3 states have internal predecessors, (1788), 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) [2023-11-06 22:16:15,642 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 1205.0) internal successors, (4820), 4 states have internal predecessors, (4820), 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) [2023-11-06 22:16:15,647 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 1205.0) internal successors, (4820), 4 states have internal predecessors, (4820), 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) [2023-11-06 22:16:15,647 INFO L175 Difference]: Start difference. First operand has 117 places, 118 transitions, 271 flow. Second operand 3 states and 1788 transitions. [2023-11-06 22:16:15,647 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 117 places, 132 transitions, 423 flow [2023-11-06 22:16:15,649 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 117 places, 132 transitions, 423 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-06 22:16:15,652 INFO L231 Difference]: Finished difference. Result has 118 places, 118 transitions, 281 flow [2023-11-06 22:16:15,653 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1205, PETRI_DIFFERENCE_MINUEND_FLOW=267, PETRI_DIFFERENCE_MINUEND_PLACES=115, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=116, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=114, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=281, PETRI_PLACES=118, PETRI_TRANSITIONS=118} [2023-11-06 22:16:15,654 INFO L281 CegarLoopForPetriNet]: 150 programPoint places, -32 predicate places. [2023-11-06 22:16:15,654 INFO L495 AbstractCegarLoop]: Abstraction has has 118 places, 118 transitions, 281 flow [2023-11-06 22:16:15,656 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 579.6666666666666) internal successors, (1739), 3 states have internal predecessors, (1739), 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) [2023-11-06 22:16:15,657 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:16:15,657 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:16:15,657 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-06 22:16:15,658 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err3ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 82 more)] === [2023-11-06 22:16:15,658 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:16:15,658 INFO L85 PathProgramCache]: Analyzing trace with hash 1760793964, now seen corresponding path program 1 times [2023-11-06 22:16:15,659 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:16:15,659 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1143197094] [2023-11-06 22:16:15,659 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:16:15,659 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:16:15,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:16:15,724 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-06 22:16:15,724 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:16:15,725 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1143197094] [2023-11-06 22:16:15,725 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1143197094] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:16:15,725 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:16:15,726 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 22:16:15,726 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1201097492] [2023-11-06 22:16:15,726 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:16:15,727 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:16:15,727 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:16:15,728 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:16:15,728 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:16:15,744 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 576 out of 1205 [2023-11-06 22:16:15,748 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 118 places, 118 transitions, 281 flow. Second operand has 3 states, 3 states have (on average 580.3333333333334) internal successors, (1741), 3 states have internal predecessors, (1741), 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) [2023-11-06 22:16:15,748 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:16:15,748 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 576 of 1205 [2023-11-06 22:16:15,749 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:16:18,026 INFO L124 PetriNetUnfolderBase]: 5674/16122 cut-off events. [2023-11-06 22:16:18,026 INFO L125 PetriNetUnfolderBase]: For 328/348 co-relation queries the response was YES. [2023-11-06 22:16:18,102 INFO L83 FinitePrefix]: Finished finitePrefix Result has 24693 conditions, 16122 events. 5674/16122 cut-off events. For 328/348 co-relation queries the response was YES. Maximal size of possible extension queue 537. Compared 173632 event pairs, 1832 based on Foata normal form. 3/13437 useless extension candidates. Maximal degree in co-relation 24687. Up to 5153 conditions per place. [2023-11-06 22:16:18,199 INFO L140 encePairwiseOnDemand]: 1201/1205 looper letters, 76 selfloop transitions, 2 changer transitions 0/147 dead transitions. [2023-11-06 22:16:18,199 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 118 places, 147 transitions, 504 flow [2023-11-06 22:16:18,200 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:16:18,200 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-06 22:16:18,207 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1803 transitions. [2023-11-06 22:16:18,209 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4987551867219917 [2023-11-06 22:16:18,209 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1803 transitions. [2023-11-06 22:16:18,209 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1803 transitions. [2023-11-06 22:16:18,212 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:16:18,212 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1803 transitions. [2023-11-06 22:16:18,220 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 601.0) internal successors, (1803), 3 states have internal predecessors, (1803), 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) [2023-11-06 22:16:18,233 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 1205.0) internal successors, (4820), 4 states have internal predecessors, (4820), 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) [2023-11-06 22:16:18,236 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 1205.0) internal successors, (4820), 4 states have internal predecessors, (4820), 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) [2023-11-06 22:16:18,237 INFO L175 Difference]: Start difference. First operand has 118 places, 118 transitions, 281 flow. Second operand 3 states and 1803 transitions. [2023-11-06 22:16:18,237 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 118 places, 147 transitions, 504 flow [2023-11-06 22:16:18,239 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 118 places, 147 transitions, 504 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-06 22:16:18,243 INFO L231 Difference]: Finished difference. Result has 119 places, 118 transitions, 291 flow [2023-11-06 22:16:18,244 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1205, PETRI_DIFFERENCE_MINUEND_FLOW=277, PETRI_DIFFERENCE_MINUEND_PLACES=116, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=116, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=114, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=291, PETRI_PLACES=119, PETRI_TRANSITIONS=118} [2023-11-06 22:16:18,245 INFO L281 CegarLoopForPetriNet]: 150 programPoint places, -31 predicate places. [2023-11-06 22:16:18,245 INFO L495 AbstractCegarLoop]: Abstraction has has 119 places, 118 transitions, 291 flow [2023-11-06 22:16:18,247 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 580.3333333333334) internal successors, (1741), 3 states have internal predecessors, (1741), 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) [2023-11-06 22:16:18,247 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:16:18,247 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:16:18,248 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-06 22:16:18,248 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting thread2Err1ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 82 more)] === [2023-11-06 22:16:18,248 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:16:18,249 INFO L85 PathProgramCache]: Analyzing trace with hash 192504806, now seen corresponding path program 1 times [2023-11-06 22:16:18,249 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:16:18,249 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [944102619] [2023-11-06 22:16:18,250 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:16:18,250 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:16:18,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:16:18,355 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-06 22:16:18,355 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:16:18,356 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [944102619] [2023-11-06 22:16:18,356 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [944102619] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:16:18,356 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:16:18,357 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 22:16:18,357 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [50437258] [2023-11-06 22:16:18,357 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:16:18,358 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:16:18,358 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:16:18,360 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:16:18,366 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:16:18,383 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 576 out of 1205 [2023-11-06 22:16:18,387 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 119 places, 118 transitions, 291 flow. Second operand has 3 states, 3 states have (on average 580.3333333333334) internal successors, (1741), 3 states have internal predecessors, (1741), 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) [2023-11-06 22:16:18,387 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:16:18,387 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 576 of 1205 [2023-11-06 22:16:18,388 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:16:20,196 INFO L124 PetriNetUnfolderBase]: 4761/11929 cut-off events. [2023-11-06 22:16:20,196 INFO L125 PetriNetUnfolderBase]: For 838/931 co-relation queries the response was YES. [2023-11-06 22:16:20,253 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20116 conditions, 11929 events. 4761/11929 cut-off events. For 838/931 co-relation queries the response was YES. Maximal size of possible extension queue 380. Compared 112173 event pairs, 1048 based on Foata normal form. 4/10300 useless extension candidates. Maximal degree in co-relation 20109. Up to 6143 conditions per place. [2023-11-06 22:16:20,307 INFO L140 encePairwiseOnDemand]: 1201/1205 looper letters, 65 selfloop transitions, 2 changer transitions 0/136 dead transitions. [2023-11-06 22:16:20,307 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 119 places, 136 transitions, 473 flow [2023-11-06 22:16:20,308 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:16:20,308 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-06 22:16:20,314 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1789 transitions. [2023-11-06 22:16:20,317 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49488243430152146 [2023-11-06 22:16:20,318 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1789 transitions. [2023-11-06 22:16:20,318 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1789 transitions. [2023-11-06 22:16:20,320 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:16:20,320 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1789 transitions. [2023-11-06 22:16:20,326 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 596.3333333333334) internal successors, (1789), 3 states have internal predecessors, (1789), 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) [2023-11-06 22:16:20,336 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 1205.0) internal successors, (4820), 4 states have internal predecessors, (4820), 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) [2023-11-06 22:16:20,350 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 1205.0) internal successors, (4820), 4 states have internal predecessors, (4820), 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) [2023-11-06 22:16:20,360 INFO L175 Difference]: Start difference. First operand has 119 places, 118 transitions, 291 flow. Second operand 3 states and 1789 transitions. [2023-11-06 22:16:20,360 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 119 places, 136 transitions, 473 flow [2023-11-06 22:16:20,362 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 119 places, 136 transitions, 473 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-06 22:16:20,365 INFO L231 Difference]: Finished difference. Result has 120 places, 118 transitions, 301 flow [2023-11-06 22:16:20,365 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1205, PETRI_DIFFERENCE_MINUEND_FLOW=287, PETRI_DIFFERENCE_MINUEND_PLACES=117, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=116, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=114, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=301, PETRI_PLACES=120, PETRI_TRANSITIONS=118} [2023-11-06 22:16:20,366 INFO L281 CegarLoopForPetriNet]: 150 programPoint places, -30 predicate places. [2023-11-06 22:16:20,367 INFO L495 AbstractCegarLoop]: Abstraction has has 120 places, 118 transitions, 301 flow [2023-11-06 22:16:20,368 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 580.3333333333334) internal successors, (1741), 3 states have internal predecessors, (1741), 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) [2023-11-06 22:16:20,369 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:16:20,370 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:16:20,370 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-06 22:16:20,370 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 82 more)] === [2023-11-06 22:16:20,371 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:16:20,371 INFO L85 PathProgramCache]: Analyzing trace with hash 340910179, now seen corresponding path program 1 times [2023-11-06 22:16:20,371 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:16:20,371 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [726403063] [2023-11-06 22:16:20,372 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:16:20,372 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:16:20,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:16:20,620 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-06 22:16:20,620 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:16:20,621 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [726403063] [2023-11-06 22:16:20,621 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [726403063] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:16:20,622 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [863888320] [2023-11-06 22:16:20,622 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:16:20,622 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:16:20,623 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2438e5fd-d3cd-4022-aa4f-d79af7fe8a1b/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:16:20,626 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2438e5fd-d3cd-4022-aa4f-d79af7fe8a1b/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:16:20,656 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2438e5fd-d3cd-4022-aa4f-d79af7fe8a1b/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-06 22:16:20,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:16:20,879 INFO L262 TraceCheckSpWp]: Trace formula consists of 259 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-06 22:16:20,887 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:16:20,976 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-06 22:16:20,976 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:16:21,013 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-06 22:16:21,013 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [863888320] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:16:21,014 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:16:21,014 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 7 [2023-11-06 22:16:21,014 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2108363093] [2023-11-06 22:16:21,014 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:16:21,016 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-06 22:16:21,016 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:16:21,017 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-06 22:16:21,017 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=29, Unknown=0, NotChecked=0, Total=56 [2023-11-06 22:16:21,521 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 559 out of 1205 [2023-11-06 22:16:21,527 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 120 places, 118 transitions, 301 flow. Second operand has 8 states, 8 states have (on average 561.375) internal successors, (4491), 8 states have internal predecessors, (4491), 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) [2023-11-06 22:16:21,527 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:16:21,528 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 559 of 1205 [2023-11-06 22:16:21,528 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:16:23,293 INFO L124 PetriNetUnfolderBase]: 4761/11971 cut-off events. [2023-11-06 22:16:23,293 INFO L125 PetriNetUnfolderBase]: For 1166/1400 co-relation queries the response was YES. [2023-11-06 22:16:23,372 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20803 conditions, 11971 events. 4761/11971 cut-off events. For 1166/1400 co-relation queries the response was YES. Maximal size of possible extension queue 388. Compared 113151 event pairs, 3630 based on Foata normal form. 0/10228 useless extension candidates. Maximal degree in co-relation 20795. Up to 6842 conditions per place. [2023-11-06 22:16:23,437 INFO L140 encePairwiseOnDemand]: 1198/1205 looper letters, 43 selfloop transitions, 15 changer transitions 0/127 dead transitions. [2023-11-06 22:16:23,437 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 125 places, 127 transitions, 453 flow [2023-11-06 22:16:23,438 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-06 22:16:23,438 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-06 22:16:23,451 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 3416 transitions. [2023-11-06 22:16:23,454 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.47247579529737205 [2023-11-06 22:16:23,454 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 3416 transitions. [2023-11-06 22:16:23,454 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 3416 transitions. [2023-11-06 22:16:23,457 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:16:23,458 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 3416 transitions. [2023-11-06 22:16:23,468 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 569.3333333333334) internal successors, (3416), 6 states have internal predecessors, (3416), 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) [2023-11-06 22:16:23,485 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 1205.0) internal successors, (8435), 7 states have internal predecessors, (8435), 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) [2023-11-06 22:16:23,488 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 1205.0) internal successors, (8435), 7 states have internal predecessors, (8435), 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) [2023-11-06 22:16:23,488 INFO L175 Difference]: Start difference. First operand has 120 places, 118 transitions, 301 flow. Second operand 6 states and 3416 transitions. [2023-11-06 22:16:23,489 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 125 places, 127 transitions, 453 flow [2023-11-06 22:16:23,491 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 125 places, 127 transitions, 453 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-06 22:16:23,494 INFO L231 Difference]: Finished difference. Result has 128 places, 127 transitions, 397 flow [2023-11-06 22:16:23,495 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1205, PETRI_DIFFERENCE_MINUEND_FLOW=301, PETRI_DIFFERENCE_MINUEND_PLACES=120, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=118, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=109, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=397, PETRI_PLACES=128, PETRI_TRANSITIONS=127} [2023-11-06 22:16:23,496 INFO L281 CegarLoopForPetriNet]: 150 programPoint places, -22 predicate places. [2023-11-06 22:16:23,496 INFO L495 AbstractCegarLoop]: Abstraction has has 128 places, 127 transitions, 397 flow [2023-11-06 22:16:23,498 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 561.375) internal successors, (4491), 8 states have internal predecessors, (4491), 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) [2023-11-06 22:16:23,498 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:16:23,498 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:16:23,512 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2438e5fd-d3cd-4022-aa4f-d79af7fe8a1b/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-11-06 22:16:23,706 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2438e5fd-d3cd-4022-aa4f-d79af7fe8a1b/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:16:23,706 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 82 more)] === [2023-11-06 22:16:23,706 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:16:23,707 INFO L85 PathProgramCache]: Analyzing trace with hash -799754858, now seen corresponding path program 2 times [2023-11-06 22:16:23,707 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:16:23,707 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [419178368] [2023-11-06 22:16:23,707 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:16:23,708 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:16:23,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:16:24,077 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-11-06 22:16:24,077 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:16:24,077 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [419178368] [2023-11-06 22:16:24,078 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [419178368] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:16:24,078 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1480374095] [2023-11-06 22:16:24,078 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-06 22:16:24,078 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:16:24,079 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2438e5fd-d3cd-4022-aa4f-d79af7fe8a1b/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:16:24,080 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2438e5fd-d3cd-4022-aa4f-d79af7fe8a1b/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:16:24,103 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2438e5fd-d3cd-4022-aa4f-d79af7fe8a1b/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-06 22:16:24,296 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-11-06 22:16:24,297 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 22:16:24,299 INFO L262 TraceCheckSpWp]: Trace formula consists of 202 conjuncts, 13 conjunts are in the unsatisfiable core [2023-11-06 22:16:24,304 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:16:24,398 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2023-11-06 22:16:24,436 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2023-11-06 22:16:24,492 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-06 22:16:24,493 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 28 [2023-11-06 22:16:24,557 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-06 22:16:24,560 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 33 treesize of output 38 [2023-11-06 22:16:24,596 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-11-06 22:16:24,596 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:16:24,597 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1480374095] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:16:24,601 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-06 22:16:24,601 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 11 [2023-11-06 22:16:24,601 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2058147984] [2023-11-06 22:16:24,601 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:16:24,602 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-06 22:16:24,602 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:16:24,603 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-06 22:16:24,603 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2023-11-06 22:16:25,333 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 561 out of 1205 [2023-11-06 22:16:25,337 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 128 places, 127 transitions, 397 flow. Second operand has 7 states, 7 states have (on average 563.4285714285714) internal successors, (3944), 7 states have internal predecessors, (3944), 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) [2023-11-06 22:16:25,337 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:16:25,337 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 561 of 1205 [2023-11-06 22:16:25,337 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:16:28,254 INFO L124 PetriNetUnfolderBase]: 14205/22550 cut-off events. [2023-11-06 22:16:28,255 INFO L125 PetriNetUnfolderBase]: For 3412/3412 co-relation queries the response was YES. [2023-11-06 22:16:28,376 INFO L83 FinitePrefix]: Finished finitePrefix Result has 47112 conditions, 22550 events. 14205/22550 cut-off events. For 3412/3412 co-relation queries the response was YES. Maximal size of possible extension queue 932. Compared 163380 event pairs, 1346 based on Foata normal form. 0/19535 useless extension candidates. Maximal degree in co-relation 47100. Up to 7192 conditions per place. [2023-11-06 22:16:28,679 INFO L140 encePairwiseOnDemand]: 1199/1205 looper letters, 173 selfloop transitions, 5 changer transitions 0/242 dead transitions. [2023-11-06 22:16:28,679 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 133 places, 242 transitions, 1083 flow [2023-11-06 22:16:28,685 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-06 22:16:28,685 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-06 22:16:28,700 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 4069 transitions. [2023-11-06 22:16:28,703 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4823947836395969 [2023-11-06 22:16:28,703 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 4069 transitions. [2023-11-06 22:16:28,703 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 4069 transitions. [2023-11-06 22:16:28,707 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:16:28,708 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 4069 transitions. [2023-11-06 22:16:28,721 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 581.2857142857143) internal successors, (4069), 7 states have internal predecessors, (4069), 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) [2023-11-06 22:16:28,742 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 1205.0) internal successors, (9640), 8 states have internal predecessors, (9640), 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) [2023-11-06 22:16:28,745 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 1205.0) internal successors, (9640), 8 states have internal predecessors, (9640), 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) [2023-11-06 22:16:28,745 INFO L175 Difference]: Start difference. First operand has 128 places, 127 transitions, 397 flow. Second operand 7 states and 4069 transitions. [2023-11-06 22:16:28,746 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 133 places, 242 transitions, 1083 flow [2023-11-06 22:16:28,752 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 132 places, 242 transitions, 1059 flow, removed 9 selfloop flow, removed 1 redundant places. [2023-11-06 22:16:28,756 INFO L231 Difference]: Finished difference. Result has 132 places, 126 transitions, 381 flow [2023-11-06 22:16:28,757 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1205, PETRI_DIFFERENCE_MINUEND_FLOW=371, PETRI_DIFFERENCE_MINUEND_PLACES=126, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=126, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=121, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=381, PETRI_PLACES=132, PETRI_TRANSITIONS=126} [2023-11-06 22:16:28,758 INFO L281 CegarLoopForPetriNet]: 150 programPoint places, -18 predicate places. [2023-11-06 22:16:28,758 INFO L495 AbstractCegarLoop]: Abstraction has has 132 places, 126 transitions, 381 flow [2023-11-06 22:16:28,760 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 563.4285714285714) internal successors, (3944), 7 states have internal predecessors, (3944), 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) [2023-11-06 22:16:28,760 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:16:28,760 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:16:28,772 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2438e5fd-d3cd-4022-aa4f-d79af7fe8a1b/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-06 22:16:28,967 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2438e5fd-d3cd-4022-aa4f-d79af7fe8a1b/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:16:28,967 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting thread3Err3ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 82 more)] === [2023-11-06 22:16:28,968 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:16:28,968 INFO L85 PathProgramCache]: Analyzing trace with hash -1078576868, now seen corresponding path program 1 times [2023-11-06 22:16:28,968 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:16:28,968 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [900665087] [2023-11-06 22:16:28,968 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:16:28,969 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:16:29,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:16:29,095 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-11-06 22:16:29,096 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:16:29,096 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [900665087] [2023-11-06 22:16:29,096 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [900665087] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:16:29,096 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:16:29,096 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 22:16:29,097 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1322017563] [2023-11-06 22:16:29,097 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:16:29,098 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:16:29,098 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:16:29,098 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:16:29,099 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:16:29,112 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 576 out of 1205 [2023-11-06 22:16:29,114 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 132 places, 126 transitions, 381 flow. Second operand has 3 states, 3 states have (on average 581.6666666666666) internal successors, (1745), 3 states have internal predecessors, (1745), 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) [2023-11-06 22:16:29,115 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:16:29,115 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 576 of 1205 [2023-11-06 22:16:29,115 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:16:31,406 INFO L124 PetriNetUnfolderBase]: 6606/15208 cut-off events. [2023-11-06 22:16:31,407 INFO L125 PetriNetUnfolderBase]: For 2627/2646 co-relation queries the response was YES. [2023-11-06 22:16:31,477 INFO L83 FinitePrefix]: Finished finitePrefix Result has 28465 conditions, 15208 events. 6606/15208 cut-off events. For 2627/2646 co-relation queries the response was YES. Maximal size of possible extension queue 472. Compared 142036 event pairs, 1900 based on Foata normal form. 0/13260 useless extension candidates. Maximal degree in co-relation 28452. Up to 6369 conditions per place. [2023-11-06 22:16:31,653 INFO L140 encePairwiseOnDemand]: 1201/1205 looper letters, 90 selfloop transitions, 2 changer transitions 0/156 dead transitions. [2023-11-06 22:16:31,654 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 132 places, 156 transitions, 653 flow [2023-11-06 22:16:31,654 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:16:31,654 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-06 22:16:31,659 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1801 transitions. [2023-11-06 22:16:31,660 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49820193637621024 [2023-11-06 22:16:31,660 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1801 transitions. [2023-11-06 22:16:31,661 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1801 transitions. [2023-11-06 22:16:31,662 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:16:31,662 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1801 transitions. [2023-11-06 22:16:31,667 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 600.3333333333334) internal successors, (1801), 3 states have internal predecessors, (1801), 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) [2023-11-06 22:16:31,675 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 1205.0) internal successors, (4820), 4 states have internal predecessors, (4820), 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) [2023-11-06 22:16:31,677 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 1205.0) internal successors, (4820), 4 states have internal predecessors, (4820), 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) [2023-11-06 22:16:31,677 INFO L175 Difference]: Start difference. First operand has 132 places, 126 transitions, 381 flow. Second operand 3 states and 1801 transitions. [2023-11-06 22:16:31,677 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 132 places, 156 transitions, 653 flow [2023-11-06 22:16:31,690 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 127 places, 156 transitions, 642 flow, removed 0 selfloop flow, removed 5 redundant places. [2023-11-06 22:16:31,693 INFO L231 Difference]: Finished difference. Result has 128 places, 126 transitions, 382 flow [2023-11-06 22:16:31,694 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1205, PETRI_DIFFERENCE_MINUEND_FLOW=368, PETRI_DIFFERENCE_MINUEND_PLACES=125, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=124, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=122, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=382, PETRI_PLACES=128, PETRI_TRANSITIONS=126} [2023-11-06 22:16:31,695 INFO L281 CegarLoopForPetriNet]: 150 programPoint places, -22 predicate places. [2023-11-06 22:16:31,695 INFO L495 AbstractCegarLoop]: Abstraction has has 128 places, 126 transitions, 382 flow [2023-11-06 22:16:31,696 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 581.6666666666666) internal successors, (1745), 3 states have internal predecessors, (1745), 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) [2023-11-06 22:16:31,696 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:16:31,697 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:16:31,697 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-06 22:16:31,697 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting thread1Err4ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 82 more)] === [2023-11-06 22:16:31,697 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:16:31,698 INFO L85 PathProgramCache]: Analyzing trace with hash -570794462, now seen corresponding path program 1 times [2023-11-06 22:16:31,698 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:16:31,698 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [745068587] [2023-11-06 22:16:31,698 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:16:31,698 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:16:31,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:16:32,003 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-11-06 22:16:32,003 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:16:32,004 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [745068587] [2023-11-06 22:16:32,004 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [745068587] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:16:32,004 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1444287934] [2023-11-06 22:16:32,004 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:16:32,004 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:16:32,005 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2438e5fd-d3cd-4022-aa4f-d79af7fe8a1b/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:16:32,006 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2438e5fd-d3cd-4022-aa4f-d79af7fe8a1b/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:16:32,010 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2438e5fd-d3cd-4022-aa4f-d79af7fe8a1b/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-06 22:16:32,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:16:32,236 INFO L262 TraceCheckSpWp]: Trace formula consists of 424 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-06 22:16:32,239 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:16:32,338 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-11-06 22:16:32,339 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:16:32,430 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-11-06 22:16:32,431 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1444287934] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:16:32,431 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:16:32,431 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 16 [2023-11-06 22:16:32,431 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [934374578] [2023-11-06 22:16:32,431 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:16:32,432 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-11-06 22:16:32,432 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:16:32,433 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-11-06 22:16:32,433 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=106, Invalid=166, Unknown=0, NotChecked=0, Total=272 [2023-11-06 22:16:33,274 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 559 out of 1205 [2023-11-06 22:16:33,356 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 128 places, 126 transitions, 382 flow. Second operand has 17 states, 17 states have (on average 560.5882352941177) internal successors, (9530), 17 states have internal predecessors, (9530), 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) [2023-11-06 22:16:33,357 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:16:33,357 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 559 of 1205 [2023-11-06 22:16:33,357 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:16:35,586 INFO L124 PetriNetUnfolderBase]: 5972/14644 cut-off events. [2023-11-06 22:16:35,586 INFO L125 PetriNetUnfolderBase]: For 1513/2197 co-relation queries the response was YES. [2023-11-06 22:16:35,645 INFO L83 FinitePrefix]: Finished finitePrefix Result has 26320 conditions, 14644 events. 5972/14644 cut-off events. For 1513/2197 co-relation queries the response was YES. Maximal size of possible extension queue 426. Compared 140283 event pairs, 4502 based on Foata normal form. 1/12904 useless extension candidates. Maximal degree in co-relation 26307. Up to 8543 conditions per place. [2023-11-06 22:16:35,687 INFO L140 encePairwiseOnDemand]: 1198/1205 looper letters, 44 selfloop transitions, 18 changer transitions 0/129 dead transitions. [2023-11-06 22:16:35,687 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 134 places, 129 transitions, 524 flow [2023-11-06 22:16:35,687 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-06 22:16:35,687 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-06 22:16:35,698 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 3972 transitions. [2023-11-06 22:16:35,701 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4708950800237107 [2023-11-06 22:16:35,701 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 3972 transitions. [2023-11-06 22:16:35,701 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 3972 transitions. [2023-11-06 22:16:35,704 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:16:35,704 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 3972 transitions. [2023-11-06 22:16:35,713 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 567.4285714285714) internal successors, (3972), 7 states have internal predecessors, (3972), 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) [2023-11-06 22:16:35,727 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 1205.0) internal successors, (9640), 8 states have internal predecessors, (9640), 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) [2023-11-06 22:16:35,729 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 1205.0) internal successors, (9640), 8 states have internal predecessors, (9640), 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) [2023-11-06 22:16:35,729 INFO L175 Difference]: Start difference. First operand has 128 places, 126 transitions, 382 flow. Second operand 7 states and 3972 transitions. [2023-11-06 22:16:35,730 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 134 places, 129 transitions, 524 flow [2023-11-06 22:16:35,732 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 134 places, 129 transitions, 524 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-06 22:16:35,735 INFO L231 Difference]: Finished difference. Result has 135 places, 129 transitions, 450 flow [2023-11-06 22:16:35,735 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1205, PETRI_DIFFERENCE_MINUEND_FLOW=382, PETRI_DIFFERENCE_MINUEND_PLACES=128, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=126, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=108, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=450, PETRI_PLACES=135, PETRI_TRANSITIONS=129} [2023-11-06 22:16:35,736 INFO L281 CegarLoopForPetriNet]: 150 programPoint places, -15 predicate places. [2023-11-06 22:16:35,736 INFO L495 AbstractCegarLoop]: Abstraction has has 135 places, 129 transitions, 450 flow [2023-11-06 22:16:35,738 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 560.5882352941177) internal successors, (9530), 17 states have internal predecessors, (9530), 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) [2023-11-06 22:16:35,738 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:16:35,738 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:16:35,751 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2438e5fd-d3cd-4022-aa4f-d79af7fe8a1b/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-06 22:16:35,944 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2438e5fd-d3cd-4022-aa4f-d79af7fe8a1b/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-06 22:16:35,944 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting thread1Err4ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 82 more)] === [2023-11-06 22:16:35,945 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:16:35,945 INFO L85 PathProgramCache]: Analyzing trace with hash 1538474101, now seen corresponding path program 2 times [2023-11-06 22:16:35,945 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:16:35,945 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1971425257] [2023-11-06 22:16:35,945 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:16:35,945 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:16:36,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:16:36,743 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2023-11-06 22:16:36,744 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:16:36,744 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1971425257] [2023-11-06 22:16:36,744 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1971425257] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:16:36,744 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:16:36,744 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 22:16:36,744 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1821285373] [2023-11-06 22:16:36,745 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:16:36,745 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-06 22:16:36,745 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:16:36,746 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-06 22:16:36,746 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-11-06 22:16:37,371 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 561 out of 1205 [2023-11-06 22:16:37,373 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 135 places, 129 transitions, 450 flow. Second operand has 6 states, 6 states have (on average 563.8333333333334) internal successors, (3383), 6 states have internal predecessors, (3383), 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) [2023-11-06 22:16:37,373 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:16:37,373 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 561 of 1205 [2023-11-06 22:16:37,373 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:16:40,053 INFO L124 PetriNetUnfolderBase]: 8888/18853 cut-off events. [2023-11-06 22:16:40,053 INFO L125 PetriNetUnfolderBase]: For 2213/2232 co-relation queries the response was YES. [2023-11-06 22:16:40,137 INFO L83 FinitePrefix]: Finished finitePrefix Result has 35722 conditions, 18853 events. 8888/18853 cut-off events. For 2213/2232 co-relation queries the response was YES. Maximal size of possible extension queue 528. Compared 170033 event pairs, 4174 based on Foata normal form. 0/17130 useless extension candidates. Maximal degree in co-relation 35707. Up to 7820 conditions per place. [2023-11-06 22:16:40,191 INFO L140 encePairwiseOnDemand]: 1199/1205 looper letters, 158 selfloop transitions, 5 changer transitions 0/224 dead transitions. [2023-11-06 22:16:40,192 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 139 places, 224 transitions, 1042 flow [2023-11-06 22:16:40,192 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-06 22:16:40,192 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-06 22:16:40,201 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 3497 transitions. [2023-11-06 22:16:40,204 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.48367911479944675 [2023-11-06 22:16:40,204 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 3497 transitions. [2023-11-06 22:16:40,204 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 3497 transitions. [2023-11-06 22:16:40,206 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:16:40,207 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 3497 transitions. [2023-11-06 22:16:40,215 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 582.8333333333334) internal successors, (3497), 6 states have internal predecessors, (3497), 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) [2023-11-06 22:16:40,225 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 1205.0) internal successors, (8435), 7 states have internal predecessors, (8435), 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) [2023-11-06 22:16:40,227 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 1205.0) internal successors, (8435), 7 states have internal predecessors, (8435), 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) [2023-11-06 22:16:40,227 INFO L175 Difference]: Start difference. First operand has 135 places, 129 transitions, 450 flow. Second operand 6 states and 3497 transitions. [2023-11-06 22:16:40,228 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 139 places, 224 transitions, 1042 flow [2023-11-06 22:16:40,231 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 135 places, 224 transitions, 1006 flow, removed 6 selfloop flow, removed 4 redundant places. [2023-11-06 22:16:40,234 INFO L231 Difference]: Finished difference. Result has 135 places, 128 transitions, 422 flow [2023-11-06 22:16:40,235 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1205, PETRI_DIFFERENCE_MINUEND_FLOW=412, PETRI_DIFFERENCE_MINUEND_PLACES=130, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=128, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=123, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=422, PETRI_PLACES=135, PETRI_TRANSITIONS=128} [2023-11-06 22:16:40,235 INFO L281 CegarLoopForPetriNet]: 150 programPoint places, -15 predicate places. [2023-11-06 22:16:40,235 INFO L495 AbstractCegarLoop]: Abstraction has has 135 places, 128 transitions, 422 flow [2023-11-06 22:16:40,236 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 563.8333333333334) internal successors, (3383), 6 states have internal predecessors, (3383), 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) [2023-11-06 22:16:40,236 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:16:40,236 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:16:40,237 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-06 22:16:40,237 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting thread2Err4ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 82 more)] === [2023-11-06 22:16:40,237 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:16:40,237 INFO L85 PathProgramCache]: Analyzing trace with hash -928837865, now seen corresponding path program 1 times [2023-11-06 22:16:40,238 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:16:40,238 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1578759280] [2023-11-06 22:16:40,238 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:16:40,238 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:16:40,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:16:41,067 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2023-11-06 22:16:41,067 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:16:41,067 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1578759280] [2023-11-06 22:16:41,068 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1578759280] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:16:41,068 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:16:41,068 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 22:16:41,068 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [440892086] [2023-11-06 22:16:41,068 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:16:41,069 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-06 22:16:41,069 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:16:41,069 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-06 22:16:41,070 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-11-06 22:16:41,689 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 561 out of 1205 [2023-11-06 22:16:41,691 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 135 places, 128 transitions, 422 flow. Second operand has 6 states, 6 states have (on average 564.1666666666666) internal successors, (3385), 6 states have internal predecessors, (3385), 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) [2023-11-06 22:16:41,691 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:16:41,691 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 561 of 1205 [2023-11-06 22:16:41,691 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:16:44,593 INFO L124 PetriNetUnfolderBase]: 9442/20830 cut-off events. [2023-11-06 22:16:44,594 INFO L125 PetriNetUnfolderBase]: For 2492/3247 co-relation queries the response was YES. [2023-11-06 22:16:44,704 INFO L83 FinitePrefix]: Finished finitePrefix Result has 38937 conditions, 20830 events. 9442/20830 cut-off events. For 2492/3247 co-relation queries the response was YES. Maximal size of possible extension queue 647. Compared 196707 event pairs, 4502 based on Foata normal form. 2/18940 useless extension candidates. Maximal degree in co-relation 38921. Up to 8558 conditions per place. [2023-11-06 22:16:44,770 INFO L140 encePairwiseOnDemand]: 1199/1205 looper letters, 158 selfloop transitions, 5 changer transitions 0/223 dead transitions. [2023-11-06 22:16:44,770 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 139 places, 223 transitions, 1010 flow [2023-11-06 22:16:44,771 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-06 22:16:44,771 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-06 22:16:44,783 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 3501 transitions. [2023-11-06 22:16:44,784 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4842323651452282 [2023-11-06 22:16:44,785 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 3501 transitions. [2023-11-06 22:16:44,785 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 3501 transitions. [2023-11-06 22:16:44,789 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:16:44,789 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 3501 transitions. [2023-11-06 22:16:44,800 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 583.5) internal successors, (3501), 6 states have internal predecessors, (3501), 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) [2023-11-06 22:16:44,809 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 1205.0) internal successors, (8435), 7 states have internal predecessors, (8435), 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) [2023-11-06 22:16:44,812 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 1205.0) internal successors, (8435), 7 states have internal predecessors, (8435), 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) [2023-11-06 22:16:44,812 INFO L175 Difference]: Start difference. First operand has 135 places, 128 transitions, 422 flow. Second operand 6 states and 3501 transitions. [2023-11-06 22:16:44,812 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 139 places, 223 transitions, 1010 flow [2023-11-06 22:16:44,818 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 134 places, 223 transitions, 992 flow, removed 0 selfloop flow, removed 5 redundant places. [2023-11-06 22:16:44,821 INFO L231 Difference]: Finished difference. Result has 134 places, 127 transitions, 420 flow [2023-11-06 22:16:44,822 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1205, PETRI_DIFFERENCE_MINUEND_FLOW=410, PETRI_DIFFERENCE_MINUEND_PLACES=129, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=127, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=122, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=420, PETRI_PLACES=134, PETRI_TRANSITIONS=127} [2023-11-06 22:16:44,824 INFO L281 CegarLoopForPetriNet]: 150 programPoint places, -16 predicate places. [2023-11-06 22:16:44,825 INFO L495 AbstractCegarLoop]: Abstraction has has 134 places, 127 transitions, 420 flow [2023-11-06 22:16:44,826 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 564.1666666666666) internal successors, (3385), 6 states have internal predecessors, (3385), 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) [2023-11-06 22:16:44,826 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:16:44,826 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:16:44,826 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-11-06 22:16:44,826 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting thread3Err4ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 82 more)] === [2023-11-06 22:16:44,827 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:16:44,827 INFO L85 PathProgramCache]: Analyzing trace with hash -942622058, now seen corresponding path program 1 times [2023-11-06 22:16:44,827 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:16:44,827 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [312007055] [2023-11-06 22:16:44,827 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:16:44,828 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:16:44,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:16:45,715 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2023-11-06 22:16:45,716 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:16:45,716 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [312007055] [2023-11-06 22:16:45,716 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [312007055] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:16:45,716 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:16:45,716 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 22:16:45,719 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [974810115] [2023-11-06 22:16:45,719 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:16:45,719 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-06 22:16:45,720 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:16:45,720 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-06 22:16:45,721 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-11-06 22:16:46,396 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 561 out of 1205 [2023-11-06 22:16:46,399 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 134 places, 127 transitions, 420 flow. Second operand has 6 states, 6 states have (on average 564.6666666666666) internal successors, (3388), 6 states have internal predecessors, (3388), 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) [2023-11-06 22:16:46,399 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:16:46,399 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 561 of 1205 [2023-11-06 22:16:46,400 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:16:48,875 INFO L124 PetriNetUnfolderBase]: 8357/17070 cut-off events. [2023-11-06 22:16:48,876 INFO L125 PetriNetUnfolderBase]: For 2575/3259 co-relation queries the response was YES. [2023-11-06 22:16:49,136 INFO L83 FinitePrefix]: Finished finitePrefix Result has 33583 conditions, 17070 events. 8357/17070 cut-off events. For 2575/3259 co-relation queries the response was YES. Maximal size of possible extension queue 501. Compared 147144 event pairs, 3744 based on Foata normal form. 0/15431 useless extension candidates. Maximal degree in co-relation 33567. Up to 7196 conditions per place. [2023-11-06 22:16:49,179 INFO L140 encePairwiseOnDemand]: 1199/1205 looper letters, 150 selfloop transitions, 5 changer transitions 0/214 dead transitions. [2023-11-06 22:16:49,180 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 138 places, 214 transitions, 976 flow [2023-11-06 22:16:49,180 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-06 22:16:49,180 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-06 22:16:49,186 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 3493 transitions. [2023-11-06 22:16:49,187 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4831258644536653 [2023-11-06 22:16:49,188 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 3493 transitions. [2023-11-06 22:16:49,188 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 3493 transitions. [2023-11-06 22:16:49,189 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:16:49,189 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 3493 transitions. [2023-11-06 22:16:49,194 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 582.1666666666666) internal successors, (3493), 6 states have internal predecessors, (3493), 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) [2023-11-06 22:16:49,202 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 1205.0) internal successors, (8435), 7 states have internal predecessors, (8435), 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) [2023-11-06 22:16:49,203 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 1205.0) internal successors, (8435), 7 states have internal predecessors, (8435), 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) [2023-11-06 22:16:49,203 INFO L175 Difference]: Start difference. First operand has 134 places, 127 transitions, 420 flow. Second operand 6 states and 3493 transitions. [2023-11-06 22:16:49,203 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 138 places, 214 transitions, 976 flow [2023-11-06 22:16:49,210 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 133 places, 214 transitions, 958 flow, removed 0 selfloop flow, removed 5 redundant places. [2023-11-06 22:16:49,213 INFO L231 Difference]: Finished difference. Result has 133 places, 126 transitions, 418 flow [2023-11-06 22:16:49,213 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1205, PETRI_DIFFERENCE_MINUEND_FLOW=408, PETRI_DIFFERENCE_MINUEND_PLACES=128, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=126, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=121, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=418, PETRI_PLACES=133, PETRI_TRANSITIONS=126} [2023-11-06 22:16:49,214 INFO L281 CegarLoopForPetriNet]: 150 programPoint places, -17 predicate places. [2023-11-06 22:16:49,214 INFO L495 AbstractCegarLoop]: Abstraction has has 133 places, 126 transitions, 418 flow [2023-11-06 22:16:49,215 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 564.6666666666666) internal successors, (3388), 6 states have internal predecessors, (3388), 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) [2023-11-06 22:16:49,215 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:16:49,215 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:16:49,215 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-11-06 22:16:49,216 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting thread2Err5ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 82 more)] === [2023-11-06 22:16:49,216 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:16:49,216 INFO L85 PathProgramCache]: Analyzing trace with hash 740058874, now seen corresponding path program 1 times [2023-11-06 22:16:49,216 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:16:49,216 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [70182720] [2023-11-06 22:16:49,217 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:16:49,217 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:16:49,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:16:49,315 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2023-11-06 22:16:49,315 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:16:49,316 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [70182720] [2023-11-06 22:16:49,316 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [70182720] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:16:49,316 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:16:49,316 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 22:16:49,316 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [369444378] [2023-11-06 22:16:49,316 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:16:49,317 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:16:49,318 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:16:49,318 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:16:49,318 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:16:49,329 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 576 out of 1205 [2023-11-06 22:16:49,330 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 133 places, 126 transitions, 418 flow. Second operand has 3 states, 3 states have (on average 581.3333333333334) internal successors, (1744), 3 states have internal predecessors, (1744), 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) [2023-11-06 22:16:49,330 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:16:49,330 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 576 of 1205 [2023-11-06 22:16:49,331 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:16:52,294 INFO L124 PetriNetUnfolderBase]: 10397/23145 cut-off events. [2023-11-06 22:16:52,294 INFO L125 PetriNetUnfolderBase]: For 2445/3129 co-relation queries the response was YES. [2023-11-06 22:16:52,410 INFO L83 FinitePrefix]: Finished finitePrefix Result has 43872 conditions, 23145 events. 10397/23145 cut-off events. For 2445/3129 co-relation queries the response was YES. Maximal size of possible extension queue 766. Compared 223991 event pairs, 3184 based on Foata normal form. 0/21681 useless extension candidates. Maximal degree in co-relation 43856. Up to 9797 conditions per place. [2023-11-06 22:16:52,475 INFO L140 encePairwiseOnDemand]: 1201/1205 looper letters, 97 selfloop transitions, 2 changer transitions 0/157 dead transitions. [2023-11-06 22:16:52,475 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 133 places, 157 transitions, 705 flow [2023-11-06 22:16:52,476 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:16:52,476 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-06 22:16:52,480 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1804 transitions. [2023-11-06 22:16:52,481 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49903181189488244 [2023-11-06 22:16:52,481 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1804 transitions. [2023-11-06 22:16:52,481 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1804 transitions. [2023-11-06 22:16:52,482 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:16:52,482 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1804 transitions. [2023-11-06 22:16:52,485 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 601.3333333333334) internal successors, (1804), 3 states have internal predecessors, (1804), 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) [2023-11-06 22:16:52,488 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 1205.0) internal successors, (4820), 4 states have internal predecessors, (4820), 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) [2023-11-06 22:16:52,489 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 1205.0) internal successors, (4820), 4 states have internal predecessors, (4820), 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) [2023-11-06 22:16:52,489 INFO L175 Difference]: Start difference. First operand has 133 places, 126 transitions, 418 flow. Second operand 3 states and 1804 transitions. [2023-11-06 22:16:52,489 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 133 places, 157 transitions, 705 flow [2023-11-06 22:16:52,499 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 128 places, 157 transitions, 695 flow, removed 0 selfloop flow, removed 5 redundant places. [2023-11-06 22:16:52,501 INFO L231 Difference]: Finished difference. Result has 129 places, 126 transitions, 418 flow [2023-11-06 22:16:52,501 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1205, PETRI_DIFFERENCE_MINUEND_FLOW=404, PETRI_DIFFERENCE_MINUEND_PLACES=126, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=124, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=122, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=418, PETRI_PLACES=129, PETRI_TRANSITIONS=126} [2023-11-06 22:16:52,501 INFO L281 CegarLoopForPetriNet]: 150 programPoint places, -21 predicate places. [2023-11-06 22:16:52,502 INFO L495 AbstractCegarLoop]: Abstraction has has 129 places, 126 transitions, 418 flow [2023-11-06 22:16:52,502 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 581.3333333333334) internal successors, (1744), 3 states have internal predecessors, (1744), 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) [2023-11-06 22:16:52,502 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:16:52,502 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:16:52,502 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-11-06 22:16:52,502 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 82 more)] === [2023-11-06 22:16:52,502 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:16:52,503 INFO L85 PathProgramCache]: Analyzing trace with hash 811701690, now seen corresponding path program 1 times [2023-11-06 22:16:52,503 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:16:52,503 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [486009193] [2023-11-06 22:16:52,503 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:16:52,503 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:16:52,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:16:53,358 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2023-11-06 22:16:53,358 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:16:53,359 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [486009193] [2023-11-06 22:16:53,359 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [486009193] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:16:53,359 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:16:53,359 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 22:16:53,359 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [968849948] [2023-11-06 22:16:53,359 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:16:53,360 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-06 22:16:53,361 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:16:53,362 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-06 22:16:53,362 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-11-06 22:16:53,931 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 561 out of 1205 [2023-11-06 22:16:53,934 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 129 places, 126 transitions, 418 flow. Second operand has 6 states, 6 states have (on average 564.8333333333334) internal successors, (3389), 6 states have internal predecessors, (3389), 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) [2023-11-06 22:16:53,934 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:16:53,934 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 561 of 1205 [2023-11-06 22:16:53,934 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:16:57,245 INFO L124 PetriNetUnfolderBase]: 9726/22133 cut-off events. [2023-11-06 22:16:57,245 INFO L125 PetriNetUnfolderBase]: For 2439/3123 co-relation queries the response was YES. [2023-11-06 22:16:57,372 INFO L83 FinitePrefix]: Finished finitePrefix Result has 41305 conditions, 22133 events. 9726/22133 cut-off events. For 2439/3123 co-relation queries the response was YES. Maximal size of possible extension queue 637. Compared 213106 event pairs, 5699 based on Foata normal form. 0/20833 useless extension candidates. Maximal degree in co-relation 41289. Up to 10462 conditions per place. [2023-11-06 22:16:57,447 INFO L140 encePairwiseOnDemand]: 1200/1205 looper letters, 142 selfloop transitions, 4 changer transitions 0/205 dead transitions. [2023-11-06 22:16:57,447 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 133 places, 205 transitions, 948 flow [2023-11-06 22:16:57,448 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-06 22:16:57,448 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-06 22:16:57,456 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 3476 transitions. [2023-11-06 22:16:57,457 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.48077455048409407 [2023-11-06 22:16:57,457 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 3476 transitions. [2023-11-06 22:16:57,457 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 3476 transitions. [2023-11-06 22:16:57,458 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:16:57,458 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 3476 transitions. [2023-11-06 22:16:57,463 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 579.3333333333334) internal successors, (3476), 6 states have internal predecessors, (3476), 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) [2023-11-06 22:16:57,471 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 1205.0) internal successors, (8435), 7 states have internal predecessors, (8435), 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) [2023-11-06 22:16:57,472 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 1205.0) internal successors, (8435), 7 states have internal predecessors, (8435), 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) [2023-11-06 22:16:57,472 INFO L175 Difference]: Start difference. First operand has 129 places, 126 transitions, 418 flow. Second operand 6 states and 3476 transitions. [2023-11-06 22:16:57,473 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 133 places, 205 transitions, 948 flow [2023-11-06 22:16:57,475 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 133 places, 205 transitions, 948 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-06 22:16:57,479 INFO L231 Difference]: Finished difference. Result has 133 places, 125 transitions, 424 flow [2023-11-06 22:16:57,479 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1205, PETRI_DIFFERENCE_MINUEND_FLOW=416, PETRI_DIFFERENCE_MINUEND_PLACES=128, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=125, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=121, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=424, PETRI_PLACES=133, PETRI_TRANSITIONS=125} [2023-11-06 22:16:57,480 INFO L281 CegarLoopForPetriNet]: 150 programPoint places, -17 predicate places. [2023-11-06 22:16:57,480 INFO L495 AbstractCegarLoop]: Abstraction has has 133 places, 125 transitions, 424 flow [2023-11-06 22:16:57,481 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 564.8333333333334) internal successors, (3389), 6 states have internal predecessors, (3389), 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) [2023-11-06 22:16:57,481 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:16:57,482 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:16:57,482 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-11-06 22:16:57,482 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting thread1Err6ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 82 more)] === [2023-11-06 22:16:57,482 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:16:57,483 INFO L85 PathProgramCache]: Analyzing trace with hash 56784412, now seen corresponding path program 1 times [2023-11-06 22:16:57,483 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:16:57,483 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2114785965] [2023-11-06 22:16:57,483 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:16:57,483 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:16:57,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:16:58,215 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2023-11-06 22:16:58,215 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:16:58,215 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2114785965] [2023-11-06 22:16:58,216 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2114785965] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:16:58,216 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:16:58,216 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 22:16:58,216 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1629366346] [2023-11-06 22:16:58,216 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:16:58,218 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-06 22:16:58,218 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:16:58,218 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-06 22:16:58,219 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-11-06 22:16:59,096 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 561 out of 1205 [2023-11-06 22:16:59,099 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 133 places, 125 transitions, 424 flow. Second operand has 6 states, 6 states have (on average 563.8333333333334) internal successors, (3383), 6 states have internal predecessors, (3383), 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) [2023-11-06 22:16:59,099 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:16:59,099 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 561 of 1205 [2023-11-06 22:16:59,099 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:17:02,076 INFO L124 PetriNetUnfolderBase]: 10336/23071 cut-off events. [2023-11-06 22:17:02,076 INFO L125 PetriNetUnfolderBase]: For 2765/3122 co-relation queries the response was YES. [2023-11-06 22:17:02,212 INFO L83 FinitePrefix]: Finished finitePrefix Result has 43707 conditions, 23071 events. 10336/23071 cut-off events. For 2765/3122 co-relation queries the response was YES. Maximal size of possible extension queue 731. Compared 221522 event pairs, 5617 based on Foata normal form. 0/21855 useless extension candidates. Maximal degree in co-relation 43690. Up to 10267 conditions per place. [2023-11-06 22:17:02,282 INFO L140 encePairwiseOnDemand]: 1199/1205 looper letters, 153 selfloop transitions, 5 changer transitions 0/216 dead transitions. [2023-11-06 22:17:02,282 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 137 places, 216 transitions, 986 flow [2023-11-06 22:17:02,282 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-06 22:17:02,283 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-06 22:17:02,291 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 3496 transitions. [2023-11-06 22:17:02,292 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4835408022130014 [2023-11-06 22:17:02,292 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 3496 transitions. [2023-11-06 22:17:02,292 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 3496 transitions. [2023-11-06 22:17:02,293 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:17:02,293 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 3496 transitions. [2023-11-06 22:17:02,297 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 582.6666666666666) internal successors, (3496), 6 states have internal predecessors, (3496), 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) [2023-11-06 22:17:02,305 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 1205.0) internal successors, (8435), 7 states have internal predecessors, (8435), 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) [2023-11-06 22:17:02,306 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 1205.0) internal successors, (8435), 7 states have internal predecessors, (8435), 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) [2023-11-06 22:17:02,307 INFO L175 Difference]: Start difference. First operand has 133 places, 125 transitions, 424 flow. Second operand 6 states and 3496 transitions. [2023-11-06 22:17:02,307 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 137 places, 216 transitions, 986 flow [2023-11-06 22:17:02,317 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 133 places, 216 transitions, 979 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-11-06 22:17:02,320 INFO L231 Difference]: Finished difference. Result has 133 places, 124 transitions, 425 flow [2023-11-06 22:17:02,321 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1205, PETRI_DIFFERENCE_MINUEND_FLOW=415, PETRI_DIFFERENCE_MINUEND_PLACES=128, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=124, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=119, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=425, PETRI_PLACES=133, PETRI_TRANSITIONS=124} [2023-11-06 22:17:02,321 INFO L281 CegarLoopForPetriNet]: 150 programPoint places, -17 predicate places. [2023-11-06 22:17:02,322 INFO L495 AbstractCegarLoop]: Abstraction has has 133 places, 124 transitions, 425 flow [2023-11-06 22:17:02,322 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 563.8333333333334) internal successors, (3383), 6 states have internal predecessors, (3383), 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) [2023-11-06 22:17:02,323 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:17:02,323 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:17:02,323 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-11-06 22:17:02,323 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting thread3Err6ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 82 more)] === [2023-11-06 22:17:02,324 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:17:02,324 INFO L85 PathProgramCache]: Analyzing trace with hash 373000722, now seen corresponding path program 1 times [2023-11-06 22:17:02,324 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:17:02,324 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1872727229] [2023-11-06 22:17:02,324 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:17:02,324 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:17:02,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:17:03,402 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2023-11-06 22:17:03,402 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:17:03,402 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1872727229] [2023-11-06 22:17:03,402 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1872727229] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:17:03,403 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:17:03,403 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 22:17:03,403 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [320082390] [2023-11-06 22:17:03,403 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:17:03,404 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-06 22:17:03,404 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:17:03,404 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-06 22:17:03,405 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-11-06 22:17:03,994 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 561 out of 1205 [2023-11-06 22:17:03,997 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 133 places, 124 transitions, 425 flow. Second operand has 6 states, 6 states have (on average 564.6666666666666) internal successors, (3388), 6 states have internal predecessors, (3388), 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) [2023-11-06 22:17:03,997 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:17:03,997 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 561 of 1205 [2023-11-06 22:17:03,998 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:17:06,963 INFO L124 PetriNetUnfolderBase]: 9518/21441 cut-off events. [2023-11-06 22:17:06,963 INFO L125 PetriNetUnfolderBase]: For 2650/3334 co-relation queries the response was YES. [2023-11-06 22:17:07,089 INFO L83 FinitePrefix]: Finished finitePrefix Result has 41068 conditions, 21441 events. 9518/21441 cut-off events. For 2650/3334 co-relation queries the response was YES. Maximal size of possible extension queue 653. Compared 204262 event pairs, 5301 based on Foata normal form. 0/20160 useless extension candidates. Maximal degree in co-relation 41051. Up to 9755 conditions per place. [2023-11-06 22:17:07,147 INFO L140 encePairwiseOnDemand]: 1199/1205 looper letters, 148 selfloop transitions, 5 changer transitions 0/211 dead transitions. [2023-11-06 22:17:07,147 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 137 places, 211 transitions, 977 flow [2023-11-06 22:17:07,148 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-06 22:17:07,148 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-06 22:17:07,156 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 3491 transitions. [2023-11-06 22:17:07,158 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.48284923928077456 [2023-11-06 22:17:07,158 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 3491 transitions. [2023-11-06 22:17:07,158 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 3491 transitions. [2023-11-06 22:17:07,160 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:17:07,160 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 3491 transitions. [2023-11-06 22:17:07,165 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 581.8333333333334) internal successors, (3491), 6 states have internal predecessors, (3491), 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) [2023-11-06 22:17:07,172 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 1205.0) internal successors, (8435), 7 states have internal predecessors, (8435), 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) [2023-11-06 22:17:07,174 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 1205.0) internal successors, (8435), 7 states have internal predecessors, (8435), 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) [2023-11-06 22:17:07,175 INFO L175 Difference]: Start difference. First operand has 133 places, 124 transitions, 425 flow. Second operand 6 states and 3491 transitions. [2023-11-06 22:17:07,175 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 137 places, 211 transitions, 977 flow [2023-11-06 22:17:07,183 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 132 places, 211 transitions, 959 flow, removed 0 selfloop flow, removed 5 redundant places. [2023-11-06 22:17:07,186 INFO L231 Difference]: Finished difference. Result has 132 places, 123 transitions, 423 flow [2023-11-06 22:17:07,186 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1205, PETRI_DIFFERENCE_MINUEND_FLOW=413, PETRI_DIFFERENCE_MINUEND_PLACES=127, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=123, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=118, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=423, PETRI_PLACES=132, PETRI_TRANSITIONS=123} [2023-11-06 22:17:07,187 INFO L281 CegarLoopForPetriNet]: 150 programPoint places, -18 predicate places. [2023-11-06 22:17:07,187 INFO L495 AbstractCegarLoop]: Abstraction has has 132 places, 123 transitions, 423 flow [2023-11-06 22:17:07,188 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 564.6666666666666) internal successors, (3388), 6 states have internal predecessors, (3388), 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) [2023-11-06 22:17:07,188 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:17:07,189 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:17:07,189 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-11-06 22:17:07,189 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting thread2Err6ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 82 more)] === [2023-11-06 22:17:07,189 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:17:07,190 INFO L85 PathProgramCache]: Analyzing trace with hash -1077123522, now seen corresponding path program 1 times [2023-11-06 22:17:07,190 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:17:07,190 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [486928718] [2023-11-06 22:17:07,190 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:17:07,190 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:17:07,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:17:07,789 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2023-11-06 22:17:07,789 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:17:07,789 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [486928718] [2023-11-06 22:17:07,789 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [486928718] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:17:07,790 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:17:07,790 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 22:17:07,790 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [317769717] [2023-11-06 22:17:07,790 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:17:07,790 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-06 22:17:07,791 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:17:07,791 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-06 22:17:07,791 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-11-06 22:17:08,595 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 561 out of 1205 [2023-11-06 22:17:08,597 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 132 places, 123 transitions, 423 flow. Second operand has 6 states, 6 states have (on average 564.1666666666666) internal successors, (3385), 6 states have internal predecessors, (3385), 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) [2023-11-06 22:17:08,597 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:17:08,597 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 561 of 1205 [2023-11-06 22:17:08,598 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand