./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-data-race.prp --file ../../sv-benchmarks/c/ldv-races/race-2_3-container_of.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for data races Using default analysis Version e7bb482b 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_1b77d75a-f3a0-41e6-b1f0-e31709247638/bin/uautomizer-verify-WvqO1wxjHP/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b77d75a-f3a0-41e6-b1f0-e31709247638/bin/uautomizer-verify-WvqO1wxjHP/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b77d75a-f3a0-41e6-b1f0-e31709247638/bin/uautomizer-verify-WvqO1wxjHP/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b77d75a-f3a0-41e6-b1f0-e31709247638/bin/uautomizer-verify-WvqO1wxjHP/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-races/race-2_3-container_of.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b77d75a-f3a0-41e6-b1f0-e31709247638/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-DataRace-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b77d75a-f3a0-41e6-b1f0-e31709247638/bin/uautomizer-verify-WvqO1wxjHP --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! data-race) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash a7e4b13d10edb91f551b46ac7114aaff2ae2d5e1278c432e05cda4c2eb58cb60 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-e7bb482 [2023-11-06 22:15:58,780 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-06 22:15:58,845 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b77d75a-f3a0-41e6-b1f0-e31709247638/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-DataRace-32bit-Automizer_Default.epf [2023-11-06 22:15:58,851 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-06 22:15:58,851 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-06 22:15:58,876 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-06 22:15:58,877 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-06 22:15:58,877 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-06 22:15:58,878 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-06 22:15:58,879 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-06 22:15:58,880 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-06 22:15:58,880 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-06 22:15:58,881 INFO L153 SettingsManager]: * Use SBE=true [2023-11-06 22:15:58,881 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-06 22:15:58,882 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-06 22:15:58,883 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-06 22:15:58,883 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-06 22:15:58,884 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-06 22:15:58,884 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-06 22:15:58,885 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-06 22:15:58,885 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-06 22:15:58,886 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-06 22:15:58,887 INFO L153 SettingsManager]: * Check absence of data races in concurrent programs=true [2023-11-06 22:15:58,887 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-06 22:15:58,888 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-06 22:15:58,888 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-06 22:15:58,889 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-06 22:15:58,890 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-06 22:15:58,890 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-06 22:15:58,891 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-06 22:15:58,891 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:15:58,892 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-06 22:15:58,892 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-06 22:15:58,893 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-11-06 22:15:58,893 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-06 22:15:58,893 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-06 22:15:58,894 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-06 22:15:58,894 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-06 22:15:58,895 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-06 22:15:58,895 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-06 22:15:58,895 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-06 22:15:58,897 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_1b77d75a-f3a0-41e6-b1f0-e31709247638/bin/uautomizer-verify-WvqO1wxjHP/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b77d75a-f3a0-41e6-b1f0-e31709247638/bin/uautomizer-verify-WvqO1wxjHP Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! data-race) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> a7e4b13d10edb91f551b46ac7114aaff2ae2d5e1278c432e05cda4c2eb58cb60 [2023-11-06 22:15:59,210 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-06 22:15:59,242 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-06 22:15:59,245 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-06 22:15:59,246 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-06 22:15:59,247 INFO L274 PluginConnector]: CDTParser initialized [2023-11-06 22:15:59,248 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b77d75a-f3a0-41e6-b1f0-e31709247638/bin/uautomizer-verify-WvqO1wxjHP/../../sv-benchmarks/c/ldv-races/race-2_3-container_of.i [2023-11-06 22:16:02,260 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-06 22:16:02,680 INFO L384 CDTParser]: Found 1 translation units. [2023-11-06 22:16:02,681 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b77d75a-f3a0-41e6-b1f0-e31709247638/sv-benchmarks/c/ldv-races/race-2_3-container_of.i [2023-11-06 22:16:02,723 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b77d75a-f3a0-41e6-b1f0-e31709247638/bin/uautomizer-verify-WvqO1wxjHP/data/3ae716928/a4f652cf5ba144e39d4d0d95b1680092/FLAG9137f90ff [2023-11-06 22:16:02,741 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b77d75a-f3a0-41e6-b1f0-e31709247638/bin/uautomizer-verify-WvqO1wxjHP/data/3ae716928/a4f652cf5ba144e39d4d0d95b1680092 [2023-11-06 22:16:02,747 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-06 22:16:02,749 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-06 22:16:02,751 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-06 22:16:02,751 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-06 22:16:02,756 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-06 22:16:02,759 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:16:02" (1/1) ... [2023-11-06 22:16:02,760 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6290951a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:16:02, skipping insertion in model container [2023-11-06 22:16:02,760 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:16:02" (1/1) ... [2023-11-06 22:16:02,841 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 22:16:03,042 WARN L635 FunctionHandler]: implicit declaration of function __builtin_bswap16 [2023-11-06 22:16:03,720 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:16:03,731 INFO L202 MainTranslator]: Completed pre-run [2023-11-06 22:16:03,743 WARN L635 FunctionHandler]: implicit declaration of function __builtin_bswap16 [2023-11-06 22:16:03,817 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:16:04,006 WARN L672 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:16:04,006 WARN L672 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:16:04,006 WARN L672 CHandler]: The function __builtin_bswap16 is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:16:04,012 INFO L206 MainTranslator]: Completed translation [2023-11-06 22:16:04,012 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:16:04 WrapperNode [2023-11-06 22:16:04,013 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-06 22:16:04,014 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-06 22:16:04,014 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-06 22:16:04,014 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-06 22:16:04,022 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:16:04" (1/1) ... [2023-11-06 22:16:04,059 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:16:04" (1/1) ... [2023-11-06 22:16:04,116 INFO L138 Inliner]: procedures = 469, calls = 64, calls flagged for inlining = 13, calls inlined = 18, statements flattened = 244 [2023-11-06 22:16:04,116 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-06 22:16:04,117 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-06 22:16:04,117 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-06 22:16:04,117 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-06 22:16:04,128 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:16:04" (1/1) ... [2023-11-06 22:16:04,128 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:16:04" (1/1) ... [2023-11-06 22:16:04,138 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:16:04" (1/1) ... [2023-11-06 22:16:04,138 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:16:04" (1/1) ... [2023-11-06 22:16:04,168 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:16:04" (1/1) ... [2023-11-06 22:16:04,172 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:16:04" (1/1) ... [2023-11-06 22:16:04,189 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:16:04" (1/1) ... [2023-11-06 22:16:04,198 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:16:04" (1/1) ... [2023-11-06 22:16:04,207 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-06 22:16:04,217 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-06 22:16:04,217 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-06 22:16:04,217 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-06 22:16:04,219 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:16:04" (1/1) ... [2023-11-06 22:16:04,226 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:16:04,238 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b77d75a-f3a0-41e6-b1f0-e31709247638/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:16:04,254 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b77d75a-f3a0-41e6-b1f0-e31709247638/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-06 22:16:04,272 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b77d75a-f3a0-41e6-b1f0-e31709247638/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-06 22:16:04,300 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-11-06 22:16:04,301 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-06 22:16:04,301 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-11-06 22:16:04,301 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-06 22:16:04,301 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-11-06 22:16:04,301 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-06 22:16:04,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-06 22:16:04,302 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-06 22:16:04,304 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-06 22:16:04,304 INFO L130 BoogieDeclarations]: Found specification of procedure my_callback [2023-11-06 22:16:04,305 INFO L138 BoogieDeclarations]: Found implementation of procedure my_callback [2023-11-06 22:16:04,305 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-06 22:16:04,305 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-06 22:16:04,305 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-06 22:16:04,307 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-06 22:16:04,622 INFO L236 CfgBuilder]: Building ICFG [2023-11-06 22:16:04,624 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-06 22:16:05,247 INFO L277 CfgBuilder]: Performing block encoding [2023-11-06 22:16:05,411 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-06 22:16:05,411 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-06 22:16:05,415 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:16:05 BoogieIcfgContainer [2023-11-06 22:16:05,415 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-06 22:16:05,418 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-06 22:16:05,418 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-06 22:16:05,421 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-06 22:16:05,422 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 10:16:02" (1/3) ... [2023-11-06 22:16:05,423 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7105468f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:16:05, skipping insertion in model container [2023-11-06 22:16:05,423 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:16:04" (2/3) ... [2023-11-06 22:16:05,425 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7105468f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:16:05, skipping insertion in model container [2023-11-06 22:16:05,426 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:16:05" (3/3) ... [2023-11-06 22:16:05,427 INFO L112 eAbstractionObserver]: Analyzing ICFG race-2_3-container_of.i [2023-11-06 22:16:05,436 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-11-06 22:16:05,446 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-06 22:16:05,446 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 17 error locations. [2023-11-06 22:16:05,446 INFO L519 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-06 22:16:05,543 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-11-06 22:16:05,599 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 265 places, 269 transitions, 552 flow [2023-11-06 22:16:05,775 INFO L124 PetriNetUnfolderBase]: 14/357 cut-off events. [2023-11-06 22:16:05,775 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-11-06 22:16:05,781 INFO L83 FinitePrefix]: Finished finitePrefix Result has 366 conditions, 357 events. 14/357 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 746 event pairs, 0 based on Foata normal form. 0/316 useless extension candidates. Maximal degree in co-relation 175. Up to 4 conditions per place. [2023-11-06 22:16:05,781 INFO L82 GeneralOperation]: Start removeDead. Operand has 265 places, 269 transitions, 552 flow [2023-11-06 22:16:05,790 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 263 places, 266 transitions, 544 flow [2023-11-06 22:16:05,794 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-11-06 22:16:05,804 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 263 places, 266 transitions, 544 flow [2023-11-06 22:16:05,807 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 263 places, 266 transitions, 544 flow [2023-11-06 22:16:05,807 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 263 places, 266 transitions, 544 flow [2023-11-06 22:16:05,879 INFO L124 PetriNetUnfolderBase]: 13/356 cut-off events. [2023-11-06 22:16:05,879 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-11-06 22:16:05,881 INFO L83 FinitePrefix]: Finished finitePrefix Result has 365 conditions, 356 events. 13/356 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 757 event pairs, 0 based on Foata normal form. 0/316 useless extension candidates. Maximal degree in co-relation 174. Up to 4 conditions per place. [2023-11-06 22:16:05,888 INFO L119 LiptonReduction]: Number of co-enabled transitions 9044 [2023-11-06 22:16:45,014 WARN L293 SmtUtils]: Spent 9.03s on a formula simplification. DAG size of input: 176 DAG size of output: 174 (called from [L 279] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2023-11-06 22:17:02,536 WARN L293 SmtUtils]: Spent 5.15s on a formula simplification. DAG size of input: 152 DAG size of output: 150 (called from [L 279] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2023-11-06 22:17:19,754 WARN L293 SmtUtils]: Spent 7.38s on a formula simplification. DAG size of input: 124 DAG size of output: 116 (called from [L 279] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2023-11-06 22:17:21,152 INFO L134 LiptonReduction]: Checked pairs total: 50412 [2023-11-06 22:17:21,153 INFO L136 LiptonReduction]: Total number of compositions: 279 [2023-11-06 22:17:21,169 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-06 22:17:21,174 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@7d63abf0, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-06 22:17:21,174 INFO L358 AbstractCegarLoop]: Starting to check reachability of 25 error locations. [2023-11-06 22:17:21,176 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-06 22:17:21,176 INFO L124 PetriNetUnfolderBase]: 0/0 cut-off events. [2023-11-06 22:17:21,176 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-06 22:17:21,177 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:17:21,177 INFO L208 CegarLoopForPetriNet]: trace histogram [1] [2023-11-06 22:17:21,178 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2023-11-06 22:17:21,183 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:17:21,183 INFO L85 PathProgramCache]: Analyzing trace with hash 1057, now seen corresponding path program 1 times [2023-11-06 22:17:21,194 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:17:21,194 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [201357709] [2023-11-06 22:17:21,194 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:17:21,195 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:17:21,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:17:21,441 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:17:21,441 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:17:21,442 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [201357709] [2023-11-06 22:17:21,442 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [201357709] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:17:21,443 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:17:21,443 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [0] imperfect sequences [] total 0 [2023-11-06 22:17:21,445 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1245135894] [2023-11-06 22:17:21,446 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:17:21,455 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-06 22:17:21,461 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:17:21,482 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-06 22:17:21,483 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-06 22:17:21,487 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 233 out of 548 [2023-11-06 22:17:21,490 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 86 places, 84 transitions, 180 flow. Second operand has 2 states, 2 states have (on average 233.5) internal successors, (467), 2 states have internal predecessors, (467), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:17:21,491 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:17:21,491 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 233 of 548 [2023-11-06 22:17:21,492 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:17:22,185 INFO L124 PetriNetUnfolderBase]: 771/2183 cut-off events. [2023-11-06 22:17:22,186 INFO L125 PetriNetUnfolderBase]: For 25/25 co-relation queries the response was YES. [2023-11-06 22:17:22,194 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3488 conditions, 2183 events. 771/2183 cut-off events. For 25/25 co-relation queries the response was YES. Maximal size of possible extension queue 71. Compared 14967 event pairs, 770 based on Foata normal form. 68/2095 useless extension candidates. Maximal degree in co-relation 3320. Up to 1281 conditions per place. [2023-11-06 22:17:22,205 INFO L140 encePairwiseOnDemand]: 531/548 looper letters, 31 selfloop transitions, 0 changer transitions 1/65 dead transitions. [2023-11-06 22:17:22,206 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 65 transitions, 206 flow [2023-11-06 22:17:22,208 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-06 22:17:22,210 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2023-11-06 22:17:22,225 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 515 transitions. [2023-11-06 22:17:22,232 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4698905109489051 [2023-11-06 22:17:22,233 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 515 transitions. [2023-11-06 22:17:22,234 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 515 transitions. [2023-11-06 22:17:22,237 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:17:22,239 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 515 transitions. [2023-11-06 22:17:22,245 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 257.5) internal successors, (515), 2 states have internal predecessors, (515), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:17:22,250 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 548.0) internal successors, (1644), 3 states have internal predecessors, (1644), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:17:22,252 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 548.0) internal successors, (1644), 3 states have internal predecessors, (1644), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:17:22,254 INFO L175 Difference]: Start difference. First operand has 86 places, 84 transitions, 180 flow. Second operand 2 states and 515 transitions. [2023-11-06 22:17:22,255 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 65 transitions, 206 flow [2023-11-06 22:17:22,259 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 65 transitions, 198 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-11-06 22:17:22,262 INFO L231 Difference]: Finished difference. Result has 67 places, 64 transitions, 132 flow [2023-11-06 22:17:22,264 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=548, PETRI_DIFFERENCE_MINUEND_FLOW=134, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=65, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=132, PETRI_PLACES=67, PETRI_TRANSITIONS=64} [2023-11-06 22:17:22,270 INFO L281 CegarLoopForPetriNet]: 86 programPoint places, -19 predicate places. [2023-11-06 22:17:22,270 INFO L495 AbstractCegarLoop]: Abstraction has has 67 places, 64 transitions, 132 flow [2023-11-06 22:17:22,271 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 233.5) internal successors, (467), 2 states have internal predecessors, (467), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:17:22,271 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:17:22,272 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:17:22,272 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-06 22:17:22,273 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2023-11-06 22:17:22,283 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:17:22,283 INFO L85 PathProgramCache]: Analyzing trace with hash -2011025605, now seen corresponding path program 1 times [2023-11-06 22:17:22,284 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:17:22,284 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1720968210] [2023-11-06 22:17:22,284 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:17:22,285 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:17:22,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:17:22,663 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:17:22,663 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:17:22,664 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1720968210] [2023-11-06 22:17:22,664 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1720968210] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:17:22,665 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:17:22,665 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 22:17:22,665 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [675119631] [2023-11-06 22:17:22,666 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:17:22,667 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:17:22,667 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:17:22,668 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:17:22,669 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:17:22,689 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 229 out of 548 [2023-11-06 22:17:22,690 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 64 transitions, 132 flow. Second operand has 3 states, 3 states have (on average 229.66666666666666) internal successors, (689), 3 states have internal predecessors, (689), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:17:22,691 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:17:22,691 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 229 of 548 [2023-11-06 22:17:22,691 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:17:23,297 INFO L124 PetriNetUnfolderBase]: 711/2211 cut-off events. [2023-11-06 22:17:23,297 INFO L125 PetriNetUnfolderBase]: For 7/7 co-relation queries the response was YES. [2023-11-06 22:17:23,302 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3403 conditions, 2211 events. 711/2211 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 77. Compared 16028 event pairs, 710 based on Foata normal form. 0/2058 useless extension candidates. Maximal degree in co-relation 3400. Up to 1182 conditions per place. [2023-11-06 22:17:23,313 INFO L140 encePairwiseOnDemand]: 545/548 looper letters, 30 selfloop transitions, 2 changer transitions 0/65 dead transitions. [2023-11-06 22:17:23,313 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 65 transitions, 198 flow [2023-11-06 22:17:23,315 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:17:23,315 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-06 22:17:23,317 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 720 transitions. [2023-11-06 22:17:23,318 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.43795620437956206 [2023-11-06 22:17:23,318 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 720 transitions. [2023-11-06 22:17:23,319 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 720 transitions. [2023-11-06 22:17:23,319 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:17:23,320 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 720 transitions. [2023-11-06 22:17:23,322 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 240.0) internal successors, (720), 3 states have internal predecessors, (720), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:17:23,328 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 548.0) internal successors, (2192), 4 states have internal predecessors, (2192), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:17:23,330 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 548.0) internal successors, (2192), 4 states have internal predecessors, (2192), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:17:23,330 INFO L175 Difference]: Start difference. First operand has 67 places, 64 transitions, 132 flow. Second operand 3 states and 720 transitions. [2023-11-06 22:17:23,330 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 65 transitions, 198 flow [2023-11-06 22:17:23,331 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 65 transitions, 198 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-06 22:17:23,333 INFO L231 Difference]: Finished difference. Result has 69 places, 65 transitions, 144 flow [2023-11-06 22:17:23,333 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=548, PETRI_DIFFERENCE_MINUEND_FLOW=132, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=62, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=144, PETRI_PLACES=69, PETRI_TRANSITIONS=65} [2023-11-06 22:17:23,334 INFO L281 CegarLoopForPetriNet]: 86 programPoint places, -17 predicate places. [2023-11-06 22:17:23,335 INFO L495 AbstractCegarLoop]: Abstraction has has 69 places, 65 transitions, 144 flow [2023-11-06 22:17:23,336 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 229.66666666666666) internal successors, (689), 3 states have internal predecessors, (689), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:17:23,336 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:17:23,336 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:17:23,336 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-06 22:17:23,337 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2023-11-06 22:17:23,337 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:17:23,337 INFO L85 PathProgramCache]: Analyzing trace with hash -1952769700, now seen corresponding path program 1 times [2023-11-06 22:17:23,338 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:17:23,338 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1797188819] [2023-11-06 22:17:23,338 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:17:23,338 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:17:23,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:17:23,815 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:17:23,815 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:17:23,816 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1797188819] [2023-11-06 22:17:23,816 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1797188819] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:17:23,816 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:17:23,816 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 22:17:23,817 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1729571427] [2023-11-06 22:17:23,817 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:17:23,817 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-06 22:17:23,818 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:17:23,818 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-06 22:17:23,819 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-11-06 22:17:24,316 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 194 out of 548 [2023-11-06 22:17:24,318 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 65 transitions, 144 flow. Second operand has 6 states, 6 states have (on average 195.16666666666666) internal successors, (1171), 6 states have internal predecessors, (1171), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:17:24,318 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:17:24,318 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 194 of 548 [2023-11-06 22:17:24,319 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:17:25,292 INFO L124 PetriNetUnfolderBase]: 1823/3478 cut-off events. [2023-11-06 22:17:25,292 INFO L125 PetriNetUnfolderBase]: For 13/13 co-relation queries the response was YES. [2023-11-06 22:17:25,298 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6552 conditions, 3478 events. 1823/3478 cut-off events. For 13/13 co-relation queries the response was YES. Maximal size of possible extension queue 105. Compared 19637 event pairs, 1362 based on Foata normal form. 0/3331 useless extension candidates. Maximal degree in co-relation 6547. Up to 2650 conditions per place. [2023-11-06 22:17:25,316 INFO L140 encePairwiseOnDemand]: 534/548 looper letters, 64 selfloop transitions, 31 changer transitions 0/110 dead transitions. [2023-11-06 22:17:25,316 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 110 transitions, 424 flow [2023-11-06 22:17:25,317 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-06 22:17:25,317 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-06 22:17:25,321 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1259 transitions. [2023-11-06 22:17:25,322 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.38290754257907544 [2023-11-06 22:17:25,322 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1259 transitions. [2023-11-06 22:17:25,322 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1259 transitions. [2023-11-06 22:17:25,324 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:17:25,324 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1259 transitions. [2023-11-06 22:17:25,328 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 209.83333333333334) internal successors, (1259), 6 states have internal predecessors, (1259), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:17:25,335 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 548.0) internal successors, (3836), 7 states have internal predecessors, (3836), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:17:25,339 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 548.0) internal successors, (3836), 7 states have internal predecessors, (3836), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:17:25,339 INFO L175 Difference]: Start difference. First operand has 69 places, 65 transitions, 144 flow. Second operand 6 states and 1259 transitions. [2023-11-06 22:17:25,339 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 110 transitions, 424 flow [2023-11-06 22:17:25,344 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 110 transitions, 422 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-06 22:17:25,346 INFO L231 Difference]: Finished difference. Result has 78 places, 94 transitions, 348 flow [2023-11-06 22:17:25,346 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=548, PETRI_DIFFERENCE_MINUEND_FLOW=142, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=348, PETRI_PLACES=78, PETRI_TRANSITIONS=94} [2023-11-06 22:17:25,349 INFO L281 CegarLoopForPetriNet]: 86 programPoint places, -8 predicate places. [2023-11-06 22:17:25,350 INFO L495 AbstractCegarLoop]: Abstraction has has 78 places, 94 transitions, 348 flow [2023-11-06 22:17:25,351 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 195.16666666666666) internal successors, (1171), 6 states have internal predecessors, (1171), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:17:25,351 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:17:25,351 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:17:25,351 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-06 22:17:25,352 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2023-11-06 22:17:25,352 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:17:25,352 INFO L85 PathProgramCache]: Analyzing trace with hash -1262428795, now seen corresponding path program 1 times [2023-11-06 22:17:25,352 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:17:25,353 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1689218696] [2023-11-06 22:17:25,353 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:17:25,353 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:17:25,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:17:25,858 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:17:25,858 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:17:25,859 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1689218696] [2023-11-06 22:17:25,859 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1689218696] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:17:25,859 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:17:25,859 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 22:17:25,860 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1500021026] [2023-11-06 22:17:25,860 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:17:25,861 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-06 22:17:25,861 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:17:25,863 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-06 22:17:25,863 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-11-06 22:17:26,407 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 194 out of 548 [2023-11-06 22:17:26,409 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 94 transitions, 348 flow. Second operand has 6 states, 6 states have (on average 195.33333333333334) internal successors, (1172), 6 states have internal predecessors, (1172), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:17:26,409 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:17:26,410 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 194 of 548 [2023-11-06 22:17:26,410 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:17:27,723 INFO L124 PetriNetUnfolderBase]: 2171/3973 cut-off events. [2023-11-06 22:17:27,724 INFO L125 PetriNetUnfolderBase]: For 1424/1424 co-relation queries the response was YES. [2023-11-06 22:17:27,733 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9613 conditions, 3973 events. 2171/3973 cut-off events. For 1424/1424 co-relation queries the response was YES. Maximal size of possible extension queue 104. Compared 21914 event pairs, 1422 based on Foata normal form. 0/3863 useless extension candidates. Maximal degree in co-relation 9604. Up to 3026 conditions per place. [2023-11-06 22:17:27,757 INFO L140 encePairwiseOnDemand]: 535/548 looper letters, 89 selfloop transitions, 30 changer transitions 0/139 dead transitions. [2023-11-06 22:17:27,758 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 139 transitions, 724 flow [2023-11-06 22:17:27,759 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-06 22:17:27,759 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-06 22:17:27,806 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1258 transitions. [2023-11-06 22:17:27,807 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.38260340632603407 [2023-11-06 22:17:27,807 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1258 transitions. [2023-11-06 22:17:27,808 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1258 transitions. [2023-11-06 22:17:27,809 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:17:27,809 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1258 transitions. [2023-11-06 22:17:27,813 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 209.66666666666666) internal successors, (1258), 6 states have internal predecessors, (1258), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:17:27,821 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 548.0) internal successors, (3836), 7 states have internal predecessors, (3836), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:17:27,824 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 548.0) internal successors, (3836), 7 states have internal predecessors, (3836), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:17:27,825 INFO L175 Difference]: Start difference. First operand has 78 places, 94 transitions, 348 flow. Second operand 6 states and 1258 transitions. [2023-11-06 22:17:27,825 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 139 transitions, 724 flow [2023-11-06 22:17:27,836 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 139 transitions, 724 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-06 22:17:27,840 INFO L231 Difference]: Finished difference. Result has 88 places, 123 transitions, 598 flow [2023-11-06 22:17:27,840 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=548, PETRI_DIFFERENCE_MINUEND_FLOW=348, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=94, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=82, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=598, PETRI_PLACES=88, PETRI_TRANSITIONS=123} [2023-11-06 22:17:27,843 INFO L281 CegarLoopForPetriNet]: 86 programPoint places, 2 predicate places. [2023-11-06 22:17:27,843 INFO L495 AbstractCegarLoop]: Abstraction has has 88 places, 123 transitions, 598 flow [2023-11-06 22:17:27,844 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 195.33333333333334) internal successors, (1172), 6 states have internal predecessors, (1172), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:17:27,844 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:17:27,845 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:17:27,845 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-06 22:17:27,845 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2023-11-06 22:17:27,845 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:17:27,845 INFO L85 PathProgramCache]: Analyzing trace with hash -1788890412, now seen corresponding path program 1 times [2023-11-06 22:17:27,846 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:17:27,846 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [96079133] [2023-11-06 22:17:27,848 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:17:27,849 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:17:27,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:17:28,484 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:17:28,484 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:17:28,484 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [96079133] [2023-11-06 22:17:28,485 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [96079133] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:17:28,485 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:17:28,485 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 22:17:28,485 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1635872548] [2023-11-06 22:17:28,486 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:17:28,486 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-06 22:17:28,486 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:17:28,487 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-06 22:17:28,487 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-11-06 22:17:28,905 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 210 out of 548 [2023-11-06 22:17:28,907 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 123 transitions, 598 flow. Second operand has 6 states, 6 states have (on average 212.33333333333334) internal successors, (1274), 6 states have internal predecessors, (1274), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:17:28,907 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:17:28,907 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 210 of 548 [2023-11-06 22:17:28,907 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:17:30,322 INFO L124 PetriNetUnfolderBase]: 2303/4284 cut-off events. [2023-11-06 22:17:30,322 INFO L125 PetriNetUnfolderBase]: For 2796/2798 co-relation queries the response was YES. [2023-11-06 22:17:30,334 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12417 conditions, 4284 events. 2303/4284 cut-off events. For 2796/2798 co-relation queries the response was YES. Maximal size of possible extension queue 129. Compared 24949 event pairs, 1230 based on Foata normal form. 1/4209 useless extension candidates. Maximal degree in co-relation 12403. Up to 3277 conditions per place. [2023-11-06 22:17:30,365 INFO L140 encePairwiseOnDemand]: 537/548 looper letters, 128 selfloop transitions, 22 changer transitions 0/172 dead transitions. [2023-11-06 22:17:30,365 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 93 places, 172 transitions, 1098 flow [2023-11-06 22:17:30,366 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-06 22:17:30,366 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-06 22:17:30,372 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1354 transitions. [2023-11-06 22:17:30,373 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4118004866180049 [2023-11-06 22:17:30,373 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1354 transitions. [2023-11-06 22:17:30,373 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1354 transitions. [2023-11-06 22:17:30,375 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:17:30,375 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1354 transitions. [2023-11-06 22:17:30,380 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 225.66666666666666) internal successors, (1354), 6 states have internal predecessors, (1354), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:17:30,389 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 548.0) internal successors, (3836), 7 states have internal predecessors, (3836), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:17:30,392 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 548.0) internal successors, (3836), 7 states have internal predecessors, (3836), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:17:30,392 INFO L175 Difference]: Start difference. First operand has 88 places, 123 transitions, 598 flow. Second operand 6 states and 1354 transitions. [2023-11-06 22:17:30,392 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 93 places, 172 transitions, 1098 flow [2023-11-06 22:17:30,406 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 93 places, 172 transitions, 1050 flow, removed 24 selfloop flow, removed 0 redundant places. [2023-11-06 22:17:30,411 INFO L231 Difference]: Finished difference. Result has 98 places, 144 transitions, 768 flow [2023-11-06 22:17:30,412 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=548, PETRI_DIFFERENCE_MINUEND_FLOW=550, PETRI_DIFFERENCE_MINUEND_PLACES=88, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=123, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=113, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=768, PETRI_PLACES=98, PETRI_TRANSITIONS=144} [2023-11-06 22:17:30,413 INFO L281 CegarLoopForPetriNet]: 86 programPoint places, 12 predicate places. [2023-11-06 22:17:30,413 INFO L495 AbstractCegarLoop]: Abstraction has has 98 places, 144 transitions, 768 flow [2023-11-06 22:17:30,414 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 212.33333333333334) internal successors, (1274), 6 states have internal predecessors, (1274), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:17:30,414 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:17:30,414 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:17:30,415 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-06 22:17:30,415 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2023-11-06 22:17:30,415 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:17:30,416 INFO L85 PathProgramCache]: Analyzing trace with hash 1507300230, now seen corresponding path program 1 times [2023-11-06 22:17:30,416 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:17:30,416 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1528399842] [2023-11-06 22:17:30,416 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:17:30,417 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:17:30,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:17:30,591 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:17:30,591 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:17:30,592 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1528399842] [2023-11-06 22:17:30,593 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1528399842] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:17:30,596 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:17:30,597 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 22:17:30,597 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [243026586] [2023-11-06 22:17:30,597 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:17:30,598 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:17:30,598 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:17:30,600 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:17:30,601 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:17:30,611 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 229 out of 548 [2023-11-06 22:17:30,612 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 98 places, 144 transitions, 768 flow. Second operand has 3 states, 3 states have (on average 232.66666666666666) internal successors, (698), 3 states have internal predecessors, (698), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:17:30,613 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:17:30,613 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 229 of 548 [2023-11-06 22:17:30,613 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:17:31,207 INFO L124 PetriNetUnfolderBase]: 651/1342 cut-off events. [2023-11-06 22:17:31,208 INFO L125 PetriNetUnfolderBase]: For 2185/2185 co-relation queries the response was YES. [2023-11-06 22:17:31,212 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4368 conditions, 1342 events. 651/1342 cut-off events. For 2185/2185 co-relation queries the response was YES. Maximal size of possible extension queue 60. Compared 6886 event pairs, 419 based on Foata normal form. 0/1319 useless extension candidates. Maximal degree in co-relation 4349. Up to 926 conditions per place. [2023-11-06 22:17:31,219 INFO L140 encePairwiseOnDemand]: 545/548 looper letters, 56 selfloop transitions, 2 changer transitions 0/93 dead transitions. [2023-11-06 22:17:31,220 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 98 places, 93 transitions, 592 flow [2023-11-06 22:17:31,221 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:17:31,221 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-06 22:17:31,223 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 729 transitions. [2023-11-06 22:17:31,224 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.44343065693430656 [2023-11-06 22:17:31,224 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 729 transitions. [2023-11-06 22:17:31,224 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 729 transitions. [2023-11-06 22:17:31,225 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:17:31,225 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 729 transitions. [2023-11-06 22:17:31,227 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 243.0) internal successors, (729), 3 states have internal predecessors, (729), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:17:31,231 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 548.0) internal successors, (2192), 4 states have internal predecessors, (2192), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:17:31,232 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 548.0) internal successors, (2192), 4 states have internal predecessors, (2192), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:17:31,233 INFO L175 Difference]: Start difference. First operand has 98 places, 144 transitions, 768 flow. Second operand 3 states and 729 transitions. [2023-11-06 22:17:31,233 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 98 places, 93 transitions, 592 flow [2023-11-06 22:17:31,238 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 93 transitions, 546 flow, removed 2 selfloop flow, removed 18 redundant places. [2023-11-06 22:17:31,240 INFO L231 Difference]: Finished difference. Result has 80 places, 83 transitions, 382 flow [2023-11-06 22:17:31,240 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=548, PETRI_DIFFERENCE_MINUEND_FLOW=378, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=83, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=81, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=382, PETRI_PLACES=80, PETRI_TRANSITIONS=83} [2023-11-06 22:17:31,241 INFO L281 CegarLoopForPetriNet]: 86 programPoint places, -6 predicate places. [2023-11-06 22:17:31,241 INFO L495 AbstractCegarLoop]: Abstraction has has 80 places, 83 transitions, 382 flow [2023-11-06 22:17:31,242 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 232.66666666666666) internal successors, (698), 3 states have internal predecessors, (698), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:17:31,242 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:17:31,242 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:17:31,242 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-06 22:17:31,243 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2023-11-06 22:17:31,243 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:17:31,243 INFO L85 PathProgramCache]: Analyzing trace with hash -298632135, now seen corresponding path program 1 times [2023-11-06 22:17:31,243 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:17:31,243 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2102173176] [2023-11-06 22:17:31,244 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:17:31,244 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:17:31,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:17:32,171 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:17:32,171 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:17:32,172 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2102173176] [2023-11-06 22:17:32,172 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2102173176] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:17:32,172 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:17:32,172 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-06 22:17:32,172 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1286867966] [2023-11-06 22:17:32,172 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:17:32,173 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-06 22:17:32,173 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:17:32,174 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-06 22:17:32,174 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2023-11-06 22:17:33,455 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 200 out of 548 [2023-11-06 22:17:33,458 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 83 transitions, 382 flow. Second operand has 10 states, 10 states have (on average 201.6) internal successors, (2016), 10 states have internal predecessors, (2016), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:17:33,458 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:17:33,458 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 200 of 548 [2023-11-06 22:17:33,458 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:17:35,099 INFO L124 PetriNetUnfolderBase]: 1160/2067 cut-off events. [2023-11-06 22:17:35,099 INFO L125 PetriNetUnfolderBase]: For 2623/2625 co-relation queries the response was YES. [2023-11-06 22:17:35,105 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7042 conditions, 2067 events. 1160/2067 cut-off events. For 2623/2625 co-relation queries the response was YES. Maximal size of possible extension queue 84. Compared 10176 event pairs, 33 based on Foata normal form. 25/2080 useless extension candidates. Maximal degree in co-relation 7030. Up to 783 conditions per place. [2023-11-06 22:17:35,116 INFO L140 encePairwiseOnDemand]: 535/548 looper letters, 143 selfloop transitions, 38 changer transitions 0/199 dead transitions. [2023-11-06 22:17:35,116 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 199 transitions, 1393 flow [2023-11-06 22:17:35,116 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-06 22:17:35,117 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-11-06 22:17:35,127 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 2537 transitions. [2023-11-06 22:17:35,129 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.38579683698296835 [2023-11-06 22:17:35,130 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 2537 transitions. [2023-11-06 22:17:35,130 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 2537 transitions. [2023-11-06 22:17:35,132 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:17:35,133 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 2537 transitions. [2023-11-06 22:17:35,142 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 211.41666666666666) internal successors, (2537), 12 states have internal predecessors, (2537), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:17:35,157 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 548.0) internal successors, (7124), 13 states have internal predecessors, (7124), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:17:35,160 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 548.0) internal successors, (7124), 13 states have internal predecessors, (7124), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:17:35,161 INFO L175 Difference]: Start difference. First operand has 80 places, 83 transitions, 382 flow. Second operand 12 states and 2537 transitions. [2023-11-06 22:17:35,161 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 91 places, 199 transitions, 1393 flow [2023-11-06 22:17:35,169 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 199 transitions, 1377 flow, removed 2 selfloop flow, removed 3 redundant places. [2023-11-06 22:17:35,173 INFO L231 Difference]: Finished difference. Result has 94 places, 116 transitions, 799 flow [2023-11-06 22:17:35,173 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=548, PETRI_DIFFERENCE_MINUEND_FLOW=372, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=83, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=799, PETRI_PLACES=94, PETRI_TRANSITIONS=116} [2023-11-06 22:17:35,174 INFO L281 CegarLoopForPetriNet]: 86 programPoint places, 8 predicate places. [2023-11-06 22:17:35,175 INFO L495 AbstractCegarLoop]: Abstraction has has 94 places, 116 transitions, 799 flow [2023-11-06 22:17:35,176 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 201.6) internal successors, (2016), 10 states have internal predecessors, (2016), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:17:35,176 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:17:35,176 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:17:35,176 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-06 22:17:35,177 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2023-11-06 22:17:35,177 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:17:35,177 INFO L85 PathProgramCache]: Analyzing trace with hash -569770628, now seen corresponding path program 1 times [2023-11-06 22:17:35,178 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:17:35,178 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1659422712] [2023-11-06 22:17:35,178 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:17:35,178 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:17:35,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:17:36,153 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:17:36,154 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:17:36,154 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1659422712] [2023-11-06 22:17:36,154 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1659422712] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:17:36,154 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:17:36,154 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-06 22:17:36,155 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1922907910] [2023-11-06 22:17:36,155 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:17:36,156 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-06 22:17:36,156 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:17:36,156 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-06 22:17:36,157 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2023-11-06 22:17:37,406 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 200 out of 548 [2023-11-06 22:17:37,409 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 94 places, 116 transitions, 799 flow. Second operand has 10 states, 10 states have (on average 201.6) internal successors, (2016), 10 states have internal predecessors, (2016), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:17:37,409 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:17:37,409 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 200 of 548 [2023-11-06 22:17:37,409 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:17:38,857 INFO L124 PetriNetUnfolderBase]: 1382/2490 cut-off events. [2023-11-06 22:17:38,857 INFO L125 PetriNetUnfolderBase]: For 8325/8325 co-relation queries the response was YES. [2023-11-06 22:17:38,863 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10310 conditions, 2490 events. 1382/2490 cut-off events. For 8325/8325 co-relation queries the response was YES. Maximal size of possible extension queue 103. Compared 12921 event pairs, 92 based on Foata normal form. 24/2494 useless extension candidates. Maximal degree in co-relation 10293. Up to 1062 conditions per place. [2023-11-06 22:17:38,874 INFO L140 encePairwiseOnDemand]: 535/548 looper letters, 192 selfloop transitions, 51 changer transitions 0/261 dead transitions. [2023-11-06 22:17:38,874 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 105 places, 261 transitions, 2288 flow [2023-11-06 22:17:38,875 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-06 22:17:38,875 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-11-06 22:17:38,883 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 2546 transitions. [2023-11-06 22:17:38,885 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3871654501216545 [2023-11-06 22:17:38,886 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 2546 transitions. [2023-11-06 22:17:38,886 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 2546 transitions. [2023-11-06 22:17:38,888 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:17:38,888 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 2546 transitions. [2023-11-06 22:17:38,945 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 212.16666666666666) internal successors, (2546), 12 states have internal predecessors, (2546), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:17:38,959 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 548.0) internal successors, (7124), 13 states have internal predecessors, (7124), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:17:38,961 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 548.0) internal successors, (7124), 13 states have internal predecessors, (7124), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:17:38,962 INFO L175 Difference]: Start difference. First operand has 94 places, 116 transitions, 799 flow. Second operand 12 states and 2546 transitions. [2023-11-06 22:17:38,962 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 105 places, 261 transitions, 2288 flow [2023-11-06 22:17:38,979 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 102 places, 261 transitions, 2273 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-11-06 22:17:38,984 INFO L231 Difference]: Finished difference. Result has 108 places, 160 transitions, 1401 flow [2023-11-06 22:17:38,985 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=548, PETRI_DIFFERENCE_MINUEND_FLOW=792, PETRI_DIFFERENCE_MINUEND_PLACES=91, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=116, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=82, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=1401, PETRI_PLACES=108, PETRI_TRANSITIONS=160} [2023-11-06 22:17:38,986 INFO L281 CegarLoopForPetriNet]: 86 programPoint places, 22 predicate places. [2023-11-06 22:17:38,986 INFO L495 AbstractCegarLoop]: Abstraction has has 108 places, 160 transitions, 1401 flow [2023-11-06 22:17:38,987 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 201.6) internal successors, (2016), 10 states have internal predecessors, (2016), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:17:38,987 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:17:38,988 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:17:38,988 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-06 22:17:38,988 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2023-11-06 22:17:38,988 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:17:38,988 INFO L85 PathProgramCache]: Analyzing trace with hash -1136446904, now seen corresponding path program 2 times [2023-11-06 22:17:38,989 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:17:38,989 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [784735845] [2023-11-06 22:17:38,989 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:17:38,989 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:17:39,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:17:39,778 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:17:39,778 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:17:39,778 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [784735845] [2023-11-06 22:17:39,778 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [784735845] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:17:39,778 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:17:39,778 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-06 22:17:39,778 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1031897122] [2023-11-06 22:17:39,779 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:17:39,779 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-06 22:17:39,779 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:17:39,780 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-06 22:17:39,780 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=78, Unknown=0, NotChecked=0, Total=110 [2023-11-06 22:17:41,415 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 200 out of 548 [2023-11-06 22:17:41,418 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 108 places, 160 transitions, 1401 flow. Second operand has 11 states, 11 states have (on average 201.45454545454547) internal successors, (2216), 11 states have internal predecessors, (2216), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:17:41,418 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:17:41,418 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 200 of 548 [2023-11-06 22:17:41,419 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:17:44,240 INFO L124 PetriNetUnfolderBase]: 1489/2741 cut-off events. [2023-11-06 22:17:44,240 INFO L125 PetriNetUnfolderBase]: For 14883/14885 co-relation queries the response was YES. [2023-11-06 22:17:44,251 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13330 conditions, 2741 events. 1489/2741 cut-off events. For 14883/14885 co-relation queries the response was YES. Maximal size of possible extension queue 114. Compared 14817 event pairs, 220 based on Foata normal form. 25/2741 useless extension candidates. Maximal degree in co-relation 13307. Up to 1447 conditions per place. [2023-11-06 22:17:44,267 INFO L140 encePairwiseOnDemand]: 533/548 looper letters, 144 selfloop transitions, 78 changer transitions 0/240 dead transitions. [2023-11-06 22:17:44,268 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 117 places, 240 transitions, 2414 flow [2023-11-06 22:17:44,268 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-06 22:17:44,268 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-11-06 22:17:44,275 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 2132 transitions. [2023-11-06 22:17:44,277 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.38905109489051093 [2023-11-06 22:17:44,277 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 2132 transitions. [2023-11-06 22:17:44,277 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 2132 transitions. [2023-11-06 22:17:44,279 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:17:44,279 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 2132 transitions. [2023-11-06 22:17:44,285 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 213.2) internal successors, (2132), 10 states have internal predecessors, (2132), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:17:44,294 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 548.0) internal successors, (6028), 11 states have internal predecessors, (6028), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:17:44,296 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 548.0) internal successors, (6028), 11 states have internal predecessors, (6028), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:17:44,296 INFO L175 Difference]: Start difference. First operand has 108 places, 160 transitions, 1401 flow. Second operand 10 states and 2132 transitions. [2023-11-06 22:17:44,296 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 117 places, 240 transitions, 2414 flow [2023-11-06 22:17:44,374 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 114 places, 240 transitions, 2403 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-11-06 22:17:44,379 INFO L231 Difference]: Finished difference. Result has 117 places, 178 transitions, 1915 flow [2023-11-06 22:17:44,379 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=548, PETRI_DIFFERENCE_MINUEND_FLOW=1394, PETRI_DIFFERENCE_MINUEND_PLACES=105, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=160, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=60, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=87, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=1915, PETRI_PLACES=117, PETRI_TRANSITIONS=178} [2023-11-06 22:17:44,380 INFO L281 CegarLoopForPetriNet]: 86 programPoint places, 31 predicate places. [2023-11-06 22:17:44,381 INFO L495 AbstractCegarLoop]: Abstraction has has 117 places, 178 transitions, 1915 flow [2023-11-06 22:17:44,384 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 201.45454545454547) internal successors, (2216), 11 states have internal predecessors, (2216), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:17:44,384 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:17:44,384 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:17:44,385 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-06 22:17:44,386 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2023-11-06 22:17:44,387 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:17:44,387 INFO L85 PathProgramCache]: Analyzing trace with hash -1757516199, now seen corresponding path program 2 times [2023-11-06 22:17:44,387 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:17:44,390 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1628354029] [2023-11-06 22:17:44,390 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:17:44,390 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:17:44,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:17:45,114 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:17:45,114 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:17:45,114 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1628354029] [2023-11-06 22:17:45,114 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1628354029] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:17:45,114 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:17:45,115 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-06 22:17:45,115 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [152080249] [2023-11-06 22:17:45,115 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:17:45,115 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-06 22:17:45,116 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:17:45,116 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-06 22:17:45,117 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2023-11-06 22:17:46,580 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 200 out of 548 [2023-11-06 22:17:46,582 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 117 places, 178 transitions, 1915 flow. Second operand has 11 states, 11 states have (on average 201.45454545454547) internal successors, (2216), 11 states have internal predecessors, (2216), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:17:46,582 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:17:46,582 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 200 of 548 [2023-11-06 22:17:46,582 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:17:49,356 INFO L124 PetriNetUnfolderBase]: 1839/3423 cut-off events. [2023-11-06 22:17:49,356 INFO L125 PetriNetUnfolderBase]: For 24559/24565 co-relation queries the response was YES. [2023-11-06 22:17:49,366 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18122 conditions, 3423 events. 1839/3423 cut-off events. For 24559/24565 co-relation queries the response was YES. Maximal size of possible extension queue 147. Compared 19927 event pairs, 324 based on Foata normal form. 26/3415 useless extension candidates. Maximal degree in co-relation 18096. Up to 1538 conditions per place. [2023-11-06 22:17:49,387 INFO L140 encePairwiseOnDemand]: 533/548 looper letters, 177 selfloop transitions, 124 changer transitions 0/319 dead transitions. [2023-11-06 22:17:49,387 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 127 places, 319 transitions, 4083 flow [2023-11-06 22:17:49,388 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-06 22:17:49,388 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2023-11-06 22:17:49,395 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 2341 transitions. [2023-11-06 22:17:49,396 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.38835434638354344 [2023-11-06 22:17:49,397 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 2341 transitions. [2023-11-06 22:17:49,397 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 2341 transitions. [2023-11-06 22:17:49,398 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:17:49,399 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 2341 transitions. [2023-11-06 22:17:49,405 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 212.8181818181818) internal successors, (2341), 11 states have internal predecessors, (2341), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:17:49,414 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 548.0) internal successors, (6576), 12 states have internal predecessors, (6576), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:17:49,417 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 548.0) internal successors, (6576), 12 states have internal predecessors, (6576), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:17:49,417 INFO L175 Difference]: Start difference. First operand has 117 places, 178 transitions, 1915 flow. Second operand 11 states and 2341 transitions. [2023-11-06 22:17:49,417 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 127 places, 319 transitions, 4083 flow [2023-11-06 22:17:49,476 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 121 places, 319 transitions, 3971 flow, removed 10 selfloop flow, removed 6 redundant places. [2023-11-06 22:17:49,483 INFO L231 Difference]: Finished difference. Result has 127 places, 247 transitions, 3333 flow [2023-11-06 22:17:49,484 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=548, PETRI_DIFFERENCE_MINUEND_FLOW=1843, PETRI_DIFFERENCE_MINUEND_PLACES=111, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=178, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=61, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=87, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=3333, PETRI_PLACES=127, PETRI_TRANSITIONS=247} [2023-11-06 22:17:49,484 INFO L281 CegarLoopForPetriNet]: 86 programPoint places, 41 predicate places. [2023-11-06 22:17:49,485 INFO L495 AbstractCegarLoop]: Abstraction has has 127 places, 247 transitions, 3333 flow [2023-11-06 22:17:49,485 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 201.45454545454547) internal successors, (2216), 11 states have internal predecessors, (2216), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:17:49,485 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:17:49,486 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:17:49,486 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-06 22:17:49,486 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2023-11-06 22:17:49,486 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:17:49,487 INFO L85 PathProgramCache]: Analyzing trace with hash -1136435031, now seen corresponding path program 3 times [2023-11-06 22:17:49,487 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:17:49,487 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [765625030] [2023-11-06 22:17:49,487 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:17:49,487 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:17:49,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:17:50,237 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:17:50,237 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:17:50,237 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [765625030] [2023-11-06 22:17:50,237 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [765625030] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:17:50,237 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:17:50,237 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-06 22:17:50,238 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [128325232] [2023-11-06 22:17:50,238 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:17:50,238 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-06 22:17:50,238 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:17:50,239 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-06 22:17:50,239 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=78, Unknown=0, NotChecked=0, Total=110 [2023-11-06 22:17:51,481 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 200 out of 548 [2023-11-06 22:17:51,484 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 127 places, 247 transitions, 3333 flow. Second operand has 11 states, 11 states have (on average 201.45454545454547) internal successors, (2216), 11 states have internal predecessors, (2216), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:17:51,484 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:17:51,484 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 200 of 548 [2023-11-06 22:17:51,484 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:17:54,073 INFO L124 PetriNetUnfolderBase]: 1964/3758 cut-off events. [2023-11-06 22:17:54,074 INFO L125 PetriNetUnfolderBase]: For 33596/33602 co-relation queries the response was YES. [2023-11-06 22:17:54,084 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21527 conditions, 3758 events. 1964/3758 cut-off events. For 33596/33602 co-relation queries the response was YES. Maximal size of possible extension queue 160. Compared 23033 event pairs, 361 based on Foata normal form. 26/3737 useless extension candidates. Maximal degree in co-relation 21495. Up to 2097 conditions per place. [2023-11-06 22:17:54,104 INFO L140 encePairwiseOnDemand]: 533/548 looper letters, 165 selfloop transitions, 141 changer transitions 0/324 dead transitions. [2023-11-06 22:17:54,104 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 136 places, 324 transitions, 4669 flow [2023-11-06 22:17:54,105 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-06 22:17:54,105 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-11-06 22:17:54,111 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 2127 transitions. [2023-11-06 22:17:54,112 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.38813868613138686 [2023-11-06 22:17:54,113 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 2127 transitions. [2023-11-06 22:17:54,113 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 2127 transitions. [2023-11-06 22:17:54,114 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:17:54,115 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 2127 transitions. [2023-11-06 22:17:54,120 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 212.7) internal successors, (2127), 10 states have internal predecessors, (2127), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:17:54,129 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 548.0) internal successors, (6028), 11 states have internal predecessors, (6028), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:17:54,131 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 548.0) internal successors, (6028), 11 states have internal predecessors, (6028), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:17:54,131 INFO L175 Difference]: Start difference. First operand has 127 places, 247 transitions, 3333 flow. Second operand 10 states and 2127 transitions. [2023-11-06 22:17:54,131 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 136 places, 324 transitions, 4669 flow [2023-11-06 22:17:54,230 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 133 places, 324 transitions, 4517 flow, removed 69 selfloop flow, removed 3 redundant places. [2023-11-06 22:17:54,237 INFO L231 Difference]: Finished difference. Result has 136 places, 270 transitions, 4130 flow [2023-11-06 22:17:54,238 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=548, PETRI_DIFFERENCE_MINUEND_FLOW=3191, PETRI_DIFFERENCE_MINUEND_PLACES=124, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=247, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=118, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=113, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=4130, PETRI_PLACES=136, PETRI_TRANSITIONS=270} [2023-11-06 22:17:54,239 INFO L281 CegarLoopForPetriNet]: 86 programPoint places, 50 predicate places. [2023-11-06 22:17:54,239 INFO L495 AbstractCegarLoop]: Abstraction has has 136 places, 270 transitions, 4130 flow [2023-11-06 22:17:54,240 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 201.45454545454547) internal successors, (2216), 11 states have internal predecessors, (2216), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:17:54,240 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:17:54,240 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:17:54,240 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-06 22:17:54,240 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2023-11-06 22:17:54,241 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:17:54,241 INFO L85 PathProgramCache]: Analyzing trace with hash -2015181782, now seen corresponding path program 3 times [2023-11-06 22:17:54,241 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:17:54,241 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [273965463] [2023-11-06 22:17:54,241 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:17:54,242 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:17:54,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:17:55,031 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:17:55,032 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:17:55,032 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [273965463] [2023-11-06 22:17:55,032 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [273965463] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:17:55,032 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:17:55,032 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-06 22:17:55,032 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [483279101] [2023-11-06 22:17:55,032 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:17:55,033 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-06 22:17:55,033 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:17:55,033 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-06 22:17:55,033 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2023-11-06 22:17:56,452 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 200 out of 548 [2023-11-06 22:17:56,453 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 136 places, 270 transitions, 4130 flow. Second operand has 11 states, 11 states have (on average 201.45454545454547) internal successors, (2216), 11 states have internal predecessors, (2216), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:17:56,454 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:17:56,454 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 200 of 548 [2023-11-06 22:17:56,454 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:17:58,840 INFO L124 PetriNetUnfolderBase]: 2306/4432 cut-off events. [2023-11-06 22:17:58,840 INFO L125 PetriNetUnfolderBase]: For 48260/48262 co-relation queries the response was YES. [2023-11-06 22:17:58,855 INFO L83 FinitePrefix]: Finished finitePrefix Result has 26596 conditions, 4432 events. 2306/4432 cut-off events. For 48260/48262 co-relation queries the response was YES. Maximal size of possible extension queue 198. Compared 28476 event pairs, 304 based on Foata normal form. 25/4399 useless extension candidates. Maximal degree in co-relation 26562. Up to 2054 conditions per place. [2023-11-06 22:17:58,872 INFO L140 encePairwiseOnDemand]: 533/548 looper letters, 235 selfloop transitions, 188 changer transitions 0/441 dead transitions. [2023-11-06 22:17:58,872 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 146 places, 441 transitions, 7422 flow [2023-11-06 22:17:58,873 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-06 22:17:58,873 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2023-11-06 22:17:58,880 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 2346 transitions. [2023-11-06 22:17:58,881 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.38918380889183807 [2023-11-06 22:17:58,881 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 2346 transitions. [2023-11-06 22:17:58,881 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 2346 transitions. [2023-11-06 22:17:58,883 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:17:58,884 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 2346 transitions. [2023-11-06 22:17:58,889 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 213.27272727272728) internal successors, (2346), 11 states have internal predecessors, (2346), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:17:58,898 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 548.0) internal successors, (6576), 12 states have internal predecessors, (6576), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:17:58,900 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 548.0) internal successors, (6576), 12 states have internal predecessors, (6576), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:17:58,900 INFO L175 Difference]: Start difference. First operand has 136 places, 270 transitions, 4130 flow. Second operand 11 states and 2346 transitions. [2023-11-06 22:17:58,900 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 146 places, 441 transitions, 7422 flow [2023-11-06 22:17:59,046 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 140 places, 441 transitions, 7260 flow, removed 11 selfloop flow, removed 6 redundant places. [2023-11-06 22:17:59,054 INFO L231 Difference]: Finished difference. Result has 146 places, 358 transitions, 6396 flow [2023-11-06 22:17:59,054 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=548, PETRI_DIFFERENCE_MINUEND_FLOW=4030, PETRI_DIFFERENCE_MINUEND_PLACES=130, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=270, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=107, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=119, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=6396, PETRI_PLACES=146, PETRI_TRANSITIONS=358} [2023-11-06 22:17:59,055 INFO L281 CegarLoopForPetriNet]: 86 programPoint places, 60 predicate places. [2023-11-06 22:17:59,055 INFO L495 AbstractCegarLoop]: Abstraction has has 146 places, 358 transitions, 6396 flow [2023-11-06 22:17:59,056 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 201.45454545454547) internal successors, (2216), 11 states have internal predecessors, (2216), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:17:59,056 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:17:59,056 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:17:59,056 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-11-06 22:17:59,056 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2023-11-06 22:17:59,057 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:17:59,057 INFO L85 PathProgramCache]: Analyzing trace with hash -786035211, now seen corresponding path program 4 times [2023-11-06 22:17:59,057 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:17:59,057 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [529653657] [2023-11-06 22:17:59,057 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:17:59,057 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:17:59,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:17:59,775 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:17:59,775 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:17:59,775 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [529653657] [2023-11-06 22:17:59,776 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [529653657] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:17:59,776 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:17:59,776 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-06 22:17:59,776 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [670569550] [2023-11-06 22:17:59,776 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:17:59,776 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-06 22:17:59,777 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:17:59,777 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-06 22:17:59,777 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2023-11-06 22:18:01,074 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 200 out of 548 [2023-11-06 22:18:01,077 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 146 places, 358 transitions, 6396 flow. Second operand has 11 states, 11 states have (on average 201.45454545454547) internal successors, (2216), 11 states have internal predecessors, (2216), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:18:01,077 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:18:01,077 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 200 of 548 [2023-11-06 22:18:01,077 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:18:03,851 INFO L124 PetriNetUnfolderBase]: 2487/4821 cut-off events. [2023-11-06 22:18:03,851 INFO L125 PetriNetUnfolderBase]: For 65420/65430 co-relation queries the response was YES. [2023-11-06 22:18:03,867 INFO L83 FinitePrefix]: Finished finitePrefix Result has 31422 conditions, 4821 events. 2487/4821 cut-off events. For 65420/65430 co-relation queries the response was YES. Maximal size of possible extension queue 215. Compared 31884 event pairs, 430 based on Foata normal form. 27/4783 useless extension candidates. Maximal degree in co-relation 31382. Up to 2423 conditions per place. [2023-11-06 22:18:03,887 INFO L140 encePairwiseOnDemand]: 533/548 looper letters, 234 selfloop transitions, 232 changer transitions 0/484 dead transitions. [2023-11-06 22:18:03,887 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 156 places, 484 transitions, 9159 flow [2023-11-06 22:18:03,889 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-06 22:18:03,889 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2023-11-06 22:18:03,895 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 2340 transitions. [2023-11-06 22:18:03,896 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.38818845388188455 [2023-11-06 22:18:03,896 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 2340 transitions. [2023-11-06 22:18:03,897 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 2340 transitions. [2023-11-06 22:18:03,899 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:18:03,899 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 2340 transitions. [2023-11-06 22:18:03,904 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 212.72727272727272) internal successors, (2340), 11 states have internal predecessors, (2340), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:18:03,912 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 548.0) internal successors, (6576), 12 states have internal predecessors, (6576), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:18:03,914 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 548.0) internal successors, (6576), 12 states have internal predecessors, (6576), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:18:03,914 INFO L175 Difference]: Start difference. First operand has 146 places, 358 transitions, 6396 flow. Second operand 11 states and 2340 transitions. [2023-11-06 22:18:03,915 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 156 places, 484 transitions, 9159 flow [2023-11-06 22:18:04,184 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 154 places, 484 transitions, 8936 flow, removed 101 selfloop flow, removed 2 redundant places. [2023-11-06 22:18:04,196 INFO L231 Difference]: Finished difference. Result has 159 places, 414 transitions, 8191 flow [2023-11-06 22:18:04,197 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=548, PETRI_DIFFERENCE_MINUEND_FLOW=6212, PETRI_DIFFERENCE_MINUEND_PLACES=144, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=358, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=178, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=142, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=8191, PETRI_PLACES=159, PETRI_TRANSITIONS=414} [2023-11-06 22:18:04,198 INFO L281 CegarLoopForPetriNet]: 86 programPoint places, 73 predicate places. [2023-11-06 22:18:04,198 INFO L495 AbstractCegarLoop]: Abstraction has has 159 places, 414 transitions, 8191 flow [2023-11-06 22:18:04,198 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 201.45454545454547) internal successors, (2216), 11 states have internal predecessors, (2216), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:18:04,199 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:18:04,199 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:18:04,199 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-11-06 22:18:04,199 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2023-11-06 22:18:04,199 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:18:04,200 INFO L85 PathProgramCache]: Analyzing trace with hash -1128605144, now seen corresponding path program 4 times [2023-11-06 22:18:04,200 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:18:04,200 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [653527243] [2023-11-06 22:18:04,200 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:18:04,200 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:18:04,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:18:04,964 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:18:04,964 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:18:04,964 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [653527243] [2023-11-06 22:18:04,964 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [653527243] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:18:04,965 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:18:04,965 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-06 22:18:04,965 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1520153246] [2023-11-06 22:18:04,965 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:18:04,966 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-06 22:18:04,966 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:18:04,967 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-06 22:18:04,967 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2023-11-06 22:18:06,545 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 200 out of 548 [2023-11-06 22:18:06,547 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 159 places, 414 transitions, 8191 flow. Second operand has 11 states, 11 states have (on average 201.45454545454547) internal successors, (2216), 11 states have internal predecessors, (2216), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:18:06,547 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:18:06,547 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 200 of 548 [2023-11-06 22:18:06,547 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:18:09,964 INFO L124 PetriNetUnfolderBase]: 2661/5212 cut-off events. [2023-11-06 22:18:09,964 INFO L125 PetriNetUnfolderBase]: For 82180/82186 co-relation queries the response was YES. [2023-11-06 22:18:09,986 INFO L83 FinitePrefix]: Finished finitePrefix Result has 35752 conditions, 5212 events. 2661/5212 cut-off events. For 82180/82186 co-relation queries the response was YES. Maximal size of possible extension queue 236. Compared 35523 event pairs, 422 based on Foata normal form. 26/5163 useless extension candidates. Maximal degree in co-relation 35708. Up to 2853 conditions per place. [2023-11-06 22:18:10,009 INFO L140 encePairwiseOnDemand]: 533/548 looper letters, 238 selfloop transitions, 268 changer transitions 0/524 dead transitions. [2023-11-06 22:18:10,009 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 169 places, 524 transitions, 10822 flow [2023-11-06 22:18:10,009 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-06 22:18:10,010 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2023-11-06 22:18:10,012 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 2342 transitions. [2023-11-06 22:18:10,013 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3885202388852024 [2023-11-06 22:18:10,013 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 2342 transitions. [2023-11-06 22:18:10,014 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 2342 transitions. [2023-11-06 22:18:10,014 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:18:10,015 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 2342 transitions. [2023-11-06 22:18:10,019 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 212.9090909090909) internal successors, (2342), 11 states have internal predecessors, (2342), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:18:10,024 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 548.0) internal successors, (6576), 12 states have internal predecessors, (6576), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:18:10,025 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 548.0) internal successors, (6576), 12 states have internal predecessors, (6576), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:18:10,025 INFO L175 Difference]: Start difference. First operand has 159 places, 414 transitions, 8191 flow. Second operand 11 states and 2342 transitions. [2023-11-06 22:18:10,025 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 169 places, 524 transitions, 10822 flow [2023-11-06 22:18:10,341 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 165 places, 524 transitions, 10671 flow, removed 56 selfloop flow, removed 4 redundant places. [2023-11-06 22:18:10,353 INFO L231 Difference]: Finished difference. Result has 170 places, 463 transitions, 10317 flow [2023-11-06 22:18:10,354 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=548, PETRI_DIFFERENCE_MINUEND_FLOW=8054, PETRI_DIFFERENCE_MINUEND_PLACES=155, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=414, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=221, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=167, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=10317, PETRI_PLACES=170, PETRI_TRANSITIONS=463} [2023-11-06 22:18:10,354 INFO L281 CegarLoopForPetriNet]: 86 programPoint places, 84 predicate places. [2023-11-06 22:18:10,355 INFO L495 AbstractCegarLoop]: Abstraction has has 170 places, 463 transitions, 10317 flow [2023-11-06 22:18:10,355 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 201.45454545454547) internal successors, (2216), 11 states have internal predecessors, (2216), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:18:10,355 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:18:10,355 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:18:10,355 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-11-06 22:18:10,356 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2023-11-06 22:18:10,356 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:18:10,356 INFO L85 PathProgramCache]: Analyzing trace with hash -794350124, now seen corresponding path program 5 times [2023-11-06 22:18:10,356 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:18:10,357 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1719910672] [2023-11-06 22:18:10,357 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:18:10,357 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:18:10,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:18:11,002 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:18:11,002 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:18:11,002 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1719910672] [2023-11-06 22:18:11,003 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1719910672] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:18:11,003 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:18:11,003 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-06 22:18:11,003 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [469043248] [2023-11-06 22:18:11,003 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:18:11,003 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-06 22:18:11,004 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:18:11,004 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-06 22:18:11,004 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2023-11-06 22:18:12,492 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 200 out of 548 [2023-11-06 22:18:12,494 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 170 places, 463 transitions, 10317 flow. Second operand has 11 states, 11 states have (on average 201.45454545454547) internal successors, (2216), 11 states have internal predecessors, (2216), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:18:12,494 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:18:12,494 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 200 of 548 [2023-11-06 22:18:12,494 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:18:16,308 INFO L124 PetriNetUnfolderBase]: 2685/5356 cut-off events. [2023-11-06 22:18:16,309 INFO L125 PetriNetUnfolderBase]: For 99396/99402 co-relation queries the response was YES. [2023-11-06 22:18:16,338 INFO L83 FinitePrefix]: Finished finitePrefix Result has 38420 conditions, 5356 events. 2685/5356 cut-off events. For 99396/99402 co-relation queries the response was YES. Maximal size of possible extension queue 242. Compared 37365 event pairs, 375 based on Foata normal form. 26/5298 useless extension candidates. Maximal degree in co-relation 38371. Up to 2653 conditions per place. [2023-11-06 22:18:16,363 INFO L140 encePairwiseOnDemand]: 533/548 looper letters, 270 selfloop transitions, 287 changer transitions 0/575 dead transitions. [2023-11-06 22:18:16,363 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 180 places, 575 transitions, 13137 flow [2023-11-06 22:18:16,363 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-06 22:18:16,363 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2023-11-06 22:18:16,365 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 2344 transitions. [2023-11-06 22:18:16,367 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.38885202388852025 [2023-11-06 22:18:16,367 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 2344 transitions. [2023-11-06 22:18:16,367 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 2344 transitions. [2023-11-06 22:18:16,368 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:18:16,368 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 2344 transitions. [2023-11-06 22:18:16,371 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 213.0909090909091) internal successors, (2344), 11 states have internal predecessors, (2344), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:18:16,377 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 548.0) internal successors, (6576), 12 states have internal predecessors, (6576), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:18:16,378 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 548.0) internal successors, (6576), 12 states have internal predecessors, (6576), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:18:16,379 INFO L175 Difference]: Start difference. First operand has 170 places, 463 transitions, 10317 flow. Second operand 11 states and 2344 transitions. [2023-11-06 22:18:16,379 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 180 places, 575 transitions, 13137 flow [2023-11-06 22:18:16,788 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 176 places, 575 transitions, 12944 flow, removed 64 selfloop flow, removed 4 redundant places. [2023-11-06 22:18:16,800 INFO L231 Difference]: Finished difference. Result has 181 places, 517 transitions, 12481 flow [2023-11-06 22:18:16,800 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=548, PETRI_DIFFERENCE_MINUEND_FLOW=10144, PETRI_DIFFERENCE_MINUEND_PLACES=166, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=463, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=235, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=186, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=12481, PETRI_PLACES=181, PETRI_TRANSITIONS=517} [2023-11-06 22:18:16,801 INFO L281 CegarLoopForPetriNet]: 86 programPoint places, 95 predicate places. [2023-11-06 22:18:16,801 INFO L495 AbstractCegarLoop]: Abstraction has has 181 places, 517 transitions, 12481 flow [2023-11-06 22:18:16,801 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 201.45454545454547) internal successors, (2216), 11 states have internal predecessors, (2216), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:18:16,801 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:18:16,802 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:18:16,802 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-11-06 22:18:16,802 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2023-11-06 22:18:16,802 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:18:16,802 INFO L85 PathProgramCache]: Analyzing trace with hash -1128333801, now seen corresponding path program 5 times [2023-11-06 22:18:16,802 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:18:16,802 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [341789748] [2023-11-06 22:18:16,802 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:18:16,803 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:18:16,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:18:17,453 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:18:17,453 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:18:17,453 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [341789748] [2023-11-06 22:18:17,453 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [341789748] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:18:17,453 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:18:17,453 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-06 22:18:17,453 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1050046316] [2023-11-06 22:18:17,454 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:18:17,454 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-06 22:18:17,454 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:18:17,455 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-06 22:18:17,455 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2023-11-06 22:18:19,129 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 200 out of 548 [2023-11-06 22:18:19,131 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 181 places, 517 transitions, 12481 flow. Second operand has 11 states, 11 states have (on average 201.45454545454547) internal successors, (2216), 11 states have internal predecessors, (2216), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:18:19,131 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:18:19,131 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 200 of 548 [2023-11-06 22:18:19,131 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:18:22,745 INFO L124 PetriNetUnfolderBase]: 2722/5496 cut-off events. [2023-11-06 22:18:22,745 INFO L125 PetriNetUnfolderBase]: For 114314/114332 co-relation queries the response was YES. [2023-11-06 22:18:22,773 INFO L83 FinitePrefix]: Finished finitePrefix Result has 41229 conditions, 5496 events. 2722/5496 cut-off events. For 114314/114332 co-relation queries the response was YES. Maximal size of possible extension queue 248. Compared 39101 event pairs, 462 based on Foata normal form. 29/5437 useless extension candidates. Maximal degree in co-relation 41175. Up to 2951 conditions per place. [2023-11-06 22:18:22,905 INFO L140 encePairwiseOnDemand]: 533/548 looper letters, 256 selfloop transitions, 335 changer transitions 0/609 dead transitions. [2023-11-06 22:18:22,906 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 191 places, 609 transitions, 15119 flow [2023-11-06 22:18:22,906 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-06 22:18:22,906 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2023-11-06 22:18:22,909 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 2337 transitions. [2023-11-06 22:18:22,911 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.38769077637690774 [2023-11-06 22:18:22,911 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 2337 transitions. [2023-11-06 22:18:22,911 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 2337 transitions. [2023-11-06 22:18:22,915 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:18:22,916 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 2337 transitions. [2023-11-06 22:18:22,919 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 212.45454545454547) internal successors, (2337), 11 states have internal predecessors, (2337), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:18:22,926 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 548.0) internal successors, (6576), 12 states have internal predecessors, (6576), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:18:22,927 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 548.0) internal successors, (6576), 12 states have internal predecessors, (6576), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:18:22,928 INFO L175 Difference]: Start difference. First operand has 181 places, 517 transitions, 12481 flow. Second operand 11 states and 2337 transitions. [2023-11-06 22:18:22,928 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 191 places, 609 transitions, 15119 flow [2023-11-06 22:18:23,478 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 187 places, 609 transitions, 14886 flow, removed 97 selfloop flow, removed 4 redundant places. [2023-11-06 22:18:23,491 INFO L231 Difference]: Finished difference. Result has 191 places, 558 transitions, 14462 flow [2023-11-06 22:18:23,492 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=548, PETRI_DIFFERENCE_MINUEND_FLOW=12266, PETRI_DIFFERENCE_MINUEND_PLACES=177, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=517, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=296, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=196, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=14462, PETRI_PLACES=191, PETRI_TRANSITIONS=558} [2023-11-06 22:18:23,492 INFO L281 CegarLoopForPetriNet]: 86 programPoint places, 105 predicate places. [2023-11-06 22:18:23,492 INFO L495 AbstractCegarLoop]: Abstraction has has 191 places, 558 transitions, 14462 flow [2023-11-06 22:18:23,493 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 201.45454545454547) internal successors, (2216), 11 states have internal predecessors, (2216), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:18:23,493 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:18:23,493 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:18:23,493 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-11-06 22:18:23,493 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2023-11-06 22:18:23,493 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:18:23,493 INFO L85 PathProgramCache]: Analyzing trace with hash 145940209, now seen corresponding path program 1 times [2023-11-06 22:18:23,493 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:18:23,494 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1281247621] [2023-11-06 22:18:23,494 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:18:23,494 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:18:23,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:18:24,277 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:18:24,277 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:18:24,277 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1281247621] [2023-11-06 22:18:24,277 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1281247621] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:18:24,277 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:18:24,277 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-11-06 22:18:24,278 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2110108988] [2023-11-06 22:18:24,278 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:18:24,278 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-06 22:18:24,278 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:18:24,279 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-06 22:18:24,279 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=146, Unknown=0, NotChecked=0, Total=182 [2023-11-06 22:18:26,557 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 202 out of 548 [2023-11-06 22:18:26,561 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 191 places, 558 transitions, 14462 flow. Second operand has 14 states, 14 states have (on average 203.28571428571428) internal successors, (2846), 14 states have internal predecessors, (2846), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:18:26,561 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:18:26,561 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 202 of 548 [2023-11-06 22:18:26,561 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:18:31,158 INFO L124 PetriNetUnfolderBase]: 3592/7128 cut-off events. [2023-11-06 22:18:31,158 INFO L125 PetriNetUnfolderBase]: For 155985/156003 co-relation queries the response was YES. [2023-11-06 22:18:31,204 INFO L83 FinitePrefix]: Finished finitePrefix Result has 53880 conditions, 7128 events. 3592/7128 cut-off events. For 155985/156003 co-relation queries the response was YES. Maximal size of possible extension queue 313. Compared 52031 event pairs, 327 based on Foata normal form. 21/7043 useless extension candidates. Maximal degree in co-relation 53822. Up to 3714 conditions per place. [2023-11-06 22:18:31,251 INFO L140 encePairwiseOnDemand]: 531/548 looper letters, 506 selfloop transitions, 179 changer transitions 0/703 dead transitions. [2023-11-06 22:18:31,251 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 203 places, 703 transitions, 17756 flow [2023-11-06 22:18:31,252 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-06 22:18:31,252 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2023-11-06 22:18:31,255 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 2787 transitions. [2023-11-06 22:18:31,257 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3912128017967434 [2023-11-06 22:18:31,257 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 2787 transitions. [2023-11-06 22:18:31,257 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 2787 transitions. [2023-11-06 22:18:31,258 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:18:31,258 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 2787 transitions. [2023-11-06 22:18:31,262 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 214.3846153846154) internal successors, (2787), 13 states have internal predecessors, (2787), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:18:31,269 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 548.0) internal successors, (7672), 14 states have internal predecessors, (7672), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:18:31,271 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 548.0) internal successors, (7672), 14 states have internal predecessors, (7672), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:18:31,271 INFO L175 Difference]: Start difference. First operand has 191 places, 558 transitions, 14462 flow. Second operand 13 states and 2787 transitions. [2023-11-06 22:18:31,271 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 203 places, 703 transitions, 17756 flow [2023-11-06 22:18:32,467 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 197 places, 703 transitions, 17523 flow, removed 43 selfloop flow, removed 6 redundant places. [2023-11-06 22:18:32,489 INFO L231 Difference]: Finished difference. Result has 206 places, 587 transitions, 15635 flow [2023-11-06 22:18:32,489 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=548, PETRI_DIFFERENCE_MINUEND_FLOW=14249, PETRI_DIFFERENCE_MINUEND_PLACES=185, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=558, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=150, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=382, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=15635, PETRI_PLACES=206, PETRI_TRANSITIONS=587} [2023-11-06 22:18:32,490 INFO L281 CegarLoopForPetriNet]: 86 programPoint places, 120 predicate places. [2023-11-06 22:18:32,490 INFO L495 AbstractCegarLoop]: Abstraction has has 206 places, 587 transitions, 15635 flow [2023-11-06 22:18:32,490 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 203.28571428571428) internal successors, (2846), 14 states have internal predecessors, (2846), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:18:32,490 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:18:32,490 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:18:32,490 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-11-06 22:18:32,491 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2023-11-06 22:18:32,491 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:18:32,491 INFO L85 PathProgramCache]: Analyzing trace with hash -509111123, now seen corresponding path program 2 times [2023-11-06 22:18:32,491 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:18:32,491 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1284516354] [2023-11-06 22:18:32,492 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:18:32,492 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:18:32,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:18:33,293 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:18:33,293 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:18:33,293 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1284516354] [2023-11-06 22:18:33,294 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1284516354] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:18:33,294 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:18:33,294 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-11-06 22:18:33,294 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [132033300] [2023-11-06 22:18:33,294 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:18:33,295 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-06 22:18:33,295 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:18:33,295 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-06 22:18:33,295 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=146, Unknown=0, NotChecked=0, Total=182 [2023-11-06 22:18:35,352 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 202 out of 548 [2023-11-06 22:18:35,353 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 206 places, 587 transitions, 15635 flow. Second operand has 14 states, 14 states have (on average 203.28571428571428) internal successors, (2846), 14 states have internal predecessors, (2846), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:18:35,354 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:18:35,354 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 202 of 548 [2023-11-06 22:18:35,354 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:18:40,334 INFO L124 PetriNetUnfolderBase]: 4426/8680 cut-off events. [2023-11-06 22:18:40,334 INFO L125 PetriNetUnfolderBase]: For 209367/209387 co-relation queries the response was YES. [2023-11-06 22:18:40,401 INFO L83 FinitePrefix]: Finished finitePrefix Result has 67371 conditions, 8680 events. 4426/8680 cut-off events. For 209367/209387 co-relation queries the response was YES. Maximal size of possible extension queue 387. Compared 65108 event pairs, 517 based on Foata normal form. 22/8582 useless extension candidates. Maximal degree in co-relation 67305. Up to 4812 conditions per place. [2023-11-06 22:18:40,443 INFO L140 encePairwiseOnDemand]: 531/548 looper letters, 515 selfloop transitions, 191 changer transitions 0/724 dead transitions. [2023-11-06 22:18:40,443 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 218 places, 724 transitions, 18976 flow [2023-11-06 22:18:40,443 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-06 22:18:40,443 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2023-11-06 22:18:40,446 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 2781 transitions. [2023-11-06 22:18:40,447 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3903705783267827 [2023-11-06 22:18:40,447 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 2781 transitions. [2023-11-06 22:18:40,448 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 2781 transitions. [2023-11-06 22:18:40,448 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:18:40,448 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 2781 transitions. [2023-11-06 22:18:40,451 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 213.92307692307693) internal successors, (2781), 13 states have internal predecessors, (2781), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:18:40,456 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 548.0) internal successors, (7672), 14 states have internal predecessors, (7672), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:18:40,456 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 548.0) internal successors, (7672), 14 states have internal predecessors, (7672), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:18:40,457 INFO L175 Difference]: Start difference. First operand has 206 places, 587 transitions, 15635 flow. Second operand 13 states and 2781 transitions. [2023-11-06 22:18:40,457 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 218 places, 724 transitions, 18976 flow [2023-11-06 22:18:42,153 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 215 places, 724 transitions, 18916 flow, removed 22 selfloop flow, removed 3 redundant places. [2023-11-06 22:18:42,169 INFO L231 Difference]: Finished difference. Result has 223 places, 614 transitions, 17053 flow [2023-11-06 22:18:42,170 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=548, PETRI_DIFFERENCE_MINUEND_FLOW=15580, PETRI_DIFFERENCE_MINUEND_PLACES=203, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=587, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=164, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=398, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=17053, PETRI_PLACES=223, PETRI_TRANSITIONS=614} [2023-11-06 22:18:42,170 INFO L281 CegarLoopForPetriNet]: 86 programPoint places, 137 predicate places. [2023-11-06 22:18:42,170 INFO L495 AbstractCegarLoop]: Abstraction has has 223 places, 614 transitions, 17053 flow [2023-11-06 22:18:42,171 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 203.28571428571428) internal successors, (2846), 14 states have internal predecessors, (2846), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:18:42,171 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:18:42,171 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:18:42,171 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2023-11-06 22:18:42,171 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2023-11-06 22:18:42,172 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:18:42,172 INFO L85 PathProgramCache]: Analyzing trace with hash -236272663, now seen corresponding path program 3 times [2023-11-06 22:18:42,172 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:18:42,172 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [879658347] [2023-11-06 22:18:42,172 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:18:42,172 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:18:42,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:18:42,992 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:18:42,992 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:18:42,993 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [879658347] [2023-11-06 22:18:42,993 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [879658347] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:18:42,993 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:18:42,993 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-11-06 22:18:42,993 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [820855513] [2023-11-06 22:18:42,993 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:18:42,993 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-06 22:18:42,994 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:18:42,994 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-06 22:18:42,994 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=145, Unknown=0, NotChecked=0, Total=182 [2023-11-06 22:18:45,026 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 202 out of 548 [2023-11-06 22:18:45,027 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 223 places, 614 transitions, 17053 flow. Second operand has 14 states, 14 states have (on average 203.28571428571428) internal successors, (2846), 14 states have internal predecessors, (2846), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:18:45,028 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:18:45,028 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 202 of 548 [2023-11-06 22:18:45,028 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:18:52,926 INFO L124 PetriNetUnfolderBase]: 5961/11890 cut-off events. [2023-11-06 22:18:52,926 INFO L125 PetriNetUnfolderBase]: For 331649/331681 co-relation queries the response was YES. [2023-11-06 22:18:53,019 INFO L83 FinitePrefix]: Finished finitePrefix Result has 95980 conditions, 11890 events. 5961/11890 cut-off events. For 331649/331681 co-relation queries the response was YES. Maximal size of possible extension queue 540. Compared 96506 event pairs, 780 based on Foata normal form. 26/11738 useless extension candidates. Maximal degree in co-relation 95906. Up to 4811 conditions per place. [2023-11-06 22:18:53,077 INFO L140 encePairwiseOnDemand]: 531/548 looper letters, 634 selfloop transitions, 255 changer transitions 0/907 dead transitions. [2023-11-06 22:18:53,077 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 236 places, 907 transitions, 24983 flow [2023-11-06 22:18:53,078 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-06 22:18:53,078 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2023-11-06 22:18:53,082 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 3019 transitions. [2023-11-06 22:18:53,083 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.39350886339937435 [2023-11-06 22:18:53,084 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 3019 transitions. [2023-11-06 22:18:53,084 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 3019 transitions. [2023-11-06 22:18:53,085 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:18:53,085 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 3019 transitions. [2023-11-06 22:18:53,090 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 215.64285714285714) internal successors, (3019), 14 states have internal predecessors, (3019), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:18:53,098 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 548.0) internal successors, (8220), 15 states have internal predecessors, (8220), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:18:53,099 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 548.0) internal successors, (8220), 15 states have internal predecessors, (8220), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:18:53,099 INFO L175 Difference]: Start difference. First operand has 223 places, 614 transitions, 17053 flow. Second operand 14 states and 3019 transitions. [2023-11-06 22:18:53,100 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 236 places, 907 transitions, 24983 flow [2023-11-06 22:18:56,244 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 232 places, 907 transitions, 24907 flow, removed 28 selfloop flow, removed 4 redundant places. [2023-11-06 22:18:56,264 INFO L231 Difference]: Finished difference. Result has 241 places, 712 transitions, 21360 flow [2023-11-06 22:18:56,264 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=548, PETRI_DIFFERENCE_MINUEND_FLOW=16979, PETRI_DIFFERENCE_MINUEND_PLACES=219, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=614, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=162, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=378, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=21360, PETRI_PLACES=241, PETRI_TRANSITIONS=712} [2023-11-06 22:18:56,265 INFO L281 CegarLoopForPetriNet]: 86 programPoint places, 155 predicate places. [2023-11-06 22:18:56,265 INFO L495 AbstractCegarLoop]: Abstraction has has 241 places, 712 transitions, 21360 flow [2023-11-06 22:18:56,265 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 203.28571428571428) internal successors, (2846), 14 states have internal predecessors, (2846), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:18:56,265 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:18:56,265 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:18:56,265 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2023-11-06 22:18:56,266 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2023-11-06 22:18:56,266 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:18:56,266 INFO L85 PathProgramCache]: Analyzing trace with hash 1822639231, now seen corresponding path program 4 times [2023-11-06 22:18:56,266 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:18:56,266 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [971312062] [2023-11-06 22:18:56,266 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:18:56,266 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:18:56,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:18:57,016 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:18:57,016 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:18:57,016 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [971312062] [2023-11-06 22:18:57,016 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [971312062] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:18:57,016 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:18:57,017 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-11-06 22:18:57,017 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [765914227] [2023-11-06 22:18:57,017 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:18:57,017 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-06 22:18:57,018 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:18:57,018 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-06 22:18:57,018 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=146, Unknown=0, NotChecked=0, Total=182 [2023-11-06 22:18:59,127 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 202 out of 548 [2023-11-06 22:18:59,129 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 241 places, 712 transitions, 21360 flow. Second operand has 14 states, 14 states have (on average 203.28571428571428) internal successors, (2846), 14 states have internal predecessors, (2846), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:18:59,129 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:18:59,129 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 202 of 548 [2023-11-06 22:18:59,129 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:19:07,605 INFO L124 PetriNetUnfolderBase]: 6635/13134 cut-off events. [2023-11-06 22:19:07,606 INFO L125 PetriNetUnfolderBase]: For 417779/417823 co-relation queries the response was YES. [2023-11-06 22:19:07,731 INFO L83 FinitePrefix]: Finished finitePrefix Result has 110988 conditions, 13134 events. 6635/13134 cut-off events. For 417779/417823 co-relation queries the response was YES. Maximal size of possible extension queue 605. Compared 108063 event pairs, 1006 based on Foata normal form. 29/12979 useless extension candidates. Maximal degree in co-relation 110905. Up to 8262 conditions per place. [2023-11-06 22:19:07,801 INFO L140 encePairwiseOnDemand]: 531/548 looper letters, 590 selfloop transitions, 244 changer transitions 0/852 dead transitions. [2023-11-06 22:19:07,801 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 253 places, 852 transitions, 25120 flow [2023-11-06 22:19:07,802 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-06 22:19:07,802 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2023-11-06 22:19:07,804 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 2785 transitions. [2023-11-06 22:19:07,805 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.39093206064008984 [2023-11-06 22:19:07,805 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 2785 transitions. [2023-11-06 22:19:07,805 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 2785 transitions. [2023-11-06 22:19:07,806 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:19:07,806 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 2785 transitions. [2023-11-06 22:19:07,809 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 214.23076923076923) internal successors, (2785), 13 states have internal predecessors, (2785), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:19:07,816 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 548.0) internal successors, (7672), 14 states have internal predecessors, (7672), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:19:07,817 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 548.0) internal successors, (7672), 14 states have internal predecessors, (7672), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:19:07,818 INFO L175 Difference]: Start difference. First operand has 241 places, 712 transitions, 21360 flow. Second operand 13 states and 2785 transitions. [2023-11-06 22:19:07,818 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 253 places, 852 transitions, 25120 flow [2023-11-06 22:19:12,698 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 249 places, 852 transitions, 25038 flow, removed 32 selfloop flow, removed 4 redundant places. [2023-11-06 22:19:12,718 INFO L231 Difference]: Finished difference. Result has 258 places, 739 transitions, 23084 flow [2023-11-06 22:19:12,719 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=548, PETRI_DIFFERENCE_MINUEND_FLOW=21282, PETRI_DIFFERENCE_MINUEND_PLACES=237, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=712, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=217, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=469, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=23084, PETRI_PLACES=258, PETRI_TRANSITIONS=739} [2023-11-06 22:19:12,720 INFO L281 CegarLoopForPetriNet]: 86 programPoint places, 172 predicate places. [2023-11-06 22:19:12,720 INFO L495 AbstractCegarLoop]: Abstraction has has 258 places, 739 transitions, 23084 flow [2023-11-06 22:19:12,720 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 203.28571428571428) internal successors, (2846), 14 states have internal predecessors, (2846), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:19:12,720 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:19:12,720 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:19:12,720 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2023-11-06 22:19:12,720 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2023-11-06 22:19:12,721 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:19:12,721 INFO L85 PathProgramCache]: Analyzing trace with hash -2008834815, now seen corresponding path program 5 times [2023-11-06 22:19:12,721 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:19:12,721 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1052465149] [2023-11-06 22:19:12,721 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:19:12,721 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:19:12,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:19:13,505 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:19:13,506 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:19:13,506 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1052465149] [2023-11-06 22:19:13,506 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1052465149] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:19:13,506 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:19:13,506 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-11-06 22:19:13,506 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2043776199] [2023-11-06 22:19:13,506 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:19:13,507 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-06 22:19:13,507 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:19:13,508 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-06 22:19:13,508 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=146, Unknown=0, NotChecked=0, Total=182 [2023-11-06 22:19:15,812 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 202 out of 548 [2023-11-06 22:19:15,814 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 258 places, 739 transitions, 23084 flow. Second operand has 14 states, 14 states have (on average 203.28571428571428) internal successors, (2846), 14 states have internal predecessors, (2846), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:19:15,814 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:19:15,814 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 202 of 548 [2023-11-06 22:19:15,814 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:19:25,781 INFO L124 PetriNetUnfolderBase]: 6812/13681 cut-off events. [2023-11-06 22:19:25,781 INFO L125 PetriNetUnfolderBase]: For 478594/478624 co-relation queries the response was YES. [2023-11-06 22:19:25,890 INFO L83 FinitePrefix]: Finished finitePrefix Result has 117665 conditions, 13681 events. 6812/13681 cut-off events. For 478594/478624 co-relation queries the response was YES. Maximal size of possible extension queue 625. Compared 114659 event pairs, 993 based on Foata normal form. 26/13493 useless extension candidates. Maximal degree in co-relation 117573. Up to 5880 conditions per place. [2023-11-06 22:19:25,953 INFO L140 encePairwiseOnDemand]: 531/548 looper letters, 665 selfloop transitions, 271 changer transitions 0/954 dead transitions. [2023-11-06 22:19:25,953 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 271 places, 954 transitions, 28498 flow [2023-11-06 22:19:25,953 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-06 22:19:25,953 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2023-11-06 22:19:25,957 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 3021 transitions. [2023-11-06 22:19:25,958 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3937695516162669 [2023-11-06 22:19:25,959 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 3021 transitions. [2023-11-06 22:19:25,959 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 3021 transitions. [2023-11-06 22:19:25,960 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:19:25,960 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 3021 transitions. [2023-11-06 22:19:25,965 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 215.78571428571428) internal successors, (3021), 14 states have internal predecessors, (3021), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:19:25,971 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 548.0) internal successors, (8220), 15 states have internal predecessors, (8220), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:19:25,973 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 548.0) internal successors, (8220), 15 states have internal predecessors, (8220), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:19:25,973 INFO L175 Difference]: Start difference. First operand has 258 places, 739 transitions, 23084 flow. Second operand 14 states and 3021 transitions. [2023-11-06 22:19:25,973 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 271 places, 954 transitions, 28498 flow [2023-11-06 22:19:31,891 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 269 places, 954 transitions, 28395 flow, removed 49 selfloop flow, removed 2 redundant places. [2023-11-06 22:19:31,915 INFO L231 Difference]: Finished difference. Result has 275 places, 764 transitions, 24382 flow [2023-11-06 22:19:31,916 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=548, PETRI_DIFFERENCE_MINUEND_FLOW=22981, PETRI_DIFFERENCE_MINUEND_PLACES=256, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=739, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=249, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=474, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=24382, PETRI_PLACES=275, PETRI_TRANSITIONS=764} [2023-11-06 22:19:31,916 INFO L281 CegarLoopForPetriNet]: 86 programPoint places, 189 predicate places. [2023-11-06 22:19:31,917 INFO L495 AbstractCegarLoop]: Abstraction has has 275 places, 764 transitions, 24382 flow [2023-11-06 22:19:31,917 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 203.28571428571428) internal successors, (2846), 14 states have internal predecessors, (2846), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:19:31,917 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:19:31,917 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:19:31,917 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2023-11-06 22:19:31,917 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2023-11-06 22:19:31,918 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:19:31,918 INFO L85 PathProgramCache]: Analyzing trace with hash 1975048935, now seen corresponding path program 6 times [2023-11-06 22:19:31,918 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:19:31,918 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1217457067] [2023-11-06 22:19:31,918 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:19:31,918 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:19:31,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:19:32,653 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:19:32,653 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:19:32,654 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1217457067] [2023-11-06 22:19:32,654 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1217457067] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:19:32,654 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:19:32,654 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-11-06 22:19:32,654 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [123669948] [2023-11-06 22:19:32,654 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:19:32,655 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-06 22:19:32,655 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:19:32,656 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-06 22:19:32,656 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=144, Unknown=0, NotChecked=0, Total=182 [2023-11-06 22:19:34,464 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 202 out of 548 [2023-11-06 22:19:34,467 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 275 places, 764 transitions, 24382 flow. Second operand has 14 states, 14 states have (on average 203.28571428571428) internal successors, (2846), 14 states have internal predecessors, (2846), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:19:34,467 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:19:34,468 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 202 of 548 [2023-11-06 22:19:34,468 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:19:44,946 INFO L124 PetriNetUnfolderBase]: 6788/13683 cut-off events. [2023-11-06 22:19:44,947 INFO L125 PetriNetUnfolderBase]: For 512068/512095 co-relation queries the response was YES. [2023-11-06 22:19:45,133 INFO L83 FinitePrefix]: Finished finitePrefix Result has 119412 conditions, 13683 events. 6788/13683 cut-off events. For 512068/512095 co-relation queries the response was YES. Maximal size of possible extension queue 634. Compared 114971 event pairs, 799 based on Foata normal form. 24/13486 useless extension candidates. Maximal degree in co-relation 119313. Up to 5508 conditions per place. [2023-11-06 22:19:45,377 INFO L140 encePairwiseOnDemand]: 531/548 looper letters, 481 selfloop transitions, 476 changer transitions 0/975 dead transitions. [2023-11-06 22:19:45,377 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 295 places, 975 transitions, 29304 flow [2023-11-06 22:19:45,378 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2023-11-06 22:19:45,378 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2023-11-06 22:19:45,381 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 4471 transitions. [2023-11-06 22:19:45,383 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.38851233924226625 [2023-11-06 22:19:45,383 INFO L72 ComplementDD]: Start complementDD. Operand 21 states and 4471 transitions. [2023-11-06 22:19:45,383 INFO L73 IsDeterministic]: Start isDeterministic. Operand 21 states and 4471 transitions. [2023-11-06 22:19:45,389 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:19:45,389 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 21 states and 4471 transitions. [2023-11-06 22:19:45,397 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 22 states, 21 states have (on average 212.9047619047619) internal successors, (4471), 21 states have internal predecessors, (4471), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:19:45,407 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 22 states, 22 states have (on average 548.0) internal successors, (12056), 22 states have internal predecessors, (12056), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:19:45,409 INFO L81 ComplementDD]: Finished complementDD. Result has 22 states, 22 states have (on average 548.0) internal successors, (12056), 22 states have internal predecessors, (12056), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:19:45,409 INFO L175 Difference]: Start difference. First operand has 275 places, 764 transitions, 24382 flow. Second operand 21 states and 4471 transitions. [2023-11-06 22:19:45,409 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 295 places, 975 transitions, 29304 flow [2023-11-06 22:19:51,782 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 288 places, 975 transitions, 28851 flow, removed 38 selfloop flow, removed 7 redundant places. [2023-11-06 22:19:51,831 INFO L231 Difference]: Finished difference. Result has 297 places, 821 transitions, 27160 flow [2023-11-06 22:19:51,832 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=548, PETRI_DIFFERENCE_MINUEND_FLOW=23930, PETRI_DIFFERENCE_MINUEND_PLACES=268, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=764, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=420, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=292, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=27160, PETRI_PLACES=297, PETRI_TRANSITIONS=821} [2023-11-06 22:19:51,833 INFO L281 CegarLoopForPetriNet]: 86 programPoint places, 211 predicate places. [2023-11-06 22:19:51,833 INFO L495 AbstractCegarLoop]: Abstraction has has 297 places, 821 transitions, 27160 flow [2023-11-06 22:19:51,834 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 203.28571428571428) internal successors, (2846), 14 states have internal predecessors, (2846), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:19:51,834 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:19:51,834 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:19:51,835 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2023-11-06 22:19:51,835 INFO L420 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2023-11-06 22:19:51,835 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:19:51,836 INFO L85 PathProgramCache]: Analyzing trace with hash -586756071, now seen corresponding path program 7 times [2023-11-06 22:19:51,836 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:19:51,836 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [44773508] [2023-11-06 22:19:51,836 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:19:51,836 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:19:51,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:19:52,794 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:19:52,794 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:19:52,794 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [44773508] [2023-11-06 22:19:52,795 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [44773508] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:19:52,795 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:19:52,795 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-11-06 22:19:52,795 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [485962676] [2023-11-06 22:19:52,795 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:19:52,796 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-06 22:19:52,796 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:19:52,797 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-06 22:19:52,797 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=146, Unknown=0, NotChecked=0, Total=182