./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-data-race.prp --file ../../sv-benchmarks/c/pthread-race-challenges/per-thread-struct.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for data races Using default analysis Version 9bd2c7ff Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f02a54ae-2d75-4648-a1dd-8b1d1707986b/bin/uautomizer-verify-uCwYo4JHxu/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f02a54ae-2d75-4648-a1dd-8b1d1707986b/bin/uautomizer-verify-uCwYo4JHxu/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f02a54ae-2d75-4648-a1dd-8b1d1707986b/bin/uautomizer-verify-uCwYo4JHxu/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f02a54ae-2d75-4648-a1dd-8b1d1707986b/bin/uautomizer-verify-uCwYo4JHxu/config/AutomizerReach.xml -i ../../sv-benchmarks/c/pthread-race-challenges/per-thread-struct.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f02a54ae-2d75-4648-a1dd-8b1d1707986b/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-DataRace-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f02a54ae-2d75-4648-a1dd-8b1d1707986b/bin/uautomizer-verify-uCwYo4JHxu --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! data-race) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash b9f8638b837f9d4f066ca2de5a13579053f042517f09bc86f1b9882385463239 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 07:45:38,260 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 07:45:38,349 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f02a54ae-2d75-4648-a1dd-8b1d1707986b/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-DataRace-32bit-Automizer_Default.epf [2023-11-19 07:45:38,356 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 07:45:38,356 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 07:45:38,384 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 07:45:38,385 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 07:45:38,386 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 07:45:38,387 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 07:45:38,388 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 07:45:38,389 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-19 07:45:38,389 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-19 07:45:38,390 INFO L153 SettingsManager]: * Use SBE=true [2023-11-19 07:45:38,391 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 07:45:38,391 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 07:45:38,392 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-19 07:45:38,393 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 07:45:38,393 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-19 07:45:38,394 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 07:45:38,394 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 07:45:38,395 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 07:45:38,403 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 07:45:38,404 INFO L153 SettingsManager]: * Check absence of data races in concurrent programs=true [2023-11-19 07:45:38,404 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-19 07:45:38,404 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-19 07:45:38,405 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 07:45:38,405 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 07:45:38,406 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 07:45:38,407 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-19 07:45:38,407 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 07:45:38,408 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:45:38,409 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 07:45:38,410 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 07:45:38,410 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 07:45:38,410 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-19 07:45:38,410 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 07:45:38,411 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-19 07:45:38,411 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 07:45:38,411 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-19 07:45:38,411 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 07:45:38,412 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-19 07:45:38,412 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_f02a54ae-2d75-4648-a1dd-8b1d1707986b/bin/uautomizer-verify-uCwYo4JHxu/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_f02a54ae-2d75-4648-a1dd-8b1d1707986b/bin/uautomizer-verify-uCwYo4JHxu Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! data-race) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> b9f8638b837f9d4f066ca2de5a13579053f042517f09bc86f1b9882385463239 [2023-11-19 07:45:38,752 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 07:45:38,791 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 07:45:38,794 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 07:45:38,796 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 07:45:38,797 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 07:45:38,798 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f02a54ae-2d75-4648-a1dd-8b1d1707986b/bin/uautomizer-verify-uCwYo4JHxu/../../sv-benchmarks/c/pthread-race-challenges/per-thread-struct.i [2023-11-19 07:45:42,226 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 07:45:42,578 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 07:45:42,583 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f02a54ae-2d75-4648-a1dd-8b1d1707986b/sv-benchmarks/c/pthread-race-challenges/per-thread-struct.i [2023-11-19 07:45:42,613 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f02a54ae-2d75-4648-a1dd-8b1d1707986b/bin/uautomizer-verify-uCwYo4JHxu/data/9abac3bd6/20d48127b1754f02a5275d249fc4ba6d/FLAGcc630e93f [2023-11-19 07:45:42,634 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f02a54ae-2d75-4648-a1dd-8b1d1707986b/bin/uautomizer-verify-uCwYo4JHxu/data/9abac3bd6/20d48127b1754f02a5275d249fc4ba6d [2023-11-19 07:45:42,641 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 07:45:42,645 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 07:45:42,650 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 07:45:42,651 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 07:45:42,657 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 07:45:42,660 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:45:42" (1/1) ... [2023-11-19 07:45:42,662 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4680b588 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:45:42, skipping insertion in model container [2023-11-19 07:45:42,662 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:45:42" (1/1) ... [2023-11-19 07:45:42,730 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 07:45:42,943 WARN L635 FunctionHandler]: implicit declaration of function __builtin_bswap16 [2023-11-19 07:45:43,298 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:45:43,311 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 07:45:43,324 WARN L635 FunctionHandler]: implicit declaration of function __builtin_bswap16 [2023-11-19 07:45:43,358 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:45:43,467 WARN L675 CHandler]: The function __builtin_bswap16 is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 07:45:43,476 INFO L206 MainTranslator]: Completed translation [2023-11-19 07:45:43,477 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:45:43 WrapperNode [2023-11-19 07:45:43,477 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 07:45:43,478 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 07:45:43,478 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 07:45:43,479 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 07:45:43,487 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:45:43" (1/1) ... [2023-11-19 07:45:43,522 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:45:43" (1/1) ... [2023-11-19 07:45:43,552 INFO L138 Inliner]: procedures = 266, calls = 19, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 79 [2023-11-19 07:45:43,553 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 07:45:43,553 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 07:45:43,554 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 07:45:43,554 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 07:45:43,564 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:45:43" (1/1) ... [2023-11-19 07:45:43,564 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:45:43" (1/1) ... [2023-11-19 07:45:43,570 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:45:43" (1/1) ... [2023-11-19 07:45:43,570 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:45:43" (1/1) ... [2023-11-19 07:45:43,585 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:45:43" (1/1) ... [2023-11-19 07:45:43,589 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:45:43" (1/1) ... [2023-11-19 07:45:43,592 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:45:43" (1/1) ... [2023-11-19 07:45:43,593 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:45:43" (1/1) ... [2023-11-19 07:45:43,597 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 07:45:43,598 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 07:45:43,598 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 07:45:43,599 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 07:45:43,600 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:45:43" (1/1) ... [2023-11-19 07:45:43,606 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:45:43,627 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f02a54ae-2d75-4648-a1dd-8b1d1707986b/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:45:43,639 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f02a54ae-2d75-4648-a1dd-8b1d1707986b/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 07:45:43,695 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f02a54ae-2d75-4648-a1dd-8b1d1707986b/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 07:45:43,709 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-19 07:45:43,709 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-19 07:45:43,710 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-19 07:45:43,710 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-19 07:45:43,710 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-19 07:45:43,711 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-19 07:45:43,711 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-19 07:45:43,711 INFO L130 BoogieDeclarations]: Found specification of procedure thread [2023-11-19 07:45:43,711 INFO L138 BoogieDeclarations]: Found implementation of procedure thread [2023-11-19 07:45:43,711 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 07:45:43,713 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 07:45:43,715 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-19 07:45:43,934 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 07:45:43,937 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 07:45:44,210 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 07:45:44,219 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 07:45:44,220 INFO L302 CfgBuilder]: Removed 2 assume(true) statements. [2023-11-19 07:45:44,224 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:45:44 BoogieIcfgContainer [2023-11-19 07:45:44,224 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 07:45:44,227 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 07:45:44,227 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 07:45:44,231 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 07:45:44,231 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 07:45:42" (1/3) ... [2023-11-19 07:45:44,232 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4ca806e1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:45:44, skipping insertion in model container [2023-11-19 07:45:44,232 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:45:43" (2/3) ... [2023-11-19 07:45:44,233 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4ca806e1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:45:44, skipping insertion in model container [2023-11-19 07:45:44,233 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:45:44" (3/3) ... [2023-11-19 07:45:44,235 INFO L112 eAbstractionObserver]: Analyzing ICFG per-thread-struct.i [2023-11-19 07:45:44,244 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-11-19 07:45:44,256 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 07:45:44,257 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 5 error locations. [2023-11-19 07:45:44,257 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-19 07:45:44,342 INFO L144 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2023-11-19 07:45:44,379 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 102 places, 103 transitions, 213 flow [2023-11-19 07:45:44,460 INFO L124 PetriNetUnfolderBase]: 6/154 cut-off events. [2023-11-19 07:45:44,461 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-19 07:45:44,466 INFO L83 FinitePrefix]: Finished finitePrefix Result has 159 conditions, 154 events. 6/154 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 301 event pairs, 0 based on Foata normal form. 0/136 useless extension candidates. Maximal degree in co-relation 74. Up to 4 conditions per place. [2023-11-19 07:45:44,466 INFO L82 GeneralOperation]: Start removeDead. Operand has 102 places, 103 transitions, 213 flow [2023-11-19 07:45:44,472 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 102 places, 103 transitions, 213 flow [2023-11-19 07:45:44,476 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-11-19 07:45:44,487 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 102 places, 103 transitions, 213 flow [2023-11-19 07:45:44,490 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 102 places, 103 transitions, 213 flow [2023-11-19 07:45:44,490 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 102 places, 103 transitions, 213 flow [2023-11-19 07:45:44,536 INFO L124 PetriNetUnfolderBase]: 6/154 cut-off events. [2023-11-19 07:45:44,537 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-19 07:45:44,538 INFO L83 FinitePrefix]: Finished finitePrefix Result has 159 conditions, 154 events. 6/154 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 301 event pairs, 0 based on Foata normal form. 0/136 useless extension candidates. Maximal degree in co-relation 74. Up to 4 conditions per place. [2023-11-19 07:45:44,540 INFO L119 LiptonReduction]: Number of co-enabled transitions 1972 [2023-11-19 07:45:46,648 INFO L134 LiptonReduction]: Checked pairs total: 7794 [2023-11-19 07:45:46,649 INFO L136 LiptonReduction]: Total number of compositions: 62 [2023-11-19 07:45:46,700 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 07:45:46,708 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@1b13f1db, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-19 07:45:46,708 INFO L358 AbstractCegarLoop]: Starting to check reachability of 7 error locations. [2023-11-19 07:45:46,721 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-19 07:45:46,721 INFO L124 PetriNetUnfolderBase]: 0/18 cut-off events. [2023-11-19 07:45:46,721 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-19 07:45:46,722 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:45:46,722 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:45:46,723 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (and 4 more)] === [2023-11-19 07:45:46,730 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:45:46,730 INFO L85 PathProgramCache]: Analyzing trace with hash -675672398, now seen corresponding path program 1 times [2023-11-19 07:45:46,740 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:45:46,740 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1287974353] [2023-11-19 07:45:46,741 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:45:46,741 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:45:46,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:45:47,124 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-19 07:45:47,125 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:45:47,127 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1287974353] [2023-11-19 07:45:47,128 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1287974353] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:45:47,128 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:45:47,128 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:45:47,130 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1738425522] [2023-11-19 07:45:47,130 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:45:47,140 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:45:47,147 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:45:47,174 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:45:47,175 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:45:47,266 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 89 out of 165 [2023-11-19 07:45:47,272 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 49 places, 47 transitions, 101 flow. Second operand has 4 states, 4 states have (on average 89.75) internal successors, (359), 4 states have internal predecessors, (359), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:45:47,273 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:45:47,273 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 89 of 165 [2023-11-19 07:45:47,276 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:45:47,428 INFO L124 PetriNetUnfolderBase]: 29/249 cut-off events. [2023-11-19 07:45:47,429 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2023-11-19 07:45:47,432 INFO L83 FinitePrefix]: Finished finitePrefix Result has 333 conditions, 249 events. 29/249 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 1207 event pairs, 0 based on Foata normal form. 0/209 useless extension candidates. Maximal degree in co-relation 273. Up to 71 conditions per place. [2023-11-19 07:45:47,435 INFO L140 encePairwiseOnDemand]: 160/165 looper letters, 18 selfloop transitions, 4 changer transitions 0/54 dead transitions. [2023-11-19 07:45:47,435 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 52 places, 54 transitions, 159 flow [2023-11-19 07:45:47,437 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 07:45:47,441 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-19 07:45:47,457 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 379 transitions. [2023-11-19 07:45:47,462 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5742424242424242 [2023-11-19 07:45:47,463 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 379 transitions. [2023-11-19 07:45:47,463 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 379 transitions. [2023-11-19 07:45:47,467 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:45:47,470 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 379 transitions. [2023-11-19 07:45:47,474 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 94.75) internal successors, (379), 4 states have internal predecessors, (379), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:45:47,480 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 165.0) internal successors, (825), 5 states have internal predecessors, (825), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:45:47,480 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 165.0) internal successors, (825), 5 states have internal predecessors, (825), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:45:47,483 INFO L175 Difference]: Start difference. First operand has 49 places, 47 transitions, 101 flow. Second operand 4 states and 379 transitions. [2023-11-19 07:45:47,484 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 52 places, 54 transitions, 159 flow [2023-11-19 07:45:47,487 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 52 places, 54 transitions, 159 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-19 07:45:47,489 INFO L231 Difference]: Finished difference. Result has 54 places, 49 transitions, 124 flow [2023-11-19 07:45:47,491 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=165, PETRI_DIFFERENCE_MINUEND_FLOW=101, PETRI_DIFFERENCE_MINUEND_PLACES=49, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=124, PETRI_PLACES=54, PETRI_TRANSITIONS=49} [2023-11-19 07:45:47,495 INFO L281 CegarLoopForPetriNet]: 49 programPoint places, 5 predicate places. [2023-11-19 07:45:47,496 INFO L495 AbstractCegarLoop]: Abstraction has has 54 places, 49 transitions, 124 flow [2023-11-19 07:45:47,496 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 89.75) internal successors, (359), 4 states have internal predecessors, (359), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:45:47,496 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:45:47,497 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:45:47,497 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-19 07:45:47,497 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (and 4 more)] === [2023-11-19 07:45:47,498 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:45:47,498 INFO L85 PathProgramCache]: Analyzing trace with hash 609457082, now seen corresponding path program 1 times [2023-11-19 07:45:47,498 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:45:47,499 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1553741913] [2023-11-19 07:45:47,499 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:45:47,499 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:45:47,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:45:47,910 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-19 07:45:47,910 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:45:47,911 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1553741913] [2023-11-19 07:45:47,911 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1553741913] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:45:47,911 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:45:47,911 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 07:45:47,912 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2074040975] [2023-11-19 07:45:47,912 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:45:47,913 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 07:45:47,914 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:45:47,914 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 07:45:47,914 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-11-19 07:45:48,149 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 72 out of 165 [2023-11-19 07:45:48,150 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 49 transitions, 124 flow. Second operand has 6 states, 6 states have (on average 73.33333333333333) internal successors, (440), 6 states have internal predecessors, (440), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:45:48,150 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:45:48,150 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 72 of 165 [2023-11-19 07:45:48,150 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:45:48,457 INFO L124 PetriNetUnfolderBase]: 240/679 cut-off events. [2023-11-19 07:45:48,457 INFO L125 PetriNetUnfolderBase]: For 26/32 co-relation queries the response was YES. [2023-11-19 07:45:48,462 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1310 conditions, 679 events. 240/679 cut-off events. For 26/32 co-relation queries the response was YES. Maximal size of possible extension queue 49. Compared 3777 event pairs, 40 based on Foata normal form. 1/643 useless extension candidates. Maximal degree in co-relation 1198. Up to 334 conditions per place. [2023-11-19 07:45:48,470 INFO L140 encePairwiseOnDemand]: 142/165 looper letters, 62 selfloop transitions, 29 changer transitions 2/104 dead transitions. [2023-11-19 07:45:48,470 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 104 transitions, 432 flow [2023-11-19 07:45:48,471 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 07:45:48,471 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-19 07:45:48,474 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 526 transitions. [2023-11-19 07:45:48,475 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5313131313131313 [2023-11-19 07:45:48,475 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 526 transitions. [2023-11-19 07:45:48,475 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 526 transitions. [2023-11-19 07:45:48,476 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:45:48,476 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 526 transitions. [2023-11-19 07:45:48,478 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 87.66666666666667) internal successors, (526), 6 states have internal predecessors, (526), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:45:48,483 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 165.0) internal successors, (1155), 7 states have internal predecessors, (1155), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:45:48,484 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 165.0) internal successors, (1155), 7 states have internal predecessors, (1155), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:45:48,484 INFO L175 Difference]: Start difference. First operand has 54 places, 49 transitions, 124 flow. Second operand 6 states and 526 transitions. [2023-11-19 07:45:48,485 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 104 transitions, 432 flow [2023-11-19 07:45:48,492 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 104 transitions, 428 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-19 07:45:48,495 INFO L231 Difference]: Finished difference. Result has 63 places, 76 transitions, 331 flow [2023-11-19 07:45:48,495 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=165, PETRI_DIFFERENCE_MINUEND_FLOW=121, PETRI_DIFFERENCE_MINUEND_PLACES=53, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=331, PETRI_PLACES=63, PETRI_TRANSITIONS=76} [2023-11-19 07:45:48,497 INFO L281 CegarLoopForPetriNet]: 49 programPoint places, 14 predicate places. [2023-11-19 07:45:48,498 INFO L495 AbstractCegarLoop]: Abstraction has has 63 places, 76 transitions, 331 flow [2023-11-19 07:45:48,499 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 73.33333333333333) internal successors, (440), 6 states have internal predecessors, (440), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:45:48,499 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:45:48,506 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:45:48,508 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-19 07:45:48,508 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting threadErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (and 4 more)] === [2023-11-19 07:45:48,509 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:45:48,510 INFO L85 PathProgramCache]: Analyzing trace with hash -1202638263, now seen corresponding path program 1 times [2023-11-19 07:45:48,510 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:45:48,511 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1848045010] [2023-11-19 07:45:48,511 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:45:48,512 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:45:48,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:45:48,936 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-19 07:45:48,936 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:45:48,936 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1848045010] [2023-11-19 07:45:48,937 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1848045010] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:45:48,937 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:45:48,937 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 07:45:48,937 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1202063667] [2023-11-19 07:45:48,938 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:45:48,938 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 07:45:48,939 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:45:48,940 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 07:45:48,940 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-11-19 07:45:49,122 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 73 out of 165 [2023-11-19 07:45:49,124 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 76 transitions, 331 flow. Second operand has 6 states, 6 states have (on average 75.16666666666667) internal successors, (451), 6 states have internal predecessors, (451), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:45:49,124 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:45:49,124 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 73 of 165 [2023-11-19 07:45:49,124 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:45:49,601 INFO L124 PetriNetUnfolderBase]: 366/959 cut-off events. [2023-11-19 07:45:49,601 INFO L125 PetriNetUnfolderBase]: For 404/410 co-relation queries the response was YES. [2023-11-19 07:45:49,604 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2612 conditions, 959 events. 366/959 cut-off events. For 404/410 co-relation queries the response was YES. Maximal size of possible extension queue 67. Compared 5666 event pairs, 90 based on Foata normal form. 0/893 useless extension candidates. Maximal degree in co-relation 2463. Up to 660 conditions per place. [2023-11-19 07:45:49,611 INFO L140 encePairwiseOnDemand]: 143/165 looper letters, 79 selfloop transitions, 72 changer transitions 13/179 dead transitions. [2023-11-19 07:45:49,611 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 179 transitions, 1059 flow [2023-11-19 07:45:49,611 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 07:45:49,612 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-19 07:45:49,613 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 570 transitions. [2023-11-19 07:45:49,614 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5757575757575758 [2023-11-19 07:45:49,614 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 570 transitions. [2023-11-19 07:45:49,615 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 570 transitions. [2023-11-19 07:45:49,615 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:45:49,615 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 570 transitions. [2023-11-19 07:45:49,617 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 95.0) internal successors, (570), 6 states have internal predecessors, (570), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:45:49,620 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 165.0) internal successors, (1155), 7 states have internal predecessors, (1155), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:45:49,621 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 165.0) internal successors, (1155), 7 states have internal predecessors, (1155), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:45:49,622 INFO L175 Difference]: Start difference. First operand has 63 places, 76 transitions, 331 flow. Second operand 6 states and 570 transitions. [2023-11-19 07:45:49,622 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 179 transitions, 1059 flow [2023-11-19 07:45:49,630 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 179 transitions, 1033 flow, removed 10 selfloop flow, removed 2 redundant places. [2023-11-19 07:45:49,634 INFO L231 Difference]: Finished difference. Result has 69 places, 146 transitions, 871 flow [2023-11-19 07:45:49,634 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=165, PETRI_DIFFERENCE_MINUEND_FLOW=325, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=76, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=871, PETRI_PLACES=69, PETRI_TRANSITIONS=146} [2023-11-19 07:45:49,635 INFO L281 CegarLoopForPetriNet]: 49 programPoint places, 20 predicate places. [2023-11-19 07:45:49,636 INFO L495 AbstractCegarLoop]: Abstraction has has 69 places, 146 transitions, 871 flow [2023-11-19 07:45:49,636 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 75.16666666666667) internal successors, (451), 6 states have internal predecessors, (451), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:45:49,637 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:45:49,637 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1] [2023-11-19 07:45:49,637 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-19 07:45:49,637 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (and 4 more)] === [2023-11-19 07:45:49,638 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:45:49,638 INFO L85 PathProgramCache]: Analyzing trace with hash -606973255, now seen corresponding path program 1 times [2023-11-19 07:45:49,638 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:45:49,639 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [608543191] [2023-11-19 07:45:49,639 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:45:49,639 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:45:49,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-19 07:45:49,677 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-19 07:45:49,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-19 07:45:49,719 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-19 07:45:49,720 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-11-19 07:45:49,721 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (6 of 7 remaining) [2023-11-19 07:45:49,723 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (5 of 7 remaining) [2023-11-19 07:45:49,724 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (4 of 7 remaining) [2023-11-19 07:45:49,724 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (3 of 7 remaining) [2023-11-19 07:45:49,724 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (2 of 7 remaining) [2023-11-19 07:45:49,725 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr0ASSERT_VIOLATIONDATA_RACE (1 of 7 remaining) [2023-11-19 07:45:49,725 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr0ASSERT_VIOLATIONDATA_RACE (0 of 7 remaining) [2023-11-19 07:45:49,725 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-19 07:45:49,726 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1] [2023-11-19 07:45:49,729 WARN L233 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2023-11-19 07:45:49,729 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2023-11-19 07:45:49,754 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-11-19 07:45:49,758 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 122 places, 122 transitions, 260 flow [2023-11-19 07:45:49,820 INFO L124 PetriNetUnfolderBase]: 11/275 cut-off events. [2023-11-19 07:45:49,820 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2023-11-19 07:45:49,821 INFO L83 FinitePrefix]: Finished finitePrefix Result has 287 conditions, 275 events. 11/275 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 619 event pairs, 0 based on Foata normal form. 0/243 useless extension candidates. Maximal degree in co-relation 156. Up to 8 conditions per place. [2023-11-19 07:45:49,822 INFO L82 GeneralOperation]: Start removeDead. Operand has 122 places, 122 transitions, 260 flow [2023-11-19 07:45:49,824 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 122 places, 122 transitions, 260 flow [2023-11-19 07:45:49,824 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-11-19 07:45:49,824 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 122 places, 122 transitions, 260 flow [2023-11-19 07:45:49,825 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 122 places, 122 transitions, 260 flow [2023-11-19 07:45:49,825 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 122 places, 122 transitions, 260 flow [2023-11-19 07:45:49,862 INFO L124 PetriNetUnfolderBase]: 11/275 cut-off events. [2023-11-19 07:45:49,862 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2023-11-19 07:45:49,864 INFO L83 FinitePrefix]: Finished finitePrefix Result has 287 conditions, 275 events. 11/275 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 619 event pairs, 0 based on Foata normal form. 0/243 useless extension candidates. Maximal degree in co-relation 156. Up to 8 conditions per place. [2023-11-19 07:45:49,869 INFO L119 LiptonReduction]: Number of co-enabled transitions 4964 [2023-11-19 07:45:51,910 INFO L134 LiptonReduction]: Checked pairs total: 21336 [2023-11-19 07:45:51,911 INFO L136 LiptonReduction]: Total number of compositions: 71 [2023-11-19 07:45:51,913 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 07:45:51,914 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@1b13f1db, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-19 07:45:51,914 INFO L358 AbstractCegarLoop]: Starting to check reachability of 8 error locations. [2023-11-19 07:45:51,917 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-19 07:45:51,917 INFO L124 PetriNetUnfolderBase]: 0/18 cut-off events. [2023-11-19 07:45:51,917 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-19 07:45:51,917 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:45:51,917 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:45:51,917 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (and 5 more)] === [2023-11-19 07:45:51,918 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:45:51,918 INFO L85 PathProgramCache]: Analyzing trace with hash 2015836697, now seen corresponding path program 1 times [2023-11-19 07:45:51,918 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:45:51,918 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [855602010] [2023-11-19 07:45:51,918 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:45:51,919 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:45:51,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:45:51,960 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-19 07:45:51,961 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:45:51,961 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [855602010] [2023-11-19 07:45:51,961 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [855602010] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:45:51,961 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:45:51,961 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:45:51,961 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [983270723] [2023-11-19 07:45:51,962 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:45:51,962 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:45:51,962 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:45:51,963 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:45:51,963 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:45:52,010 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 105 out of 193 [2023-11-19 07:45:52,011 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 59 transitions, 134 flow. Second operand has 4 states, 4 states have (on average 105.75) internal successors, (423), 4 states have internal predecessors, (423), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:45:52,011 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:45:52,011 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 105 of 193 [2023-11-19 07:45:52,011 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:45:52,190 INFO L124 PetriNetUnfolderBase]: 286/955 cut-off events. [2023-11-19 07:45:52,191 INFO L125 PetriNetUnfolderBase]: For 50/70 co-relation queries the response was YES. [2023-11-19 07:45:52,193 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1505 conditions, 955 events. 286/955 cut-off events. For 50/70 co-relation queries the response was YES. Maximal size of possible extension queue 50. Compared 5988 event pairs, 136 based on Foata normal form. 0/842 useless extension candidates. Maximal degree in co-relation 351. Up to 515 conditions per place. [2023-11-19 07:45:52,198 INFO L140 encePairwiseOnDemand]: 188/193 looper letters, 23 selfloop transitions, 4 changer transitions 0/66 dead transitions. [2023-11-19 07:45:52,199 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 66 transitions, 202 flow [2023-11-19 07:45:52,199 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 07:45:52,199 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-19 07:45:52,201 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 448 transitions. [2023-11-19 07:45:52,201 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5803108808290155 [2023-11-19 07:45:52,201 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 448 transitions. [2023-11-19 07:45:52,201 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 448 transitions. [2023-11-19 07:45:52,202 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:45:52,202 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 448 transitions. [2023-11-19 07:45:52,204 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 112.0) internal successors, (448), 4 states have internal predecessors, (448), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:45:52,206 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 193.0) internal successors, (965), 5 states have internal predecessors, (965), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:45:52,207 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 193.0) internal successors, (965), 5 states have internal predecessors, (965), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:45:52,207 INFO L175 Difference]: Start difference. First operand has 62 places, 59 transitions, 134 flow. Second operand 4 states and 448 transitions. [2023-11-19 07:45:52,208 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 66 transitions, 202 flow [2023-11-19 07:45:52,209 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 66 transitions, 202 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-19 07:45:52,211 INFO L231 Difference]: Finished difference. Result has 67 places, 62 transitions, 161 flow [2023-11-19 07:45:52,211 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=193, PETRI_DIFFERENCE_MINUEND_FLOW=134, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=59, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=161, PETRI_PLACES=67, PETRI_TRANSITIONS=62} [2023-11-19 07:45:52,213 INFO L281 CegarLoopForPetriNet]: 62 programPoint places, 5 predicate places. [2023-11-19 07:45:52,213 INFO L495 AbstractCegarLoop]: Abstraction has has 67 places, 62 transitions, 161 flow [2023-11-19 07:45:52,213 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 105.75) internal successors, (423), 4 states have internal predecessors, (423), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:45:52,214 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:45:52,214 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:45:52,214 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-19 07:45:52,214 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (and 5 more)] === [2023-11-19 07:45:52,215 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:45:52,215 INFO L85 PathProgramCache]: Analyzing trace with hash -908113666, now seen corresponding path program 1 times [2023-11-19 07:45:52,215 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:45:52,215 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [463265508] [2023-11-19 07:45:52,215 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:45:52,216 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:45:52,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:45:52,433 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-19 07:45:52,433 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:45:52,433 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [463265508] [2023-11-19 07:45:52,433 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [463265508] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:45:52,434 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:45:52,434 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 07:45:52,434 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1276290692] [2023-11-19 07:45:52,434 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:45:52,435 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 07:45:52,435 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:45:52,436 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 07:45:52,436 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-11-19 07:45:52,654 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 85 out of 193 [2023-11-19 07:45:52,655 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 62 transitions, 161 flow. Second operand has 6 states, 6 states have (on average 86.33333333333333) internal successors, (518), 6 states have internal predecessors, (518), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:45:52,655 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:45:52,655 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 85 of 193 [2023-11-19 07:45:52,655 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:45:54,220 INFO L124 PetriNetUnfolderBase]: 5336/9835 cut-off events. [2023-11-19 07:45:54,221 INFO L125 PetriNetUnfolderBase]: For 437/457 co-relation queries the response was YES. [2023-11-19 07:45:54,246 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19157 conditions, 9835 events. 5336/9835 cut-off events. For 437/457 co-relation queries the response was YES. Maximal size of possible extension queue 340. Compared 68623 event pairs, 1263 based on Foata normal form. 2/9441 useless extension candidates. Maximal degree in co-relation 19059. Up to 5839 conditions per place. [2023-11-19 07:45:54,304 INFO L140 encePairwiseOnDemand]: 166/193 looper letters, 90 selfloop transitions, 48 changer transitions 2/154 dead transitions. [2023-11-19 07:45:54,304 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 154 transitions, 647 flow [2023-11-19 07:45:54,304 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 07:45:54,305 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-19 07:45:54,307 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 649 transitions. [2023-11-19 07:45:54,307 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5604490500863558 [2023-11-19 07:45:54,308 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 649 transitions. [2023-11-19 07:45:54,308 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 649 transitions. [2023-11-19 07:45:54,308 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:45:54,309 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 649 transitions. [2023-11-19 07:45:54,375 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 108.16666666666667) internal successors, (649), 6 states have internal predecessors, (649), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:45:54,378 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 193.0) internal successors, (1351), 7 states have internal predecessors, (1351), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:45:54,378 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 193.0) internal successors, (1351), 7 states have internal predecessors, (1351), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:45:54,379 INFO L175 Difference]: Start difference. First operand has 67 places, 62 transitions, 161 flow. Second operand 6 states and 649 transitions. [2023-11-19 07:45:54,379 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 154 transitions, 647 flow [2023-11-19 07:45:54,385 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 154 transitions, 643 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-19 07:45:54,390 INFO L231 Difference]: Finished difference. Result has 76 places, 108 transitions, 490 flow [2023-11-19 07:45:54,391 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=193, PETRI_DIFFERENCE_MINUEND_FLOW=158, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=490, PETRI_PLACES=76, PETRI_TRANSITIONS=108} [2023-11-19 07:45:54,394 INFO L281 CegarLoopForPetriNet]: 62 programPoint places, 14 predicate places. [2023-11-19 07:45:54,394 INFO L495 AbstractCegarLoop]: Abstraction has has 76 places, 108 transitions, 490 flow [2023-11-19 07:45:54,395 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 86.33333333333333) internal successors, (518), 6 states have internal predecessors, (518), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:45:54,395 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:45:54,395 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:45:54,395 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-19 07:45:54,396 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting threadErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (and 5 more)] === [2023-11-19 07:45:54,396 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:45:54,396 INFO L85 PathProgramCache]: Analyzing trace with hash -1346708102, now seen corresponding path program 1 times [2023-11-19 07:45:54,396 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:45:54,397 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [129169528] [2023-11-19 07:45:54,397 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:45:54,397 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:45:54,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:45:54,736 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-19 07:45:54,737 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:45:54,737 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [129169528] [2023-11-19 07:45:54,737 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [129169528] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:45:54,738 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:45:54,738 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 07:45:54,738 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [434645454] [2023-11-19 07:45:54,738 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:45:54,739 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 07:45:54,739 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:45:54,739 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 07:45:54,740 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-11-19 07:45:54,869 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 86 out of 193 [2023-11-19 07:45:54,870 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 76 places, 108 transitions, 490 flow. Second operand has 6 states, 6 states have (on average 88.16666666666667) internal successors, (529), 6 states have internal predecessors, (529), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:45:54,870 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:45:54,870 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 86 of 193 [2023-11-19 07:45:54,870 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:45:57,710 INFO L124 PetriNetUnfolderBase]: 9073/15795 cut-off events. [2023-11-19 07:45:57,711 INFO L125 PetriNetUnfolderBase]: For 8181/8295 co-relation queries the response was YES. [2023-11-19 07:45:57,747 INFO L83 FinitePrefix]: Finished finitePrefix Result has 43465 conditions, 15795 events. 9073/15795 cut-off events. For 8181/8295 co-relation queries the response was YES. Maximal size of possible extension queue 511. Compared 111975 event pairs, 2713 based on Foata normal form. 0/14994 useless extension candidates. Maximal degree in co-relation 12569. Up to 11503 conditions per place. [2023-11-19 07:45:57,843 INFO L140 encePairwiseOnDemand]: 166/193 looper letters, 145 selfloop transitions, 142 changer transitions 0/305 dead transitions. [2023-11-19 07:45:57,843 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 305 transitions, 1896 flow [2023-11-19 07:45:57,844 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 07:45:57,844 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-19 07:45:57,847 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 698 transitions. [2023-11-19 07:45:57,848 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6027633851468048 [2023-11-19 07:45:57,848 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 698 transitions. [2023-11-19 07:45:57,848 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 698 transitions. [2023-11-19 07:45:57,849 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:45:57,849 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 698 transitions. [2023-11-19 07:45:57,852 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 116.33333333333333) internal successors, (698), 6 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-19 07:45:57,855 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 193.0) internal successors, (1351), 7 states have internal predecessors, (1351), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:45:57,855 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 193.0) internal successors, (1351), 7 states have internal predecessors, (1351), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:45:57,856 INFO L175 Difference]: Start difference. First operand has 76 places, 108 transitions, 490 flow. Second operand 6 states and 698 transitions. [2023-11-19 07:45:57,857 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 80 places, 305 transitions, 1896 flow [2023-11-19 07:45:57,897 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 305 transitions, 1876 flow, removed 10 selfloop flow, removed 1 redundant places. [2023-11-19 07:45:57,910 INFO L231 Difference]: Finished difference. Result has 84 places, 245 transitions, 1784 flow [2023-11-19 07:45:57,911 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=193, PETRI_DIFFERENCE_MINUEND_FLOW=486, PETRI_DIFFERENCE_MINUEND_PLACES=74, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=108, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=32, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1784, PETRI_PLACES=84, PETRI_TRANSITIONS=245} [2023-11-19 07:45:57,912 INFO L281 CegarLoopForPetriNet]: 62 programPoint places, 22 predicate places. [2023-11-19 07:45:57,913 INFO L495 AbstractCegarLoop]: Abstraction has has 84 places, 245 transitions, 1784 flow [2023-11-19 07:45:57,913 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 88.16666666666667) internal successors, (529), 6 states have internal predecessors, (529), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:45:57,913 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:45:57,914 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:45:57,914 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-19 07:45:57,916 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting threadErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (and 5 more)] === [2023-11-19 07:45:57,916 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:45:57,917 INFO L85 PathProgramCache]: Analyzing trace with hash -1468171896, now seen corresponding path program 1 times [2023-11-19 07:45:57,917 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:45:57,920 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1587572079] [2023-11-19 07:45:57,921 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:45:57,921 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:45:57,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:45:58,671 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:45:58,671 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:45:58,671 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1587572079] [2023-11-19 07:45:58,671 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1587572079] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:45:58,672 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2048332815] [2023-11-19 07:45:58,672 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:45:58,672 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:45:58,672 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f02a54ae-2d75-4648-a1dd-8b1d1707986b/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:45:58,674 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f02a54ae-2d75-4648-a1dd-8b1d1707986b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:45:58,685 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f02a54ae-2d75-4648-a1dd-8b1d1707986b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-19 07:45:58,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:45:58,797 INFO L262 TraceCheckSpWp]: Trace formula consists of 160 conjuncts, 23 conjunts are in the unsatisfiable core [2023-11-19 07:45:58,801 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:45:58,943 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2023-11-19 07:45:58,980 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 20 [2023-11-19 07:45:59,021 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-19 07:45:59,022 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 30 treesize of output 32 [2023-11-19 07:45:59,074 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-19 07:45:59,074 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 39 treesize of output 44 [2023-11-19 07:45:59,153 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 07:45:59,155 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 43 treesize of output 32 [2023-11-19 07:45:59,166 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:45:59,166 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:45:59,203 WARN L854 $PredicateComparison]: unable to prove that (and (forall ((v_ArrVal_237 (Array Int Int))) (= |c_threadThread1of2ForFork0_#t~nondet4| (select (select (store |c_#race| |c_ULTIMATE.start_main_~#tids~0#1.base| v_ArrVal_237) c_threadThread1of2ForFork0_~t~0.base) (+ c_threadThread1of2ForFork0_~t~0.offset 1)))) (forall ((v_ArrVal_237 (Array Int Int))) (= (select (select (store |c_#race| |c_ULTIMATE.start_main_~#tids~0#1.base| v_ArrVal_237) c_threadThread1of2ForFork0_~t~0.base) (+ c_threadThread1of2ForFork0_~t~0.offset 2)) |c_threadThread1of2ForFork0_#t~nondet4|)) (forall ((v_ArrVal_237 (Array Int Int))) (= (select (select (store |c_#race| |c_ULTIMATE.start_main_~#tids~0#1.base| v_ArrVal_237) c_threadThread1of2ForFork0_~t~0.base) (+ c_threadThread1of2ForFork0_~t~0.offset 3)) |c_threadThread1of2ForFork0_#t~nondet4|)) (forall ((v_ArrVal_237 (Array Int Int))) (= (select (select (store |c_#race| |c_ULTIMATE.start_main_~#tids~0#1.base| v_ArrVal_237) c_threadThread1of2ForFork0_~t~0.base) c_threadThread1of2ForFork0_~t~0.offset) |c_threadThread1of2ForFork0_#t~nondet4|))) is different from false [2023-11-19 07:45:59,246 WARN L854 $PredicateComparison]: unable to prove that (let ((.cse1 (+ c_threadThread1of2ForFork0_~t~0.offset 3))) (let ((.cse0 (store |c_#race| c_threadThread1of2ForFork0_~t~0.base (store (select |c_#race| c_threadThread1of2ForFork0_~t~0.base) .cse1 |c_threadThread1of2ForFork0_#t~nondet4|)))) (and (forall ((v_ArrVal_237 (Array Int Int))) (= |c_threadThread1of2ForFork0_#t~nondet4| (select (select (store .cse0 |c_ULTIMATE.start_main_~#tids~0#1.base| v_ArrVal_237) c_threadThread1of2ForFork0_~t~0.base) c_threadThread1of2ForFork0_~t~0.offset))) (forall ((v_ArrVal_237 (Array Int Int))) (= (select (select (store .cse0 |c_ULTIMATE.start_main_~#tids~0#1.base| v_ArrVal_237) c_threadThread1of2ForFork0_~t~0.base) (+ c_threadThread1of2ForFork0_~t~0.offset 2)) |c_threadThread1of2ForFork0_#t~nondet4|)) (forall ((v_ArrVal_237 (Array Int Int))) (= (select (select (store .cse0 |c_ULTIMATE.start_main_~#tids~0#1.base| v_ArrVal_237) c_threadThread1of2ForFork0_~t~0.base) (+ c_threadThread1of2ForFork0_~t~0.offset 1)) |c_threadThread1of2ForFork0_#t~nondet4|)) (forall ((v_ArrVal_237 (Array Int Int))) (= |c_threadThread1of2ForFork0_#t~nondet4| (select (select (store .cse0 |c_ULTIMATE.start_main_~#tids~0#1.base| v_ArrVal_237) c_threadThread1of2ForFork0_~t~0.base) .cse1)))))) is different from false [2023-11-19 07:46:03,547 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 2 not checked. [2023-11-19 07:46:03,548 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2048332815] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:46:03,548 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 07:46:03,548 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 22 [2023-11-19 07:46:03,548 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1766891367] [2023-11-19 07:46:03,548 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 07:46:03,549 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2023-11-19 07:46:03,550 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:46:03,550 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2023-11-19 07:46:03,551 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=95, Invalid=362, Unknown=13, NotChecked=82, Total=552 [2023-11-19 07:46:03,610 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 59 out of 193 [2023-11-19 07:46:03,612 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 245 transitions, 1784 flow. Second operand has 24 states, 24 states have (on average 61.208333333333336) internal successors, (1469), 24 states have internal predecessors, (1469), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:46:03,612 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:46:03,612 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 59 of 193 [2023-11-19 07:46:03,613 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:46:09,325 INFO L124 PetriNetUnfolderBase]: 14337/23568 cut-off events. [2023-11-19 07:46:09,326 INFO L125 PetriNetUnfolderBase]: For 26957/26971 co-relation queries the response was YES. [2023-11-19 07:46:09,385 INFO L83 FinitePrefix]: Finished finitePrefix Result has 85295 conditions, 23568 events. 14337/23568 cut-off events. For 26957/26971 co-relation queries the response was YES. Maximal size of possible extension queue 760. Compared 166528 event pairs, 1879 based on Foata normal form. 420/22638 useless extension candidates. Maximal degree in co-relation 73121. Up to 9771 conditions per place. [2023-11-19 07:46:09,525 INFO L140 encePairwiseOnDemand]: 172/193 looper letters, 547 selfloop transitions, 361 changer transitions 2/915 dead transitions. [2023-11-19 07:46:09,525 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 100 places, 915 transitions, 7810 flow [2023-11-19 07:46:09,526 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-11-19 07:46:09,526 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2023-11-19 07:46:09,531 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 1374 transitions. [2023-11-19 07:46:09,532 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.41877476379152695 [2023-11-19 07:46:09,532 INFO L72 ComplementDD]: Start complementDD. Operand 17 states and 1374 transitions. [2023-11-19 07:46:09,532 INFO L73 IsDeterministic]: Start isDeterministic. Operand 17 states and 1374 transitions. [2023-11-19 07:46:09,534 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:46:09,534 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 17 states and 1374 transitions. [2023-11-19 07:46:09,538 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 18 states, 17 states have (on average 80.82352941176471) internal successors, (1374), 17 states have internal predecessors, (1374), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:46:09,546 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 18 states, 18 states have (on average 193.0) internal successors, (3474), 18 states have internal predecessors, (3474), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:46:09,547 INFO L81 ComplementDD]: Finished complementDD. Result has 18 states, 18 states have (on average 193.0) internal successors, (3474), 18 states have internal predecessors, (3474), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:46:09,548 INFO L175 Difference]: Start difference. First operand has 84 places, 245 transitions, 1784 flow. Second operand 17 states and 1374 transitions. [2023-11-19 07:46:09,548 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 100 places, 915 transitions, 7810 flow [2023-11-19 07:46:10,383 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 100 places, 915 transitions, 7756 flow, removed 27 selfloop flow, removed 0 redundant places. [2023-11-19 07:46:10,398 INFO L231 Difference]: Finished difference. Result has 113 places, 606 transitions, 6141 flow [2023-11-19 07:46:10,399 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=193, PETRI_DIFFERENCE_MINUEND_FLOW=1730, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=245, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=99, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=127, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=6141, PETRI_PLACES=113, PETRI_TRANSITIONS=606} [2023-11-19 07:46:10,400 INFO L281 CegarLoopForPetriNet]: 62 programPoint places, 51 predicate places. [2023-11-19 07:46:10,400 INFO L495 AbstractCegarLoop]: Abstraction has has 113 places, 606 transitions, 6141 flow [2023-11-19 07:46:10,401 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 61.208333333333336) internal successors, (1469), 24 states have internal predecessors, (1469), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:46:10,401 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:46:10,401 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:46:10,427 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f02a54ae-2d75-4648-a1dd-8b1d1707986b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-11-19 07:46:10,622 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f02a54ae-2d75-4648-a1dd-8b1d1707986b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-11-19 07:46:10,623 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (and 5 more)] === [2023-11-19 07:46:10,623 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:46:10,623 INFO L85 PathProgramCache]: Analyzing trace with hash -995324656, now seen corresponding path program 1 times [2023-11-19 07:46:10,624 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:46:10,624 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1424743268] [2023-11-19 07:46:10,624 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:46:10,624 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:46:10,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:11,162 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:46:11,163 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:46:11,163 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1424743268] [2023-11-19 07:46:11,163 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1424743268] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:46:11,163 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [560585292] [2023-11-19 07:46:11,163 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:46:11,163 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:46:11,164 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f02a54ae-2d75-4648-a1dd-8b1d1707986b/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:46:11,165 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f02a54ae-2d75-4648-a1dd-8b1d1707986b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:46:11,187 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f02a54ae-2d75-4648-a1dd-8b1d1707986b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-19 07:46:11,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:11,283 INFO L262 TraceCheckSpWp]: Trace formula consists of 160 conjuncts, 19 conjunts are in the unsatisfiable core [2023-11-19 07:46:11,286 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:46:11,406 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2023-11-19 07:46:11,445 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2023-11-19 07:46:11,494 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 28 [2023-11-19 07:46:11,553 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 38 [2023-11-19 07:46:11,668 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 07:46:11,669 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 37 treesize of output 26 [2023-11-19 07:46:11,710 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:46:11,711 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:46:11,743 WARN L854 $PredicateComparison]: unable to prove that (and (forall ((v_ArrVal_319 (Array Int Int))) (= (select (select (store |c_#race| c_threadThread1of2ForFork0_~t~0.base v_ArrVal_319) |c_ULTIMATE.start_main_~#tids~0#1.base|) |c_ULTIMATE.start_main_~#tids~0#1.offset|) 0)) (forall ((v_ArrVal_319 (Array Int Int))) (= (select (select (store |c_#race| c_threadThread1of2ForFork0_~t~0.base v_ArrVal_319) |c_ULTIMATE.start_main_~#tids~0#1.base|) (+ 3 |c_ULTIMATE.start_main_~#tids~0#1.offset|)) 0)) (forall ((v_ArrVal_319 (Array Int Int))) (= (select (select (store |c_#race| c_threadThread1of2ForFork0_~t~0.base v_ArrVal_319) |c_ULTIMATE.start_main_~#tids~0#1.base|) (+ |c_ULTIMATE.start_main_~#tids~0#1.offset| 1)) 0)) (forall ((v_ArrVal_319 (Array Int Int))) (= (select (select (store |c_#race| c_threadThread1of2ForFork0_~t~0.base v_ArrVal_319) |c_ULTIMATE.start_main_~#tids~0#1.base|) (+ 2 |c_ULTIMATE.start_main_~#tids~0#1.offset|)) 0))) is different from false [2023-11-19 07:46:11,791 WARN L854 $PredicateComparison]: unable to prove that (and (forall ((v_threadThread1of2ForFork0_~t~0.base_37 Int)) (or (forall ((v_ArrVal_319 (Array Int Int))) (= (select (select (store |c_#race| v_threadThread1of2ForFork0_~t~0.base_37 v_ArrVal_319) |c_ULTIMATE.start_main_~#tids~0#1.base|) (+ 3 |c_ULTIMATE.start_main_~#tids~0#1.offset|)) 0)) (< |c_threadThread1of2ForFork0_#in~arg.base| v_threadThread1of2ForFork0_~t~0.base_37))) (forall ((v_threadThread1of2ForFork0_~t~0.base_37 Int)) (or (forall ((v_ArrVal_319 (Array Int Int))) (= (select (select (store |c_#race| v_threadThread1of2ForFork0_~t~0.base_37 v_ArrVal_319) |c_ULTIMATE.start_main_~#tids~0#1.base|) (+ 2 |c_ULTIMATE.start_main_~#tids~0#1.offset|)) 0)) (< |c_threadThread1of2ForFork0_#in~arg.base| v_threadThread1of2ForFork0_~t~0.base_37))) (forall ((v_threadThread1of2ForFork0_~t~0.base_37 Int)) (or (forall ((v_ArrVal_319 (Array Int Int))) (= (select (select (store |c_#race| v_threadThread1of2ForFork0_~t~0.base_37 v_ArrVal_319) |c_ULTIMATE.start_main_~#tids~0#1.base|) (+ |c_ULTIMATE.start_main_~#tids~0#1.offset| 1)) 0)) (< |c_threadThread1of2ForFork0_#in~arg.base| v_threadThread1of2ForFork0_~t~0.base_37))) (forall ((v_threadThread1of2ForFork0_~t~0.base_37 Int)) (or (forall ((v_ArrVal_319 (Array Int Int))) (= (select (select (store |c_#race| v_threadThread1of2ForFork0_~t~0.base_37 v_ArrVal_319) |c_ULTIMATE.start_main_~#tids~0#1.base|) |c_ULTIMATE.start_main_~#tids~0#1.offset|) 0)) (< |c_threadThread1of2ForFork0_#in~arg.base| v_threadThread1of2ForFork0_~t~0.base_37)))) is different from false [2023-11-19 07:46:11,841 WARN L854 $PredicateComparison]: unable to prove that (let ((.cse1 (+ 3 |c_ULTIMATE.start_main_~#tids~0#1.offset|))) (let ((.cse0 (store |c_#race| |c_ULTIMATE.start_main_~#tids~0#1.base| (store (select |c_#race| |c_ULTIMATE.start_main_~#tids~0#1.base|) .cse1 0)))) (and (forall ((v_threadThread1of2ForFork0_~t~0.base_37 Int)) (or (forall ((v_ArrVal_319 (Array Int Int))) (= 0 (select (select (store .cse0 v_threadThread1of2ForFork0_~t~0.base_37 v_ArrVal_319) |c_ULTIMATE.start_main_~#tids~0#1.base|) .cse1))) (< |c_threadThread1of2ForFork0_#in~arg.base| v_threadThread1of2ForFork0_~t~0.base_37))) (forall ((v_threadThread1of2ForFork0_~t~0.base_37 Int)) (or (forall ((v_ArrVal_319 (Array Int Int))) (= (select (select (store .cse0 v_threadThread1of2ForFork0_~t~0.base_37 v_ArrVal_319) |c_ULTIMATE.start_main_~#tids~0#1.base|) (+ |c_ULTIMATE.start_main_~#tids~0#1.offset| 1)) 0)) (< |c_threadThread1of2ForFork0_#in~arg.base| v_threadThread1of2ForFork0_~t~0.base_37))) (forall ((v_threadThread1of2ForFork0_~t~0.base_37 Int)) (or (forall ((v_ArrVal_319 (Array Int Int))) (= (select (select (store .cse0 v_threadThread1of2ForFork0_~t~0.base_37 v_ArrVal_319) |c_ULTIMATE.start_main_~#tids~0#1.base|) (+ 2 |c_ULTIMATE.start_main_~#tids~0#1.offset|)) 0)) (< |c_threadThread1of2ForFork0_#in~arg.base| v_threadThread1of2ForFork0_~t~0.base_37))) (forall ((v_threadThread1of2ForFork0_~t~0.base_37 Int)) (or (forall ((v_ArrVal_319 (Array Int Int))) (= (select (select (store .cse0 v_threadThread1of2ForFork0_~t~0.base_37 v_ArrVal_319) |c_ULTIMATE.start_main_~#tids~0#1.base|) |c_ULTIMATE.start_main_~#tids~0#1.offset|) 0)) (< |c_threadThread1of2ForFork0_#in~arg.base| v_threadThread1of2ForFork0_~t~0.base_37)))))) is different from false [2023-11-19 07:46:11,892 WARN L854 $PredicateComparison]: unable to prove that (let ((.cse2 (+ 2 |c_ULTIMATE.start_main_~#tids~0#1.offset|)) (.cse1 (+ 3 |c_ULTIMATE.start_main_~#tids~0#1.offset|))) (let ((.cse0 (store |c_#race| |c_ULTIMATE.start_main_~#tids~0#1.base| (store (store (select |c_#race| |c_ULTIMATE.start_main_~#tids~0#1.base|) .cse2 0) .cse1 0)))) (and (forall ((v_threadThread1of2ForFork0_~t~0.base_37 Int)) (or (forall ((v_ArrVal_319 (Array Int Int))) (= (select (select (store .cse0 v_threadThread1of2ForFork0_~t~0.base_37 v_ArrVal_319) |c_ULTIMATE.start_main_~#tids~0#1.base|) (+ |c_ULTIMATE.start_main_~#tids~0#1.offset| 1)) 0)) (< |c_threadThread1of2ForFork0_#in~arg.base| v_threadThread1of2ForFork0_~t~0.base_37))) (forall ((v_threadThread1of2ForFork0_~t~0.base_37 Int)) (or (forall ((v_ArrVal_319 (Array Int Int))) (= (select (select (store .cse0 v_threadThread1of2ForFork0_~t~0.base_37 v_ArrVal_319) |c_ULTIMATE.start_main_~#tids~0#1.base|) .cse1) 0)) (< |c_threadThread1of2ForFork0_#in~arg.base| v_threadThread1of2ForFork0_~t~0.base_37))) (forall ((v_threadThread1of2ForFork0_~t~0.base_37 Int)) (or (forall ((v_ArrVal_319 (Array Int Int))) (= (select (select (store .cse0 v_threadThread1of2ForFork0_~t~0.base_37 v_ArrVal_319) |c_ULTIMATE.start_main_~#tids~0#1.base|) .cse2) 0)) (< |c_threadThread1of2ForFork0_#in~arg.base| v_threadThread1of2ForFork0_~t~0.base_37))) (forall ((v_threadThread1of2ForFork0_~t~0.base_37 Int)) (or (forall ((v_ArrVal_319 (Array Int Int))) (= (select (select (store .cse0 v_threadThread1of2ForFork0_~t~0.base_37 v_ArrVal_319) |c_ULTIMATE.start_main_~#tids~0#1.base|) |c_ULTIMATE.start_main_~#tids~0#1.offset|) 0)) (< |c_threadThread1of2ForFork0_#in~arg.base| v_threadThread1of2ForFork0_~t~0.base_37)))))) is different from false [2023-11-19 07:46:14,085 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-19 07:46:14,086 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 4 case distinctions, treesize of input 35 treesize of output 51 [2023-11-19 07:46:14,094 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-19 07:46:14,094 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 64 treesize of output 36 [2023-11-19 07:46:14,098 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-11-19 07:46:14,109 INFO L349 Elim1Store]: treesize reduction 38, result has 2.6 percent of original size [2023-11-19 07:46:14,109 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 4 case distinctions, treesize of input 35 treesize of output 1 [2023-11-19 07:46:14,123 INFO L349 Elim1Store]: treesize reduction 38, result has 2.6 percent of original size [2023-11-19 07:46:14,124 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 4 case distinctions, treesize of input 35 treesize of output 1 [2023-11-19 07:46:14,131 INFO L349 Elim1Store]: treesize reduction 38, result has 2.6 percent of original size [2023-11-19 07:46:14,131 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 4 case distinctions, treesize of input 33 treesize of output 1 [2023-11-19 07:46:14,223 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 2 not checked. [2023-11-19 07:46:14,223 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [560585292] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:46:14,224 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 07:46:14,224 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 26 [2023-11-19 07:46:14,224 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1884424910] [2023-11-19 07:46:14,224 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 07:46:14,225 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2023-11-19 07:46:14,226 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:46:14,227 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2023-11-19 07:46:14,227 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=115, Invalid=449, Unknown=4, NotChecked=188, Total=756 [2023-11-19 07:46:14,497 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 193 [2023-11-19 07:46:14,500 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 113 places, 606 transitions, 6141 flow. Second operand has 28 states, 28 states have (on average 63.0) internal successors, (1764), 28 states have internal predecessors, (1764), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:46:14,500 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:46:14,500 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 193 [2023-11-19 07:46:14,500 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:46:23,149 INFO L124 PetriNetUnfolderBase]: 17158/28798 cut-off events. [2023-11-19 07:46:23,149 INFO L125 PetriNetUnfolderBase]: For 94819/94845 co-relation queries the response was YES. [2023-11-19 07:46:23,254 INFO L83 FinitePrefix]: Finished finitePrefix Result has 131568 conditions, 28798 events. 17158/28798 cut-off events. For 94819/94845 co-relation queries the response was YES. Maximal size of possible extension queue 840. Compared 209470 event pairs, 1670 based on Foata normal form. 250/27255 useless extension candidates. Maximal degree in co-relation 119922. Up to 10282 conditions per place. [2023-11-19 07:46:23,414 INFO L140 encePairwiseOnDemand]: 161/193 looper letters, 582 selfloop transitions, 467 changer transitions 4/1058 dead transitions. [2023-11-19 07:46:23,414 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 129 places, 1058 transitions, 12034 flow [2023-11-19 07:46:23,416 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-11-19 07:46:23,416 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2023-11-19 07:46:23,422 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 1348 transitions. [2023-11-19 07:46:23,425 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4108503505028955 [2023-11-19 07:46:23,425 INFO L72 ComplementDD]: Start complementDD. Operand 17 states and 1348 transitions. [2023-11-19 07:46:23,425 INFO L73 IsDeterministic]: Start isDeterministic. Operand 17 states and 1348 transitions. [2023-11-19 07:46:23,428 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:46:23,429 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 17 states and 1348 transitions. [2023-11-19 07:46:23,433 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 18 states, 17 states have (on average 79.29411764705883) internal successors, (1348), 17 states have internal predecessors, (1348), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:46:23,444 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 18 states, 18 states have (on average 193.0) internal successors, (3474), 18 states have internal predecessors, (3474), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:46:23,446 INFO L81 ComplementDD]: Finished complementDD. Result has 18 states, 18 states have (on average 193.0) internal successors, (3474), 18 states have internal predecessors, (3474), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:46:23,446 INFO L175 Difference]: Start difference. First operand has 113 places, 606 transitions, 6141 flow. Second operand 17 states and 1348 transitions. [2023-11-19 07:46:23,446 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 129 places, 1058 transitions, 12034 flow [2023-11-19 07:46:26,431 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 128 places, 1058 transitions, 12014 flow, removed 8 selfloop flow, removed 1 redundant places. [2023-11-19 07:46:26,449 INFO L231 Difference]: Finished difference. Result has 141 places, 786 transitions, 10108 flow [2023-11-19 07:46:26,450 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=193, PETRI_DIFFERENCE_MINUEND_FLOW=6123, PETRI_DIFFERENCE_MINUEND_PLACES=112, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=606, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=299, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=206, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=10108, PETRI_PLACES=141, PETRI_TRANSITIONS=786} [2023-11-19 07:46:26,451 INFO L281 CegarLoopForPetriNet]: 62 programPoint places, 79 predicate places. [2023-11-19 07:46:26,451 INFO L495 AbstractCegarLoop]: Abstraction has has 141 places, 786 transitions, 10108 flow [2023-11-19 07:46:26,452 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 28 states have (on average 63.0) internal successors, (1764), 28 states have internal predecessors, (1764), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:46:26,452 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:46:26,453 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:46:26,468 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f02a54ae-2d75-4648-a1dd-8b1d1707986b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-19 07:46:26,656 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f02a54ae-2d75-4648-a1dd-8b1d1707986b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:46:26,657 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (and 5 more)] === [2023-11-19 07:46:26,657 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:46:26,657 INFO L85 PathProgramCache]: Analyzing trace with hash 1388389795, now seen corresponding path program 1 times [2023-11-19 07:46:26,658 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:46:26,658 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [93081383] [2023-11-19 07:46:26,658 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:46:26,658 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:46:26,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:27,009 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-19 07:46:27,010 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:46:27,010 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [93081383] [2023-11-19 07:46:27,010 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [93081383] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:46:27,010 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:46:27,010 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 07:46:27,011 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1357723704] [2023-11-19 07:46:27,011 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:46:27,011 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 07:46:27,012 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:46:27,012 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 07:46:27,012 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-11-19 07:46:27,299 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 94 out of 193 [2023-11-19 07:46:27,301 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 141 places, 786 transitions, 10108 flow. Second operand has 6 states, 6 states have (on average 95.83333333333333) internal successors, (575), 6 states have internal predecessors, (575), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:46:27,301 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:46:27,301 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 94 of 193 [2023-11-19 07:46:27,301 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand