./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-data-race.prp --file ../../sv-benchmarks/c/pthread-divine/ring_1w1r-2.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for data races Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c061a56e-f9a0-4e86-b8d9-d9c4a46825cd/bin/uautomizer-verify-BQ2R08f2Ya/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c061a56e-f9a0-4e86-b8d9-d9c4a46825cd/bin/uautomizer-verify-BQ2R08f2Ya/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c061a56e-f9a0-4e86-b8d9-d9c4a46825cd/bin/uautomizer-verify-BQ2R08f2Ya/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c061a56e-f9a0-4e86-b8d9-d9c4a46825cd/bin/uautomizer-verify-BQ2R08f2Ya/config/AutomizerReach.xml -i ../../sv-benchmarks/c/pthread-divine/ring_1w1r-2.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c061a56e-f9a0-4e86-b8d9-d9c4a46825cd/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-DataRace-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c061a56e-f9a0-4e86-b8d9-d9c4a46825cd/bin/uautomizer-verify-BQ2R08f2Ya --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 b7e9feb6929ab81158cc9d6731414a71af210f92cb571da2954e02689fee6d2b --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-29 00:38:00,599 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-29 00:38:00,661 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c061a56e-f9a0-4e86-b8d9-d9c4a46825cd/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-DataRace-32bit-Automizer_Default.epf [2023-11-29 00:38:00,666 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-29 00:38:00,667 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-29 00:38:00,689 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-29 00:38:00,689 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-29 00:38:00,690 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-29 00:38:00,691 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-29 00:38:00,691 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-29 00:38:00,692 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-29 00:38:00,693 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-29 00:38:00,693 INFO L153 SettingsManager]: * Use SBE=true [2023-11-29 00:38:00,694 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-29 00:38:00,694 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-29 00:38:00,695 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-29 00:38:00,695 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-29 00:38:00,696 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-29 00:38:00,696 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-29 00:38:00,697 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-29 00:38:00,697 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-29 00:38:00,700 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-29 00:38:00,701 INFO L153 SettingsManager]: * Check absence of data races in concurrent programs=true [2023-11-29 00:38:00,701 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-29 00:38:00,702 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-29 00:38:00,702 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-29 00:38:00,703 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-29 00:38:00,703 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-29 00:38:00,704 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-29 00:38:00,704 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-29 00:38:00,704 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 00:38:00,705 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-29 00:38:00,705 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-29 00:38:00,705 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-29 00:38:00,706 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-29 00:38:00,706 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-29 00:38:00,706 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-29 00:38:00,706 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-29 00:38:00,706 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-29 00:38:00,706 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-29 00:38:00,707 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-29 00:38:00,707 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_c061a56e-f9a0-4e86-b8d9-d9c4a46825cd/bin/uautomizer-verify-BQ2R08f2Ya/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_c061a56e-f9a0-4e86-b8d9-d9c4a46825cd/bin/uautomizer-verify-BQ2R08f2Ya 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 -> b7e9feb6929ab81158cc9d6731414a71af210f92cb571da2954e02689fee6d2b [2023-11-29 00:38:00,934 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-29 00:38:00,955 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-29 00:38:00,958 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-29 00:38:00,959 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-29 00:38:00,959 INFO L274 PluginConnector]: CDTParser initialized [2023-11-29 00:38:00,960 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c061a56e-f9a0-4e86-b8d9-d9c4a46825cd/bin/uautomizer-verify-BQ2R08f2Ya/../../sv-benchmarks/c/pthread-divine/ring_1w1r-2.i [2023-11-29 00:38:03,657 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-29 00:38:03,876 INFO L384 CDTParser]: Found 1 translation units. [2023-11-29 00:38:03,877 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c061a56e-f9a0-4e86-b8d9-d9c4a46825cd/sv-benchmarks/c/pthread-divine/ring_1w1r-2.i [2023-11-29 00:38:03,891 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c061a56e-f9a0-4e86-b8d9-d9c4a46825cd/bin/uautomizer-verify-BQ2R08f2Ya/data/b420022b8/9637426692ed40d29e145b1859c0223f/FLAGcb60ef6b1 [2023-11-29 00:38:03,903 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c061a56e-f9a0-4e86-b8d9-d9c4a46825cd/bin/uautomizer-verify-BQ2R08f2Ya/data/b420022b8/9637426692ed40d29e145b1859c0223f [2023-11-29 00:38:03,905 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-29 00:38:03,907 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-29 00:38:03,908 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-29 00:38:03,908 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-29 00:38:03,912 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-29 00:38:03,913 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 12:38:03" (1/1) ... [2023-11-29 00:38:03,914 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@e019892 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:38:03, skipping insertion in model container [2023-11-29 00:38:03,914 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 12:38:03" (1/1) ... [2023-11-29 00:38:03,966 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-29 00:38:04,285 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 00:38:04,294 INFO L202 MainTranslator]: Completed pre-run [2023-11-29 00:38:04,350 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 00:38:04,390 INFO L206 MainTranslator]: Completed translation [2023-11-29 00:38:04,391 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:38:04 WrapperNode [2023-11-29 00:38:04,391 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-29 00:38:04,392 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-29 00:38:04,392 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-29 00:38:04,392 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-29 00:38:04,399 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:38:04" (1/1) ... [2023-11-29 00:38:04,428 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:38:04" (1/1) ... [2023-11-29 00:38:04,472 INFO L138 Inliner]: procedures = 223, calls = 43, calls flagged for inlining = 11, calls inlined = 11, statements flattened = 229 [2023-11-29 00:38:04,472 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-29 00:38:04,473 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-29 00:38:04,473 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-29 00:38:04,473 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-29 00:38:04,483 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:38:04" (1/1) ... [2023-11-29 00:38:04,483 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:38:04" (1/1) ... [2023-11-29 00:38:04,490 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:38:04" (1/1) ... [2023-11-29 00:38:04,490 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:38:04" (1/1) ... [2023-11-29 00:38:04,512 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:38:04" (1/1) ... [2023-11-29 00:38:04,517 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:38:04" (1/1) ... [2023-11-29 00:38:04,520 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:38:04" (1/1) ... [2023-11-29 00:38:04,522 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:38:04" (1/1) ... [2023-11-29 00:38:04,527 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-29 00:38:04,528 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-29 00:38:04,528 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-29 00:38:04,529 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-29 00:38:04,529 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:38:04" (1/1) ... [2023-11-29 00:38:04,535 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 00:38:04,548 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c061a56e-f9a0-4e86-b8d9-d9c4a46825cd/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:38:04,562 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c061a56e-f9a0-4e86-b8d9-d9c4a46825cd/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-29 00:38:04,571 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c061a56e-f9a0-4e86-b8d9-d9c4a46825cd/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-29 00:38:04,602 INFO L130 BoogieDeclarations]: Found specification of procedure reader_fn [2023-11-29 00:38:04,602 INFO L138 BoogieDeclarations]: Found implementation of procedure reader_fn [2023-11-29 00:38:04,602 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-29 00:38:04,602 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-29 00:38:04,603 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-29 00:38:04,603 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-29 00:38:04,603 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-29 00:38:04,603 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-29 00:38:04,603 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-29 00:38:04,603 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-29 00:38:04,605 WARN L213 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-29 00:38:04,745 INFO L241 CfgBuilder]: Building ICFG [2023-11-29 00:38:04,747 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-29 00:38:05,179 INFO L282 CfgBuilder]: Performing block encoding [2023-11-29 00:38:05,194 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-29 00:38:05,195 INFO L309 CfgBuilder]: Removed 3 assume(true) statements. [2023-11-29 00:38:05,196 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 12:38:05 BoogieIcfgContainer [2023-11-29 00:38:05,197 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-29 00:38:05,200 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-29 00:38:05,200 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-29 00:38:05,203 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-29 00:38:05,203 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 29.11 12:38:03" (1/3) ... [2023-11-29 00:38:05,204 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1f93513c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 12:38:05, skipping insertion in model container [2023-11-29 00:38:05,204 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:38:04" (2/3) ... [2023-11-29 00:38:05,205 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1f93513c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 12:38:05, skipping insertion in model container [2023-11-29 00:38:05,205 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 12:38:05" (3/3) ... [2023-11-29 00:38:05,206 INFO L112 eAbstractionObserver]: Analyzing ICFG ring_1w1r-2.i [2023-11-29 00:38:05,215 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-11-29 00:38:05,225 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-29 00:38:05,225 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 17 error locations. [2023-11-29 00:38:05,225 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-29 00:38:05,315 INFO L144 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2023-11-29 00:38:05,351 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 270 places, 279 transitions, 565 flow [2023-11-29 00:38:05,463 INFO L124 PetriNetUnfolderBase]: 13/278 cut-off events. [2023-11-29 00:38:05,463 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-29 00:38:05,473 INFO L83 FinitePrefix]: Finished finitePrefix Result has 283 conditions, 278 events. 13/278 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 618 event pairs, 0 based on Foata normal form. 0/248 useless extension candidates. Maximal degree in co-relation 225. Up to 2 conditions per place. [2023-11-29 00:38:05,473 INFO L82 GeneralOperation]: Start removeDead. Operand has 270 places, 279 transitions, 565 flow [2023-11-29 00:38:05,482 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 260 places, 269 transitions, 541 flow [2023-11-29 00:38:05,492 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-29 00:38:05,499 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;@2a82bd06, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-29 00:38:05,499 INFO L358 AbstractCegarLoop]: Starting to check reachability of 26 error locations. [2023-11-29 00:38:05,505 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-29 00:38:05,505 INFO L124 PetriNetUnfolderBase]: 0/26 cut-off events. [2023-11-29 00:38:05,506 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-29 00:38:05,506 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 00:38:05,506 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] [2023-11-29 00:38:05,507 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [reader_fnErr6ASSERT_VIOLATIONDATA_RACE, reader_fnErr0ASSERT_VIOLATIONDATA_RACE, reader_fnErr7ASSERT_VIOLATIONDATA_RACE, reader_fnErr1ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2023-11-29 00:38:05,512 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:38:05,512 INFO L85 PathProgramCache]: Analyzing trace with hash 1576024726, now seen corresponding path program 1 times [2023-11-29 00:38:05,521 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:38:05,522 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1275964162] [2023-11-29 00:38:05,522 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:38:05,522 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:38:05,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:38:06,122 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-29 00:38:06,123 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:38:06,123 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1275964162] [2023-11-29 00:38:06,124 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1275964162] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 00:38:06,124 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 00:38:06,124 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-29 00:38:06,126 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1181450800] [2023-11-29 00:38:06,127 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 00:38:06,135 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-29 00:38:06,141 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:38:06,167 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-29 00:38:06,167 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-11-29 00:38:06,657 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 197 out of 279 [2023-11-29 00:38:06,663 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 260 places, 269 transitions, 541 flow. Second operand has 6 states, 6 states have (on average 198.33333333333334) internal successors, (1190), 6 states have internal predecessors, (1190), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 00:38:06,663 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 00:38:06,664 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 197 of 279 [2023-11-29 00:38:06,665 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 00:38:07,604 INFO L124 PetriNetUnfolderBase]: 1098/4974 cut-off events. [2023-11-29 00:38:07,604 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-29 00:38:07,613 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7013 conditions, 4974 events. 1098/4974 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 106. Compared 41549 event pairs, 896 based on Foata normal form. 434/4926 useless extension candidates. Maximal degree in co-relation 6954. Up to 2030 conditions per place. [2023-11-29 00:38:07,630 INFO L140 encePairwiseOnDemand]: 264/279 looper letters, 66 selfloop transitions, 5 changer transitions 0/253 dead transitions. [2023-11-29 00:38:07,630 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 258 places, 253 transitions, 651 flow [2023-11-29 00:38:07,631 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-29 00:38:07,633 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-29 00:38:07,643 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1263 transitions. [2023-11-29 00:38:07,647 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7544802867383512 [2023-11-29 00:38:07,647 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1263 transitions. [2023-11-29 00:38:07,648 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1263 transitions. [2023-11-29 00:38:07,651 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 00:38:07,653 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1263 transitions. [2023-11-29 00:38:07,661 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 210.5) internal successors, (1263), 6 states have internal predecessors, (1263), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 00:38:07,668 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 279.0) internal successors, (1953), 7 states have internal predecessors, (1953), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 00:38:07,669 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 279.0) internal successors, (1953), 7 states have internal predecessors, (1953), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 00:38:07,671 INFO L175 Difference]: Start difference. First operand has 260 places, 269 transitions, 541 flow. Second operand 6 states and 1263 transitions. [2023-11-29 00:38:07,672 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 258 places, 253 transitions, 651 flow [2023-11-29 00:38:07,675 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 257 places, 253 transitions, 650 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-29 00:38:07,680 INFO L231 Difference]: Finished difference. Result has 257 places, 253 transitions, 518 flow [2023-11-29 00:38:07,682 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=279, PETRI_DIFFERENCE_MINUEND_FLOW=508, PETRI_DIFFERENCE_MINUEND_PLACES=252, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=253, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=248, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=518, PETRI_PLACES=257, PETRI_TRANSITIONS=253} [2023-11-29 00:38:07,685 INFO L281 CegarLoopForPetriNet]: 260 programPoint places, -3 predicate places. [2023-11-29 00:38:07,685 INFO L495 AbstractCegarLoop]: Abstraction has has 257 places, 253 transitions, 518 flow [2023-11-29 00:38:07,686 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 198.33333333333334) internal successors, (1190), 6 states have internal predecessors, (1190), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 00:38:07,687 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 00:38:07,687 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] [2023-11-29 00:38:07,687 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-29 00:38:07,687 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [reader_fnErr6ASSERT_VIOLATIONDATA_RACE, reader_fnErr0ASSERT_VIOLATIONDATA_RACE, reader_fnErr7ASSERT_VIOLATIONDATA_RACE, reader_fnErr1ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2023-11-29 00:38:07,688 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:38:07,688 INFO L85 PathProgramCache]: Analyzing trace with hash -837296349, now seen corresponding path program 1 times [2023-11-29 00:38:07,688 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:38:07,689 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [903626003] [2023-11-29 00:38:07,689 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:38:07,689 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:38:07,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:38:08,035 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-29 00:38:08,035 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:38:08,036 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [903626003] [2023-11-29 00:38:08,036 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [903626003] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 00:38:08,036 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 00:38:08,036 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-29 00:38:08,036 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [985730838] [2023-11-29 00:38:08,037 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 00:38:08,038 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-29 00:38:08,038 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:38:08,038 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-29 00:38:08,039 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-11-29 00:38:08,394 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 197 out of 279 [2023-11-29 00:38:08,396 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 257 places, 253 transitions, 518 flow. Second operand has 6 states, 6 states have (on average 198.33333333333334) internal successors, (1190), 6 states have internal predecessors, (1190), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 00:38:08,396 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 00:38:08,397 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 197 of 279 [2023-11-29 00:38:08,397 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 00:38:09,095 INFO L124 PetriNetUnfolderBase]: 1098/4973 cut-off events. [2023-11-29 00:38:09,095 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-29 00:38:09,105 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7017 conditions, 4973 events. 1098/4973 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 106. Compared 41516 event pairs, 896 based on Foata normal form. 0/4492 useless extension candidates. Maximal degree in co-relation 6966. Up to 2030 conditions per place. [2023-11-29 00:38:09,126 INFO L140 encePairwiseOnDemand]: 273/279 looper letters, 66 selfloop transitions, 5 changer transitions 0/252 dead transitions. [2023-11-29 00:38:09,126 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 261 places, 252 transitions, 658 flow [2023-11-29 00:38:09,126 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-29 00:38:09,126 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-29 00:38:09,129 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1254 transitions. [2023-11-29 00:38:09,130 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7491039426523297 [2023-11-29 00:38:09,131 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1254 transitions. [2023-11-29 00:38:09,131 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1254 transitions. [2023-11-29 00:38:09,132 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 00:38:09,132 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1254 transitions. [2023-11-29 00:38:09,163 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 209.0) internal successors, (1254), 6 states have internal predecessors, (1254), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 00:38:09,168 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 279.0) internal successors, (1953), 7 states have internal predecessors, (1953), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 00:38:09,169 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 279.0) internal successors, (1953), 7 states have internal predecessors, (1953), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 00:38:09,170 INFO L175 Difference]: Start difference. First operand has 257 places, 253 transitions, 518 flow. Second operand 6 states and 1254 transitions. [2023-11-29 00:38:09,170 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 261 places, 252 transitions, 658 flow [2023-11-29 00:38:09,172 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 256 places, 252 transitions, 648 flow, removed 0 selfloop flow, removed 5 redundant places. [2023-11-29 00:38:09,177 INFO L231 Difference]: Finished difference. Result has 256 places, 252 transitions, 516 flow [2023-11-29 00:38:09,177 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=279, PETRI_DIFFERENCE_MINUEND_FLOW=506, PETRI_DIFFERENCE_MINUEND_PLACES=251, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=252, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=247, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=516, PETRI_PLACES=256, PETRI_TRANSITIONS=252} [2023-11-29 00:38:09,178 INFO L281 CegarLoopForPetriNet]: 260 programPoint places, -4 predicate places. [2023-11-29 00:38:09,178 INFO L495 AbstractCegarLoop]: Abstraction has has 256 places, 252 transitions, 516 flow [2023-11-29 00:38:09,180 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 198.33333333333334) internal successors, (1190), 6 states have internal predecessors, (1190), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 00:38:09,180 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 00:38:09,180 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] [2023-11-29 00:38:09,180 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-29 00:38:09,180 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting reader_fnErr0ASSERT_VIOLATIONDATA_RACE === [reader_fnErr6ASSERT_VIOLATIONDATA_RACE, reader_fnErr0ASSERT_VIOLATIONDATA_RACE, reader_fnErr7ASSERT_VIOLATIONDATA_RACE, reader_fnErr1ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2023-11-29 00:38:09,181 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:38:09,181 INFO L85 PathProgramCache]: Analyzing trace with hash -1940054933, now seen corresponding path program 1 times [2023-11-29 00:38:09,181 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:38:09,182 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [213522607] [2023-11-29 00:38:09,182 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:38:09,182 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:38:09,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:38:09,558 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-29 00:38:09,558 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:38:09,558 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [213522607] [2023-11-29 00:38:09,559 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [213522607] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 00:38:09,559 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 00:38:09,559 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-29 00:38:09,559 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [120582915] [2023-11-29 00:38:09,560 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 00:38:09,560 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-29 00:38:09,561 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:38:09,561 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-29 00:38:09,561 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-11-29 00:38:10,259 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 230 out of 279 [2023-11-29 00:38:10,262 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 256 places, 252 transitions, 516 flow. Second operand has 6 states, 6 states have (on average 232.66666666666666) internal successors, (1396), 6 states have internal predecessors, (1396), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 00:38:10,262 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 00:38:10,262 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 230 of 279 [2023-11-29 00:38:10,262 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 00:38:10,661 INFO L124 PetriNetUnfolderBase]: 330/2577 cut-off events. [2023-11-29 00:38:10,661 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-29 00:38:10,667 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3186 conditions, 2577 events. 330/2577 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 54. Compared 19845 event pairs, 94 based on Foata normal form. 0/2284 useless extension candidates. Maximal degree in co-relation 3134. Up to 494 conditions per place. [2023-11-29 00:38:10,677 INFO L140 encePairwiseOnDemand]: 257/279 looper letters, 37 selfloop transitions, 44 changer transitions 0/294 dead transitions. [2023-11-29 00:38:10,677 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 261 places, 294 transitions, 762 flow [2023-11-29 00:38:10,678 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-29 00:38:10,678 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-29 00:38:10,681 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1463 transitions. [2023-11-29 00:38:10,682 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8739545997610514 [2023-11-29 00:38:10,683 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1463 transitions. [2023-11-29 00:38:10,683 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1463 transitions. [2023-11-29 00:38:10,684 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 00:38:10,684 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1463 transitions. [2023-11-29 00:38:10,688 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 243.83333333333334) internal successors, (1463), 6 states have internal predecessors, (1463), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 00:38:10,692 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 279.0) internal successors, (1953), 7 states have internal predecessors, (1953), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 00:38:10,694 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 279.0) internal successors, (1953), 7 states have internal predecessors, (1953), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 00:38:10,694 INFO L175 Difference]: Start difference. First operand has 256 places, 252 transitions, 516 flow. Second operand 6 states and 1463 transitions. [2023-11-29 00:38:10,694 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 261 places, 294 transitions, 762 flow [2023-11-29 00:38:10,697 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 256 places, 294 transitions, 752 flow, removed 0 selfloop flow, removed 5 redundant places. [2023-11-29 00:38:10,701 INFO L231 Difference]: Finished difference. Result has 261 places, 294 transitions, 806 flow [2023-11-29 00:38:10,702 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=279, PETRI_DIFFERENCE_MINUEND_FLOW=506, PETRI_DIFFERENCE_MINUEND_PLACES=251, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=252, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=232, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=806, PETRI_PLACES=261, PETRI_TRANSITIONS=294} [2023-11-29 00:38:10,703 INFO L281 CegarLoopForPetriNet]: 260 programPoint places, 1 predicate places. [2023-11-29 00:38:10,703 INFO L495 AbstractCegarLoop]: Abstraction has has 261 places, 294 transitions, 806 flow [2023-11-29 00:38:10,704 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 232.66666666666666) internal successors, (1396), 6 states have internal predecessors, (1396), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 00:38:10,704 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 00:38:10,705 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] [2023-11-29 00:38:10,705 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-29 00:38:10,705 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE === [reader_fnErr6ASSERT_VIOLATIONDATA_RACE, reader_fnErr0ASSERT_VIOLATIONDATA_RACE, reader_fnErr7ASSERT_VIOLATIONDATA_RACE, reader_fnErr1ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2023-11-29 00:38:10,705 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:38:10,706 INFO L85 PathProgramCache]: Analyzing trace with hash -1854149741, now seen corresponding path program 1 times [2023-11-29 00:38:10,706 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:38:10,706 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2106465120] [2023-11-29 00:38:10,706 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:38:10,706 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:38:10,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:38:11,120 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-29 00:38:11,121 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:38:11,121 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2106465120] [2023-11-29 00:38:11,121 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2106465120] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 00:38:11,122 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 00:38:11,122 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-29 00:38:11,122 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2146008711] [2023-11-29 00:38:11,122 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 00:38:11,123 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-29 00:38:11,123 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:38:11,124 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-29 00:38:11,124 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-11-29 00:38:11,847 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 226 out of 279 [2023-11-29 00:38:11,848 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 261 places, 294 transitions, 806 flow. Second operand has 6 states, 6 states have (on average 228.66666666666666) internal successors, (1372), 6 states have internal predecessors, (1372), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 00:38:11,848 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 00:38:11,849 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 226 of 279 [2023-11-29 00:38:11,849 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 00:38:12,569 INFO L124 PetriNetUnfolderBase]: 485/4531 cut-off events. [2023-11-29 00:38:12,570 INFO L125 PetriNetUnfolderBase]: For 638/816 co-relation queries the response was YES. [2023-11-29 00:38:12,584 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6623 conditions, 4531 events. 485/4531 cut-off events. For 638/816 co-relation queries the response was YES. Maximal size of possible extension queue 64. Compared 38741 event pairs, 64 based on Foata normal form. 68/4209 useless extension candidates. Maximal degree in co-relation 6563. Up to 613 conditions per place. [2023-11-29 00:38:12,603 INFO L140 encePairwiseOnDemand]: 255/279 looper letters, 80 selfloop transitions, 41 changer transitions 0/340 dead transitions. [2023-11-29 00:38:12,604 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 266 places, 340 transitions, 1176 flow [2023-11-29 00:38:12,604 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-29 00:38:12,604 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-29 00:38:12,608 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1440 transitions. [2023-11-29 00:38:12,609 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8602150537634409 [2023-11-29 00:38:12,609 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1440 transitions. [2023-11-29 00:38:12,609 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1440 transitions. [2023-11-29 00:38:12,610 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 00:38:12,610 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1440 transitions. [2023-11-29 00:38:12,614 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 240.0) internal successors, (1440), 6 states have internal predecessors, (1440), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 00:38:12,618 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 279.0) internal successors, (1953), 7 states have internal predecessors, (1953), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 00:38:12,619 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 279.0) internal successors, (1953), 7 states have internal predecessors, (1953), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 00:38:12,619 INFO L175 Difference]: Start difference. First operand has 261 places, 294 transitions, 806 flow. Second operand 6 states and 1440 transitions. [2023-11-29 00:38:12,619 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 266 places, 340 transitions, 1176 flow [2023-11-29 00:38:12,632 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 266 places, 340 transitions, 1176 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-29 00:38:12,637 INFO L231 Difference]: Finished difference. Result has 271 places, 334 transitions, 1148 flow [2023-11-29 00:38:12,638 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=279, PETRI_DIFFERENCE_MINUEND_FLOW=806, PETRI_DIFFERENCE_MINUEND_PLACES=261, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=294, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=265, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1148, PETRI_PLACES=271, PETRI_TRANSITIONS=334} [2023-11-29 00:38:12,639 INFO L281 CegarLoopForPetriNet]: 260 programPoint places, 11 predicate places. [2023-11-29 00:38:12,639 INFO L495 AbstractCegarLoop]: Abstraction has has 271 places, 334 transitions, 1148 flow [2023-11-29 00:38:12,640 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 228.66666666666666) internal successors, (1372), 6 states have internal predecessors, (1372), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 00:38:12,640 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 00:38:12,640 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] [2023-11-29 00:38:12,640 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-29 00:38:12,641 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONDATA_RACE === [reader_fnErr6ASSERT_VIOLATIONDATA_RACE, reader_fnErr0ASSERT_VIOLATIONDATA_RACE, reader_fnErr7ASSERT_VIOLATIONDATA_RACE, reader_fnErr1ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2023-11-29 00:38:12,641 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:38:12,641 INFO L85 PathProgramCache]: Analyzing trace with hash 1321852585, now seen corresponding path program 1 times [2023-11-29 00:38:12,641 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:38:12,641 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [281354064] [2023-11-29 00:38:12,642 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:38:12,642 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:38:12,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:38:12,705 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-29 00:38:12,705 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:38:12,705 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [281354064] [2023-11-29 00:38:12,706 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [281354064] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 00:38:12,706 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 00:38:12,706 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-29 00:38:12,706 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [763196303] [2023-11-29 00:38:12,706 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 00:38:12,707 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 00:38:12,707 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:38:12,707 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 00:38:12,707 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 00:38:12,717 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 262 out of 279 [2023-11-29 00:38:12,718 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 271 places, 334 transitions, 1148 flow. Second operand has 3 states, 3 states have (on average 264.0) internal successors, (792), 3 states have internal predecessors, (792), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 00:38:12,719 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 00:38:12,719 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 262 of 279 [2023-11-29 00:38:12,719 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 00:38:13,625 INFO L124 PetriNetUnfolderBase]: 635/6351 cut-off events. [2023-11-29 00:38:13,625 INFO L125 PetriNetUnfolderBase]: For 1098/1231 co-relation queries the response was YES. [2023-11-29 00:38:13,644 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9759 conditions, 6351 events. 635/6351 cut-off events. For 1098/1231 co-relation queries the response was YES. Maximal size of possible extension queue 80. Compared 56501 event pairs, 58 based on Foata normal form. 21/5859 useless extension candidates. Maximal degree in co-relation 9702. Up to 522 conditions per place. [2023-11-29 00:38:13,664 INFO L140 encePairwiseOnDemand]: 276/279 looper letters, 6 selfloop transitions, 2 changer transitions 0/335 dead transitions. [2023-11-29 00:38:13,665 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 273 places, 335 transitions, 1166 flow [2023-11-29 00:38:13,665 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 00:38:13,665 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-29 00:38:13,667 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 795 transitions. [2023-11-29 00:38:13,668 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.9498207885304659 [2023-11-29 00:38:13,668 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 795 transitions. [2023-11-29 00:38:13,668 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 795 transitions. [2023-11-29 00:38:13,669 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 00:38:13,669 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 795 transitions. [2023-11-29 00:38:13,671 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 265.0) internal successors, (795), 3 states have internal predecessors, (795), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 00:38:13,673 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 279.0) internal successors, (1116), 4 states have internal predecessors, (1116), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 00:38:13,674 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 279.0) internal successors, (1116), 4 states have internal predecessors, (1116), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 00:38:13,674 INFO L175 Difference]: Start difference. First operand has 271 places, 334 transitions, 1148 flow. Second operand 3 states and 795 transitions. [2023-11-29 00:38:13,674 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 273 places, 335 transitions, 1166 flow [2023-11-29 00:38:13,689 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 273 places, 335 transitions, 1166 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-29 00:38:13,694 INFO L231 Difference]: Finished difference. Result has 274 places, 335 transitions, 1160 flow [2023-11-29 00:38:13,695 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=279, PETRI_DIFFERENCE_MINUEND_FLOW=1148, PETRI_DIFFERENCE_MINUEND_PLACES=271, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=334, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=332, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1160, PETRI_PLACES=274, PETRI_TRANSITIONS=335} [2023-11-29 00:38:13,696 INFO L281 CegarLoopForPetriNet]: 260 programPoint places, 14 predicate places. [2023-11-29 00:38:13,696 INFO L495 AbstractCegarLoop]: Abstraction has has 274 places, 335 transitions, 1160 flow [2023-11-29 00:38:13,696 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 264.0) internal successors, (792), 3 states have internal predecessors, (792), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 00:38:13,696 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 00:38:13,697 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 00:38:13,697 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-29 00:38:13,697 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting reader_fnErr1ASSERT_VIOLATIONDATA_RACE === [reader_fnErr6ASSERT_VIOLATIONDATA_RACE, reader_fnErr0ASSERT_VIOLATIONDATA_RACE, reader_fnErr7ASSERT_VIOLATIONDATA_RACE, reader_fnErr1ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2023-11-29 00:38:13,697 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:38:13,697 INFO L85 PathProgramCache]: Analyzing trace with hash 416682451, now seen corresponding path program 1 times [2023-11-29 00:38:13,698 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:38:13,698 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1176807245] [2023-11-29 00:38:13,698 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:38:13,698 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:38:13,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:38:14,112 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-29 00:38:14,113 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:38:14,113 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1176807245] [2023-11-29 00:38:14,113 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1176807245] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 00:38:14,113 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 00:38:14,113 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-29 00:38:14,114 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [69247844] [2023-11-29 00:38:14,114 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 00:38:14,114 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-29 00:38:14,115 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:38:14,115 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-29 00:38:14,115 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-11-29 00:38:14,701 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 230 out of 279 [2023-11-29 00:38:14,703 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 274 places, 335 transitions, 1160 flow. Second operand has 6 states, 6 states have (on average 232.66666666666666) internal successors, (1396), 6 states have internal predecessors, (1396), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 00:38:14,703 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 00:38:14,703 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 230 of 279 [2023-11-29 00:38:14,703 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 00:38:15,911 INFO L124 PetriNetUnfolderBase]: 1367/9183 cut-off events. [2023-11-29 00:38:15,911 INFO L125 PetriNetUnfolderBase]: For 4325/4928 co-relation queries the response was YES. [2023-11-29 00:38:15,928 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16847 conditions, 9183 events. 1367/9183 cut-off events. For 4325/4928 co-relation queries the response was YES. Maximal size of possible extension queue 122. Compared 86509 event pairs, 196 based on Foata normal form. 116/8678 useless extension candidates. Maximal degree in co-relation 16780. Up to 1920 conditions per place. [2023-11-29 00:38:15,952 INFO L140 encePairwiseOnDemand]: 257/279 looper letters, 95 selfloop transitions, 86 changer transitions 0/417 dead transitions. [2023-11-29 00:38:15,952 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 279 places, 417 transitions, 1994 flow [2023-11-29 00:38:15,952 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-29 00:38:15,952 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-29 00:38:15,956 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1463 transitions. [2023-11-29 00:38:15,957 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8739545997610514 [2023-11-29 00:38:15,957 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1463 transitions. [2023-11-29 00:38:15,958 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1463 transitions. [2023-11-29 00:38:15,959 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 00:38:15,959 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1463 transitions. [2023-11-29 00:38:15,963 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 243.83333333333334) internal successors, (1463), 6 states have internal predecessors, (1463), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 00:38:15,966 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 279.0) internal successors, (1953), 7 states have internal predecessors, (1953), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 00:38:15,967 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 279.0) internal successors, (1953), 7 states have internal predecessors, (1953), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 00:38:15,967 INFO L175 Difference]: Start difference. First operand has 274 places, 335 transitions, 1160 flow. Second operand 6 states and 1463 transitions. [2023-11-29 00:38:15,967 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 279 places, 417 transitions, 1994 flow [2023-11-29 00:38:15,977 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 278 places, 417 transitions, 1992 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-29 00:38:15,983 INFO L231 Difference]: Finished difference. Result has 283 places, 417 transitions, 2034 flow [2023-11-29 00:38:15,984 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=279, PETRI_DIFFERENCE_MINUEND_FLOW=1158, PETRI_DIFFERENCE_MINUEND_PLACES=273, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=335, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=303, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=2034, PETRI_PLACES=283, PETRI_TRANSITIONS=417} [2023-11-29 00:38:15,985 INFO L281 CegarLoopForPetriNet]: 260 programPoint places, 23 predicate places. [2023-11-29 00:38:15,985 INFO L495 AbstractCegarLoop]: Abstraction has has 283 places, 417 transitions, 2034 flow [2023-11-29 00:38:15,986 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 232.66666666666666) internal successors, (1396), 6 states have internal predecessors, (1396), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 00:38:15,986 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 00:38:15,986 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 00:38:15,986 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-29 00:38:15,987 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE === [reader_fnErr6ASSERT_VIOLATIONDATA_RACE, reader_fnErr0ASSERT_VIOLATIONDATA_RACE, reader_fnErr7ASSERT_VIOLATIONDATA_RACE, reader_fnErr1ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2023-11-29 00:38:15,987 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:38:15,987 INFO L85 PathProgramCache]: Analyzing trace with hash -760121077, now seen corresponding path program 1 times [2023-11-29 00:38:15,987 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:38:15,987 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [871606812] [2023-11-29 00:38:15,988 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:38:15,988 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:38:16,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:38:16,319 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-29 00:38:16,319 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:38:16,319 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [871606812] [2023-11-29 00:38:16,320 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [871606812] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 00:38:16,320 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 00:38:16,320 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-29 00:38:16,320 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [38524051] [2023-11-29 00:38:16,320 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 00:38:16,320 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-29 00:38:16,321 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:38:16,321 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-29 00:38:16,322 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-11-29 00:38:16,959 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 243 out of 279 [2023-11-29 00:38:16,961 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 283 places, 417 transitions, 2034 flow. Second operand has 6 states, 6 states have (on average 245.66666666666666) internal successors, (1474), 6 states have internal predecessors, (1474), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 00:38:16,961 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 00:38:16,961 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 243 of 279 [2023-11-29 00:38:16,961 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 00:38:18,482 INFO L124 PetriNetUnfolderBase]: 1572/10806 cut-off events. [2023-11-29 00:38:18,482 INFO L125 PetriNetUnfolderBase]: For 12692/14746 co-relation queries the response was YES. [2023-11-29 00:38:18,504 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21673 conditions, 10806 events. 1572/10806 cut-off events. For 12692/14746 co-relation queries the response was YES. Maximal size of possible extension queue 138. Compared 106451 event pairs, 116 based on Foata normal form. 480/10583 useless extension candidates. Maximal degree in co-relation 21602. Up to 1289 conditions per place. [2023-11-29 00:38:18,534 INFO L140 encePairwiseOnDemand]: 268/279 looper letters, 98 selfloop transitions, 62 changer transitions 0/478 dead transitions. [2023-11-29 00:38:18,534 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 288 places, 478 transitions, 2710 flow [2023-11-29 00:38:18,534 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-29 00:38:18,534 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-29 00:38:18,538 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1510 transitions. [2023-11-29 00:38:18,539 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.9020310633213859 [2023-11-29 00:38:18,539 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1510 transitions. [2023-11-29 00:38:18,539 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1510 transitions. [2023-11-29 00:38:18,541 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 00:38:18,541 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1510 transitions. [2023-11-29 00:38:18,545 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 251.66666666666666) internal successors, (1510), 6 states have internal predecessors, (1510), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 00:38:18,549 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 279.0) internal successors, (1953), 7 states have internal predecessors, (1953), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 00:38:18,550 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 279.0) internal successors, (1953), 7 states have internal predecessors, (1953), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 00:38:18,550 INFO L175 Difference]: Start difference. First operand has 283 places, 417 transitions, 2034 flow. Second operand 6 states and 1510 transitions. [2023-11-29 00:38:18,550 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 288 places, 478 transitions, 2710 flow [2023-11-29 00:38:18,574 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 288 places, 478 transitions, 2710 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-29 00:38:18,581 INFO L231 Difference]: Finished difference. Result has 293 places, 475 transitions, 2702 flow [2023-11-29 00:38:18,581 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=279, PETRI_DIFFERENCE_MINUEND_FLOW=2034, PETRI_DIFFERENCE_MINUEND_PLACES=283, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=417, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=379, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=2702, PETRI_PLACES=293, PETRI_TRANSITIONS=475} [2023-11-29 00:38:18,582 INFO L281 CegarLoopForPetriNet]: 260 programPoint places, 33 predicate places. [2023-11-29 00:38:18,582 INFO L495 AbstractCegarLoop]: Abstraction has has 293 places, 475 transitions, 2702 flow [2023-11-29 00:38:18,582 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 245.66666666666666) internal successors, (1474), 6 states have internal predecessors, (1474), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 00:38:18,583 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 00:38:18,583 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 00:38:18,583 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-29 00:38:18,583 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE === [reader_fnErr6ASSERT_VIOLATIONDATA_RACE, reader_fnErr0ASSERT_VIOLATIONDATA_RACE, reader_fnErr7ASSERT_VIOLATIONDATA_RACE, reader_fnErr1ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2023-11-29 00:38:18,583 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:38:18,584 INFO L85 PathProgramCache]: Analyzing trace with hash -254640781, now seen corresponding path program 1 times [2023-11-29 00:38:18,584 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:38:18,584 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [142701269] [2023-11-29 00:38:18,584 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:38:18,584 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:38:18,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:38:18,911 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-29 00:38:18,911 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:38:18,912 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [142701269] [2023-11-29 00:38:18,912 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [142701269] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 00:38:18,912 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 00:38:18,912 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-29 00:38:18,912 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [724081649] [2023-11-29 00:38:18,913 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 00:38:18,913 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-29 00:38:18,914 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:38:18,914 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-29 00:38:18,914 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-11-29 00:38:19,283 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 191 out of 279 [2023-11-29 00:38:19,284 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 293 places, 475 transitions, 2702 flow. Second operand has 6 states, 6 states have (on average 196.0) internal successors, (1176), 6 states have internal predecessors, (1176), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 00:38:19,284 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 00:38:19,284 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 191 of 279 [2023-11-29 00:38:19,284 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 00:38:23,879 INFO L124 PetriNetUnfolderBase]: 7608/25510 cut-off events. [2023-11-29 00:38:23,879 INFO L125 PetriNetUnfolderBase]: For 23467/23610 co-relation queries the response was YES. [2023-11-29 00:38:23,931 INFO L83 FinitePrefix]: Finished finitePrefix Result has 64044 conditions, 25510 events. 7608/25510 cut-off events. For 23467/23610 co-relation queries the response was YES. Maximal size of possible extension queue 251. Compared 249220 event pairs, 3571 based on Foata normal form. 38/23960 useless extension candidates. Maximal degree in co-relation 63968. Up to 13998 conditions per place. [2023-11-29 00:38:23,987 INFO L140 encePairwiseOnDemand]: 240/279 looper letters, 257 selfloop transitions, 182 changer transitions 0/626 dead transitions. [2023-11-29 00:38:23,987 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 298 places, 626 transitions, 4202 flow [2023-11-29 00:38:23,988 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-29 00:38:23,988 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-29 00:38:23,990 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1358 transitions. [2023-11-29 00:38:23,991 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8112305854241338 [2023-11-29 00:38:23,991 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1358 transitions. [2023-11-29 00:38:23,991 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1358 transitions. [2023-11-29 00:38:23,992 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 00:38:23,992 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1358 transitions. [2023-11-29 00:38:23,995 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 226.33333333333334) internal successors, (1358), 6 states have internal predecessors, (1358), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 00:38:23,997 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 279.0) internal successors, (1953), 7 states have internal predecessors, (1953), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 00:38:23,998 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 279.0) internal successors, (1953), 7 states have internal predecessors, (1953), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 00:38:23,998 INFO L175 Difference]: Start difference. First operand has 293 places, 475 transitions, 2702 flow. Second operand 6 states and 1358 transitions. [2023-11-29 00:38:23,998 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 298 places, 626 transitions, 4202 flow [2023-11-29 00:38:24,144 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 298 places, 626 transitions, 4202 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-29 00:38:24,156 INFO L231 Difference]: Finished difference. Result has 303 places, 626 transitions, 4164 flow [2023-11-29 00:38:24,157 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=279, PETRI_DIFFERENCE_MINUEND_FLOW=2702, PETRI_DIFFERENCE_MINUEND_PLACES=293, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=475, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=63, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=389, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=4164, PETRI_PLACES=303, PETRI_TRANSITIONS=626} [2023-11-29 00:38:24,157 INFO L281 CegarLoopForPetriNet]: 260 programPoint places, 43 predicate places. [2023-11-29 00:38:24,158 INFO L495 AbstractCegarLoop]: Abstraction has has 303 places, 626 transitions, 4164 flow [2023-11-29 00:38:24,158 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 196.0) internal successors, (1176), 6 states have internal predecessors, (1176), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 00:38:24,158 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 00:38:24,159 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 00:38:24,159 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-29 00:38:24,159 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting reader_fnErr2ASSERT_VIOLATIONDATA_RACE === [reader_fnErr6ASSERT_VIOLATIONDATA_RACE, reader_fnErr0ASSERT_VIOLATIONDATA_RACE, reader_fnErr7ASSERT_VIOLATIONDATA_RACE, reader_fnErr1ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2023-11-29 00:38:24,159 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:38:24,159 INFO L85 PathProgramCache]: Analyzing trace with hash 352884806, now seen corresponding path program 1 times [2023-11-29 00:38:24,159 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:38:24,160 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [782684501] [2023-11-29 00:38:24,160 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:38:24,160 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:38:24,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:38:24,519 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-29 00:38:24,520 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:38:24,520 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [782684501] [2023-11-29 00:38:24,520 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [782684501] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 00:38:24,520 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 00:38:24,520 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-29 00:38:24,520 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [329928362] [2023-11-29 00:38:24,520 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 00:38:24,521 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-29 00:38:24,521 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:38:24,522 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-29 00:38:24,522 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-11-29 00:38:25,147 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 232 out of 279 [2023-11-29 00:38:25,149 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 303 places, 626 transitions, 4164 flow. Second operand has 6 states, 6 states have (on average 234.66666666666666) internal successors, (1408), 6 states have internal predecessors, (1408), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 00:38:25,149 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 00:38:25,149 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 232 of 279 [2023-11-29 00:38:25,149 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 00:38:27,944 INFO L124 PetriNetUnfolderBase]: 2957/15596 cut-off events. [2023-11-29 00:38:27,944 INFO L125 PetriNetUnfolderBase]: For 30148/31865 co-relation queries the response was YES. [2023-11-29 00:38:27,993 INFO L83 FinitePrefix]: Finished finitePrefix Result has 39844 conditions, 15596 events. 2957/15596 cut-off events. For 30148/31865 co-relation queries the response was YES. Maximal size of possible extension queue 187. Compared 160294 event pairs, 225 based on Foata normal form. 235/15135 useless extension candidates. Maximal degree in co-relation 39763. Up to 3061 conditions per place. [2023-11-29 00:38:28,026 INFO L140 encePairwiseOnDemand]: 258/279 looper letters, 268 selfloop transitions, 91 changer transitions 0/708 dead transitions. [2023-11-29 00:38:28,026 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 308 places, 708 transitions, 5544 flow [2023-11-29 00:38:28,027 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-29 00:38:28,027 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-29 00:38:28,030 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1476 transitions. [2023-11-29 00:38:28,031 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8817204301075269 [2023-11-29 00:38:28,031 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1476 transitions. [2023-11-29 00:38:28,031 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1476 transitions. [2023-11-29 00:38:28,033 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 00:38:28,033 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1476 transitions. [2023-11-29 00:38:28,037 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 246.0) internal successors, (1476), 6 states have internal predecessors, (1476), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 00:38:28,041 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 279.0) internal successors, (1953), 7 states have internal predecessors, (1953), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 00:38:28,042 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 279.0) internal successors, (1953), 7 states have internal predecessors, (1953), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 00:38:28,042 INFO L175 Difference]: Start difference. First operand has 303 places, 626 transitions, 4164 flow. Second operand 6 states and 1476 transitions. [2023-11-29 00:38:28,042 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 308 places, 708 transitions, 5544 flow [2023-11-29 00:38:28,153 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 308 places, 708 transitions, 5392 flow, removed 76 selfloop flow, removed 0 redundant places. [2023-11-29 00:38:28,167 INFO L231 Difference]: Finished difference. Result has 313 places, 702 transitions, 5098 flow [2023-11-29 00:38:28,168 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=279, PETRI_DIFFERENCE_MINUEND_FLOW=4028, PETRI_DIFFERENCE_MINUEND_PLACES=303, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=626, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=26, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=568, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=5098, PETRI_PLACES=313, PETRI_TRANSITIONS=702} [2023-11-29 00:38:28,169 INFO L281 CegarLoopForPetriNet]: 260 programPoint places, 53 predicate places. [2023-11-29 00:38:28,169 INFO L495 AbstractCegarLoop]: Abstraction has has 313 places, 702 transitions, 5098 flow [2023-11-29 00:38:28,170 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 234.66666666666666) internal successors, (1408), 6 states have internal predecessors, (1408), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 00:38:28,170 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 00:38:28,170 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 00:38:28,170 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-29 00:38:28,171 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting reader_fnErr3ASSERT_VIOLATIONDATA_RACE === [reader_fnErr6ASSERT_VIOLATIONDATA_RACE, reader_fnErr0ASSERT_VIOLATIONDATA_RACE, reader_fnErr7ASSERT_VIOLATIONDATA_RACE, reader_fnErr1ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2023-11-29 00:38:28,171 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:38:28,171 INFO L85 PathProgramCache]: Analyzing trace with hash 1854717066, now seen corresponding path program 1 times [2023-11-29 00:38:28,171 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:38:28,171 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [633163347] [2023-11-29 00:38:28,171 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:38:28,172 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:38:28,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:38:28,756 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-29 00:38:28,756 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:38:28,756 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [633163347] [2023-11-29 00:38:28,756 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [633163347] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 00:38:28,757 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 00:38:28,757 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-29 00:38:28,757 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [20805710] [2023-11-29 00:38:28,757 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 00:38:28,757 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-29 00:38:28,758 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:38:28,758 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-29 00:38:28,758 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-11-29 00:38:29,362 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 237 out of 279 [2023-11-29 00:38:29,364 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 313 places, 702 transitions, 5098 flow. Second operand has 6 states, 6 states have (on average 239.83333333333334) internal successors, (1439), 6 states have internal predecessors, (1439), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 00:38:29,364 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 00:38:29,364 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 237 of 279 [2023-11-29 00:38:29,364 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 00:38:32,347 INFO L124 PetriNetUnfolderBase]: 3164/16067 cut-off events. [2023-11-29 00:38:32,347 INFO L125 PetriNetUnfolderBase]: For 41947/44098 co-relation queries the response was YES. [2023-11-29 00:38:32,410 INFO L83 FinitePrefix]: Finished finitePrefix Result has 44299 conditions, 16067 events. 3164/16067 cut-off events. For 41947/44098 co-relation queries the response was YES. Maximal size of possible extension queue 191. Compared 165135 event pairs, 244 based on Foata normal form. 313/15718 useless extension candidates. Maximal degree in co-relation 44213. Up to 3212 conditions per place. [2023-11-29 00:38:32,452 INFO L140 encePairwiseOnDemand]: 264/279 looper letters, 311 selfloop transitions, 92 changer transitions 0/789 dead transitions. [2023-11-29 00:38:32,452 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 318 places, 789 transitions, 6902 flow [2023-11-29 00:38:32,453 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-29 00:38:32,453 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-29 00:38:32,456 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1492 transitions. [2023-11-29 00:38:32,456 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8912783751493429 [2023-11-29 00:38:32,456 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1492 transitions. [2023-11-29 00:38:32,456 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1492 transitions. [2023-11-29 00:38:32,457 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 00:38:32,457 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1492 transitions. [2023-11-29 00:38:32,461 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 248.66666666666666) internal successors, (1492), 6 states have internal predecessors, (1492), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 00:38:32,463 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 279.0) internal successors, (1953), 7 states have internal predecessors, (1953), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 00:38:32,464 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 279.0) internal successors, (1953), 7 states have internal predecessors, (1953), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 00:38:32,464 INFO L175 Difference]: Start difference. First operand has 313 places, 702 transitions, 5098 flow. Second operand 6 states and 1492 transitions. [2023-11-29 00:38:32,464 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 318 places, 789 transitions, 6902 flow [2023-11-29 00:38:32,619 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 318 places, 789 transitions, 6552 flow, removed 175 selfloop flow, removed 0 redundant places. [2023-11-29 00:38:32,629 INFO L231 Difference]: Finished difference. Result has 323 places, 789 transitions, 6176 flow [2023-11-29 00:38:32,630 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=279, PETRI_DIFFERENCE_MINUEND_FLOW=4908, PETRI_DIFFERENCE_MINUEND_PLACES=313, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=702, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=24, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=667, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=6176, PETRI_PLACES=323, PETRI_TRANSITIONS=789} [2023-11-29 00:38:32,630 INFO L281 CegarLoopForPetriNet]: 260 programPoint places, 63 predicate places. [2023-11-29 00:38:32,631 INFO L495 AbstractCegarLoop]: Abstraction has has 323 places, 789 transitions, 6176 flow [2023-11-29 00:38:32,631 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 239.83333333333334) internal successors, (1439), 6 states have internal predecessors, (1439), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 00:38:32,631 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 00:38:32,631 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 00:38:32,632 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-29 00:38:32,632 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting reader_fnErr0ASSERT_VIOLATIONDATA_RACE === [reader_fnErr6ASSERT_VIOLATIONDATA_RACE, reader_fnErr0ASSERT_VIOLATIONDATA_RACE, reader_fnErr7ASSERT_VIOLATIONDATA_RACE, reader_fnErr1ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2023-11-29 00:38:32,632 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:38:32,632 INFO L85 PathProgramCache]: Analyzing trace with hash -1160936027, now seen corresponding path program 1 times [2023-11-29 00:38:32,632 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:38:32,632 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [244681994] [2023-11-29 00:38:32,632 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:38:32,632 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:38:32,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:38:39,115 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-29 00:38:39,116 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:38:39,116 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [244681994] [2023-11-29 00:38:39,116 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [244681994] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 00:38:39,116 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 00:38:39,116 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [33] imperfect sequences [] total 33 [2023-11-29 00:38:39,116 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [946323043] [2023-11-29 00:38:39,116 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 00:38:39,117 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2023-11-29 00:38:39,117 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:38:39,118 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2023-11-29 00:38:39,118 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=100, Invalid=1022, Unknown=0, NotChecked=0, Total=1122 [2023-11-29 00:38:53,939 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 136 out of 279 [2023-11-29 00:38:53,943 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 323 places, 789 transitions, 6176 flow. Second operand has 34 states, 34 states have (on average 137.7941176470588) internal successors, (4685), 34 states have internal predecessors, (4685), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 00:38:53,943 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 00:38:53,943 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 136 of 279 [2023-11-29 00:38:53,943 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 00:39:22,381 INFO L124 PetriNetUnfolderBase]: 30221/73809 cut-off events. [2023-11-29 00:39:22,382 INFO L125 PetriNetUnfolderBase]: For 145512/146399 co-relation queries the response was YES. [2023-11-29 00:39:22,681 INFO L83 FinitePrefix]: Finished finitePrefix Result has 242403 conditions, 73809 events. 30221/73809 cut-off events. For 145512/146399 co-relation queries the response was YES. Maximal size of possible extension queue 749. Compared 754378 event pairs, 9264 based on Foata normal form. 161/71767 useless extension candidates. Maximal degree in co-relation 242301. Up to 33436 conditions per place. [2023-11-29 00:39:22,873 INFO L140 encePairwiseOnDemand]: 225/279 looper letters, 2564 selfloop transitions, 187 changer transitions 0/2881 dead transitions. [2023-11-29 00:39:22,873 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 363 places, 2881 transitions, 26434 flow [2023-11-29 00:39:22,873 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2023-11-29 00:39:22,874 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 41 states. [2023-11-29 00:39:22,890 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41 states to 41 states and 6756 transitions. [2023-11-29 00:39:22,892 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5906110674009966 [2023-11-29 00:39:22,893 INFO L72 ComplementDD]: Start complementDD. Operand 41 states and 6756 transitions. [2023-11-29 00:39:22,893 INFO L73 IsDeterministic]: Start isDeterministic. Operand 41 states and 6756 transitions. [2023-11-29 00:39:22,897 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 00:39:22,897 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 41 states and 6756 transitions. [2023-11-29 00:39:22,909 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 42 states, 41 states have (on average 164.78048780487805) internal successors, (6756), 41 states have internal predecessors, (6756), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 00:39:22,923 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 42 states, 42 states have (on average 279.0) internal successors, (11718), 42 states have internal predecessors, (11718), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 00:39:22,925 INFO L81 ComplementDD]: Finished complementDD. Result has 42 states, 42 states have (on average 279.0) internal successors, (11718), 42 states have internal predecessors, (11718), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 00:39:22,925 INFO L175 Difference]: Start difference. First operand has 323 places, 789 transitions, 6176 flow. Second operand 41 states and 6756 transitions. [2023-11-29 00:39:22,925 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 363 places, 2881 transitions, 26434 flow [2023-11-29 00:39:23,733 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 363 places, 2881 transitions, 26098 flow, removed 168 selfloop flow, removed 0 redundant places. [2023-11-29 00:39:23,758 INFO L231 Difference]: Finished difference. Result has 387 places, 1024 transitions, 8510 flow [2023-11-29 00:39:23,759 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=279, PETRI_DIFFERENCE_MINUEND_FLOW=6000, PETRI_DIFFERENCE_MINUEND_PLACES=323, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=789, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=29, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=715, PETRI_DIFFERENCE_SUBTRAHEND_STATES=41, PETRI_FLOW=8510, PETRI_PLACES=387, PETRI_TRANSITIONS=1024} [2023-11-29 00:39:23,759 INFO L281 CegarLoopForPetriNet]: 260 programPoint places, 127 predicate places. [2023-11-29 00:39:23,759 INFO L495 AbstractCegarLoop]: Abstraction has has 387 places, 1024 transitions, 8510 flow [2023-11-29 00:39:23,761 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 34 states, 34 states have (on average 137.7941176470588) internal successors, (4685), 34 states have internal predecessors, (4685), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 00:39:23,761 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 00:39:23,761 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 00:39:23,761 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-29 00:39:23,761 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting reader_fnErr0ASSERT_VIOLATIONDATA_RACE === [reader_fnErr6ASSERT_VIOLATIONDATA_RACE, reader_fnErr0ASSERT_VIOLATIONDATA_RACE, reader_fnErr7ASSERT_VIOLATIONDATA_RACE, reader_fnErr1ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2023-11-29 00:39:23,761 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:39:23,761 INFO L85 PathProgramCache]: Analyzing trace with hash -1200193721, now seen corresponding path program 2 times [2023-11-29 00:39:23,761 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:39:23,761 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1372005234] [2023-11-29 00:39:23,761 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:39:23,762 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:39:23,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:39:25,913 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-29 00:39:25,913 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:39:25,913 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1372005234] [2023-11-29 00:39:25,913 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1372005234] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 00:39:25,914 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 00:39:25,914 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [25] imperfect sequences [] total 25 [2023-11-29 00:39:25,914 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1900997702] [2023-11-29 00:39:25,914 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 00:39:25,914 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2023-11-29 00:39:25,915 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:39:25,915 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2023-11-29 00:39:25,916 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=584, Unknown=0, NotChecked=0, Total=650 [2023-11-29 00:39:39,228 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 187 out of 279 [2023-11-29 00:39:39,233 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 387 places, 1024 transitions, 8510 flow. Second operand has 26 states, 26 states have (on average 188.73076923076923) internal successors, (4907), 26 states have internal predecessors, (4907), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 00:39:39,233 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 00:39:39,234 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 187 of 279 [2023-11-29 00:39:39,234 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 00:39:59,105 INFO L124 PetriNetUnfolderBase]: 15367/63940 cut-off events. [2023-11-29 00:39:59,105 INFO L125 PetriNetUnfolderBase]: For 179638/183841 co-relation queries the response was YES. [2023-11-29 00:39:59,688 INFO L83 FinitePrefix]: Finished finitePrefix Result has 207632 conditions, 63940 events. 15367/63940 cut-off events. For 179638/183841 co-relation queries the response was YES. Maximal size of possible extension queue 698. Compared 809217 event pairs, 1997 based on Foata normal form. 994/62913 useless extension candidates. Maximal degree in co-relation 207497. Up to 14216 conditions per place. [2023-11-29 00:39:59,851 INFO L140 encePairwiseOnDemand]: 226/279 looper letters, 1274 selfloop transitions, 442 changer transitions 0/2078 dead transitions. [2023-11-29 00:39:59,851 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 422 places, 2078 transitions, 20384 flow [2023-11-29 00:39:59,851 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2023-11-29 00:39:59,851 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 36 states. [2023-11-29 00:39:59,859 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36 states to 36 states and 7271 transitions. [2023-11-29 00:39:59,861 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7239147749900438 [2023-11-29 00:39:59,861 INFO L72 ComplementDD]: Start complementDD. Operand 36 states and 7271 transitions. [2023-11-29 00:39:59,861 INFO L73 IsDeterministic]: Start isDeterministic. Operand 36 states and 7271 transitions. [2023-11-29 00:39:59,863 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 00:39:59,863 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 36 states and 7271 transitions. [2023-11-29 00:39:59,872 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 37 states, 36 states have (on average 201.97222222222223) internal successors, (7271), 36 states have internal predecessors, (7271), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 00:39:59,888 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 37 states, 37 states have (on average 279.0) internal successors, (10323), 37 states have internal predecessors, (10323), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 00:39:59,894 INFO L81 ComplementDD]: Finished complementDD. Result has 37 states, 37 states have (on average 279.0) internal successors, (10323), 37 states have internal predecessors, (10323), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 00:39:59,894 INFO L175 Difference]: Start difference. First operand has 387 places, 1024 transitions, 8510 flow. Second operand 36 states and 7271 transitions. [2023-11-29 00:39:59,894 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 422 places, 2078 transitions, 20384 flow [2023-11-29 00:40:00,858 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 415 places, 2078 transitions, 20355 flow, removed 8 selfloop flow, removed 7 redundant places. [2023-11-29 00:40:00,880 INFO L231 Difference]: Finished difference. Result has 442 places, 1394 transitions, 13972 flow [2023-11-29 00:40:00,881 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=279, PETRI_DIFFERENCE_MINUEND_FLOW=8481, PETRI_DIFFERENCE_MINUEND_PLACES=380, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1024, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=133, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=839, PETRI_DIFFERENCE_SUBTRAHEND_STATES=36, PETRI_FLOW=13972, PETRI_PLACES=442, PETRI_TRANSITIONS=1394} [2023-11-29 00:40:00,882 INFO L281 CegarLoopForPetriNet]: 260 programPoint places, 182 predicate places. [2023-11-29 00:40:00,882 INFO L495 AbstractCegarLoop]: Abstraction has has 442 places, 1394 transitions, 13972 flow [2023-11-29 00:40:00,883 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 26 states have (on average 188.73076923076923) internal successors, (4907), 26 states have internal predecessors, (4907), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 00:40:00,883 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 00:40:00,883 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 00:40:00,883 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-11-29 00:40:00,883 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting reader_fnErr0ASSERT_VIOLATIONDATA_RACE === [reader_fnErr6ASSERT_VIOLATIONDATA_RACE, reader_fnErr0ASSERT_VIOLATIONDATA_RACE, reader_fnErr7ASSERT_VIOLATIONDATA_RACE, reader_fnErr1ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2023-11-29 00:40:00,883 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:40:00,883 INFO L85 PathProgramCache]: Analyzing trace with hash -1590587461, now seen corresponding path program 3 times [2023-11-29 00:40:00,884 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:40:00,884 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [950815590] [2023-11-29 00:40:00,884 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:40:00,884 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:40:00,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:40:04,672 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-29 00:40:04,673 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:40:04,673 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [950815590] [2023-11-29 00:40:04,673 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [950815590] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 00:40:04,673 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 00:40:04,673 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [34] imperfect sequences [] total 34 [2023-11-29 00:40:04,673 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1537302555] [2023-11-29 00:40:04,673 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 00:40:04,674 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 35 states [2023-11-29 00:40:04,674 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:40:04,675 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants. [2023-11-29 00:40:04,675 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=104, Invalid=1086, Unknown=0, NotChecked=0, Total=1190 [2023-11-29 00:40:16,339 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 131 out of 279 [2023-11-29 00:40:16,342 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 442 places, 1394 transitions, 13972 flow. Second operand has 35 states, 35 states have (on average 132.74285714285713) internal successors, (4646), 35 states have internal predecessors, (4646), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 00:40:16,342 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 00:40:16,342 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 131 of 279 [2023-11-29 00:40:16,342 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 00:41:28,984 INFO L124 PetriNetUnfolderBase]: 63246/154224 cut-off events. [2023-11-29 00:41:28,984 INFO L125 PetriNetUnfolderBase]: For 745577/747150 co-relation queries the response was YES. [2023-11-29 00:41:30,660 INFO L83 FinitePrefix]: Finished finitePrefix Result has 626628 conditions, 154224 events. 63246/154224 cut-off events. For 745577/747150 co-relation queries the response was YES. Maximal size of possible extension queue 1425. Compared 1764373 event pairs, 17734 based on Foata normal form. 579/151877 useless extension candidates. Maximal degree in co-relation 626463. Up to 54366 conditions per place. [2023-11-29 00:41:31,319 INFO L140 encePairwiseOnDemand]: 216/279 looper letters, 3594 selfloop transitions, 551 changer transitions 0/4270 dead transitions. [2023-11-29 00:41:31,319 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 499 places, 4270 transitions, 48240 flow [2023-11-29 00:41:31,320 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 58 states. [2023-11-29 00:41:31,320 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 58 states. [2023-11-29 00:41:31,331 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58 states to 58 states and 9054 transitions. [2023-11-29 00:41:31,335 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5595105672969967 [2023-11-29 00:41:31,335 INFO L72 ComplementDD]: Start complementDD. Operand 58 states and 9054 transitions. [2023-11-29 00:41:31,336 INFO L73 IsDeterministic]: Start isDeterministic. Operand 58 states and 9054 transitions. [2023-11-29 00:41:31,340 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 00:41:31,340 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 58 states and 9054 transitions. [2023-11-29 00:41:31,353 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 59 states, 58 states have (on average 156.10344827586206) internal successors, (9054), 58 states have internal predecessors, (9054), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 00:41:31,373 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 59 states, 59 states have (on average 279.0) internal successors, (16461), 59 states have internal predecessors, (16461), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 00:41:31,376 INFO L81 ComplementDD]: Finished complementDD. Result has 59 states, 59 states have (on average 279.0) internal successors, (16461), 59 states have internal predecessors, (16461), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 00:41:31,376 INFO L175 Difference]: Start difference. First operand has 442 places, 1394 transitions, 13972 flow. Second operand 58 states and 9054 transitions. [2023-11-29 00:41:31,376 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 499 places, 4270 transitions, 48240 flow [2023-11-29 00:41:38,475 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 492 places, 4270 transitions, 47991 flow, removed 118 selfloop flow, removed 7 redundant places. [2023-11-29 00:41:38,518 INFO L231 Difference]: Finished difference. Result has 538 places, 1920 transitions, 22802 flow [2023-11-29 00:41:38,519 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=279, PETRI_DIFFERENCE_MINUEND_FLOW=13905, PETRI_DIFFERENCE_MINUEND_PLACES=435, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1394, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=147, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1115, PETRI_DIFFERENCE_SUBTRAHEND_STATES=58, PETRI_FLOW=22802, PETRI_PLACES=538, PETRI_TRANSITIONS=1920} [2023-11-29 00:41:38,520 INFO L281 CegarLoopForPetriNet]: 260 programPoint places, 278 predicate places. [2023-11-29 00:41:38,520 INFO L495 AbstractCegarLoop]: Abstraction has has 538 places, 1920 transitions, 22802 flow [2023-11-29 00:41:38,521 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 35 states, 35 states have (on average 132.74285714285713) internal successors, (4646), 35 states have internal predecessors, (4646), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 00:41:38,521 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 00:41:38,521 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 00:41:38,521 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-11-29 00:41:38,521 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting reader_fnErr0ASSERT_VIOLATIONDATA_RACE === [reader_fnErr6ASSERT_VIOLATIONDATA_RACE, reader_fnErr0ASSERT_VIOLATIONDATA_RACE, reader_fnErr7ASSERT_VIOLATIONDATA_RACE, reader_fnErr1ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2023-11-29 00:41:38,522 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:41:38,522 INFO L85 PathProgramCache]: Analyzing trace with hash 934810505, now seen corresponding path program 4 times [2023-11-29 00:41:38,522 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:41:38,522 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [693998879] [2023-11-29 00:41:38,522 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:41:38,522 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:41:38,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:41:40,297 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-29 00:41:40,297 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:41:40,297 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [693998879] [2023-11-29 00:41:40,297 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [693998879] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 00:41:40,298 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 00:41:40,298 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [25] imperfect sequences [] total 25 [2023-11-29 00:41:40,298 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1462428643] [2023-11-29 00:41:40,298 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 00:41:40,298 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2023-11-29 00:41:40,299 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:41:40,299 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2023-11-29 00:41:40,300 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=582, Unknown=0, NotChecked=0, Total=650 [2023-11-29 00:41:50,779 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 187 out of 279 [2023-11-29 00:41:50,782 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 538 places, 1920 transitions, 22802 flow. Second operand has 26 states, 26 states have (on average 188.73076923076923) internal successors, (4907), 26 states have internal predecessors, (4907), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 00:41:50,782 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 00:41:50,782 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 187 of 279 [2023-11-29 00:41:50,782 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 00:42:37,460 INFO L124 PetriNetUnfolderBase]: 25751/104399 cut-off events. [2023-11-29 00:42:37,460 INFO L125 PetriNetUnfolderBase]: For 1091728/1104161 co-relation queries the response was YES. [2023-11-29 00:42:39,034 INFO L83 FinitePrefix]: Finished finitePrefix Result has 451473 conditions, 104399 events. 25751/104399 cut-off events. For 1091728/1104161 co-relation queries the response was YES. Maximal size of possible extension queue 1137. Compared 1431044 event pairs, 2935 based on Foata normal form. 1996/103351 useless extension candidates. Maximal degree in co-relation 451260. Up to 28007 conditions per place. [2023-11-29 00:42:39,353 INFO L140 encePairwiseOnDemand]: 226/279 looper letters, 1748 selfloop transitions, 845 changer transitions 0/3012 dead transitions. [2023-11-29 00:42:39,353 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 572 places, 3012 transitions, 41193 flow [2023-11-29 00:42:39,353 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2023-11-29 00:42:39,353 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 35 states. [2023-11-29 00:42:39,357 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35 states to 35 states and 7012 transitions. [2023-11-29 00:42:39,359 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7180747567844342 [2023-11-29 00:42:39,359 INFO L72 ComplementDD]: Start complementDD. Operand 35 states and 7012 transitions. [2023-11-29 00:42:39,359 INFO L73 IsDeterministic]: Start isDeterministic. Operand 35 states and 7012 transitions. [2023-11-29 00:42:39,360 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 00:42:39,360 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 35 states and 7012 transitions. [2023-11-29 00:42:39,367 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 36 states, 35 states have (on average 200.34285714285716) internal successors, (7012), 35 states have internal predecessors, (7012), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 00:42:39,374 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 36 states, 36 states have (on average 279.0) internal successors, (10044), 36 states have internal predecessors, (10044), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 00:42:39,375 INFO L81 ComplementDD]: Finished complementDD. Result has 36 states, 36 states have (on average 279.0) internal successors, (10044), 36 states have internal predecessors, (10044), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 00:42:39,375 INFO L175 Difference]: Start difference. First operand has 538 places, 1920 transitions, 22802 flow. Second operand 35 states and 7012 transitions. [2023-11-29 00:42:39,375 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 572 places, 3012 transitions, 41193 flow [2023-11-29 00:42:52,343 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 564 places, 3012 transitions, 40476 flow, removed 350 selfloop flow, removed 8 redundant places. [2023-11-29 00:42:52,383 INFO L231 Difference]: Finished difference. Result has 589 places, 2293 transitions, 31671 flow [2023-11-29 00:42:52,385 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=279, PETRI_DIFFERENCE_MINUEND_FLOW=22227, PETRI_DIFFERENCE_MINUEND_PLACES=530, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1920, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=557, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1289, PETRI_DIFFERENCE_SUBTRAHEND_STATES=35, PETRI_FLOW=31671, PETRI_PLACES=589, PETRI_TRANSITIONS=2293} [2023-11-29 00:42:52,385 INFO L281 CegarLoopForPetriNet]: 260 programPoint places, 329 predicate places. [2023-11-29 00:42:52,385 INFO L495 AbstractCegarLoop]: Abstraction has has 589 places, 2293 transitions, 31671 flow [2023-11-29 00:42:52,386 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 26 states have (on average 188.73076923076923) internal successors, (4907), 26 states have internal predecessors, (4907), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 00:42:52,386 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 00:42:52,386 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 00:42:52,386 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-11-29 00:42:52,386 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting reader_fnErr0ASSERT_VIOLATIONDATA_RACE === [reader_fnErr6ASSERT_VIOLATIONDATA_RACE, reader_fnErr0ASSERT_VIOLATIONDATA_RACE, reader_fnErr7ASSERT_VIOLATIONDATA_RACE, reader_fnErr1ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2023-11-29 00:42:52,387 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:42:52,387 INFO L85 PathProgramCache]: Analyzing trace with hash -1415170515, now seen corresponding path program 5 times [2023-11-29 00:42:52,387 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:42:52,387 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1861712752] [2023-11-29 00:42:52,387 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:42:52,387 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:42:52,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:42:55,972 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-29 00:42:55,972 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:42:55,972 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1861712752] [2023-11-29 00:42:55,972 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1861712752] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 00:42:55,972 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 00:42:55,972 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [34] imperfect sequences [] total 34 [2023-11-29 00:42:55,972 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [479701348] [2023-11-29 00:42:55,972 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 00:42:55,973 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 35 states [2023-11-29 00:42:55,973 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:42:55,974 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants. [2023-11-29 00:42:55,974 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=114, Invalid=1076, Unknown=0, NotChecked=0, Total=1190 [2023-11-29 00:43:09,435 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 133 out of 279 [2023-11-29 00:43:09,438 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 589 places, 2293 transitions, 31671 flow. Second operand has 35 states, 35 states have (on average 134.74285714285713) internal successors, (4716), 35 states have internal predecessors, (4716), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 00:43:09,438 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 00:43:09,438 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 133 of 279 [2023-11-29 00:43:09,438 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand