./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-data-race.prp --file ../../sv-benchmarks/c/goblint-regression/09-regions_02-list_nr.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for data races Using default analysis Version e7bb482b Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fa0ff50-6f0e-4b4f-ae11-7625f99b5999/bin/uautomizer-verify-WvqO1wxjHP/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fa0ff50-6f0e-4b4f-ae11-7625f99b5999/bin/uautomizer-verify-WvqO1wxjHP/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fa0ff50-6f0e-4b4f-ae11-7625f99b5999/bin/uautomizer-verify-WvqO1wxjHP/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fa0ff50-6f0e-4b4f-ae11-7625f99b5999/bin/uautomizer-verify-WvqO1wxjHP/config/AutomizerReach.xml -i ../../sv-benchmarks/c/goblint-regression/09-regions_02-list_nr.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fa0ff50-6f0e-4b4f-ae11-7625f99b5999/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-DataRace-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fa0ff50-6f0e-4b4f-ae11-7625f99b5999/bin/uautomizer-verify-WvqO1wxjHP --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! data-race) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 68b918b5051efa1a4363a7cd528e42e31cd4f687fef5116849d37b2131e9c46c --- Real Ultimate output --- This is Ultimate 0.2.3-dev-e7bb482 [2023-11-06 22:50:49,508 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-06 22:50:49,589 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fa0ff50-6f0e-4b4f-ae11-7625f99b5999/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-DataRace-32bit-Automizer_Default.epf [2023-11-06 22:50:49,598 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-06 22:50:49,599 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-06 22:50:49,643 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-06 22:50:49,644 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-06 22:50:49,645 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-06 22:50:49,646 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-06 22:50:49,650 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-06 22:50:49,652 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-06 22:50:49,653 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-06 22:50:49,653 INFO L153 SettingsManager]: * Use SBE=true [2023-11-06 22:50:49,655 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-06 22:50:49,655 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-06 22:50:49,656 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-06 22:50:49,656 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-06 22:50:49,656 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-06 22:50:49,657 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-06 22:50:49,657 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-06 22:50:49,658 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-06 22:50:49,658 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-06 22:50:49,659 INFO L153 SettingsManager]: * Check absence of data races in concurrent programs=true [2023-11-06 22:50:49,659 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-06 22:50:49,660 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-06 22:50:49,660 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-06 22:50:49,660 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-06 22:50:49,661 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-06 22:50:49,662 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-06 22:50:49,662 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-06 22:50:49,663 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:50:49,664 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-06 22:50:49,664 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-06 22:50:49,664 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-11-06 22:50:49,664 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-06 22:50:49,665 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-06 22:50:49,666 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-06 22:50:49,666 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-06 22:50:49,666 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-06 22:50:49,666 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-06 22:50:49,667 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-06 22:50:49,667 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_1fa0ff50-6f0e-4b4f-ae11-7625f99b5999/bin/uautomizer-verify-WvqO1wxjHP/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fa0ff50-6f0e-4b4f-ae11-7625f99b5999/bin/uautomizer-verify-WvqO1wxjHP Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! data-race) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 68b918b5051efa1a4363a7cd528e42e31cd4f687fef5116849d37b2131e9c46c [2023-11-06 22:50:50,013 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-06 22:50:50,050 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-06 22:50:50,053 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-06 22:50:50,054 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-06 22:50:50,055 INFO L274 PluginConnector]: CDTParser initialized [2023-11-06 22:50:50,067 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fa0ff50-6f0e-4b4f-ae11-7625f99b5999/bin/uautomizer-verify-WvqO1wxjHP/../../sv-benchmarks/c/goblint-regression/09-regions_02-list_nr.i [2023-11-06 22:50:53,133 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-06 22:50:53,465 INFO L384 CDTParser]: Found 1 translation units. [2023-11-06 22:50:53,466 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fa0ff50-6f0e-4b4f-ae11-7625f99b5999/sv-benchmarks/c/goblint-regression/09-regions_02-list_nr.i [2023-11-06 22:50:53,486 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fa0ff50-6f0e-4b4f-ae11-7625f99b5999/bin/uautomizer-verify-WvqO1wxjHP/data/da0a6a44a/dc48367868754e448e251300f0e87a9a/FLAG1d2536855 [2023-11-06 22:50:53,501 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fa0ff50-6f0e-4b4f-ae11-7625f99b5999/bin/uautomizer-verify-WvqO1wxjHP/data/da0a6a44a/dc48367868754e448e251300f0e87a9a [2023-11-06 22:50:53,504 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-06 22:50:53,506 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-06 22:50:53,507 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-06 22:50:53,508 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-06 22:50:53,513 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-06 22:50:53,514 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:50:53" (1/1) ... [2023-11-06 22:50:53,515 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@54651512 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:50:53, skipping insertion in model container [2023-11-06 22:50:53,516 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:50:53" (1/1) ... [2023-11-06 22:50:53,587 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 22:50:54,186 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:50:54,203 INFO L202 MainTranslator]: Completed pre-run [2023-11-06 22:50:54,260 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:50:54,388 INFO L206 MainTranslator]: Completed translation [2023-11-06 22:50:54,389 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:50:54 WrapperNode [2023-11-06 22:50:54,389 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-06 22:50:54,391 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-06 22:50:54,392 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-06 22:50:54,392 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-06 22:50:54,399 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:50:54" (1/1) ... [2023-11-06 22:50:54,443 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:50:54" (1/1) ... [2023-11-06 22:50:54,498 INFO L138 Inliner]: procedures = 368, calls = 29, calls flagged for inlining = 5, calls inlined = 5, statements flattened = 171 [2023-11-06 22:50:54,499 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-06 22:50:54,499 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-06 22:50:54,500 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-06 22:50:54,500 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-06 22:50:54,510 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:50:54" (1/1) ... [2023-11-06 22:50:54,511 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:50:54" (1/1) ... [2023-11-06 22:50:54,518 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:50:54" (1/1) ... [2023-11-06 22:50:54,519 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:50:54" (1/1) ... [2023-11-06 22:50:54,539 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:50:54" (1/1) ... [2023-11-06 22:50:54,541 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:50:54" (1/1) ... [2023-11-06 22:50:54,545 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:50:54" (1/1) ... [2023-11-06 22:50:54,547 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:50:54" (1/1) ... [2023-11-06 22:50:54,553 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-06 22:50:54,554 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-06 22:50:54,554 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-06 22:50:54,554 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-06 22:50:54,555 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:50:54" (1/1) ... [2023-11-06 22:50:54,561 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:50:54,578 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fa0ff50-6f0e-4b4f-ae11-7625f99b5999/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:50:54,592 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fa0ff50-6f0e-4b4f-ae11-7625f99b5999/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-06 22:50:54,621 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fa0ff50-6f0e-4b4f-ae11-7625f99b5999/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-06 22:50:54,644 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-06 22:50:54,645 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-06 22:50:54,645 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-06 22:50:54,646 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-06 22:50:54,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-06 22:50:54,646 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-11-06 22:50:54,646 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-06 22:50:54,647 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-06 22:50:54,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-06 22:50:54,647 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2023-11-06 22:50:54,647 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2023-11-06 22:50:54,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-06 22:50:54,647 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-06 22:50:54,648 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-06 22:50:54,649 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-06 22:50:54,839 INFO L236 CfgBuilder]: Building ICFG [2023-11-06 22:50:54,841 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-06 22:50:55,225 INFO L277 CfgBuilder]: Performing block encoding [2023-11-06 22:50:55,234 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-06 22:50:55,235 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-06 22:50:55,237 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:50:55 BoogieIcfgContainer [2023-11-06 22:50:55,237 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-06 22:50:55,240 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-06 22:50:55,240 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-06 22:50:55,243 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-06 22:50:55,244 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 10:50:53" (1/3) ... [2023-11-06 22:50:55,244 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@36b74ab4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:50:55, skipping insertion in model container [2023-11-06 22:50:55,245 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:50:54" (2/3) ... [2023-11-06 22:50:55,245 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@36b74ab4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:50:55, skipping insertion in model container [2023-11-06 22:50:55,245 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:50:55" (3/3) ... [2023-11-06 22:50:55,246 INFO L112 eAbstractionObserver]: Analyzing ICFG 09-regions_02-list_nr.i [2023-11-06 22:50:55,255 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-11-06 22:50:55,266 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-06 22:50:55,266 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 18 error locations. [2023-11-06 22:50:55,266 INFO L519 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-06 22:50:55,394 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-11-06 22:50:55,445 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 205 places, 201 transitions, 406 flow [2023-11-06 22:50:55,567 INFO L124 PetriNetUnfolderBase]: 0/200 cut-off events. [2023-11-06 22:50:55,568 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-06 22:50:55,571 INFO L83 FinitePrefix]: Finished finitePrefix Result has 204 conditions, 200 events. 0/200 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 85 event pairs, 0 based on Foata normal form. 0/182 useless extension candidates. Maximal degree in co-relation 0. Up to 1 conditions per place. [2023-11-06 22:50:55,571 INFO L82 GeneralOperation]: Start removeDead. Operand has 205 places, 201 transitions, 406 flow [2023-11-06 22:50:55,584 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 204 places, 200 transitions, 403 flow [2023-11-06 22:50:55,590 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-11-06 22:50:55,606 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 204 places, 200 transitions, 403 flow [2023-11-06 22:50:55,611 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 204 places, 200 transitions, 403 flow [2023-11-06 22:50:55,612 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 204 places, 200 transitions, 403 flow [2023-11-06 22:50:55,687 INFO L124 PetriNetUnfolderBase]: 0/200 cut-off events. [2023-11-06 22:50:55,687 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-06 22:50:55,688 INFO L83 FinitePrefix]: Finished finitePrefix Result has 204 conditions, 200 events. 0/200 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 85 event pairs, 0 based on Foata normal form. 0/182 useless extension candidates. Maximal degree in co-relation 0. Up to 1 conditions per place. [2023-11-06 22:50:55,692 INFO L119 LiptonReduction]: Number of co-enabled transitions 4288 [2023-11-06 22:51:17,348 WARN L293 SmtUtils]: Spent 6.10s on a formula simplification. DAG size of input: 140 DAG size of output: 134 (called from [L 279] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2023-11-06 22:51:37,924 WARN L293 SmtUtils]: Spent 6.56s on a formula simplification that was a NOOP. DAG size: 134 (called from [L 279] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2023-11-06 22:51:46,323 WARN L293 SmtUtils]: Spent 6.03s on a formula simplification that was a NOOP. DAG size: 134 (called from [L 279] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2023-11-06 22:52:14,455 WARN L293 SmtUtils]: Spent 25.88s on a formula simplification that was a NOOP. DAG size: 230 (called from [L 279] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2023-11-06 22:52:29,247 WARN L293 SmtUtils]: Spent 10.97s on a formula simplification that was a NOOP. DAG size: 230 (called from [L 279] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2023-11-06 22:52:47,988 WARN L293 SmtUtils]: Spent 18.74s on a formula simplification that was a NOOP. DAG size: 217 (called from [L 302] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2023-11-06 22:52:47,999 INFO L134 LiptonReduction]: Checked pairs total: 35026 [2023-11-06 22:52:47,999 INFO L136 LiptonReduction]: Total number of compositions: 159 [2023-11-06 22:52:48,015 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-06 22:52:48,021 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@4799e35c, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-06 22:52:48,021 INFO L358 AbstractCegarLoop]: Starting to check reachability of 26 error locations. [2023-11-06 22:52:48,023 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-06 22:52:48,023 INFO L124 PetriNetUnfolderBase]: 0/0 cut-off events. [2023-11-06 22:52:48,023 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-06 22:52:48,024 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:52:48,024 INFO L208 CegarLoopForPetriNet]: trace histogram [1] [2023-11-06 22:52:48,025 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 23 more)] === [2023-11-06 22:52:48,030 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:52:48,030 INFO L85 PathProgramCache]: Analyzing trace with hash 652, now seen corresponding path program 1 times [2023-11-06 22:52:48,037 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:52:48,038 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1357759169] [2023-11-06 22:52:48,038 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:52:48,038 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:52:48,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:48,157 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:52:48,158 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:52:48,158 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1357759169] [2023-11-06 22:52:48,159 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1357759169] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:52:48,159 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:52:48,159 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [0] imperfect sequences [] total 0 [2023-11-06 22:52:48,161 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [260780316] [2023-11-06 22:52:48,162 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:52:48,171 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-06 22:52:48,177 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:52:48,198 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-06 22:52:48,199 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-06 22:52:48,201 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 200 out of 360 [2023-11-06 22:52:48,205 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 73 transitions, 149 flow. Second operand has 2 states, 2 states have (on average 200.5) internal successors, (401), 2 states have internal predecessors, (401), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:52:48,205 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:52:48,205 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 200 of 360 [2023-11-06 22:52:48,206 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:52:48,392 INFO L124 PetriNetUnfolderBase]: 78/405 cut-off events. [2023-11-06 22:52:48,392 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-06 22:52:48,395 INFO L83 FinitePrefix]: Finished finitePrefix Result has 587 conditions, 405 events. 78/405 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 1942 event pairs, 78 based on Foata normal form. 0/364 useless extension candidates. Maximal degree in co-relation 578. Up to 178 conditions per place. [2023-11-06 22:52:48,399 INFO L140 encePairwiseOnDemand]: 352/360 looper letters, 21 selfloop transitions, 0 changer transitions 0/65 dead transitions. [2023-11-06 22:52:48,399 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 65 transitions, 175 flow [2023-11-06 22:52:48,401 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-06 22:52:48,403 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2023-11-06 22:52:48,414 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 429 transitions. [2023-11-06 22:52:48,417 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5958333333333333 [2023-11-06 22:52:48,418 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 429 transitions. [2023-11-06 22:52:48,419 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 429 transitions. [2023-11-06 22:52:48,421 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:52:48,423 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 429 transitions. [2023-11-06 22:52:48,431 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 214.5) internal successors, (429), 2 states have internal predecessors, (429), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:52:48,441 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 360.0) internal successors, (1080), 3 states have internal predecessors, (1080), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:52:48,442 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 360.0) internal successors, (1080), 3 states have internal predecessors, (1080), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:52:48,444 INFO L175 Difference]: Start difference. First operand has 77 places, 73 transitions, 149 flow. Second operand 2 states and 429 transitions. [2023-11-06 22:52:48,446 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 65 transitions, 175 flow [2023-11-06 22:52:48,448 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 69 places, 65 transitions, 174 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-06 22:52:48,452 INFO L231 Difference]: Finished difference. Result has 69 places, 65 transitions, 132 flow [2023-11-06 22:52:48,455 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=360, PETRI_DIFFERENCE_MINUEND_FLOW=132, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=65, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=132, PETRI_PLACES=69, PETRI_TRANSITIONS=65} [2023-11-06 22:52:48,461 INFO L281 CegarLoopForPetriNet]: 77 programPoint places, -8 predicate places. [2023-11-06 22:52:48,461 INFO L495 AbstractCegarLoop]: Abstraction has has 69 places, 65 transitions, 132 flow [2023-11-06 22:52:48,462 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 200.5) internal successors, (401), 2 states have internal predecessors, (401), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:52:48,462 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:52:48,462 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-11-06 22:52:48,463 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-06 22:52:48,463 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 23 more)] === [2023-11-06 22:52:48,474 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:52:48,474 INFO L85 PathProgramCache]: Analyzing trace with hash 626010268, now seen corresponding path program 1 times [2023-11-06 22:52:48,474 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:52:48,474 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [958823304] [2023-11-06 22:52:48,475 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:52:48,475 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:52:48,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:48,769 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:52:48,769 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:52:48,770 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [958823304] [2023-11-06 22:52:48,770 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [958823304] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:52:48,771 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:52:48,771 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 22:52:48,771 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [796125470] [2023-11-06 22:52:48,771 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:52:48,772 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:52:48,773 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:52:48,774 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:52:48,775 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:52:48,815 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 184 out of 360 [2023-11-06 22:52:48,817 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 65 transitions, 132 flow. Second operand has 3 states, 3 states have (on average 185.66666666666666) internal successors, (557), 3 states have internal predecessors, (557), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:52:48,817 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:52:48,817 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 184 of 360 [2023-11-06 22:52:48,818 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:52:49,011 INFO L124 PetriNetUnfolderBase]: 119/489 cut-off events. [2023-11-06 22:52:49,011 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-06 22:52:49,013 INFO L83 FinitePrefix]: Finished finitePrefix Result has 758 conditions, 489 events. 119/489 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 2351 event pairs, 119 based on Foata normal form. 0/466 useless extension candidates. Maximal degree in co-relation 755. Up to 264 conditions per place. [2023-11-06 22:52:49,016 INFO L140 encePairwiseOnDemand]: 356/360 looper letters, 25 selfloop transitions, 1 changer transitions 0/62 dead transitions. [2023-11-06 22:52:49,016 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 62 transitions, 178 flow [2023-11-06 22:52:49,017 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:52:49,017 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-06 22:52:49,020 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 581 transitions. [2023-11-06 22:52:49,021 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.537962962962963 [2023-11-06 22:52:49,021 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 581 transitions. [2023-11-06 22:52:49,021 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 581 transitions. [2023-11-06 22:52:49,022 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:52:49,022 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 581 transitions. [2023-11-06 22:52:49,024 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 193.66666666666666) internal successors, (581), 3 states have internal predecessors, (581), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:52:49,029 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 360.0) internal successors, (1440), 4 states have internal predecessors, (1440), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:52:49,030 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 360.0) internal successors, (1440), 4 states have internal predecessors, (1440), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:52:49,030 INFO L175 Difference]: Start difference. First operand has 69 places, 65 transitions, 132 flow. Second operand 3 states and 581 transitions. [2023-11-06 22:52:49,030 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 62 transitions, 178 flow [2023-11-06 22:52:49,031 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 62 transitions, 178 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-06 22:52:49,033 INFO L231 Difference]: Finished difference. Result has 68 places, 62 transitions, 128 flow [2023-11-06 22:52:49,033 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=360, PETRI_DIFFERENCE_MINUEND_FLOW=126, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=128, PETRI_PLACES=68, PETRI_TRANSITIONS=62} [2023-11-06 22:52:49,034 INFO L281 CegarLoopForPetriNet]: 77 programPoint places, -9 predicate places. [2023-11-06 22:52:49,034 INFO L495 AbstractCegarLoop]: Abstraction has has 68 places, 62 transitions, 128 flow [2023-11-06 22:52:49,035 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 185.66666666666666) internal successors, (557), 3 states have internal predecessors, (557), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:52:49,035 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:52:49,035 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:52:49,035 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-06 22:52:49,036 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 23 more)] === [2023-11-06 22:52:49,036 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:52:49,036 INFO L85 PathProgramCache]: Analyzing trace with hash -1467668219, now seen corresponding path program 1 times [2023-11-06 22:52:49,037 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:52:49,037 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [742550079] [2023-11-06 22:52:49,037 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:52:49,037 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:52:49,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:49,763 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:52:49,765 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:52:49,766 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [742550079] [2023-11-06 22:52:49,767 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [742550079] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:52:49,767 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:52:49,767 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 22:52:49,768 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [869292505] [2023-11-06 22:52:49,768 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:52:49,768 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-06 22:52:49,768 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:52:49,769 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-06 22:52:49,769 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-11-06 22:52:50,218 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 149 out of 360 [2023-11-06 22:52:50,220 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 62 transitions, 128 flow. Second operand has 6 states, 6 states have (on average 150.5) internal successors, (903), 6 states have internal predecessors, (903), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:52:50,220 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:52:50,220 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 149 of 360 [2023-11-06 22:52:50,220 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:52:50,769 INFO L124 PetriNetUnfolderBase]: 419/1084 cut-off events. [2023-11-06 22:52:50,769 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-06 22:52:50,772 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1976 conditions, 1084 events. 419/1084 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 5351 event pairs, 312 based on Foata normal form. 0/1039 useless extension candidates. Maximal degree in co-relation 1972. Up to 802 conditions per place. [2023-11-06 22:52:50,777 INFO L140 encePairwiseOnDemand]: 346/360 looper letters, 66 selfloop transitions, 37 changer transitions 0/122 dead transitions. [2023-11-06 22:52:50,778 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 122 transitions, 454 flow [2023-11-06 22:52:50,778 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-06 22:52:50,778 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-06 22:52:50,782 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 998 transitions. [2023-11-06 22:52:50,783 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.462037037037037 [2023-11-06 22:52:50,783 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 998 transitions. [2023-11-06 22:52:50,783 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 998 transitions. [2023-11-06 22:52:50,784 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:52:50,784 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 998 transitions. [2023-11-06 22:52:50,788 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 166.33333333333334) internal successors, (998), 6 states have internal predecessors, (998), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:52:50,794 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 360.0) internal successors, (2520), 7 states have internal predecessors, (2520), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:52:50,796 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 360.0) internal successors, (2520), 7 states have internal predecessors, (2520), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:52:50,796 INFO L175 Difference]: Start difference. First operand has 68 places, 62 transitions, 128 flow. Second operand 6 states and 998 transitions. [2023-11-06 22:52:50,796 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 122 transitions, 454 flow [2023-11-06 22:52:50,798 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 122 transitions, 453 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-06 22:52:50,800 INFO L231 Difference]: Finished difference. Result has 76 places, 98 transitions, 339 flow [2023-11-06 22:52:50,801 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=360, PETRI_DIFFERENCE_MINUEND_FLOW=127, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=339, PETRI_PLACES=76, PETRI_TRANSITIONS=98} [2023-11-06 22:52:50,802 INFO L281 CegarLoopForPetriNet]: 77 programPoint places, -1 predicate places. [2023-11-06 22:52:50,802 INFO L495 AbstractCegarLoop]: Abstraction has has 76 places, 98 transitions, 339 flow [2023-11-06 22:52:50,803 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 150.5) internal successors, (903), 6 states have internal predecessors, (903), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:52:50,803 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:52:50,803 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:52:50,804 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-06 22:52:50,804 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 23 more)] === [2023-11-06 22:52:50,804 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:52:50,804 INFO L85 PathProgramCache]: Analyzing trace with hash -281286511, now seen corresponding path program 1 times [2023-11-06 22:52:50,805 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:52:50,805 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2099189847] [2023-11-06 22:52:50,805 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:52:50,806 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:52:50,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:51,198 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:52:51,198 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:52:51,198 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2099189847] [2023-11-06 22:52:51,199 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2099189847] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:52:51,199 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:52:51,199 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 22:52:51,199 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [327293214] [2023-11-06 22:52:51,200 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:52:51,200 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-06 22:52:51,200 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:52:51,201 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-06 22:52:51,201 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-11-06 22:52:51,604 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 148 out of 360 [2023-11-06 22:52:51,605 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 76 places, 98 transitions, 339 flow. Second operand has 6 states, 6 states have (on average 149.5) internal successors, (897), 6 states have internal predecessors, (897), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:52:51,606 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:52:51,606 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 148 of 360 [2023-11-06 22:52:51,606 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:52:52,417 INFO L124 PetriNetUnfolderBase]: 622/1669 cut-off events. [2023-11-06 22:52:52,417 INFO L125 PetriNetUnfolderBase]: For 233/246 co-relation queries the response was YES. [2023-11-06 22:52:52,422 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3630 conditions, 1669 events. 622/1669 cut-off events. For 233/246 co-relation queries the response was YES. Maximal size of possible extension queue 45. Compared 9978 event pairs, 78 based on Foata normal form. 0/1574 useless extension candidates. Maximal degree in co-relation 3622. Up to 707 conditions per place. [2023-11-06 22:52:52,431 INFO L140 encePairwiseOnDemand]: 332/360 looper letters, 135 selfloop transitions, 77 changer transitions 0/246 dead transitions. [2023-11-06 22:52:52,431 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 246 transitions, 1150 flow [2023-11-06 22:52:52,432 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-06 22:52:52,432 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-06 22:52:52,436 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1078 transitions. [2023-11-06 22:52:52,437 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49907407407407406 [2023-11-06 22:52:52,437 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1078 transitions. [2023-11-06 22:52:52,437 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1078 transitions. [2023-11-06 22:52:52,438 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:52:52,439 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1078 transitions. [2023-11-06 22:52:52,442 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 179.66666666666666) internal successors, (1078), 6 states have internal predecessors, (1078), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:52:52,448 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 360.0) internal successors, (2520), 7 states have internal predecessors, (2520), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:52:52,451 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 360.0) internal successors, (2520), 7 states have internal predecessors, (2520), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:52:52,451 INFO L175 Difference]: Start difference. First operand has 76 places, 98 transitions, 339 flow. Second operand 6 states and 1078 transitions. [2023-11-06 22:52:52,451 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 80 places, 246 transitions, 1150 flow [2023-11-06 22:52:52,458 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 246 transitions, 1150 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-06 22:52:52,463 INFO L231 Difference]: Finished difference. Result has 85 places, 171 transitions, 913 flow [2023-11-06 22:52:52,463 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=360, PETRI_DIFFERENCE_MINUEND_FLOW=337, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=97, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=913, PETRI_PLACES=85, PETRI_TRANSITIONS=171} [2023-11-06 22:52:52,464 INFO L281 CegarLoopForPetriNet]: 77 programPoint places, 8 predicate places. [2023-11-06 22:52:52,465 INFO L495 AbstractCegarLoop]: Abstraction has has 85 places, 171 transitions, 913 flow [2023-11-06 22:52:52,466 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 149.5) internal successors, (897), 6 states have internal predecessors, (897), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:52:52,466 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:52:52,466 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:52:52,466 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-06 22:52:52,466 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 23 more)] === [2023-11-06 22:52:52,467 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:52:52,467 INFO L85 PathProgramCache]: Analyzing trace with hash -478935349, now seen corresponding path program 1 times [2023-11-06 22:52:52,467 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:52:52,468 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1872429890] [2023-11-06 22:52:52,468 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:52:52,468 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:52:52,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:53,103 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:52:53,104 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:52:53,104 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1872429890] [2023-11-06 22:52:53,104 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1872429890] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:52:53,104 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:52:53,104 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-06 22:52:53,105 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1914001384] [2023-11-06 22:52:53,105 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:52:53,105 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-06 22:52:53,106 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:52:53,106 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-06 22:52:53,106 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2023-11-06 22:52:54,118 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 145 out of 360 [2023-11-06 22:52:54,121 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 171 transitions, 913 flow. Second operand has 10 states, 10 states have (on average 146.2) internal successors, (1462), 10 states have internal predecessors, (1462), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:52:54,121 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:52:54,122 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 145 of 360 [2023-11-06 22:52:54,122 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:52:55,207 INFO L124 PetriNetUnfolderBase]: 742/1918 cut-off events. [2023-11-06 22:52:55,208 INFO L125 PetriNetUnfolderBase]: For 1455/1464 co-relation queries the response was YES. [2023-11-06 22:52:55,212 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5663 conditions, 1918 events. 742/1918 cut-off events. For 1455/1464 co-relation queries the response was YES. Maximal size of possible extension queue 47. Compared 11455 event pairs, 227 based on Foata normal form. 0/1851 useless extension candidates. Maximal degree in co-relation 5650. Up to 947 conditions per place. [2023-11-06 22:52:55,225 INFO L140 encePairwiseOnDemand]: 345/360 looper letters, 237 selfloop transitions, 66 changer transitions 2/339 dead transitions. [2023-11-06 22:52:55,225 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 99 places, 339 transitions, 2339 flow [2023-11-06 22:52:55,226 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-06 22:52:55,227 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2023-11-06 22:52:55,235 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 2363 transitions. [2023-11-06 22:52:55,237 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4375925925925926 [2023-11-06 22:52:55,238 INFO L72 ComplementDD]: Start complementDD. Operand 15 states and 2363 transitions. [2023-11-06 22:52:55,238 INFO L73 IsDeterministic]: Start isDeterministic. Operand 15 states and 2363 transitions. [2023-11-06 22:52:55,240 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:52:55,240 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 15 states and 2363 transitions. [2023-11-06 22:52:55,248 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 16 states, 15 states have (on average 157.53333333333333) internal successors, (2363), 15 states have internal predecessors, (2363), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:52:55,262 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 16 states, 16 states have (on average 360.0) internal successors, (5760), 16 states have internal predecessors, (5760), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:52:55,264 INFO L81 ComplementDD]: Finished complementDD. Result has 16 states, 16 states have (on average 360.0) internal successors, (5760), 16 states have internal predecessors, (5760), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:52:55,265 INFO L175 Difference]: Start difference. First operand has 85 places, 171 transitions, 913 flow. Second operand 15 states and 2363 transitions. [2023-11-06 22:52:55,265 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 99 places, 339 transitions, 2339 flow [2023-11-06 22:52:55,282 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 99 places, 339 transitions, 2321 flow, removed 9 selfloop flow, removed 0 redundant places. [2023-11-06 22:52:55,292 INFO L231 Difference]: Finished difference. Result has 104 places, 205 transitions, 1309 flow [2023-11-06 22:52:55,293 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=360, PETRI_DIFFERENCE_MINUEND_FLOW=895, PETRI_DIFFERENCE_MINUEND_PLACES=85, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=171, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=42, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=121, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=1309, PETRI_PLACES=104, PETRI_TRANSITIONS=205} [2023-11-06 22:52:55,295 INFO L281 CegarLoopForPetriNet]: 77 programPoint places, 27 predicate places. [2023-11-06 22:52:55,296 INFO L495 AbstractCegarLoop]: Abstraction has has 104 places, 205 transitions, 1309 flow [2023-11-06 22:52:55,297 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 146.2) internal successors, (1462), 10 states have internal predecessors, (1462), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:52:55,297 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:52:55,297 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:52:55,297 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-06 22:52:55,298 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 23 more)] === [2023-11-06 22:52:55,299 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:52:55,299 INFO L85 PathProgramCache]: Analyzing trace with hash -315461721, now seen corresponding path program 1 times [2023-11-06 22:52:55,302 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:52:55,304 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [214010856] [2023-11-06 22:52:55,304 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:52:55,304 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:52:55,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:55,940 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:52:55,941 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:52:55,941 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [214010856] [2023-11-06 22:52:55,941 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [214010856] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:52:55,941 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:52:55,942 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-06 22:52:55,942 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1896117804] [2023-11-06 22:52:55,943 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:52:55,943 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-06 22:52:55,943 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:52:55,945 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-06 22:52:55,945 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2023-11-06 22:52:57,069 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 143 out of 360 [2023-11-06 22:52:57,071 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 104 places, 205 transitions, 1309 flow. Second operand has 10 states, 10 states have (on average 144.2) internal successors, (1442), 10 states have internal predecessors, (1442), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:52:57,072 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:52:57,072 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 143 of 360 [2023-11-06 22:52:57,072 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:52:58,748 INFO L124 PetriNetUnfolderBase]: 778/2163 cut-off events. [2023-11-06 22:52:58,748 INFO L125 PetriNetUnfolderBase]: For 2159/2193 co-relation queries the response was YES. [2023-11-06 22:52:58,754 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6935 conditions, 2163 events. 778/2163 cut-off events. For 2159/2193 co-relation queries the response was YES. Maximal size of possible extension queue 67. Compared 14402 event pairs, 100 based on Foata normal form. 19/2102 useless extension candidates. Maximal degree in co-relation 6916. Up to 623 conditions per place. [2023-11-06 22:52:58,769 INFO L140 encePairwiseOnDemand]: 327/360 looper letters, 261 selfloop transitions, 124 changer transitions 2/427 dead transitions. [2023-11-06 22:52:58,769 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 115 places, 427 transitions, 3207 flow [2023-11-06 22:52:58,770 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-06 22:52:58,770 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-11-06 22:52:58,777 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 2009 transitions. [2023-11-06 22:52:58,779 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4650462962962963 [2023-11-06 22:52:58,779 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 2009 transitions. [2023-11-06 22:52:58,779 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 2009 transitions. [2023-11-06 22:52:58,781 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:52:58,782 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 2009 transitions. [2023-11-06 22:52:58,788 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 167.41666666666666) internal successors, (2009), 12 states have internal predecessors, (2009), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:52:58,797 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 360.0) internal successors, (4680), 13 states have internal predecessors, (4680), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:52:58,799 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 360.0) internal successors, (4680), 13 states have internal predecessors, (4680), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:52:58,799 INFO L175 Difference]: Start difference. First operand has 104 places, 205 transitions, 1309 flow. Second operand 12 states and 2009 transitions. [2023-11-06 22:52:58,799 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 115 places, 427 transitions, 3207 flow [2023-11-06 22:52:58,816 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 115 places, 427 transitions, 3195 flow, removed 6 selfloop flow, removed 0 redundant places. [2023-11-06 22:52:58,826 INFO L231 Difference]: Finished difference. Result has 126 places, 263 transitions, 2253 flow [2023-11-06 22:52:58,827 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=360, PETRI_DIFFERENCE_MINUEND_FLOW=1303, PETRI_DIFFERENCE_MINUEND_PLACES=104, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=205, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=67, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=109, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=2253, PETRI_PLACES=126, PETRI_TRANSITIONS=263} [2023-11-06 22:52:58,830 INFO L281 CegarLoopForPetriNet]: 77 programPoint places, 49 predicate places. [2023-11-06 22:52:58,830 INFO L495 AbstractCegarLoop]: Abstraction has has 126 places, 263 transitions, 2253 flow [2023-11-06 22:52:58,831 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 144.2) internal successors, (1442), 10 states have internal predecessors, (1442), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:52:58,831 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:52:58,831 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:52:58,831 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-06 22:52:58,832 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 23 more)] === [2023-11-06 22:52:58,833 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:52:58,833 INFO L85 PathProgramCache]: Analyzing trace with hash -1176197791, now seen corresponding path program 2 times [2023-11-06 22:52:58,833 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:52:58,833 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1174756718] [2023-11-06 22:52:58,833 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:52:58,834 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:52:58,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:59,380 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:52:59,380 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:52:59,380 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1174756718] [2023-11-06 22:52:59,380 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1174756718] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:52:59,381 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:52:59,381 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-06 22:52:59,381 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [623496599] [2023-11-06 22:52:59,381 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:52:59,382 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-06 22:52:59,382 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:52:59,382 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-06 22:52:59,383 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2023-11-06 22:53:00,285 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 143 out of 360 [2023-11-06 22:53:00,287 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 126 places, 263 transitions, 2253 flow. Second operand has 10 states, 10 states have (on average 144.2) internal successors, (1442), 10 states have internal predecessors, (1442), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:53:00,287 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:53:00,288 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 143 of 360 [2023-11-06 22:53:00,288 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:53:01,604 INFO L124 PetriNetUnfolderBase]: 843/2335 cut-off events. [2023-11-06 22:53:01,604 INFO L125 PetriNetUnfolderBase]: For 5230/5268 co-relation queries the response was YES. [2023-11-06 22:53:01,614 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8841 conditions, 2335 events. 843/2335 cut-off events. For 5230/5268 co-relation queries the response was YES. Maximal size of possible extension queue 71. Compared 15687 event pairs, 123 based on Foata normal form. 33/2263 useless extension candidates. Maximal degree in co-relation 8811. Up to 536 conditions per place. [2023-11-06 22:53:01,631 INFO L140 encePairwiseOnDemand]: 343/360 looper letters, 344 selfloop transitions, 92 changer transitions 3/479 dead transitions. [2023-11-06 22:53:01,631 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 140 places, 479 transitions, 4596 flow [2023-11-06 22:53:01,632 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-06 22:53:01,632 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2023-11-06 22:53:01,640 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 2354 transitions. [2023-11-06 22:53:01,642 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.43592592592592594 [2023-11-06 22:53:01,642 INFO L72 ComplementDD]: Start complementDD. Operand 15 states and 2354 transitions. [2023-11-06 22:53:01,642 INFO L73 IsDeterministic]: Start isDeterministic. Operand 15 states and 2354 transitions. [2023-11-06 22:53:01,645 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:53:01,645 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 15 states and 2354 transitions. [2023-11-06 22:53:01,652 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 16 states, 15 states have (on average 156.93333333333334) internal successors, (2354), 15 states have internal predecessors, (2354), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:53:01,663 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 16 states, 16 states have (on average 360.0) internal successors, (5760), 16 states have internal predecessors, (5760), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:53:01,665 INFO L81 ComplementDD]: Finished complementDD. Result has 16 states, 16 states have (on average 360.0) internal successors, (5760), 16 states have internal predecessors, (5760), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:53:01,666 INFO L175 Difference]: Start difference. First operand has 126 places, 263 transitions, 2253 flow. Second operand 15 states and 2354 transitions. [2023-11-06 22:53:01,666 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 140 places, 479 transitions, 4596 flow [2023-11-06 22:53:01,706 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 140 places, 479 transitions, 4584 flow, removed 6 selfloop flow, removed 0 redundant places. [2023-11-06 22:53:01,715 INFO L231 Difference]: Finished difference. Result has 148 places, 311 transitions, 2969 flow [2023-11-06 22:53:01,715 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=360, PETRI_DIFFERENCE_MINUEND_FLOW=2241, PETRI_DIFFERENCE_MINUEND_PLACES=126, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=263, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=46, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=189, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=2969, PETRI_PLACES=148, PETRI_TRANSITIONS=311} [2023-11-06 22:53:01,716 INFO L281 CegarLoopForPetriNet]: 77 programPoint places, 71 predicate places. [2023-11-06 22:53:01,716 INFO L495 AbstractCegarLoop]: Abstraction has has 148 places, 311 transitions, 2969 flow [2023-11-06 22:53:01,717 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 144.2) internal successors, (1442), 10 states have internal predecessors, (1442), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:53:01,717 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:53:01,717 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:53:01,718 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-06 22:53:01,718 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 23 more)] === [2023-11-06 22:53:01,718 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:53:01,718 INFO L85 PathProgramCache]: Analyzing trace with hash -847335301, now seen corresponding path program 3 times [2023-11-06 22:53:01,719 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:53:01,719 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1781681572] [2023-11-06 22:53:01,719 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:53:01,719 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:53:01,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:53:02,275 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:53:02,276 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:53:02,276 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1781681572] [2023-11-06 22:53:02,276 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1781681572] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:53:02,276 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:53:02,276 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-06 22:53:02,276 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [403501931] [2023-11-06 22:53:02,276 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:53:02,277 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-06 22:53:02,277 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:53:02,277 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-06 22:53:02,278 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2023-11-06 22:53:03,100 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 143 out of 360 [2023-11-06 22:53:03,101 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 148 places, 311 transitions, 2969 flow. Second operand has 10 states, 10 states have (on average 144.2) internal successors, (1442), 10 states have internal predecessors, (1442), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:53:03,102 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:53:03,102 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 143 of 360 [2023-11-06 22:53:03,102 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:53:05,087 INFO L124 PetriNetUnfolderBase]: 1116/3099 cut-off events. [2023-11-06 22:53:05,087 INFO L125 PetriNetUnfolderBase]: For 10106/10158 co-relation queries the response was YES. [2023-11-06 22:53:05,099 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12990 conditions, 3099 events. 1116/3099 cut-off events. For 10106/10158 co-relation queries the response was YES. Maximal size of possible extension queue 108. Compared 22939 event pairs, 124 based on Foata normal form. 28/2982 useless extension candidates. Maximal degree in co-relation 12952. Up to 818 conditions per place. [2023-11-06 22:53:05,122 INFO L140 encePairwiseOnDemand]: 331/360 looper letters, 340 selfloop transitions, 192 changer transitions 3/575 dead transitions. [2023-11-06 22:53:05,122 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 164 places, 575 transitions, 5959 flow [2023-11-06 22:53:05,123 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-11-06 22:53:05,123 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2023-11-06 22:53:05,131 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 2743 transitions. [2023-11-06 22:53:05,134 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.448202614379085 [2023-11-06 22:53:05,134 INFO L72 ComplementDD]: Start complementDD. Operand 17 states and 2743 transitions. [2023-11-06 22:53:05,134 INFO L73 IsDeterministic]: Start isDeterministic. Operand 17 states and 2743 transitions. [2023-11-06 22:53:05,137 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:53:05,137 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 17 states and 2743 transitions. [2023-11-06 22:53:05,145 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 18 states, 17 states have (on average 161.35294117647058) internal successors, (2743), 17 states have internal predecessors, (2743), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:53:05,156 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 18 states, 18 states have (on average 360.0) internal successors, (6480), 18 states have internal predecessors, (6480), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:53:05,159 INFO L81 ComplementDD]: Finished complementDD. Result has 18 states, 18 states have (on average 360.0) internal successors, (6480), 18 states have internal predecessors, (6480), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:53:05,159 INFO L175 Difference]: Start difference. First operand has 148 places, 311 transitions, 2969 flow. Second operand 17 states and 2743 transitions. [2023-11-06 22:53:05,159 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 164 places, 575 transitions, 5959 flow [2023-11-06 22:53:05,240 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 162 places, 575 transitions, 5886 flow, removed 7 selfloop flow, removed 2 redundant places. [2023-11-06 22:53:05,310 INFO L231 Difference]: Finished difference. Result has 174 places, 395 transitions, 4738 flow [2023-11-06 22:53:05,311 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=360, PETRI_DIFFERENCE_MINUEND_FLOW=2931, PETRI_DIFFERENCE_MINUEND_PLACES=146, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=311, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=108, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=151, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=4738, PETRI_PLACES=174, PETRI_TRANSITIONS=395} [2023-11-06 22:53:05,312 INFO L281 CegarLoopForPetriNet]: 77 programPoint places, 97 predicate places. [2023-11-06 22:53:05,312 INFO L495 AbstractCegarLoop]: Abstraction has has 174 places, 395 transitions, 4738 flow [2023-11-06 22:53:05,313 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 144.2) internal successors, (1442), 10 states have internal predecessors, (1442), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:53:05,313 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:53:05,313 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:53:05,313 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-06 22:53:05,313 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 23 more)] === [2023-11-06 22:53:05,314 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:53:05,314 INFO L85 PathProgramCache]: Analyzing trace with hash -81621591, now seen corresponding path program 4 times [2023-11-06 22:53:05,314 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:53:05,314 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [229528242] [2023-11-06 22:53:05,315 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:53:05,315 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:53:05,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:53:05,833 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:53:05,834 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:53:05,836 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [229528242] [2023-11-06 22:53:05,837 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [229528242] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:53:05,840 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:53:05,840 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-06 22:53:05,840 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1656233741] [2023-11-06 22:53:05,840 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:53:05,841 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-06 22:53:05,842 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:53:05,842 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-06 22:53:05,842 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2023-11-06 22:53:07,040 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 143 out of 360 [2023-11-06 22:53:07,041 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 174 places, 395 transitions, 4738 flow. Second operand has 10 states, 10 states have (on average 144.2) internal successors, (1442), 10 states have internal predecessors, (1442), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:53:07,042 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:53:07,042 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 143 of 360 [2023-11-06 22:53:07,042 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:53:09,568 INFO L124 PetriNetUnfolderBase]: 1420/3930 cut-off events. [2023-11-06 22:53:09,568 INFO L125 PetriNetUnfolderBase]: For 21328/21465 co-relation queries the response was YES. [2023-11-06 22:53:09,581 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18230 conditions, 3930 events. 1420/3930 cut-off events. For 21328/21465 co-relation queries the response was YES. Maximal size of possible extension queue 148. Compared 31078 event pairs, 199 based on Foata normal form. 75/3831 useless extension candidates. Maximal degree in co-relation 18179. Up to 982 conditions per place. [2023-11-06 22:53:09,605 INFO L140 encePairwiseOnDemand]: 327/360 looper letters, 370 selfloop transitions, 248 changer transitions 2/660 dead transitions. [2023-11-06 22:53:09,605 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 187 places, 660 transitions, 8327 flow [2023-11-06 22:53:09,606 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-06 22:53:09,607 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2023-11-06 22:53:09,613 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 2315 transitions. [2023-11-06 22:53:09,615 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4593253968253968 [2023-11-06 22:53:09,615 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 2315 transitions. [2023-11-06 22:53:09,615 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 2315 transitions. [2023-11-06 22:53:09,617 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:53:09,617 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 2315 transitions. [2023-11-06 22:53:09,624 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 165.35714285714286) internal successors, (2315), 14 states have internal predecessors, (2315), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:53:09,632 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 360.0) internal successors, (5400), 15 states have internal predecessors, (5400), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:53:09,634 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 360.0) internal successors, (5400), 15 states have internal predecessors, (5400), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:53:09,634 INFO L175 Difference]: Start difference. First operand has 174 places, 395 transitions, 4738 flow. Second operand 14 states and 2315 transitions. [2023-11-06 22:53:09,634 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 187 places, 660 transitions, 8327 flow [2023-11-06 22:53:09,837 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 183 places, 660 transitions, 8247 flow, removed 31 selfloop flow, removed 4 redundant places. [2023-11-06 22:53:09,851 INFO L231 Difference]: Finished difference. Result has 196 places, 478 transitions, 6979 flow [2023-11-06 22:53:09,852 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=360, PETRI_DIFFERENCE_MINUEND_FLOW=4669, PETRI_DIFFERENCE_MINUEND_PLACES=170, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=395, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=167, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=177, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=6979, PETRI_PLACES=196, PETRI_TRANSITIONS=478} [2023-11-06 22:53:09,853 INFO L281 CegarLoopForPetriNet]: 77 programPoint places, 119 predicate places. [2023-11-06 22:53:09,853 INFO L495 AbstractCegarLoop]: Abstraction has has 196 places, 478 transitions, 6979 flow [2023-11-06 22:53:09,853 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 144.2) internal successors, (1442), 10 states have internal predecessors, (1442), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:53:09,854 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:53:09,854 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:53:09,854 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-06 22:53:09,854 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 23 more)] === [2023-11-06 22:53:09,854 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:53:09,855 INFO L85 PathProgramCache]: Analyzing trace with hash -1363040403, now seen corresponding path program 5 times [2023-11-06 22:53:09,855 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:53:09,855 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [225789042] [2023-11-06 22:53:09,855 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:53:09,855 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:53:09,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:53:10,396 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:53:10,397 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:53:10,397 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [225789042] [2023-11-06 22:53:10,397 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [225789042] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:53:10,397 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:53:10,397 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-06 22:53:10,397 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1106110287] [2023-11-06 22:53:10,398 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:53:10,399 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-06 22:53:10,400 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:53:10,400 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-06 22:53:10,401 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2023-11-06 22:53:11,241 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 143 out of 360 [2023-11-06 22:53:11,245 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 196 places, 478 transitions, 6979 flow. Second operand has 10 states, 10 states have (on average 144.2) internal successors, (1442), 10 states have internal predecessors, (1442), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:53:11,246 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:53:11,246 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 143 of 360 [2023-11-06 22:53:11,246 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:53:13,610 INFO L124 PetriNetUnfolderBase]: 1677/4619 cut-off events. [2023-11-06 22:53:13,610 INFO L125 PetriNetUnfolderBase]: For 38623/38770 co-relation queries the response was YES. [2023-11-06 22:53:13,635 INFO L83 FinitePrefix]: Finished finitePrefix Result has 23880 conditions, 4619 events. 1677/4619 cut-off events. For 38623/38770 co-relation queries the response was YES. Maximal size of possible extension queue 181. Compared 37987 event pairs, 200 based on Foata normal form. 91/4495 useless extension candidates. Maximal degree in co-relation 23817. Up to 1062 conditions per place. [2023-11-06 22:53:13,662 INFO L140 encePairwiseOnDemand]: 334/360 looper letters, 459 selfloop transitions, 287 changer transitions 3/789 dead transitions. [2023-11-06 22:53:13,662 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 211 places, 789 transitions, 11717 flow [2023-11-06 22:53:13,665 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-11-06 22:53:13,665 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2023-11-06 22:53:13,674 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 2568 transitions. [2023-11-06 22:53:13,676 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.44583333333333336 [2023-11-06 22:53:13,676 INFO L72 ComplementDD]: Start complementDD. Operand 16 states and 2568 transitions. [2023-11-06 22:53:13,677 INFO L73 IsDeterministic]: Start isDeterministic. Operand 16 states and 2568 transitions. [2023-11-06 22:53:13,679 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:53:13,679 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 16 states and 2568 transitions. [2023-11-06 22:53:13,688 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 17 states, 16 states have (on average 160.5) internal successors, (2568), 16 states have internal predecessors, (2568), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:53:13,699 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 17 states, 17 states have (on average 360.0) internal successors, (6120), 17 states have internal predecessors, (6120), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:53:13,701 INFO L81 ComplementDD]: Finished complementDD. Result has 17 states, 17 states have (on average 360.0) internal successors, (6120), 17 states have internal predecessors, (6120), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:53:13,701 INFO L175 Difference]: Start difference. First operand has 196 places, 478 transitions, 6979 flow. Second operand 16 states and 2568 transitions. [2023-11-06 22:53:13,701 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 211 places, 789 transitions, 11717 flow [2023-11-06 22:53:14,143 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 211 places, 789 transitions, 11665 flow, removed 26 selfloop flow, removed 0 redundant places. [2023-11-06 22:53:14,161 INFO L231 Difference]: Finished difference. Result has 222 places, 568 transitions, 9698 flow [2023-11-06 22:53:14,162 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=360, PETRI_DIFFERENCE_MINUEND_FLOW=6937, PETRI_DIFFERENCE_MINUEND_PLACES=196, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=478, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=207, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=218, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=9698, PETRI_PLACES=222, PETRI_TRANSITIONS=568} [2023-11-06 22:53:14,163 INFO L281 CegarLoopForPetriNet]: 77 programPoint places, 145 predicate places. [2023-11-06 22:53:14,163 INFO L495 AbstractCegarLoop]: Abstraction has has 222 places, 568 transitions, 9698 flow [2023-11-06 22:53:14,164 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 144.2) internal successors, (1442), 10 states have internal predecessors, (1442), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:53:14,164 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:53:14,164 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:53:14,165 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-06 22:53:14,165 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 23 more)] === [2023-11-06 22:53:14,165 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:53:14,165 INFO L85 PathProgramCache]: Analyzing trace with hash -707528153, now seen corresponding path program 6 times [2023-11-06 22:53:14,165 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:53:14,166 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [960370993] [2023-11-06 22:53:14,166 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:53:14,166 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:53:14,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:53:14,731 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:53:14,731 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:53:14,732 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [960370993] [2023-11-06 22:53:14,732 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [960370993] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:53:14,732 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:53:14,732 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-06 22:53:14,732 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1283497239] [2023-11-06 22:53:14,733 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:53:14,733 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-06 22:53:14,733 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:53:14,734 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-06 22:53:14,734 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2023-11-06 22:53:15,615 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 143 out of 360 [2023-11-06 22:53:15,617 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 222 places, 568 transitions, 9698 flow. Second operand has 10 states, 10 states have (on average 144.2) internal successors, (1442), 10 states have internal predecessors, (1442), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:53:15,617 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:53:15,617 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 143 of 360 [2023-11-06 22:53:15,617 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:53:18,640 INFO L124 PetriNetUnfolderBase]: 2054/5610 cut-off events. [2023-11-06 22:53:18,640 INFO L125 PetriNetUnfolderBase]: For 66713/66926 co-relation queries the response was YES. [2023-11-06 22:53:18,682 INFO L83 FinitePrefix]: Finished finitePrefix Result has 31811 conditions, 5610 events. 2054/5610 cut-off events. For 66713/66926 co-relation queries the response was YES. Maximal size of possible extension queue 224. Compared 48380 event pairs, 310 based on Foata normal form. 118/5484 useless extension candidates. Maximal degree in co-relation 31736. Up to 1311 conditions per place. [2023-11-06 22:53:18,713 INFO L140 encePairwiseOnDemand]: 329/360 looper letters, 480 selfloop transitions, 371 changer transitions 2/893 dead transitions. [2023-11-06 22:53:18,714 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 235 places, 893 transitions, 15413 flow [2023-11-06 22:53:18,714 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-06 22:53:18,714 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2023-11-06 22:53:18,718 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 2299 transitions. [2023-11-06 22:53:18,719 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45615079365079364 [2023-11-06 22:53:18,720 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 2299 transitions. [2023-11-06 22:53:18,720 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 2299 transitions. [2023-11-06 22:53:18,721 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:53:18,721 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 2299 transitions. [2023-11-06 22:53:18,726 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 164.21428571428572) internal successors, (2299), 14 states have internal predecessors, (2299), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:53:18,735 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 360.0) internal successors, (5400), 15 states have internal predecessors, (5400), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:53:18,736 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 360.0) internal successors, (5400), 15 states have internal predecessors, (5400), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:53:18,737 INFO L175 Difference]: Start difference. First operand has 222 places, 568 transitions, 9698 flow. Second operand 14 states and 2299 transitions. [2023-11-06 22:53:18,737 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 235 places, 893 transitions, 15413 flow [2023-11-06 22:53:19,443 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 231 places, 893 transitions, 15321 flow, removed 37 selfloop flow, removed 4 redundant places. [2023-11-06 22:53:19,463 INFO L231 Difference]: Finished difference. Result has 244 places, 676 transitions, 13370 flow [2023-11-06 22:53:19,463 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=360, PETRI_DIFFERENCE_MINUEND_FLOW=9614, PETRI_DIFFERENCE_MINUEND_PLACES=218, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=568, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=272, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=240, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=13370, PETRI_PLACES=244, PETRI_TRANSITIONS=676} [2023-11-06 22:53:19,464 INFO L281 CegarLoopForPetriNet]: 77 programPoint places, 167 predicate places. [2023-11-06 22:53:19,464 INFO L495 AbstractCegarLoop]: Abstraction has has 244 places, 676 transitions, 13370 flow [2023-11-06 22:53:19,464 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 144.2) internal successors, (1442), 10 states have internal predecessors, (1442), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:53:19,465 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:53:19,465 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:53:19,465 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-06 22:53:19,465 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 23 more)] === [2023-11-06 22:53:19,466 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:53:19,466 INFO L85 PathProgramCache]: Analyzing trace with hash 1313082779, now seen corresponding path program 7 times [2023-11-06 22:53:19,466 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:53:19,466 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [206455668] [2023-11-06 22:53:19,466 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:53:19,467 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:53:19,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:53:20,018 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:53:20,018 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:53:20,018 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [206455668] [2023-11-06 22:53:20,018 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [206455668] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:53:20,019 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:53:20,019 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-06 22:53:20,019 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [252479702] [2023-11-06 22:53:20,019 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:53:20,019 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-06 22:53:20,019 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:53:20,020 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-06 22:53:20,020 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2023-11-06 22:53:21,004 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 143 out of 360 [2023-11-06 22:53:21,005 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 244 places, 676 transitions, 13370 flow. Second operand has 10 states, 10 states have (on average 144.2) internal successors, (1442), 10 states have internal predecessors, (1442), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:53:21,005 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:53:21,005 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 143 of 360 [2023-11-06 22:53:21,006 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:53:24,417 INFO L124 PetriNetUnfolderBase]: 2242/6092 cut-off events. [2023-11-06 22:53:24,418 INFO L125 PetriNetUnfolderBase]: For 96408/96683 co-relation queries the response was YES. [2023-11-06 22:53:24,456 INFO L83 FinitePrefix]: Finished finitePrefix Result has 37362 conditions, 6092 events. 2242/6092 cut-off events. For 96408/96683 co-relation queries the response was YES. Maximal size of possible extension queue 251. Compared 53491 event pairs, 260 based on Foata normal form. 179/6006 useless extension candidates. Maximal degree in co-relation 37275. Up to 1659 conditions per place. [2023-11-06 22:53:24,492 INFO L140 encePairwiseOnDemand]: 331/360 looper letters, 495 selfloop transitions, 401 changer transitions 3/939 dead transitions. [2023-11-06 22:53:24,492 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 261 places, 939 transitions, 18059 flow [2023-11-06 22:53:24,493 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-11-06 22:53:24,493 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2023-11-06 22:53:24,497 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 2898 transitions. [2023-11-06 22:53:24,499 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.44722222222222224 [2023-11-06 22:53:24,500 INFO L72 ComplementDD]: Start complementDD. Operand 18 states and 2898 transitions. [2023-11-06 22:53:24,500 INFO L73 IsDeterministic]: Start isDeterministic. Operand 18 states and 2898 transitions. [2023-11-06 22:53:24,501 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:53:24,501 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 18 states and 2898 transitions. [2023-11-06 22:53:24,508 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 19 states, 18 states have (on average 161.0) internal successors, (2898), 18 states have internal predecessors, (2898), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:53:24,517 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 19 states, 19 states have (on average 360.0) internal successors, (6840), 19 states have internal predecessors, (6840), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:53:24,518 INFO L81 ComplementDD]: Finished complementDD. Result has 19 states, 19 states have (on average 360.0) internal successors, (6840), 19 states have internal predecessors, (6840), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:53:24,519 INFO L175 Difference]: Start difference. First operand has 244 places, 676 transitions, 13370 flow. Second operand 18 states and 2898 transitions. [2023-11-06 22:53:24,519 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 261 places, 939 transitions, 18059 flow [2023-11-06 22:53:25,578 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 261 places, 939 transitions, 17983 flow, removed 38 selfloop flow, removed 0 redundant places. [2023-11-06 22:53:25,597 INFO L231 Difference]: Finished difference. Result has 274 places, 735 transitions, 16372 flow [2023-11-06 22:53:25,598 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=360, PETRI_DIFFERENCE_MINUEND_FLOW=13294, PETRI_DIFFERENCE_MINUEND_PLACES=244, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=676, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=343, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=288, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=16372, PETRI_PLACES=274, PETRI_TRANSITIONS=735} [2023-11-06 22:53:25,598 INFO L281 CegarLoopForPetriNet]: 77 programPoint places, 197 predicate places. [2023-11-06 22:53:25,599 INFO L495 AbstractCegarLoop]: Abstraction has has 274 places, 735 transitions, 16372 flow [2023-11-06 22:53:25,599 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 144.2) internal successors, (1442), 10 states have internal predecessors, (1442), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:53:25,599 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:53:25,599 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:53:25,599 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-11-06 22:53:25,599 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 23 more)] === [2023-11-06 22:53:25,600 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:53:25,600 INFO L85 PathProgramCache]: Analyzing trace with hash 1462187945, now seen corresponding path program 8 times [2023-11-06 22:53:25,600 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:53:25,600 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [836508423] [2023-11-06 22:53:25,600 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:53:25,601 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:53:25,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:53:26,069 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:53:26,069 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:53:26,069 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [836508423] [2023-11-06 22:53:26,070 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [836508423] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:53:26,070 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:53:26,070 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-06 22:53:26,070 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [347888144] [2023-11-06 22:53:26,070 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:53:26,070 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-06 22:53:26,070 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:53:26,071 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-06 22:53:26,071 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2023-11-06 22:53:26,966 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 143 out of 360 [2023-11-06 22:53:26,968 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 274 places, 735 transitions, 16372 flow. Second operand has 10 states, 10 states have (on average 144.2) internal successors, (1442), 10 states have internal predecessors, (1442), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:53:26,968 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:53:26,968 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 143 of 360 [2023-11-06 22:53:26,968 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:53:30,647 INFO L124 PetriNetUnfolderBase]: 2575/7033 cut-off events. [2023-11-06 22:53:30,647 INFO L125 PetriNetUnfolderBase]: For 142793/143170 co-relation queries the response was YES. [2023-11-06 22:53:30,700 INFO L83 FinitePrefix]: Finished finitePrefix Result has 46238 conditions, 7033 events. 2575/7033 cut-off events. For 142793/143170 co-relation queries the response was YES. Maximal size of possible extension queue 293. Compared 64032 event pairs, 374 based on Foata normal form. 239/6968 useless extension candidates. Maximal degree in co-relation 46137. Up to 1574 conditions per place. [2023-11-06 22:53:30,730 INFO L140 encePairwiseOnDemand]: 330/360 looper letters, 566 selfloop transitions, 456 changer transitions 2/1064 dead transitions. [2023-11-06 22:53:30,730 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 287 places, 1064 transitions, 23352 flow [2023-11-06 22:53:30,730 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-06 22:53:30,730 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2023-11-06 22:53:30,735 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 2278 transitions. [2023-11-06 22:53:30,738 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.451984126984127 [2023-11-06 22:53:30,738 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 2278 transitions. [2023-11-06 22:53:30,738 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 2278 transitions. [2023-11-06 22:53:30,741 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:53:30,741 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 2278 transitions. [2023-11-06 22:53:30,749 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 162.71428571428572) internal successors, (2278), 14 states have internal predecessors, (2278), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:53:30,756 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 360.0) internal successors, (5400), 15 states have internal predecessors, (5400), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:53:30,757 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 360.0) internal successors, (5400), 15 states have internal predecessors, (5400), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:53:30,757 INFO L175 Difference]: Start difference. First operand has 274 places, 735 transitions, 16372 flow. Second operand 14 states and 2278 transitions. [2023-11-06 22:53:30,757 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 287 places, 1064 transitions, 23352 flow [2023-11-06 22:53:32,269 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 284 places, 1064 transitions, 23275 flow, removed 31 selfloop flow, removed 3 redundant places. [2023-11-06 22:53:32,300 INFO L231 Difference]: Finished difference. Result has 297 places, 833 transitions, 20798 flow [2023-11-06 22:53:32,302 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=360, PETRI_DIFFERENCE_MINUEND_FLOW=16300, PETRI_DIFFERENCE_MINUEND_PLACES=271, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=735, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=365, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=313, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=20798, PETRI_PLACES=297, PETRI_TRANSITIONS=833} [2023-11-06 22:53:32,302 INFO L281 CegarLoopForPetriNet]: 77 programPoint places, 220 predicate places. [2023-11-06 22:53:32,302 INFO L495 AbstractCegarLoop]: Abstraction has has 297 places, 833 transitions, 20798 flow [2023-11-06 22:53:32,303 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 144.2) internal successors, (1442), 10 states have internal predecessors, (1442), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:53:32,303 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:53:32,303 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:53:32,303 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-11-06 22:53:32,304 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 23 more)] === [2023-11-06 22:53:32,304 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:53:32,304 INFO L85 PathProgramCache]: Analyzing trace with hash 1602651299, now seen corresponding path program 9 times [2023-11-06 22:53:32,304 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:53:32,304 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1484369750] [2023-11-06 22:53:32,305 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:53:32,305 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:53:32,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:53:32,766 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:53:32,766 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:53:32,766 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1484369750] [2023-11-06 22:53:32,766 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1484369750] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:53:32,766 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:53:32,766 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-06 22:53:32,766 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [465350340] [2023-11-06 22:53:32,766 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:53:32,767 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-06 22:53:32,767 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:53:32,767 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-06 22:53:32,767 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2023-11-06 22:53:34,173 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 143 out of 360 [2023-11-06 22:53:34,175 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 297 places, 833 transitions, 20798 flow. Second operand has 10 states, 10 states have (on average 144.2) internal successors, (1442), 10 states have internal predecessors, (1442), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:53:34,175 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:53:34,175 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 143 of 360 [2023-11-06 22:53:34,175 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:53:39,002 INFO L124 PetriNetUnfolderBase]: 2703/7454 cut-off events. [2023-11-06 22:53:39,003 INFO L125 PetriNetUnfolderBase]: For 186463/186780 co-relation queries the response was YES. [2023-11-06 22:53:39,054 INFO L83 FinitePrefix]: Finished finitePrefix Result has 51932 conditions, 7454 events. 2703/7454 cut-off events. For 186463/186780 co-relation queries the response was YES. Maximal size of possible extension queue 321. Compared 69469 event pairs, 319 based on Foata normal form. 196/7303 useless extension candidates. Maximal degree in co-relation 51819. Up to 1775 conditions per place. [2023-11-06 22:53:39,081 INFO L140 encePairwiseOnDemand]: 333/360 looper letters, 570 selfloop transitions, 506 changer transitions 3/1119 dead transitions. [2023-11-06 22:53:39,081 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 313 places, 1119 transitions, 26838 flow [2023-11-06 22:53:39,082 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-11-06 22:53:39,082 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2023-11-06 22:53:39,083 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 2734 transitions. [2023-11-06 22:53:39,085 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4467320261437909 [2023-11-06 22:53:39,085 INFO L72 ComplementDD]: Start complementDD. Operand 17 states and 2734 transitions. [2023-11-06 22:53:39,085 INFO L73 IsDeterministic]: Start isDeterministic. Operand 17 states and 2734 transitions. [2023-11-06 22:53:39,086 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:53:39,087 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 17 states and 2734 transitions. [2023-11-06 22:53:39,091 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 18 states, 17 states have (on average 160.8235294117647) internal successors, (2734), 17 states have internal predecessors, (2734), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:53:39,099 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 18 states, 18 states have (on average 360.0) internal successors, (6480), 18 states have internal predecessors, (6480), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:53:39,100 INFO L81 ComplementDD]: Finished complementDD. Result has 18 states, 18 states have (on average 360.0) internal successors, (6480), 18 states have internal predecessors, (6480), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:53:39,100 INFO L175 Difference]: Start difference. First operand has 297 places, 833 transitions, 20798 flow. Second operand 17 states and 2734 transitions. [2023-11-06 22:53:39,100 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 313 places, 1119 transitions, 26838 flow [2023-11-06 22:53:40,882 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 313 places, 1119 transitions, 26670 flow, removed 84 selfloop flow, removed 0 redundant places. [2023-11-06 22:53:40,912 INFO L231 Difference]: Finished difference. Result has 325 places, 903 transitions, 24777 flow [2023-11-06 22:53:40,913 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=360, PETRI_DIFFERENCE_MINUEND_FLOW=20642, PETRI_DIFFERENCE_MINUEND_PLACES=297, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=833, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=439, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=342, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=24777, PETRI_PLACES=325, PETRI_TRANSITIONS=903} [2023-11-06 22:53:40,914 INFO L281 CegarLoopForPetriNet]: 77 programPoint places, 248 predicate places. [2023-11-06 22:53:40,914 INFO L495 AbstractCegarLoop]: Abstraction has has 325 places, 903 transitions, 24777 flow [2023-11-06 22:53:40,914 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 144.2) internal successors, (1442), 10 states have internal predecessors, (1442), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:53:40,914 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:53:40,914 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:53:40,914 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-11-06 22:53:40,915 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 23 more)] === [2023-11-06 22:53:40,915 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:53:40,915 INFO L85 PathProgramCache]: Analyzing trace with hash 132912351, now seen corresponding path program 10 times [2023-11-06 22:53:40,915 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:53:40,915 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [645770885] [2023-11-06 22:53:40,915 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:53:40,915 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:53:40,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:53:41,454 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:53:41,454 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:53:41,454 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [645770885] [2023-11-06 22:53:41,454 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [645770885] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:53:41,455 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:53:41,455 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-06 22:53:41,455 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1289179330] [2023-11-06 22:53:41,455 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:53:41,455 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-06 22:53:41,456 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:53:41,456 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-06 22:53:41,456 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2023-11-06 22:53:42,606 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 143 out of 360 [2023-11-06 22:53:42,609 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 325 places, 903 transitions, 24777 flow. Second operand has 10 states, 10 states have (on average 144.2) internal successors, (1442), 10 states have internal predecessors, (1442), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:53:42,610 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:53:42,610 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 143 of 360 [2023-11-06 22:53:42,610 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:53:48,330 INFO L124 PetriNetUnfolderBase]: 2971/8185 cut-off events. [2023-11-06 22:53:48,330 INFO L125 PetriNetUnfolderBase]: For 253101/253497 co-relation queries the response was YES. [2023-11-06 22:53:48,401 INFO L83 FinitePrefix]: Finished finitePrefix Result has 60623 conditions, 8185 events. 2971/8185 cut-off events. For 253101/253497 co-relation queries the response was YES. Maximal size of possible extension queue 350. Compared 77732 event pairs, 354 based on Foata normal form. 241/8069 useless extension candidates. Maximal degree in co-relation 60497. Up to 2361 conditions per place. [2023-11-06 22:53:48,432 INFO L140 encePairwiseOnDemand]: 330/360 looper letters, 524 selfloop transitions, 631 changer transitions 2/1197 dead transitions. [2023-11-06 22:53:48,432 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 338 places, 1197 transitions, 32304 flow [2023-11-06 22:53:48,433 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-06 22:53:48,433 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2023-11-06 22:53:48,435 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 2272 transitions. [2023-11-06 22:53:48,436 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4507936507936508 [2023-11-06 22:53:48,436 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 2272 transitions. [2023-11-06 22:53:48,437 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 2272 transitions. [2023-11-06 22:53:48,437 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:53:48,437 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 2272 transitions. [2023-11-06 22:53:48,440 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 162.28571428571428) internal successors, (2272), 14 states have internal predecessors, (2272), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:53:48,444 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 360.0) internal successors, (5400), 15 states have internal predecessors, (5400), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:53:48,445 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 360.0) internal successors, (5400), 15 states have internal predecessors, (5400), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:53:48,445 INFO L175 Difference]: Start difference. First operand has 325 places, 903 transitions, 24777 flow. Second operand 14 states and 2272 transitions. [2023-11-06 22:53:48,445 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 338 places, 1197 transitions, 32304 flow [2023-11-06 22:53:50,976 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 334 places, 1197 transitions, 32166 flow, removed 62 selfloop flow, removed 4 redundant places. [2023-11-06 22:53:51,005 INFO L231 Difference]: Finished difference. Result has 347 places, 991 transitions, 30246 flow [2023-11-06 22:53:51,006 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=360, PETRI_DIFFERENCE_MINUEND_FLOW=24641, PETRI_DIFFERENCE_MINUEND_PLACES=321, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=903, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=550, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=307, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=30246, PETRI_PLACES=347, PETRI_TRANSITIONS=991} [2023-11-06 22:53:51,006 INFO L281 CegarLoopForPetriNet]: 77 programPoint places, 270 predicate places. [2023-11-06 22:53:51,006 INFO L495 AbstractCegarLoop]: Abstraction has has 347 places, 991 transitions, 30246 flow [2023-11-06 22:53:51,007 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 144.2) internal successors, (1442), 10 states have internal predecessors, (1442), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:53:51,007 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:53:51,007 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:53:51,007 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-11-06 22:53:51,007 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 23 more)] === [2023-11-06 22:53:51,008 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:53:51,008 INFO L85 PathProgramCache]: Analyzing trace with hash -165276339, now seen corresponding path program 11 times [2023-11-06 22:53:51,008 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:53:51,008 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1007903814] [2023-11-06 22:53:51,008 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:53:51,008 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:53:51,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:53:51,465 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:53:51,465 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:53:51,465 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1007903814] [2023-11-06 22:53:51,465 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1007903814] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:53:51,465 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:53:51,466 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-06 22:53:51,466 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1594415329] [2023-11-06 22:53:51,466 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:53:51,466 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-06 22:53:51,466 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:53:51,467 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-06 22:53:51,467 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2023-11-06 22:53:52,662 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 143 out of 360 [2023-11-06 22:53:52,663 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 347 places, 991 transitions, 30246 flow. Second operand has 10 states, 10 states have (on average 144.2) internal successors, (1442), 10 states have internal predecessors, (1442), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:53:52,663 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:53:52,663 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 143 of 360 [2023-11-06 22:53:52,663 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:53:58,883 INFO L124 PetriNetUnfolderBase]: 3141/8689 cut-off events. [2023-11-06 22:53:58,884 INFO L125 PetriNetUnfolderBase]: For 324736/325164 co-relation queries the response was YES. [2023-11-06 22:53:59,121 INFO L83 FinitePrefix]: Finished finitePrefix Result has 67916 conditions, 8689 events. 3141/8689 cut-off events. For 324736/325164 co-relation queries the response was YES. Maximal size of possible extension queue 372. Compared 83871 event pairs, 404 based on Foata normal form. 257/8559 useless extension candidates. Maximal degree in co-relation 67778. Up to 2645 conditions per place. [2023-11-06 22:53:59,154 INFO L140 encePairwiseOnDemand]: 330/360 looper letters, 485 selfloop transitions, 671 changer transitions 2/1198 dead transitions. [2023-11-06 22:53:59,154 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 359 places, 1198 transitions, 36100 flow [2023-11-06 22:53:59,155 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-06 22:53:59,155 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2023-11-06 22:53:59,157 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 2094 transitions. [2023-11-06 22:53:59,158 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.44743589743589746 [2023-11-06 22:53:59,158 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 2094 transitions. [2023-11-06 22:53:59,158 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 2094 transitions. [2023-11-06 22:53:59,158 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:53:59,158 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 2094 transitions. [2023-11-06 22:53:59,161 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 161.07692307692307) internal successors, (2094), 13 states have internal predecessors, (2094), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:53:59,164 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 360.0) internal successors, (5040), 14 states have internal predecessors, (5040), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:53:59,165 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 360.0) internal successors, (5040), 14 states have internal predecessors, (5040), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:53:59,165 INFO L175 Difference]: Start difference. First operand has 347 places, 991 transitions, 30246 flow. Second operand 13 states and 2094 transitions. [2023-11-06 22:53:59,165 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 359 places, 1198 transitions, 36100 flow [2023-11-06 22:54:02,322 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 359 places, 1198 transitions, 35922 flow, removed 89 selfloop flow, removed 0 redundant places. [2023-11-06 22:54:02,355 INFO L231 Difference]: Finished difference. Result has 370 places, 1043 transitions, 34795 flow [2023-11-06 22:54:02,356 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=360, PETRI_DIFFERENCE_MINUEND_FLOW=30072, PETRI_DIFFERENCE_MINUEND_PLACES=347, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=991, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=619, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=335, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=34795, PETRI_PLACES=370, PETRI_TRANSITIONS=1043} [2023-11-06 22:54:02,356 INFO L281 CegarLoopForPetriNet]: 77 programPoint places, 293 predicate places. [2023-11-06 22:54:02,356 INFO L495 AbstractCegarLoop]: Abstraction has has 370 places, 1043 transitions, 34795 flow [2023-11-06 22:54:02,356 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 144.2) internal successors, (1442), 10 states have internal predecessors, (1442), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:54:02,356 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:54:02,357 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:54:02,357 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-11-06 22:54:02,357 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 23 more)] === [2023-11-06 22:54:02,357 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:54:02,357 INFO L85 PathProgramCache]: Analyzing trace with hash -997096673, now seen corresponding path program 12 times [2023-11-06 22:54:02,357 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:54:02,357 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [719085809] [2023-11-06 22:54:02,358 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:54:02,358 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:54:02,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:54:02,805 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:54:02,805 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:54:02,806 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [719085809] [2023-11-06 22:54:02,806 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [719085809] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:54:02,806 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:54:02,806 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-06 22:54:02,806 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2069274641] [2023-11-06 22:54:02,806 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:54:02,806 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-06 22:54:02,807 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:54:02,807 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-06 22:54:02,807 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2023-11-06 22:54:04,176 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 143 out of 360 [2023-11-06 22:54:04,177 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 370 places, 1043 transitions, 34795 flow. Second operand has 10 states, 10 states have (on average 144.2) internal successors, (1442), 10 states have internal predecessors, (1442), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:54:04,177 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:54:04,178 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 143 of 360 [2023-11-06 22:54:04,178 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:54:11,489 INFO L124 PetriNetUnfolderBase]: 3315/9190 cut-off events. [2023-11-06 22:54:11,490 INFO L125 PetriNetUnfolderBase]: For 402357/402928 co-relation queries the response was YES. [2023-11-06 22:54:11,584 INFO L83 FinitePrefix]: Finished finitePrefix Result has 75066 conditions, 9190 events. 3315/9190 cut-off events. For 402357/402928 co-relation queries the response was YES. Maximal size of possible extension queue 397. Compared 89970 event pairs, 393 based on Foata normal form. 364/9138 useless extension candidates. Maximal degree in co-relation 74917. Up to 2853 conditions per place. [2023-11-06 22:54:11,619 INFO L140 encePairwiseOnDemand]: 328/360 looper letters, 513 selfloop transitions, 743 changer transitions 2/1298 dead transitions. [2023-11-06 22:54:11,619 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 383 places, 1298 transitions, 41747 flow [2023-11-06 22:54:11,619 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-06 22:54:11,619 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2023-11-06 22:54:11,622 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 2287 transitions. [2023-11-06 22:54:11,623 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45376984126984127 [2023-11-06 22:54:11,623 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 2287 transitions. [2023-11-06 22:54:11,623 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 2287 transitions. [2023-11-06 22:54:11,624 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:54:11,624 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 2287 transitions. [2023-11-06 22:54:11,628 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 163.35714285714286) internal successors, (2287), 14 states have internal predecessors, (2287), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:54:11,632 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 360.0) internal successors, (5400), 15 states have internal predecessors, (5400), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:54:11,633 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 360.0) internal successors, (5400), 15 states have internal predecessors, (5400), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:54:11,633 INFO L175 Difference]: Start difference. First operand has 370 places, 1043 transitions, 34795 flow. Second operand 14 states and 2287 transitions. [2023-11-06 22:54:11,633 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 383 places, 1298 transitions, 41747 flow [2023-11-06 22:54:16,396 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 382 places, 1298 transitions, 41625 flow, removed 51 selfloop flow, removed 1 redundant places. [2023-11-06 22:54:16,434 INFO L231 Difference]: Finished difference. Result has 395 places, 1112 transitions, 40348 flow [2023-11-06 22:54:16,435 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=360, PETRI_DIFFERENCE_MINUEND_FLOW=34681, PETRI_DIFFERENCE_MINUEND_PLACES=369, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1043, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=677, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=319, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=40348, PETRI_PLACES=395, PETRI_TRANSITIONS=1112} [2023-11-06 22:54:16,435 INFO L281 CegarLoopForPetriNet]: 77 programPoint places, 318 predicate places. [2023-11-06 22:54:16,435 INFO L495 AbstractCegarLoop]: Abstraction has has 395 places, 1112 transitions, 40348 flow [2023-11-06 22:54:16,436 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 144.2) internal successors, (1442), 10 states have internal predecessors, (1442), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:54:16,436 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:54:16,436 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:54:16,436 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-11-06 22:54:16,436 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 23 more)] === [2023-11-06 22:54:16,436 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:54:16,436 INFO L85 PathProgramCache]: Analyzing trace with hash -156656169, now seen corresponding path program 13 times [2023-11-06 22:54:16,437 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:54:16,437 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1418370138] [2023-11-06 22:54:16,437 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:54:16,437 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:54:16,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:54:16,923 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:54:16,923 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:54:16,923 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1418370138] [2023-11-06 22:54:16,924 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1418370138] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:54:16,924 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:54:16,924 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-06 22:54:16,924 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [452690011] [2023-11-06 22:54:16,924 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:54:16,925 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-06 22:54:16,925 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:54:16,926 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-06 22:54:16,926 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2023-11-06 22:54:18,245 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 143 out of 360 [2023-11-06 22:54:18,246 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 395 places, 1112 transitions, 40348 flow. Second operand has 10 states, 10 states have (on average 144.2) internal successors, (1442), 10 states have internal predecessors, (1442), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:54:18,246 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:54:18,246 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 143 of 360 [2023-11-06 22:54:18,246 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:54:26,276 INFO L124 PetriNetUnfolderBase]: 3463/9658 cut-off events. [2023-11-06 22:54:26,276 INFO L125 PetriNetUnfolderBase]: For 496781/497285 co-relation queries the response was YES. [2023-11-06 22:54:26,626 INFO L83 FinitePrefix]: Finished finitePrefix Result has 83062 conditions, 9658 events. 3463/9658 cut-off events. For 496781/497285 co-relation queries the response was YES. Maximal size of possible extension queue 421. Compared 96011 event pairs, 416 based on Foata normal form. 317/9532 useless extension candidates. Maximal degree in co-relation 82900. Up to 2707 conditions per place. [2023-11-06 22:54:26,666 INFO L140 encePairwiseOnDemand]: 329/360 looper letters, 551 selfloop transitions, 750 changer transitions 2/1343 dead transitions. [2023-11-06 22:54:26,666 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 408 places, 1343 transitions, 47347 flow [2023-11-06 22:54:26,666 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-06 22:54:26,666 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2023-11-06 22:54:26,668 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 2255 transitions. [2023-11-06 22:54:26,670 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.44742063492063494 [2023-11-06 22:54:26,670 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 2255 transitions. [2023-11-06 22:54:26,670 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 2255 transitions. [2023-11-06 22:54:26,670 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:54:26,670 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 2255 transitions. [2023-11-06 22:54:26,673 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 161.07142857142858) internal successors, (2255), 14 states have internal predecessors, (2255), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:54:26,676 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 360.0) internal successors, (5400), 15 states have internal predecessors, (5400), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:54:26,677 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 360.0) internal successors, (5400), 15 states have internal predecessors, (5400), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:54:26,677 INFO L175 Difference]: Start difference. First operand has 395 places, 1112 transitions, 40348 flow. Second operand 14 states and 2255 transitions. [2023-11-06 22:54:26,677 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 408 places, 1343 transitions, 47347 flow [2023-11-06 22:54:32,791 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 407 places, 1343 transitions, 47126 flow, removed 107 selfloop flow, removed 1 redundant places. [2023-11-06 22:54:32,833 INFO L231 Difference]: Finished difference. Result has 418 places, 1171 transitions, 45805 flow [2023-11-06 22:54:32,834 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=360, PETRI_DIFFERENCE_MINUEND_FLOW=40153, PETRI_DIFFERENCE_MINUEND_PLACES=394, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1112, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=692, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=380, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=45805, PETRI_PLACES=418, PETRI_TRANSITIONS=1171} [2023-11-06 22:54:32,834 INFO L281 CegarLoopForPetriNet]: 77 programPoint places, 341 predicate places. [2023-11-06 22:54:32,834 INFO L495 AbstractCegarLoop]: Abstraction has has 418 places, 1171 transitions, 45805 flow [2023-11-06 22:54:32,834 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 144.2) internal successors, (1442), 10 states have internal predecessors, (1442), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:54:32,834 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:54:32,834 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:54:32,835 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2023-11-06 22:54:32,835 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting t_funErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 23 more)] === [2023-11-06 22:54:32,835 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:54:32,835 INFO L85 PathProgramCache]: Analyzing trace with hash -552462613, now seen corresponding path program 1 times [2023-11-06 22:54:32,835 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:54:32,835 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1476644840] [2023-11-06 22:54:32,835 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:54:32,835 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:54:32,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:54:33,175 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:54:33,175 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:54:33,175 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1476644840] [2023-11-06 22:54:33,175 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1476644840] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:54:33,175 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:54:33,176 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 22:54:33,176 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [259343262] [2023-11-06 22:54:33,176 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:54:33,176 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-06 22:54:33,176 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:54:33,177 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-06 22:54:33,177 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-11-06 22:54:33,501 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 149 out of 360 [2023-11-06 22:54:33,502 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 418 places, 1171 transitions, 45805 flow. Second operand has 6 states, 6 states have (on average 151.0) internal successors, (906), 6 states have internal predecessors, (906), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:54:33,503 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:54:33,503 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 149 of 360 [2023-11-06 22:54:33,503 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:54:45,070 INFO L124 PetriNetUnfolderBase]: 5467/13834 cut-off events. [2023-11-06 22:54:45,070 INFO L125 PetriNetUnfolderBase]: For 729399/729854 co-relation queries the response was YES. [2023-11-06 22:54:45,253 INFO L83 FinitePrefix]: Finished finitePrefix Result has 115195 conditions, 13834 events. 5467/13834 cut-off events. For 729399/729854 co-relation queries the response was YES. Maximal size of possible extension queue 525. Compared 135679 event pairs, 1908 based on Foata normal form. 235/13548 useless extension candidates. Maximal degree in co-relation 115022. Up to 10133 conditions per place. [2023-11-06 22:54:45,487 INFO L140 encePairwiseOnDemand]: 346/360 looper letters, 1074 selfloop transitions, 236 changer transitions 0/1498 dead transitions. [2023-11-06 22:54:45,488 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 423 places, 1498 transitions, 59443 flow [2023-11-06 22:54:45,492 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-06 22:54:45,492 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-06 22:54:45,494 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 999 transitions. [2023-11-06 22:54:45,494 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4625 [2023-11-06 22:54:45,494 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 999 transitions. [2023-11-06 22:54:45,495 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 999 transitions. [2023-11-06 22:54:45,495 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:54:45,495 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 999 transitions. [2023-11-06 22:54:45,498 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 166.5) internal successors, (999), 6 states have internal predecessors, (999), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:54:45,500 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 360.0) internal successors, (2520), 7 states have internal predecessors, (2520), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:54:45,501 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 360.0) internal successors, (2520), 7 states have internal predecessors, (2520), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:54:45,501 INFO L175 Difference]: Start difference. First operand has 418 places, 1171 transitions, 45805 flow. Second operand 6 states and 999 transitions. [2023-11-06 22:54:45,501 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 423 places, 1498 transitions, 59443 flow