./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-data-race.prp --file ../../sv-benchmarks/c/pthread-race-challenges/thread-join-counter-inner-race-4.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for data races Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c8cae3b4-518f-4b5f-a273-023021b86aab/bin/uautomizer-verify-VRDe98Ueme/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c8cae3b4-518f-4b5f-a273-023021b86aab/bin/uautomizer-verify-VRDe98Ueme/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c8cae3b4-518f-4b5f-a273-023021b86aab/bin/uautomizer-verify-VRDe98Ueme/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c8cae3b4-518f-4b5f-a273-023021b86aab/bin/uautomizer-verify-VRDe98Ueme/config/AutomizerReach.xml -i ../../sv-benchmarks/c/pthread-race-challenges/thread-join-counter-inner-race-4.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c8cae3b4-518f-4b5f-a273-023021b86aab/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-DataRace-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c8cae3b4-518f-4b5f-a273-023021b86aab/bin/uautomizer-verify-VRDe98Ueme --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! data-race) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 981efc79b98be1af19a50b7730f942b742f0093baf5909570150cbe7e4c78c16 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-26 12:01:53,322 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-26 12:01:53,449 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c8cae3b4-518f-4b5f-a273-023021b86aab/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-DataRace-32bit-Automizer_Default.epf [2023-11-26 12:01:53,458 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-26 12:01:53,459 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-26 12:01:53,504 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-26 12:01:53,505 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-26 12:01:53,506 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-26 12:01:53,507 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-26 12:01:53,513 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-26 12:01:53,515 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-26 12:01:53,516 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-26 12:01:53,516 INFO L153 SettingsManager]: * Use SBE=true [2023-11-26 12:01:53,518 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-26 12:01:53,519 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-26 12:01:53,520 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-26 12:01:53,520 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-26 12:01:53,521 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-26 12:01:53,521 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-26 12:01:53,522 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-26 12:01:53,522 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-26 12:01:53,523 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-26 12:01:53,523 INFO L153 SettingsManager]: * Check absence of data races in concurrent programs=true [2023-11-26 12:01:53,524 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-26 12:01:53,524 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-26 12:01:53,525 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-26 12:01:53,525 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-26 12:01:53,527 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-26 12:01:53,527 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-26 12:01:53,528 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-26 12:01:53,529 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 12:01:53,530 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-26 12:01:53,530 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-26 12:01:53,530 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-26 12:01:53,531 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-26 12:01:53,531 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-26 12:01:53,531 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-26 12:01:53,532 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-26 12:01:53,532 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-26 12:01:53,532 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-26 12:01:53,533 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-26 12:01:53,533 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_c8cae3b4-518f-4b5f-a273-023021b86aab/bin/uautomizer-verify-VRDe98Ueme/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_c8cae3b4-518f-4b5f-a273-023021b86aab/bin/uautomizer-verify-VRDe98Ueme Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! data-race) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 981efc79b98be1af19a50b7730f942b742f0093baf5909570150cbe7e4c78c16 [2023-11-26 12:01:53,919 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-26 12:01:53,958 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-26 12:01:53,961 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-26 12:01:53,963 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-26 12:01:53,964 INFO L274 PluginConnector]: CDTParser initialized [2023-11-26 12:01:53,966 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c8cae3b4-518f-4b5f-a273-023021b86aab/bin/uautomizer-verify-VRDe98Ueme/../../sv-benchmarks/c/pthread-race-challenges/thread-join-counter-inner-race-4.i [2023-11-26 12:01:57,314 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-26 12:01:57,668 INFO L384 CDTParser]: Found 1 translation units. [2023-11-26 12:01:57,669 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c8cae3b4-518f-4b5f-a273-023021b86aab/sv-benchmarks/c/pthread-race-challenges/thread-join-counter-inner-race-4.i [2023-11-26 12:01:57,691 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c8cae3b4-518f-4b5f-a273-023021b86aab/bin/uautomizer-verify-VRDe98Ueme/data/a24802098/1f3a49a2996540d0850a60554cf632eb/FLAG90747d9e1 [2023-11-26 12:01:57,711 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c8cae3b4-518f-4b5f-a273-023021b86aab/bin/uautomizer-verify-VRDe98Ueme/data/a24802098/1f3a49a2996540d0850a60554cf632eb [2023-11-26 12:01:57,715 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-26 12:01:57,717 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-26 12:01:57,719 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-26 12:01:57,719 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-26 12:01:57,726 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-26 12:01:57,727 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 12:01:57" (1/1) ... [2023-11-26 12:01:57,728 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4908d6ba and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:01:57, skipping insertion in model container [2023-11-26 12:01:57,729 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 12:01:57" (1/1) ... [2023-11-26 12:01:57,792 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-26 12:01:58,327 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 12:01:58,350 INFO L202 MainTranslator]: Completed pre-run [2023-11-26 12:01:58,443 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 12:01:58,504 WARN L675 CHandler]: The function pthread_detach is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 12:01:58,513 INFO L206 MainTranslator]: Completed translation [2023-11-26 12:01:58,514 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:01:58 WrapperNode [2023-11-26 12:01:58,515 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-26 12:01:58,516 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-26 12:01:58,517 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-26 12:01:58,522 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-26 12:01:58,530 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:01:58" (1/1) ... [2023-11-26 12:01:58,547 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:01:58" (1/1) ... [2023-11-26 12:01:58,581 INFO L138 Inliner]: procedures = 160, calls = 58, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 127 [2023-11-26 12:01:58,582 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-26 12:01:58,582 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-26 12:01:58,583 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-26 12:01:58,583 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-26 12:01:58,597 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:01:58" (1/1) ... [2023-11-26 12:01:58,602 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:01:58" (1/1) ... [2023-11-26 12:01:58,609 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:01:58" (1/1) ... [2023-11-26 12:01:58,610 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:01:58" (1/1) ... [2023-11-26 12:01:58,623 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:01:58" (1/1) ... [2023-11-26 12:01:58,628 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:01:58" (1/1) ... [2023-11-26 12:01:58,632 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:01:58" (1/1) ... [2023-11-26 12:01:58,634 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:01:58" (1/1) ... [2023-11-26 12:01:58,639 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-26 12:01:58,640 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-26 12:01:58,640 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-26 12:01:58,640 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-26 12:01:58,642 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:01:58" (1/1) ... [2023-11-26 12:01:58,649 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 12:01:58,667 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c8cae3b4-518f-4b5f-a273-023021b86aab/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:01:58,683 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c8cae3b4-518f-4b5f-a273-023021b86aab/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-26 12:01:58,712 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c8cae3b4-518f-4b5f-a273-023021b86aab/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-26 12:01:58,745 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-26 12:01:58,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-26 12:01:58,746 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-11-26 12:01:58,746 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-26 12:01:58,746 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-26 12:01:58,746 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-26 12:01:58,746 INFO L130 BoogieDeclarations]: Found specification of procedure pthread_detach [2023-11-26 12:01:58,747 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-26 12:01:58,747 INFO L130 BoogieDeclarations]: Found specification of procedure thread [2023-11-26 12:01:58,747 INFO L138 BoogieDeclarations]: Found implementation of procedure thread [2023-11-26 12:01:58,747 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2023-11-26 12:01:58,747 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-26 12:01:58,748 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-26 12:01:58,749 WARN L213 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-26 12:01:58,958 INFO L241 CfgBuilder]: Building ICFG [2023-11-26 12:01:58,984 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-26 12:01:59,383 INFO L282 CfgBuilder]: Performing block encoding [2023-11-26 12:01:59,505 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-26 12:01:59,505 INFO L309 CfgBuilder]: Removed 4 assume(true) statements. [2023-11-26 12:01:59,507 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 12:01:59 BoogieIcfgContainer [2023-11-26 12:01:59,508 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-26 12:01:59,516 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-26 12:01:59,516 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-26 12:01:59,520 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-26 12:01:59,521 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.11 12:01:57" (1/3) ... [2023-11-26 12:01:59,522 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@35031e81 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 12:01:59, skipping insertion in model container [2023-11-26 12:01:59,522 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:01:58" (2/3) ... [2023-11-26 12:01:59,523 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@35031e81 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 12:01:59, skipping insertion in model container [2023-11-26 12:01:59,523 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 12:01:59" (3/3) ... [2023-11-26 12:01:59,526 INFO L112 eAbstractionObserver]: Analyzing ICFG thread-join-counter-inner-race-4.i [2023-11-26 12:01:59,538 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-11-26 12:01:59,548 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-26 12:01:59,549 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 11 error locations. [2023-11-26 12:01:59,549 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-26 12:01:59,632 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-11-26 12:01:59,688 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 179 places, 184 transitions, 372 flow [2023-11-26 12:01:59,808 INFO L124 PetriNetUnfolderBase]: 13/237 cut-off events. [2023-11-26 12:01:59,809 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-26 12:01:59,816 INFO L83 FinitePrefix]: Finished finitePrefix Result has 241 conditions, 237 events. 13/237 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 493 event pairs, 0 based on Foata normal form. 0/207 useless extension candidates. Maximal degree in co-relation 129. Up to 4 conditions per place. [2023-11-26 12:01:59,816 INFO L82 GeneralOperation]: Start removeDead. Operand has 179 places, 184 transitions, 372 flow [2023-11-26 12:01:59,823 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 179 places, 184 transitions, 372 flow [2023-11-26 12:01:59,834 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-26 12:01:59,841 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=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@3f0e9d1a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-26 12:01:59,841 INFO L358 AbstractCegarLoop]: Starting to check reachability of 18 error locations. [2023-11-26 12:01:59,863 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-26 12:01:59,867 INFO L124 PetriNetUnfolderBase]: 2/66 cut-off events. [2023-11-26 12:01:59,867 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-26 12:01:59,867 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 12:01:59,868 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 12:01:59,869 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (and 15 more)] === [2023-11-26 12:01:59,875 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:01:59,876 INFO L85 PathProgramCache]: Analyzing trace with hash -855807379, now seen corresponding path program 1 times [2023-11-26 12:01:59,887 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:01:59,888 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [391519190] [2023-11-26 12:01:59,888 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:01:59,889 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:02:00,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:02:00,259 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-26 12:02:00,260 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:02:00,260 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [391519190] [2023-11-26 12:02:00,261 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [391519190] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:02:00,261 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 12:02:00,262 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-26 12:02:00,263 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [815511027] [2023-11-26 12:02:00,264 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:02:00,275 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 12:02:00,283 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:02:00,315 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 12:02:00,315 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 12:02:00,359 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 144 out of 184 [2023-11-26 12:02:00,363 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 179 places, 184 transitions, 372 flow. Second operand has 3 states, 3 states have (on average 145.0) internal successors, (435), 3 states have internal predecessors, (435), 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-26 12:02:00,364 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 12:02:00,364 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 144 of 184 [2023-11-26 12:02:00,365 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 12:02:01,023 INFO L124 PetriNetUnfolderBase]: 421/1843 cut-off events. [2023-11-26 12:02:01,025 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-26 12:02:01,035 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2678 conditions, 1843 events. 421/1843 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 67. Compared 13859 event pairs, 78 based on Foata normal form. 44/1701 useless extension candidates. Maximal degree in co-relation 2554. Up to 507 conditions per place. [2023-11-26 12:02:01,051 INFO L140 encePairwiseOnDemand]: 167/184 looper letters, 51 selfloop transitions, 8 changer transitions 1/203 dead transitions. [2023-11-26 12:02:01,051 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 179 places, 203 transitions, 528 flow [2023-11-26 12:02:01,052 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 12:02:01,056 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-26 12:02:01,072 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 504 transitions. [2023-11-26 12:02:01,077 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.9130434782608695 [2023-11-26 12:02:01,077 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 504 transitions. [2023-11-26 12:02:01,078 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 504 transitions. [2023-11-26 12:02:01,082 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 12:02:01,085 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 504 transitions. [2023-11-26 12:02:01,092 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 168.0) internal successors, (504), 3 states have internal predecessors, (504), 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-26 12:02:01,099 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 184.0) internal successors, (736), 4 states have internal predecessors, (736), 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-26 12:02:01,100 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 184.0) internal successors, (736), 4 states have internal predecessors, (736), 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-26 12:02:01,103 INFO L175 Difference]: Start difference. First operand has 179 places, 184 transitions, 372 flow. Second operand 3 states and 504 transitions. [2023-11-26 12:02:01,105 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 179 places, 203 transitions, 528 flow [2023-11-26 12:02:01,110 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 179 places, 203 transitions, 528 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-26 12:02:01,117 INFO L231 Difference]: Finished difference. Result has 181 places, 182 transitions, 416 flow [2023-11-26 12:02:01,119 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=184, PETRI_DIFFERENCE_MINUEND_FLOW=358, PETRI_DIFFERENCE_MINUEND_PLACES=177, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=177, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=169, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=416, PETRI_PLACES=181, PETRI_TRANSITIONS=182} [2023-11-26 12:02:01,125 INFO L281 CegarLoopForPetriNet]: 179 programPoint places, 2 predicate places. [2023-11-26 12:02:01,125 INFO L495 AbstractCegarLoop]: Abstraction has has 181 places, 182 transitions, 416 flow [2023-11-26 12:02:01,126 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 145.0) internal successors, (435), 3 states have internal predecessors, (435), 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-26 12:02:01,126 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 12:02:01,127 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 12:02:01,127 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-26 12:02:01,127 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (and 15 more)] === [2023-11-26 12:02:01,129 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:02:01,130 INFO L85 PathProgramCache]: Analyzing trace with hash -613530947, now seen corresponding path program 1 times [2023-11-26 12:02:01,130 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:02:01,131 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1757916785] [2023-11-26 12:02:01,131 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:02:01,131 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:02:01,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:02:02,103 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-26 12:02:02,103 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:02:02,104 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1757916785] [2023-11-26 12:02:02,104 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1757916785] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:02:02,104 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 12:02:02,105 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-26 12:02:02,105 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [86710759] [2023-11-26 12:02:02,105 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:02:02,107 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-26 12:02:02,108 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:02:02,109 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-26 12:02:02,110 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-11-26 12:02:02,205 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 147 out of 184 [2023-11-26 12:02:02,207 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 181 places, 182 transitions, 416 flow. Second operand has 6 states, 6 states have (on average 148.33333333333334) internal successors, (890), 6 states have internal predecessors, (890), 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-26 12:02:02,207 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 12:02:02,207 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 147 of 184 [2023-11-26 12:02:02,208 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 12:02:02,912 INFO L124 PetriNetUnfolderBase]: 411/2221 cut-off events. [2023-11-26 12:02:02,913 INFO L125 PetriNetUnfolderBase]: For 85/85 co-relation queries the response was YES. [2023-11-26 12:02:02,921 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3215 conditions, 2221 events. 411/2221 cut-off events. For 85/85 co-relation queries the response was YES. Maximal size of possible extension queue 65. Compared 17403 event pairs, 229 based on Foata normal form. 0/1992 useless extension candidates. Maximal degree in co-relation 3084. Up to 596 conditions per place. [2023-11-26 12:02:02,933 INFO L140 encePairwiseOnDemand]: 178/184 looper letters, 66 selfloop transitions, 5 changer transitions 0/221 dead transitions. [2023-11-26 12:02:02,934 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 184 places, 221 transitions, 636 flow [2023-11-26 12:02:02,934 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-26 12:02:02,935 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-26 12:02:02,938 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 954 transitions. [2023-11-26 12:02:02,939 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8641304347826086 [2023-11-26 12:02:02,939 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 954 transitions. [2023-11-26 12:02:02,939 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 954 transitions. [2023-11-26 12:02:02,940 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 12:02:02,941 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 954 transitions. [2023-11-26 12:02:02,944 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 159.0) internal successors, (954), 6 states have internal predecessors, (954), 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-26 12:02:02,949 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 184.0) internal successors, (1288), 7 states have internal predecessors, (1288), 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-26 12:02:02,950 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 184.0) internal successors, (1288), 7 states have internal predecessors, (1288), 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-26 12:02:02,951 INFO L175 Difference]: Start difference. First operand has 181 places, 182 transitions, 416 flow. Second operand 6 states and 954 transitions. [2023-11-26 12:02:02,951 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 184 places, 221 transitions, 636 flow [2023-11-26 12:02:02,959 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 182 places, 221 transitions, 620 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-26 12:02:02,965 INFO L231 Difference]: Finished difference. Result has 182 places, 181 transitions, 408 flow [2023-11-26 12:02:02,966 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=184, PETRI_DIFFERENCE_MINUEND_FLOW=398, PETRI_DIFFERENCE_MINUEND_PLACES=177, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=181, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=176, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=408, PETRI_PLACES=182, PETRI_TRANSITIONS=181} [2023-11-26 12:02:02,967 INFO L281 CegarLoopForPetriNet]: 179 programPoint places, 3 predicate places. [2023-11-26 12:02:02,968 INFO L495 AbstractCegarLoop]: Abstraction has has 182 places, 181 transitions, 408 flow [2023-11-26 12:02:02,969 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 148.33333333333334) internal successors, (890), 6 states have internal predecessors, (890), 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-26 12:02:02,970 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 12:02:02,971 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 12:02:02,974 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-26 12:02:02,976 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (and 15 more)] === [2023-11-26 12:02:02,978 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:02:02,978 INFO L85 PathProgramCache]: Analyzing trace with hash -346708242, now seen corresponding path program 1 times [2023-11-26 12:02:02,979 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:02:02,980 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1110008227] [2023-11-26 12:02:02,981 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:02:02,982 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:02:03,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:02:03,075 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-26 12:02:03,076 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:02:03,077 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1110008227] [2023-11-26 12:02:03,077 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1110008227] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:02:03,079 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 12:02:03,079 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-26 12:02:03,080 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1321506438] [2023-11-26 12:02:03,080 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:02:03,081 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 12:02:03,082 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:02:03,082 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 12:02:03,083 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 12:02:03,103 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 150 out of 184 [2023-11-26 12:02:03,104 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 182 places, 181 transitions, 408 flow. Second operand has 3 states, 3 states have (on average 152.33333333333334) internal successors, (457), 3 states have internal predecessors, (457), 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-26 12:02:03,104 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 12:02:03,104 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 150 of 184 [2023-11-26 12:02:03,104 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 12:02:03,574 INFO L124 PetriNetUnfolderBase]: 489/2130 cut-off events. [2023-11-26 12:02:03,574 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-26 12:02:03,581 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3171 conditions, 2130 events. 489/2130 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 80. Compared 16853 event pairs, 293 based on Foata normal form. 0/1890 useless extension candidates. Maximal degree in co-relation 3041. Up to 763 conditions per place. [2023-11-26 12:02:03,594 INFO L140 encePairwiseOnDemand]: 179/184 looper letters, 38 selfloop transitions, 4 changer transitions 0/194 dead transitions. [2023-11-26 12:02:03,595 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 184 places, 194 transitions, 518 flow [2023-11-26 12:02:03,595 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 12:02:03,596 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-26 12:02:03,597 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 493 transitions. [2023-11-26 12:02:03,598 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8931159420289855 [2023-11-26 12:02:03,598 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 493 transitions. [2023-11-26 12:02:03,599 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 493 transitions. [2023-11-26 12:02:03,599 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 12:02:03,600 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 493 transitions. [2023-11-26 12:02:03,602 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 164.33333333333334) internal successors, (493), 3 states have internal predecessors, (493), 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-26 12:02:03,604 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 184.0) internal successors, (736), 4 states have internal predecessors, (736), 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-26 12:02:03,605 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 184.0) internal successors, (736), 4 states have internal predecessors, (736), 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-26 12:02:03,606 INFO L175 Difference]: Start difference. First operand has 182 places, 181 transitions, 408 flow. Second operand 3 states and 493 transitions. [2023-11-26 12:02:03,606 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 184 places, 194 transitions, 518 flow [2023-11-26 12:02:03,611 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 179 places, 194 transitions, 508 flow, removed 0 selfloop flow, removed 5 redundant places. [2023-11-26 12:02:03,618 INFO L231 Difference]: Finished difference. Result has 181 places, 184 transitions, 428 flow [2023-11-26 12:02:03,619 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=184, PETRI_DIFFERENCE_MINUEND_FLOW=398, PETRI_DIFFERENCE_MINUEND_PLACES=177, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=181, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=177, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=428, PETRI_PLACES=181, PETRI_TRANSITIONS=184} [2023-11-26 12:02:03,621 INFO L281 CegarLoopForPetriNet]: 179 programPoint places, 2 predicate places. [2023-11-26 12:02:03,622 INFO L495 AbstractCegarLoop]: Abstraction has has 181 places, 184 transitions, 428 flow [2023-11-26 12:02:03,622 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 152.33333333333334) internal successors, (457), 3 states have internal predecessors, (457), 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-26 12:02:03,623 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 12:02:03,623 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 12:02:03,624 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-26 12:02:03,624 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting threadErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (and 15 more)] === [2023-11-26 12:02:03,625 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:02:03,626 INFO L85 PathProgramCache]: Analyzing trace with hash -1247565341, now seen corresponding path program 1 times [2023-11-26 12:02:03,626 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:02:03,626 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1886597324] [2023-11-26 12:02:03,627 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:02:03,627 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:02:03,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:02:03,720 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-26 12:02:03,721 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:02:03,722 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1886597324] [2023-11-26 12:02:03,722 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1886597324] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:02:03,723 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 12:02:03,723 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-26 12:02:03,723 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1290498930] [2023-11-26 12:02:03,724 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:02:03,727 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 12:02:03,730 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:02:03,730 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 12:02:03,732 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 12:02:03,777 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 148 out of 184 [2023-11-26 12:02:03,779 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 181 places, 184 transitions, 428 flow. Second operand has 3 states, 3 states have (on average 150.0) internal successors, (450), 3 states have internal predecessors, (450), 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-26 12:02:03,779 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 12:02:03,779 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 148 of 184 [2023-11-26 12:02:03,780 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 12:02:04,246 INFO L124 PetriNetUnfolderBase]: 512/2206 cut-off events. [2023-11-26 12:02:04,247 INFO L125 PetriNetUnfolderBase]: For 194/201 co-relation queries the response was YES. [2023-11-26 12:02:04,253 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3482 conditions, 2206 events. 512/2206 cut-off events. For 194/201 co-relation queries the response was YES. Maximal size of possible extension queue 84. Compared 17274 event pairs, 280 based on Foata normal form. 4/1982 useless extension candidates. Maximal degree in co-relation 3349. Up to 855 conditions per place. [2023-11-26 12:02:04,267 INFO L140 encePairwiseOnDemand]: 178/184 looper letters, 44 selfloop transitions, 7 changer transitions 0/200 dead transitions. [2023-11-26 12:02:04,268 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 183 places, 200 transitions, 570 flow [2023-11-26 12:02:04,269 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 12:02:04,269 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-26 12:02:04,271 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 490 transitions. [2023-11-26 12:02:04,271 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8876811594202898 [2023-11-26 12:02:04,272 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 490 transitions. [2023-11-26 12:02:04,272 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 490 transitions. [2023-11-26 12:02:04,273 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 12:02:04,273 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 490 transitions. [2023-11-26 12:02:04,275 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 163.33333333333334) internal successors, (490), 3 states have internal predecessors, (490), 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-26 12:02:04,277 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 184.0) internal successors, (736), 4 states have internal predecessors, (736), 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-26 12:02:04,278 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 184.0) internal successors, (736), 4 states have internal predecessors, (736), 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-26 12:02:04,279 INFO L175 Difference]: Start difference. First operand has 181 places, 184 transitions, 428 flow. Second operand 3 states and 490 transitions. [2023-11-26 12:02:04,279 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 183 places, 200 transitions, 570 flow [2023-11-26 12:02:04,284 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 181 places, 200 transitions, 562 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-26 12:02:04,289 INFO L231 Difference]: Finished difference. Result has 183 places, 190 transitions, 482 flow [2023-11-26 12:02:04,290 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=184, PETRI_DIFFERENCE_MINUEND_FLOW=420, PETRI_DIFFERENCE_MINUEND_PLACES=179, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=184, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=177, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=482, PETRI_PLACES=183, PETRI_TRANSITIONS=190} [2023-11-26 12:02:04,292 INFO L281 CegarLoopForPetriNet]: 179 programPoint places, 4 predicate places. [2023-11-26 12:02:04,292 INFO L495 AbstractCegarLoop]: Abstraction has has 183 places, 190 transitions, 482 flow [2023-11-26 12:02:04,293 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 150.0) internal successors, (450), 3 states have internal predecessors, (450), 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-26 12:02:04,293 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 12:02:04,294 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 12:02:04,294 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-26 12:02:04,294 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting threadErr2ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (and 15 more)] === [2023-11-26 12:02:04,295 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:02:04,295 INFO L85 PathProgramCache]: Analyzing trace with hash 2088294377, now seen corresponding path program 1 times [2023-11-26 12:02:04,296 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:02:04,297 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1824969753] [2023-11-26 12:02:04,297 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:02:04,297 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:02:04,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:02:04,405 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-26 12:02:04,407 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:02:04,407 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1824969753] [2023-11-26 12:02:04,407 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1824969753] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:02:04,408 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 12:02:04,408 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-26 12:02:04,408 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1873795694] [2023-11-26 12:02:04,409 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:02:04,409 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 12:02:04,412 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:02:04,413 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 12:02:04,414 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 12:02:04,424 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 154 out of 184 [2023-11-26 12:02:04,426 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 183 places, 190 transitions, 482 flow. Second operand has 3 states, 3 states have (on average 156.0) internal successors, (468), 3 states have internal predecessors, (468), 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-26 12:02:04,431 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 12:02:04,432 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 154 of 184 [2023-11-26 12:02:04,432 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 12:02:04,994 INFO L124 PetriNetUnfolderBase]: 586/2624 cut-off events. [2023-11-26 12:02:04,994 INFO L125 PetriNetUnfolderBase]: For 263/266 co-relation queries the response was YES. [2023-11-26 12:02:05,003 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4195 conditions, 2624 events. 586/2624 cut-off events. For 263/266 co-relation queries the response was YES. Maximal size of possible extension queue 102. Compared 21867 event pairs, 87 based on Foata normal form. 0/2396 useless extension candidates. Maximal degree in co-relation 4062. Up to 603 conditions per place. [2023-11-26 12:02:05,020 INFO L140 encePairwiseOnDemand]: 180/184 looper letters, 43 selfloop transitions, 4 changer transitions 0/211 dead transitions. [2023-11-26 12:02:05,021 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 185 places, 211 transitions, 624 flow [2023-11-26 12:02:05,021 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 12:02:05,022 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-26 12:02:05,030 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 508 transitions. [2023-11-26 12:02:05,030 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.9202898550724637 [2023-11-26 12:02:05,031 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 508 transitions. [2023-11-26 12:02:05,031 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 508 transitions. [2023-11-26 12:02:05,032 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 12:02:05,032 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 508 transitions. [2023-11-26 12:02:05,034 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 169.33333333333334) internal successors, (508), 3 states have internal predecessors, (508), 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-26 12:02:05,036 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 184.0) internal successors, (736), 4 states have internal predecessors, (736), 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-26 12:02:05,037 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 184.0) internal successors, (736), 4 states have internal predecessors, (736), 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-26 12:02:05,038 INFO L175 Difference]: Start difference. First operand has 183 places, 190 transitions, 482 flow. Second operand 3 states and 508 transitions. [2023-11-26 12:02:05,038 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 185 places, 211 transitions, 624 flow [2023-11-26 12:02:05,043 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 183 places, 211 transitions, 610 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-26 12:02:05,047 INFO L231 Difference]: Finished difference. Result has 185 places, 194 transitions, 508 flow [2023-11-26 12:02:05,048 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=184, PETRI_DIFFERENCE_MINUEND_FLOW=468, PETRI_DIFFERENCE_MINUEND_PLACES=181, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=190, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=186, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=508, PETRI_PLACES=185, PETRI_TRANSITIONS=194} [2023-11-26 12:02:05,051 INFO L281 CegarLoopForPetriNet]: 179 programPoint places, 6 predicate places. [2023-11-26 12:02:05,052 INFO L495 AbstractCegarLoop]: Abstraction has has 185 places, 194 transitions, 508 flow [2023-11-26 12:02:05,053 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 156.0) internal successors, (468), 3 states have internal predecessors, (468), 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-26 12:02:05,053 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 12:02:05,053 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 12:02:05,053 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-26 12:02:05,054 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (and 15 more)] === [2023-11-26 12:02:05,055 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:02:05,055 INFO L85 PathProgramCache]: Analyzing trace with hash 1306194162, now seen corresponding path program 1 times [2023-11-26 12:02:05,056 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:02:05,057 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1571124829] [2023-11-26 12:02:05,057 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:02:05,057 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:02:05,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:02:05,124 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-26 12:02:05,124 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:02:05,125 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1571124829] [2023-11-26 12:02:05,125 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1571124829] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:02:05,125 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 12:02:05,126 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-26 12:02:05,126 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [359454922] [2023-11-26 12:02:05,126 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:02:05,127 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 12:02:05,128 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:02:05,129 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 12:02:05,129 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 12:02:05,139 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 154 out of 184 [2023-11-26 12:02:05,140 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 185 places, 194 transitions, 508 flow. Second operand has 3 states, 3 states have (on average 156.66666666666666) internal successors, (470), 3 states have internal predecessors, (470), 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-26 12:02:05,140 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 12:02:05,140 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 154 of 184 [2023-11-26 12:02:05,141 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 12:02:05,779 INFO L124 PetriNetUnfolderBase]: 638/3010 cut-off events. [2023-11-26 12:02:05,779 INFO L125 PetriNetUnfolderBase]: For 265/282 co-relation queries the response was YES. [2023-11-26 12:02:05,789 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4755 conditions, 3010 events. 638/3010 cut-off events. For 265/282 co-relation queries the response was YES. Maximal size of possible extension queue 105. Compared 25629 event pairs, 296 based on Foata normal form. 2/2721 useless extension candidates. Maximal degree in co-relation 4620. Up to 912 conditions per place. [2023-11-26 12:02:05,807 INFO L140 encePairwiseOnDemand]: 180/184 looper letters, 33 selfloop transitions, 3 changer transitions 1/206 dead transitions. [2023-11-26 12:02:05,807 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 187 places, 206 transitions, 606 flow [2023-11-26 12:02:05,808 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 12:02:05,808 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-26 12:02:05,809 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 500 transitions. [2023-11-26 12:02:05,810 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.9057971014492754 [2023-11-26 12:02:05,810 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 500 transitions. [2023-11-26 12:02:05,810 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 500 transitions. [2023-11-26 12:02:05,811 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 12:02:05,811 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 500 transitions. [2023-11-26 12:02:05,813 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 166.66666666666666) internal successors, (500), 3 states have internal predecessors, (500), 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-26 12:02:05,815 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 184.0) internal successors, (736), 4 states have internal predecessors, (736), 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-26 12:02:05,816 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 184.0) internal successors, (736), 4 states have internal predecessors, (736), 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-26 12:02:05,816 INFO L175 Difference]: Start difference. First operand has 185 places, 194 transitions, 508 flow. Second operand 3 states and 500 transitions. [2023-11-26 12:02:05,816 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 187 places, 206 transitions, 606 flow [2023-11-26 12:02:05,820 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 185 places, 206 transitions, 598 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-26 12:02:05,824 INFO L231 Difference]: Finished difference. Result has 187 places, 196 transitions, 522 flow [2023-11-26 12:02:05,825 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=184, PETRI_DIFFERENCE_MINUEND_FLOW=500, PETRI_DIFFERENCE_MINUEND_PLACES=183, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=194, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=191, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=522, PETRI_PLACES=187, PETRI_TRANSITIONS=196} [2023-11-26 12:02:05,826 INFO L281 CegarLoopForPetriNet]: 179 programPoint places, 8 predicate places. [2023-11-26 12:02:05,826 INFO L495 AbstractCegarLoop]: Abstraction has has 187 places, 196 transitions, 522 flow [2023-11-26 12:02:05,827 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 156.66666666666666) internal successors, (470), 3 states have internal predecessors, (470), 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-26 12:02:05,827 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 12:02:05,827 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 12:02:05,827 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-26 12:02:05,828 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (and 15 more)] === [2023-11-26 12:02:05,828 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:02:05,828 INFO L85 PathProgramCache]: Analyzing trace with hash -1886798631, now seen corresponding path program 1 times [2023-11-26 12:02:05,829 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:02:05,829 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1487793700] [2023-11-26 12:02:05,829 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:02:05,829 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:02:05,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-26 12:02:05,863 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-26 12:02:05,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-26 12:02:05,922 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-26 12:02:05,922 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-11-26 12:02:05,923 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (17 of 18 remaining) [2023-11-26 12:02:05,925 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (16 of 18 remaining) [2023-11-26 12:02:05,926 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (15 of 18 remaining) [2023-11-26 12:02:05,926 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (14 of 18 remaining) [2023-11-26 12:02:05,926 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (13 of 18 remaining) [2023-11-26 12:02:05,927 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE (12 of 18 remaining) [2023-11-26 12:02:05,927 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr0ASSERT_VIOLATIONDATA_RACE (11 of 18 remaining) [2023-11-26 12:02:05,927 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr1ASSERT_VIOLATIONDATA_RACE (10 of 18 remaining) [2023-11-26 12:02:05,927 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr2ASSERT_VIOLATIONDATA_RACE (9 of 18 remaining) [2023-11-26 12:02:05,928 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr4ASSERT_VIOLATIONDATA_RACE (8 of 18 remaining) [2023-11-26 12:02:05,928 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr5ASSERT_VIOLATIONDATA_RACE (7 of 18 remaining) [2023-11-26 12:02:05,928 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr3ASSERT_VIOLATIONDATA_RACE (6 of 18 remaining) [2023-11-26 12:02:05,928 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr0ASSERT_VIOLATIONDATA_RACE (5 of 18 remaining) [2023-11-26 12:02:05,929 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr1ASSERT_VIOLATIONDATA_RACE (4 of 18 remaining) [2023-11-26 12:02:05,929 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr2ASSERT_VIOLATIONDATA_RACE (3 of 18 remaining) [2023-11-26 12:02:05,929 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr4ASSERT_VIOLATIONDATA_RACE (2 of 18 remaining) [2023-11-26 12:02:05,929 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr5ASSERT_VIOLATIONDATA_RACE (1 of 18 remaining) [2023-11-26 12:02:05,929 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr3ASSERT_VIOLATIONDATA_RACE (0 of 18 remaining) [2023-11-26 12:02:05,930 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-26 12:02:05,930 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1] [2023-11-26 12:02:05,933 WARN L233 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2023-11-26 12:02:05,933 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2023-11-26 12:02:05,982 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-11-26 12:02:05,988 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 238 places, 243 transitions, 496 flow [2023-11-26 12:02:06,073 INFO L124 PetriNetUnfolderBase]: 20/367 cut-off events. [2023-11-26 12:02:06,074 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-11-26 12:02:06,078 INFO L83 FinitePrefix]: Finished finitePrefix Result has 375 conditions, 367 events. 20/367 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 976 event pairs, 0 based on Foata normal form. 0/318 useless extension candidates. Maximal degree in co-relation 238. Up to 6 conditions per place. [2023-11-26 12:02:06,078 INFO L82 GeneralOperation]: Start removeDead. Operand has 238 places, 243 transitions, 496 flow [2023-11-26 12:02:06,086 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 238 places, 243 transitions, 496 flow [2023-11-26 12:02:06,088 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-26 12:02:06,090 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=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@3f0e9d1a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-26 12:02:06,090 INFO L358 AbstractCegarLoop]: Starting to check reachability of 24 error locations. [2023-11-26 12:02:06,097 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-26 12:02:06,097 INFO L124 PetriNetUnfolderBase]: 2/66 cut-off events. [2023-11-26 12:02:06,097 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-26 12:02:06,097 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 12:02:06,097 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 12:02:06,098 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (and 21 more)] === [2023-11-26 12:02:06,099 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:02:06,099 INFO L85 PathProgramCache]: Analyzing trace with hash 1115543776, now seen corresponding path program 1 times [2023-11-26 12:02:06,100 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:02:06,100 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [48477883] [2023-11-26 12:02:06,101 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:02:06,102 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:02:06,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:02:06,142 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-26 12:02:06,142 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:02:06,144 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [48477883] [2023-11-26 12:02:06,144 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [48477883] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:02:06,144 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 12:02:06,144 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-26 12:02:06,144 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [879725926] [2023-11-26 12:02:06,145 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:02:06,145 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 12:02:06,146 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:02:06,146 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 12:02:06,147 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 12:02:06,192 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 183 out of 243 [2023-11-26 12:02:06,193 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 238 places, 243 transitions, 496 flow. Second operand has 3 states, 3 states have (on average 184.0) internal successors, (552), 3 states have internal predecessors, (552), 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-26 12:02:06,193 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 12:02:06,193 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 183 of 243 [2023-11-26 12:02:06,193 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 12:02:13,949 INFO L124 PetriNetUnfolderBase]: 18825/48602 cut-off events. [2023-11-26 12:02:13,949 INFO L125 PetriNetUnfolderBase]: For 53/53 co-relation queries the response was YES. [2023-11-26 12:02:14,194 INFO L83 FinitePrefix]: Finished finitePrefix Result has 77328 conditions, 48602 events. 18825/48602 cut-off events. For 53/53 co-relation queries the response was YES. Maximal size of possible extension queue 1251. Compared 590355 event pairs, 5861 based on Foata normal form. 1573/44817 useless extension candidates. Maximal degree in co-relation 74565. Up to 15865 conditions per place. [2023-11-26 12:02:14,413 INFO L140 encePairwiseOnDemand]: 215/243 looper letters, 85 selfloop transitions, 16 changer transitions 1/284 dead transitions. [2023-11-26 12:02:14,414 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 240 places, 284 transitions, 785 flow [2023-11-26 12:02:14,414 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 12:02:14,414 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-26 12:02:14,417 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 667 transitions. [2023-11-26 12:02:14,417 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.9149519890260631 [2023-11-26 12:02:14,417 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 667 transitions. [2023-11-26 12:02:14,417 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 667 transitions. [2023-11-26 12:02:14,418 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 12:02:14,418 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 667 transitions. [2023-11-26 12:02:14,420 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 222.33333333333334) internal successors, (667), 3 states have internal predecessors, (667), 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-26 12:02:14,422 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 243.0) internal successors, (972), 4 states have internal predecessors, (972), 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-26 12:02:14,423 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 243.0) internal successors, (972), 4 states have internal predecessors, (972), 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-26 12:02:14,423 INFO L175 Difference]: Start difference. First operand has 238 places, 243 transitions, 496 flow. Second operand 3 states and 667 transitions. [2023-11-26 12:02:14,423 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 240 places, 284 transitions, 785 flow [2023-11-26 12:02:14,427 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 240 places, 284 transitions, 785 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-26 12:02:14,436 INFO L231 Difference]: Finished difference. Result has 242 places, 252 transitions, 622 flow [2023-11-26 12:02:14,437 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=243, PETRI_DIFFERENCE_MINUEND_FLOW=484, PETRI_DIFFERENCE_MINUEND_PLACES=238, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=237, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=221, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=622, PETRI_PLACES=242, PETRI_TRANSITIONS=252} [2023-11-26 12:02:14,438 INFO L281 CegarLoopForPetriNet]: 238 programPoint places, 4 predicate places. [2023-11-26 12:02:14,438 INFO L495 AbstractCegarLoop]: Abstraction has has 242 places, 252 transitions, 622 flow [2023-11-26 12:02:14,439 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 184.0) internal successors, (552), 3 states have internal predecessors, (552), 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-26 12:02:14,439 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 12:02:14,439 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 12:02:14,439 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-26 12:02:14,439 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (and 21 more)] === [2023-11-26 12:02:14,441 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:02:14,441 INFO L85 PathProgramCache]: Analyzing trace with hash -391930390, now seen corresponding path program 1 times [2023-11-26 12:02:14,441 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:02:14,443 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [694855214] [2023-11-26 12:02:14,443 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:02:14,443 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:02:14,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:02:14,908 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-26 12:02:14,908 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:02:14,908 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [694855214] [2023-11-26 12:02:14,909 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [694855214] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:02:14,909 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 12:02:14,909 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-26 12:02:14,909 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1645302612] [2023-11-26 12:02:14,909 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:02:14,910 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-26 12:02:14,910 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:02:14,911 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-26 12:02:14,911 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-11-26 12:02:14,973 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 194 out of 243 [2023-11-26 12:02:14,974 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 242 places, 252 transitions, 622 flow. Second operand has 6 states, 6 states have (on average 195.33333333333334) internal successors, (1172), 6 states have internal predecessors, (1172), 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-26 12:02:14,975 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 12:02:14,975 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 194 of 243 [2023-11-26 12:02:14,975 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 12:02:20,877 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([638] L721-4-->L721-1: Formula: (= 0 |v_#race~threads_alive~0_1|) InVars {} OutVars{#race~threads_alive~0=|v_#race~threads_alive~0_1|} AuxVars[] AssignedVars[#race~threads_alive~0][88], [9#L707-1true, 147#L707-5true, 247#true, 162#L721-1true, Black: 241#true, 243#(= |#race~threads_alive~0| 0), threadThread1of2ForFork0InUse, threadThread2of2ForFork0InUse]) [2023-11-26 12:02:20,877 INFO L294 olderBase$Statistics]: this new event has 161 ancestors and is cut-off event [2023-11-26 12:02:20,877 INFO L297 olderBase$Statistics]: existing Event has 154 ancestors and is cut-off event [2023-11-26 12:02:20,877 INFO L297 olderBase$Statistics]: existing Event has 161 ancestors and is cut-off event [2023-11-26 12:02:20,878 INFO L297 olderBase$Statistics]: existing Event has 161 ancestors and is cut-off event [2023-11-26 12:02:20,979 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([638] L721-4-->L721-1: Formula: (= 0 |v_#race~threads_alive~0_1|) InVars {} OutVars{#race~threads_alive~0=|v_#race~threads_alive~0_1|} AuxVars[] AssignedVars[#race~threads_alive~0][88], [147#L707-5true, 247#true, 162#L721-1true, Black: 241#true, 90#L707-2true, 243#(= |#race~threads_alive~0| 0), threadThread1of2ForFork0InUse, threadThread2of2ForFork0InUse]) [2023-11-26 12:02:20,980 INFO L294 olderBase$Statistics]: this new event has 162 ancestors and is cut-off event [2023-11-26 12:02:20,980 INFO L297 olderBase$Statistics]: existing Event has 155 ancestors and is cut-off event [2023-11-26 12:02:20,980 INFO L297 olderBase$Statistics]: existing Event has 162 ancestors and is cut-off event [2023-11-26 12:02:20,980 INFO L297 olderBase$Statistics]: existing Event has 162 ancestors and is cut-off event [2023-11-26 12:02:21,252 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([638] L721-4-->L721-1: Formula: (= 0 |v_#race~threads_alive~0_1|) InVars {} OutVars{#race~threads_alive~0=|v_#race~threads_alive~0_1|} AuxVars[] AssignedVars[#race~threads_alive~0][60], [147#L707-5true, 247#true, Black: 241#true, 162#L721-1true, 243#(= |#race~threads_alive~0| 0), 123#L707-5true, threadThread1of2ForFork0InUse, threadThread2of2ForFork0InUse]) [2023-11-26 12:02:21,252 INFO L294 olderBase$Statistics]: this new event has 165 ancestors and is cut-off event [2023-11-26 12:02:21,252 INFO L297 olderBase$Statistics]: existing Event has 158 ancestors and is cut-off event [2023-11-26 12:02:21,252 INFO L297 olderBase$Statistics]: existing Event has 165 ancestors and is cut-off event [2023-11-26 12:02:21,252 INFO L297 olderBase$Statistics]: existing Event has 165 ancestors and is cut-off event [2023-11-26 12:02:22,399 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([590] L728-4-->L728-1: Formula: (= 0 |v_#race~threads_alive~0_4|) InVars {} OutVars{#race~threads_alive~0=|v_#race~threads_alive~0_4|} AuxVars[] AssignedVars[#race~threads_alive~0][123], [9#L707-1true, 147#L707-5true, 247#true, Black: 241#true, 160#L728-1true, 243#(= |#race~threads_alive~0| 0), threadThread1of2ForFork0InUse, threadThread2of2ForFork0InUse]) [2023-11-26 12:02:22,399 INFO L294 olderBase$Statistics]: this new event has 177 ancestors and is cut-off event [2023-11-26 12:02:22,400 INFO L297 olderBase$Statistics]: existing Event has 170 ancestors and is cut-off event [2023-11-26 12:02:22,400 INFO L297 olderBase$Statistics]: existing Event has 170 ancestors and is cut-off event [2023-11-26 12:02:22,400 INFO L297 olderBase$Statistics]: existing Event has 170 ancestors and is cut-off event [2023-11-26 12:02:22,469 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([590] L728-4-->L728-1: Formula: (= 0 |v_#race~threads_alive~0_4|) InVars {} OutVars{#race~threads_alive~0=|v_#race~threads_alive~0_4|} AuxVars[] AssignedVars[#race~threads_alive~0][123], [147#L707-5true, 247#true, 90#L707-2true, Black: 241#true, 243#(= |#race~threads_alive~0| 0), 160#L728-1true, threadThread1of2ForFork0InUse, threadThread2of2ForFork0InUse]) [2023-11-26 12:02:22,469 INFO L294 olderBase$Statistics]: this new event has 178 ancestors and is cut-off event [2023-11-26 12:02:22,469 INFO L297 olderBase$Statistics]: existing Event has 171 ancestors and is cut-off event [2023-11-26 12:02:22,469 INFO L297 olderBase$Statistics]: existing Event has 171 ancestors and is cut-off event [2023-11-26 12:02:22,469 INFO L297 olderBase$Statistics]: existing Event has 171 ancestors and is cut-off event [2023-11-26 12:02:22,584 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([590] L728-4-->L728-1: Formula: (= 0 |v_#race~threads_alive~0_4|) InVars {} OutVars{#race~threads_alive~0=|v_#race~threads_alive~0_4|} AuxVars[] AssignedVars[#race~threads_alive~0][276], [147#L707-5true, 247#true, Black: 241#true, 243#(= |#race~threads_alive~0| 0), 160#L728-1true, 123#L707-5true, threadThread1of2ForFork0InUse, threadThread2of2ForFork0InUse]) [2023-11-26 12:02:22,584 INFO L294 olderBase$Statistics]: this new event has 181 ancestors and is cut-off event [2023-11-26 12:02:22,584 INFO L297 olderBase$Statistics]: existing Event has 174 ancestors and is cut-off event [2023-11-26 12:02:22,584 INFO L297 olderBase$Statistics]: existing Event has 174 ancestors and is cut-off event [2023-11-26 12:02:22,584 INFO L297 olderBase$Statistics]: existing Event has 174 ancestors and is cut-off event [2023-11-26 12:02:22,761 INFO L124 PetriNetUnfolderBase]: 14781/50516 cut-off events. [2023-11-26 12:02:22,761 INFO L125 PetriNetUnfolderBase]: For 2061/2175 co-relation queries the response was YES. [2023-11-26 12:02:22,887 INFO L83 FinitePrefix]: Finished finitePrefix Result has 78239 conditions, 50516 events. 14781/50516 cut-off events. For 2061/2175 co-relation queries the response was YES. Maximal size of possible extension queue 1282. Compared 685575 event pairs, 10046 based on Foata normal form. 0/45744 useless extension candidates. Maximal degree in co-relation 75029. Up to 16723 conditions per place. [2023-11-26 12:02:23,093 INFO L140 encePairwiseOnDemand]: 237/243 looper letters, 117 selfloop transitions, 5 changer transitions 0/331 dead transitions. [2023-11-26 12:02:23,094 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 245 places, 331 transitions, 1024 flow [2023-11-26 12:02:23,094 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-26 12:02:23,094 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-26 12:02:23,098 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1287 transitions. [2023-11-26 12:02:23,100 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8827160493827161 [2023-11-26 12:02:23,101 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1287 transitions. [2023-11-26 12:02:23,101 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1287 transitions. [2023-11-26 12:02:23,103 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 12:02:23,103 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1287 transitions. [2023-11-26 12:02:23,110 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 214.5) internal successors, (1287), 6 states have internal predecessors, (1287), 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-26 12:02:23,114 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 243.0) internal successors, (1701), 7 states have internal predecessors, (1701), 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-26 12:02:23,115 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 243.0) internal successors, (1701), 7 states have internal predecessors, (1701), 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-26 12:02:23,116 INFO L175 Difference]: Start difference. First operand has 242 places, 252 transitions, 622 flow. Second operand 6 states and 1287 transitions. [2023-11-26 12:02:23,116 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 245 places, 331 transitions, 1024 flow [2023-11-26 12:02:23,144 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 243 places, 331 transitions, 992 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-26 12:02:23,150 INFO L231 Difference]: Finished difference. Result has 243 places, 251 transitions, 598 flow [2023-11-26 12:02:23,150 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=243, PETRI_DIFFERENCE_MINUEND_FLOW=588, PETRI_DIFFERENCE_MINUEND_PLACES=238, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=251, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=246, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=598, PETRI_PLACES=243, PETRI_TRANSITIONS=251} [2023-11-26 12:02:23,152 INFO L281 CegarLoopForPetriNet]: 238 programPoint places, 5 predicate places. [2023-11-26 12:02:23,153 INFO L495 AbstractCegarLoop]: Abstraction has has 243 places, 251 transitions, 598 flow [2023-11-26 12:02:23,153 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 195.33333333333334) internal successors, (1172), 6 states have internal predecessors, (1172), 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-26 12:02:23,154 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 12:02:23,154 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 12:02:23,154 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-26 12:02:23,154 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (and 21 more)] === [2023-11-26 12:02:23,155 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:02:23,155 INFO L85 PathProgramCache]: Analyzing trace with hash 740823374, now seen corresponding path program 1 times [2023-11-26 12:02:23,155 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:02:23,155 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [746822519] [2023-11-26 12:02:23,155 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:02:23,155 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:02:23,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:02:23,389 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-26 12:02:23,390 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:02:23,390 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [746822519] [2023-11-26 12:02:23,390 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [746822519] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:02:23,390 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 12:02:23,390 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-26 12:02:23,390 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1912105839] [2023-11-26 12:02:23,391 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:02:23,392 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 12:02:23,392 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:02:23,393 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 12:02:23,393 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 12:02:23,412 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 196 out of 243 [2023-11-26 12:02:23,414 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 243 places, 251 transitions, 598 flow. Second operand has 3 states, 3 states have (on average 198.33333333333334) internal successors, (595), 3 states have internal predecessors, (595), 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-26 12:02:23,414 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 12:02:23,414 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 196 of 243 [2023-11-26 12:02:23,414 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 12:02:29,107 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([638] L721-4-->L721-1: Formula: (= 0 |v_#race~threads_alive~0_1|) InVars {} OutVars{#race~threads_alive~0=|v_#race~threads_alive~0_1|} AuxVars[] AssignedVars[#race~threads_alive~0][86], [9#L707-1true, 147#L707-5true, 247#true, 162#L721-1true, Black: 241#true, 254#true, threadThread1of2ForFork0InUse, threadThread2of2ForFork0InUse]) [2023-11-26 12:02:29,107 INFO L294 olderBase$Statistics]: this new event has 161 ancestors and is cut-off event [2023-11-26 12:02:29,107 INFO L297 olderBase$Statistics]: existing Event has 154 ancestors and is cut-off event [2023-11-26 12:02:29,107 INFO L297 olderBase$Statistics]: existing Event has 161 ancestors and is cut-off event [2023-11-26 12:02:29,107 INFO L297 olderBase$Statistics]: existing Event has 161 ancestors and is cut-off event [2023-11-26 12:02:29,539 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([638] L721-4-->L721-1: Formula: (= 0 |v_#race~threads_alive~0_1|) InVars {} OutVars{#race~threads_alive~0=|v_#race~threads_alive~0_1|} AuxVars[] AssignedVars[#race~threads_alive~0][86], [147#L707-5true, 247#true, 90#L707-2true, 162#L721-1true, Black: 241#true, 254#true, threadThread1of2ForFork0InUse, threadThread2of2ForFork0InUse]) [2023-11-26 12:02:29,539 INFO L294 olderBase$Statistics]: this new event has 162 ancestors and is cut-off event [2023-11-26 12:02:29,540 INFO L297 olderBase$Statistics]: existing Event has 155 ancestors and is cut-off event [2023-11-26 12:02:29,540 INFO L297 olderBase$Statistics]: existing Event has 162 ancestors and is cut-off event [2023-11-26 12:02:29,540 INFO L297 olderBase$Statistics]: existing Event has 162 ancestors and is cut-off event [2023-11-26 12:02:29,940 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([638] L721-4-->L721-1: Formula: (= 0 |v_#race~threads_alive~0_1|) InVars {} OutVars{#race~threads_alive~0=|v_#race~threads_alive~0_1|} AuxVars[] AssignedVars[#race~threads_alive~0][60], [147#L707-5true, 247#true, 162#L721-1true, Black: 241#true, 123#L707-5true, 254#true, threadThread1of2ForFork0InUse, threadThread2of2ForFork0InUse]) [2023-11-26 12:02:29,940 INFO L294 olderBase$Statistics]: this new event has 165 ancestors and is cut-off event [2023-11-26 12:02:29,940 INFO L297 olderBase$Statistics]: existing Event has 158 ancestors and is cut-off event [2023-11-26 12:02:29,940 INFO L297 olderBase$Statistics]: existing Event has 165 ancestors and is cut-off event [2023-11-26 12:02:29,941 INFO L297 olderBase$Statistics]: existing Event has 165 ancestors and is cut-off event [2023-11-26 12:02:31,725 INFO L124 PetriNetUnfolderBase]: 19208/57627 cut-off events. [2023-11-26 12:02:31,725 INFO L125 PetriNetUnfolderBase]: For 38/38 co-relation queries the response was YES. [2023-11-26 12:02:32,108 INFO L83 FinitePrefix]: Finished finitePrefix Result has 90030 conditions, 57627 events. 19208/57627 cut-off events. For 38/38 co-relation queries the response was YES. Maximal size of possible extension queue 1600. Compared 772012 event pairs, 13452 based on Foata normal form. 0/51433 useless extension candidates. Maximal degree in co-relation 86750. Up to 23310 conditions per place. [2023-11-26 12:02:32,341 INFO L140 encePairwiseOnDemand]: 237/243 looper letters, 60 selfloop transitions, 5 changer transitions 0/275 dead transitions. [2023-11-26 12:02:32,341 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 245 places, 275 transitions, 776 flow [2023-11-26 12:02:32,345 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 12:02:32,346 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-26 12:02:32,348 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 654 transitions. [2023-11-26 12:02:32,349 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.897119341563786 [2023-11-26 12:02:32,349 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 654 transitions. [2023-11-26 12:02:32,349 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 654 transitions. [2023-11-26 12:02:32,350 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 12:02:32,350 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 654 transitions. [2023-11-26 12:02:32,352 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 218.0) internal successors, (654), 3 states have internal predecessors, (654), 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-26 12:02:32,354 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 243.0) internal successors, (972), 4 states have internal predecessors, (972), 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-26 12:02:32,356 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 243.0) internal successors, (972), 4 states have internal predecessors, (972), 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-26 12:02:32,356 INFO L175 Difference]: Start difference. First operand has 243 places, 251 transitions, 598 flow. Second operand 3 states and 654 transitions. [2023-11-26 12:02:32,356 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 245 places, 275 transitions, 776 flow [2023-11-26 12:02:32,359 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 240 places, 275 transitions, 766 flow, removed 0 selfloop flow, removed 5 redundant places. [2023-11-26 12:02:32,363 INFO L231 Difference]: Finished difference. Result has 242 places, 255 transitions, 626 flow [2023-11-26 12:02:32,364 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=243, PETRI_DIFFERENCE_MINUEND_FLOW=588, PETRI_DIFFERENCE_MINUEND_PLACES=238, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=251, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=246, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=626, PETRI_PLACES=242, PETRI_TRANSITIONS=255} [2023-11-26 12:02:32,365 INFO L281 CegarLoopForPetriNet]: 238 programPoint places, 4 predicate places. [2023-11-26 12:02:32,365 INFO L495 AbstractCegarLoop]: Abstraction has has 242 places, 255 transitions, 626 flow [2023-11-26 12:02:32,366 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 198.33333333333334) internal successors, (595), 3 states have internal predecessors, (595), 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-26 12:02:32,366 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 12:02:32,366 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 12:02:32,367 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-26 12:02:32,367 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting threadErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (and 21 more)] === [2023-11-26 12:02:32,368 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:02:32,368 INFO L85 PathProgramCache]: Analyzing trace with hash 1257180208, now seen corresponding path program 1 times [2023-11-26 12:02:32,369 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:02:32,369 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1916241359] [2023-11-26 12:02:32,369 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:02:32,369 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:02:32,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:02:32,408 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-26 12:02:32,409 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:02:32,409 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1916241359] [2023-11-26 12:02:32,409 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1916241359] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:02:32,409 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 12:02:32,409 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-26 12:02:32,409 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1068515583] [2023-11-26 12:02:32,410 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:02:32,410 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 12:02:32,410 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:02:32,411 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 12:02:32,411 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 12:02:32,460 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 191 out of 243 [2023-11-26 12:02:32,461 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 242 places, 255 transitions, 626 flow. Second operand has 3 states, 3 states have (on average 193.0) internal successors, (579), 3 states have internal predecessors, (579), 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-26 12:02:32,461 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 12:02:32,461 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 191 of 243 [2023-11-26 12:02:32,461 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 12:02:33,109 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([638] L721-4-->L721-1: Formula: (= 0 |v_#race~threads_alive~0_1|) InVars {} OutVars{#race~threads_alive~0=|v_#race~threads_alive~0_1|} AuxVars[] AssignedVars[#race~threads_alive~0][209], [260#true, Black: 256#(= |#race~keep_alive~0| |ULTIMATE.start_main_#t~nondet26#1|), 162#L721-1true, Black: 241#true, 76#L694-2true, 254#true, threadThread1of2ForFork0InUse, threadThread2of2ForFork0InUse, 158#L694-7true]) [2023-11-26 12:02:33,109 INFO L294 olderBase$Statistics]: this new event has 124 ancestors and is cut-off event [2023-11-26 12:02:33,110 INFO L297 olderBase$Statistics]: existing Event has 124 ancestors and is cut-off event [2023-11-26 12:02:33,110 INFO L297 olderBase$Statistics]: existing Event has 117 ancestors and is cut-off event [2023-11-26 12:02:33,110 INFO L297 olderBase$Statistics]: existing Event has 117 ancestors and is cut-off event [2023-11-26 12:02:33,237 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([638] L721-4-->L721-1: Formula: (= 0 |v_#race~threads_alive~0_1|) InVars {} OutVars{#race~threads_alive~0=|v_#race~threads_alive~0_1|} AuxVars[] AssignedVars[#race~threads_alive~0][86], [260#true, Black: 256#(= |#race~keep_alive~0| |ULTIMATE.start_main_#t~nondet26#1|), 162#L721-1true, Black: 241#true, 76#L694-2true, 254#true, 234#L696true, threadThread1of2ForFork0InUse, threadThread2of2ForFork0InUse]) [2023-11-26 12:02:33,238 INFO L294 olderBase$Statistics]: this new event has 126 ancestors and is cut-off event [2023-11-26 12:02:33,238 INFO L297 olderBase$Statistics]: existing Event has 119 ancestors and is cut-off event [2023-11-26 12:02:33,238 INFO L297 olderBase$Statistics]: existing Event has 119 ancestors and is cut-off event [2023-11-26 12:02:33,238 INFO L297 olderBase$Statistics]: existing Event has 126 ancestors and is cut-off event [2023-11-26 12:02:33,285 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([638] L721-4-->L721-1: Formula: (= 0 |v_#race~threads_alive~0_1|) InVars {} OutVars{#race~threads_alive~0=|v_#race~threads_alive~0_1|} AuxVars[] AssignedVars[#race~threads_alive~0][86], [260#true, Black: 256#(= |#race~keep_alive~0| |ULTIMATE.start_main_#t~nondet26#1|), 162#L721-1true, Black: 241#true, 76#L694-2true, 254#true, 71#L696-3true, threadThread1of2ForFork0InUse, threadThread2of2ForFork0InUse]) [2023-11-26 12:02:33,285 INFO L294 olderBase$Statistics]: this new event has 127 ancestors and is cut-off event [2023-11-26 12:02:33,285 INFO L297 olderBase$Statistics]: existing Event has 120 ancestors and is cut-off event [2023-11-26 12:02:33,286 INFO L297 olderBase$Statistics]: existing Event has 120 ancestors and is cut-off event [2023-11-26 12:02:33,286 INFO L297 olderBase$Statistics]: existing Event has 127 ancestors and is cut-off event [2023-11-26 12:02:33,397 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([638] L721-4-->L721-1: Formula: (= 0 |v_#race~threads_alive~0_1|) InVars {} OutVars{#race~threads_alive~0=|v_#race~threads_alive~0_1|} AuxVars[] AssignedVars[#race~threads_alive~0][86], [260#true, Black: 256#(= |#race~keep_alive~0| |ULTIMATE.start_main_#t~nondet26#1|), 235#L697-3true, 162#L721-1true, Black: 241#true, 76#L694-2true, 254#true, threadThread1of2ForFork0InUse, threadThread2of2ForFork0InUse]) [2023-11-26 12:02:33,397 INFO L294 olderBase$Statistics]: this new event has 129 ancestors and is cut-off event [2023-11-26 12:02:33,397 INFO L297 olderBase$Statistics]: existing Event has 129 ancestors and is cut-off event [2023-11-26 12:02:33,397 INFO L297 olderBase$Statistics]: existing Event has 122 ancestors and is cut-off event [2023-11-26 12:02:33,397 INFO L297 olderBase$Statistics]: existing Event has 122 ancestors and is cut-off event [2023-11-26 12:02:34,075 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([638] L721-4-->L721-1: Formula: (= 0 |v_#race~threads_alive~0_1|) InVars {} OutVars{#race~threads_alive~0=|v_#race~threads_alive~0_1|} AuxVars[] AssignedVars[#race~threads_alive~0][86], [260#true, Black: 256#(= |#race~keep_alive~0| |ULTIMATE.start_main_#t~nondet26#1|), 162#L721-1true, Black: 241#true, 76#L694-2true, 133#L705-2true, 254#true, threadThread1of2ForFork0InUse, threadThread2of2ForFork0InUse]) [2023-11-26 12:02:34,075 INFO L294 olderBase$Statistics]: this new event has 134 ancestors and is cut-off event [2023-11-26 12:02:34,076 INFO L297 olderBase$Statistics]: existing Event has 134 ancestors and is cut-off event [2023-11-26 12:02:34,076 INFO L297 olderBase$Statistics]: existing Event has 127 ancestors and is cut-off event [2023-11-26 12:02:34,076 INFO L297 olderBase$Statistics]: existing Event has 127 ancestors and is cut-off event [2023-11-26 12:02:34,077 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([638] L721-4-->L721-1: Formula: (= 0 |v_#race~threads_alive~0_1|) InVars {} OutVars{#race~threads_alive~0=|v_#race~threads_alive~0_1|} AuxVars[] AssignedVars[#race~threads_alive~0][86], [260#true, 208#L699-3true, Black: 256#(= |#race~keep_alive~0| |ULTIMATE.start_main_#t~nondet26#1|), 162#L721-1true, Black: 241#true, 76#L694-2true, 254#true, threadThread1of2ForFork0InUse, threadThread2of2ForFork0InUse]) [2023-11-26 12:02:34,078 INFO L294 olderBase$Statistics]: this new event has 134 ancestors and is cut-off event [2023-11-26 12:02:34,078 INFO L297 olderBase$Statistics]: existing Event has 127 ancestors and is cut-off event [2023-11-26 12:02:34,078 INFO L297 olderBase$Statistics]: existing Event has 127 ancestors and is cut-off event [2023-11-26 12:02:34,078 INFO L297 olderBase$Statistics]: existing Event has 134 ancestors and is cut-off event [2023-11-26 12:02:34,316 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([638] L721-4-->L721-1: Formula: (= 0 |v_#race~threads_alive~0_1|) InVars {} OutVars{#race~threads_alive~0=|v_#race~threads_alive~0_1|} AuxVars[] AssignedVars[#race~threads_alive~0][86], [260#true, Black: 256#(= |#race~keep_alive~0| |ULTIMATE.start_main_#t~nondet26#1|), 162#L721-1true, Black: 241#true, 76#L694-2true, 254#true, 173#L706-3true, threadThread1of2ForFork0InUse, threadThread2of2ForFork0InUse]) [2023-11-26 12:02:34,316 INFO L294 olderBase$Statistics]: this new event has 136 ancestors and is cut-off event [2023-11-26 12:02:34,316 INFO L297 olderBase$Statistics]: existing Event has 129 ancestors and is cut-off event [2023-11-26 12:02:34,316 INFO L297 olderBase$Statistics]: existing Event has 129 ancestors and is cut-off event [2023-11-26 12:02:34,316 INFO L297 olderBase$Statistics]: existing Event has 136 ancestors and is cut-off event [2023-11-26 12:02:34,317 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([638] L721-4-->L721-1: Formula: (= 0 |v_#race~threads_alive~0_1|) InVars {} OutVars{#race~threads_alive~0=|v_#race~threads_alive~0_1|} AuxVars[] AssignedVars[#race~threads_alive~0][86], [260#true, Black: 256#(= |#race~keep_alive~0| |ULTIMATE.start_main_#t~nondet26#1|), 227#L700-3true, 162#L721-1true, Black: 241#true, 76#L694-2true, 254#true, threadThread1of2ForFork0InUse, threadThread2of2ForFork0InUse]) [2023-11-26 12:02:34,317 INFO L294 olderBase$Statistics]: this new event has 136 ancestors and is cut-off event [2023-11-26 12:02:34,317 INFO L297 olderBase$Statistics]: existing Event has 129 ancestors and is cut-off event [2023-11-26 12:02:34,317 INFO L297 olderBase$Statistics]: existing Event has 136 ancestors and is cut-off event [2023-11-26 12:02:34,318 INFO L297 olderBase$Statistics]: existing Event has 129 ancestors and is cut-off event [2023-11-26 12:02:35,471 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([590] L728-4-->L728-1: Formula: (= 0 |v_#race~threads_alive~0_4|) InVars {} OutVars{#race~threads_alive~0=|v_#race~threads_alive~0_4|} AuxVars[] AssignedVars[#race~threads_alive~0][237], [260#true, Black: 256#(= |#race~keep_alive~0| |ULTIMATE.start_main_#t~nondet26#1|), Black: 241#true, 160#L728-1true, 76#L694-2true, 254#true, threadThread1of2ForFork0InUse, threadThread2of2ForFork0InUse, 158#L694-7true]) [2023-11-26 12:02:35,471 INFO L294 olderBase$Statistics]: this new event has 140 ancestors and is cut-off event [2023-11-26 12:02:35,471 INFO L297 olderBase$Statistics]: existing Event has 133 ancestors and is cut-off event [2023-11-26 12:02:35,471 INFO L297 olderBase$Statistics]: existing Event has 133 ancestors and is cut-off event [2023-11-26 12:02:35,471 INFO L297 olderBase$Statistics]: existing Event has 140 ancestors and is cut-off event [2023-11-26 12:02:35,648 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([638] L721-4-->L721-1: Formula: (= 0 |v_#race~threads_alive~0_1|) InVars {} OutVars{#race~threads_alive~0=|v_#race~threads_alive~0_1|} AuxVars[] AssignedVars[#race~threads_alive~0][209], [260#true, Black: 256#(= |#race~keep_alive~0| |ULTIMATE.start_main_#t~nondet26#1|), 162#L721-1true, Black: 241#true, 254#true, threadThread1of2ForFork0InUse, 196#L707-2true, threadThread2of2ForFork0InUse, 158#L694-7true]) [2023-11-26 12:02:35,648 INFO L294 olderBase$Statistics]: this new event has 144 ancestors and is cut-off event [2023-11-26 12:02:35,648 INFO L297 olderBase$Statistics]: existing Event has 137 ancestors and is cut-off event [2023-11-26 12:02:35,648 INFO L297 olderBase$Statistics]: existing Event has 144 ancestors and is cut-off event [2023-11-26 12:02:35,648 INFO L297 olderBase$Statistics]: existing Event has 137 ancestors and is cut-off event [2023-11-26 12:02:35,751 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([590] L728-4-->L728-1: Formula: (= 0 |v_#race~threads_alive~0_4|) InVars {} OutVars{#race~threads_alive~0=|v_#race~threads_alive~0_4|} AuxVars[] AssignedVars[#race~threads_alive~0][113], [260#true, Black: 256#(= |#race~keep_alive~0| |ULTIMATE.start_main_#t~nondet26#1|), Black: 241#true, 160#L728-1true, 76#L694-2true, 254#true, 71#L696-3true, threadThread1of2ForFork0InUse, threadThread2of2ForFork0InUse]) [2023-11-26 12:02:35,751 INFO L294 olderBase$Statistics]: this new event has 143 ancestors and is cut-off event [2023-11-26 12:02:35,751 INFO L297 olderBase$Statistics]: existing Event has 143 ancestors and is cut-off event [2023-11-26 12:02:35,751 INFO L297 olderBase$Statistics]: existing Event has 136 ancestors and is cut-off event [2023-11-26 12:02:35,751 INFO L297 olderBase$Statistics]: existing Event has 136 ancestors and is cut-off event [2023-11-26 12:02:35,893 INFO L292 olderBase$Statistics]: inserting event number 5 for the transition-marking pair ([590] L728-4-->L728-1: Formula: (= 0 |v_#race~threads_alive~0_4|) InVars {} OutVars{#race~threads_alive~0=|v_#race~threads_alive~0_4|} AuxVars[] AssignedVars[#race~threads_alive~0][113], [260#true, Black: 256#(= |#race~keep_alive~0| |ULTIMATE.start_main_#t~nondet26#1|), Black: 241#true, 160#L728-1true, 76#L694-2true, 254#true, 71#L696-3true, threadThread1of2ForFork0InUse, threadThread2of2ForFork0InUse]) [2023-11-26 12:02:35,893 INFO L294 olderBase$Statistics]: this new event has 143 ancestors and is cut-off event [2023-11-26 12:02:35,893 INFO L297 olderBase$Statistics]: existing Event has 143 ancestors and is cut-off event [2023-11-26 12:02:35,893 INFO L297 olderBase$Statistics]: existing Event has 143 ancestors and is cut-off event [2023-11-26 12:02:35,893 INFO L297 olderBase$Statistics]: existing Event has 136 ancestors and is cut-off event [2023-11-26 12:02:35,893 INFO L297 olderBase$Statistics]: existing Event has 136 ancestors and is cut-off event [2023-11-26 12:02:36,045 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([590] L728-4-->L728-1: Formula: (= 0 |v_#race~threads_alive~0_4|) InVars {} OutVars{#race~threads_alive~0=|v_#race~threads_alive~0_4|} AuxVars[] AssignedVars[#race~threads_alive~0][113], [260#true, 235#L697-3true, Black: 256#(= |#race~keep_alive~0| |ULTIMATE.start_main_#t~nondet26#1|), Black: 241#true, 160#L728-1true, 76#L694-2true, 254#true, threadThread1of2ForFork0InUse, threadThread2of2ForFork0InUse]) [2023-11-26 12:02:36,045 INFO L294 olderBase$Statistics]: this new event has 145 ancestors and is cut-off event [2023-11-26 12:02:36,045 INFO L297 olderBase$Statistics]: existing Event has 138 ancestors and is cut-off event [2023-11-26 12:02:36,045 INFO L297 olderBase$Statistics]: existing Event has 145 ancestors and is cut-off event [2023-11-26 12:02:36,045 INFO L297 olderBase$Statistics]: existing Event has 138 ancestors and is cut-off event [2023-11-26 12:02:36,080 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([638] L721-4-->L721-1: Formula: (= 0 |v_#race~threads_alive~0_1|) InVars {} OutVars{#race~threads_alive~0=|v_#race~threads_alive~0_1|} AuxVars[] AssignedVars[#race~threads_alive~0][86], [260#true, Black: 256#(= |#race~keep_alive~0| |ULTIMATE.start_main_#t~nondet26#1|), Black: 241#true, 162#L721-1true, 76#L694-2true, 254#true, threadThread1of2ForFork0InUse, threadThread2of2ForFork0InUse, 10#L702-3true]) [2023-11-26 12:02:36,080 INFO L294 olderBase$Statistics]: this new event has 146 ancestors and is cut-off event [2023-11-26 12:02:36,080 INFO L297 olderBase$Statistics]: existing Event has 139 ancestors and is cut-off event [2023-11-26 12:02:36,081 INFO L297 olderBase$Statistics]: existing Event has 146 ancestors and is cut-off event [2023-11-26 12:02:36,081 INFO L297 olderBase$Statistics]: existing Event has 139 ancestors and is cut-off event [2023-11-26 12:02:36,085 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([638] L721-4-->L721-1: Formula: (= 0 |v_#race~threads_alive~0_1|) InVars {} OutVars{#race~threads_alive~0=|v_#race~threads_alive~0_1|} AuxVars[] AssignedVars[#race~threads_alive~0][86], [260#true, Black: 256#(= |#race~keep_alive~0| |ULTIMATE.start_main_#t~nondet26#1|), 162#L721-1true, Black: 241#true, 254#true, 234#L696true, threadThread1of2ForFork0InUse, 196#L707-2true, threadThread2of2ForFork0InUse]) [2023-11-26 12:02:36,085 INFO L294 olderBase$Statistics]: this new event has 146 ancestors and is cut-off event [2023-11-26 12:02:36,085 INFO L297 olderBase$Statistics]: existing Event has 139 ancestors and is cut-off event [2023-11-26 12:02:36,085 INFO L297 olderBase$Statistics]: existing Event has 139 ancestors and is cut-off event [2023-11-26 12:02:36,085 INFO L297 olderBase$Statistics]: existing Event has 146 ancestors and is cut-off event [2023-11-26 12:02:36,194 INFO L292 olderBase$Statistics]: inserting event number 5 for the transition-marking pair ([590] L728-4-->L728-1: Formula: (= 0 |v_#race~threads_alive~0_4|) InVars {} OutVars{#race~threads_alive~0=|v_#race~threads_alive~0_4|} AuxVars[] AssignedVars[#race~threads_alive~0][113], [260#true, 235#L697-3true, Black: 256#(= |#race~keep_alive~0| |ULTIMATE.start_main_#t~nondet26#1|), Black: 241#true, 160#L728-1true, 76#L694-2true, 254#true, threadThread1of2ForFork0InUse, threadThread2of2ForFork0InUse]) [2023-11-26 12:02:36,195 INFO L294 olderBase$Statistics]: this new event has 145 ancestors and is cut-off event [2023-11-26 12:02:36,195 INFO L297 olderBase$Statistics]: existing Event has 145 ancestors and is cut-off event [2023-11-26 12:02:36,195 INFO L297 olderBase$Statistics]: existing Event has 138 ancestors and is cut-off event [2023-11-26 12:02:36,195 INFO L297 olderBase$Statistics]: existing Event has 145 ancestors and is cut-off event [2023-11-26 12:02:36,195 INFO L297 olderBase$Statistics]: existing Event has 138 ancestors and is cut-off event [2023-11-26 12:02:36,231 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([638] L721-4-->L721-1: Formula: (= 0 |v_#race~threads_alive~0_1|) InVars {} OutVars{#race~threads_alive~0=|v_#race~threads_alive~0_1|} AuxVars[] AssignedVars[#race~threads_alive~0][86], [260#true, Black: 256#(= |#race~keep_alive~0| |ULTIMATE.start_main_#t~nondet26#1|), 162#L721-1true, Black: 241#true, 71#L696-3true, 254#true, 196#L707-2true, threadThread1of2ForFork0InUse, threadThread2of2ForFork0InUse]) [2023-11-26 12:02:36,231 INFO L294 olderBase$Statistics]: this new event has 147 ancestors and is cut-off event [2023-11-26 12:02:36,231 INFO L297 olderBase$Statistics]: existing Event has 147 ancestors and is cut-off event [2023-11-26 12:02:36,231 INFO L297 olderBase$Statistics]: existing Event has 140 ancestors and is cut-off event [2023-11-26 12:02:36,231 INFO L297 olderBase$Statistics]: existing Event has 140 ancestors and is cut-off event [2023-11-26 12:02:36,389 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([638] L721-4-->L721-1: Formula: (= 0 |v_#race~threads_alive~0_1|) InVars {} OutVars{#race~threads_alive~0=|v_#race~threads_alive~0_1|} AuxVars[] AssignedVars[#race~threads_alive~0][86], [260#true, Black: 256#(= |#race~keep_alive~0| |ULTIMATE.start_main_#t~nondet26#1|), 162#L721-1true, Black: 241#true, 76#L694-2true, 254#true, threadThread1of2ForFork0InUse, 95#L703-3true, threadThread2of2ForFork0InUse]) [2023-11-26 12:02:36,389 INFO L294 olderBase$Statistics]: this new event has 148 ancestors and is cut-off event [2023-11-26 12:02:36,389 INFO L297 olderBase$Statistics]: existing Event has 141 ancestors and is cut-off event [2023-11-26 12:02:36,389 INFO L297 olderBase$Statistics]: existing Event has 148 ancestors and is cut-off event [2023-11-26 12:02:36,389 INFO L297 olderBase$Statistics]: existing Event has 141 ancestors and is cut-off event [2023-11-26 12:02:36,870 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([638] L721-4-->L721-1: Formula: (= 0 |v_#race~threads_alive~0_1|) InVars {} OutVars{#race~threads_alive~0=|v_#race~threads_alive~0_1|} AuxVars[] AssignedVars[#race~threads_alive~0][86], [260#true, 235#L697-3true, Black: 256#(= |#race~keep_alive~0| |ULTIMATE.start_main_#t~nondet26#1|), 162#L721-1true, Black: 241#true, 254#true, threadThread1of2ForFork0InUse, 196#L707-2true, threadThread2of2ForFork0InUse]) [2023-11-26 12:02:36,870 INFO L294 olderBase$Statistics]: this new event has 149 ancestors and is cut-off event [2023-11-26 12:02:36,870 INFO L297 olderBase$Statistics]: existing Event has 142 ancestors and is cut-off event [2023-11-26 12:02:36,871 INFO L297 olderBase$Statistics]: existing Event has 149 ancestors and is cut-off event [2023-11-26 12:02:36,871 INFO L297 olderBase$Statistics]: existing Event has 142 ancestors and is cut-off event [2023-11-26 12:02:37,147 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([590] L728-4-->L728-1: Formula: (= 0 |v_#race~threads_alive~0_4|) InVars {} OutVars{#race~threads_alive~0=|v_#race~threads_alive~0_4|} AuxVars[] AssignedVars[#race~threads_alive~0][113], [260#true, Black: 256#(= |#race~keep_alive~0| |ULTIMATE.start_main_#t~nondet26#1|), Black: 241#true, 160#L728-1true, 3#L694-2true, 254#true, threadThread1of2ForFork0InUse, threadThread2of2ForFork0InUse, 178#L705-2true]) [2023-11-26 12:02:37,147 INFO L294 olderBase$Statistics]: this new event has 150 ancestors and is cut-off event [2023-11-26 12:02:37,147 INFO L297 olderBase$Statistics]: existing Event has 150 ancestors and is cut-off event [2023-11-26 12:02:37,147 INFO L297 olderBase$Statistics]: existing Event has 150 ancestors and is cut-off event [2023-11-26 12:02:37,147 INFO L297 olderBase$Statistics]: existing Event has 143 ancestors and is cut-off event [2023-11-26 12:02:37,147 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([590] L728-4-->L728-1: Formula: (= 0 |v_#race~threads_alive~0_4|) InVars {} OutVars{#race~threads_alive~0=|v_#race~threads_alive~0_4|} AuxVars[] AssignedVars[#race~threads_alive~0][113], [260#true, Black: 256#(= |#race~keep_alive~0| |ULTIMATE.start_main_#t~nondet26#1|), Black: 241#true, 160#L728-1true, 3#L694-2true, 45#L699-3true, 254#true, threadThread1of2ForFork0InUse, threadThread2of2ForFork0InUse]) [2023-11-26 12:02:37,147 INFO L294 olderBase$Statistics]: this new event has 150 ancestors and is cut-off event [2023-11-26 12:02:37,147 INFO L297 olderBase$Statistics]: existing Event has 150 ancestors and is cut-off event [2023-11-26 12:02:37,147 INFO L297 olderBase$Statistics]: existing Event has 150 ancestors and is cut-off event [2023-11-26 12:02:37,148 INFO L297 olderBase$Statistics]: existing Event has 143 ancestors and is cut-off event [2023-11-26 12:02:37,157 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([590] L728-4-->L728-1: Formula: (= 0 |v_#race~threads_alive~0_4|) InVars {} OutVars{#race~threads_alive~0=|v_#race~threads_alive~0_4|} AuxVars[] AssignedVars[#race~threads_alive~0][113], [260#true, Black: 256#(= |#race~keep_alive~0| |ULTIMATE.start_main_#t~nondet26#1|), Black: 241#true, 160#L728-1true, 76#L694-2true, 133#L705-2true, 254#true, threadThread1of2ForFork0InUse, threadThread2of2ForFork0InUse]) [2023-11-26 12:02:37,157 INFO L294 olderBase$Statistics]: this new event has 150 ancestors and is cut-off event [2023-11-26 12:02:37,158 INFO L297 olderBase$Statistics]: existing Event has 150 ancestors and is cut-off event [2023-11-26 12:02:37,158 INFO L297 olderBase$Statistics]: existing Event has 143 ancestors and is cut-off event [2023-11-26 12:02:37,158 INFO L297 olderBase$Statistics]: existing Event has 143 ancestors and is cut-off event [2023-11-26 12:02:37,160 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([590] L728-4-->L728-1: Formula: (= 0 |v_#race~threads_alive~0_4|) InVars {} OutVars{#race~threads_alive~0=|v_#race~threads_alive~0_4|} AuxVars[] AssignedVars[#race~threads_alive~0][113], [260#true, 208#L699-3true, Black: 256#(= |#race~keep_alive~0| |ULTIMATE.start_main_#t~nondet26#1|), Black: 241#true, 160#L728-1true, 76#L694-2true, 254#true, threadThread1of2ForFork0InUse, threadThread2of2ForFork0InUse]) [2023-11-26 12:02:37,160 INFO L294 olderBase$Statistics]: this new event has 150 ancestors and is cut-off event [2023-11-26 12:02:37,160 INFO L297 olderBase$Statistics]: existing Event has 150 ancestors and is cut-off event [2023-11-26 12:02:37,160 INFO L297 olderBase$Statistics]: existing Event has 143 ancestors and is cut-off event [2023-11-26 12:02:37,160 INFO L297 olderBase$Statistics]: existing Event has 143 ancestors and is cut-off event [2023-11-26 12:02:37,324 INFO L292 olderBase$Statistics]: inserting event number 5 for the transition-marking pair ([590] L728-4-->L728-1: Formula: (= 0 |v_#race~threads_alive~0_4|) InVars {} OutVars{#race~threads_alive~0=|v_#race~threads_alive~0_4|} AuxVars[] AssignedVars[#race~threads_alive~0][113], [260#true, Black: 256#(= |#race~keep_alive~0| |ULTIMATE.start_main_#t~nondet26#1|), Black: 241#true, 160#L728-1true, 76#L694-2true, 133#L705-2true, 254#true, threadThread1of2ForFork0InUse, threadThread2of2ForFork0InUse]) [2023-11-26 12:02:37,324 INFO L294 olderBase$Statistics]: this new event has 150 ancestors and is cut-off event [2023-11-26 12:02:37,324 INFO L297 olderBase$Statistics]: existing Event has 150 ancestors and is cut-off event [2023-11-26 12:02:37,324 INFO L297 olderBase$Statistics]: existing Event has 143 ancestors and is cut-off event [2023-11-26 12:02:37,324 INFO L297 olderBase$Statistics]: existing Event has 150 ancestors and is cut-off event [2023-11-26 12:02:37,325 INFO L297 olderBase$Statistics]: existing Event has 143 ancestors and is cut-off event [2023-11-26 12:02:37,326 INFO L292 olderBase$Statistics]: inserting event number 5 for the transition-marking pair ([590] L728-4-->L728-1: Formula: (= 0 |v_#race~threads_alive~0_4|) InVars {} OutVars{#race~threads_alive~0=|v_#race~threads_alive~0_4|} AuxVars[] AssignedVars[#race~threads_alive~0][113], [260#true, 208#L699-3true, Black: 256#(= |#race~keep_alive~0| |ULTIMATE.start_main_#t~nondet26#1|), Black: 241#true, 160#L728-1true, 76#L694-2true, 254#true, threadThread1of2ForFork0InUse, threadThread2of2ForFork0InUse]) [2023-11-26 12:02:37,326 INFO L294 olderBase$Statistics]: this new event has 150 ancestors and is cut-off event [2023-11-26 12:02:37,326 INFO L297 olderBase$Statistics]: existing Event has 150 ancestors and is cut-off event [2023-11-26 12:02:37,326 INFO L297 olderBase$Statistics]: existing Event has 150 ancestors and is cut-off event [2023-11-26 12:02:37,326 INFO L297 olderBase$Statistics]: existing Event has 143 ancestors and is cut-off event [2023-11-26 12:02:37,326 INFO L297 olderBase$Statistics]: existing Event has 143 ancestors and is cut-off event [2023-11-26 12:02:37,475 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([590] L728-4-->L728-1: Formula: (= 0 |v_#race~threads_alive~0_4|) InVars {} OutVars{#race~threads_alive~0=|v_#race~threads_alive~0_4|} AuxVars[] AssignedVars[#race~threads_alive~0][113], [260#true, Black: 256#(= |#race~keep_alive~0| |ULTIMATE.start_main_#t~nondet26#1|), 194#L706-3true, Black: 241#true, 160#L728-1true, 3#L694-2true, 254#true, threadThread1of2ForFork0InUse, threadThread2of2ForFork0InUse]) [2023-11-26 12:02:37,475 INFO L294 olderBase$Statistics]: this new event has 152 ancestors and is cut-off event [2023-11-26 12:02:37,475 INFO L297 olderBase$Statistics]: existing Event has 145 ancestors and is cut-off event [2023-11-26 12:02:37,475 INFO L297 olderBase$Statistics]: existing Event has 152 ancestors and is cut-off event [2023-11-26 12:02:37,475 INFO L297 olderBase$Statistics]: existing Event has 152 ancestors and is cut-off event [2023-11-26 12:02:37,476 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([590] L728-4-->L728-1: Formula: (= 0 |v_#race~threads_alive~0_4|) InVars {} OutVars{#race~threads_alive~0=|v_#race~threads_alive~0_4|} AuxVars[] AssignedVars[#race~threads_alive~0][113], [260#true, Black: 256#(= |#race~keep_alive~0| |ULTIMATE.start_main_#t~nondet26#1|), Black: 241#true, 160#L728-1true, 3#L694-2true, 213#L700-3true, 254#true, threadThread1of2ForFork0InUse, threadThread2of2ForFork0InUse]) [2023-11-26 12:02:37,476 INFO L294 olderBase$Statistics]: this new event has 152 ancestors and is cut-off event [2023-11-26 12:02:37,476 INFO L297 olderBase$Statistics]: existing Event has 145 ancestors and is cut-off event [2023-11-26 12:02:37,476 INFO L297 olderBase$Statistics]: existing Event has 152 ancestors and is cut-off event [2023-11-26 12:02:37,476 INFO L297 olderBase$Statistics]: existing Event has 152 ancestors and is cut-off event [2023-11-26 12:02:37,483 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([590] L728-4-->L728-1: Formula: (= 0 |v_#race~threads_alive~0_4|) InVars {} OutVars{#race~threads_alive~0=|v_#race~threads_alive~0_4|} AuxVars[] AssignedVars[#race~threads_alive~0][113], [260#true, Black: 256#(= |#race~keep_alive~0| |ULTIMATE.start_main_#t~nondet26#1|), Black: 241#true, 160#L728-1true, 76#L694-2true, 254#true, 173#L706-3true, threadThread1of2ForFork0InUse, threadThread2of2ForFork0InUse]) [2023-11-26 12:02:37,483 INFO L294 olderBase$Statistics]: this new event has 152 ancestors and is cut-off event [2023-11-26 12:02:37,483 INFO L297 olderBase$Statistics]: existing Event has 145 ancestors and is cut-off event [2023-11-26 12:02:37,483 INFO L297 olderBase$Statistics]: existing Event has 145 ancestors and is cut-off event [2023-11-26 12:02:37,483 INFO L297 olderBase$Statistics]: existing Event has 152 ancestors and is cut-off event [2023-11-26 12:02:37,484 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([590] L728-4-->L728-1: Formula: (= 0 |v_#race~threads_alive~0_4|) InVars {} OutVars{#race~threads_alive~0=|v_#race~threads_alive~0_4|} AuxVars[] AssignedVars[#race~threads_alive~0][113], [260#true, 227#L700-3true, Black: 256#(= |#race~keep_alive~0| |ULTIMATE.start_main_#t~nondet26#1|), Black: 241#true, 160#L728-1true, 76#L694-2true, 254#true, threadThread1of2ForFork0InUse, threadThread2of2ForFork0InUse]) [2023-11-26 12:02:37,484 INFO L294 olderBase$Statistics]: this new event has 152 ancestors and is cut-off event [2023-11-26 12:02:37,484 INFO L297 olderBase$Statistics]: existing Event has 145 ancestors and is cut-off event [2023-11-26 12:02:37,484 INFO L297 olderBase$Statistics]: existing Event has 152 ancestors and is cut-off event [2023-11-26 12:02:37,485 INFO L297 olderBase$Statistics]: existing Event has 145 ancestors and is cut-off event [2023-11-26 12:02:37,644 INFO L292 olderBase$Statistics]: inserting event number 5 for the transition-marking pair ([590] L728-4-->L728-1: Formula: (= 0 |v_#race~threads_alive~0_4|) InVars {} OutVars{#race~threads_alive~0=|v_#race~threads_alive~0_4|} AuxVars[] AssignedVars[#race~threads_alive~0][113], [260#true, Black: 256#(= |#race~keep_alive~0| |ULTIMATE.start_main_#t~nondet26#1|), Black: 241#true, 160#L728-1true, 76#L694-2true, 254#true, 173#L706-3true, threadThread1of2ForFork0InUse, threadThread2of2ForFork0InUse]) [2023-11-26 12:02:37,644 INFO L294 olderBase$Statistics]: this new event has 152 ancestors and is cut-off event [2023-11-26 12:02:37,644 INFO L297 olderBase$Statistics]: existing Event has 145 ancestors and is cut-off event [2023-11-26 12:02:37,644 INFO L297 olderBase$Statistics]: existing Event has 152 ancestors and is cut-off event [2023-11-26 12:02:37,644 INFO L297 olderBase$Statistics]: existing Event has 145 ancestors and is cut-off event [2023-11-26 12:02:37,644 INFO L297 olderBase$Statistics]: existing Event has 152 ancestors and is cut-off event [2023-11-26 12:02:37,645 INFO L292 olderBase$Statistics]: inserting event number 5 for the transition-marking pair ([590] L728-4-->L728-1: Formula: (= 0 |v_#race~threads_alive~0_4|) InVars {} OutVars{#race~threads_alive~0=|v_#race~threads_alive~0_4|} AuxVars[] AssignedVars[#race~threads_alive~0][113], [260#true, 227#L700-3true, Black: 256#(= |#race~keep_alive~0| |ULTIMATE.start_main_#t~nondet26#1|), Black: 241#true, 160#L728-1true, 76#L694-2true, 254#true, threadThread1of2ForFork0InUse, threadThread2of2ForFork0InUse]) [2023-11-26 12:02:37,645 INFO L294 olderBase$Statistics]: this new event has 152 ancestors and is cut-off event [2023-11-26 12:02:37,645 INFO L297 olderBase$Statistics]: existing Event has 145 ancestors and is cut-off event [2023-11-26 12:02:37,645 INFO L297 olderBase$Statistics]: existing Event has 152 ancestors and is cut-off event [2023-11-26 12:02:37,646 INFO L297 olderBase$Statistics]: existing Event has 152 ancestors and is cut-off event [2023-11-26 12:02:37,646 INFO L297 olderBase$Statistics]: existing Event has 145 ancestors and is cut-off event [2023-11-26 12:02:37,678 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([638] L721-4-->L721-1: Formula: (= 0 |v_#race~threads_alive~0_1|) InVars {} OutVars{#race~threads_alive~0=|v_#race~threads_alive~0_1|} AuxVars[] AssignedVars[#race~threads_alive~0][86], [260#true, Black: 256#(= |#race~keep_alive~0| |ULTIMATE.start_main_#t~nondet26#1|), Black: 241#true, 162#L721-1true, 133#L705-2true, 254#true, threadThread1of2ForFork0InUse, 196#L707-2true, threadThread2of2ForFork0InUse]) [2023-11-26 12:02:37,678 INFO L294 olderBase$Statistics]: this new event has 154 ancestors and is cut-off event [2023-11-26 12:02:37,678 INFO L297 olderBase$Statistics]: existing Event has 147 ancestors and is cut-off event [2023-11-26 12:02:37,678 INFO L297 olderBase$Statistics]: existing Event has 147 ancestors and is cut-off event [2023-11-26 12:02:37,678 INFO L297 olderBase$Statistics]: existing Event has 154 ancestors and is cut-off event [2023-11-26 12:02:37,681 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([638] L721-4-->L721-1: Formula: (= 0 |v_#race~threads_alive~0_1|) InVars {} OutVars{#race~threads_alive~0=|v_#race~threads_alive~0_1|} AuxVars[] AssignedVars[#race~threads_alive~0][86], [260#true, 208#L699-3true, Black: 256#(= |#race~keep_alive~0| |ULTIMATE.start_main_#t~nondet26#1|), Black: 241#true, 162#L721-1true, 254#true, threadThread1of2ForFork0InUse, 196#L707-2true, threadThread2of2ForFork0InUse]) [2023-11-26 12:02:37,681 INFO L294 olderBase$Statistics]: this new event has 154 ancestors and is cut-off event [2023-11-26 12:02:37,682 INFO L297 olderBase$Statistics]: existing Event has 147 ancestors and is cut-off event [2023-11-26 12:02:37,682 INFO L297 olderBase$Statistics]: existing Event has 154 ancestors and is cut-off event [2023-11-26 12:02:37,682 INFO L297 olderBase$Statistics]: existing Event has 147 ancestors and is cut-off event [2023-11-26 12:02:38,258 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([638] L721-4-->L721-1: Formula: (= 0 |v_#race~threads_alive~0_1|) InVars {} OutVars{#race~threads_alive~0=|v_#race~threads_alive~0_1|} AuxVars[] AssignedVars[#race~threads_alive~0][86], [260#true, Black: 256#(= |#race~keep_alive~0| |ULTIMATE.start_main_#t~nondet26#1|), Black: 241#true, 162#L721-1true, 254#true, 173#L706-3true, 196#L707-2true, threadThread1of2ForFork0InUse, threadThread2of2ForFork0InUse]) [2023-11-26 12:02:38,259 INFO L294 olderBase$Statistics]: this new event has 156 ancestors and is cut-off event [2023-11-26 12:02:38,259 INFO L297 olderBase$Statistics]: existing Event has 149 ancestors and is cut-off event [2023-11-26 12:02:38,259 INFO L297 olderBase$Statistics]: existing Event has 149 ancestors and is cut-off event [2023-11-26 12:02:38,259 INFO L297 olderBase$Statistics]: existing Event has 156 ancestors and is cut-off event [2023-11-26 12:02:38,263 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([638] L721-4-->L721-1: Formula: (= 0 |v_#race~threads_alive~0_1|) InVars {} OutVars{#race~threads_alive~0=|v_#race~threads_alive~0_1|} AuxVars[] AssignedVars[#race~threads_alive~0][86], [260#true, 227#L700-3true, Black: 256#(= |#race~keep_alive~0| |ULTIMATE.start_main_#t~nondet26#1|), Black: 241#true, 162#L721-1true, 254#true, threadThread1of2ForFork0InUse, 196#L707-2true, threadThread2of2ForFork0InUse]) [2023-11-26 12:02:38,263 INFO L294 olderBase$Statistics]: this new event has 156 ancestors and is cut-off event [2023-11-26 12:02:38,263 INFO L297 olderBase$Statistics]: existing Event has 149 ancestors and is cut-off event [2023-11-26 12:02:38,263 INFO L297 olderBase$Statistics]: existing Event has 149 ancestors and is cut-off event [2023-11-26 12:02:38,264 INFO L297 olderBase$Statistics]: existing Event has 156 ancestors and is cut-off event [2023-11-26 12:02:39,272 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([590] L728-4-->L728-1: Formula: (= 0 |v_#race~threads_alive~0_4|) InVars {} OutVars{#race~threads_alive~0=|v_#race~threads_alive~0_4|} AuxVars[] AssignedVars[#race~threads_alive~0][113], [260#true, Black: 256#(= |#race~keep_alive~0| |ULTIMATE.start_main_#t~nondet26#1|), Black: 241#true, 16#L702-3true, 160#L728-1true, 3#L694-2true, 254#true, threadThread1of2ForFork0InUse, threadThread2of2ForFork0InUse]) [2023-11-26 12:02:39,272 INFO L294 olderBase$Statistics]: this new event has 162 ancestors and is cut-off event [2023-11-26 12:02:39,273 INFO L297 olderBase$Statistics]: existing Event has 162 ancestors and is cut-off event [2023-11-26 12:02:39,273 INFO L297 olderBase$Statistics]: existing Event has 162 ancestors and is cut-off event [2023-11-26 12:02:39,273 INFO L297 olderBase$Statistics]: existing Event has 155 ancestors and is cut-off event [2023-11-26 12:02:39,276 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([590] L728-4-->L728-1: Formula: (= 0 |v_#race~threads_alive~0_4|) InVars {} OutVars{#race~threads_alive~0=|v_#race~threads_alive~0_4|} AuxVars[] AssignedVars[#race~threads_alive~0][113], [260#true, Black: 256#(= |#race~keep_alive~0| |ULTIMATE.start_main_#t~nondet26#1|), Black: 241#true, 160#L728-1true, 76#L694-2true, 254#true, threadThread1of2ForFork0InUse, threadThread2of2ForFork0InUse, 10#L702-3true]) [2023-11-26 12:02:39,276 INFO L294 olderBase$Statistics]: this new event has 162 ancestors and is cut-off event [2023-11-26 12:02:39,276 INFO L297 olderBase$Statistics]: existing Event has 155 ancestors and is cut-off event [2023-11-26 12:02:39,277 INFO L297 olderBase$Statistics]: existing Event has 155 ancestors and is cut-off event [2023-11-26 12:02:39,277 INFO L297 olderBase$Statistics]: existing Event has 162 ancestors and is cut-off event [2023-11-26 12:02:39,740 INFO L292 olderBase$Statistics]: inserting event number 5 for the transition-marking pair ([590] L728-4-->L728-1: Formula: (= 0 |v_#race~threads_alive~0_4|) InVars {} OutVars{#race~threads_alive~0=|v_#race~threads_alive~0_4|} AuxVars[] AssignedVars[#race~threads_alive~0][113], [260#true, Black: 256#(= |#race~keep_alive~0| |ULTIMATE.start_main_#t~nondet26#1|), Black: 241#true, 160#L728-1true, 76#L694-2true, 254#true, threadThread1of2ForFork0InUse, threadThread2of2ForFork0InUse, 10#L702-3true]) [2023-11-26 12:02:39,741 INFO L294 olderBase$Statistics]: this new event has 162 ancestors and is cut-off event [2023-11-26 12:02:39,741 INFO L297 olderBase$Statistics]: existing Event has 155 ancestors and is cut-off event [2023-11-26 12:02:39,741 INFO L297 olderBase$Statistics]: existing Event has 155 ancestors and is cut-off event [2023-11-26 12:02:39,741 INFO L297 olderBase$Statistics]: existing Event has 162 ancestors and is cut-off event [2023-11-26 12:02:39,741 INFO L297 olderBase$Statistics]: existing Event has 162 ancestors and is cut-off event [2023-11-26 12:02:39,917 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([590] L728-4-->L728-1: Formula: (= 0 |v_#race~threads_alive~0_4|) InVars {} OutVars{#race~threads_alive~0=|v_#race~threads_alive~0_4|} AuxVars[] AssignedVars[#race~threads_alive~0][113], [260#true, Black: 256#(= |#race~keep_alive~0| |ULTIMATE.start_main_#t~nondet26#1|), Black: 241#true, 3#L694-2true, 160#L728-1true, 254#true, 118#L703-3true, threadThread1of2ForFork0InUse, threadThread2of2ForFork0InUse]) [2023-11-26 12:02:39,917 INFO L294 olderBase$Statistics]: this new event has 164 ancestors and is cut-off event [2023-11-26 12:02:39,917 INFO L297 olderBase$Statistics]: existing Event has 157 ancestors and is cut-off event [2023-11-26 12:02:39,918 INFO L297 olderBase$Statistics]: existing Event has 164 ancestors and is cut-off event [2023-11-26 12:02:39,918 INFO L297 olderBase$Statistics]: existing Event has 164 ancestors and is cut-off event [2023-11-26 12:02:39,921 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([590] L728-4-->L728-1: Formula: (= 0 |v_#race~threads_alive~0_4|) InVars {} OutVars{#race~threads_alive~0=|v_#race~threads_alive~0_4|} AuxVars[] AssignedVars[#race~threads_alive~0][113], [260#true, Black: 256#(= |#race~keep_alive~0| |ULTIMATE.start_main_#t~nondet26#1|), Black: 241#true, 160#L728-1true, 76#L694-2true, 254#true, threadThread1of2ForFork0InUse, 95#L703-3true, threadThread2of2ForFork0InUse]) [2023-11-26 12:02:39,921 INFO L294 olderBase$Statistics]: this new event has 164 ancestors and is cut-off event [2023-11-26 12:02:39,921 INFO L297 olderBase$Statistics]: existing Event has 157 ancestors and is cut-off event [2023-11-26 12:02:39,921 INFO L297 olderBase$Statistics]: existing Event has 164 ancestors and is cut-off event [2023-11-26 12:02:39,921 INFO L297 olderBase$Statistics]: existing Event has 157 ancestors and is cut-off event [2023-11-26 12:02:40,093 INFO L292 olderBase$Statistics]: inserting event number 5 for the transition-marking pair ([590] L728-4-->L728-1: Formula: (= 0 |v_#race~threads_alive~0_4|) InVars {} OutVars{#race~threads_alive~0=|v_#race~threads_alive~0_4|} AuxVars[] AssignedVars[#race~threads_alive~0][113], [260#true, Black: 256#(= |#race~keep_alive~0| |ULTIMATE.start_main_#t~nondet26#1|), Black: 241#true, 160#L728-1true, 76#L694-2true, 254#true, threadThread1of2ForFork0InUse, 95#L703-3true, threadThread2of2ForFork0InUse]) [2023-11-26 12:02:40,093 INFO L294 olderBase$Statistics]: this new event has 164 ancestors and is cut-off event [2023-11-26 12:02:40,093 INFO L297 olderBase$Statistics]: existing Event has 157 ancestors and is cut-off event [2023-11-26 12:02:40,093 INFO L297 olderBase$Statistics]: existing Event has 164 ancestors and is cut-off event [2023-11-26 12:02:40,093 INFO L297 olderBase$Statistics]: existing Event has 157 ancestors and is cut-off event [2023-11-26 12:02:40,094 INFO L297 olderBase$Statistics]: existing Event has 164 ancestors and is cut-off event [2023-11-26 12:02:40,109 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([638] L721-4-->L721-1: Formula: (= 0 |v_#race~threads_alive~0_1|) InVars {} OutVars{#race~threads_alive~0=|v_#race~threads_alive~0_1|} AuxVars[] AssignedVars[#race~threads_alive~0][86], [260#true, Black: 256#(= |#race~keep_alive~0| |ULTIMATE.start_main_#t~nondet26#1|), Black: 241#true, 162#L721-1true, 254#true, threadThread1of2ForFork0InUse, 196#L707-2true, threadThread2of2ForFork0InUse, 10#L702-3true]) [2023-11-26 12:02:40,110 INFO L294 olderBase$Statistics]: this new event has 166 ancestors and is cut-off event [2023-11-26 12:02:40,110 INFO L297 olderBase$Statistics]: existing Event has 159 ancestors and is cut-off event [2023-11-26 12:02:40,110 INFO L297 olderBase$Statistics]: existing Event has 166 ancestors and is cut-off event [2023-11-26 12:02:40,110 INFO L297 olderBase$Statistics]: existing Event has 159 ancestors and is cut-off event [2023-11-26 12:02:40,424 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([638] L721-4-->L721-1: Formula: (= 0 |v_#race~threads_alive~0_1|) InVars {} OutVars{#race~threads_alive~0=|v_#race~threads_alive~0_1|} AuxVars[] AssignedVars[#race~threads_alive~0][86], [260#true, Black: 256#(= |#race~keep_alive~0| |ULTIMATE.start_main_#t~nondet26#1|), 162#L721-1true, Black: 241#true, 254#true, threadThread1of2ForFork0InUse, 95#L703-3true, 196#L707-2true, threadThread2of2ForFork0InUse]) [2023-11-26 12:02:40,424 INFO L294 olderBase$Statistics]: this new event has 168 ancestors and is cut-off event [2023-11-26 12:02:40,424 INFO L297 olderBase$Statistics]: existing Event has 161 ancestors and is cut-off event [2023-11-26 12:02:40,425 INFO L297 olderBase$Statistics]: existing Event has 161 ancestors and is cut-off event [2023-11-26 12:02:40,425 INFO L297 olderBase$Statistics]: existing Event has 168 ancestors and is cut-off event [2023-11-26 12:02:42,114 INFO L124 PetriNetUnfolderBase]: 23110/64561 cut-off events. [2023-11-26 12:02:42,114 INFO L125 PetriNetUnfolderBase]: For 8323/9475 co-relation queries the response was YES. [2023-11-26 12:02:42,281 INFO L83 FinitePrefix]: Finished finitePrefix Result has 112112 conditions, 64561 events. 23110/64561 cut-off events. For 8323/9475 co-relation queries the response was YES. Maximal size of possible extension queue 1663. Compared 844006 event pairs, 13907 based on Foata normal form. 382/57968 useless extension candidates. Maximal degree in co-relation 108451. Up to 30485 conditions per place. [2023-11-26 12:02:42,556 INFO L140 encePairwiseOnDemand]: 233/243 looper letters, 75 selfloop transitions, 16 changer transitions 0/290 dead transitions. [2023-11-26 12:02:42,556 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 244 places, 290 transitions, 907 flow [2023-11-26 12:02:42,557 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 12:02:42,557 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-26 12:02:42,559 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 649 transitions. [2023-11-26 12:02:42,560 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8902606310013718 [2023-11-26 12:02:42,560 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 649 transitions. [2023-11-26 12:02:42,560 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 649 transitions. [2023-11-26 12:02:42,561 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 12:02:42,561 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 649 transitions. [2023-11-26 12:02:42,564 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 216.33333333333334) internal successors, (649), 3 states have internal predecessors, (649), 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-26 12:02:42,566 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 243.0) internal successors, (972), 4 states have internal predecessors, (972), 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-26 12:02:42,567 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 243.0) internal successors, (972), 4 states have internal predecessors, (972), 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-26 12:02:42,568 INFO L175 Difference]: Start difference. First operand has 242 places, 255 transitions, 626 flow. Second operand 3 states and 649 transitions. [2023-11-26 12:02:42,568 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 244 places, 290 transitions, 907 flow [2023-11-26 12:02:42,638 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 242 places, 290 transitions, 897 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-26 12:02:42,642 INFO L231 Difference]: Finished difference. Result has 244 places, 269 transitions, 762 flow [2023-11-26 12:02:42,643 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=243, PETRI_DIFFERENCE_MINUEND_FLOW=616, PETRI_DIFFERENCE_MINUEND_PLACES=240, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=255, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=239, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=762, PETRI_PLACES=244, PETRI_TRANSITIONS=269} [2023-11-26 12:02:42,644 INFO L281 CegarLoopForPetriNet]: 238 programPoint places, 6 predicate places. [2023-11-26 12:02:42,644 INFO L495 AbstractCegarLoop]: Abstraction has has 244 places, 269 transitions, 762 flow [2023-11-26 12:02:42,644 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 193.0) internal successors, (579), 3 states have internal predecessors, (579), 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-26 12:02:42,644 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 12:02:42,645 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 12:02:42,645 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-26 12:02:42,645 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting threadErr2ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (and 21 more)] === [2023-11-26 12:02:42,646 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:02:42,646 INFO L85 PathProgramCache]: Analyzing trace with hash -543455562, now seen corresponding path program 1 times [2023-11-26 12:02:42,646 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:02:42,646 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [856225780] [2023-11-26 12:02:42,646 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:02:42,647 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:02:42,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:02:42,699 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-26 12:02:42,699 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:02:42,700 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [856225780] [2023-11-26 12:02:42,700 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [856225780] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:02:42,700 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 12:02:42,700 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-26 12:02:42,700 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1658095064] [2023-11-26 12:02:42,701 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:02:42,701 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 12:02:42,702 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:02:42,702 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 12:02:42,702 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 12:02:42,714 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 198 out of 243 [2023-11-26 12:02:42,716 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 244 places, 269 transitions, 762 flow. Second operand has 3 states, 3 states have (on average 200.0) internal successors, (600), 3 states have internal predecessors, (600), 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-26 12:02:42,716 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 12:02:42,716 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 198 of 243 [2023-11-26 12:02:42,716 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 12:02:43,396 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([638] L721-4-->L721-1: Formula: (= 0 |v_#race~threads_alive~0_1|) InVars {} OutVars{#race~threads_alive~0=|v_#race~threads_alive~0_1|} AuxVars[] AssignedVars[#race~threads_alive~0][205], [260#true, Black: 256#(= |#race~keep_alive~0| |ULTIMATE.start_main_#t~nondet26#1|), Black: 241#true, 162#L721-1true, Black: 262#(= |threadThread1of2ForFork0_#t~nondet2| |#race~threads_alive~0|), 76#L694-2true, 266#true, threadThread1of2ForFork0InUse, 158#L694-7true, threadThread2of2ForFork0InUse]) [2023-11-26 12:02:43,397 INFO L294 olderBase$Statistics]: this new event has 124 ancestors and is cut-off event [2023-11-26 12:02:43,397 INFO L297 olderBase$Statistics]: existing Event has 117 ancestors and is cut-off event [2023-11-26 12:02:43,397 INFO L297 olderBase$Statistics]: existing Event has 117 ancestors and is cut-off event [2023-11-26 12:02:43,397 INFO L297 olderBase$Statistics]: existing Event has 124 ancestors and is cut-off event [2023-11-26 12:02:43,540 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([638] L721-4-->L721-1: Formula: (= 0 |v_#race~threads_alive~0_1|) InVars {} OutVars{#race~threads_alive~0=|v_#race~threads_alive~0_1|} AuxVars[] AssignedVars[#race~threads_alive~0][86], [260#true, Black: 256#(= |#race~keep_alive~0| |ULTIMATE.start_main_#t~nondet26#1|), 162#L721-1true, Black: 241#true, 76#L694-2true, Black: 262#(= |threadThread1of2ForFork0_#t~nondet2| |#race~threads_alive~0|), 266#true, 234#L696true, threadThread1of2ForFork0InUse, threadThread2of2ForFork0InUse]) [2023-11-26 12:02:43,540 INFO L294 olderBase$Statistics]: this new event has 126 ancestors and is cut-off event [2023-11-26 12:02:43,540 INFO L297 olderBase$Statistics]: existing Event has 119 ancestors and is cut-off event [2023-11-26 12:02:43,540 INFO L297 olderBase$Statistics]: existing Event has 126 ancestors and is cut-off event [2023-11-26 12:02:43,540 INFO L297 olderBase$Statistics]: existing Event has 119 ancestors and is cut-off event [2023-11-26 12:02:44,832 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([820] L707-->L707-1: Formula: (= |v_#race~threads_alive~0_15| 0) InVars {} OutVars{#race~threads_alive~0=|v_#race~threads_alive~0_15|} AuxVars[] AssignedVars[#race~threads_alive~0][298], [260#true, Black: 256#(= |#race~keep_alive~0| |ULTIMATE.start_main_#t~nondet26#1|), 268#(= |#race~keep_alive~0| 0), Black: 241#true, Black: 262#(= |threadThread1of2ForFork0_#t~nondet2| |#race~threads_alive~0|), 64#L721-2true, 230#L707-1true, threadThread1of2ForFork0InUse, threadThread2of2ForFork0InUse, 158#L694-7true]) [2023-11-26 12:02:44,832 INFO L294 olderBase$Statistics]: this new event has 144 ancestors and is cut-off event [2023-11-26 12:02:44,832 INFO L297 olderBase$Statistics]: existing Event has 137 ancestors and is cut-off event [2023-11-26 12:02:44,833 INFO L297 olderBase$Statistics]: existing Event has 144 ancestors and is cut-off event [2023-11-26 12:02:44,833 INFO L297 olderBase$Statistics]: existing Event has 137 ancestors and is cut-off event [2023-11-26 12:02:45,071 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([590] L728-4-->L728-1: Formula: (= 0 |v_#race~threads_alive~0_4|) InVars {} OutVars{#race~threads_alive~0=|v_#race~threads_alive~0_4|} AuxVars[] AssignedVars[#race~threads_alive~0][233], [260#true, Black: 256#(= |#race~keep_alive~0| |ULTIMATE.start_main_#t~nondet26#1|), Black: 241#true, 160#L728-1true, 76#L694-2true, Black: 262#(= |threadThread1of2ForFork0_#t~nondet2| |#race~threads_alive~0|), 266#true, threadThread1of2ForFork0InUse, 158#L694-7true, threadThread2of2ForFork0InUse]) [2023-11-26 12:02:45,071 INFO L294 olderBase$Statistics]: this new event has 140 ancestors and is cut-off event [2023-11-26 12:02:45,071 INFO L297 olderBase$Statistics]: existing Event has 133 ancestors and is cut-off event [2023-11-26 12:02:45,071 INFO L297 olderBase$Statistics]: existing Event has 133 ancestors and is cut-off event [2023-11-26 12:02:45,071 INFO L297 olderBase$Statistics]: existing Event has 140 ancestors and is cut-off event [2023-11-26 12:02:45,224 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([792] L694-->L694-1: Formula: (= 0 |v_#race~threads_alive~0_9|) InVars {} OutVars{#race~threads_alive~0=|v_#race~threads_alive~0_9|} AuxVars[] AssignedVars[#race~threads_alive~0][275], [260#true, Black: 256#(= |#race~keep_alive~0| |ULTIMATE.start_main_#t~nondet26#1|), 231#L694-1true, Black: 241#true, 28#L728-2true, Black: 262#(= |threadThread1of2ForFork0_#t~nondet2| |#race~threads_alive~0|), 266#true, threadThread1of2ForFork0InUse, 158#L694-7true, threadThread2of2ForFork0InUse]) [2023-11-26 12:02:45,224 INFO L294 olderBase$Statistics]: this new event has 140 ancestors and is cut-off event [2023-11-26 12:02:45,225 INFO L297 olderBase$Statistics]: existing Event has 133 ancestors and is cut-off event [2023-11-26 12:02:45,225 INFO L297 olderBase$Statistics]: existing Event has 133 ancestors and is cut-off event [2023-11-26 12:02:45,225 INFO L297 olderBase$Statistics]: existing Event has 140 ancestors and is cut-off event [2023-11-26 12:02:46,015 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([792] L694-->L694-1: Formula: (= 0 |v_#race~threads_alive~0_9|) InVars {} OutVars{#race~threads_alive~0=|v_#race~threads_alive~0_9|} AuxVars[] AssignedVars[#race~threads_alive~0][169], [260#true, Black: 256#(= |#race~keep_alive~0| |ULTIMATE.start_main_#t~nondet26#1|), 231#L694-1true, Black: 241#true, 28#L728-2true, Black: 262#(= |threadThread1of2ForFork0_#t~nondet2| |#race~threads_alive~0|), 266#true, 234#L696true, threadThread1of2ForFork0InUse, threadThread2of2ForFork0InUse]) [2023-11-26 12:02:46,015 INFO L294 olderBase$Statistics]: this new event has 142 ancestors and is cut-off event [2023-11-26 12:02:46,015 INFO L297 olderBase$Statistics]: existing Event has 135 ancestors and is cut-off event [2023-11-26 12:02:46,015 INFO L297 olderBase$Statistics]: existing Event has 142 ancestors and is cut-off event [2023-11-26 12:02:46,015 INFO L297 olderBase$Statistics]: existing Event has 135 ancestors and is cut-off event [2023-11-26 12:02:46,069 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([638] L721-4-->L721-1: Formula: (= 0 |v_#race~threads_alive~0_1|) InVars {} OutVars{#race~threads_alive~0=|v_#race~threads_alive~0_1|} AuxVars[] AssignedVars[#race~threads_alive~0][205], [260#true, Black: 256#(= |#race~keep_alive~0| |ULTIMATE.start_main_#t~nondet26#1|), 268#(= |#race~keep_alive~0| 0), 162#L721-1true, Black: 241#true, Black: 262#(= |threadThread1of2ForFork0_#t~nondet2| |#race~threads_alive~0|), threadThread1of2ForFork0InUse, 196#L707-2true, threadThread2of2ForFork0InUse, 158#L694-7true]) [2023-11-26 12:02:46,069 INFO L294 olderBase$Statistics]: this new event has 144 ancestors and is cut-off event [2023-11-26 12:02:46,069 INFO L297 olderBase$Statistics]: existing Event has 137 ancestors and is cut-off event [2023-11-26 12:02:46,069 INFO L297 olderBase$Statistics]: existing Event has 144 ancestors and is cut-off event [2023-11-26 12:02:46,069 INFO L297 olderBase$Statistics]: existing Event has 137 ancestors and is cut-off event [2023-11-26 12:02:46,619 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([638] L721-4-->L721-1: Formula: (= 0 |v_#race~threads_alive~0_1|) InVars {} OutVars{#race~threads_alive~0=|v_#race~threads_alive~0_1|} AuxVars[] AssignedVars[#race~threads_alive~0][86], [260#true, Black: 256#(= |#race~keep_alive~0| |ULTIMATE.start_main_#t~nondet26#1|), 268#(= |#race~keep_alive~0| 0), 162#L721-1true, Black: 241#true, Black: 262#(= |threadThread1of2ForFork0_#t~nondet2| |#race~threads_alive~0|), 234#L696true, 196#L707-2true, threadThread1of2ForFork0InUse, threadThread2of2ForFork0InUse]) [2023-11-26 12:02:46,619 INFO L294 olderBase$Statistics]: this new event has 146 ancestors and is cut-off event [2023-11-26 12:02:46,619 INFO L297 olderBase$Statistics]: existing Event has 139 ancestors and is cut-off event [2023-11-26 12:02:46,619 INFO L297 olderBase$Statistics]: existing Event has 139 ancestors and is cut-off event [2023-11-26 12:02:46,619 INFO L297 olderBase$Statistics]: existing Event has 146 ancestors and is cut-off event