./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-data-race.prp --file ../../sv-benchmarks/c/goblint-regression/28-race_reach_45-escape_racing.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for data races Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9cbf6e83-725c-44c2-8ba5-2afddf0df454/bin/uautomizer-verify-VRDe98Ueme/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9cbf6e83-725c-44c2-8ba5-2afddf0df454/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_9cbf6e83-725c-44c2-8ba5-2afddf0df454/bin/uautomizer-verify-VRDe98Ueme/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9cbf6e83-725c-44c2-8ba5-2afddf0df454/bin/uautomizer-verify-VRDe98Ueme/config/AutomizerReach.xml -i ../../sv-benchmarks/c/goblint-regression/28-race_reach_45-escape_racing.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9cbf6e83-725c-44c2-8ba5-2afddf0df454/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_9cbf6e83-725c-44c2-8ba5-2afddf0df454/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 4864acf28eb3fe42b4a237468061905eb474c41e1edb519c0790cee08cdc91bf --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-26 11:43:43,914 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-26 11:43:44,046 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9cbf6e83-725c-44c2-8ba5-2afddf0df454/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-DataRace-32bit-Automizer_Default.epf [2023-11-26 11:43:44,055 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-26 11:43:44,057 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-26 11:43:44,100 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-26 11:43:44,101 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-26 11:43:44,102 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-26 11:43:44,104 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-26 11:43:44,109 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-26 11:43:44,111 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-26 11:43:44,111 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-26 11:43:44,112 INFO L153 SettingsManager]: * Use SBE=true [2023-11-26 11:43:44,114 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-26 11:43:44,114 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-26 11:43:44,115 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-26 11:43:44,115 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-26 11:43:44,116 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-26 11:43:44,116 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-26 11:43:44,116 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-26 11:43:44,117 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-26 11:43:44,118 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-26 11:43:44,118 INFO L153 SettingsManager]: * Check absence of data races in concurrent programs=true [2023-11-26 11:43:44,120 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-26 11:43:44,120 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-26 11:43:44,121 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-26 11:43:44,121 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-26 11:43:44,122 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-26 11:43:44,123 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-26 11:43:44,123 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-26 11:43:44,125 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 11:43:44,125 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-26 11:43:44,125 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-26 11:43:44,125 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-26 11:43:44,126 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-26 11:43:44,126 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-26 11:43:44,126 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-26 11:43:44,126 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-26 11:43:44,127 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-26 11:43:44,127 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-26 11:43:44,127 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-26 11:43:44,128 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_9cbf6e83-725c-44c2-8ba5-2afddf0df454/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_9cbf6e83-725c-44c2-8ba5-2afddf0df454/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 -> 4864acf28eb3fe42b4a237468061905eb474c41e1edb519c0790cee08cdc91bf [2023-11-26 11:43:44,452 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-26 11:43:44,477 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-26 11:43:44,480 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-26 11:43:44,482 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-26 11:43:44,482 INFO L274 PluginConnector]: CDTParser initialized [2023-11-26 11:43:44,484 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9cbf6e83-725c-44c2-8ba5-2afddf0df454/bin/uautomizer-verify-VRDe98Ueme/../../sv-benchmarks/c/goblint-regression/28-race_reach_45-escape_racing.i [2023-11-26 11:43:47,592 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-26 11:43:48,036 INFO L384 CDTParser]: Found 1 translation units. [2023-11-26 11:43:48,038 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9cbf6e83-725c-44c2-8ba5-2afddf0df454/sv-benchmarks/c/goblint-regression/28-race_reach_45-escape_racing.i [2023-11-26 11:43:48,065 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9cbf6e83-725c-44c2-8ba5-2afddf0df454/bin/uautomizer-verify-VRDe98Ueme/data/cbb905bdf/b90fabb47f2f4b8bb87672584ec0f605/FLAGfd0b7d8d8 [2023-11-26 11:43:48,084 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9cbf6e83-725c-44c2-8ba5-2afddf0df454/bin/uautomizer-verify-VRDe98Ueme/data/cbb905bdf/b90fabb47f2f4b8bb87672584ec0f605 [2023-11-26 11:43:48,091 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-26 11:43:48,094 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-26 11:43:48,097 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-26 11:43:48,098 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-26 11:43:48,104 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-26 11:43:48,105 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 11:43:48" (1/1) ... [2023-11-26 11:43:48,106 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2ac2cb76 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:43:48, skipping insertion in model container [2023-11-26 11:43:48,106 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 11:43:48" (1/1) ... [2023-11-26 11:43:48,187 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-26 11:43:48,603 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 11:43:48,620 INFO L202 MainTranslator]: Completed pre-run [2023-11-26 11:43:48,713 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 11:43:48,777 INFO L206 MainTranslator]: Completed translation [2023-11-26 11:43:48,777 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:43:48 WrapperNode [2023-11-26 11:43:48,778 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-26 11:43:48,779 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-26 11:43:48,780 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-26 11:43:48,780 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-26 11:43:48,789 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:43:48" (1/1) ... [2023-11-26 11:43:48,827 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:43:48" (1/1) ... [2023-11-26 11:43:48,868 INFO L138 Inliner]: procedures = 171, calls = 51, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 88 [2023-11-26 11:43:48,868 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-26 11:43:48,869 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-26 11:43:48,870 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-26 11:43:48,870 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-26 11:43:48,884 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:43:48" (1/1) ... [2023-11-26 11:43:48,885 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:43:48" (1/1) ... [2023-11-26 11:43:48,895 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:43:48" (1/1) ... [2023-11-26 11:43:48,903 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:43:48" (1/1) ... [2023-11-26 11:43:48,931 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:43:48" (1/1) ... [2023-11-26 11:43:48,940 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:43:48" (1/1) ... [2023-11-26 11:43:48,943 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:43:48" (1/1) ... [2023-11-26 11:43:48,945 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:43:48" (1/1) ... [2023-11-26 11:43:48,949 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-26 11:43:48,950 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-26 11:43:48,950 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-26 11:43:48,950 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-26 11:43:48,951 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:43:48" (1/1) ... [2023-11-26 11:43:48,966 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 11:43:48,988 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9cbf6e83-725c-44c2-8ba5-2afddf0df454/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:43:49,009 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9cbf6e83-725c-44c2-8ba5-2afddf0df454/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-26 11:43:49,048 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9cbf6e83-725c-44c2-8ba5-2afddf0df454/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-26 11:43:49,070 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-26 11:43:49,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-26 11:43:49,070 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-11-26 11:43:49,070 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-26 11:43:49,071 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-26 11:43:49,071 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2023-11-26 11:43:49,071 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2023-11-26 11:43:49,072 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-26 11:43:49,072 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-26 11:43:49,072 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2023-11-26 11:43:49,072 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-26 11:43:49,073 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-26 11:43:49,075 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 11:43:49,342 INFO L241 CfgBuilder]: Building ICFG [2023-11-26 11:43:49,348 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-26 11:43:49,724 INFO L282 CfgBuilder]: Performing block encoding [2023-11-26 11:43:49,758 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-26 11:43:49,758 INFO L309 CfgBuilder]: Removed 8 assume(true) statements. [2023-11-26 11:43:49,760 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 11:43:49 BoogieIcfgContainer [2023-11-26 11:43:49,760 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-26 11:43:49,762 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-26 11:43:49,763 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-26 11:43:49,766 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-26 11:43:49,767 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.11 11:43:48" (1/3) ... [2023-11-26 11:43:49,767 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@13e76908 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 11:43:49, skipping insertion in model container [2023-11-26 11:43:49,768 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:43:48" (2/3) ... [2023-11-26 11:43:49,768 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@13e76908 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 11:43:49, skipping insertion in model container [2023-11-26 11:43:49,768 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 11:43:49" (3/3) ... [2023-11-26 11:43:49,770 INFO L112 eAbstractionObserver]: Analyzing ICFG 28-race_reach_45-escape_racing.i [2023-11-26 11:43:49,779 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-11-26 11:43:49,792 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-26 11:43:49,792 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 6 error locations. [2023-11-26 11:43:49,792 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-26 11:43:49,894 INFO L144 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2023-11-26 11:43:49,952 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 147 places, 153 transitions, 313 flow [2023-11-26 11:43:50,088 INFO L124 PetriNetUnfolderBase]: 10/152 cut-off events. [2023-11-26 11:43:50,089 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-26 11:43:50,097 INFO L83 FinitePrefix]: Finished finitePrefix Result has 157 conditions, 152 events. 10/152 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 337 event pairs, 0 based on Foata normal form. 0/136 useless extension candidates. Maximal degree in co-relation 106. Up to 3 conditions per place. [2023-11-26 11:43:50,097 INFO L82 GeneralOperation]: Start removeDead. Operand has 147 places, 153 transitions, 313 flow [2023-11-26 11:43:50,110 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 136 places, 142 transitions, 287 flow [2023-11-26 11:43:50,123 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-26 11:43:50,131 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;@7472383c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-26 11:43:50,132 INFO L358 AbstractCegarLoop]: Starting to check reachability of 11 error locations. [2023-11-26 11:43:50,154 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-26 11:43:50,154 INFO L124 PetriNetUnfolderBase]: 2/82 cut-off events. [2023-11-26 11:43:50,154 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-26 11:43:50,155 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:43:50,155 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] [2023-11-26 11:43:50,156 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 8 more)] === [2023-11-26 11:43:50,162 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:43:50,162 INFO L85 PathProgramCache]: Analyzing trace with hash -1091918986, now seen corresponding path program 1 times [2023-11-26 11:43:50,172 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:43:50,172 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1211096591] [2023-11-26 11:43:50,173 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:43:50,173 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:43:50,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:43:51,421 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 11:43:51,423 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:43:51,423 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1211096591] [2023-11-26 11:43:51,424 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1211096591] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:43:51,425 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:43:51,425 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-26 11:43:51,427 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [900684375] [2023-11-26 11:43:51,428 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:43:51,440 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-26 11:43:51,450 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:43:51,486 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-26 11:43:51,487 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-11-26 11:43:51,932 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 112 out of 153 [2023-11-26 11:43:51,937 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 136 places, 142 transitions, 287 flow. Second operand has 6 states, 6 states have (on average 113.66666666666667) internal successors, (682), 6 states have internal predecessors, (682), 0 states have call successors, (0), 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 11:43:51,937 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:43:51,938 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 112 of 153 [2023-11-26 11:43:51,939 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:43:52,467 INFO L124 PetriNetUnfolderBase]: 202/1119 cut-off events. [2023-11-26 11:43:52,467 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-26 11:43:52,473 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1574 conditions, 1119 events. 202/1119 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 32. Compared 6960 event pairs, 32 based on Foata normal form. 143/1178 useless extension candidates. Maximal degree in co-relation 1530. Up to 292 conditions per place. [2023-11-26 11:43:52,481 INFO L140 encePairwiseOnDemand]: 129/153 looper letters, 52 selfloop transitions, 37 changer transitions 0/191 dead transitions. [2023-11-26 11:43:52,481 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 138 places, 191 transitions, 563 flow [2023-11-26 11:43:52,483 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-26 11:43:52,485 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-26 11:43:52,498 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 799 transitions. [2023-11-26 11:43:52,503 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8703703703703703 [2023-11-26 11:43:52,504 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 799 transitions. [2023-11-26 11:43:52,504 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 799 transitions. [2023-11-26 11:43:52,508 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:43:52,511 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 799 transitions. [2023-11-26 11:43:52,518 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 133.16666666666666) internal successors, (799), 6 states have internal predecessors, (799), 0 states have call successors, (0), 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 11:43:52,526 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 153.0) internal successors, (1071), 7 states have internal predecessors, (1071), 0 states have call successors, (0), 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 11:43:52,527 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 153.0) internal successors, (1071), 7 states have internal predecessors, (1071), 0 states have call successors, (0), 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 11:43:52,530 INFO L175 Difference]: Start difference. First operand has 136 places, 142 transitions, 287 flow. Second operand 6 states and 799 transitions. [2023-11-26 11:43:52,531 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 138 places, 191 transitions, 563 flow [2023-11-26 11:43:52,537 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 137 places, 191 transitions, 562 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-26 11:43:52,543 INFO L231 Difference]: Finished difference. Result has 142 places, 165 transitions, 506 flow [2023-11-26 11:43:52,546 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=153, PETRI_DIFFERENCE_MINUEND_FLOW=260, PETRI_DIFFERENCE_MINUEND_PLACES=132, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=129, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=116, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=506, PETRI_PLACES=142, PETRI_TRANSITIONS=165} [2023-11-26 11:43:52,550 INFO L281 CegarLoopForPetriNet]: 136 programPoint places, 6 predicate places. [2023-11-26 11:43:52,551 INFO L495 AbstractCegarLoop]: Abstraction has has 142 places, 165 transitions, 506 flow [2023-11-26 11:43:52,552 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 113.66666666666667) internal successors, (682), 6 states have internal predecessors, (682), 0 states have call successors, (0), 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 11:43:52,552 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:43:52,552 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] [2023-11-26 11:43:52,552 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-26 11:43:52,553 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 8 more)] === [2023-11-26 11:43:52,554 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:43:52,554 INFO L85 PathProgramCache]: Analyzing trace with hash -1217509689, now seen corresponding path program 1 times [2023-11-26 11:43:52,554 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:43:52,555 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1995996179] [2023-11-26 11:43:52,555 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:43:52,555 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:43:52,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:43:53,092 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 11:43:53,092 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:43:53,093 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1995996179] [2023-11-26 11:43:53,093 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1995996179] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:43:53,093 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:43:53,094 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-26 11:43:53,094 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [691874644] [2023-11-26 11:43:53,094 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:43:53,097 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-26 11:43:53,098 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:43:53,099 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-26 11:43:53,099 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-11-26 11:43:53,413 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 107 out of 153 [2023-11-26 11:43:53,415 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 142 places, 165 transitions, 506 flow. Second operand has 6 states, 6 states have (on average 108.5) internal successors, (651), 6 states have internal predecessors, (651), 0 states have call successors, (0), 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 11:43:53,415 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:43:53,415 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 107 of 153 [2023-11-26 11:43:53,415 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:43:53,707 INFO L124 PetriNetUnfolderBase]: 211/1041 cut-off events. [2023-11-26 11:43:53,707 INFO L125 PetriNetUnfolderBase]: For 182/188 co-relation queries the response was YES. [2023-11-26 11:43:53,712 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1816 conditions, 1041 events. 211/1041 cut-off events. For 182/188 co-relation queries the response was YES. Maximal size of possible extension queue 39. Compared 6491 event pairs, 80 based on Foata normal form. 0/992 useless extension candidates. Maximal degree in co-relation 1770. Up to 318 conditions per place. [2023-11-26 11:43:53,719 INFO L140 encePairwiseOnDemand]: 141/153 looper letters, 62 selfloop transitions, 18 changer transitions 0/179 dead transitions. [2023-11-26 11:43:53,719 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 145 places, 179 transitions, 694 flow [2023-11-26 11:43:53,720 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-26 11:43:53,720 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-26 11:43:53,722 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 692 transitions. [2023-11-26 11:43:53,723 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7538126361655774 [2023-11-26 11:43:53,723 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 692 transitions. [2023-11-26 11:43:53,724 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 692 transitions. [2023-11-26 11:43:53,724 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:43:53,725 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 692 transitions. [2023-11-26 11:43:53,727 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 115.33333333333333) internal successors, (692), 6 states have internal predecessors, (692), 0 states have call successors, (0), 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 11:43:53,730 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 153.0) internal successors, (1071), 7 states have internal predecessors, (1071), 0 states have call successors, (0), 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 11:43:53,731 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 153.0) internal successors, (1071), 7 states have internal predecessors, (1071), 0 states have call successors, (0), 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 11:43:53,732 INFO L175 Difference]: Start difference. First operand has 142 places, 165 transitions, 506 flow. Second operand 6 states and 692 transitions. [2023-11-26 11:43:53,733 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 145 places, 179 transitions, 694 flow [2023-11-26 11:43:53,742 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 145 places, 179 transitions, 694 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-26 11:43:53,747 INFO L231 Difference]: Finished difference. Result has 145 places, 163 transitions, 538 flow [2023-11-26 11:43:53,748 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=153, PETRI_DIFFERENCE_MINUEND_FLOW=502, PETRI_DIFFERENCE_MINUEND_PLACES=140, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=163, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=145, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=538, PETRI_PLACES=145, PETRI_TRANSITIONS=163} [2023-11-26 11:43:53,749 INFO L281 CegarLoopForPetriNet]: 136 programPoint places, 9 predicate places. [2023-11-26 11:43:53,749 INFO L495 AbstractCegarLoop]: Abstraction has has 145 places, 163 transitions, 538 flow [2023-11-26 11:43:53,750 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 108.5) internal successors, (651), 6 states have internal predecessors, (651), 0 states have call successors, (0), 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 11:43:53,750 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:43:53,750 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 11:43:53,751 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-26 11:43:53,752 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting t_funErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 8 more)] === [2023-11-26 11:43:53,757 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:43:53,758 INFO L85 PathProgramCache]: Analyzing trace with hash 130678480, now seen corresponding path program 1 times [2023-11-26 11:43:53,758 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:43:53,758 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1153990433] [2023-11-26 11:43:53,758 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:43:53,759 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:43:53,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:43:54,306 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 11:43:54,306 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:43:54,312 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1153990433] [2023-11-26 11:43:54,313 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1153990433] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:43:54,314 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:43:54,315 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-26 11:43:54,315 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1737896137] [2023-11-26 11:43:54,316 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:43:54,316 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-26 11:43:54,317 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:43:54,318 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-26 11:43:54,318 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-11-26 11:43:54,527 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 98 out of 153 [2023-11-26 11:43:54,528 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 145 places, 163 transitions, 538 flow. Second operand has 6 states, 6 states have (on average 100.5) internal successors, (603), 6 states have internal predecessors, (603), 0 states have call successors, (0), 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 11:43:54,528 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:43:54,529 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 98 of 153 [2023-11-26 11:43:54,529 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:43:55,098 INFO L124 PetriNetUnfolderBase]: 622/2197 cut-off events. [2023-11-26 11:43:55,099 INFO L125 PetriNetUnfolderBase]: For 691/693 co-relation queries the response was YES. [2023-11-26 11:43:55,106 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4410 conditions, 2197 events. 622/2197 cut-off events. For 691/693 co-relation queries the response was YES. Maximal size of possible extension queue 56. Compared 15062 event pairs, 346 based on Foata normal form. 0/2066 useless extension candidates. Maximal degree in co-relation 4363. Up to 1178 conditions per place. [2023-11-26 11:43:55,119 INFO L140 encePairwiseOnDemand]: 138/153 looper letters, 89 selfloop transitions, 48 changer transitions 0/222 dead transitions. [2023-11-26 11:43:55,119 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 150 places, 222 transitions, 1000 flow [2023-11-26 11:43:55,119 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-26 11:43:55,120 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-26 11:43:55,122 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 685 transitions. [2023-11-26 11:43:55,122 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7461873638344226 [2023-11-26 11:43:55,123 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 685 transitions. [2023-11-26 11:43:55,123 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 685 transitions. [2023-11-26 11:43:55,123 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:43:55,124 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 685 transitions. [2023-11-26 11:43:55,126 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 114.16666666666667) internal successors, (685), 6 states have internal predecessors, (685), 0 states have call successors, (0), 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 11:43:55,129 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 153.0) internal successors, (1071), 7 states have internal predecessors, (1071), 0 states have call successors, (0), 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 11:43:55,130 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 153.0) internal successors, (1071), 7 states have internal predecessors, (1071), 0 states have call successors, (0), 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 11:43:55,130 INFO L175 Difference]: Start difference. First operand has 145 places, 163 transitions, 538 flow. Second operand 6 states and 685 transitions. [2023-11-26 11:43:55,131 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 150 places, 222 transitions, 1000 flow [2023-11-26 11:43:55,141 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 145 places, 222 transitions, 964 flow, removed 0 selfloop flow, removed 5 redundant places. [2023-11-26 11:43:55,149 INFO L231 Difference]: Finished difference. Result has 150 places, 206 transitions, 890 flow [2023-11-26 11:43:55,149 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=153, PETRI_DIFFERENCE_MINUEND_FLOW=502, PETRI_DIFFERENCE_MINUEND_PLACES=140, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=163, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=139, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=890, PETRI_PLACES=150, PETRI_TRANSITIONS=206} [2023-11-26 11:43:55,151 INFO L281 CegarLoopForPetriNet]: 136 programPoint places, 14 predicate places. [2023-11-26 11:43:55,151 INFO L495 AbstractCegarLoop]: Abstraction has has 150 places, 206 transitions, 890 flow [2023-11-26 11:43:55,152 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 100.5) internal successors, (603), 6 states have internal predecessors, (603), 0 states have call successors, (0), 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 11:43:55,153 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:43:55,153 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 11:43:55,153 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-26 11:43:55,154 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 8 more)] === [2023-11-26 11:43:55,154 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:43:55,155 INFO L85 PathProgramCache]: Analyzing trace with hash -1760166809, now seen corresponding path program 1 times [2023-11-26 11:43:55,155 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:43:55,155 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1948265671] [2023-11-26 11:43:55,155 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:43:55,155 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:43:55,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:43:55,403 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 11:43:55,403 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:43:55,404 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1948265671] [2023-11-26 11:43:55,404 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1948265671] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:43:55,404 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:43:55,404 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-26 11:43:55,405 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2014676789] [2023-11-26 11:43:55,405 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:43:55,405 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-26 11:43:55,406 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:43:55,407 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-26 11:43:55,407 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-26 11:43:55,473 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 128 out of 153 [2023-11-26 11:43:55,475 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 150 places, 206 transitions, 890 flow. Second operand has 6 states, 6 states have (on average 129.16666666666666) internal successors, (775), 6 states have internal predecessors, (775), 0 states have call successors, (0), 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 11:43:55,475 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:43:55,475 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 128 of 153 [2023-11-26 11:43:55,476 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:43:55,669 INFO L124 PetriNetUnfolderBase]: 97/674 cut-off events. [2023-11-26 11:43:55,669 INFO L125 PetriNetUnfolderBase]: For 156/156 co-relation queries the response was YES. [2023-11-26 11:43:55,672 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1252 conditions, 674 events. 97/674 cut-off events. For 156/156 co-relation queries the response was YES. Maximal size of possible extension queue 34. Compared 3356 event pairs, 19 based on Foata normal form. 4/642 useless extension candidates. Maximal degree in co-relation 1199. Up to 124 conditions per place. [2023-11-26 11:43:55,676 INFO L140 encePairwiseOnDemand]: 144/153 looper letters, 10 selfloop transitions, 9 changer transitions 0/155 dead transitions. [2023-11-26 11:43:55,676 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 153 places, 155 transitions, 518 flow [2023-11-26 11:43:55,677 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-26 11:43:55,677 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-26 11:43:55,679 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 662 transitions. [2023-11-26 11:43:55,680 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.865359477124183 [2023-11-26 11:43:55,680 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 662 transitions. [2023-11-26 11:43:55,681 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 662 transitions. [2023-11-26 11:43:55,681 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:43:55,682 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 662 transitions. [2023-11-26 11:43:55,685 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 132.4) internal successors, (662), 5 states have internal predecessors, (662), 0 states have call successors, (0), 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 11:43:55,688 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 153.0) internal successors, (918), 6 states have internal predecessors, (918), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:43:55,689 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 153.0) internal successors, (918), 6 states have internal predecessors, (918), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:43:55,689 INFO L175 Difference]: Start difference. First operand has 150 places, 206 transitions, 890 flow. Second operand 5 states and 662 transitions. [2023-11-26 11:43:55,689 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 153 places, 155 transitions, 518 flow [2023-11-26 11:43:55,696 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 146 places, 155 transitions, 475 flow, removed 14 selfloop flow, removed 7 redundant places. [2023-11-26 11:43:55,699 INFO L231 Difference]: Finished difference. Result has 147 places, 152 transitions, 462 flow [2023-11-26 11:43:55,700 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=153, PETRI_DIFFERENCE_MINUEND_FLOW=425, PETRI_DIFFERENCE_MINUEND_PLACES=142, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=149, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=140, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=462, PETRI_PLACES=147, PETRI_TRANSITIONS=152} [2023-11-26 11:43:55,702 INFO L281 CegarLoopForPetriNet]: 136 programPoint places, 11 predicate places. [2023-11-26 11:43:55,702 INFO L495 AbstractCegarLoop]: Abstraction has has 147 places, 152 transitions, 462 flow [2023-11-26 11:43:55,705 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 129.16666666666666) internal successors, (775), 6 states have internal predecessors, (775), 0 states have call successors, (0), 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 11:43:55,706 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:43:55,706 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 11:43:55,707 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-26 11:43:55,707 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 8 more)] === [2023-11-26 11:43:55,707 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:43:55,708 INFO L85 PathProgramCache]: Analyzing trace with hash 584349511, now seen corresponding path program 1 times [2023-11-26 11:43:55,708 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:43:55,709 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [779379114] [2023-11-26 11:43:55,710 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:43:55,710 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:43:55,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:43:56,191 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 11:43:56,191 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:43:56,192 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [779379114] [2023-11-26 11:43:56,192 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [779379114] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:43:56,192 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:43:56,192 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-26 11:43:56,192 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1014463507] [2023-11-26 11:43:56,193 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:43:56,194 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-26 11:43:56,196 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:43:56,197 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-26 11:43:56,197 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-11-26 11:43:56,505 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 112 out of 153 [2023-11-26 11:43:56,506 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 147 places, 152 transitions, 462 flow. Second operand has 6 states, 6 states have (on average 114.0) internal successors, (684), 6 states have internal predecessors, (684), 0 states have call successors, (0), 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 11:43:56,506 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:43:56,506 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 112 of 153 [2023-11-26 11:43:56,506 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:43:56,858 INFO L124 PetriNetUnfolderBase]: 340/1313 cut-off events. [2023-11-26 11:43:56,858 INFO L125 PetriNetUnfolderBase]: For 615/670 co-relation queries the response was YES. [2023-11-26 11:43:56,862 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2903 conditions, 1313 events. 340/1313 cut-off events. For 615/670 co-relation queries the response was YES. Maximal size of possible extension queue 58. Compared 8033 event pairs, 47 based on Foata normal form. 0/1245 useless extension candidates. Maximal degree in co-relation 2850. Up to 493 conditions per place. [2023-11-26 11:43:56,870 INFO L140 encePairwiseOnDemand]: 139/153 looper letters, 66 selfloop transitions, 51 changer transitions 15/230 dead transitions. [2023-11-26 11:43:56,870 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 152 places, 230 transitions, 1042 flow [2023-11-26 11:43:56,870 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-26 11:43:56,871 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-26 11:43:56,873 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 760 transitions. [2023-11-26 11:43:56,875 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8278867102396514 [2023-11-26 11:43:56,875 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 760 transitions. [2023-11-26 11:43:56,875 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 760 transitions. [2023-11-26 11:43:56,876 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:43:56,876 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 760 transitions. [2023-11-26 11:43:56,879 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 126.66666666666667) internal successors, (760), 6 states have internal predecessors, (760), 0 states have call successors, (0), 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 11:43:56,882 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 153.0) internal successors, (1071), 7 states have internal predecessors, (1071), 0 states have call successors, (0), 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 11:43:56,882 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 153.0) internal successors, (1071), 7 states have internal predecessors, (1071), 0 states have call successors, (0), 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 11:43:56,883 INFO L175 Difference]: Start difference. First operand has 147 places, 152 transitions, 462 flow. Second operand 6 states and 760 transitions. [2023-11-26 11:43:56,883 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 152 places, 230 transitions, 1042 flow [2023-11-26 11:43:56,887 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 149 places, 230 transitions, 1028 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-11-26 11:43:56,893 INFO L231 Difference]: Finished difference. Result has 154 places, 195 transitions, 880 flow [2023-11-26 11:43:56,893 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=153, PETRI_DIFFERENCE_MINUEND_FLOW=456, PETRI_DIFFERENCE_MINUEND_PLACES=144, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=152, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=128, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=880, PETRI_PLACES=154, PETRI_TRANSITIONS=195} [2023-11-26 11:43:56,896 INFO L281 CegarLoopForPetriNet]: 136 programPoint places, 18 predicate places. [2023-11-26 11:43:56,897 INFO L495 AbstractCegarLoop]: Abstraction has has 154 places, 195 transitions, 880 flow [2023-11-26 11:43:56,897 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 114.0) internal successors, (684), 6 states have internal predecessors, (684), 0 states have call successors, (0), 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 11:43:56,898 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:43:56,898 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, 1] [2023-11-26 11:43:56,898 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-26 11:43:56,898 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting t_funErr3ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 8 more)] === [2023-11-26 11:43:56,900 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:43:56,900 INFO L85 PathProgramCache]: Analyzing trace with hash 807094061, now seen corresponding path program 1 times [2023-11-26 11:43:56,900 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:43:56,901 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1050945764] [2023-11-26 11:43:56,901 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:43:56,902 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:43:56,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:43:57,388 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 11:43:57,388 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:43:57,388 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1050945764] [2023-11-26 11:43:57,389 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1050945764] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:43:57,389 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:43:57,389 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-26 11:43:57,389 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2116414689] [2023-11-26 11:43:57,389 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:43:57,390 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-26 11:43:57,390 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:43:57,391 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-26 11:43:57,391 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-11-26 11:43:57,564 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 98 out of 153 [2023-11-26 11:43:57,565 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 154 places, 195 transitions, 880 flow. Second operand has 6 states, 6 states have (on average 102.5) internal successors, (615), 6 states have internal predecessors, (615), 0 states have call successors, (0), 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 11:43:57,565 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:43:57,565 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 98 of 153 [2023-11-26 11:43:57,566 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:43:58,059 INFO L124 PetriNetUnfolderBase]: 594/1942 cut-off events. [2023-11-26 11:43:58,059 INFO L125 PetriNetUnfolderBase]: For 1963/1990 co-relation queries the response was YES. [2023-11-26 11:43:58,067 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5647 conditions, 1942 events. 594/1942 cut-off events. For 1963/1990 co-relation queries the response was YES. Maximal size of possible extension queue 59. Compared 12387 event pairs, 255 based on Foata normal form. 0/1914 useless extension candidates. Maximal degree in co-relation 5593. Up to 1202 conditions per place. [2023-11-26 11:43:58,078 INFO L140 encePairwiseOnDemand]: 142/153 looper letters, 104 selfloop transitions, 34 changer transitions 10/230 dead transitions. [2023-11-26 11:43:58,078 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 156 places, 230 transitions, 1366 flow [2023-11-26 11:43:58,078 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-26 11:43:58,078 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-26 11:43:58,081 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 661 transitions. [2023-11-26 11:43:58,081 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7200435729847494 [2023-11-26 11:43:58,082 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 661 transitions. [2023-11-26 11:43:58,082 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 661 transitions. [2023-11-26 11:43:58,083 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:43:58,083 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 661 transitions. [2023-11-26 11:43:58,085 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 110.16666666666667) internal successors, (661), 6 states have internal predecessors, (661), 0 states have call successors, (0), 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 11:43:58,087 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 153.0) internal successors, (1071), 7 states have internal predecessors, (1071), 0 states have call successors, (0), 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 11:43:58,088 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 153.0) internal successors, (1071), 7 states have internal predecessors, (1071), 0 states have call successors, (0), 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 11:43:58,088 INFO L175 Difference]: Start difference. First operand has 154 places, 195 transitions, 880 flow. Second operand 6 states and 661 transitions. [2023-11-26 11:43:58,088 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 156 places, 230 transitions, 1366 flow [2023-11-26 11:43:58,109 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 156 places, 230 transitions, 1348 flow, removed 9 selfloop flow, removed 0 redundant places. [2023-11-26 11:43:58,115 INFO L231 Difference]: Finished difference. Result has 161 places, 216 transitions, 1144 flow [2023-11-26 11:43:58,116 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=153, PETRI_DIFFERENCE_MINUEND_FLOW=862, PETRI_DIFFERENCE_MINUEND_PLACES=151, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=195, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=173, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1144, PETRI_PLACES=161, PETRI_TRANSITIONS=216} [2023-11-26 11:43:58,118 INFO L281 CegarLoopForPetriNet]: 136 programPoint places, 25 predicate places. [2023-11-26 11:43:58,119 INFO L495 AbstractCegarLoop]: Abstraction has has 161 places, 216 transitions, 1144 flow [2023-11-26 11:43:58,119 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 102.5) internal successors, (615), 6 states have internal predecessors, (615), 0 states have call successors, (0), 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 11:43:58,119 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:43:58,120 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, 1, 1, 1, 1, 1] [2023-11-26 11:43:58,120 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-26 11:43:58,120 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting t_funErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 8 more)] === [2023-11-26 11:43:58,120 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:43:58,121 INFO L85 PathProgramCache]: Analyzing trace with hash -525122592, now seen corresponding path program 1 times [2023-11-26 11:43:58,121 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:43:58,121 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [553241605] [2023-11-26 11:43:58,121 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:43:58,122 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:43:58,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:43:58,961 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 11:43:58,961 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:43:58,961 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [553241605] [2023-11-26 11:43:58,962 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [553241605] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:43:58,962 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:43:58,962 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-11-26 11:43:58,962 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1193053779] [2023-11-26 11:43:58,962 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:43:58,963 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-26 11:43:58,963 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:43:58,964 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-26 11:43:58,964 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2023-11-26 11:43:59,686 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 89 out of 153 [2023-11-26 11:43:59,688 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 161 places, 216 transitions, 1144 flow. Second operand has 12 states, 12 states have (on average 91.33333333333333) internal successors, (1096), 12 states have internal predecessors, (1096), 0 states have call successors, (0), 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 11:43:59,688 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:43:59,688 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 89 of 153 [2023-11-26 11:43:59,688 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:44:00,589 INFO L124 PetriNetUnfolderBase]: 582/1947 cut-off events. [2023-11-26 11:44:00,589 INFO L125 PetriNetUnfolderBase]: For 2954/2985 co-relation queries the response was YES. [2023-11-26 11:44:00,600 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6321 conditions, 1947 events. 582/1947 cut-off events. For 2954/2985 co-relation queries the response was YES. Maximal size of possible extension queue 58. Compared 12389 event pairs, 211 based on Foata normal form. 24/1960 useless extension candidates. Maximal degree in co-relation 6259. Up to 985 conditions per place. [2023-11-26 11:44:00,614 INFO L140 encePairwiseOnDemand]: 142/153 looper letters, 161 selfloop transitions, 31 changer transitions 0/270 dead transitions. [2023-11-26 11:44:00,614 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 170 places, 270 transitions, 1892 flow [2023-11-26 11:44:00,615 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-26 11:44:00,615 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2023-11-26 11:44:00,619 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1074 transitions. [2023-11-26 11:44:00,620 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6381461675579323 [2023-11-26 11:44:00,620 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1074 transitions. [2023-11-26 11:44:00,620 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1074 transitions. [2023-11-26 11:44:00,621 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:44:00,622 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1074 transitions. [2023-11-26 11:44:00,626 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 97.63636363636364) internal successors, (1074), 11 states have internal predecessors, (1074), 0 states have call successors, (0), 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 11:44:00,631 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 153.0) internal successors, (1836), 12 states have internal predecessors, (1836), 0 states have call successors, (0), 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 11:44:00,634 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 153.0) internal successors, (1836), 12 states have internal predecessors, (1836), 0 states have call successors, (0), 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 11:44:00,634 INFO L175 Difference]: Start difference. First operand has 161 places, 216 transitions, 1144 flow. Second operand 11 states and 1074 transitions. [2023-11-26 11:44:00,634 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 170 places, 270 transitions, 1892 flow [2023-11-26 11:44:00,724 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 170 places, 270 transitions, 1836 flow, removed 28 selfloop flow, removed 0 redundant places. [2023-11-26 11:44:00,729 INFO L231 Difference]: Finished difference. Result has 170 places, 215 transitions, 1146 flow [2023-11-26 11:44:00,729 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=153, PETRI_DIFFERENCE_MINUEND_FLOW=1084, PETRI_DIFFERENCE_MINUEND_PLACES=160, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=215, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=31, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=184, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=1146, PETRI_PLACES=170, PETRI_TRANSITIONS=215} [2023-11-26 11:44:00,730 INFO L281 CegarLoopForPetriNet]: 136 programPoint places, 34 predicate places. [2023-11-26 11:44:00,730 INFO L495 AbstractCegarLoop]: Abstraction has has 170 places, 215 transitions, 1146 flow [2023-11-26 11:44:00,731 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 91.33333333333333) internal successors, (1096), 12 states have internal predecessors, (1096), 0 states have call successors, (0), 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 11:44:00,732 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:44:00,732 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, 1, 1, 1, 1, 1] [2023-11-26 11:44:00,732 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-26 11:44:00,732 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 8 more)] === [2023-11-26 11:44:00,733 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:44:00,733 INFO L85 PathProgramCache]: Analyzing trace with hash -248839270, now seen corresponding path program 1 times [2023-11-26 11:44:00,733 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:44:00,734 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [667514239] [2023-11-26 11:44:00,734 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:44:00,734 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:44:00,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:01,570 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 11:44:01,570 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:44:01,570 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [667514239] [2023-11-26 11:44:01,571 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [667514239] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:44:01,571 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:44:01,571 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-11-26 11:44:01,571 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [676488166] [2023-11-26 11:44:01,571 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:44:01,572 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-26 11:44:01,572 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:44:01,573 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-26 11:44:01,574 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2023-11-26 11:44:02,800 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 106 out of 153 [2023-11-26 11:44:02,802 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 170 places, 215 transitions, 1146 flow. Second operand has 12 states, 12 states have (on average 107.5) internal successors, (1290), 12 states have internal predecessors, (1290), 0 states have call successors, (0), 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 11:44:02,802 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:44:02,802 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 106 of 153 [2023-11-26 11:44:02,802 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:44:03,745 INFO L124 PetriNetUnfolderBase]: 510/1860 cut-off events. [2023-11-26 11:44:03,746 INFO L125 PetriNetUnfolderBase]: For 3183/3546 co-relation queries the response was YES. [2023-11-26 11:44:03,757 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6026 conditions, 1860 events. 510/1860 cut-off events. For 3183/3546 co-relation queries the response was YES. Maximal size of possible extension queue 59. Compared 11993 event pairs, 34 based on Foata normal form. 160/2003 useless extension candidates. Maximal degree in co-relation 5960. Up to 357 conditions per place. [2023-11-26 11:44:03,768 INFO L140 encePairwiseOnDemand]: 142/153 looper letters, 167 selfloop transitions, 45 changer transitions 45/353 dead transitions. [2023-11-26 11:44:03,768 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 182 places, 353 transitions, 2602 flow [2023-11-26 11:44:03,769 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-26 11:44:03,769 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2023-11-26 11:44:03,773 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 1489 transitions. [2023-11-26 11:44:03,775 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7486173956762192 [2023-11-26 11:44:03,775 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 1489 transitions. [2023-11-26 11:44:03,775 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 1489 transitions. [2023-11-26 11:44:03,777 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:44:03,777 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 1489 transitions. [2023-11-26 11:44:03,782 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 114.53846153846153) internal successors, (1489), 13 states have internal predecessors, (1489), 0 states have call successors, (0), 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 11:44:03,788 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 153.0) internal successors, (2142), 14 states have internal predecessors, (2142), 0 states have call successors, (0), 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 11:44:03,789 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 153.0) internal successors, (2142), 14 states have internal predecessors, (2142), 0 states have call successors, (0), 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 11:44:03,790 INFO L175 Difference]: Start difference. First operand has 170 places, 215 transitions, 1146 flow. Second operand 13 states and 1489 transitions. [2023-11-26 11:44:03,790 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 182 places, 353 transitions, 2602 flow [2023-11-26 11:44:03,814 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 172 places, 353 transitions, 2482 flow, removed 0 selfloop flow, removed 10 redundant places. [2023-11-26 11:44:03,826 INFO L231 Difference]: Finished difference. Result has 179 places, 235 transitions, 1457 flow [2023-11-26 11:44:03,826 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=153, PETRI_DIFFERENCE_MINUEND_FLOW=1084, PETRI_DIFFERENCE_MINUEND_PLACES=160, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=215, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=170, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=1457, PETRI_PLACES=179, PETRI_TRANSITIONS=235} [2023-11-26 11:44:03,829 INFO L281 CegarLoopForPetriNet]: 136 programPoint places, 43 predicate places. [2023-11-26 11:44:03,830 INFO L495 AbstractCegarLoop]: Abstraction has has 179 places, 235 transitions, 1457 flow [2023-11-26 11:44:03,830 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 107.5) internal successors, (1290), 12 states have internal predecessors, (1290), 0 states have call successors, (0), 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 11:44:03,831 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:44:03,831 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, 1, 1, 1, 1, 1] [2023-11-26 11:44:03,831 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-26 11:44:03,831 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 8 more)] === [2023-11-26 11:44:03,832 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:44:03,832 INFO L85 PathProgramCache]: Analyzing trace with hash -599916666, now seen corresponding path program 2 times [2023-11-26 11:44:03,832 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:44:03,832 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [773465398] [2023-11-26 11:44:03,833 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:44:03,833 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:44:03,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:04,651 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 11:44:04,652 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:44:04,652 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [773465398] [2023-11-26 11:44:04,652 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [773465398] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:44:04,652 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:44:04,652 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-11-26 11:44:04,653 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2113425253] [2023-11-26 11:44:04,653 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:44:04,653 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-26 11:44:04,654 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:44:04,654 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-26 11:44:04,655 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=118, Unknown=0, NotChecked=0, Total=156 [2023-11-26 11:44:05,705 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 106 out of 153 [2023-11-26 11:44:05,707 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 179 places, 235 transitions, 1457 flow. Second operand has 13 states, 13 states have (on average 107.46153846153847) internal successors, (1397), 13 states have internal predecessors, (1397), 0 states have call successors, (0), 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 11:44:05,708 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:44:05,708 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 106 of 153 [2023-11-26 11:44:05,708 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:44:06,705 INFO L124 PetriNetUnfolderBase]: 479/1853 cut-off events. [2023-11-26 11:44:06,706 INFO L125 PetriNetUnfolderBase]: For 5031/5385 co-relation queries the response was YES. [2023-11-26 11:44:06,717 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6761 conditions, 1853 events. 479/1853 cut-off events. For 5031/5385 co-relation queries the response was YES. Maximal size of possible extension queue 57. Compared 12366 event pairs, 32 based on Foata normal form. 130/1965 useless extension candidates. Maximal degree in co-relation 6688. Up to 669 conditions per place. [2023-11-26 11:44:06,727 INFO L140 encePairwiseOnDemand]: 134/153 looper letters, 118 selfloop transitions, 56 changer transitions 27/297 dead transitions. [2023-11-26 11:44:06,727 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 187 places, 297 transitions, 2247 flow [2023-11-26 11:44:06,728 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-26 11:44:06,728 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2023-11-26 11:44:06,731 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1280 transitions. [2023-11-26 11:44:06,732 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7605466428995841 [2023-11-26 11:44:06,733 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1280 transitions. [2023-11-26 11:44:06,733 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1280 transitions. [2023-11-26 11:44:06,734 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:44:06,734 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1280 transitions. [2023-11-26 11:44:06,738 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 116.36363636363636) internal successors, (1280), 11 states have internal predecessors, (1280), 0 states have call successors, (0), 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 11:44:06,743 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 153.0) internal successors, (1836), 12 states have internal predecessors, (1836), 0 states have call successors, (0), 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 11:44:06,744 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 153.0) internal successors, (1836), 12 states have internal predecessors, (1836), 0 states have call successors, (0), 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 11:44:06,744 INFO L175 Difference]: Start difference. First operand has 179 places, 235 transitions, 1457 flow. Second operand 11 states and 1280 transitions. [2023-11-26 11:44:06,744 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 187 places, 297 transitions, 2247 flow [2023-11-26 11:44:06,786 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 182 places, 297 transitions, 2234 flow, removed 0 selfloop flow, removed 5 redundant places. [2023-11-26 11:44:06,792 INFO L231 Difference]: Finished difference. Result has 188 places, 243 transitions, 1781 flow [2023-11-26 11:44:06,793 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=153, PETRI_DIFFERENCE_MINUEND_FLOW=1448, PETRI_DIFFERENCE_MINUEND_PLACES=172, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=235, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=48, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=179, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=1781, PETRI_PLACES=188, PETRI_TRANSITIONS=243} [2023-11-26 11:44:06,794 INFO L281 CegarLoopForPetriNet]: 136 programPoint places, 52 predicate places. [2023-11-26 11:44:06,794 INFO L495 AbstractCegarLoop]: Abstraction has has 188 places, 243 transitions, 1781 flow [2023-11-26 11:44:06,795 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 107.46153846153847) internal successors, (1397), 13 states have internal predecessors, (1397), 0 states have call successors, (0), 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 11:44:06,795 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:44:06,795 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, 1, 1, 1, 1, 1] [2023-11-26 11:44:06,796 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-26 11:44:06,796 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 8 more)] === [2023-11-26 11:44:06,796 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:44:06,796 INFO L85 PathProgramCache]: Analyzing trace with hash -1027733296, now seen corresponding path program 3 times [2023-11-26 11:44:06,797 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:44:06,797 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [995731320] [2023-11-26 11:44:06,797 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:44:06,797 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:44:06,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:07,575 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 11:44:07,575 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:44:07,575 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [995731320] [2023-11-26 11:44:07,577 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [995731320] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:44:07,577 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:44:07,578 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-11-26 11:44:07,580 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [890748234] [2023-11-26 11:44:07,580 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:44:07,582 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-26 11:44:07,583 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:44:07,583 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-26 11:44:07,584 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=118, Unknown=0, NotChecked=0, Total=156 [2023-11-26 11:44:08,661 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 106 out of 153 [2023-11-26 11:44:08,664 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 188 places, 243 transitions, 1781 flow. Second operand has 13 states, 13 states have (on average 107.46153846153847) internal successors, (1397), 13 states have internal predecessors, (1397), 0 states have call successors, (0), 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 11:44:08,664 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:44:08,664 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 106 of 153 [2023-11-26 11:44:08,664 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:44:09,740 INFO L124 PetriNetUnfolderBase]: 478/1817 cut-off events. [2023-11-26 11:44:09,740 INFO L125 PetriNetUnfolderBase]: For 7225/7707 co-relation queries the response was YES. [2023-11-26 11:44:09,753 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7434 conditions, 1817 events. 478/1817 cut-off events. For 7225/7707 co-relation queries the response was YES. Maximal size of possible extension queue 57. Compared 12051 event pairs, 62 based on Foata normal form. 196/1991 useless extension candidates. Maximal degree in co-relation 7355. Up to 646 conditions per place. [2023-11-26 11:44:09,769 INFO L140 encePairwiseOnDemand]: 134/153 looper letters, 107 selfloop transitions, 63 changer transitions 29/295 dead transitions. [2023-11-26 11:44:09,769 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 197 places, 295 transitions, 2464 flow [2023-11-26 11:44:09,770 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-26 11:44:09,770 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2023-11-26 11:44:09,773 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1277 transitions. [2023-11-26 11:44:09,774 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7587641117052881 [2023-11-26 11:44:09,775 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1277 transitions. [2023-11-26 11:44:09,775 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1277 transitions. [2023-11-26 11:44:09,776 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:44:09,776 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1277 transitions. [2023-11-26 11:44:09,780 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 116.0909090909091) internal successors, (1277), 11 states have internal predecessors, (1277), 0 states have call successors, (0), 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 11:44:09,784 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 153.0) internal successors, (1836), 12 states have internal predecessors, (1836), 0 states have call successors, (0), 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 11:44:09,785 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 153.0) internal successors, (1836), 12 states have internal predecessors, (1836), 0 states have call successors, (0), 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 11:44:09,785 INFO L175 Difference]: Start difference. First operand has 188 places, 243 transitions, 1781 flow. Second operand 11 states and 1277 transitions. [2023-11-26 11:44:09,785 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 197 places, 295 transitions, 2464 flow [2023-11-26 11:44:09,847 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 192 places, 295 transitions, 2451 flow, removed 1 selfloop flow, removed 5 redundant places. [2023-11-26 11:44:09,853 INFO L231 Difference]: Finished difference. Result has 195 places, 242 transitions, 1903 flow [2023-11-26 11:44:09,855 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=153, PETRI_DIFFERENCE_MINUEND_FLOW=1772, PETRI_DIFFERENCE_MINUEND_PLACES=182, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=243, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=63, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=180, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=1903, PETRI_PLACES=195, PETRI_TRANSITIONS=242} [2023-11-26 11:44:09,856 INFO L281 CegarLoopForPetriNet]: 136 programPoint places, 59 predicate places. [2023-11-26 11:44:09,856 INFO L495 AbstractCegarLoop]: Abstraction has has 195 places, 242 transitions, 1903 flow [2023-11-26 11:44:09,857 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 107.46153846153847) internal successors, (1397), 13 states have internal predecessors, (1397), 0 states have call successors, (0), 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 11:44:09,857 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:44:09,857 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, 1, 1, 1, 1, 1] [2023-11-26 11:44:09,858 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-26 11:44:09,858 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 8 more)] === [2023-11-26 11:44:09,858 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:44:09,858 INFO L85 PathProgramCache]: Analyzing trace with hash -1069994450, now seen corresponding path program 4 times [2023-11-26 11:44:09,859 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:44:09,861 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1400576675] [2023-11-26 11:44:09,861 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:44:09,861 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:44:09,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:10,555 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 11:44:10,555 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:44:10,555 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1400576675] [2023-11-26 11:44:10,556 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1400576675] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:44:10,556 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:44:10,556 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-11-26 11:44:10,556 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1561016850] [2023-11-26 11:44:10,557 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:44:10,557 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-26 11:44:10,557 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:44:10,558 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-26 11:44:10,558 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2023-11-26 11:44:11,769 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 106 out of 153 [2023-11-26 11:44:11,771 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 195 places, 242 transitions, 1903 flow. Second operand has 13 states, 13 states have (on average 107.46153846153847) internal successors, (1397), 13 states have internal predecessors, (1397), 0 states have call successors, (0), 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 11:44:11,771 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:44:11,771 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 106 of 153 [2023-11-26 11:44:11,772 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:44:12,983 INFO L124 PetriNetUnfolderBase]: 622/2362 cut-off events. [2023-11-26 11:44:12,984 INFO L125 PetriNetUnfolderBase]: For 11232/11618 co-relation queries the response was YES. [2023-11-26 11:44:13,004 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9762 conditions, 2362 events. 622/2362 cut-off events. For 11232/11618 co-relation queries the response was YES. Maximal size of possible extension queue 72. Compared 16769 event pairs, 70 based on Foata normal form. 119/2459 useless extension candidates. Maximal degree in co-relation 9681. Up to 660 conditions per place. [2023-11-26 11:44:13,020 INFO L140 encePairwiseOnDemand]: 134/153 looper letters, 198 selfloop transitions, 81 changer transitions 32/407 dead transitions. [2023-11-26 11:44:13,020 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 204 places, 407 transitions, 3888 flow [2023-11-26 11:44:13,021 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-26 11:44:13,021 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-11-26 11:44:13,025 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1404 transitions. [2023-11-26 11:44:13,026 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7647058823529411 [2023-11-26 11:44:13,026 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1404 transitions. [2023-11-26 11:44:13,026 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1404 transitions. [2023-11-26 11:44:13,028 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:44:13,028 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1404 transitions. [2023-11-26 11:44:13,032 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 117.0) internal successors, (1404), 12 states have internal predecessors, (1404), 0 states have call successors, (0), 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 11:44:13,037 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 153.0) internal successors, (1989), 13 states have internal predecessors, (1989), 0 states have call successors, (0), 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 11:44:13,038 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 153.0) internal successors, (1989), 13 states have internal predecessors, (1989), 0 states have call successors, (0), 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 11:44:13,039 INFO L175 Difference]: Start difference. First operand has 195 places, 242 transitions, 1903 flow. Second operand 12 states and 1404 transitions. [2023-11-26 11:44:13,039 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 204 places, 407 transitions, 3888 flow [2023-11-26 11:44:13,138 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 195 places, 407 transitions, 3771 flow, removed 4 selfloop flow, removed 9 redundant places. [2023-11-26 11:44:13,146 INFO L231 Difference]: Finished difference. Result has 201 places, 283 transitions, 2615 flow [2023-11-26 11:44:13,147 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=153, PETRI_DIFFERENCE_MINUEND_FLOW=1822, PETRI_DIFFERENCE_MINUEND_PLACES=184, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=242, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=44, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=165, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=2615, PETRI_PLACES=201, PETRI_TRANSITIONS=283} [2023-11-26 11:44:13,147 INFO L281 CegarLoopForPetriNet]: 136 programPoint places, 65 predicate places. [2023-11-26 11:44:13,147 INFO L495 AbstractCegarLoop]: Abstraction has has 201 places, 283 transitions, 2615 flow [2023-11-26 11:44:13,149 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 107.46153846153847) internal successors, (1397), 13 states have internal predecessors, (1397), 0 states have call successors, (0), 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 11:44:13,149 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:44:13,149 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, 1, 1, 1, 1, 1] [2023-11-26 11:44:13,149 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-26 11:44:13,149 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 8 more)] === [2023-11-26 11:44:13,150 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:44:13,150 INFO L85 PathProgramCache]: Analyzing trace with hash 846283814, now seen corresponding path program 5 times [2023-11-26 11:44:13,150 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:44:13,151 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1134132845] [2023-11-26 11:44:13,151 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:44:13,151 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:44:13,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:13,880 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 11:44:13,881 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:44:13,881 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1134132845] [2023-11-26 11:44:13,881 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1134132845] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:44:13,881 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:44:13,881 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-11-26 11:44:13,882 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [451833087] [2023-11-26 11:44:13,882 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:44:13,882 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-26 11:44:13,883 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:44:13,883 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-26 11:44:13,883 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2023-11-26 11:44:15,349 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 106 out of 153 [2023-11-26 11:44:15,351 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 201 places, 283 transitions, 2615 flow. Second operand has 13 states, 13 states have (on average 107.46153846153847) internal successors, (1397), 13 states have internal predecessors, (1397), 0 states have call successors, (0), 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 11:44:15,351 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:44:15,351 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 106 of 153 [2023-11-26 11:44:15,351 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:44:16,745 INFO L124 PetriNetUnfolderBase]: 633/2388 cut-off events. [2023-11-26 11:44:16,745 INFO L125 PetriNetUnfolderBase]: For 15450/15934 co-relation queries the response was YES. [2023-11-26 11:44:16,759 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10413 conditions, 2388 events. 633/2388 cut-off events. For 15450/15934 co-relation queries the response was YES. Maximal size of possible extension queue 78. Compared 17129 event pairs, 80 based on Foata normal form. 241/2599 useless extension candidates. Maximal degree in co-relation 10327. Up to 881 conditions per place. [2023-11-26 11:44:16,769 INFO L140 encePairwiseOnDemand]: 134/153 looper letters, 151 selfloop transitions, 82 changer transitions 42/371 dead transitions. [2023-11-26 11:44:16,770 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 213 places, 371 transitions, 3810 flow [2023-11-26 11:44:16,770 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-26 11:44:16,770 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2023-11-26 11:44:16,774 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 1505 transitions. [2023-11-26 11:44:16,775 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7566616390145802 [2023-11-26 11:44:16,776 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 1505 transitions. [2023-11-26 11:44:16,776 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 1505 transitions. [2023-11-26 11:44:16,777 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:44:16,777 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 1505 transitions. [2023-11-26 11:44:16,782 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 115.76923076923077) internal successors, (1505), 13 states have internal predecessors, (1505), 0 states have call successors, (0), 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 11:44:16,786 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 153.0) internal successors, (2142), 14 states have internal predecessors, (2142), 0 states have call successors, (0), 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 11:44:16,788 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 153.0) internal successors, (2142), 14 states have internal predecessors, (2142), 0 states have call successors, (0), 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 11:44:16,788 INFO L175 Difference]: Start difference. First operand has 201 places, 283 transitions, 2615 flow. Second operand 13 states and 1505 transitions. [2023-11-26 11:44:16,788 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 213 places, 371 transitions, 3810 flow [2023-11-26 11:44:16,906 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 208 places, 371 transitions, 3725 flow, removed 35 selfloop flow, removed 5 redundant places. [2023-11-26 11:44:16,914 INFO L231 Difference]: Finished difference. Result has 215 places, 290 transitions, 2949 flow [2023-11-26 11:44:16,914 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=153, PETRI_DIFFERENCE_MINUEND_FLOW=2536, PETRI_DIFFERENCE_MINUEND_PLACES=196, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=283, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=71, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=201, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=2949, PETRI_PLACES=215, PETRI_TRANSITIONS=290} [2023-11-26 11:44:16,915 INFO L281 CegarLoopForPetriNet]: 136 programPoint places, 79 predicate places. [2023-11-26 11:44:16,915 INFO L495 AbstractCegarLoop]: Abstraction has has 215 places, 290 transitions, 2949 flow [2023-11-26 11:44:16,917 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 107.46153846153847) internal successors, (1397), 13 states have internal predecessors, (1397), 0 states have call successors, (0), 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 11:44:16,917 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:44:16,917 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, 1, 1, 1, 1, 1] [2023-11-26 11:44:16,917 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-11-26 11:44:16,917 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 8 more)] === [2023-11-26 11:44:16,918 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:44:16,918 INFO L85 PathProgramCache]: Analyzing trace with hash -1117370620, now seen corresponding path program 6 times [2023-11-26 11:44:16,918 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:44:16,918 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1685309969] [2023-11-26 11:44:16,919 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:44:16,919 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:44:16,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:17,638 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 11:44:17,639 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:44:17,639 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1685309969] [2023-11-26 11:44:17,639 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1685309969] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:44:17,640 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:44:17,640 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-11-26 11:44:17,640 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1300321629] [2023-11-26 11:44:17,640 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:44:17,641 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-26 11:44:17,641 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:44:17,642 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-26 11:44:17,642 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=124, Unknown=0, NotChecked=0, Total=156 [2023-11-26 11:44:18,749 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 106 out of 153 [2023-11-26 11:44:18,751 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 215 places, 290 transitions, 2949 flow. Second operand has 13 states, 13 states have (on average 107.46153846153847) internal successors, (1397), 13 states have internal predecessors, (1397), 0 states have call successors, (0), 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 11:44:18,752 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:44:18,752 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 106 of 153 [2023-11-26 11:44:18,752 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:44:20,093 INFO L124 PetriNetUnfolderBase]: 636/2537 cut-off events. [2023-11-26 11:44:20,094 INFO L125 PetriNetUnfolderBase]: For 20150/20628 co-relation queries the response was YES. [2023-11-26 11:44:20,118 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11384 conditions, 2537 events. 636/2537 cut-off events. For 20150/20628 co-relation queries the response was YES. Maximal size of possible extension queue 82. Compared 18614 event pairs, 80 based on Foata normal form. 178/2693 useless extension candidates. Maximal degree in co-relation 11292. Up to 801 conditions per place. [2023-11-26 11:44:20,129 INFO L140 encePairwiseOnDemand]: 134/153 looper letters, 202 selfloop transitions, 87 changer transitions 30/415 dead transitions. [2023-11-26 11:44:20,129 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 225 places, 415 transitions, 4683 flow [2023-11-26 11:44:20,130 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-26 11:44:20,130 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-11-26 11:44:20,133 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1402 transitions. [2023-11-26 11:44:20,134 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7636165577342048 [2023-11-26 11:44:20,134 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1402 transitions. [2023-11-26 11:44:20,134 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1402 transitions. [2023-11-26 11:44:20,136 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:44:20,136 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1402 transitions. [2023-11-26 11:44:20,146 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 116.83333333333333) internal successors, (1402), 12 states have internal predecessors, (1402), 0 states have call successors, (0), 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 11:44:20,152 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 153.0) internal successors, (1989), 13 states have internal predecessors, (1989), 0 states have call successors, (0), 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 11:44:20,153 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 153.0) internal successors, (1989), 13 states have internal predecessors, (1989), 0 states have call successors, (0), 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 11:44:20,154 INFO L175 Difference]: Start difference. First operand has 215 places, 290 transitions, 2949 flow. Second operand 12 states and 1402 transitions. [2023-11-26 11:44:20,154 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 225 places, 415 transitions, 4683 flow [2023-11-26 11:44:20,295 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 217 places, 415 transitions, 4496 flow, removed 13 selfloop flow, removed 8 redundant places. [2023-11-26 11:44:20,302 INFO L231 Difference]: Finished difference. Result has 222 places, 316 transitions, 3456 flow [2023-11-26 11:44:20,303 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=153, PETRI_DIFFERENCE_MINUEND_FLOW=2783, PETRI_DIFFERENCE_MINUEND_PLACES=206, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=290, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=61, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=203, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=3456, PETRI_PLACES=222, PETRI_TRANSITIONS=316} [2023-11-26 11:44:20,304 INFO L281 CegarLoopForPetriNet]: 136 programPoint places, 86 predicate places. [2023-11-26 11:44:20,304 INFO L495 AbstractCegarLoop]: Abstraction has has 222 places, 316 transitions, 3456 flow [2023-11-26 11:44:20,305 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 107.46153846153847) internal successors, (1397), 13 states have internal predecessors, (1397), 0 states have call successors, (0), 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 11:44:20,305 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:44:20,305 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, 1, 1, 1, 1, 1] [2023-11-26 11:44:20,305 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-11-26 11:44:20,305 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 8 more)] === [2023-11-26 11:44:20,306 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:44:20,306 INFO L85 PathProgramCache]: Analyzing trace with hash -917951728, now seen corresponding path program 7 times [2023-11-26 11:44:20,306 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:44:20,307 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [738638380] [2023-11-26 11:44:20,307 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:44:20,307 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:44:20,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:21,014 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 11:44:21,015 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:44:21,015 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [738638380] [2023-11-26 11:44:21,015 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [738638380] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:44:21,015 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:44:21,015 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-11-26 11:44:21,016 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [294302071] [2023-11-26 11:44:21,016 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:44:21,017 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-26 11:44:21,019 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:44:21,020 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-26 11:44:21,020 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=124, Unknown=0, NotChecked=0, Total=156 [2023-11-26 11:44:22,210 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 106 out of 153 [2023-11-26 11:44:22,212 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 222 places, 316 transitions, 3456 flow. Second operand has 13 states, 13 states have (on average 107.46153846153847) internal successors, (1397), 13 states have internal predecessors, (1397), 0 states have call successors, (0), 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 11:44:22,212 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:44:22,212 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 106 of 153 [2023-11-26 11:44:22,213 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:44:23,693 INFO L124 PetriNetUnfolderBase]: 740/2930 cut-off events. [2023-11-26 11:44:23,694 INFO L125 PetriNetUnfolderBase]: For 30133/30688 co-relation queries the response was YES. [2023-11-26 11:44:23,783 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13461 conditions, 2930 events. 740/2930 cut-off events. For 30133/30688 co-relation queries the response was YES. Maximal size of possible extension queue 96. Compared 22643 event pairs, 96 based on Foata normal form. 201/3101 useless extension candidates. Maximal degree in co-relation 13364. Up to 925 conditions per place. [2023-11-26 11:44:23,793 INFO L140 encePairwiseOnDemand]: 134/153 looper letters, 219 selfloop transitions, 99 changer transitions 28/442 dead transitions. [2023-11-26 11:44:23,794 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 233 places, 442 transitions, 5321 flow [2023-11-26 11:44:23,794 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-26 11:44:23,794 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-11-26 11:44:23,797 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1399 transitions. [2023-11-26 11:44:23,798 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7619825708061002 [2023-11-26 11:44:23,798 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1399 transitions. [2023-11-26 11:44:23,798 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1399 transitions. [2023-11-26 11:44:23,799 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:44:23,800 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1399 transitions. [2023-11-26 11:44:23,802 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 116.58333333333333) internal successors, (1399), 12 states have internal predecessors, (1399), 0 states have call successors, (0), 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 11:44:23,806 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 153.0) internal successors, (1989), 13 states have internal predecessors, (1989), 0 states have call successors, (0), 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 11:44:23,806 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 153.0) internal successors, (1989), 13 states have internal predecessors, (1989), 0 states have call successors, (0), 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 11:44:23,807 INFO L175 Difference]: Start difference. First operand has 222 places, 316 transitions, 3456 flow. Second operand 12 states and 1399 transitions. [2023-11-26 11:44:23,807 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 233 places, 442 transitions, 5321 flow [2023-11-26 11:44:24,041 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 228 places, 442 transitions, 5193 flow, removed 47 selfloop flow, removed 5 redundant places. [2023-11-26 11:44:24,051 INFO L231 Difference]: Finished difference. Result has 234 places, 345 transitions, 4138 flow [2023-11-26 11:44:24,052 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=153, PETRI_DIFFERENCE_MINUEND_FLOW=3330, PETRI_DIFFERENCE_MINUEND_PLACES=217, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=316, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=71, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=218, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=4138, PETRI_PLACES=234, PETRI_TRANSITIONS=345} [2023-11-26 11:44:24,054 INFO L281 CegarLoopForPetriNet]: 136 programPoint places, 98 predicate places. [2023-11-26 11:44:24,054 INFO L495 AbstractCegarLoop]: Abstraction has has 234 places, 345 transitions, 4138 flow [2023-11-26 11:44:24,054 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 107.46153846153847) internal successors, (1397), 13 states have internal predecessors, (1397), 0 states have call successors, (0), 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 11:44:24,055 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:44:24,055 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, 1, 1, 1, 1, 1] [2023-11-26 11:44:24,055 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-11-26 11:44:24,055 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 8 more)] === [2023-11-26 11:44:24,056 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:44:24,056 INFO L85 PathProgramCache]: Analyzing trace with hash 1764196870, now seen corresponding path program 8 times [2023-11-26 11:44:24,056 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:44:24,056 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [119973884] [2023-11-26 11:44:24,056 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:44:24,057 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:44:24,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:24,783 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 11:44:24,783 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:44:24,783 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [119973884] [2023-11-26 11:44:24,784 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [119973884] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:44:24,784 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:44:24,784 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-11-26 11:44:24,784 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [445868065] [2023-11-26 11:44:24,784 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:44:24,785 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-26 11:44:24,785 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:44:24,786 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-26 11:44:24,786 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2023-11-26 11:44:25,881 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 106 out of 153 [2023-11-26 11:44:25,882 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 234 places, 345 transitions, 4138 flow. Second operand has 13 states, 13 states have (on average 107.46153846153847) internal successors, (1397), 13 states have internal predecessors, (1397), 0 states have call successors, (0), 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 11:44:25,882 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:44:25,882 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 106 of 153 [2023-11-26 11:44:25,882 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:44:27,142 INFO L124 PetriNetUnfolderBase]: 705/2842 cut-off events. [2023-11-26 11:44:27,142 INFO L125 PetriNetUnfolderBase]: For 36422/37044 co-relation queries the response was YES. [2023-11-26 11:44:27,164 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13804 conditions, 2842 events. 705/2842 cut-off events. For 36422/37044 co-relation queries the response was YES. Maximal size of possible extension queue 97. Compared 22016 event pairs, 76 based on Foata normal form. 317/3126 useless extension candidates. Maximal degree in co-relation 13701. Up to 1091 conditions per place. [2023-11-26 11:44:27,175 INFO L140 encePairwiseOnDemand]: 134/153 looper letters, 198 selfloop transitions, 89 changer transitions 44/427 dead transitions. [2023-11-26 11:44:27,176 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 245 places, 427 transitions, 5468 flow [2023-11-26 11:44:27,176 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-26 11:44:27,176 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-11-26 11:44:27,179 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1399 transitions. [2023-11-26 11:44:27,180 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7619825708061002 [2023-11-26 11:44:27,180 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1399 transitions. [2023-11-26 11:44:27,181 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1399 transitions. [2023-11-26 11:44:27,182 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:44:27,182 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1399 transitions. [2023-11-26 11:44:27,185 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 116.58333333333333) internal successors, (1399), 12 states have internal predecessors, (1399), 0 states have call successors, (0), 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 11:44:27,188 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 153.0) internal successors, (1989), 13 states have internal predecessors, (1989), 0 states have call successors, (0), 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 11:44:27,189 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 153.0) internal successors, (1989), 13 states have internal predecessors, (1989), 0 states have call successors, (0), 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 11:44:27,189 INFO L175 Difference]: Start difference. First operand has 234 places, 345 transitions, 4138 flow. Second operand 12 states and 1399 transitions. [2023-11-26 11:44:27,189 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 245 places, 427 transitions, 5468 flow [2023-11-26 11:44:27,489 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 240 places, 427 transitions, 5284 flow, removed 68 selfloop flow, removed 5 redundant places. [2023-11-26 11:44:27,498 INFO L231 Difference]: Finished difference. Result has 244 places, 348 transitions, 4304 flow [2023-11-26 11:44:27,499 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=153, PETRI_DIFFERENCE_MINUEND_FLOW=3955, PETRI_DIFFERENCE_MINUEND_PLACES=229, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=345, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=80, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=256, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=4304, PETRI_PLACES=244, PETRI_TRANSITIONS=348} [2023-11-26 11:44:27,500 INFO L281 CegarLoopForPetriNet]: 136 programPoint places, 108 predicate places. [2023-11-26 11:44:27,500 INFO L495 AbstractCegarLoop]: Abstraction has has 244 places, 348 transitions, 4304 flow [2023-11-26 11:44:27,501 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 107.46153846153847) internal successors, (1397), 13 states have internal predecessors, (1397), 0 states have call successors, (0), 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 11:44:27,501 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:44:27,501 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, 1, 1, 1, 1, 1] [2023-11-26 11:44:27,501 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-11-26 11:44:27,501 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 8 more)] === [2023-11-26 11:44:27,502 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:44:27,502 INFO L85 PathProgramCache]: Analyzing trace with hash 750451494, now seen corresponding path program 9 times [2023-11-26 11:44:27,502 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:44:27,502 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [906835516] [2023-11-26 11:44:27,502 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:44:27,503 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:44:27,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:28,343 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 11:44:28,343 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:44:28,343 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [906835516] [2023-11-26 11:44:28,344 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [906835516] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:44:28,344 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:44:28,344 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-11-26 11:44:28,344 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [677042212] [2023-11-26 11:44:28,344 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:44:28,345 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-26 11:44:28,345 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:44:28,346 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-26 11:44:28,346 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156