./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-data-race.prp --file ../../sv-benchmarks/c/goblint-regression/06-symbeq_13-equ_proc_nr.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for data races Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98566c95-fac2-4aa0-ad1b-8c01e13fd4ee/bin/uautomizer-verify-VRDe98Ueme/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98566c95-fac2-4aa0-ad1b-8c01e13fd4ee/bin/uautomizer-verify-VRDe98Ueme/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98566c95-fac2-4aa0-ad1b-8c01e13fd4ee/bin/uautomizer-verify-VRDe98Ueme/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98566c95-fac2-4aa0-ad1b-8c01e13fd4ee/bin/uautomizer-verify-VRDe98Ueme/config/AutomizerReach.xml -i ../../sv-benchmarks/c/goblint-regression/06-symbeq_13-equ_proc_nr.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98566c95-fac2-4aa0-ad1b-8c01e13fd4ee/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-DataRace-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98566c95-fac2-4aa0-ad1b-8c01e13fd4ee/bin/uautomizer-verify-VRDe98Ueme --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! data-race) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 7aa541197ab3d76d3553dcc8603f5c865e8a029202164eb406db53a61111f080 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-26 11:43:57,254 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-26 11:43:57,319 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98566c95-fac2-4aa0-ad1b-8c01e13fd4ee/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-DataRace-32bit-Automizer_Default.epf [2023-11-26 11:43:57,325 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-26 11:43:57,326 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-26 11:43:57,351 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-26 11:43:57,352 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-26 11:43:57,353 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-26 11:43:57,353 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-26 11:43:57,354 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-26 11:43:57,355 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-26 11:43:57,356 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-26 11:43:57,357 INFO L153 SettingsManager]: * Use SBE=true [2023-11-26 11:43:57,357 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-26 11:43:57,358 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-26 11:43:57,359 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-26 11:43:57,359 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-26 11:43:57,360 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-26 11:43:57,361 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-26 11:43:57,361 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-26 11:43:57,362 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-26 11:43:57,363 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-26 11:43:57,364 INFO L153 SettingsManager]: * Check absence of data races in concurrent programs=true [2023-11-26 11:43:57,364 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-26 11:43:57,365 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-26 11:43:57,366 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-26 11:43:57,366 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-26 11:43:57,367 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-26 11:43:57,368 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-26 11:43:57,368 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-26 11:43:57,369 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 11:43:57,369 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-26 11:43:57,370 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-26 11:43:57,371 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-26 11:43:57,371 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-26 11:43:57,372 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-26 11:43:57,372 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-26 11:43:57,373 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-26 11:43:57,373 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-26 11:43:57,374 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-26 11:43:57,374 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-26 11:43:57,375 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_98566c95-fac2-4aa0-ad1b-8c01e13fd4ee/bin/uautomizer-verify-VRDe98Ueme/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98566c95-fac2-4aa0-ad1b-8c01e13fd4ee/bin/uautomizer-verify-VRDe98Ueme Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! data-race) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 7aa541197ab3d76d3553dcc8603f5c865e8a029202164eb406db53a61111f080 [2023-11-26 11:43:57,619 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-26 11:43:57,643 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-26 11:43:57,646 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-26 11:43:57,648 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-26 11:43:57,650 INFO L274 PluginConnector]: CDTParser initialized [2023-11-26 11:43:57,652 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98566c95-fac2-4aa0-ad1b-8c01e13fd4ee/bin/uautomizer-verify-VRDe98Ueme/../../sv-benchmarks/c/goblint-regression/06-symbeq_13-equ_proc_nr.i [2023-11-26 11:44:00,949 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-26 11:44:01,339 INFO L384 CDTParser]: Found 1 translation units. [2023-11-26 11:44:01,346 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98566c95-fac2-4aa0-ad1b-8c01e13fd4ee/sv-benchmarks/c/goblint-regression/06-symbeq_13-equ_proc_nr.i [2023-11-26 11:44:01,378 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98566c95-fac2-4aa0-ad1b-8c01e13fd4ee/bin/uautomizer-verify-VRDe98Ueme/data/fee95fd8e/2a50da87050f4b0b87ab566a70ec6069/FLAG656e9f3d3 [2023-11-26 11:44:01,394 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98566c95-fac2-4aa0-ad1b-8c01e13fd4ee/bin/uautomizer-verify-VRDe98Ueme/data/fee95fd8e/2a50da87050f4b0b87ab566a70ec6069 [2023-11-26 11:44:01,397 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-26 11:44:01,399 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-26 11:44:01,400 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-26 11:44:01,401 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-26 11:44:01,406 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-26 11:44:01,407 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 11:44:01" (1/1) ... [2023-11-26 11:44:01,408 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1d6c411b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:44:01, skipping insertion in model container [2023-11-26 11:44:01,409 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 11:44:01" (1/1) ... [2023-11-26 11:44:01,475 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-26 11:44:02,039 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 11:44:02,055 INFO L202 MainTranslator]: Completed pre-run [2023-11-26 11:44:02,098 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 11:44:02,187 INFO L206 MainTranslator]: Completed translation [2023-11-26 11:44:02,188 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:44:02 WrapperNode [2023-11-26 11:44:02,188 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-26 11:44:02,190 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-26 11:44:02,190 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-26 11:44:02,190 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-26 11:44:02,199 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:44:02" (1/1) ... [2023-11-26 11:44:02,240 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:44:02" (1/1) ... [2023-11-26 11:44:02,283 INFO L138 Inliner]: procedures = 267, calls = 28, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 63 [2023-11-26 11:44:02,284 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-26 11:44:02,284 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-26 11:44:02,285 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-26 11:44:02,285 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-26 11:44:02,295 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:44:02" (1/1) ... [2023-11-26 11:44:02,295 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:44:02" (1/1) ... [2023-11-26 11:44:02,310 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:44:02" (1/1) ... [2023-11-26 11:44:02,312 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:44:02" (1/1) ... [2023-11-26 11:44:02,319 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:44:02" (1/1) ... [2023-11-26 11:44:02,332 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:44:02" (1/1) ... [2023-11-26 11:44:02,334 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:44:02" (1/1) ... [2023-11-26 11:44:02,342 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:44:02" (1/1) ... [2023-11-26 11:44:02,345 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-26 11:44:02,347 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-26 11:44:02,356 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-26 11:44:02,356 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-26 11:44:02,357 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:44:02" (1/1) ... [2023-11-26 11:44:02,363 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 11:44:02,376 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98566c95-fac2-4aa0-ad1b-8c01e13fd4ee/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:44:02,393 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98566c95-fac2-4aa0-ad1b-8c01e13fd4ee/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-26 11:44:02,452 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98566c95-fac2-4aa0-ad1b-8c01e13fd4ee/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-26 11:44:02,481 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-26 11:44:02,482 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-26 11:44:02,482 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2023-11-26 11:44:02,482 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-26 11:44:02,482 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-11-26 11:44:02,482 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-26 11:44:02,483 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2023-11-26 11:44:02,483 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2023-11-26 11:44:02,484 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-26 11:44:02,484 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-26 11:44:02,484 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-26 11:44:02,486 WARN L213 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-26 11:44:02,704 INFO L241 CfgBuilder]: Building ICFG [2023-11-26 11:44:02,707 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-26 11:44:02,937 INFO L282 CfgBuilder]: Performing block encoding [2023-11-26 11:44:02,977 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-26 11:44:02,979 INFO L309 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-26 11:44:02,982 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 11:44:02 BoogieIcfgContainer [2023-11-26 11:44:02,982 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-26 11:44:02,987 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-26 11:44:02,987 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-26 11:44:02,991 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-26 11:44:02,992 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.11 11:44:01" (1/3) ... [2023-11-26 11:44:02,993 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2461225c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 11:44:02, skipping insertion in model container [2023-11-26 11:44:02,994 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:44:02" (2/3) ... [2023-11-26 11:44:02,995 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2461225c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 11:44:02, skipping insertion in model container [2023-11-26 11:44:02,995 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 11:44:02" (3/3) ... [2023-11-26 11:44:02,996 INFO L112 eAbstractionObserver]: Analyzing ICFG 06-symbeq_13-equ_proc_nr.i [2023-11-26 11:44:03,007 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-11-26 11:44:03,018 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-26 11:44:03,018 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-11-26 11:44:03,018 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-26 11:44:03,089 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-11-26 11:44:03,138 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 86 places, 83 transitions, 170 flow [2023-11-26 11:44:03,198 INFO L124 PetriNetUnfolderBase]: 1/82 cut-off events. [2023-11-26 11:44:03,199 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-26 11:44:03,203 INFO L83 FinitePrefix]: Finished finitePrefix Result has 86 conditions, 82 events. 1/82 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 39 event pairs, 0 based on Foata normal form. 0/79 useless extension candidates. Maximal degree in co-relation 39. Up to 2 conditions per place. [2023-11-26 11:44:03,203 INFO L82 GeneralOperation]: Start removeDead. Operand has 86 places, 83 transitions, 170 flow [2023-11-26 11:44:03,209 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 85 places, 82 transitions, 167 flow [2023-11-26 11:44:03,222 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-26 11:44:03,230 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@372d303e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-26 11:44:03,230 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2023-11-26 11:44:03,251 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-26 11:44:03,251 INFO L124 PetriNetUnfolderBase]: 1/58 cut-off events. [2023-11-26 11:44:03,251 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-26 11:44:03,252 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:44:03,252 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:44:03,253 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONDATA_RACE (and 1 more)] === [2023-11-26 11:44:03,258 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:44:03,259 INFO L85 PathProgramCache]: Analyzing trace with hash -1992455058, now seen corresponding path program 1 times [2023-11-26 11:44:03,270 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:44:03,270 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1509994897] [2023-11-26 11:44:03,271 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:44:03,271 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:44:03,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:04,452 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:44:04,453 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:44:04,453 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1509994897] [2023-11-26 11:44:04,454 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1509994897] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:44:04,454 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:44:04,455 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-26 11:44:04,456 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1654038442] [2023-11-26 11:44:04,457 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:44:04,466 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-26 11:44:04,473 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:44:04,500 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-26 11:44:04,501 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-11-26 11:44:04,650 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 65 out of 83 [2023-11-26 11:44:04,654 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 82 transitions, 167 flow. Second operand has 6 states, 6 states have (on average 66.5) internal successors, (399), 6 states have internal predecessors, (399), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:44:04,654 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:44:04,654 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 65 of 83 [2023-11-26 11:44:04,655 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:44:04,926 INFO L124 PetriNetUnfolderBase]: 79/367 cut-off events. [2023-11-26 11:44:04,927 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-26 11:44:04,931 INFO L83 FinitePrefix]: Finished finitePrefix Result has 551 conditions, 367 events. 79/367 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 1642 event pairs, 25 based on Foata normal form. 0/347 useless extension candidates. Maximal degree in co-relation 504. Up to 130 conditions per place. [2023-11-26 11:44:04,937 INFO L140 encePairwiseOnDemand]: 72/83 looper letters, 21 selfloop transitions, 22 changer transitions 4/111 dead transitions. [2023-11-26 11:44:04,937 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 111 transitions, 319 flow [2023-11-26 11:44:04,938 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-26 11:44:04,941 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-26 11:44:04,956 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 438 transitions. [2023-11-26 11:44:04,962 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8795180722891566 [2023-11-26 11:44:04,962 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 438 transitions. [2023-11-26 11:44:04,963 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 438 transitions. [2023-11-26 11:44:04,968 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:44:04,971 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 438 transitions. [2023-11-26 11:44:04,977 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 73.0) internal successors, (438), 6 states have internal predecessors, (438), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:44:04,986 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 83.0) internal successors, (581), 7 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-26 11:44:04,986 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 83.0) internal successors, (581), 7 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-26 11:44:04,989 INFO L175 Difference]: Start difference. First operand has 85 places, 82 transitions, 167 flow. Second operand 6 states and 438 transitions. [2023-11-26 11:44:04,990 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 90 places, 111 transitions, 319 flow [2023-11-26 11:44:04,995 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 111 transitions, 318 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-26 11:44:05,005 INFO L231 Difference]: Finished difference. Result has 94 places, 103 transitions, 316 flow [2023-11-26 11:44:05,007 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=83, PETRI_DIFFERENCE_MINUEND_FLOW=166, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=82, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=72, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=316, PETRI_PLACES=94, PETRI_TRANSITIONS=103} [2023-11-26 11:44:05,013 INFO L281 CegarLoopForPetriNet]: 85 programPoint places, 9 predicate places. [2023-11-26 11:44:05,014 INFO L495 AbstractCegarLoop]: Abstraction has has 94 places, 103 transitions, 316 flow [2023-11-26 11:44:05,014 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 66.5) internal successors, (399), 6 states have internal predecessors, (399), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:44:05,014 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:44:05,015 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:44:05,015 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-26 11:44:05,015 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONDATA_RACE (and 1 more)] === [2023-11-26 11:44:05,017 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:44:05,018 INFO L85 PathProgramCache]: Analyzing trace with hash -1372962462, now seen corresponding path program 1 times [2023-11-26 11:44:05,018 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:44:05,018 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [489032574] [2023-11-26 11:44:05,019 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:44:05,019 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:44:05,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:05,593 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:44:05,594 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:44:05,595 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [489032574] [2023-11-26 11:44:05,595 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [489032574] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:44:05,595 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:44:05,596 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-26 11:44:05,596 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [516783483] [2023-11-26 11:44:05,596 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:44:05,598 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-26 11:44:05,599 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:44:05,600 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-26 11:44:05,601 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-11-26 11:44:05,702 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 63 out of 83 [2023-11-26 11:44:05,703 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 94 places, 103 transitions, 316 flow. Second operand has 6 states, 6 states have (on average 64.66666666666667) internal successors, (388), 6 states have internal predecessors, (388), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:44:05,703 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:44:05,703 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 63 of 83 [2023-11-26 11:44:05,703 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:44:05,938 INFO L124 PetriNetUnfolderBase]: 144/546 cut-off events. [2023-11-26 11:44:05,939 INFO L125 PetriNetUnfolderBase]: For 144/146 co-relation queries the response was YES. [2023-11-26 11:44:05,944 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1184 conditions, 546 events. 144/546 cut-off events. For 144/146 co-relation queries the response was YES. Maximal size of possible extension queue 32. Compared 2787 event pairs, 43 based on Foata normal form. 0/531 useless extension candidates. Maximal degree in co-relation 1134. Up to 241 conditions per place. [2023-11-26 11:44:05,949 INFO L140 encePairwiseOnDemand]: 72/83 looper letters, 38 selfloop transitions, 29 changer transitions 7/138 dead transitions. [2023-11-26 11:44:05,949 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 99 places, 138 transitions, 604 flow [2023-11-26 11:44:05,950 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-26 11:44:05,950 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-26 11:44:05,952 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 428 transitions. [2023-11-26 11:44:05,953 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8594377510040161 [2023-11-26 11:44:05,953 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 428 transitions. [2023-11-26 11:44:05,953 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 428 transitions. [2023-11-26 11:44:05,954 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:44:05,954 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 428 transitions. [2023-11-26 11:44:05,956 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 71.33333333333333) internal successors, (428), 6 states have internal predecessors, (428), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:44:05,958 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 83.0) internal successors, (581), 7 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-26 11:44:05,959 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 83.0) internal successors, (581), 7 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-26 11:44:05,959 INFO L175 Difference]: Start difference. First operand has 94 places, 103 transitions, 316 flow. Second operand 6 states and 428 transitions. [2023-11-26 11:44:05,959 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 99 places, 138 transitions, 604 flow [2023-11-26 11:44:05,969 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 99 places, 138 transitions, 604 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-26 11:44:05,975 INFO L231 Difference]: Finished difference. Result has 104 places, 127 transitions, 570 flow [2023-11-26 11:44:05,975 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=83, PETRI_DIFFERENCE_MINUEND_FLOW=316, PETRI_DIFFERENCE_MINUEND_PLACES=94, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=103, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=86, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=570, PETRI_PLACES=104, PETRI_TRANSITIONS=127} [2023-11-26 11:44:05,976 INFO L281 CegarLoopForPetriNet]: 85 programPoint places, 19 predicate places. [2023-11-26 11:44:05,976 INFO L495 AbstractCegarLoop]: Abstraction has has 104 places, 127 transitions, 570 flow [2023-11-26 11:44:05,977 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 64.66666666666667) internal successors, (388), 6 states have internal predecessors, (388), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:44:05,977 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:44:05,977 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:44:05,978 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-26 11:44:05,979 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONDATA_RACE (and 1 more)] === [2023-11-26 11:44:05,980 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:44:05,983 INFO L85 PathProgramCache]: Analyzing trace with hash 1698502391, now seen corresponding path program 1 times [2023-11-26 11:44:05,983 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:44:05,984 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [521611192] [2023-11-26 11:44:05,984 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:44:05,984 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:44:06,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:06,587 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:44:06,587 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:44:06,588 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [521611192] [2023-11-26 11:44:06,588 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [521611192] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:44:06,588 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:44:06,588 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-26 11:44:06,589 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1717897696] [2023-11-26 11:44:06,589 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:44:06,590 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-26 11:44:06,590 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:44:06,591 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-26 11:44:06,591 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2023-11-26 11:44:06,915 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 64 out of 83 [2023-11-26 11:44:06,917 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 104 places, 127 transitions, 570 flow. Second operand has 8 states, 8 states have (on average 65.75) internal successors, (526), 8 states have internal predecessors, (526), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:44:06,917 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:44:06,917 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 64 of 83 [2023-11-26 11:44:06,917 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:44:07,196 INFO L124 PetriNetUnfolderBase]: 92/489 cut-off events. [2023-11-26 11:44:07,196 INFO L125 PetriNetUnfolderBase]: For 187/189 co-relation queries the response was YES. [2023-11-26 11:44:07,199 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1152 conditions, 489 events. 92/489 cut-off events. For 187/189 co-relation queries the response was YES. Maximal size of possible extension queue 31. Compared 2559 event pairs, 14 based on Foata normal form. 4/489 useless extension candidates. Maximal degree in co-relation 922. Up to 84 conditions per place. [2023-11-26 11:44:07,202 INFO L140 encePairwiseOnDemand]: 72/83 looper letters, 17 selfloop transitions, 1 changer transitions 13/138 dead transitions. [2023-11-26 11:44:07,202 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 111 places, 138 transitions, 654 flow [2023-11-26 11:44:07,202 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-26 11:44:07,203 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-11-26 11:44:07,205 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 545 transitions. [2023-11-26 11:44:07,206 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8207831325301205 [2023-11-26 11:44:07,206 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 545 transitions. [2023-11-26 11:44:07,206 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 545 transitions. [2023-11-26 11:44:07,207 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:44:07,207 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 545 transitions. [2023-11-26 11:44:07,210 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 68.125) internal successors, (545), 8 states have internal predecessors, (545), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:44:07,212 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 83.0) internal successors, (747), 9 states have internal predecessors, (747), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:44:07,213 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 83.0) internal successors, (747), 9 states have internal predecessors, (747), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:44:07,213 INFO L175 Difference]: Start difference. First operand has 104 places, 127 transitions, 570 flow. Second operand 8 states and 545 transitions. [2023-11-26 11:44:07,214 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 111 places, 138 transitions, 654 flow [2023-11-26 11:44:07,223 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 111 places, 138 transitions, 636 flow, removed 9 selfloop flow, removed 0 redundant places. [2023-11-26 11:44:07,228 INFO L231 Difference]: Finished difference. Result has 116 places, 125 transitions, 576 flow [2023-11-26 11:44:07,228 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=83, PETRI_DIFFERENCE_MINUEND_FLOW=552, PETRI_DIFFERENCE_MINUEND_PLACES=104, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=127, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=126, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=576, PETRI_PLACES=116, PETRI_TRANSITIONS=125} [2023-11-26 11:44:07,230 INFO L281 CegarLoopForPetriNet]: 85 programPoint places, 31 predicate places. [2023-11-26 11:44:07,230 INFO L495 AbstractCegarLoop]: Abstraction has has 116 places, 125 transitions, 576 flow [2023-11-26 11:44:07,231 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 65.75) internal successors, (526), 8 states have internal predecessors, (526), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:44:07,231 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:44:07,231 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:44:07,231 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-26 11:44:07,232 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONDATA_RACE (and 1 more)] === [2023-11-26 11:44:07,232 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:44:07,233 INFO L85 PathProgramCache]: Analyzing trace with hash 1283313902, now seen corresponding path program 1 times [2023-11-26 11:44:07,233 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:44:07,233 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1254971357] [2023-11-26 11:44:07,234 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:44:07,234 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:44:07,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:07,868 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:44:07,868 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:44:07,868 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1254971357] [2023-11-26 11:44:07,869 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1254971357] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:44:07,869 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:44:07,869 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-11-26 11:44:07,869 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [545301981] [2023-11-26 11:44:07,869 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:44:07,870 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-26 11:44:07,870 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:44:07,871 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-26 11:44:07,871 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156 [2023-11-26 11:44:08,691 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 52 out of 83 [2023-11-26 11:44:08,693 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 116 places, 125 transitions, 576 flow. Second operand has 13 states, 13 states have (on average 53.53846153846154) internal successors, (696), 13 states have internal predecessors, (696), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:44:08,693 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:44:08,693 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 52 of 83 [2023-11-26 11:44:08,693 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:44:09,627 INFO L124 PetriNetUnfolderBase]: 310/906 cut-off events. [2023-11-26 11:44:09,627 INFO L125 PetriNetUnfolderBase]: For 966/974 co-relation queries the response was YES. [2023-11-26 11:44:09,632 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2874 conditions, 906 events. 310/906 cut-off events. For 966/974 co-relation queries the response was YES. Maximal size of possible extension queue 50. Compared 5069 event pairs, 30 based on Foata normal form. 17/920 useless extension candidates. Maximal degree in co-relation 2850. Up to 244 conditions per place. [2023-11-26 11:44:09,638 INFO L140 encePairwiseOnDemand]: 63/83 looper letters, 112 selfloop transitions, 59 changer transitions 42/265 dead transitions. [2023-11-26 11:44:09,639 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 124 places, 265 transitions, 1882 flow [2023-11-26 11:44:09,639 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-26 11:44:09,639 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2023-11-26 11:44:09,642 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 894 transitions. [2023-11-26 11:44:09,643 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7180722891566265 [2023-11-26 11:44:09,643 INFO L72 ComplementDD]: Start complementDD. Operand 15 states and 894 transitions. [2023-11-26 11:44:09,644 INFO L73 IsDeterministic]: Start isDeterministic. Operand 15 states and 894 transitions. [2023-11-26 11:44:09,645 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:44:09,645 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 15 states and 894 transitions. [2023-11-26 11:44:09,648 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 16 states, 15 states have (on average 59.6) internal successors, (894), 15 states have internal predecessors, (894), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:44:09,651 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 16 states, 16 states have (on average 83.0) internal successors, (1328), 16 states have internal predecessors, (1328), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:44:09,652 INFO L81 ComplementDD]: Finished complementDD. Result has 16 states, 16 states have (on average 83.0) internal successors, (1328), 16 states have internal predecessors, (1328), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:44:09,653 INFO L175 Difference]: Start difference. First operand has 116 places, 125 transitions, 576 flow. Second operand 15 states and 894 transitions. [2023-11-26 11:44:09,653 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 124 places, 265 transitions, 1882 flow [2023-11-26 11:44:09,663 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 120 places, 265 transitions, 1863 flow, removed 9 selfloop flow, removed 4 redundant places. [2023-11-26 11:44:09,672 INFO L231 Difference]: Finished difference. Result has 129 places, 162 transitions, 1108 flow [2023-11-26 11:44:09,673 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=83, PETRI_DIFFERENCE_MINUEND_FLOW=565, PETRI_DIFFERENCE_MINUEND_PLACES=106, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=125, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=27, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=74, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=1108, PETRI_PLACES=129, PETRI_TRANSITIONS=162} [2023-11-26 11:44:09,675 INFO L281 CegarLoopForPetriNet]: 85 programPoint places, 44 predicate places. [2023-11-26 11:44:09,675 INFO L495 AbstractCegarLoop]: Abstraction has has 129 places, 162 transitions, 1108 flow [2023-11-26 11:44:09,676 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 53.53846153846154) internal successors, (696), 13 states have internal predecessors, (696), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:44:09,676 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:44:09,676 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:44:09,677 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-26 11:44:09,678 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONDATA_RACE (and 1 more)] === [2023-11-26 11:44:09,678 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:44:09,678 INFO L85 PathProgramCache]: Analyzing trace with hash 1407401402, now seen corresponding path program 2 times [2023-11-26 11:44:09,679 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:44:09,681 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [380790428] [2023-11-26 11:44:09,681 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:44:09,682 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:44:09,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:10,352 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:44:10,352 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:44:10,353 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [380790428] [2023-11-26 11:44:10,353 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [380790428] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:44:10,353 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:44:10,353 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-11-26 11:44:10,354 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [548017139] [2023-11-26 11:44:10,354 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:44:10,356 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-26 11:44:10,358 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:44:10,358 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-26 11:44:10,359 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=120, Unknown=0, NotChecked=0, Total=156 [2023-11-26 11:44:11,122 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 52 out of 83 [2023-11-26 11:44:11,123 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 129 places, 162 transitions, 1108 flow. Second operand has 13 states, 13 states have (on average 53.53846153846154) internal successors, (696), 13 states have internal predecessors, (696), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:44:11,123 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:44:11,124 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 52 of 83 [2023-11-26 11:44:11,124 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:44:11,830 INFO L124 PetriNetUnfolderBase]: 262/818 cut-off events. [2023-11-26 11:44:11,830 INFO L125 PetriNetUnfolderBase]: For 2124/2153 co-relation queries the response was YES. [2023-11-26 11:44:11,835 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3256 conditions, 818 events. 262/818 cut-off events. For 2124/2153 co-relation queries the response was YES. Maximal size of possible extension queue 52. Compared 4633 event pairs, 48 based on Foata normal form. 31/845 useless extension candidates. Maximal degree in co-relation 3225. Up to 381 conditions per place. [2023-11-26 11:44:11,840 INFO L140 encePairwiseOnDemand]: 63/83 looper letters, 81 selfloop transitions, 47 changer transitions 37/217 dead transitions. [2023-11-26 11:44:11,840 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 139 places, 217 transitions, 1797 flow [2023-11-26 11:44:11,841 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-26 11:44:11,841 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2023-11-26 11:44:11,844 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 780 transitions. [2023-11-26 11:44:11,845 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7228915662650602 [2023-11-26 11:44:11,845 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 780 transitions. [2023-11-26 11:44:11,851 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 780 transitions. [2023-11-26 11:44:11,852 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:44:11,852 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 780 transitions. [2023-11-26 11:44:11,854 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 60.0) internal successors, (780), 13 states have internal predecessors, (780), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:44:11,858 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 83.0) internal successors, (1162), 14 states have internal predecessors, (1162), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:44:11,860 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 83.0) internal successors, (1162), 14 states have internal predecessors, (1162), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:44:11,861 INFO L175 Difference]: Start difference. First operand has 129 places, 162 transitions, 1108 flow. Second operand 13 states and 780 transitions. [2023-11-26 11:44:11,861 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 139 places, 217 transitions, 1797 flow [2023-11-26 11:44:11,887 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 132 places, 217 transitions, 1735 flow, removed 16 selfloop flow, removed 7 redundant places. [2023-11-26 11:44:11,900 INFO L231 Difference]: Finished difference. Result has 136 places, 159 transitions, 1176 flow [2023-11-26 11:44:11,901 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=83, PETRI_DIFFERENCE_MINUEND_FLOW=1079, PETRI_DIFFERENCE_MINUEND_PLACES=120, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=162, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=47, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=115, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=1176, PETRI_PLACES=136, PETRI_TRANSITIONS=159} [2023-11-26 11:44:11,904 INFO L281 CegarLoopForPetriNet]: 85 programPoint places, 51 predicate places. [2023-11-26 11:44:11,904 INFO L495 AbstractCegarLoop]: Abstraction has has 136 places, 159 transitions, 1176 flow [2023-11-26 11:44:11,905 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 53.53846153846154) internal successors, (696), 13 states have internal predecessors, (696), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:44:11,905 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:44:11,905 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:44:11,906 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-26 11:44:11,906 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONDATA_RACE (and 1 more)] === [2023-11-26 11:44:11,907 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:44:11,907 INFO L85 PathProgramCache]: Analyzing trace with hash -914555558, now seen corresponding path program 3 times [2023-11-26 11:44:11,908 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:44:11,908 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [945174631] [2023-11-26 11:44:11,908 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:44:11,908 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:44:11,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:12,570 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:44:12,570 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:44:12,571 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [945174631] [2023-11-26 11:44:12,571 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [945174631] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:44:12,571 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:44:12,571 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-11-26 11:44:12,572 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [399014618] [2023-11-26 11:44:12,572 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:44:12,572 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-26 11:44:12,573 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:44:12,573 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-26 11:44:12,574 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2023-11-26 11:44:13,420 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 52 out of 83 [2023-11-26 11:44:13,421 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 136 places, 159 transitions, 1176 flow. Second operand has 13 states, 13 states have (on average 53.53846153846154) internal successors, (696), 13 states have internal predecessors, (696), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:44:13,421 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:44:13,421 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 52 of 83 [2023-11-26 11:44:13,421 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:44:14,138 INFO L124 PetriNetUnfolderBase]: 289/897 cut-off events. [2023-11-26 11:44:14,138 INFO L125 PetriNetUnfolderBase]: For 3153/3166 co-relation queries the response was YES. [2023-11-26 11:44:14,144 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3727 conditions, 897 events. 289/897 cut-off events. For 3153/3166 co-relation queries the response was YES. Maximal size of possible extension queue 58. Compared 5260 event pairs, 36 based on Foata normal form. 19/913 useless extension candidates. Maximal degree in co-relation 3694. Up to 261 conditions per place. [2023-11-26 11:44:14,150 INFO L140 encePairwiseOnDemand]: 67/83 looper letters, 127 selfloop transitions, 47 changer transitions 18/244 dead transitions. [2023-11-26 11:44:14,151 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 147 places, 244 transitions, 2257 flow [2023-11-26 11:44:14,151 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-26 11:44:14,151 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2023-11-26 11:44:14,154 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 870 transitions. [2023-11-26 11:44:14,155 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6987951807228916 [2023-11-26 11:44:14,155 INFO L72 ComplementDD]: Start complementDD. Operand 15 states and 870 transitions. [2023-11-26 11:44:14,156 INFO L73 IsDeterministic]: Start isDeterministic. Operand 15 states and 870 transitions. [2023-11-26 11:44:14,157 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:44:14,157 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 15 states and 870 transitions. [2023-11-26 11:44:14,160 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 16 states, 15 states have (on average 58.0) internal successors, (870), 15 states have internal predecessors, (870), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:44:14,163 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 16 states, 16 states have (on average 83.0) internal successors, (1328), 16 states have internal predecessors, (1328), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:44:14,164 INFO L81 ComplementDD]: Finished complementDD. Result has 16 states, 16 states have (on average 83.0) internal successors, (1328), 16 states have internal predecessors, (1328), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:44:14,164 INFO L175 Difference]: Start difference. First operand has 136 places, 159 transitions, 1176 flow. Second operand 15 states and 870 transitions. [2023-11-26 11:44:14,164 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 147 places, 244 transitions, 2257 flow [2023-11-26 11:44:14,191 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 138 places, 244 transitions, 2168 flow, removed 5 selfloop flow, removed 9 redundant places. [2023-11-26 11:44:14,196 INFO L231 Difference]: Finished difference. Result has 147 places, 182 transitions, 1544 flow [2023-11-26 11:44:14,197 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=83, PETRI_DIFFERENCE_MINUEND_FLOW=1117, PETRI_DIFFERENCE_MINUEND_PLACES=124, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=159, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=24, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=115, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=1544, PETRI_PLACES=147, PETRI_TRANSITIONS=182} [2023-11-26 11:44:14,200 INFO L281 CegarLoopForPetriNet]: 85 programPoint places, 62 predicate places. [2023-11-26 11:44:14,201 INFO L495 AbstractCegarLoop]: Abstraction has has 147 places, 182 transitions, 1544 flow [2023-11-26 11:44:14,201 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 53.53846153846154) internal successors, (696), 13 states have internal predecessors, (696), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:44:14,201 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:44:14,202 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:44:14,202 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-26 11:44:14,202 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONDATA_RACE (and 1 more)] === [2023-11-26 11:44:14,203 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:44:14,203 INFO L85 PathProgramCache]: Analyzing trace with hash 1961821532, now seen corresponding path program 4 times [2023-11-26 11:44:14,203 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:44:14,203 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [790741598] [2023-11-26 11:44:14,204 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:44:14,204 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:44:14,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:14,836 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:44:14,837 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:44:14,837 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [790741598] [2023-11-26 11:44:14,838 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [790741598] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:44:14,838 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:44:14,838 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-11-26 11:44:14,842 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [829170093] [2023-11-26 11:44:14,843 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:44:14,843 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-26 11:44:14,844 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:44:14,845 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-26 11:44:14,845 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=124, Unknown=0, NotChecked=0, Total=156 [2023-11-26 11:44:15,625 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 52 out of 83 [2023-11-26 11:44:15,626 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 147 places, 182 transitions, 1544 flow. Second operand has 13 states, 13 states have (on average 53.53846153846154) internal successors, (696), 13 states have internal predecessors, (696), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:44:15,626 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:44:15,626 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 52 of 83 [2023-11-26 11:44:15,626 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:44:16,570 INFO L124 PetriNetUnfolderBase]: 282/849 cut-off events. [2023-11-26 11:44:16,570 INFO L125 PetriNetUnfolderBase]: For 5132/5161 co-relation queries the response was YES. [2023-11-26 11:44:16,577 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4144 conditions, 849 events. 282/849 cut-off events. For 5132/5161 co-relation queries the response was YES. Maximal size of possible extension queue 57. Compared 4876 event pairs, 44 based on Foata normal form. 29/872 useless extension candidates. Maximal degree in co-relation 4103. Up to 419 conditions per place. [2023-11-26 11:44:16,584 INFO L140 encePairwiseOnDemand]: 63/83 looper letters, 100 selfloop transitions, 56 changer transitions 23/231 dead transitions. [2023-11-26 11:44:16,584 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 157 places, 231 transitions, 2303 flow [2023-11-26 11:44:16,585 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-26 11:44:16,585 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2023-11-26 11:44:16,587 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 829 transitions. [2023-11-26 11:44:16,588 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7134251290877797 [2023-11-26 11:44:16,588 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 829 transitions. [2023-11-26 11:44:16,589 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 829 transitions. [2023-11-26 11:44:16,590 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:44:16,590 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 829 transitions. [2023-11-26 11:44:16,593 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 59.214285714285715) internal successors, (829), 14 states have internal predecessors, (829), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:44:16,596 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 83.0) internal successors, (1245), 15 states have internal predecessors, (1245), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:44:16,597 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 83.0) internal successors, (1245), 15 states have internal predecessors, (1245), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:44:16,597 INFO L175 Difference]: Start difference. First operand has 147 places, 182 transitions, 1544 flow. Second operand 14 states and 829 transitions. [2023-11-26 11:44:16,597 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 157 places, 231 transitions, 2303 flow [2023-11-26 11:44:16,638 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 147 places, 231 transitions, 2167 flow, removed 34 selfloop flow, removed 10 redundant places. [2023-11-26 11:44:16,643 INFO L231 Difference]: Finished difference. Result has 152 places, 186 transitions, 1667 flow [2023-11-26 11:44:16,644 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=83, PETRI_DIFFERENCE_MINUEND_FLOW=1456, PETRI_DIFFERENCE_MINUEND_PLACES=134, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=182, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=52, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=129, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=1667, PETRI_PLACES=152, PETRI_TRANSITIONS=186} [2023-11-26 11:44:16,645 INFO L281 CegarLoopForPetriNet]: 85 programPoint places, 67 predicate places. [2023-11-26 11:44:16,645 INFO L495 AbstractCegarLoop]: Abstraction has has 152 places, 186 transitions, 1667 flow [2023-11-26 11:44:16,646 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 53.53846153846154) internal successors, (696), 13 states have internal predecessors, (696), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:44:16,646 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:44:16,646 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:44:16,646 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-26 11:44:16,647 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONDATA_RACE (and 1 more)] === [2023-11-26 11:44:16,647 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:44:16,647 INFO L85 PathProgramCache]: Analyzing trace with hash -873307272, now seen corresponding path program 1 times [2023-11-26 11:44:16,648 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:44:16,648 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [216554967] [2023-11-26 11:44:16,648 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:44:16,648 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:44:16,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:17,134 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:44:17,134 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:44:17,134 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [216554967] [2023-11-26 11:44:17,135 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [216554967] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:44:17,135 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:44:17,135 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-11-26 11:44:17,135 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [755558994] [2023-11-26 11:44:17,136 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:44:17,136 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-26 11:44:17,137 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:44:17,137 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-26 11:44:17,137 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2023-11-26 11:44:18,052 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 52 out of 83 [2023-11-26 11:44:18,053 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 152 places, 186 transitions, 1667 flow. Second operand has 13 states, 13 states have (on average 53.53846153846154) internal successors, (696), 13 states have internal predecessors, (696), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:44:18,054 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:44:18,054 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 52 of 83 [2023-11-26 11:44:18,054 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:44:18,681 INFO L124 PetriNetUnfolderBase]: 268/799 cut-off events. [2023-11-26 11:44:18,681 INFO L125 PetriNetUnfolderBase]: For 4939/4965 co-relation queries the response was YES. [2023-11-26 11:44:18,688 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3991 conditions, 799 events. 268/799 cut-off events. For 4939/4965 co-relation queries the response was YES. Maximal size of possible extension queue 51. Compared 4461 event pairs, 31 based on Foata normal form. 22/818 useless extension candidates. Maximal degree in co-relation 3948. Up to 160 conditions per place. [2023-11-26 11:44:18,694 INFO L140 encePairwiseOnDemand]: 68/83 looper letters, 128 selfloop transitions, 54 changer transitions 18/254 dead transitions. [2023-11-26 11:44:18,695 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 160 places, 254 transitions, 2771 flow [2023-11-26 11:44:18,695 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-26 11:44:18,695 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-11-26 11:44:18,698 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 695 transitions. [2023-11-26 11:44:18,699 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6977911646586346 [2023-11-26 11:44:18,699 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 695 transitions. [2023-11-26 11:44:18,699 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 695 transitions. [2023-11-26 11:44:18,700 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:44:18,700 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 695 transitions. [2023-11-26 11:44:18,702 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 57.916666666666664) internal successors, (695), 12 states have internal predecessors, (695), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:44:18,705 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 83.0) internal successors, (1079), 13 states have internal predecessors, (1079), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:44:18,706 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 83.0) internal successors, (1079), 13 states have internal predecessors, (1079), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:44:18,706 INFO L175 Difference]: Start difference. First operand has 152 places, 186 transitions, 1667 flow. Second operand 12 states and 695 transitions. [2023-11-26 11:44:18,706 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 160 places, 254 transitions, 2771 flow [2023-11-26 11:44:18,756 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 147 places, 254 transitions, 2564 flow, removed 17 selfloop flow, removed 13 redundant places. [2023-11-26 11:44:18,761 INFO L231 Difference]: Finished difference. Result has 147 places, 180 transitions, 1588 flow [2023-11-26 11:44:18,762 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=83, PETRI_DIFFERENCE_MINUEND_FLOW=1506, PETRI_DIFFERENCE_MINUEND_PLACES=136, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=185, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=54, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=131, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=1588, PETRI_PLACES=147, PETRI_TRANSITIONS=180} [2023-11-26 11:44:18,763 INFO L281 CegarLoopForPetriNet]: 85 programPoint places, 62 predicate places. [2023-11-26 11:44:18,763 INFO L495 AbstractCegarLoop]: Abstraction has has 147 places, 180 transitions, 1588 flow [2023-11-26 11:44:18,764 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 53.53846153846154) internal successors, (696), 13 states have internal predecessors, (696), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:44:18,764 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:44:18,764 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:44:18,764 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-26 11:44:18,765 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONDATA_RACE (and 1 more)] === [2023-11-26 11:44:18,765 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:44:18,765 INFO L85 PathProgramCache]: Analyzing trace with hash -1139451620, now seen corresponding path program 5 times [2023-11-26 11:44:18,766 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:44:18,766 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1688985773] [2023-11-26 11:44:18,766 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:44:18,766 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:44:18,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:19,285 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:44:19,286 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:44:19,286 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1688985773] [2023-11-26 11:44:19,286 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1688985773] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:44:19,287 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:44:19,287 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-11-26 11:44:19,287 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1726061242] [2023-11-26 11:44:19,287 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:44:19,288 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-26 11:44:19,288 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:44:19,289 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-26 11:44:19,289 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156 [2023-11-26 11:44:19,963 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 52 out of 83 [2023-11-26 11:44:19,964 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 147 places, 180 transitions, 1588 flow. Second operand has 13 states, 13 states have (on average 53.53846153846154) internal successors, (696), 13 states have internal predecessors, (696), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:44:19,964 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:44:19,965 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 52 of 83 [2023-11-26 11:44:19,965 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:44:20,790 INFO L124 PetriNetUnfolderBase]: 268/770 cut-off events. [2023-11-26 11:44:20,791 INFO L125 PetriNetUnfolderBase]: For 4233/4261 co-relation queries the response was YES. [2023-11-26 11:44:20,796 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4009 conditions, 770 events. 268/770 cut-off events. For 4233/4261 co-relation queries the response was YES. Maximal size of possible extension queue 50. Compared 4147 event pairs, 37 based on Foata normal form. 23/788 useless extension candidates. Maximal degree in co-relation 3970. Up to 394 conditions per place. [2023-11-26 11:44:20,801 INFO L140 encePairwiseOnDemand]: 63/83 looper letters, 91 selfloop transitions, 43 changer transitions 38/220 dead transitions. [2023-11-26 11:44:20,801 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 156 places, 220 transitions, 2303 flow [2023-11-26 11:44:20,802 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-26 11:44:20,802 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2023-11-26 11:44:20,806 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 817 transitions. [2023-11-26 11:44:20,807 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7030981067125646 [2023-11-26 11:44:20,807 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 817 transitions. [2023-11-26 11:44:20,807 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 817 transitions. [2023-11-26 11:44:20,808 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:44:20,809 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 817 transitions. [2023-11-26 11:44:20,812 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 58.357142857142854) internal successors, (817), 14 states have internal predecessors, (817), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:44:20,816 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 83.0) internal successors, (1245), 15 states have internal predecessors, (1245), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:44:20,817 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 83.0) internal successors, (1245), 15 states have internal predecessors, (1245), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:44:20,817 INFO L175 Difference]: Start difference. First operand has 147 places, 180 transitions, 1588 flow. Second operand 14 states and 817 transitions. [2023-11-26 11:44:20,817 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 156 places, 220 transitions, 2303 flow [2023-11-26 11:44:20,854 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 145 places, 220 transitions, 2155 flow, removed 0 selfloop flow, removed 11 redundant places. [2023-11-26 11:44:20,859 INFO L231 Difference]: Finished difference. Result has 152 places, 166 transitions, 1453 flow [2023-11-26 11:44:20,859 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=83, PETRI_DIFFERENCE_MINUEND_FLOW=1480, PETRI_DIFFERENCE_MINUEND_PLACES=132, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=180, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=37, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=140, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=1453, PETRI_PLACES=152, PETRI_TRANSITIONS=166} [2023-11-26 11:44:20,861 INFO L281 CegarLoopForPetriNet]: 85 programPoint places, 67 predicate places. [2023-11-26 11:44:20,861 INFO L495 AbstractCegarLoop]: Abstraction has has 152 places, 166 transitions, 1453 flow [2023-11-26 11:44:20,862 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 53.53846153846154) internal successors, (696), 13 states have internal predecessors, (696), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:44:20,862 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:44:20,862 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:44:20,862 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-26 11:44:20,863 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONDATA_RACE (and 1 more)] === [2023-11-26 11:44:20,863 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:44:20,863 INFO L85 PathProgramCache]: Analyzing trace with hash -968444906, now seen corresponding path program 6 times [2023-11-26 11:44:20,863 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:44:20,864 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1991511472] [2023-11-26 11:44:20,864 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:44:20,864 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:44:20,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:21,367 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:44:21,368 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:44:21,368 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1991511472] [2023-11-26 11:44:21,370 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1991511472] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:44:21,374 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:44:21,374 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-11-26 11:44:21,374 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [676613583] [2023-11-26 11:44:21,375 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:44:21,375 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-26 11:44:21,377 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:44:21,377 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-26 11:44:21,378 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=121, Unknown=0, NotChecked=0, Total=156 [2023-11-26 11:44:22,097 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 52 out of 83 [2023-11-26 11:44:22,098 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 152 places, 166 transitions, 1453 flow. Second operand has 13 states, 13 states have (on average 53.53846153846154) internal successors, (696), 13 states have internal predecessors, (696), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:44:22,098 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:44:22,098 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 52 of 83 [2023-11-26 11:44:22,098 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:44:22,747 INFO L124 PetriNetUnfolderBase]: 218/722 cut-off events. [2023-11-26 11:44:22,747 INFO L125 PetriNetUnfolderBase]: For 5464/5488 co-relation queries the response was YES. [2023-11-26 11:44:22,753 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3592 conditions, 722 events. 218/722 cut-off events. For 5464/5488 co-relation queries the response was YES. Maximal size of possible extension queue 46. Compared 3967 event pairs, 36 based on Foata normal form. 18/737 useless extension candidates. Maximal degree in co-relation 3546. Up to 352 conditions per place. [2023-11-26 11:44:22,760 INFO L140 encePairwiseOnDemand]: 63/83 looper letters, 100 selfloop transitions, 42 changer transitions 18/208 dead transitions. [2023-11-26 11:44:22,760 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 163 places, 208 transitions, 2206 flow [2023-11-26 11:44:22,761 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-26 11:44:22,761 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2023-11-26 11:44:22,763 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 811 transitions. [2023-11-26 11:44:22,764 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.697934595524957 [2023-11-26 11:44:22,765 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 811 transitions. [2023-11-26 11:44:22,765 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 811 transitions. [2023-11-26 11:44:22,765 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:44:22,766 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 811 transitions. [2023-11-26 11:44:22,768 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 57.92857142857143) internal successors, (811), 14 states have internal predecessors, (811), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:44:22,772 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 83.0) internal successors, (1245), 15 states have internal predecessors, (1245), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:44:22,773 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 83.0) internal successors, (1245), 15 states have internal predecessors, (1245), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:44:22,773 INFO L175 Difference]: Start difference. First operand has 152 places, 166 transitions, 1453 flow. Second operand 14 states and 811 transitions. [2023-11-26 11:44:22,773 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 163 places, 208 transitions, 2206 flow [2023-11-26 11:44:22,816 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 149 places, 208 transitions, 1960 flow, removed 45 selfloop flow, removed 14 redundant places. [2023-11-26 11:44:22,824 INFO L231 Difference]: Finished difference. Result has 156 places, 173 transitions, 1518 flow [2023-11-26 11:44:22,825 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=83, PETRI_DIFFERENCE_MINUEND_FLOW=1276, PETRI_DIFFERENCE_MINUEND_PLACES=136, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=166, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=35, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=124, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=1518, PETRI_PLACES=156, PETRI_TRANSITIONS=173} [2023-11-26 11:44:22,826 INFO L281 CegarLoopForPetriNet]: 85 programPoint places, 71 predicate places. [2023-11-26 11:44:22,827 INFO L495 AbstractCegarLoop]: Abstraction has has 156 places, 173 transitions, 1518 flow [2023-11-26 11:44:22,827 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 53.53846153846154) internal successors, (696), 13 states have internal predecessors, (696), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:44:22,828 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:44:22,828 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:44:22,828 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-26 11:44:22,828 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONDATA_RACE (and 1 more)] === [2023-11-26 11:44:22,829 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:44:22,829 INFO L85 PathProgramCache]: Analyzing trace with hash 1231230404, now seen corresponding path program 7 times [2023-11-26 11:44:22,829 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:44:22,832 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [272964172] [2023-11-26 11:44:22,832 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:44:22,832 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:44:22,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:23,328 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:44:23,328 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:44:23,328 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [272964172] [2023-11-26 11:44:23,329 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [272964172] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:44:23,329 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:44:23,329 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-11-26 11:44:23,329 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1033156374] [2023-11-26 11:44:23,329 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:44:23,330 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-26 11:44:23,330 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:44:23,331 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-26 11:44:23,331 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156 [2023-11-26 11:44:24,084 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 52 out of 83 [2023-11-26 11:44:24,085 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 156 places, 173 transitions, 1518 flow. Second operand has 13 states, 13 states have (on average 53.53846153846154) internal successors, (696), 13 states have internal predecessors, (696), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:44:24,085 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:44:24,085 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 52 of 83 [2023-11-26 11:44:24,085 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:44:24,938 INFO L124 PetriNetUnfolderBase]: 250/784 cut-off events. [2023-11-26 11:44:24,939 INFO L125 PetriNetUnfolderBase]: For 5841/5879 co-relation queries the response was YES. [2023-11-26 11:44:24,945 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3870 conditions, 784 events. 250/784 cut-off events. For 5841/5879 co-relation queries the response was YES. Maximal size of possible extension queue 49. Compared 4380 event pairs, 44 based on Foata normal form. 29/808 useless extension candidates. Maximal degree in co-relation 3823. Up to 277 conditions per place. [2023-11-26 11:44:24,952 INFO L140 encePairwiseOnDemand]: 63/83 looper letters, 143 selfloop transitions, 57 changer transitions 15/263 dead transitions. [2023-11-26 11:44:24,952 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 167 places, 263 transitions, 2833 flow [2023-11-26 11:44:24,953 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-26 11:44:24,953 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2023-11-26 11:44:24,955 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 871 transitions. [2023-11-26 11:44:24,957 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6995983935742972 [2023-11-26 11:44:24,958 INFO L72 ComplementDD]: Start complementDD. Operand 15 states and 871 transitions. [2023-11-26 11:44:24,958 INFO L73 IsDeterministic]: Start isDeterministic. Operand 15 states and 871 transitions. [2023-11-26 11:44:24,958 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:44:24,959 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 15 states and 871 transitions. [2023-11-26 11:44:24,964 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 16 states, 15 states have (on average 58.06666666666667) internal successors, (871), 15 states have internal predecessors, (871), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:44:24,967 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 16 states, 16 states have (on average 83.0) internal successors, (1328), 16 states have internal predecessors, (1328), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:44:24,968 INFO L81 ComplementDD]: Finished complementDD. Result has 16 states, 16 states have (on average 83.0) internal successors, (1328), 16 states have internal predecessors, (1328), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:44:24,968 INFO L175 Difference]: Start difference. First operand has 156 places, 173 transitions, 1518 flow. Second operand 15 states and 871 transitions. [2023-11-26 11:44:24,968 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 167 places, 263 transitions, 2833 flow [2023-11-26 11:44:25,014 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 160 places, 263 transitions, 2787 flow, removed 12 selfloop flow, removed 7 redundant places. [2023-11-26 11:44:25,020 INFO L231 Difference]: Finished difference. Result has 169 places, 193 transitions, 1942 flow [2023-11-26 11:44:25,021 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=83, PETRI_DIFFERENCE_MINUEND_FLOW=1495, PETRI_DIFFERENCE_MINUEND_PLACES=146, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=173, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=37, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=119, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=1942, PETRI_PLACES=169, PETRI_TRANSITIONS=193} [2023-11-26 11:44:25,022 INFO L281 CegarLoopForPetriNet]: 85 programPoint places, 84 predicate places. [2023-11-26 11:44:25,022 INFO L495 AbstractCegarLoop]: Abstraction has has 169 places, 193 transitions, 1942 flow [2023-11-26 11:44:25,023 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 53.53846153846154) internal successors, (696), 13 states have internal predecessors, (696), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:44:25,023 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:44:25,023 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:44:25,024 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-26 11:44:25,024 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONDATA_RACE (and 1 more)] === [2023-11-26 11:44:25,024 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:44:25,024 INFO L85 PathProgramCache]: Analyzing trace with hash 1702593848, now seen corresponding path program 8 times [2023-11-26 11:44:25,025 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:44:25,025 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1954471262] [2023-11-26 11:44:25,025 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:44:25,025 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:44:25,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:25,548 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:44:25,548 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:44:25,548 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1954471262] [2023-11-26 11:44:25,549 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1954471262] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:44:25,549 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:44:25,549 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-11-26 11:44:25,549 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1165993689] [2023-11-26 11:44:25,549 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:44:25,550 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-26 11:44:25,551 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:44:25,552 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-26 11:44:25,552 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2023-11-26 11:44:26,173 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 52 out of 83 [2023-11-26 11:44:26,175 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 169 places, 193 transitions, 1942 flow. Second operand has 13 states, 13 states have (on average 53.53846153846154) internal successors, (696), 13 states have internal predecessors, (696), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:44:26,175 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:44:26,175 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 52 of 83 [2023-11-26 11:44:26,175 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:44:26,881 INFO L124 PetriNetUnfolderBase]: 251/763 cut-off events. [2023-11-26 11:44:26,881 INFO L125 PetriNetUnfolderBase]: For 8361/8402 co-relation queries the response was YES. [2023-11-26 11:44:26,887 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4237 conditions, 763 events. 251/763 cut-off events. For 8361/8402 co-relation queries the response was YES. Maximal size of possible extension queue 47. Compared 4122 event pairs, 23 based on Foata normal form. 35/797 useless extension candidates. Maximal degree in co-relation 4183. Up to 330 conditions per place. [2023-11-26 11:44:26,893 INFO L140 encePairwiseOnDemand]: 63/83 looper letters, 142 selfloop transitions, 55 changer transitions 17/262 dead transitions. [2023-11-26 11:44:26,894 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 181 places, 262 transitions, 3164 flow [2023-11-26 11:44:26,894 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-26 11:44:26,894 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2023-11-26 11:44:26,895 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 866 transitions. [2023-11-26 11:44:26,896 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.695582329317269 [2023-11-26 11:44:26,896 INFO L72 ComplementDD]: Start complementDD. Operand 15 states and 866 transitions. [2023-11-26 11:44:26,896 INFO L73 IsDeterministic]: Start isDeterministic. Operand 15 states and 866 transitions. [2023-11-26 11:44:26,898 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:44:26,898 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 15 states and 866 transitions. [2023-11-26 11:44:26,903 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 16 states, 15 states have (on average 57.733333333333334) internal successors, (866), 15 states have internal predecessors, (866), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:44:26,905 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 16 states, 16 states have (on average 83.0) internal successors, (1328), 16 states have internal predecessors, (1328), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:44:26,906 INFO L81 ComplementDD]: Finished complementDD. Result has 16 states, 16 states have (on average 83.0) internal successors, (1328), 16 states have internal predecessors, (1328), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:44:26,906 INFO L175 Difference]: Start difference. First operand has 169 places, 193 transitions, 1942 flow. Second operand 15 states and 866 transitions. [2023-11-26 11:44:26,907 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 181 places, 262 transitions, 3164 flow [2023-11-26 11:44:26,965 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 172 places, 262 transitions, 3010 flow, removed 66 selfloop flow, removed 9 redundant places. [2023-11-26 11:44:26,971 INFO L231 Difference]: Finished difference. Result has 179 places, 206 transitions, 2195 flow [2023-11-26 11:44:26,972 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=83, PETRI_DIFFERENCE_MINUEND_FLOW=1823, PETRI_DIFFERENCE_MINUEND_PLACES=158, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=193, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=38, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=140, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=2195, PETRI_PLACES=179, PETRI_TRANSITIONS=206} [2023-11-26 11:44:26,973 INFO L281 CegarLoopForPetriNet]: 85 programPoint places, 94 predicate places. [2023-11-26 11:44:26,973 INFO L495 AbstractCegarLoop]: Abstraction has has 179 places, 206 transitions, 2195 flow [2023-11-26 11:44:26,974 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 53.53846153846154) internal successors, (696), 13 states have internal predecessors, (696), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:44:26,974 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:44:26,974 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:44:26,974 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-11-26 11:44:26,974 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONDATA_RACE (and 1 more)] === [2023-11-26 11:44:26,975 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:44:26,975 INFO L85 PathProgramCache]: Analyzing trace with hash 1969962294, now seen corresponding path program 9 times [2023-11-26 11:44:26,975 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:44:26,975 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [194106542] [2023-11-26 11:44:26,975 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:44:26,976 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:44:26,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:27,409 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:44:27,410 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:44:27,410 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [194106542] [2023-11-26 11:44:27,410 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [194106542] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:44:27,410 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:44:27,410 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-11-26 11:44:27,411 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [923380501] [2023-11-26 11:44:27,411 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:44:27,411 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-26 11:44:27,412 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:44:27,412 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-26 11:44:27,412 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156 [2023-11-26 11:44:28,112 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 52 out of 83 [2023-11-26 11:44:28,113 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 179 places, 206 transitions, 2195 flow. Second operand has 13 states, 13 states have (on average 53.53846153846154) internal successors, (696), 13 states have internal predecessors, (696), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:44:28,113 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:44:28,114 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 52 of 83 [2023-11-26 11:44:28,114 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:44:28,883 INFO L124 PetriNetUnfolderBase]: 228/725 cut-off events. [2023-11-26 11:44:28,883 INFO L125 PetriNetUnfolderBase]: For 8471/8515 co-relation queries the response was YES. [2023-11-26 11:44:28,891 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4036 conditions, 725 events. 228/725 cut-off events. For 8471/8515 co-relation queries the response was YES. Maximal size of possible extension queue 44. Compared 3898 event pairs, 20 based on Foata normal form. 40/764 useless extension candidates. Maximal degree in co-relation 3979. Up to 361 conditions per place. [2023-11-26 11:44:28,899 INFO L140 encePairwiseOnDemand]: 63/83 looper letters, 123 selfloop transitions, 48 changer transitions 29/248 dead transitions. [2023-11-26 11:44:28,899 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 191 places, 248 transitions, 3071 flow [2023-11-26 11:44:28,904 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-26 11:44:28,904 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2023-11-26 11:44:28,906 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 863 transitions. [2023-11-26 11:44:28,907 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6931726907630522 [2023-11-26 11:44:28,907 INFO L72 ComplementDD]: Start complementDD. Operand 15 states and 863 transitions. [2023-11-26 11:44:28,908 INFO L73 IsDeterministic]: Start isDeterministic. Operand 15 states and 863 transitions. [2023-11-26 11:44:28,908 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:44:28,908 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 15 states and 863 transitions. [2023-11-26 11:44:28,911 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 16 states, 15 states have (on average 57.53333333333333) internal successors, (863), 15 states have internal predecessors, (863), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:44:28,913 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 16 states, 16 states have (on average 83.0) internal successors, (1328), 16 states have internal predecessors, (1328), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:44:28,914 INFO L81 ComplementDD]: Finished complementDD. Result has 16 states, 16 states have (on average 83.0) internal successors, (1328), 16 states have internal predecessors, (1328), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:44:28,915 INFO L175 Difference]: Start difference. First operand has 179 places, 206 transitions, 2195 flow. Second operand 15 states and 863 transitions. [2023-11-26 11:44:28,915 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 191 places, 248 transitions, 3071 flow [2023-11-26 11:44:28,992 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 180 places, 248 transitions, 2921 flow, removed 49 selfloop flow, removed 11 redundant places. [2023-11-26 11:44:29,000 INFO L231 Difference]: Finished difference. Result has 186 places, 201 transitions, 2136 flow [2023-11-26 11:44:29,000 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=83, PETRI_DIFFERENCE_MINUEND_FLOW=2067, PETRI_DIFFERENCE_MINUEND_PLACES=166, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=206, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=44, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=159, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=2136, PETRI_PLACES=186, PETRI_TRANSITIONS=201} [2023-11-26 11:44:29,001 INFO L281 CegarLoopForPetriNet]: 85 programPoint places, 101 predicate places. [2023-11-26 11:44:29,002 INFO L495 AbstractCegarLoop]: Abstraction has has 186 places, 201 transitions, 2136 flow [2023-11-26 11:44:29,002 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 53.53846153846154) internal successors, (696), 13 states have internal predecessors, (696), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:44:29,003 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:44:29,003 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:44:29,003 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-11-26 11:44:29,003 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONDATA_RACE (and 1 more)] === [2023-11-26 11:44:29,004 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:44:29,004 INFO L85 PathProgramCache]: Analyzing trace with hash 1136041860, now seen corresponding path program 10 times [2023-11-26 11:44:29,004 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:44:29,004 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1016009978] [2023-11-26 11:44:29,004 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:44:29,005 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:44:29,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:29,498 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:44:29,499 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:44:29,499 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1016009978] [2023-11-26 11:44:29,499 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1016009978] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:44:29,499 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:44:29,500 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-11-26 11:44:29,500 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1556651665] [2023-11-26 11:44:29,500 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:44:29,500 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-26 11:44:29,501 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:44:29,501 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-26 11:44:29,502 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156 [2023-11-26 11:44:30,125 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 52 out of 83 [2023-11-26 11:44:30,126 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 186 places, 201 transitions, 2136 flow. Second operand has 13 states, 13 states have (on average 53.53846153846154) internal successors, (696), 13 states have internal predecessors, (696), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:44:30,126 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:44:30,126 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 52 of 83 [2023-11-26 11:44:30,126 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:44:30,915 INFO L124 PetriNetUnfolderBase]: 210/703 cut-off events. [2023-11-26 11:44:30,915 INFO L125 PetriNetUnfolderBase]: For 9147/9187 co-relation queries the response was YES. [2023-11-26 11:44:30,922 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3810 conditions, 703 events. 210/703 cut-off events. For 9147/9187 co-relation queries the response was YES. Maximal size of possible extension queue 41. Compared 3814 event pairs, 27 based on Foata normal form. 44/745 useless extension candidates. Maximal degree in co-relation 3750. Up to 355 conditions per place. [2023-11-26 11:44:30,928 INFO L140 encePairwiseOnDemand]: 64/83 looper letters, 116 selfloop transitions, 58 changer transitions 23/245 dead transitions. [2023-11-26 11:44:30,928 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 195 places, 245 transitions, 2964 flow [2023-11-26 11:44:30,928 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-26 11:44:30,929 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2023-11-26 11:44:30,931 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 869 transitions. [2023-11-26 11:44:30,932 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.697991967871486 [2023-11-26 11:44:30,932 INFO L72 ComplementDD]: Start complementDD. Operand 15 states and 869 transitions. [2023-11-26 11:44:30,932 INFO L73 IsDeterministic]: Start isDeterministic. Operand 15 states and 869 transitions. [2023-11-26 11:44:30,933 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:44:30,933 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 15 states and 869 transitions. [2023-11-26 11:44:30,935 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 16 states, 15 states have (on average 57.93333333333333) internal successors, (869), 15 states have internal predecessors, (869), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:44:30,938 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 16 states, 16 states have (on average 83.0) internal successors, (1328), 16 states have internal predecessors, (1328), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:44:30,939 INFO L81 ComplementDD]: Finished complementDD. Result has 16 states, 16 states have (on average 83.0) internal successors, (1328), 16 states have internal predecessors, (1328), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:44:30,939 INFO L175 Difference]: Start difference. First operand has 186 places, 201 transitions, 2136 flow. Second operand 15 states and 869 transitions. [2023-11-26 11:44:30,940 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 195 places, 245 transitions, 2964 flow [2023-11-26 11:44:31,000 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 182 places, 245 transitions, 2839 flow, removed 16 selfloop flow, removed 13 redundant places. [2023-11-26 11:44:31,006 INFO L231 Difference]: Finished difference. Result has 189 places, 203 transitions, 2233 flow [2023-11-26 11:44:31,006 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=83, PETRI_DIFFERENCE_MINUEND_FLOW=2031, PETRI_DIFFERENCE_MINUEND_PLACES=168, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=201, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=54, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=144, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=2233, PETRI_PLACES=189, PETRI_TRANSITIONS=203} [2023-11-26 11:44:31,007 INFO L281 CegarLoopForPetriNet]: 85 programPoint places, 104 predicate places. [2023-11-26 11:44:31,007 INFO L495 AbstractCegarLoop]: Abstraction has has 189 places, 203 transitions, 2233 flow [2023-11-26 11:44:31,008 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 53.53846153846154) internal successors, (696), 13 states have internal predecessors, (696), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:44:31,008 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:44:31,008 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:44:31,009 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-11-26 11:44:31,009 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONDATA_RACE (and 1 more)] === [2023-11-26 11:44:31,009 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:44:31,009 INFO L85 PathProgramCache]: Analyzing trace with hash -811195372, now seen corresponding path program 11 times [2023-11-26 11:44:31,010 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:44:31,010 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1609801998] [2023-11-26 11:44:31,010 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:44:31,010 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:44:31,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:31,468 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:44:31,469 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:44:31,469 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1609801998] [2023-11-26 11:44:31,469 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1609801998] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:44:31,469 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:44:31,469 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-11-26 11:44:31,470 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [597020466] [2023-11-26 11:44:31,470 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:44:31,470 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-26 11:44:31,470 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:44:31,471 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-26 11:44:31,471 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=127, Unknown=0, NotChecked=0, Total=156 [2023-11-26 11:44:32,185 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 52 out of 83 [2023-11-26 11:44:32,186 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 189 places, 203 transitions, 2233 flow. Second operand has 13 states, 13 states have (on average 53.53846153846154) internal successors, (696), 13 states have internal predecessors, (696), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:44:32,186 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:44:32,186 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 52 of 83 [2023-11-26 11:44:32,186 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:44:32,932 INFO L124 PetriNetUnfolderBase]: 248/823 cut-off events. [2023-11-26 11:44:32,932 INFO L125 PetriNetUnfolderBase]: For 12143/12184 co-relation queries the response was YES. [2023-11-26 11:44:32,940 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4715 conditions, 823 events. 248/823 cut-off events. For 12143/12184 co-relation queries the response was YES. Maximal size of possible extension queue 50. Compared 4748 event pairs, 33 based on Foata normal form. 31/852 useless extension candidates. Maximal degree in co-relation 4653. Up to 359 conditions per place. [2023-11-26 11:44:32,947 INFO L140 encePairwiseOnDemand]: 64/83 looper letters, 153 selfloop transitions, 62 changer transitions 10/273 dead transitions. [2023-11-26 11:44:32,947 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 199 places, 273 transitions, 3671 flow [2023-11-26 11:44:32,948 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-26 11:44:32,948 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2023-11-26 11:44:32,949 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 867 transitions. [2023-11-26 11:44:32,950 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6963855421686747 [2023-11-26 11:44:32,951 INFO L72 ComplementDD]: Start complementDD. Operand 15 states and 867 transitions. [2023-11-26 11:44:32,951 INFO L73 IsDeterministic]: Start isDeterministic. Operand 15 states and 867 transitions. [2023-11-26 11:44:32,951 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:44:32,952 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 15 states and 867 transitions. [2023-11-26 11:44:32,954 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 16 states, 15 states have (on average 57.8) internal successors, (867), 15 states have internal predecessors, (867), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:44:32,957 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 16 states, 16 states have (on average 83.0) internal successors, (1328), 16 states have internal predecessors, (1328), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:44:32,958 INFO L81 ComplementDD]: Finished complementDD. Result has 16 states, 16 states have (on average 83.0) internal successors, (1328), 16 states have internal predecessors, (1328), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:44:32,958 INFO L175 Difference]: Start difference. First operand has 189 places, 203 transitions, 2233 flow. Second operand 15 states and 867 transitions. [2023-11-26 11:44:32,958 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 199 places, 273 transitions, 3671 flow [2023-11-26 11:44:33,016 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 185 places, 273 transitions, 3445 flow, removed 49 selfloop flow, removed 14 redundant places. [2023-11-26 11:44:33,020 INFO L231 Difference]: Finished difference. Result has 193 places, 224 transitions, 2650 flow [2023-11-26 11:44:33,020 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=83, PETRI_DIFFERENCE_MINUEND_FLOW=2100, PETRI_DIFFERENCE_MINUEND_PLACES=171, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=203, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=43, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=144, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=2650, PETRI_PLACES=193, PETRI_TRANSITIONS=224} [2023-11-26 11:44:33,021 INFO L281 CegarLoopForPetriNet]: 85 programPoint places, 108 predicate places. [2023-11-26 11:44:33,021 INFO L495 AbstractCegarLoop]: Abstraction has has 193 places, 224 transitions, 2650 flow [2023-11-26 11:44:33,022 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 53.53846153846154) internal successors, (696), 13 states have internal predecessors, (696), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:44:33,022 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:44:33,022 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:44:33,022 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-11-26 11:44:33,023 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONDATA_RACE (and 1 more)] === [2023-11-26 11:44:33,023 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:44:33,023 INFO L85 PathProgramCache]: Analyzing trace with hash 219109836, now seen corresponding path program 12 times [2023-11-26 11:44:33,023 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:44:33,024 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1311569957] [2023-11-26 11:44:33,024 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:44:33,024 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:44:33,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:33,509 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:44:33,509 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:44:33,509 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1311569957] [2023-11-26 11:44:33,509 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1311569957] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:44:33,510 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:44:33,510 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-11-26 11:44:33,510 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [213750806] [2023-11-26 11:44:33,510 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:44:33,510 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-26 11:44:33,511 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:44:33,511 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-26 11:44:33,511 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=127, Unknown=0, NotChecked=0, Total=156 [2023-11-26 11:44:34,187 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 52 out of 83 [2023-11-26 11:44:34,188 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 193 places, 224 transitions, 2650 flow. Second operand has 13 states, 13 states have (on average 53.53846153846154) internal successors, (696), 13 states have internal predecessors, (696), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:44:34,188 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:44:34,188 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 52 of 83 [2023-11-26 11:44:34,188 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:44:34,984 INFO L124 PetriNetUnfolderBase]: 254/868 cut-off events. [2023-11-26 11:44:34,984 INFO L125 PetriNetUnfolderBase]: For 12505/12547 co-relation queries the response was YES. [2023-11-26 11:44:34,990 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5038 conditions, 868 events. 254/868 cut-off events. For 12505/12547 co-relation queries the response was YES. Maximal size of possible extension queue 54. Compared 5241 event pairs, 36 based on Foata normal form. 36/900 useless extension candidates. Maximal degree in co-relation 4974. Up to 444 conditions per place. [2023-11-26 11:44:34,997 INFO L140 encePairwiseOnDemand]: 64/83 looper letters, 138 selfloop transitions, 60 changer transitions 20/266 dead transitions. [2023-11-26 11:44:34,997 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 205 places, 266 transitions, 3609 flow [2023-11-26 11:44:34,997 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-26 11:44:34,998 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2023-11-26 11:44:34,999 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 864 transitions. [2023-11-26 11:44:35,000 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6939759036144578 [2023-11-26 11:44:35,000 INFO L72 ComplementDD]: Start complementDD. Operand 15 states and 864 transitions. [2023-11-26 11:44:35,000 INFO L73 IsDeterministic]: Start isDeterministic. Operand 15 states and 864 transitions. [2023-11-26 11:44:35,001 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:44:35,001 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 15 states and 864 transitions. [2023-11-26 11:44:35,003 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 16 states, 15 states have (on average 57.6) internal successors, (864), 15 states have internal predecessors, (864), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:44:35,006 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 16 states, 16 states have (on average 83.0) internal successors, (1328), 16 states have internal predecessors, (1328), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:44:35,006 INFO L81 ComplementDD]: Finished complementDD. Result has 16 states, 16 states have (on average 83.0) internal successors, (1328), 16 states have internal predecessors, (1328), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:44:35,007 INFO L175 Difference]: Start difference. First operand has 193 places, 224 transitions, 2650 flow. Second operand 15 states and 864 transitions. [2023-11-26 11:44:35,007 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 205 places, 266 transitions, 3609 flow [2023-11-26 11:44:35,075 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 198 places, 266 transitions, 3437 flow, removed 78 selfloop flow, removed 7 redundant places. [2023-11-26 11:44:35,080 INFO L231 Difference]: Finished difference. Result has 204 places, 229 transitions, 2731 flow [2023-11-26 11:44:35,081 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=83, PETRI_DIFFERENCE_MINUEND_FLOW=2497, PETRI_DIFFERENCE_MINUEND_PLACES=184, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=224, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=55, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=165, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=2731, PETRI_PLACES=204, PETRI_TRANSITIONS=229} [2023-11-26 11:44:35,081 INFO L281 CegarLoopForPetriNet]: 85 programPoint places, 119 predicate places. [2023-11-26 11:44:35,081 INFO L495 AbstractCegarLoop]: Abstraction has has 204 places, 229 transitions, 2731 flow [2023-11-26 11:44:35,082 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 53.53846153846154) internal successors, (696), 13 states have internal predecessors, (696), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:44:35,082 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:44:35,082 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:44:35,082 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-11-26 11:44:35,082 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONDATA_RACE (and 1 more)] === [2023-11-26 11:44:35,083 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:44:35,083 INFO L85 PathProgramCache]: Analyzing trace with hash 1683094372, now seen corresponding path program 13 times [2023-11-26 11:44:35,083 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:44:35,083 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [476275030] [2023-11-26 11:44:35,083 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:44:35,084 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:44:35,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:35,527 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:44:35,527 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:44:35,528 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [476275030] [2023-11-26 11:44:35,528 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [476275030] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:44:35,528 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:44:35,528 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-11-26 11:44:35,528 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [85359990] [2023-11-26 11:44:35,528 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:44:35,528 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-26 11:44:35,529 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:44:35,529 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-26 11:44:35,529 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2023-11-26 11:44:36,185 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 52 out of 83 [2023-11-26 11:44:36,186 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 204 places, 229 transitions, 2731 flow. Second operand has 13 states, 13 states have (on average 53.53846153846154) internal successors, (696), 13 states have internal predecessors, (696), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:44:36,186 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:44:36,186 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 52 of 83 [2023-11-26 11:44:36,186 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:44:36,955 INFO L124 PetriNetUnfolderBase]: 243/839 cut-off events. [2023-11-26 11:44:36,955 INFO L125 PetriNetUnfolderBase]: For 13030/13067 co-relation queries the response was YES. [2023-11-26 11:44:36,964 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4893 conditions, 839 events. 243/839 cut-off events. For 13030/13067 co-relation queries the response was YES. Maximal size of possible extension queue 48. Compared 5006 event pairs, 36 based on Foata normal form. 35/866 useless extension candidates. Maximal degree in co-relation 4826. Up to 383 conditions per place. [2023-11-26 11:44:36,969 INFO L140 encePairwiseOnDemand]: 64/83 looper letters, 139 selfloop transitions, 67 changer transitions 23/277 dead transitions. [2023-11-26 11:44:36,970 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 216 places, 277 transitions, 3836 flow [2023-11-26 11:44:36,972 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-26 11:44:36,972 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2023-11-26 11:44:36,973 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 865 transitions. [2023-11-26 11:44:36,974 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6947791164658634 [2023-11-26 11:44:36,975 INFO L72 ComplementDD]: Start complementDD. Operand 15 states and 865 transitions. [2023-11-26 11:44:36,975 INFO L73 IsDeterministic]: Start isDeterministic. Operand 15 states and 865 transitions. [2023-11-26 11:44:36,975 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:44:36,976 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 15 states and 865 transitions. [2023-11-26 11:44:36,978 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 16 states, 15 states have (on average 57.666666666666664) internal successors, (865), 15 states have internal predecessors, (865), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:44:36,981 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 16 states, 16 states have (on average 83.0) internal successors, (1328), 16 states have internal predecessors, (1328), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:44:36,982 INFO L81 ComplementDD]: Finished complementDD. Result has 16 states, 16 states have (on average 83.0) internal successors, (1328), 16 states have internal predecessors, (1328), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:44:36,982 INFO L175 Difference]: Start difference. First operand has 204 places, 229 transitions, 2731 flow. Second operand 15 states and 865 transitions. [2023-11-26 11:44:36,982 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 216 places, 277 transitions, 3836 flow [2023-11-26 11:44:37,074 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 205 places, 277 transitions, 3726 flow, removed 31 selfloop flow, removed 11 redundant places. [2023-11-26 11:44:37,079 INFO L231 Difference]: Finished difference. Result has 212 places, 229 transitions, 2876 flow [2023-11-26 11:44:37,080 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=83, PETRI_DIFFERENCE_MINUEND_FLOW=2660, PETRI_DIFFERENCE_MINUEND_PLACES=191, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=229, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=60, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=164, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=2876, PETRI_PLACES=212, PETRI_TRANSITIONS=229} [2023-11-26 11:44:37,081 INFO L281 CegarLoopForPetriNet]: 85 programPoint places, 127 predicate places. [2023-11-26 11:44:37,081 INFO L495 AbstractCegarLoop]: Abstraction has has 212 places, 229 transitions, 2876 flow [2023-11-26 11:44:37,082 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 53.53846153846154) internal successors, (696), 13 states have internal predecessors, (696), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:44:37,082 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:44:37,082 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:44:37,082 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-11-26 11:44:37,082 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONDATA_RACE (and 1 more)] === [2023-11-26 11:44:37,083 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:44:37,083 INFO L85 PathProgramCache]: Analyzing trace with hash -230187752, now seen corresponding path program 14 times [2023-11-26 11:44:37,083 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:44:37,083 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [137906705] [2023-11-26 11:44:37,084 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:44:37,084 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:44:37,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:37,540 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:44:37,540 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:44:37,541 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [137906705] [2023-11-26 11:44:37,541 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [137906705] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:44:37,541 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:44:37,541 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-11-26 11:44:37,541 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1997871790] [2023-11-26 11:44:37,541 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:44:37,541 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-26 11:44:37,542 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:44:37,542 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-26 11:44:37,542 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=124, Unknown=0, NotChecked=0, Total=156 [2023-11-26 11:44:38,048 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 52 out of 83 [2023-11-26 11:44:38,049 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 212 places, 229 transitions, 2876 flow. Second operand has 13 states, 13 states have (on average 53.53846153846154) internal successors, (696), 13 states have internal predecessors, (696), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:44:38,050 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:44:38,050 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 52 of 83 [2023-11-26 11:44:38,050 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:44:38,666 INFO L124 PetriNetUnfolderBase]: 228/803 cut-off events. [2023-11-26 11:44:38,667 INFO L125 PetriNetUnfolderBase]: For 13030/13071 co-relation queries the response was YES. [2023-11-26 11:44:38,674 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4779 conditions, 803 events. 228/803 cut-off events. For 13030/13071 co-relation queries the response was YES. Maximal size of possible extension queue 49. Compared 4762 event pairs, 38 based on Foata normal form. 27/820 useless extension candidates. Maximal degree in co-relation 4709. Up to 443 conditions per place. [2023-11-26 11:44:38,679 INFO L140 encePairwiseOnDemand]: 64/83 looper letters, 137 selfloop transitions, 55 changer transitions 12/252 dead transitions. [2023-11-26 11:44:38,679 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 221 places, 252 transitions, 3573 flow [2023-11-26 11:44:38,680 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-26 11:44:38,680 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2023-11-26 11:44:38,682 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 800 transitions. [2023-11-26 11:44:38,682 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6884681583476764 [2023-11-26 11:44:38,683 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 800 transitions. [2023-11-26 11:44:38,683 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 800 transitions. [2023-11-26 11:44:38,684 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:44:38,684 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 800 transitions. [2023-11-26 11:44:38,686 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 57.142857142857146) internal successors, (800), 14 states have internal predecessors, (800), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:44:38,689 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 83.0) internal successors, (1245), 15 states have internal predecessors, (1245), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:44:38,689 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 83.0) internal successors, (1245), 15 states have internal predecessors, (1245), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:44:38,689 INFO L175 Difference]: Start difference. First operand has 212 places, 229 transitions, 2876 flow. Second operand 14 states and 800 transitions. [2023-11-26 11:44:38,689 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 221 places, 252 transitions, 3573 flow [2023-11-26 11:44:38,806 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 213 places, 252 transitions, 3430 flow, removed 54 selfloop flow, removed 8 redundant places. [2023-11-26 11:44:38,814 INFO L231 Difference]: Finished difference. Result has 218 places, 230 transitions, 2903 flow [2023-11-26 11:44:38,815 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=83, PETRI_DIFFERENCE_MINUEND_FLOW=2745, PETRI_DIFFERENCE_MINUEND_PLACES=200, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=229, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=54, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=174, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=2903, PETRI_PLACES=218, PETRI_TRANSITIONS=230} [2023-11-26 11:44:38,815 INFO L281 CegarLoopForPetriNet]: 85 programPoint places, 133 predicate places. [2023-11-26 11:44:38,815 INFO L495 AbstractCegarLoop]: Abstraction has has 218 places, 230 transitions, 2903 flow [2023-11-26 11:44:38,816 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 53.53846153846154) internal successors, (696), 13 states have internal predecessors, (696), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:44:38,816 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:44:38,816 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:44:38,816 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2023-11-26 11:44:38,817 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONDATA_RACE (and 1 more)] === [2023-11-26 11:44:38,817 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:44:38,817 INFO L85 PathProgramCache]: Analyzing trace with hash -1680773530, now seen corresponding path program 15 times [2023-11-26 11:44:38,817 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:44:38,818 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [480106967] [2023-11-26 11:44:38,818 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:44:38,818 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:44:38,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:39,308 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:44:39,309 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:44:39,309 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [480106967] [2023-11-26 11:44:39,309 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [480106967] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:44:39,309 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:44:39,309 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-11-26 11:44:39,310 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2044852802] [2023-11-26 11:44:39,310 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:44:39,311 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-26 11:44:39,312 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:44:39,312 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-26 11:44:39,313 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=127, Unknown=0, NotChecked=0, Total=156 [2023-11-26 11:44:40,023 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 52 out of 83 [2023-11-26 11:44:40,024 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 218 places, 230 transitions, 2903 flow. Second operand has 13 states, 13 states have (on average 53.53846153846154) internal successors, (696), 13 states have internal predecessors, (696), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:44:40,024 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:44:40,024 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 52 of 83 [2023-11-26 11:44:40,024 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:44:40,704 INFO L124 PetriNetUnfolderBase]: 219/782 cut-off events. [2023-11-26 11:44:40,705 INFO L125 PetriNetUnfolderBase]: For 13019/13049 co-relation queries the response was YES. [2023-11-26 11:44:40,712 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4578 conditions, 782 events. 219/782 cut-off events. For 13019/13049 co-relation queries the response was YES. Maximal size of possible extension queue 43. Compared 4572 event pairs, 38 based on Foata normal form. 28/798 useless extension candidates. Maximal degree in co-relation 4506. Up to 408 conditions per place. [2023-11-26 11:44:40,715 INFO L140 encePairwiseOnDemand]: 64/83 looper letters, 135 selfloop transitions, 55 changer transitions 26/264 dead transitions. [2023-11-26 11:44:40,715 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 230 places, 264 transitions, 3794 flow [2023-11-26 11:44:40,716 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-26 11:44:40,716 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2023-11-26 11:44:40,717 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 860 transitions. [2023-11-26 11:44:40,718 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6907630522088354 [2023-11-26 11:44:40,718 INFO L72 ComplementDD]: Start complementDD. Operand 15 states and 860 transitions. [2023-11-26 11:44:40,718 INFO L73 IsDeterministic]: Start isDeterministic. Operand 15 states and 860 transitions. [2023-11-26 11:44:40,719 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:44:40,719 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 15 states and 860 transitions. [2023-11-26 11:44:40,721 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 16 states, 15 states have (on average 57.333333333333336) internal successors, (860), 15 states have internal predecessors, (860), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:44:40,723 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 16 states, 16 states have (on average 83.0) internal successors, (1328), 16 states have internal predecessors, (1328), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:44:40,724 INFO L81 ComplementDD]: Finished complementDD. Result has 16 states, 16 states have (on average 83.0) internal successors, (1328), 16 states have internal predecessors, (1328), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:44:40,724 INFO L175 Difference]: Start difference. First operand has 218 places, 230 transitions, 2903 flow. Second operand 15 states and 860 transitions. [2023-11-26 11:44:40,724 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 230 places, 264 transitions, 3794 flow [2023-11-26 11:44:40,817 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 218 places, 264 transitions, 3619 flow, removed 41 selfloop flow, removed 12 redundant places. [2023-11-26 11:44:40,822 INFO L231 Difference]: Finished difference. Result has 224 places, 223 transitions, 2767 flow [2023-11-26 11:44:40,823 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=83, PETRI_DIFFERENCE_MINUEND_FLOW=2766, PETRI_DIFFERENCE_MINUEND_PLACES=204, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=230, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=50, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=176, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=2767, PETRI_PLACES=224, PETRI_TRANSITIONS=223} [2023-11-26 11:44:40,823 INFO L281 CegarLoopForPetriNet]: 85 programPoint places, 139 predicate places. [2023-11-26 11:44:40,823 INFO L495 AbstractCegarLoop]: Abstraction has has 224 places, 223 transitions, 2767 flow [2023-11-26 11:44:40,824 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 53.53846153846154) internal successors, (696), 13 states have internal predecessors, (696), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:44:40,824 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:44:40,824 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:44:40,824 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2023-11-26 11:44:40,825 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONDATA_RACE (and 1 more)] === [2023-11-26 11:44:40,825 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:44:40,825 INFO L85 PathProgramCache]: Analyzing trace with hash -1089915935, now seen corresponding path program 1 times [2023-11-26 11:44:40,825 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:44:40,825 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [495517482] [2023-11-26 11:44:40,826 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:44:40,826 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:44:40,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:41,246 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:44:41,246 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:44:41,246 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [495517482] [2023-11-26 11:44:41,246 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [495517482] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:44:41,246 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:44:41,247 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-11-26 11:44:41,247 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1664301067] [2023-11-26 11:44:41,247 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:44:41,247 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-26 11:44:41,247 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:44:41,248 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-26 11:44:41,248 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156 [2023-11-26 11:44:41,829 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 52 out of 83 [2023-11-26 11:44:41,830 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 224 places, 223 transitions, 2767 flow. Second operand has 13 states, 13 states have (on average 53.92307692307692) internal successors, (701), 13 states have internal predecessors, (701), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:44:41,830 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:44:41,831 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 52 of 83 [2023-11-26 11:44:41,831 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:44:42,560 INFO L124 PetriNetUnfolderBase]: 207/784 cut-off events. [2023-11-26 11:44:42,561 INFO L125 PetriNetUnfolderBase]: For 11553/11580 co-relation queries the response was YES. [2023-11-26 11:44:42,569 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4303 conditions, 784 events. 207/784 cut-off events. For 11553/11580 co-relation queries the response was YES. Maximal size of possible extension queue 39. Compared 4675 event pairs, 16 based on Foata normal form. 13/793 useless extension candidates. Maximal degree in co-relation 4230. Up to 223 conditions per place. [2023-11-26 11:44:42,573 INFO L140 encePairwiseOnDemand]: 69/83 looper letters, 123 selfloop transitions, 64 changer transitions 29/264 dead transitions. [2023-11-26 11:44:42,573 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 229 places, 264 transitions, 3691 flow [2023-11-26 11:44:42,573 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-11-26 11:44:42,574 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2023-11-26 11:44:42,575 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 1013 transitions. [2023-11-26 11:44:42,576 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.678045515394913 [2023-11-26 11:44:42,576 INFO L72 ComplementDD]: Start complementDD. Operand 18 states and 1013 transitions. [2023-11-26 11:44:42,576 INFO L73 IsDeterministic]: Start isDeterministic. Operand 18 states and 1013 transitions. [2023-11-26 11:44:42,577 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:44:42,577 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 18 states and 1013 transitions. [2023-11-26 11:44:42,585 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 19 states, 18 states have (on average 56.27777777777778) internal successors, (1013), 18 states have internal predecessors, (1013), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:44:42,587 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 19 states, 19 states have (on average 83.0) internal successors, (1577), 19 states have internal predecessors, (1577), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:44:42,588 INFO L81 ComplementDD]: Finished complementDD. Result has 19 states, 19 states have (on average 83.0) internal successors, (1577), 19 states have internal predecessors, (1577), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:44:42,588 INFO L175 Difference]: Start difference. First operand has 224 places, 223 transitions, 2767 flow. Second operand 18 states and 1013 transitions. [2023-11-26 11:44:42,588 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 229 places, 264 transitions, 3691 flow [2023-11-26 11:44:42,671 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 217 places, 264 transitions, 3578 flow, removed 40 selfloop flow, removed 12 redundant places. [2023-11-26 11:44:42,676 INFO L231 Difference]: Finished difference. Result has 223 places, 212 transitions, 2625 flow [2023-11-26 11:44:42,677 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=83, PETRI_DIFFERENCE_MINUEND_FLOW=2698, PETRI_DIFFERENCE_MINUEND_PLACES=200, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=223, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=64, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=159, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=2625, PETRI_PLACES=223, PETRI_TRANSITIONS=212} [2023-11-26 11:44:42,677 INFO L281 CegarLoopForPetriNet]: 85 programPoint places, 138 predicate places. [2023-11-26 11:44:42,677 INFO L495 AbstractCegarLoop]: Abstraction has has 223 places, 212 transitions, 2625 flow [2023-11-26 11:44:42,678 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 53.92307692307692) internal successors, (701), 13 states have internal predecessors, (701), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:44:42,678 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:44:42,678 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:44:42,678 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2023-11-26 11:44:42,678 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONDATA_RACE (and 1 more)] === [2023-11-26 11:44:42,678 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:44:42,679 INFO L85 PathProgramCache]: Analyzing trace with hash -692662227, now seen corresponding path program 2 times [2023-11-26 11:44:42,679 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:44:42,679 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1705080616] [2023-11-26 11:44:42,679 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:44:42,679 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:44:42,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat