./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-data-race.prp --file ../../sv-benchmarks/c/pthread-divine/one_time_barrier_2t.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for data races Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46d68899-0008-4548-aa01-ef9e35f99ec1/bin/uautomizer-verify-BQ2R08f2Ya/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46d68899-0008-4548-aa01-ef9e35f99ec1/bin/uautomizer-verify-BQ2R08f2Ya/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46d68899-0008-4548-aa01-ef9e35f99ec1/bin/uautomizer-verify-BQ2R08f2Ya/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46d68899-0008-4548-aa01-ef9e35f99ec1/bin/uautomizer-verify-BQ2R08f2Ya/config/AutomizerReach.xml -i ../../sv-benchmarks/c/pthread-divine/one_time_barrier_2t.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46d68899-0008-4548-aa01-ef9e35f99ec1/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-DataRace-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46d68899-0008-4548-aa01-ef9e35f99ec1/bin/uautomizer-verify-BQ2R08f2Ya --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! data-race) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 16b049fb81e05ec2192b5dc6cabf7c8b89c1486d4e623332a0a01a89383c6c7d --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-29 02:16:59,236 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-29 02:16:59,317 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46d68899-0008-4548-aa01-ef9e35f99ec1/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-DataRace-32bit-Automizer_Default.epf [2023-11-29 02:16:59,322 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-29 02:16:59,323 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-29 02:16:59,349 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-29 02:16:59,349 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-29 02:16:59,350 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-29 02:16:59,351 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-29 02:16:59,352 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-29 02:16:59,353 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-29 02:16:59,353 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-29 02:16:59,354 INFO L153 SettingsManager]: * Use SBE=true [2023-11-29 02:16:59,354 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-29 02:16:59,355 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-29 02:16:59,356 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-29 02:16:59,356 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-29 02:16:59,357 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-29 02:16:59,357 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-29 02:16:59,358 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-29 02:16:59,358 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-29 02:16:59,360 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-29 02:16:59,361 INFO L153 SettingsManager]: * Check absence of data races in concurrent programs=true [2023-11-29 02:16:59,362 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-29 02:16:59,362 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-29 02:16:59,363 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-29 02:16:59,364 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-29 02:16:59,364 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-29 02:16:59,365 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-29 02:16:59,365 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-29 02:16:59,365 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 02:16:59,366 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-29 02:16:59,366 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-29 02:16:59,367 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-29 02:16:59,367 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-29 02:16:59,382 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-29 02:16:59,382 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-29 02:16:59,382 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-29 02:16:59,383 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-29 02:16:59,383 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-29 02:16:59,383 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-29 02:16:59,383 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_46d68899-0008-4548-aa01-ef9e35f99ec1/bin/uautomizer-verify-BQ2R08f2Ya/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46d68899-0008-4548-aa01-ef9e35f99ec1/bin/uautomizer-verify-BQ2R08f2Ya Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! data-race) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 16b049fb81e05ec2192b5dc6cabf7c8b89c1486d4e623332a0a01a89383c6c7d [2023-11-29 02:16:59,665 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-29 02:16:59,696 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-29 02:16:59,699 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-29 02:16:59,701 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-29 02:16:59,701 INFO L274 PluginConnector]: CDTParser initialized [2023-11-29 02:16:59,703 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46d68899-0008-4548-aa01-ef9e35f99ec1/bin/uautomizer-verify-BQ2R08f2Ya/../../sv-benchmarks/c/pthread-divine/one_time_barrier_2t.i [2023-11-29 02:17:02,665 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-29 02:17:02,939 INFO L384 CDTParser]: Found 1 translation units. [2023-11-29 02:17:02,940 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46d68899-0008-4548-aa01-ef9e35f99ec1/sv-benchmarks/c/pthread-divine/one_time_barrier_2t.i [2023-11-29 02:17:02,957 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46d68899-0008-4548-aa01-ef9e35f99ec1/bin/uautomizer-verify-BQ2R08f2Ya/data/65b688cdc/1817b205b7154f0ca99d95be71ef6616/FLAGa1fa46d66 [2023-11-29 02:17:02,973 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46d68899-0008-4548-aa01-ef9e35f99ec1/bin/uautomizer-verify-BQ2R08f2Ya/data/65b688cdc/1817b205b7154f0ca99d95be71ef6616 [2023-11-29 02:17:02,975 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-29 02:17:02,977 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-29 02:17:02,985 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-29 02:17:02,985 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-29 02:17:02,991 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-29 02:17:02,992 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 02:17:02" (1/1) ... [2023-11-29 02:17:02,993 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3a7121c3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:17:02, skipping insertion in model container [2023-11-29 02:17:02,994 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 02:17:02" (1/1) ... [2023-11-29 02:17:03,048 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-29 02:17:03,437 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 02:17:03,452 INFO L202 MainTranslator]: Completed pre-run [2023-11-29 02:17:03,525 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 02:17:03,571 INFO L206 MainTranslator]: Completed translation [2023-11-29 02:17:03,571 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:17:03 WrapperNode [2023-11-29 02:17:03,572 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-29 02:17:03,573 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-29 02:17:03,573 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-29 02:17:03,573 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-29 02:17:03,581 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:17:03" (1/1) ... [2023-11-29 02:17:03,604 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:17:03" (1/1) ... [2023-11-29 02:17:03,674 INFO L138 Inliner]: procedures = 174, calls = 86, calls flagged for inlining = 20, calls inlined = 35, statements flattened = 905 [2023-11-29 02:17:03,675 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-29 02:17:03,676 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-29 02:17:03,676 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-29 02:17:03,676 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-29 02:17:03,687 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:17:03" (1/1) ... [2023-11-29 02:17:03,688 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:17:03" (1/1) ... [2023-11-29 02:17:03,705 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:17:03" (1/1) ... [2023-11-29 02:17:03,705 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:17:03" (1/1) ... [2023-11-29 02:17:03,770 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:17:03" (1/1) ... [2023-11-29 02:17:03,781 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:17:03" (1/1) ... [2023-11-29 02:17:03,787 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:17:03" (1/1) ... [2023-11-29 02:17:03,795 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:17:03" (1/1) ... [2023-11-29 02:17:03,807 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-29 02:17:03,809 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-29 02:17:03,809 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-29 02:17:03,809 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-29 02:17:03,810 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:17:03" (1/1) ... [2023-11-29 02:17:03,820 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 02:17:03,834 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46d68899-0008-4548-aa01-ef9e35f99ec1/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:17:03,848 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46d68899-0008-4548-aa01-ef9e35f99ec1/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-29 02:17:03,855 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46d68899-0008-4548-aa01-ef9e35f99ec1/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-29 02:17:03,892 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-29 02:17:03,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-29 02:17:03,893 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-11-29 02:17:03,893 INFO L130 BoogieDeclarations]: Found specification of procedure worker_fn [2023-11-29 02:17:03,893 INFO L138 BoogieDeclarations]: Found implementation of procedure worker_fn [2023-11-29 02:17:03,893 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-29 02:17:03,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-29 02:17:03,895 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-29 02:17:03,895 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-29 02:17:03,895 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-29 02:17:03,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-29 02:17:03,895 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2023-11-29 02:17:03,896 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-29 02:17:03,896 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-29 02:17:03,898 WARN L213 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-29 02:17:04,158 INFO L241 CfgBuilder]: Building ICFG [2023-11-29 02:17:04,161 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-29 02:17:05,297 INFO L282 CfgBuilder]: Performing block encoding [2023-11-29 02:17:05,350 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-29 02:17:05,350 INFO L309 CfgBuilder]: Removed 16 assume(true) statements. [2023-11-29 02:17:05,353 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 02:17:05 BoogieIcfgContainer [2023-11-29 02:17:05,353 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-29 02:17:05,355 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-29 02:17:05,356 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-29 02:17:05,359 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-29 02:17:05,360 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 29.11 02:17:02" (1/3) ... [2023-11-29 02:17:05,360 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2c45cd17 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 02:17:05, skipping insertion in model container [2023-11-29 02:17:05,361 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:17:03" (2/3) ... [2023-11-29 02:17:05,361 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2c45cd17 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 02:17:05, skipping insertion in model container [2023-11-29 02:17:05,361 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 02:17:05" (3/3) ... [2023-11-29 02:17:05,363 INFO L112 eAbstractionObserver]: Analyzing ICFG one_time_barrier_2t.i [2023-11-29 02:17:05,373 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-11-29 02:17:05,385 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-29 02:17:05,386 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 76 error locations. [2023-11-29 02:17:05,386 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-29 02:17:05,590 INFO L144 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2023-11-29 02:17:05,654 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 967 places, 1053 transitions, 2113 flow [2023-11-29 02:17:06,474 INFO L124 PetriNetUnfolderBase]: 135/1558 cut-off events. [2023-11-29 02:17:06,474 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-29 02:17:06,518 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1563 conditions, 1558 events. 135/1558 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 5910 event pairs, 0 based on Foata normal form. 0/1307 useless extension candidates. Maximal degree in co-relation 945. Up to 4 conditions per place. [2023-11-29 02:17:06,518 INFO L82 GeneralOperation]: Start removeDead. Operand has 967 places, 1053 transitions, 2113 flow [2023-11-29 02:17:06,555 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 967 places, 1053 transitions, 2113 flow [2023-11-29 02:17:06,566 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-29 02:17:06,573 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;@27b88677, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-29 02:17:06,573 INFO L358 AbstractCegarLoop]: Starting to check reachability of 111 error locations. [2023-11-29 02:17:06,580 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-29 02:17:06,581 INFO L124 PetriNetUnfolderBase]: 1/48 cut-off events. [2023-11-29 02:17:06,581 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-29 02:17:06,581 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 02:17:06,582 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 02:17:06,582 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (and 108 more)] === [2023-11-29 02:17:06,587 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:17:06,587 INFO L85 PathProgramCache]: Analyzing trace with hash -1772589357, now seen corresponding path program 1 times [2023-11-29 02:17:06,596 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:17:06,596 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1829190861] [2023-11-29 02:17:06,597 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:17:06,597 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:17:06,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:17:07,483 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 02:17:07,483 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:17:07,483 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1829190861] [2023-11-29 02:17:07,484 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1829190861] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 02:17:07,484 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 02:17:07,485 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-29 02:17:07,486 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [360640150] [2023-11-29 02:17:07,487 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 02:17:07,497 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-29 02:17:07,504 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:17:07,535 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-29 02:17:07,536 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-11-29 02:17:09,321 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 750 out of 1053 [2023-11-29 02:17:09,334 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 967 places, 1053 transitions, 2113 flow. Second operand has 6 states, 6 states have (on average 751.5) internal successors, (4509), 6 states have internal predecessors, (4509), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 02:17:09,335 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 02:17:09,335 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 750 of 1053 [2023-11-29 02:17:09,336 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 02:17:22,972 INFO L124 PetriNetUnfolderBase]: 12308/58168 cut-off events. [2023-11-29 02:17:22,972 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2023-11-29 02:17:23,067 INFO L83 FinitePrefix]: Finished finitePrefix Result has 80777 conditions, 58168 events. 12308/58168 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 325. Compared 676768 event pairs, 11009 based on Foata normal form. 6979/58205 useless extension candidates. Maximal degree in co-relation 80098. Up to 22599 conditions per place. [2023-11-29 02:17:23,211 INFO L140 encePairwiseOnDemand]: 977/1053 looper letters, 227 selfloop transitions, 5 changer transitions 3/928 dead transitions. [2023-11-29 02:17:23,211 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 917 places, 928 transitions, 2327 flow [2023-11-29 02:17:23,212 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-29 02:17:23,215 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-29 02:17:23,236 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 4803 transitions. [2023-11-29 02:17:23,243 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7602089268755935 [2023-11-29 02:17:23,244 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 4803 transitions. [2023-11-29 02:17:23,245 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 4803 transitions. [2023-11-29 02:17:23,253 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 02:17:23,255 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 4803 transitions. [2023-11-29 02:17:23,273 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 800.5) internal successors, (4803), 6 states have internal predecessors, (4803), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 02:17:23,294 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 1053.0) internal successors, (7371), 7 states have internal predecessors, (7371), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 02:17:23,301 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 1053.0) internal successors, (7371), 7 states have internal predecessors, (7371), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 02:17:23,303 INFO L175 Difference]: Start difference. First operand has 967 places, 1053 transitions, 2113 flow. Second operand 6 states and 4803 transitions. [2023-11-29 02:17:23,304 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 917 places, 928 transitions, 2327 flow [2023-11-29 02:17:23,317 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 917 places, 928 transitions, 2327 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-29 02:17:23,334 INFO L231 Difference]: Finished difference. Result has 917 places, 925 transitions, 1867 flow [2023-11-29 02:17:23,337 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1053, PETRI_DIFFERENCE_MINUEND_FLOW=1863, PETRI_DIFFERENCE_MINUEND_PLACES=912, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=928, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=923, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1867, PETRI_PLACES=917, PETRI_TRANSITIONS=925} [2023-11-29 02:17:23,340 INFO L281 CegarLoopForPetriNet]: 967 programPoint places, -50 predicate places. [2023-11-29 02:17:23,340 INFO L495 AbstractCegarLoop]: Abstraction has has 917 places, 925 transitions, 1867 flow [2023-11-29 02:17:23,344 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 751.5) internal successors, (4509), 6 states have internal predecessors, (4509), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 02:17:23,344 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 02:17:23,344 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 02:17:23,345 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-29 02:17:23,345 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (and 108 more)] === [2023-11-29 02:17:23,346 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:17:23,346 INFO L85 PathProgramCache]: Analyzing trace with hash 1785898594, now seen corresponding path program 1 times [2023-11-29 02:17:23,346 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:17:23,347 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [313767924] [2023-11-29 02:17:23,347 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:17:23,347 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:17:23,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:17:23,405 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 02:17:23,405 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:17:23,405 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [313767924] [2023-11-29 02:17:23,406 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [313767924] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 02:17:23,406 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 02:17:23,406 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-29 02:17:23,406 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [512084435] [2023-11-29 02:17:23,406 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 02:17:23,408 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 02:17:23,408 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:17:23,409 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 02:17:23,409 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 02:17:23,458 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 955 out of 1053 [2023-11-29 02:17:23,464 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 917 places, 925 transitions, 1867 flow. Second operand has 3 states, 3 states have (on average 956.3333333333334) internal successors, (2869), 3 states have internal predecessors, (2869), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 02:17:23,464 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 02:17:23,464 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 955 of 1053 [2023-11-29 02:17:23,464 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 02:17:24,591 INFO L124 PetriNetUnfolderBase]: 243/4778 cut-off events. [2023-11-29 02:17:24,591 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2023-11-29 02:17:24,624 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5097 conditions, 4778 events. 243/4778 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 49. Compared 36321 event pairs, 110 based on Foata normal form. 1/4125 useless extension candidates. Maximal degree in co-relation 5013. Up to 302 conditions per place. [2023-11-29 02:17:24,649 INFO L140 encePairwiseOnDemand]: 1050/1053 looper letters, 27 selfloop transitions, 2 changer transitions 0/926 dead transitions. [2023-11-29 02:17:24,650 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 916 places, 926 transitions, 1927 flow [2023-11-29 02:17:24,769 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 02:17:24,769 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-29 02:17:24,774 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 2895 transitions. [2023-11-29 02:17:24,776 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.9164292497625831 [2023-11-29 02:17:24,776 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 2895 transitions. [2023-11-29 02:17:24,776 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 2895 transitions. [2023-11-29 02:17:24,779 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 02:17:24,779 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 2895 transitions. [2023-11-29 02:17:24,789 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 965.0) internal successors, (2895), 3 states have internal predecessors, (2895), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 02:17:24,799 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 1053.0) internal successors, (4212), 4 states have internal predecessors, (4212), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 02:17:24,802 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 1053.0) internal successors, (4212), 4 states have internal predecessors, (4212), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 02:17:24,803 INFO L175 Difference]: Start difference. First operand has 917 places, 925 transitions, 1867 flow. Second operand 3 states and 2895 transitions. [2023-11-29 02:17:24,803 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 916 places, 926 transitions, 1927 flow [2023-11-29 02:17:24,810 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 911 places, 926 transitions, 1917 flow, removed 0 selfloop flow, removed 5 redundant places. [2023-11-29 02:17:24,825 INFO L231 Difference]: Finished difference. Result has 912 places, 926 transitions, 1869 flow [2023-11-29 02:17:24,827 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1053, PETRI_DIFFERENCE_MINUEND_FLOW=1857, PETRI_DIFFERENCE_MINUEND_PLACES=909, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=925, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=923, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1869, PETRI_PLACES=912, PETRI_TRANSITIONS=926} [2023-11-29 02:17:24,827 INFO L281 CegarLoopForPetriNet]: 967 programPoint places, -55 predicate places. [2023-11-29 02:17:24,828 INFO L495 AbstractCegarLoop]: Abstraction has has 912 places, 926 transitions, 1869 flow [2023-11-29 02:17:24,830 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 956.3333333333334) internal successors, (2869), 3 states have internal predecessors, (2869), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 02:17:24,830 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 02:17:24,831 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 02:17:24,831 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-29 02:17:24,831 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (and 108 more)] === [2023-11-29 02:17:24,831 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:17:24,832 INFO L85 PathProgramCache]: Analyzing trace with hash -790762889, now seen corresponding path program 1 times [2023-11-29 02:17:24,832 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:17:24,832 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [392978909] [2023-11-29 02:17:24,832 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:17:24,832 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:17:24,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:17:25,252 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 02:17:25,252 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:17:25,252 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [392978909] [2023-11-29 02:17:25,253 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [392978909] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 02:17:25,253 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 02:17:25,253 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-29 02:17:25,253 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1677493859] [2023-11-29 02:17:25,253 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 02:17:25,254 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-29 02:17:25,254 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:17:25,255 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-29 02:17:25,255 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-11-29 02:17:27,347 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 750 out of 1053 [2023-11-29 02:17:27,354 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 912 places, 926 transitions, 1869 flow. Second operand has 6 states, 6 states have (on average 751.5) internal successors, (4509), 6 states have internal predecessors, (4509), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 02:17:27,355 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 02:17:27,355 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 750 of 1053 [2023-11-29 02:17:27,355 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 02:17:40,874 INFO L124 PetriNetUnfolderBase]: 12308/58192 cut-off events. [2023-11-29 02:17:40,875 INFO L125 PetriNetUnfolderBase]: For 7/7 co-relation queries the response was YES. [2023-11-29 02:17:40,989 INFO L83 FinitePrefix]: Finished finitePrefix Result has 80816 conditions, 58192 events. 12308/58192 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 325. Compared 677090 event pairs, 11009 based on Foata normal form. 0/51252 useless extension candidates. Maximal degree in co-relation 80737. Up to 22602 conditions per place. [2023-11-29 02:17:41,123 INFO L140 encePairwiseOnDemand]: 1047/1053 looper letters, 228 selfloop transitions, 5 changer transitions 0/925 dead transitions. [2023-11-29 02:17:41,124 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 916 places, 925 transitions, 2333 flow [2023-11-29 02:17:41,124 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-29 02:17:41,124 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-29 02:17:41,134 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 4733 transitions. [2023-11-29 02:17:41,137 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7491294713516936 [2023-11-29 02:17:41,137 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 4733 transitions. [2023-11-29 02:17:41,137 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 4733 transitions. [2023-11-29 02:17:41,140 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 02:17:41,140 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 4733 transitions. [2023-11-29 02:17:41,229 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 788.8333333333334) internal successors, (4733), 6 states have internal predecessors, (4733), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 02:17:41,242 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 1053.0) internal successors, (7371), 7 states have internal predecessors, (7371), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 02:17:41,246 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 1053.0) internal successors, (7371), 7 states have internal predecessors, (7371), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 02:17:41,247 INFO L175 Difference]: Start difference. First operand has 912 places, 926 transitions, 1869 flow. Second operand 6 states and 4733 transitions. [2023-11-29 02:17:41,247 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 916 places, 925 transitions, 2333 flow [2023-11-29 02:17:41,256 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 915 places, 925 transitions, 2331 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-29 02:17:41,271 INFO L231 Difference]: Finished difference. Result has 915 places, 925 transitions, 1875 flow [2023-11-29 02:17:41,273 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1053, PETRI_DIFFERENCE_MINUEND_FLOW=1865, PETRI_DIFFERENCE_MINUEND_PLACES=910, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=925, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=920, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1875, PETRI_PLACES=915, PETRI_TRANSITIONS=925} [2023-11-29 02:17:41,274 INFO L281 CegarLoopForPetriNet]: 967 programPoint places, -52 predicate places. [2023-11-29 02:17:41,274 INFO L495 AbstractCegarLoop]: Abstraction has has 915 places, 925 transitions, 1875 flow [2023-11-29 02:17:41,277 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 751.5) internal successors, (4509), 6 states have internal predecessors, (4509), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 02:17:41,277 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 02:17:41,277 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 02:17:41,277 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-29 02:17:41,278 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (and 108 more)] === [2023-11-29 02:17:41,278 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:17:41,279 INFO L85 PathProgramCache]: Analyzing trace with hash -752747022, now seen corresponding path program 1 times [2023-11-29 02:17:41,279 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:17:41,279 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1186927743] [2023-11-29 02:17:41,279 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:17:41,280 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:17:41,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:17:41,737 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 02:17:41,737 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:17:41,737 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1186927743] [2023-11-29 02:17:41,738 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1186927743] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 02:17:41,738 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 02:17:41,738 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-29 02:17:41,738 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1047440710] [2023-11-29 02:17:41,738 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 02:17:41,739 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-29 02:17:41,739 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:17:41,740 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-29 02:17:41,740 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-11-29 02:17:43,098 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 750 out of 1053 [2023-11-29 02:17:43,102 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 915 places, 925 transitions, 1875 flow. Second operand has 6 states, 6 states have (on average 751.5) internal successors, (4509), 6 states have internal predecessors, (4509), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 02:17:43,102 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 02:17:43,102 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 750 of 1053 [2023-11-29 02:17:43,102 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 02:17:56,152 INFO L124 PetriNetUnfolderBase]: 12308/58190 cut-off events. [2023-11-29 02:17:56,153 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2023-11-29 02:17:56,280 INFO L83 FinitePrefix]: Finished finitePrefix Result has 80823 conditions, 58190 events. 12308/58190 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 325. Compared 676664 event pairs, 11009 based on Foata normal form. 0/51252 useless extension candidates. Maximal degree in co-relation 80730. Up to 22602 conditions per place. [2023-11-29 02:17:56,413 INFO L140 encePairwiseOnDemand]: 1047/1053 looper letters, 228 selfloop transitions, 5 changer transitions 0/924 dead transitions. [2023-11-29 02:17:56,413 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 919 places, 924 transitions, 2339 flow [2023-11-29 02:17:56,414 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-29 02:17:56,414 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-29 02:17:56,429 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 4733 transitions. [2023-11-29 02:17:56,433 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7491294713516936 [2023-11-29 02:17:56,433 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 4733 transitions. [2023-11-29 02:17:56,433 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 4733 transitions. [2023-11-29 02:17:56,437 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 02:17:56,437 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 4733 transitions. [2023-11-29 02:17:56,449 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 788.8333333333334) internal successors, (4733), 6 states have internal predecessors, (4733), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 02:17:56,462 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 1053.0) internal successors, (7371), 7 states have internal predecessors, (7371), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 02:17:56,464 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 1053.0) internal successors, (7371), 7 states have internal predecessors, (7371), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 02:17:56,464 INFO L175 Difference]: Start difference. First operand has 915 places, 925 transitions, 1875 flow. Second operand 6 states and 4733 transitions. [2023-11-29 02:17:56,464 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 919 places, 924 transitions, 2339 flow [2023-11-29 02:17:56,473 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 914 places, 924 transitions, 2329 flow, removed 0 selfloop flow, removed 5 redundant places. [2023-11-29 02:17:56,486 INFO L231 Difference]: Finished difference. Result has 914 places, 924 transitions, 1873 flow [2023-11-29 02:17:56,487 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1053, PETRI_DIFFERENCE_MINUEND_FLOW=1863, PETRI_DIFFERENCE_MINUEND_PLACES=909, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=924, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=919, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1873, PETRI_PLACES=914, PETRI_TRANSITIONS=924} [2023-11-29 02:17:56,488 INFO L281 CegarLoopForPetriNet]: 967 programPoint places, -53 predicate places. [2023-11-29 02:17:56,489 INFO L495 AbstractCegarLoop]: Abstraction has has 914 places, 924 transitions, 1873 flow [2023-11-29 02:17:56,490 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 751.5) internal successors, (4509), 6 states have internal predecessors, (4509), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 02:17:56,490 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 02:17:56,490 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 02:17:56,491 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-29 02:17:56,491 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (and 108 more)] === [2023-11-29 02:17:56,491 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:17:56,492 INFO L85 PathProgramCache]: Analyzing trace with hash -2028854820, now seen corresponding path program 1 times [2023-11-29 02:17:56,492 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:17:56,492 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [250110668] [2023-11-29 02:17:56,492 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:17:56,493 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:17:56,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:17:56,602 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 02:17:56,602 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:17:56,603 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [250110668] [2023-11-29 02:17:56,603 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [250110668] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 02:17:56,604 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1482043491] [2023-11-29 02:17:56,604 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:17:56,604 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:17:56,604 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46d68899-0008-4548-aa01-ef9e35f99ec1/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:17:56,608 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46d68899-0008-4548-aa01-ef9e35f99ec1/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:17:56,612 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46d68899-0008-4548-aa01-ef9e35f99ec1/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-29 02:17:56,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:17:56,789 INFO L262 TraceCheckSpWp]: Trace formula consists of 272 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-29 02:17:56,796 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:17:56,889 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 02:17:56,889 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 02:17:56,957 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 02:17:56,958 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1482043491] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 02:17:56,959 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 02:17:56,959 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 5 [2023-11-29 02:17:56,959 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1424090684] [2023-11-29 02:17:56,960 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 02:17:56,961 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-29 02:17:56,962 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:17:56,962 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-29 02:17:56,963 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-11-29 02:17:57,070 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 954 out of 1053 [2023-11-29 02:17:57,075 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 914 places, 924 transitions, 1873 flow. Second operand has 5 states, 5 states have (on average 955.8) internal successors, (4779), 5 states have internal predecessors, (4779), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 02:17:57,075 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 02:17:57,075 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 954 of 1053 [2023-11-29 02:17:57,076 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 02:17:58,584 INFO L124 PetriNetUnfolderBase]: 243/4776 cut-off events. [2023-11-29 02:17:58,585 INFO L125 PetriNetUnfolderBase]: For 9/9 co-relation queries the response was YES. [2023-11-29 02:17:58,613 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5103 conditions, 4776 events. 243/4776 cut-off events. For 9/9 co-relation queries the response was YES. Maximal size of possible extension queue 49. Compared 36192 event pairs, 110 based on Foata normal form. 1/4127 useless extension candidates. Maximal degree in co-relation 4996. Up to 301 conditions per place. [2023-11-29 02:17:58,625 INFO L140 encePairwiseOnDemand]: 1049/1053 looper letters, 28 selfloop transitions, 4 changer transitions 0/926 dead transitions. [2023-11-29 02:17:58,625 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 917 places, 926 transitions, 1941 flow [2023-11-29 02:17:58,626 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-29 02:17:58,626 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-29 02:17:58,633 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 3849 transitions. [2023-11-29 02:17:58,637 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.9138176638176638 [2023-11-29 02:17:58,637 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 3849 transitions. [2023-11-29 02:17:58,637 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 3849 transitions. [2023-11-29 02:17:58,640 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 02:17:58,640 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 3849 transitions. [2023-11-29 02:17:58,647 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 962.25) internal successors, (3849), 4 states have internal predecessors, (3849), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 02:17:58,655 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 1053.0) internal successors, (5265), 5 states have internal predecessors, (5265), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 02:17:58,656 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 1053.0) internal successors, (5265), 5 states have internal predecessors, (5265), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 02:17:58,656 INFO L175 Difference]: Start difference. First operand has 914 places, 924 transitions, 1873 flow. Second operand 4 states and 3849 transitions. [2023-11-29 02:17:58,656 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 917 places, 926 transitions, 1941 flow [2023-11-29 02:17:58,662 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 912 places, 926 transitions, 1931 flow, removed 0 selfloop flow, removed 5 redundant places. [2023-11-29 02:17:58,673 INFO L231 Difference]: Finished difference. Result has 914 places, 925 transitions, 1883 flow [2023-11-29 02:17:58,674 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1053, PETRI_DIFFERENCE_MINUEND_FLOW=1863, PETRI_DIFFERENCE_MINUEND_PLACES=909, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=924, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=920, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=1883, PETRI_PLACES=914, PETRI_TRANSITIONS=925} [2023-11-29 02:17:58,675 INFO L281 CegarLoopForPetriNet]: 967 programPoint places, -53 predicate places. [2023-11-29 02:17:58,676 INFO L495 AbstractCegarLoop]: Abstraction has has 914 places, 925 transitions, 1883 flow [2023-11-29 02:17:58,677 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 955.8) internal successors, (4779), 5 states have internal predecessors, (4779), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 02:17:58,677 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 02:17:58,678 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 02:17:58,684 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46d68899-0008-4548-aa01-ef9e35f99ec1/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-29 02:17:58,878 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46d68899-0008-4548-aa01-ef9e35f99ec1/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:17:58,879 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (and 108 more)] === [2023-11-29 02:17:58,879 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:17:58,879 INFO L85 PathProgramCache]: Analyzing trace with hash -1576140202, now seen corresponding path program 2 times [2023-11-29 02:17:58,879 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:17:58,880 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [410110206] [2023-11-29 02:17:58,880 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:17:58,880 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:17:58,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:17:59,526 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-11-29 02:17:59,527 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:17:59,527 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [410110206] [2023-11-29 02:17:59,527 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [410110206] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 02:17:59,527 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 02:17:59,528 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-29 02:17:59,528 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1739539039] [2023-11-29 02:17:59,528 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 02:17:59,529 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-29 02:17:59,529 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:17:59,530 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-29 02:17:59,530 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-11-29 02:18:00,623 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 750 out of 1053 [2023-11-29 02:18:00,626 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 914 places, 925 transitions, 1883 flow. Second operand has 6 states, 6 states have (on average 753.3333333333334) internal successors, (4520), 6 states have internal predecessors, (4520), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 02:18:00,626 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 02:18:00,626 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 750 of 1053 [2023-11-29 02:18:00,626 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 02:18:12,613 INFO L124 PetriNetUnfolderBase]: 12098/57919 cut-off events. [2023-11-29 02:18:12,613 INFO L125 PetriNetUnfolderBase]: For 13/13 co-relation queries the response was YES. [2023-11-29 02:18:12,738 INFO L83 FinitePrefix]: Finished finitePrefix Result has 80143 conditions, 57919 events. 12098/57919 cut-off events. For 13/13 co-relation queries the response was YES. Maximal size of possible extension queue 324. Compared 675026 event pairs, 10807 based on Foata normal form. 0/51001 useless extension candidates. Maximal degree in co-relation 80013. Up to 22197 conditions per place. [2023-11-29 02:18:12,850 INFO L140 encePairwiseOnDemand]: 1047/1053 looper letters, 227 selfloop transitions, 5 changer transitions 0/924 dead transitions. [2023-11-29 02:18:12,850 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 918 places, 924 transitions, 2345 flow [2023-11-29 02:18:12,851 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-29 02:18:12,851 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-29 02:18:12,863 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 4733 transitions. [2023-11-29 02:18:12,865 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7491294713516936 [2023-11-29 02:18:12,866 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 4733 transitions. [2023-11-29 02:18:12,866 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 4733 transitions. [2023-11-29 02:18:12,870 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 02:18:12,870 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 4733 transitions. [2023-11-29 02:18:12,883 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 788.8333333333334) internal successors, (4733), 6 states have internal predecessors, (4733), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 02:18:12,897 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 1053.0) internal successors, (7371), 7 states have internal predecessors, (7371), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 02:18:12,900 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 1053.0) internal successors, (7371), 7 states have internal predecessors, (7371), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 02:18:12,900 INFO L175 Difference]: Start difference. First operand has 914 places, 925 transitions, 1883 flow. Second operand 6 states and 4733 transitions. [2023-11-29 02:18:12,901 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 918 places, 924 transitions, 2345 flow [2023-11-29 02:18:12,912 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 917 places, 924 transitions, 2341 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-11-29 02:18:12,930 INFO L231 Difference]: Finished difference. Result has 917 places, 924 transitions, 1887 flow [2023-11-29 02:18:12,932 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1053, PETRI_DIFFERENCE_MINUEND_FLOW=1877, PETRI_DIFFERENCE_MINUEND_PLACES=912, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=924, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=919, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1887, PETRI_PLACES=917, PETRI_TRANSITIONS=924} [2023-11-29 02:18:12,933 INFO L281 CegarLoopForPetriNet]: 967 programPoint places, -50 predicate places. [2023-11-29 02:18:12,933 INFO L495 AbstractCegarLoop]: Abstraction has has 917 places, 924 transitions, 1887 flow [2023-11-29 02:18:12,935 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 753.3333333333334) internal successors, (4520), 6 states have internal predecessors, (4520), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 02:18:12,935 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 02:18:12,936 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 02:18:12,936 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-29 02:18:12,936 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (and 108 more)] === [2023-11-29 02:18:12,937 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:18:12,937 INFO L85 PathProgramCache]: Analyzing trace with hash 1450977807, now seen corresponding path program 1 times [2023-11-29 02:18:12,937 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:18:12,937 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [906714757] [2023-11-29 02:18:12,937 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:18:12,938 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:18:12,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:18:13,579 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-11-29 02:18:13,579 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:18:13,579 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [906714757] [2023-11-29 02:18:13,579 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [906714757] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 02:18:13,580 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 02:18:13,580 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-29 02:18:13,580 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [114750655] [2023-11-29 02:18:13,580 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 02:18:13,581 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-29 02:18:13,581 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:18:13,582 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-29 02:18:13,582 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-11-29 02:18:14,720 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 750 out of 1053 [2023-11-29 02:18:14,725 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 917 places, 924 transitions, 1887 flow. Second operand has 6 states, 6 states have (on average 753.3333333333334) internal successors, (4520), 6 states have internal predecessors, (4520), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 02:18:14,725 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 02:18:14,725 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 750 of 1053 [2023-11-29 02:18:14,726 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 02:18:28,731 INFO L124 PetriNetUnfolderBase]: 12098/57918 cut-off events. [2023-11-29 02:18:28,731 INFO L125 PetriNetUnfolderBase]: For 9/9 co-relation queries the response was YES. [2023-11-29 02:18:28,864 INFO L83 FinitePrefix]: Finished finitePrefix Result has 80146 conditions, 57918 events. 12098/57918 cut-off events. For 9/9 co-relation queries the response was YES. Maximal size of possible extension queue 324. Compared 674709 event pairs, 10807 based on Foata normal form. 0/51001 useless extension candidates. Maximal degree in co-relation 80017. Up to 22197 conditions per place. [2023-11-29 02:18:28,993 INFO L140 encePairwiseOnDemand]: 1047/1053 looper letters, 227 selfloop transitions, 5 changer transitions 0/923 dead transitions. [2023-11-29 02:18:28,993 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 921 places, 923 transitions, 2349 flow [2023-11-29 02:18:28,994 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-29 02:18:28,995 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-29 02:18:29,005 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 4733 transitions. [2023-11-29 02:18:29,008 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7491294713516936 [2023-11-29 02:18:29,008 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 4733 transitions. [2023-11-29 02:18:29,008 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 4733 transitions. [2023-11-29 02:18:29,012 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 02:18:29,013 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 4733 transitions. [2023-11-29 02:18:29,021 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 788.8333333333334) internal successors, (4733), 6 states have internal predecessors, (4733), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 02:18:29,030 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 1053.0) internal successors, (7371), 7 states have internal predecessors, (7371), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 02:18:29,031 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 1053.0) internal successors, (7371), 7 states have internal predecessors, (7371), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 02:18:29,031 INFO L175 Difference]: Start difference. First operand has 917 places, 924 transitions, 1887 flow. Second operand 6 states and 4733 transitions. [2023-11-29 02:18:29,031 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 921 places, 923 transitions, 2349 flow [2023-11-29 02:18:29,041 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 916 places, 923 transitions, 2339 flow, removed 0 selfloop flow, removed 5 redundant places. [2023-11-29 02:18:29,059 INFO L231 Difference]: Finished difference. Result has 916 places, 923 transitions, 1885 flow [2023-11-29 02:18:29,061 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1053, PETRI_DIFFERENCE_MINUEND_FLOW=1875, PETRI_DIFFERENCE_MINUEND_PLACES=911, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=923, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=918, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1885, PETRI_PLACES=916, PETRI_TRANSITIONS=923} [2023-11-29 02:18:29,062 INFO L281 CegarLoopForPetriNet]: 967 programPoint places, -51 predicate places. [2023-11-29 02:18:29,062 INFO L495 AbstractCegarLoop]: Abstraction has has 916 places, 923 transitions, 1885 flow [2023-11-29 02:18:29,063 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 753.3333333333334) internal successors, (4520), 6 states have internal predecessors, (4520), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 02:18:29,063 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 02:18:29,064 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 02:18:29,064 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-29 02:18:29,064 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting worker_fnErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (and 108 more)] === [2023-11-29 02:18:29,065 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:18:29,065 INFO L85 PathProgramCache]: Analyzing trace with hash 1853964222, now seen corresponding path program 1 times [2023-11-29 02:18:29,065 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:18:29,066 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1070293397] [2023-11-29 02:18:29,066 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:18:29,066 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:18:29,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:18:30,108 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-11-29 02:18:30,108 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:18:30,109 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1070293397] [2023-11-29 02:18:30,109 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1070293397] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 02:18:30,109 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 02:18:30,109 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-29 02:18:30,110 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1344309358] [2023-11-29 02:18:30,110 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 02:18:30,110 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-29 02:18:30,111 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:18:30,112 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-29 02:18:30,112 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-11-29 02:18:32,888 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 908 out of 1053 [2023-11-29 02:18:32,893 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 916 places, 923 transitions, 1885 flow. Second operand has 6 states, 6 states have (on average 912.5) internal successors, (5475), 6 states have internal predecessors, (5475), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 02:18:32,893 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 02:18:32,893 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 908 of 1053 [2023-11-29 02:18:32,893 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 02:18:36,034 INFO L124 PetriNetUnfolderBase]: 1169/14722 cut-off events. [2023-11-29 02:18:36,034 INFO L125 PetriNetUnfolderBase]: For 10/10 co-relation queries the response was YES. [2023-11-29 02:18:36,078 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16520 conditions, 14722 events. 1169/14722 cut-off events. For 10/10 co-relation queries the response was YES. Maximal size of possible extension queue 114. Compared 146121 event pairs, 562 based on Foata normal form. 0/12646 useless extension candidates. Maximal degree in co-relation 16391. Up to 1579 conditions per place. [2023-11-29 02:18:36,105 INFO L140 encePairwiseOnDemand]: 1033/1053 looper letters, 114 selfloop transitions, 58 changer transitions 0/1020 dead transitions. [2023-11-29 02:18:36,105 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 921 places, 1020 transitions, 2423 flow [2023-11-29 02:18:36,106 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-29 02:18:36,106 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-29 02:18:36,115 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 5621 transitions. [2023-11-29 02:18:36,116 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8896802785691674 [2023-11-29 02:18:36,117 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 5621 transitions. [2023-11-29 02:18:36,117 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 5621 transitions. [2023-11-29 02:18:36,119 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 02:18:36,119 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 5621 transitions. [2023-11-29 02:18:36,126 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 936.8333333333334) internal successors, (5621), 6 states have internal predecessors, (5621), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 02:18:36,133 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 1053.0) internal successors, (7371), 7 states have internal predecessors, (7371), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 02:18:36,133 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 1053.0) internal successors, (7371), 7 states have internal predecessors, (7371), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 02:18:36,134 INFO L175 Difference]: Start difference. First operand has 916 places, 923 transitions, 1885 flow. Second operand 6 states and 5621 transitions. [2023-11-29 02:18:36,134 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 921 places, 1020 transitions, 2423 flow [2023-11-29 02:18:36,139 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 916 places, 1020 transitions, 2413 flow, removed 0 selfloop flow, removed 5 redundant places. [2023-11-29 02:18:36,150 INFO L231 Difference]: Finished difference. Result has 921 places, 980 transitions, 2259 flow [2023-11-29 02:18:36,151 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1053, PETRI_DIFFERENCE_MINUEND_FLOW=1875, PETRI_DIFFERENCE_MINUEND_PLACES=911, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=923, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=904, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=2259, PETRI_PLACES=921, PETRI_TRANSITIONS=980} [2023-11-29 02:18:36,152 INFO L281 CegarLoopForPetriNet]: 967 programPoint places, -46 predicate places. [2023-11-29 02:18:36,152 INFO L495 AbstractCegarLoop]: Abstraction has has 921 places, 980 transitions, 2259 flow [2023-11-29 02:18:36,153 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 912.5) internal successors, (5475), 6 states have internal predecessors, (5475), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 02:18:36,153 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 02:18:36,153 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 02:18:36,154 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-29 02:18:36,154 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (and 108 more)] === [2023-11-29 02:18:36,154 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:18:36,154 INFO L85 PathProgramCache]: Analyzing trace with hash 422558062, now seen corresponding path program 1 times [2023-11-29 02:18:36,154 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:18:36,154 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1494709501] [2023-11-29 02:18:36,154 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:18:36,155 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:18:36,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:18:36,238 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-11-29 02:18:36,238 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:18:36,238 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1494709501] [2023-11-29 02:18:36,239 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1494709501] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 02:18:36,239 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 02:18:36,239 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-29 02:18:36,239 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1683983902] [2023-11-29 02:18:36,239 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 02:18:36,240 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 02:18:36,240 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:18:36,240 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 02:18:36,240 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 02:18:36,255 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 955 out of 1053 [2023-11-29 02:18:36,257 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 921 places, 980 transitions, 2259 flow. Second operand has 3 states, 3 states have (on average 956.3333333333334) internal successors, (2869), 3 states have internal predecessors, (2869), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 02:18:36,257 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 02:18:36,257 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 955 of 1053 [2023-11-29 02:18:36,257 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 02:18:38,298 INFO L124 PetriNetUnfolderBase]: 474/8784 cut-off events. [2023-11-29 02:18:38,298 INFO L125 PetriNetUnfolderBase]: For 103/131 co-relation queries the response was YES. [2023-11-29 02:18:38,347 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9761 conditions, 8784 events. 474/8784 cut-off events. For 103/131 co-relation queries the response was YES. Maximal size of possible extension queue 76. Compared 75939 event pairs, 159 based on Foata normal form. 1/7572 useless extension candidates. Maximal degree in co-relation 9651. Up to 449 conditions per place. [2023-11-29 02:18:38,369 INFO L140 encePairwiseOnDemand]: 1050/1053 looper letters, 36 selfloop transitions, 2 changer transitions 0/990 dead transitions. [2023-11-29 02:18:38,370 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 923 places, 990 transitions, 2355 flow [2023-11-29 02:18:38,370 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 02:18:38,370 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-29 02:18:38,378 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 2904 transitions. [2023-11-29 02:18:38,379 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.9192782526115859 [2023-11-29 02:18:38,380 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 2904 transitions. [2023-11-29 02:18:38,380 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 2904 transitions. [2023-11-29 02:18:38,380 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 02:18:38,380 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 2904 transitions. [2023-11-29 02:18:38,384 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 968.0) internal successors, (2904), 3 states have internal predecessors, (2904), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 02:18:38,388 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 1053.0) internal successors, (4212), 4 states have internal predecessors, (4212), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 02:18:38,389 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 1053.0) internal successors, (4212), 4 states have internal predecessors, (4212), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 02:18:38,389 INFO L175 Difference]: Start difference. First operand has 921 places, 980 transitions, 2259 flow. Second operand 3 states and 2904 transitions. [2023-11-29 02:18:38,389 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 923 places, 990 transitions, 2355 flow [2023-11-29 02:18:38,398 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 923 places, 990 transitions, 2355 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-29 02:18:38,411 INFO L231 Difference]: Finished difference. Result has 924 places, 980 transitions, 2267 flow [2023-11-29 02:18:38,413 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1053, PETRI_DIFFERENCE_MINUEND_FLOW=2259, PETRI_DIFFERENCE_MINUEND_PLACES=921, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=980, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=978, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=2267, PETRI_PLACES=924, PETRI_TRANSITIONS=980} [2023-11-29 02:18:38,414 INFO L281 CegarLoopForPetriNet]: 967 programPoint places, -43 predicate places. [2023-11-29 02:18:38,414 INFO L495 AbstractCegarLoop]: Abstraction has has 924 places, 980 transitions, 2267 flow [2023-11-29 02:18:38,415 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 956.3333333333334) internal successors, (2869), 3 states have internal predecessors, (2869), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 02:18:38,415 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 02:18:38,415 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 02:18:38,415 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-29 02:18:38,415 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (and 108 more)] === [2023-11-29 02:18:38,416 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:18:38,416 INFO L85 PathProgramCache]: Analyzing trace with hash 1825258329, now seen corresponding path program 1 times [2023-11-29 02:18:38,416 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:18:38,416 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1592323585] [2023-11-29 02:18:38,417 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:18:38,417 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:18:38,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:18:38,542 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-11-29 02:18:38,542 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:18:38,542 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1592323585] [2023-11-29 02:18:38,543 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1592323585] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 02:18:38,543 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1413650663] [2023-11-29 02:18:38,543 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:18:38,543 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:18:38,544 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46d68899-0008-4548-aa01-ef9e35f99ec1/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:18:38,546 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46d68899-0008-4548-aa01-ef9e35f99ec1/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:18:38,552 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46d68899-0008-4548-aa01-ef9e35f99ec1/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-29 02:18:38,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:18:38,811 INFO L262 TraceCheckSpWp]: Trace formula consists of 506 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-29 02:18:38,817 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:18:38,847 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-11-29 02:18:38,847 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 02:18:38,847 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1413650663] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 02:18:38,847 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-29 02:18:38,847 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 5 [2023-11-29 02:18:38,848 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1842073334] [2023-11-29 02:18:38,848 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 02:18:38,848 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-29 02:18:38,849 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:18:38,849 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-29 02:18:38,849 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-29 02:18:38,868 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 954 out of 1053 [2023-11-29 02:18:38,872 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 924 places, 980 transitions, 2267 flow. Second operand has 4 states, 4 states have (on average 955.5) internal successors, (3822), 4 states have internal predecessors, (3822), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 02:18:38,872 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 02:18:38,872 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 954 of 1053 [2023-11-29 02:18:38,872 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 02:18:40,886 INFO L124 PetriNetUnfolderBase]: 459/8559 cut-off events. [2023-11-29 02:18:40,886 INFO L125 PetriNetUnfolderBase]: For 127/154 co-relation queries the response was YES. [2023-11-29 02:18:40,940 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9559 conditions, 8559 events. 459/8559 cut-off events. For 127/154 co-relation queries the response was YES. Maximal size of possible extension queue 71. Compared 73460 event pairs, 131 based on Foata normal form. 11/7385 useless extension candidates. Maximal degree in co-relation 9447. Up to 399 conditions per place. [2023-11-29 02:18:40,965 INFO L140 encePairwiseOnDemand]: 1049/1053 looper letters, 46 selfloop transitions, 3 changer transitions 0/999 dead transitions. [2023-11-29 02:18:40,965 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 926 places, 999 transitions, 2402 flow [2023-11-29 02:18:40,965 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-29 02:18:40,966 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-29 02:18:40,973 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 3866 transitions. [2023-11-29 02:18:40,974 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.9178537511870846 [2023-11-29 02:18:40,974 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 3866 transitions. [2023-11-29 02:18:40,974 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 3866 transitions. [2023-11-29 02:18:40,975 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 02:18:40,975 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 3866 transitions. [2023-11-29 02:18:40,979 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 966.5) internal successors, (3866), 4 states have internal predecessors, (3866), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 02:18:40,984 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 1053.0) internal successors, (5265), 5 states have internal predecessors, (5265), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 02:18:40,984 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 1053.0) internal successors, (5265), 5 states have internal predecessors, (5265), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 02:18:40,984 INFO L175 Difference]: Start difference. First operand has 924 places, 980 transitions, 2267 flow. Second operand 4 states and 3866 transitions. [2023-11-29 02:18:40,984 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 926 places, 999 transitions, 2402 flow [2023-11-29 02:18:40,992 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 922 places, 999 transitions, 2394 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-11-29 02:18:41,004 INFO L231 Difference]: Finished difference. Result has 923 places, 979 transitions, 2266 flow [2023-11-29 02:18:41,005 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1053, PETRI_DIFFERENCE_MINUEND_FLOW=2256, PETRI_DIFFERENCE_MINUEND_PLACES=919, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=979, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=976, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=2266, PETRI_PLACES=923, PETRI_TRANSITIONS=979} [2023-11-29 02:18:41,006 INFO L281 CegarLoopForPetriNet]: 967 programPoint places, -44 predicate places. [2023-11-29 02:18:41,006 INFO L495 AbstractCegarLoop]: Abstraction has has 923 places, 979 transitions, 2266 flow [2023-11-29 02:18:41,007 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 955.5) internal successors, (3822), 4 states have internal predecessors, (3822), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 02:18:41,007 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 02:18:41,008 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 02:18:41,013 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46d68899-0008-4548-aa01-ef9e35f99ec1/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-29 02:18:41,208 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46d68899-0008-4548-aa01-ef9e35f99ec1/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:18:41,208 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting worker_fnErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (and 108 more)] === [2023-11-29 02:18:41,209 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:18:41,209 INFO L85 PathProgramCache]: Analyzing trace with hash -1557443230, now seen corresponding path program 1 times [2023-11-29 02:18:41,209 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:18:41,209 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [715061755] [2023-11-29 02:18:41,209 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:18:41,209 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:18:41,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:18:41,410 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-11-29 02:18:41,410 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:18:41,411 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [715061755] [2023-11-29 02:18:41,411 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [715061755] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 02:18:41,411 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 02:18:41,411 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-29 02:18:41,411 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [879479649] [2023-11-29 02:18:41,412 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 02:18:41,412 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 02:18:41,412 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:18:41,413 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 02:18:41,413 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 02:18:41,978 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 747 out of 1053 [2023-11-29 02:18:41,980 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 923 places, 979 transitions, 2266 flow. Second operand has 3 states, 3 states have (on average 757.0) internal successors, (2271), 3 states have internal predecessors, (2271), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 02:18:41,980 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 02:18:41,981 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 747 of 1053 [2023-11-29 02:18:41,981 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 02:18:56,176 INFO L124 PetriNetUnfolderBase]: 13548/62711 cut-off events. [2023-11-29 02:18:56,177 INFO L125 PetriNetUnfolderBase]: For 2882/2909 co-relation queries the response was YES. [2023-11-29 02:18:56,417 INFO L83 FinitePrefix]: Finished finitePrefix Result has 90875 conditions, 62711 events. 13548/62711 cut-off events. For 2882/2909 co-relation queries the response was YES. Maximal size of possible extension queue 351. Compared 730027 event pairs, 11158 based on Foata normal form. 10/55196 useless extension candidates. Maximal degree in co-relation 90739. Up to 24506 conditions per place. [2023-11-29 02:18:56,568 INFO L140 encePairwiseOnDemand]: 952/1053 looper letters, 300 selfloop transitions, 101 changer transitions 0/1088 dead transitions. [2023-11-29 02:18:56,568 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 925 places, 1088 transitions, 3312 flow [2023-11-29 02:18:56,569 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 02:18:56,569 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-29 02:18:56,578 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 2587 transitions. [2023-11-29 02:18:56,579 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8189300411522634 [2023-11-29 02:18:56,579 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 2587 transitions. [2023-11-29 02:18:56,579 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 2587 transitions. [2023-11-29 02:18:56,580 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 02:18:56,580 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 2587 transitions. [2023-11-29 02:18:56,584 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 862.3333333333334) internal successors, (2587), 3 states have internal predecessors, (2587), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 02:18:56,589 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 1053.0) internal successors, (4212), 4 states have internal predecessors, (4212), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 02:18:56,589 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 1053.0) internal successors, (4212), 4 states have internal predecessors, (4212), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 02:18:56,589 INFO L175 Difference]: Start difference. First operand has 923 places, 979 transitions, 2266 flow. Second operand 3 states and 2587 transitions. [2023-11-29 02:18:56,590 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 925 places, 1088 transitions, 3312 flow [2023-11-29 02:18:56,604 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 922 places, 1088 transitions, 3306 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-11-29 02:18:56,622 INFO L231 Difference]: Finished difference. Result has 924 places, 1078 transitions, 3088 flow [2023-11-29 02:18:56,624 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1053, PETRI_DIFFERENCE_MINUEND_FLOW=2260, PETRI_DIFFERENCE_MINUEND_PLACES=920, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=979, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=878, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=3088, PETRI_PLACES=924, PETRI_TRANSITIONS=1078} [2023-11-29 02:18:56,624 INFO L281 CegarLoopForPetriNet]: 967 programPoint places, -43 predicate places. [2023-11-29 02:18:56,624 INFO L495 AbstractCegarLoop]: Abstraction has has 924 places, 1078 transitions, 3088 flow [2023-11-29 02:18:56,625 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 757.0) internal successors, (2271), 3 states have internal predecessors, (2271), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 02:18:56,625 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 02:18:56,625 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 02:18:56,626 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-29 02:18:56,626 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (and 108 more)] === [2023-11-29 02:18:56,626 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:18:56,626 INFO L85 PathProgramCache]: Analyzing trace with hash 552211726, now seen corresponding path program 1 times [2023-11-29 02:18:56,626 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:18:56,627 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1706438722] [2023-11-29 02:18:56,627 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:18:56,627 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:18:56,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:18:57,166 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2023-11-29 02:18:57,167 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:18:57,167 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1706438722] [2023-11-29 02:18:57,167 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1706438722] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 02:18:57,168 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 02:18:57,168 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-29 02:18:57,168 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2073721388] [2023-11-29 02:18:57,168 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 02:18:57,169 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-29 02:18:57,170 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:18:57,170 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-29 02:18:57,170 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-11-29 02:18:59,536 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 906 out of 1053 [2023-11-29 02:18:59,539 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 924 places, 1078 transitions, 3088 flow. Second operand has 6 states, 6 states have (on average 910.6666666666666) internal successors, (5464), 6 states have internal predecessors, (5464), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 02:18:59,539 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 02:18:59,539 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 906 of 1053 [2023-11-29 02:18:59,539 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 02:19:03,557 INFO L124 PetriNetUnfolderBase]: 2046/18262 cut-off events. [2023-11-29 02:19:03,557 INFO L125 PetriNetUnfolderBase]: For 3306/3616 co-relation queries the response was YES. [2023-11-29 02:19:03,629 INFO L83 FinitePrefix]: Finished finitePrefix Result has 25749 conditions, 18262 events. 2046/18262 cut-off events. For 3306/3616 co-relation queries the response was YES. Maximal size of possible extension queue 139. Compared 184539 event pairs, 670 based on Foata normal form. 75/15860 useless extension candidates. Maximal degree in co-relation 25613. Up to 2961 conditions per place. [2023-11-29 02:19:03,668 INFO L140 encePairwiseOnDemand]: 1033/1053 looper letters, 181 selfloop transitions, 67 changer transitions 0/1179 dead transitions. [2023-11-29 02:19:03,668 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 929 places, 1179 transitions, 3846 flow [2023-11-29 02:19:03,668 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-29 02:19:03,669 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-29 02:19:03,680 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 5611 transitions. [2023-11-29 02:19:03,681 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8880974992086104 [2023-11-29 02:19:03,682 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 5611 transitions. [2023-11-29 02:19:03,682 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 5611 transitions. [2023-11-29 02:19:03,683 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 02:19:03,683 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 5611 transitions. [2023-11-29 02:19:03,689 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 935.1666666666666) internal successors, (5611), 6 states have internal predecessors, (5611), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 02:19:03,694 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 1053.0) internal successors, (7371), 7 states have internal predecessors, (7371), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 02:19:03,695 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 1053.0) internal successors, (7371), 7 states have internal predecessors, (7371), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 02:19:03,695 INFO L175 Difference]: Start difference. First operand has 924 places, 1078 transitions, 3088 flow. Second operand 6 states and 5611 transitions. [2023-11-29 02:19:03,695 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 929 places, 1179 transitions, 3846 flow [2023-11-29 02:19:03,736 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 927 places, 1179 transitions, 3600 flow, removed 14 selfloop flow, removed 2 redundant places. [2023-11-29 02:19:03,751 INFO L231 Difference]: Finished difference. Result has 932 places, 1139 transitions, 3338 flow [2023-11-29 02:19:03,753 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1053, PETRI_DIFFERENCE_MINUEND_FLOW=2860, PETRI_DIFFERENCE_MINUEND_PLACES=922, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1078, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1050, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=3338, PETRI_PLACES=932, PETRI_TRANSITIONS=1139} [2023-11-29 02:19:03,754 INFO L281 CegarLoopForPetriNet]: 967 programPoint places, -35 predicate places. [2023-11-29 02:19:03,754 INFO L495 AbstractCegarLoop]: Abstraction has has 932 places, 1139 transitions, 3338 flow [2023-11-29 02:19:03,755 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 910.6666666666666) internal successors, (5464), 6 states have internal predecessors, (5464), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 02:19:03,755 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 02:19:03,756 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 02:19:03,756 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-11-29 02:19:03,756 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting worker_fnErr2ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (and 108 more)] === [2023-11-29 02:19:03,756 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:19:03,756 INFO L85 PathProgramCache]: Analyzing trace with hash -785550711, now seen corresponding path program 1 times [2023-11-29 02:19:03,757 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:19:03,757 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1132596454] [2023-11-29 02:19:03,757 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:19:03,757 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:19:03,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:19:03,903 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-11-29 02:19:03,903 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:19:03,903 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1132596454] [2023-11-29 02:19:03,904 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1132596454] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 02:19:03,904 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 02:19:03,904 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-29 02:19:03,904 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [904112729] [2023-11-29 02:19:03,904 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 02:19:03,905 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 02:19:03,905 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:19:03,905 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 02:19:03,906 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 02:19:04,491 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 908 out of 1053 [2023-11-29 02:19:04,494 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 932 places, 1139 transitions, 3338 flow. Second operand has 3 states, 3 states have (on average 916.6666666666666) internal successors, (2750), 3 states have internal predecessors, (2750), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 02:19:04,494 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 02:19:04,494 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 908 of 1053 [2023-11-29 02:19:04,494 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 02:19:08,948 INFO L124 PetriNetUnfolderBase]: 2055/19461 cut-off events. [2023-11-29 02:19:08,948 INFO L125 PetriNetUnfolderBase]: For 3900/4287 co-relation queries the response was YES. [2023-11-29 02:19:09,061 INFO L83 FinitePrefix]: Finished finitePrefix Result has 27556 conditions, 19461 events. 2055/19461 cut-off events. For 3900/4287 co-relation queries the response was YES. Maximal size of possible extension queue 148. Compared 201485 event pairs, 705 based on Foata normal form. 80/16760 useless extension candidates. Maximal degree in co-relation 27415. Up to 3307 conditions per place. [2023-11-29 02:19:09,114 INFO L140 encePairwiseOnDemand]: 1036/1053 looper letters, 204 selfloop transitions, 17 changer transitions 0/1165 dead transitions. [2023-11-29 02:19:09,114 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 934 places, 1165 transitions, 3894 flow [2023-11-29 02:19:09,115 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 02:19:09,115 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-29 02:19:09,119 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 2825 transitions. [2023-11-29 02:19:09,120 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8942703387147831 [2023-11-29 02:19:09,120 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 2825 transitions. [2023-11-29 02:19:09,120 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 2825 transitions. [2023-11-29 02:19:09,121 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 02:19:09,121 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 2825 transitions. [2023-11-29 02:19:09,124 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 941.6666666666666) internal successors, (2825), 3 states have internal predecessors, (2825), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 02:19:09,127 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 1053.0) internal successors, (4212), 4 states have internal predecessors, (4212), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 02:19:09,127 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 1053.0) internal successors, (4212), 4 states have internal predecessors, (4212), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 02:19:09,127 INFO L175 Difference]: Start difference. First operand has 932 places, 1139 transitions, 3338 flow. Second operand 3 states and 2825 transitions. [2023-11-29 02:19:09,127 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 934 places, 1165 transitions, 3894 flow [2023-11-29 02:19:09,143 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 934 places, 1165 transitions, 3894 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-29 02:19:09,156 INFO L231 Difference]: Finished difference. Result has 936 places, 1155 transitions, 3534 flow [2023-11-29 02:19:09,158 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1053, PETRI_DIFFERENCE_MINUEND_FLOW=3338, PETRI_DIFFERENCE_MINUEND_PLACES=932, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1139, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1122, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=3534, PETRI_PLACES=936, PETRI_TRANSITIONS=1155} [2023-11-29 02:19:09,159 INFO L281 CegarLoopForPetriNet]: 967 programPoint places, -31 predicate places. [2023-11-29 02:19:09,159 INFO L495 AbstractCegarLoop]: Abstraction has has 936 places, 1155 transitions, 3534 flow [2023-11-29 02:19:09,159 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 916.6666666666666) internal successors, (2750), 3 states have internal predecessors, (2750), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 02:19:09,159 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 02:19:09,160 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 02:19:09,160 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-11-29 02:19:09,160 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting worker_fnErr4ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (and 108 more)] === [2023-11-29 02:19:09,160 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:19:09,160 INFO L85 PathProgramCache]: Analyzing trace with hash 1678375537, now seen corresponding path program 1 times [2023-11-29 02:19:09,160 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:19:09,161 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [200127272] [2023-11-29 02:19:09,161 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:19:09,161 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:19:09,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:19:09,404 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-11-29 02:19:09,405 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:19:09,405 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [200127272] [2023-11-29 02:19:09,405 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [200127272] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 02:19:09,405 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 02:19:09,405 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-29 02:19:09,405 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1480887551] [2023-11-29 02:19:09,406 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 02:19:09,406 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 02:19:09,407 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:19:09,407 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 02:19:09,407 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 02:19:09,432 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 957 out of 1053 [2023-11-29 02:19:09,435 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 936 places, 1155 transitions, 3534 flow. Second operand has 3 states, 3 states have (on average 958.3333333333334) internal successors, (2875), 3 states have internal predecessors, (2875), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 02:19:09,435 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 02:19:09,435 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 957 of 1053 [2023-11-29 02:19:09,435 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 02:19:12,878 INFO L124 PetriNetUnfolderBase]: 1485/14525 cut-off events. [2023-11-29 02:19:12,878 INFO L125 PetriNetUnfolderBase]: For 2211/2416 co-relation queries the response was YES. [2023-11-29 02:19:12,969 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20130 conditions, 14525 events. 1485/14525 cut-off events. For 2211/2416 co-relation queries the response was YES. Maximal size of possible extension queue 121. Compared 142457 event pairs, 257 based on Foata normal form. 86/12589 useless extension candidates. Maximal degree in co-relation 20012. Up to 2232 conditions per place. [2023-11-29 02:19:13,008 INFO L140 encePairwiseOnDemand]: 1050/1053 looper letters, 36 selfloop transitions, 3 changer transitions 0/1167 dead transitions. [2023-11-29 02:19:13,008 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 938 places, 1167 transitions, 3642 flow [2023-11-29 02:19:13,008 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 02:19:13,009 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-29 02:19:13,016 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 2909 transitions. [2023-11-29 02:19:13,017 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.9208610319721431 [2023-11-29 02:19:13,017 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 2909 transitions. [2023-11-29 02:19:13,017 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 2909 transitions. [2023-11-29 02:19:13,018 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 02:19:13,018 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 2909 transitions. [2023-11-29 02:19:13,021 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 969.6666666666666) internal successors, (2909), 3 states have internal predecessors, (2909), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 02:19:13,024 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 1053.0) internal successors, (4212), 4 states have internal predecessors, (4212), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 02:19:13,024 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 1053.0) internal successors, (4212), 4 states have internal predecessors, (4212), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 02:19:13,024 INFO L175 Difference]: Start difference. First operand has 936 places, 1155 transitions, 3534 flow. Second operand 3 states and 2909 transitions. [2023-11-29 02:19:13,025 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 938 places, 1167 transitions, 3642 flow [2023-11-29 02:19:13,041 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 936 places, 1167 transitions, 3578 flow, removed 14 selfloop flow, removed 2 redundant places. [2023-11-29 02:19:13,054 INFO L231 Difference]: Finished difference. Result has 937 places, 1157 transitions, 3495 flow [2023-11-29 02:19:13,056 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1053, PETRI_DIFFERENCE_MINUEND_FLOW=3472, PETRI_DIFFERENCE_MINUEND_PLACES=934, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1155, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1152, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=3495, PETRI_PLACES=937, PETRI_TRANSITIONS=1157} [2023-11-29 02:19:13,056 INFO L281 CegarLoopForPetriNet]: 967 programPoint places, -30 predicate places. [2023-11-29 02:19:13,056 INFO L495 AbstractCegarLoop]: Abstraction has has 937 places, 1157 transitions, 3495 flow [2023-11-29 02:19:13,057 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 958.3333333333334) internal successors, (2875), 3 states have internal predecessors, (2875), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 02:19:13,057 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 02:19:13,057 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 02:19:13,057 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-11-29 02:19:13,058 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (and 108 more)] === [2023-11-29 02:19:13,058 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:19:13,058 INFO L85 PathProgramCache]: Analyzing trace with hash -134778408, now seen corresponding path program 1 times [2023-11-29 02:19:13,058 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:19:13,058 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1782202465] [2023-11-29 02:19:13,058 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:19:13,059 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:19:13,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:19:13,266 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2023-11-29 02:19:13,266 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:19:13,267 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1782202465] [2023-11-29 02:19:13,267 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1782202465] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 02:19:13,267 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 02:19:13,267 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-29 02:19:13,267 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1327629632] [2023-11-29 02:19:13,268 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 02:19:13,268 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 02:19:13,269 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:19:13,269 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 02:19:13,269 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 02:19:13,872 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 745 out of 1053 [2023-11-29 02:19:13,875 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 937 places, 1157 transitions, 3495 flow. Second operand has 3 states, 3 states have (on average 755.3333333333334) internal successors, (2266), 3 states have internal predecessors, (2266), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 02:19:13,875 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 02:19:13,875 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 745 of 1053 [2023-11-29 02:19:13,875 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 02:19:31,416 INFO L124 PetriNetUnfolderBase]: 15410/70696 cut-off events. [2023-11-29 02:19:31,416 INFO L125 PetriNetUnfolderBase]: For 22798/23088 co-relation queries the response was YES. [2023-11-29 02:19:31,783 INFO L83 FinitePrefix]: Finished finitePrefix Result has 121254 conditions, 70696 events. 15410/70696 cut-off events. For 22798/23088 co-relation queries the response was YES. Maximal size of possible extension queue 379. Compared 833242 event pairs, 11713 based on Foata normal form. 29/62065 useless extension candidates. Maximal degree in co-relation 121110. Up to 27798 conditions per place. [2023-11-29 02:19:31,937 INFO L140 encePairwiseOnDemand]: 958/1053 looper letters, 465 selfloop transitions, 107 changer transitions 0/1264 dead transitions. [2023-11-29 02:19:31,937 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 939 places, 1264 transitions, 4913 flow [2023-11-29 02:19:31,937 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 02:19:31,937 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-29 02:19:31,943 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 2577 transitions. [2023-11-29 02:19:31,944 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8157644824311491 [2023-11-29 02:19:31,944 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 2577 transitions. [2023-11-29 02:19:31,944 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 2577 transitions. [2023-11-29 02:19:31,945 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 02:19:31,945 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 2577 transitions. [2023-11-29 02:19:31,949 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 859.0) internal successors, (2577), 3 states have internal predecessors, (2577), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 02:19:31,953 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 1053.0) internal successors, (4212), 4 states have internal predecessors, (4212), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 02:19:31,953 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 1053.0) internal successors, (4212), 4 states have internal predecessors, (4212), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 02:19:31,954 INFO L175 Difference]: Start difference. First operand has 937 places, 1157 transitions, 3495 flow. Second operand 3 states and 2577 transitions. [2023-11-29 02:19:31,954 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 939 places, 1264 transitions, 4913 flow [2023-11-29 02:19:31,987 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 938 places, 1264 transitions, 4910 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-29 02:19:32,005 INFO L231 Difference]: Finished difference. Result has 940 places, 1254 transitions, 4370 flow [2023-11-29 02:19:32,007 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1053, PETRI_DIFFERENCE_MINUEND_FLOW=3492, PETRI_DIFFERENCE_MINUEND_PLACES=936, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1157, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1050, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=4370, PETRI_PLACES=940, PETRI_TRANSITIONS=1254} [2023-11-29 02:19:32,008 INFO L281 CegarLoopForPetriNet]: 967 programPoint places, -27 predicate places. [2023-11-29 02:19:32,008 INFO L495 AbstractCegarLoop]: Abstraction has has 940 places, 1254 transitions, 4370 flow [2023-11-29 02:19:32,009 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 755.3333333333334) internal successors, (2266), 3 states have internal predecessors, (2266), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 02:19:32,009 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 02:19:32,009 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 02:19:32,009 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-11-29 02:19:32,009 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting worker_fnErr3ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (and 108 more)] === [2023-11-29 02:19:32,010 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:19:32,010 INFO L85 PathProgramCache]: Analyzing trace with hash -362406305, now seen corresponding path program 1 times [2023-11-29 02:19:32,010 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:19:32,010 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1043118833] [2023-11-29 02:19:32,010 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:19:32,011 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:19:32,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:19:32,202 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-11-29 02:19:32,202 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:19:32,202 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1043118833] [2023-11-29 02:19:32,202 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1043118833] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 02:19:32,202 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 02:19:32,203 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-29 02:19:32,203 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2135721605] [2023-11-29 02:19:32,203 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 02:19:32,203 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 02:19:32,204 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:19:32,204 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 02:19:32,204 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 02:19:32,879 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 908 out of 1053 [2023-11-29 02:19:32,882 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 940 places, 1254 transitions, 4370 flow. Second operand has 3 states, 3 states have (on average 916.6666666666666) internal successors, (2750), 3 states have internal predecessors, (2750), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 02:19:32,882 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 02:19:32,882 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 908 of 1053 [2023-11-29 02:19:32,882 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 02:19:39,464 INFO L124 PetriNetUnfolderBase]: 3142/24631 cut-off events. [2023-11-29 02:19:39,465 INFO L125 PetriNetUnfolderBase]: For 14501/15816 co-relation queries the response was YES. [2023-11-29 02:19:39,598 INFO L83 FinitePrefix]: Finished finitePrefix Result has 40347 conditions, 24631 events. 3142/24631 cut-off events. For 14501/15816 co-relation queries the response was YES. Maximal size of possible extension queue 195. Compared 265166 event pairs, 799 based on Foata normal form. 166/21326 useless extension candidates. Maximal degree in co-relation 40202. Up to 3755 conditions per place. [2023-11-29 02:19:39,669 INFO L140 encePairwiseOnDemand]: 1036/1053 looper letters, 233 selfloop transitions, 33 changer transitions 0/1293 dead transitions. [2023-11-29 02:19:39,669 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 942 places, 1293 transitions, 5130 flow [2023-11-29 02:19:39,670 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 02:19:39,670 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-29 02:19:39,674 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 2825 transitions. [2023-11-29 02:19:39,674 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8942703387147831 [2023-11-29 02:19:39,675 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 2825 transitions. [2023-11-29 02:19:39,675 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 2825 transitions. [2023-11-29 02:19:39,675 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 02:19:39,675 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 2825 transitions. [2023-11-29 02:19:39,678 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 941.6666666666666) internal successors, (2825), 3 states have internal predecessors, (2825), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 02:19:39,680 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 1053.0) internal successors, (4212), 4 states have internal predecessors, (4212), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 02:19:39,680 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 1053.0) internal successors, (4212), 4 states have internal predecessors, (4212), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 02:19:39,680 INFO L175 Difference]: Start difference. First operand has 940 places, 1254 transitions, 4370 flow. Second operand 3 states and 2825 transitions. [2023-11-29 02:19:39,680 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 942 places, 1293 transitions, 5130 flow [2023-11-29 02:19:39,717 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 940 places, 1293 transitions, 4886 flow, removed 13 selfloop flow, removed 2 redundant places. [2023-11-29 02:19:39,734 INFO L231 Difference]: Finished difference. Result has 942 places, 1283 transitions, 4526 flow [2023-11-29 02:19:39,736 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1053, PETRI_DIFFERENCE_MINUEND_FLOW=4130, PETRI_DIFFERENCE_MINUEND_PLACES=938, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1254, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1221, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=4526, PETRI_PLACES=942, PETRI_TRANSITIONS=1283} [2023-11-29 02:19:39,736 INFO L281 CegarLoopForPetriNet]: 967 programPoint places, -25 predicate places. [2023-11-29 02:19:39,737 INFO L495 AbstractCegarLoop]: Abstraction has has 942 places, 1283 transitions, 4526 flow [2023-11-29 02:19:39,737 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 916.6666666666666) internal successors, (2750), 3 states have internal predecessors, (2750), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 02:19:39,737 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 02:19:39,737 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 02:19:39,738 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-11-29 02:19:39,738 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting worker_fnErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (and 108 more)] === [2023-11-29 02:19:39,738 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:19:39,738 INFO L85 PathProgramCache]: Analyzing trace with hash 945532654, now seen corresponding path program 1 times [2023-11-29 02:19:39,738 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:19:39,739 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2051423411] [2023-11-29 02:19:39,739 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:19:39,739 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:19:39,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:19:40,546 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-11-29 02:19:40,546 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:19:40,546 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2051423411] [2023-11-29 02:19:40,546 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2051423411] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 02:19:40,547 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 02:19:40,547 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2023-11-29 02:19:40,547 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [783140164] [2023-11-29 02:19:40,547 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 02:19:40,547 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-29 02:19:40,548 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:19:40,548 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-29 02:19:40,548 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=147, Unknown=0, NotChecked=0, Total=182 [2023-11-29 02:19:44,918 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 731 out of 1053 [2023-11-29 02:19:44,925 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 942 places, 1283 transitions, 4526 flow. Second operand has 14 states, 14 states have (on average 734.0) internal successors, (10276), 14 states have internal predecessors, (10276), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 02:19:44,925 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 02:19:44,925 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 731 of 1053 [2023-11-29 02:19:44,926 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 02:20:07,148 INFO L124 PetriNetUnfolderBase]: 16974/76949 cut-off events. [2023-11-29 02:20:07,148 INFO L125 PetriNetUnfolderBase]: For 46481/47067 co-relation queries the response was YES. [2023-11-29 02:20:07,514 INFO L83 FinitePrefix]: Finished finitePrefix Result has 149379 conditions, 76949 events. 16974/76949 cut-off events. For 46481/47067 co-relation queries the response was YES. Maximal size of possible extension queue 411. Compared 911332 event pairs, 12033 based on Foata normal form. 103/67744 useless extension candidates. Maximal degree in co-relation 149230. Up to 29322 conditions per place. [2023-11-29 02:20:07,677 INFO L140 encePairwiseOnDemand]: 941/1053 looper letters, 959 selfloop transitions, 144 changer transitions 0/1784 dead transitions. [2023-11-29 02:20:07,678 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 958 places, 1784 transitions, 8924 flow [2023-11-29 02:20:07,678 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-11-29 02:20:07,678 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2023-11-29 02:20:07,687 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 13266 transitions. [2023-11-29 02:20:07,690 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7410759175465058 [2023-11-29 02:20:07,690 INFO L72 ComplementDD]: Start complementDD. Operand 17 states and 13266 transitions. [2023-11-29 02:20:07,690 INFO L73 IsDeterministic]: Start isDeterministic. Operand 17 states and 13266 transitions. [2023-11-29 02:20:07,692 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 02:20:07,693 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 17 states and 13266 transitions. [2023-11-29 02:20:07,843 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 18 states, 17 states have (on average 780.3529411764706) internal successors, (13266), 17 states have internal predecessors, (13266), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 02:20:07,854 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 18 states, 18 states have (on average 1053.0) internal successors, (18954), 18 states have internal predecessors, (18954), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 02:20:07,856 INFO L81 ComplementDD]: Finished complementDD. Result has 18 states, 18 states have (on average 1053.0) internal successors, (18954), 18 states have internal predecessors, (18954), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 02:20:07,857 INFO L175 Difference]: Start difference. First operand has 942 places, 1283 transitions, 4526 flow. Second operand 17 states and 13266 transitions. [2023-11-29 02:20:07,857 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 958 places, 1784 transitions, 8924 flow [2023-11-29 02:20:07,925 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 956 places, 1784 transitions, 8830 flow, removed 12 selfloop flow, removed 2 redundant places. [2023-11-29 02:20:07,940 INFO L231 Difference]: Finished difference. Result has 960 places, 1315 transitions, 5032 flow [2023-11-29 02:20:07,941 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1053, PETRI_DIFFERENCE_MINUEND_FLOW=4436, PETRI_DIFFERENCE_MINUEND_PLACES=940, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1283, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=115, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1159, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=5032, PETRI_PLACES=960, PETRI_TRANSITIONS=1315} [2023-11-29 02:20:07,942 INFO L281 CegarLoopForPetriNet]: 967 programPoint places, -7 predicate places. [2023-11-29 02:20:07,942 INFO L495 AbstractCegarLoop]: Abstraction has has 960 places, 1315 transitions, 5032 flow [2023-11-29 02:20:07,943 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 734.0) internal successors, (10276), 14 states have internal predecessors, (10276), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 02:20:07,943 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 02:20:07,943 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 02:20:07,943 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-11-29 02:20:07,944 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting worker_fnErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (and 108 more)] === [2023-11-29 02:20:07,944 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:20:07,944 INFO L85 PathProgramCache]: Analyzing trace with hash -1527841360, now seen corresponding path program 2 times [2023-11-29 02:20:07,944 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:20:07,944 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [881184808] [2023-11-29 02:20:07,944 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:20:07,945 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:20:07,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:20:08,662 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-11-29 02:20:08,662 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:20:08,663 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [881184808] [2023-11-29 02:20:08,663 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [881184808] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 02:20:08,663 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 02:20:08,663 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2023-11-29 02:20:08,663 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2077036347] [2023-11-29 02:20:08,663 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 02:20:08,664 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-11-29 02:20:08,664 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:20:08,665 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-11-29 02:20:08,665 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=175, Unknown=0, NotChecked=0, Total=210 [2023-11-29 02:20:11,906 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 731 out of 1053 [2023-11-29 02:20:11,913 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 960 places, 1315 transitions, 5032 flow. Second operand has 15 states, 15 states have (on average 733.8) internal successors, (11007), 15 states have internal predecessors, (11007), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 02:20:11,913 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 02:20:11,913 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 731 of 1053 [2023-11-29 02:20:11,914 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 02:20:51,312 INFO L124 PetriNetUnfolderBase]: 31723/139681 cut-off events. [2023-11-29 02:20:51,312 INFO L125 PetriNetUnfolderBase]: For 83553/84468 co-relation queries the response was YES. [2023-11-29 02:20:52,043 INFO L83 FinitePrefix]: Finished finitePrefix Result has 279952 conditions, 139681 events. 31723/139681 cut-off events. For 83553/84468 co-relation queries the response was YES. Maximal size of possible extension queue 792. Compared 1861687 event pairs, 2292 based on Foata normal form. 284/124409 useless extension candidates. Maximal degree in co-relation 279796. Up to 26731 conditions per place. [2023-11-29 02:20:52,376 INFO L140 encePairwiseOnDemand]: 951/1053 looper letters, 1975 selfloop transitions, 276 changer transitions 0/2932 dead transitions. [2023-11-29 02:20:52,376 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 991 places, 2932 transitions, 17393 flow [2023-11-29 02:20:52,376 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2023-11-29 02:20:52,377 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 32 states. [2023-11-29 02:20:52,390 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 25078 transitions. [2023-11-29 02:20:52,394 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7442426400759734 [2023-11-29 02:20:52,395 INFO L72 ComplementDD]: Start complementDD. Operand 32 states and 25078 transitions. [2023-11-29 02:20:52,395 INFO L73 IsDeterministic]: Start isDeterministic. Operand 32 states and 25078 transitions. [2023-11-29 02:20:52,398 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 02:20:52,398 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 32 states and 25078 transitions. [2023-11-29 02:20:52,418 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 33 states, 32 states have (on average 783.6875) internal successors, (25078), 32 states have internal predecessors, (25078), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 02:20:52,438 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 33 states, 33 states have (on average 1053.0) internal successors, (34749), 33 states have internal predecessors, (34749), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 02:20:52,442 INFO L81 ComplementDD]: Finished complementDD. Result has 33 states, 33 states have (on average 1053.0) internal successors, (34749), 33 states have internal predecessors, (34749), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 02:20:52,442 INFO L175 Difference]: Start difference. First operand has 960 places, 1315 transitions, 5032 flow. Second operand 32 states and 25078 transitions. [2023-11-29 02:20:52,442 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 991 places, 2932 transitions, 17393 flow [2023-11-29 02:20:52,604 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 988 places, 2932 transitions, 17383 flow, removed 2 selfloop flow, removed 3 redundant places. [2023-11-29 02:20:52,626 INFO L231 Difference]: Finished difference. Result has 990 places, 1459 transitions, 6819 flow [2023-11-29 02:20:52,627 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1053, PETRI_DIFFERENCE_MINUEND_FLOW=5022, PETRI_DIFFERENCE_MINUEND_PLACES=957, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1315, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=134, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1177, PETRI_DIFFERENCE_SUBTRAHEND_STATES=32, PETRI_FLOW=6819, PETRI_PLACES=990, PETRI_TRANSITIONS=1459} [2023-11-29 02:20:52,627 INFO L281 CegarLoopForPetriNet]: 967 programPoint places, 23 predicate places. [2023-11-29 02:20:52,627 INFO L495 AbstractCegarLoop]: Abstraction has has 990 places, 1459 transitions, 6819 flow [2023-11-29 02:20:52,628 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 733.8) internal successors, (11007), 15 states have internal predecessors, (11007), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 02:20:52,628 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 02:20:52,629 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 02:20:52,774 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2023-11-29 02:20:52,775 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (and 108 more)] === [2023-11-29 02:20:52,775 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:20:52,775 INFO L85 PathProgramCache]: Analyzing trace with hash 1316716618, now seen corresponding path program 1 times [2023-11-29 02:20:52,775 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:20:52,775 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1415143056] [2023-11-29 02:20:52,775 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:20:52,776 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:20:52,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:20:53,201 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-11-29 02:20:53,201 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:20:53,202 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1415143056] [2023-11-29 02:20:53,202 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1415143056] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 02:20:53,202 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [327448544] [2023-11-29 02:20:53,202 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:20:53,202 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:20:53,202 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46d68899-0008-4548-aa01-ef9e35f99ec1/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:20:53,204 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46d68899-0008-4548-aa01-ef9e35f99ec1/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:20:53,205 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46d68899-0008-4548-aa01-ef9e35f99ec1/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-29 02:20:53,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:20:53,503 INFO L262 TraceCheckSpWp]: Trace formula consists of 565 conjuncts, 27 conjunts are in the unsatisfiable core [2023-11-29 02:20:53,509 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:20:53,625 INFO L349 Elim1Store]: treesize reduction 15, result has 25.0 percent of original size [2023-11-29 02:20:53,626 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 1 case distinctions, treesize of input 12 treesize of output 14 [2023-11-29 02:20:53,654 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2023-11-29 02:20:53,655 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 11 treesize of output 11 [2023-11-29 02:20:54,228 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 13 treesize of output 9 [2023-11-29 02:20:54,268 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 18 treesize of output 13 [2023-11-29 02:20:54,294 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-11-29 02:20:54,294 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 02:20:54,294 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [327448544] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 02:20:54,295 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-29 02:20:54,295 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [11] total 19 [2023-11-29 02:20:54,295 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [227152934] [2023-11-29 02:20:54,295 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 02:20:54,296 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-29 02:20:54,296 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:20:54,297 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-29 02:20:54,297 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=319, Unknown=0, NotChecked=0, Total=380 [2023-11-29 02:20:58,037 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 732 out of 1053 [2023-11-29 02:20:58,043 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 990 places, 1459 transitions, 6819 flow. Second operand has 13 states, 13 states have (on average 735.0769230769231) internal successors, (9556), 13 states have internal predecessors, (9556), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 02:20:58,043 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 02:20:58,043 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 732 of 1053 [2023-11-29 02:20:58,044 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 02:21:43,282 INFO L124 PetriNetUnfolderBase]: 32015/143107 cut-off events. [2023-11-29 02:21:43,282 INFO L125 PetriNetUnfolderBase]: For 107053/108260 co-relation queries the response was YES. [2023-11-29 02:21:44,212 INFO L83 FinitePrefix]: Finished finitePrefix Result has 289932 conditions, 143107 events. 32015/143107 cut-off events. For 107053/108260 co-relation queries the response was YES. Maximal size of possible extension queue 780. Compared 1907102 event pairs, 12476 based on Foata normal form. 239/126902 useless extension candidates. Maximal degree in co-relation 289773. Up to 29073 conditions per place. [2023-11-29 02:21:44,615 INFO L140 encePairwiseOnDemand]: 958/1053 looper letters, 1667 selfloop transitions, 237 changer transitions 0/2615 dead transitions. [2023-11-29 02:21:44,615 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1007 places, 2615 transitions, 16192 flow [2023-11-29 02:21:44,615 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-11-29 02:21:44,616 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2023-11-29 02:21:44,630 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 14496 transitions. [2023-11-29 02:21:44,635 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7647989870212093 [2023-11-29 02:21:44,635 INFO L72 ComplementDD]: Start complementDD. Operand 18 states and 14496 transitions. [2023-11-29 02:21:44,635 INFO L73 IsDeterministic]: Start isDeterministic. Operand 18 states and 14496 transitions. [2023-11-29 02:21:44,639 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 02:21:44,639 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 18 states and 14496 transitions. [2023-11-29 02:21:44,802 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 19 states, 18 states have (on average 805.3333333333334) internal successors, (14496), 18 states have internal predecessors, (14496), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 02:21:44,819 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 19 states, 19 states have (on average 1053.0) internal successors, (20007), 19 states have internal predecessors, (20007), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 02:21:44,822 INFO L81 ComplementDD]: Finished complementDD. Result has 19 states, 19 states have (on average 1053.0) internal successors, (20007), 19 states have internal predecessors, (20007), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 02:21:44,822 INFO L175 Difference]: Start difference. First operand has 990 places, 1459 transitions, 6819 flow. Second operand 18 states and 14496 transitions. [2023-11-29 02:21:44,823 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 1007 places, 2615 transitions, 16192 flow [2023-11-29 02:21:45,077 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 995 places, 2615 transitions, 16081 flow, removed 19 selfloop flow, removed 12 redundant places. [2023-11-29 02:21:45,116 INFO L231 Difference]: Finished difference. Result has 999 places, 1564 transitions, 8204 flow [2023-11-29 02:21:45,119 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1053, PETRI_DIFFERENCE_MINUEND_FLOW=6713, PETRI_DIFFERENCE_MINUEND_PLACES=978, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1459, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=132, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1321, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=8204, PETRI_PLACES=999, PETRI_TRANSITIONS=1564} [2023-11-29 02:21:45,119 INFO L281 CegarLoopForPetriNet]: 967 programPoint places, 32 predicate places. [2023-11-29 02:21:45,119 INFO L495 AbstractCegarLoop]: Abstraction has has 999 places, 1564 transitions, 8204 flow [2023-11-29 02:21:45,121 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 735.0769230769231) internal successors, (9556), 13 states have internal predecessors, (9556), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 02:21:45,121 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 02:21:45,121 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 02:21:45,127 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46d68899-0008-4548-aa01-ef9e35f99ec1/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-11-29 02:21:45,322 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46d68899-0008-4548-aa01-ef9e35f99ec1/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:21:45,322 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (and 108 more)] === [2023-11-29 02:21:45,323 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:21:45,323 INFO L85 PathProgramCache]: Analyzing trace with hash 936799317, now seen corresponding path program 1 times [2023-11-29 02:21:45,323 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:21:45,323 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1724478668] [2023-11-29 02:21:45,323 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:21:45,323 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:21:45,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:21:45,520 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2023-11-29 02:21:45,521 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:21:45,521 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1724478668] [2023-11-29 02:21:45,521 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1724478668] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 02:21:45,521 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 02:21:45,521 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-29 02:21:45,522 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [929442743] [2023-11-29 02:21:45,522 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 02:21:45,522 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 02:21:45,523 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:21:45,523 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 02:21:45,523 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 02:21:46,100 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 906 out of 1053 [2023-11-29 02:21:46,102 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 999 places, 1564 transitions, 8204 flow. Second operand has 3 states, 3 states have (on average 915.0) internal successors, (2745), 3 states have internal predecessors, (2745), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 02:21:46,103 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 02:21:46,103 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 906 of 1053 [2023-11-29 02:21:46,103 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 02:22:03,145 INFO L124 PetriNetUnfolderBase]: 6649/53701 cut-off events. [2023-11-29 02:22:03,145 INFO L125 PetriNetUnfolderBase]: For 72904/76186 co-relation queries the response was YES. [2023-11-29 02:22:03,673 INFO L83 FinitePrefix]: Finished finitePrefix Result has 98111 conditions, 53701 events. 6649/53701 cut-off events. For 72904/76186 co-relation queries the response was YES. Maximal size of possible extension queue 381. Compared 677884 event pairs, 1661 based on Foata normal form. 441/46902 useless extension candidates. Maximal degree in co-relation 97951. Up to 7528 conditions per place. [2023-11-29 02:22:03,827 INFO L140 encePairwiseOnDemand]: 1036/1053 looper letters, 329 selfloop transitions, 21 changer transitions 0/1592 dead transitions. [2023-11-29 02:22:03,827 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1001 places, 1592 transitions, 9068 flow [2023-11-29 02:22:03,828 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 02:22:03,828 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-29 02:22:03,831 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 2821 transitions. [2023-11-29 02:22:03,832 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8930041152263375 [2023-11-29 02:22:03,832 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 2821 transitions. [2023-11-29 02:22:03,833 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 2821 transitions. [2023-11-29 02:22:03,833 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 02:22:03,833 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 2821 transitions. [2023-11-29 02:22:03,837 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 940.3333333333334) internal successors, (2821), 3 states have internal predecessors, (2821), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 02:22:03,841 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 1053.0) internal successors, (4212), 4 states have internal predecessors, (4212), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 02:22:03,842 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 1053.0) internal successors, (4212), 4 states have internal predecessors, (4212), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 02:22:03,842 INFO L175 Difference]: Start difference. First operand has 999 places, 1564 transitions, 8204 flow. Second operand 3 states and 2821 transitions. [2023-11-29 02:22:03,842 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 1001 places, 1592 transitions, 9068 flow [2023-11-29 02:22:04,089 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 993 places, 1592 transitions, 9022 flow, removed 8 selfloop flow, removed 8 redundant places. [2023-11-29 02:22:04,112 INFO L231 Difference]: Finished difference. Result has 995 places, 1582 transitions, 8424 flow [2023-11-29 02:22:04,115 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1053, PETRI_DIFFERENCE_MINUEND_FLOW=8158, PETRI_DIFFERENCE_MINUEND_PLACES=991, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1564, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1543, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=8424, PETRI_PLACES=995, PETRI_TRANSITIONS=1582} [2023-11-29 02:22:04,115 INFO L281 CegarLoopForPetriNet]: 967 programPoint places, 28 predicate places. [2023-11-29 02:22:04,115 INFO L495 AbstractCegarLoop]: Abstraction has has 995 places, 1582 transitions, 8424 flow [2023-11-29 02:22:04,116 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 915.0) internal successors, (2745), 3 states have internal predecessors, (2745), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 02:22:04,116 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 02:22:04,116 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 02:22:04,116 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2023-11-29 02:22:04,117 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (and 108 more)] === [2023-11-29 02:22:04,117 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:22:04,117 INFO L85 PathProgramCache]: Analyzing trace with hash 810322724, now seen corresponding path program 1 times [2023-11-29 02:22:04,117 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:22:04,117 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1624237265] [2023-11-29 02:22:04,117 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:22:04,118 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:22:04,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:22:07,093 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-11-29 02:22:07,093 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:22:07,093 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1624237265] [2023-11-29 02:22:07,093 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1624237265] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 02:22:07,093 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [104119408] [2023-11-29 02:22:07,093 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:22:07,094 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:22:07,094 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46d68899-0008-4548-aa01-ef9e35f99ec1/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:22:07,095 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46d68899-0008-4548-aa01-ef9e35f99ec1/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:22:07,104 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46d68899-0008-4548-aa01-ef9e35f99ec1/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-29 02:22:07,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:22:07,405 INFO L262 TraceCheckSpWp]: Trace formula consists of 577 conjuncts, 61 conjunts are in the unsatisfiable core [2023-11-29 02:22:07,412 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:22:07,496 INFO L349 Elim1Store]: treesize reduction 20, result has 33.3 percent of original size [2023-11-29 02:22:07,496 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 2 case distinctions, treesize of input 19 treesize of output 16 [2023-11-29 02:22:07,514 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2023-11-29 02:22:07,514 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 11 treesize of output 11 [2023-11-29 02:22:08,303 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-29 02:22:08,349 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-29 02:22:08,397 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-29 02:22:08,460 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-29 02:22:08,552 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 02:22:08,553 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 02:22:08,553 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 02:22:08,554 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 02:22:08,555 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 11 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 48 treesize of output 41 [2023-11-29 02:22:08,586 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 02:22:08,587 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 02:22:08,588 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 02:22:08,589 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 02:22:08,590 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 11 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 42 treesize of output 50 [2023-11-29 02:22:08,670 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 02:22:08,671 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 02:22:08,671 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 02:22:08,672 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 02:22:08,673 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 02:22:08,674 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 02:22:08,674 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 02:22:08,675 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 02:22:08,676 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 16 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 51 treesize of output 62 [2023-11-29 02:22:08,760 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 02:22:08,761 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 02:22:08,761 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 02:22:08,762 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 02:22:08,763 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 02:22:08,763 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 02:22:08,764 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 02:22:08,765 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 02:22:08,766 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 02:22:08,766 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 02:22:08,767 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 02:22:08,768 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 02:22:08,769 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 22 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 60 treesize of output 74 [2023-11-29 02:22:25,139 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 73 treesize of output 54 [2023-11-29 02:22:41,265 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 29 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-29 02:22:41,265 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 02:22:41,290 WARN L854 $PredicateComparison]: unable to prove that (and (forall ((v_ArrVal_2873 (Array Int Int))) (= (select (select (store |c_#race| |c_~#pre~0.base| v_ArrVal_2873) |c_ULTIMATE.start_worker_fn_~a~0#1.base|) (+ |c_ULTIMATE.start_worker_fn_~a~0#1.offset| 11)) 0)) (forall ((v_ArrVal_2873 (Array Int Int))) (= (select (select (store |c_#race| |c_~#pre~0.base| v_ArrVal_2873) |c_ULTIMATE.start_worker_fn_~a~0#1.base|) (+ |c_ULTIMATE.start_worker_fn_~a~0#1.offset| 10)) 0)) (forall ((v_ArrVal_2873 (Array Int Int))) (= (select (select (store |c_#race| |c_~#pre~0.base| v_ArrVal_2873) |c_ULTIMATE.start_worker_fn_~a~0#1.base|) (+ |c_ULTIMATE.start_worker_fn_~a~0#1.offset| 8)) 0)) (forall ((v_ArrVal_2873 (Array Int Int))) (= (select (select (store |c_#race| |c_~#pre~0.base| v_ArrVal_2873) |c_ULTIMATE.start_worker_fn_~a~0#1.base|) (+ |c_ULTIMATE.start_worker_fn_~a~0#1.offset| 9)) 0))) is different from false [2023-11-29 02:22:44,952 INFO L349 Elim1Store]: treesize reduction 720, result has 10.1 percent of original size [2023-11-29 02:22:44,953 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 8 case distinctions, treesize of input 87 treesize of output 93 [2023-11-29 02:22:44,975 INFO L349 Elim1Store]: treesize reduction 200, result has 0.5 percent of original size [2023-11-29 02:22:44,976 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 106 treesize of output 52 [2023-11-29 02:22:44,982 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-29 02:22:45,040 INFO L349 Elim1Store]: treesize reduction 800, result has 0.1 percent of original size [2023-11-29 02:22:45,040 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 8 case distinctions, treesize of input 87 treesize of output 1 [2023-11-29 02:22:45,088 INFO L349 Elim1Store]: treesize reduction 800, result has 0.1 percent of original size [2023-11-29 02:22:45,088 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 8 case distinctions, treesize of input 87 treesize of output 1 [2023-11-29 02:22:45,148 INFO L349 Elim1Store]: treesize reduction 800, result has 0.1 percent of original size [2023-11-29 02:22:45,149 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 8 case distinctions, treesize of input 87 treesize of output 1 [2023-11-29 02:22:45,727 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2023-11-29 02:22:45,727 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [104119408] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-29 02:22:45,727 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-11-29 02:22:45,727 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [19, 21] total 51 [2023-11-29 02:22:45,728 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1957235608] [2023-11-29 02:22:45,728 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 02:22:45,728 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-11-29 02:22:45,729 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:22:45,729 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-11-29 02:22:45,730 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=302, Invalid=2166, Unknown=86, NotChecked=98, Total=2652 [2023-11-29 02:22:53,593 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 559 out of 1053 [2023-11-29 02:22:53,598 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 995 places, 1582 transitions, 8424 flow. Second operand has 18 states, 18 states have (on average 562.5) internal successors, (10125), 18 states have internal predecessors, (10125), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 02:22:53,598 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 02:22:53,598 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 559 of 1053 [2023-11-29 02:22:53,598 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 02:22:56,032 WARN L854 $PredicateComparison]: unable to prove that (let ((.cse2 (+ |c_ULTIMATE.start_worker_fn_~a~0#1.offset| 10)) (.cse1 (+ |c_ULTIMATE.start_worker_fn_~a~0#1.offset| 11))) (let ((.cse0 (let ((.cse3 (store |c_#race| |c_ULTIMATE.start_worker_fn_~a~0#1.base| (store (store (select |c_#race| |c_ULTIMATE.start_worker_fn_~a~0#1.base|) .cse2 0) .cse1 0)))) (store .cse3 |c_worker_fnThread1of1ForFork0_~a~0#1.base| (store (store (store (store (select .cse3 |c_worker_fnThread1of1ForFork0_~a~0#1.base|) (+ 8 |c_worker_fnThread1of1ForFork0_~a~0#1.offset|) 0) (+ 9 |c_worker_fnThread1of1ForFork0_~a~0#1.offset|) 0) (+ 10 |c_worker_fnThread1of1ForFork0_~a~0#1.offset|) 0) (+ 11 |c_worker_fnThread1of1ForFork0_~a~0#1.offset|) 0))))) (and (forall ((v_ArrVal_2873 (Array Int Int))) (= (select (select (store .cse0 |c_~#pre~0.base| v_ArrVal_2873) |c_ULTIMATE.start_worker_fn_~a~0#1.base|) (+ |c_ULTIMATE.start_worker_fn_~a~0#1.offset| 9)) 0)) (forall ((v_ArrVal_2873 (Array Int Int))) (= (select (select (store .cse0 |c_~#pre~0.base| v_ArrVal_2873) |c_ULTIMATE.start_worker_fn_~a~0#1.base|) .cse1) 0)) (forall ((v_ArrVal_2873 (Array Int Int))) (= (select (select (store .cse0 |c_~#pre~0.base| v_ArrVal_2873) |c_ULTIMATE.start_worker_fn_~a~0#1.base|) .cse2) 0)) (forall ((v_ArrVal_2873 (Array Int Int))) (= (select (select (store .cse0 |c_~#pre~0.base| v_ArrVal_2873) |c_ULTIMATE.start_worker_fn_~a~0#1.base|) (+ |c_ULTIMATE.start_worker_fn_~a~0#1.offset| 8)) 0)) (not (= |c_~#pre~0.base| |c_ULTIMATE.start_worker_fn_~arg#1.base|)) (not (= (select |c_#valid| |c_~#pre~0.base|) 0)) (not (= |c_~#pre~0.base| |c_ULTIMATE.start_worker_fn_#in~arg#1.base|)) (not (= (select |c_#valid| 3) 0)) (not (= |c_ULTIMATE.start_main_~#a~1#1.base| |c_~#pre~0.base|))))) is different from false [2023-11-29 02:23:15,859 WARN L854 $PredicateComparison]: unable to prove that (let ((.cse10 (+ 10 |c_worker_fnThread1of1ForFork0_~a~0#1.offset|)) (.cse7 (+ 11 |c_worker_fnThread1of1ForFork0_~a~0#1.offset|)) (.cse6 (select |c_#race| |c_worker_fnThread1of1ForFork0_~a~0#1.base|)) (.cse11 (+ 8 |c_worker_fnThread1of1ForFork0_~a~0#1.offset|))) (let ((.cse4 (+ |c_ULTIMATE.start_worker_fn_~a~0#1.offset| 8)) (.cse1 (+ |c_ULTIMATE.start_worker_fn_~a~0#1.offset| 11)) (.cse8 (not (= (select .cse6 .cse11) 0))) (.cse3 (+ |c_ULTIMATE.start_worker_fn_~a~0#1.offset| 10)) (.cse0 (store |c_#race| |c_worker_fnThread1of1ForFork0_~a~0#1.base| (store (store (store (store .cse6 .cse11 0) (+ 9 |c_worker_fnThread1of1ForFork0_~a~0#1.offset|) 0) .cse10 0) .cse7 0))) (.cse5 (+ |c_ULTIMATE.start_worker_fn_~a~0#1.offset| 9))) (and (forall ((v_ArrVal_2873 (Array Int Int))) (= (select (select (store .cse0 |c_~#pre~0.base| v_ArrVal_2873) |c_ULTIMATE.start_worker_fn_~a~0#1.base|) .cse1) 0)) (or (let ((.cse2 (store |c_#race| |c_worker_fnThread1of1ForFork0_~a~0#1.base| (store .cse6 .cse7 0)))) (and (forall ((v_ArrVal_2873 (Array Int Int))) (= (select (select (store .cse2 |c_~#pre~0.base| v_ArrVal_2873) |c_ULTIMATE.start_worker_fn_~a~0#1.base|) .cse3) 0)) (forall ((v_ArrVal_2873 (Array Int Int))) (= (select (select (store .cse2 |c_~#pre~0.base| v_ArrVal_2873) |c_ULTIMATE.start_worker_fn_~a~0#1.base|) .cse4) 0)) (forall ((v_ArrVal_2873 (Array Int Int))) (= (select (select (store .cse2 |c_~#pre~0.base| v_ArrVal_2873) |c_ULTIMATE.start_worker_fn_~a~0#1.base|) .cse5) 0)) (forall ((v_ArrVal_2873 (Array Int Int))) (= (select (select (store .cse2 |c_~#pre~0.base| v_ArrVal_2873) |c_ULTIMATE.start_worker_fn_~a~0#1.base|) .cse1) 0)))) .cse8) (forall ((v_ArrVal_2873 (Array Int Int))) (= (select (select (store .cse0 |c_~#pre~0.base| v_ArrVal_2873) |c_ULTIMATE.start_worker_fn_~a~0#1.base|) .cse4) 0)) (or (let ((.cse9 (store |c_#race| |c_worker_fnThread1of1ForFork0_~a~0#1.base| (store (store .cse6 .cse10 0) .cse7 0)))) (and (forall ((v_ArrVal_2873 (Array Int Int))) (= (select (select (store .cse9 |c_~#pre~0.base| v_ArrVal_2873) |c_ULTIMATE.start_worker_fn_~a~0#1.base|) .cse5) 0)) (forall ((v_ArrVal_2873 (Array Int Int))) (= (select (select (store .cse9 |c_~#pre~0.base| v_ArrVal_2873) |c_ULTIMATE.start_worker_fn_~a~0#1.base|) .cse3) 0)) (forall ((v_ArrVal_2873 (Array Int Int))) (= (select (select (store .cse9 |c_~#pre~0.base| v_ArrVal_2873) |c_ULTIMATE.start_worker_fn_~a~0#1.base|) .cse4) 0)) (forall ((v_ArrVal_2873 (Array Int Int))) (= (select (select (store .cse9 |c_~#pre~0.base| v_ArrVal_2873) |c_ULTIMATE.start_worker_fn_~a~0#1.base|) .cse1) 0)))) .cse8) (forall ((v_ArrVal_2873 (Array Int Int))) (= (select (select (store .cse0 |c_~#pre~0.base| v_ArrVal_2873) |c_ULTIMATE.start_worker_fn_~a~0#1.base|) .cse3) 0)) (forall ((v_ArrVal_2873 (Array Int Int))) (= (select (select (store .cse0 |c_~#pre~0.base| v_ArrVal_2873) |c_ULTIMATE.start_worker_fn_~a~0#1.base|) .cse5) 0))))) is different from false [2023-11-29 02:23:47,767 WARN L854 $PredicateComparison]: unable to prove that (let ((.cse7 (+ 8 |c_worker_fnThread1of1ForFork0_~a~0#1.offset|)) (.cse8 (+ 9 |c_worker_fnThread1of1ForFork0_~a~0#1.offset|)) (.cse9 (+ 10 |c_worker_fnThread1of1ForFork0_~a~0#1.offset|)) (.cse10 (+ 11 |c_worker_fnThread1of1ForFork0_~a~0#1.offset|)) (.cse11 (select |c_#race| |c_ULTIMATE.start_worker_fn_~a~0#1.base|)) (.cse3 (+ |c_ULTIMATE.start_worker_fn_~a~0#1.offset| 10)) (.cse4 (+ |c_ULTIMATE.start_worker_fn_~a~0#1.offset| 11))) (let ((.cse0 (let ((.cse12 (store |c_#race| |c_ULTIMATE.start_worker_fn_~a~0#1.base| (store (store .cse11 .cse3 0) .cse4 0)))) (store .cse12 |c_worker_fnThread1of1ForFork0_~a~0#1.base| (store (store (store (store (select .cse12 |c_worker_fnThread1of1ForFork0_~a~0#1.base|) .cse7 0) .cse8 0) .cse9 0) .cse10 0)))) (.cse5 (+ |c_ULTIMATE.start_worker_fn_~a~0#1.offset| 8)) (.cse1 (+ |c_ULTIMATE.start_worker_fn_~a~0#1.offset| 9)) (.cse2 (let ((.cse6 (store |c_#race| |c_ULTIMATE.start_worker_fn_~a~0#1.base| (store .cse11 .cse4 0)))) (store .cse6 |c_worker_fnThread1of1ForFork0_~a~0#1.base| (store (store (store (store (select .cse6 |c_worker_fnThread1of1ForFork0_~a~0#1.base|) .cse7 0) .cse8 0) .cse9 0) .cse10 0))))) (and (forall ((v_ArrVal_2873 (Array Int Int))) (= (select (select (store .cse0 |c_~#pre~0.base| v_ArrVal_2873) |c_ULTIMATE.start_worker_fn_~a~0#1.base|) .cse1) 0)) (forall ((v_ArrVal_2873 (Array Int Int))) (= (select (select (store .cse2 |c_~#pre~0.base| v_ArrVal_2873) |c_ULTIMATE.start_worker_fn_~a~0#1.base|) .cse3) 0)) (forall ((v_ArrVal_2873 (Array Int Int))) (= (select (select (store .cse0 |c_~#pre~0.base| v_ArrVal_2873) |c_ULTIMATE.start_worker_fn_~a~0#1.base|) .cse4) 0)) (forall ((v_ArrVal_2873 (Array Int Int))) (= (select (select (store .cse0 |c_~#pre~0.base| v_ArrVal_2873) |c_ULTIMATE.start_worker_fn_~a~0#1.base|) .cse3) 0)) (forall ((v_ArrVal_2873 (Array Int Int))) (= (select (select (store .cse0 |c_~#pre~0.base| v_ArrVal_2873) |c_ULTIMATE.start_worker_fn_~a~0#1.base|) .cse5) 0)) (forall ((v_ArrVal_2873 (Array Int Int))) (= (select (select (store .cse2 |c_~#pre~0.base| v_ArrVal_2873) |c_ULTIMATE.start_worker_fn_~a~0#1.base|) .cse5) 0)) (forall ((v_ArrVal_2873 (Array Int Int))) (= (select (select (store .cse2 |c_~#pre~0.base| v_ArrVal_2873) |c_ULTIMATE.start_worker_fn_~a~0#1.base|) .cse1) 0)) (forall ((v_ArrVal_2873 (Array Int Int))) (= (select (select (store .cse2 |c_~#pre~0.base| v_ArrVal_2873) |c_ULTIMATE.start_worker_fn_~a~0#1.base|) .cse4) 0))))) is different from false [2023-11-29 02:24:09,095 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.50s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 02:24:11,195 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 02:24:21,438 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 02:24:23,568 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.89s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 02:24:24,659 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 02:24:46,609 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 02:24:51,368 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 02:24:59,821 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.91s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 02:25:04,399 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 02:25:12,450 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 02:25:14,860 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.35s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 02:25:17,045 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.91s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 02:25:23,187 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 02:26:21,321 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.91s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 02:26:25,328 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 02:26:27,954 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.63s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 02:26:29,103 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 02:26:30,381 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 02:27:12,384 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 02:27:13,717 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 02:27:17,920 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 02:28:53,176 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 02:28:57,932 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 02:29:01,932 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.96s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 02:29:08,357 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 02:29:09,498 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 02:29:14,063 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1]