./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-data-race.prp --file ../../sv-benchmarks/c/pthread-divine/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_799cc771-3654-4691-b59b-34511d65dbae/bin/uautomizer-verify-BQ2R08f2Ya/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_799cc771-3654-4691-b59b-34511d65dbae/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_799cc771-3654-4691-b59b-34511d65dbae/bin/uautomizer-verify-BQ2R08f2Ya/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_799cc771-3654-4691-b59b-34511d65dbae/bin/uautomizer-verify-BQ2R08f2Ya/config/AutomizerReach.xml -i ../../sv-benchmarks/c/pthread-divine/barrier_2t.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_799cc771-3654-4691-b59b-34511d65dbae/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_799cc771-3654-4691-b59b-34511d65dbae/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 f16bd48636db1837ea8e0ca595ad8610f40d584c5526c4d4feced86ef6fdf308 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-29 03:23:53,821 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-29 03:23:53,883 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_799cc771-3654-4691-b59b-34511d65dbae/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-DataRace-32bit-Automizer_Default.epf [2023-11-29 03:23:53,888 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-29 03:23:53,888 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-29 03:23:53,911 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-29 03:23:53,912 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-29 03:23:53,912 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-29 03:23:53,913 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-29 03:23:53,914 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-29 03:23:53,914 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-29 03:23:53,915 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-29 03:23:53,915 INFO L153 SettingsManager]: * Use SBE=true [2023-11-29 03:23:53,916 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-29 03:23:53,916 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-29 03:23:53,917 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-29 03:23:53,917 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-29 03:23:53,918 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-29 03:23:53,918 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-29 03:23:53,919 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-29 03:23:53,919 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-29 03:23:53,920 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-29 03:23:53,921 INFO L153 SettingsManager]: * Check absence of data races in concurrent programs=true [2023-11-29 03:23:53,921 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-29 03:23:53,921 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-29 03:23:53,922 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-29 03:23:53,922 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-29 03:23:53,923 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-29 03:23:53,923 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-29 03:23:53,924 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-29 03:23:53,924 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 03:23:53,925 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-29 03:23:53,925 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-29 03:23:53,925 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-29 03:23:53,926 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-29 03:23:53,926 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-29 03:23:53,927 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-29 03:23:53,927 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-29 03:23:53,927 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-29 03:23:53,927 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-29 03:23:53,928 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-29 03:23:53,928 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_799cc771-3654-4691-b59b-34511d65dbae/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_799cc771-3654-4691-b59b-34511d65dbae/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 -> f16bd48636db1837ea8e0ca595ad8610f40d584c5526c4d4feced86ef6fdf308 [2023-11-29 03:23:54,176 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-29 03:23:54,197 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-29 03:23:54,199 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-29 03:23:54,201 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-29 03:23:54,201 INFO L274 PluginConnector]: CDTParser initialized [2023-11-29 03:23:54,202 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_799cc771-3654-4691-b59b-34511d65dbae/bin/uautomizer-verify-BQ2R08f2Ya/../../sv-benchmarks/c/pthread-divine/barrier_2t.i [2023-11-29 03:23:57,001 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-29 03:23:57,243 INFO L384 CDTParser]: Found 1 translation units. [2023-11-29 03:23:57,244 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_799cc771-3654-4691-b59b-34511d65dbae/sv-benchmarks/c/pthread-divine/barrier_2t.i [2023-11-29 03:23:57,260 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_799cc771-3654-4691-b59b-34511d65dbae/bin/uautomizer-verify-BQ2R08f2Ya/data/c961ff686/4c28f1ff8d2549ea837737ccbe3d0a69/FLAGe9e8d6eba [2023-11-29 03:23:57,274 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_799cc771-3654-4691-b59b-34511d65dbae/bin/uautomizer-verify-BQ2R08f2Ya/data/c961ff686/4c28f1ff8d2549ea837737ccbe3d0a69 [2023-11-29 03:23:57,277 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-29 03:23:57,278 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-29 03:23:57,280 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-29 03:23:57,280 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-29 03:23:57,286 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-29 03:23:57,286 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 03:23:57" (1/1) ... [2023-11-29 03:23:57,287 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1ddef4e9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:23:57, skipping insertion in model container [2023-11-29 03:23:57,288 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 03:23:57" (1/1) ... [2023-11-29 03:23:57,344 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-29 03:23:57,717 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 03:23:57,731 INFO L202 MainTranslator]: Completed pre-run [2023-11-29 03:23:57,796 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 03:23:57,838 INFO L206 MainTranslator]: Completed translation [2023-11-29 03:23:57,838 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:23:57 WrapperNode [2023-11-29 03:23:57,838 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-29 03:23:57,839 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-29 03:23:57,840 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-29 03:23:57,840 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-29 03:23:57,847 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:23:57" (1/1) ... [2023-11-29 03:23:57,869 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:23:57" (1/1) ... [2023-11-29 03:23:57,926 INFO L138 Inliner]: procedures = 174, calls = 94, calls flagged for inlining = 19, calls inlined = 31, statements flattened = 1074 [2023-11-29 03:23:57,926 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-29 03:23:57,927 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-29 03:23:57,927 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-29 03:23:57,927 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-29 03:23:57,936 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:23:57" (1/1) ... [2023-11-29 03:23:57,937 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:23:57" (1/1) ... [2023-11-29 03:23:57,952 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:23:57" (1/1) ... [2023-11-29 03:23:57,952 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:23:57" (1/1) ... [2023-11-29 03:23:57,997 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:23:57" (1/1) ... [2023-11-29 03:23:58,006 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:23:57" (1/1) ... [2023-11-29 03:23:58,012 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:23:57" (1/1) ... [2023-11-29 03:23:58,018 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:23:57" (1/1) ... [2023-11-29 03:23:58,026 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-29 03:23:58,027 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-29 03:23:58,028 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-29 03:23:58,028 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-29 03:23:58,029 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:23:57" (1/1) ... [2023-11-29 03:23:58,034 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 03:23:58,045 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_799cc771-3654-4691-b59b-34511d65dbae/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:23:58,058 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_799cc771-3654-4691-b59b-34511d65dbae/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-29 03:23:58,066 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_799cc771-3654-4691-b59b-34511d65dbae/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-29 03:23:58,097 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-29 03:23:58,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-29 03:23:58,097 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-11-29 03:23:58,097 INFO L130 BoogieDeclarations]: Found specification of procedure worker_fn [2023-11-29 03:23:58,098 INFO L138 BoogieDeclarations]: Found implementation of procedure worker_fn [2023-11-29 03:23:58,098 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-29 03:23:58,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-29 03:23:58,098 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-29 03:23:58,098 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-29 03:23:58,098 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-29 03:23:58,099 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-29 03:23:58,099 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2023-11-29 03:23:58,099 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-29 03:23:58,099 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-29 03:23:58,101 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 03:23:58,268 INFO L241 CfgBuilder]: Building ICFG [2023-11-29 03:23:58,270 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-29 03:23:59,604 INFO L282 CfgBuilder]: Performing block encoding [2023-11-29 03:23:59,657 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-29 03:23:59,657 INFO L309 CfgBuilder]: Removed 20 assume(true) statements. [2023-11-29 03:23:59,660 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 03:23:59 BoogieIcfgContainer [2023-11-29 03:23:59,660 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-29 03:23:59,662 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-29 03:23:59,663 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-29 03:23:59,665 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-29 03:23:59,666 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 29.11 03:23:57" (1/3) ... [2023-11-29 03:23:59,666 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@645aa558 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 03:23:59, skipping insertion in model container [2023-11-29 03:23:59,667 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:23:57" (2/3) ... [2023-11-29 03:23:59,667 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@645aa558 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 03:23:59, skipping insertion in model container [2023-11-29 03:23:59,667 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 03:23:59" (3/3) ... [2023-11-29 03:23:59,668 INFO L112 eAbstractionObserver]: Analyzing ICFG barrier_2t.i [2023-11-29 03:23:59,676 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-11-29 03:23:59,684 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-29 03:23:59,684 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 98 error locations. [2023-11-29 03:23:59,685 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-29 03:23:59,929 INFO L144 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2023-11-29 03:23:59,977 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1134 places, 1224 transitions, 2455 flow [2023-11-29 03:24:00,891 INFO L124 PetriNetUnfolderBase]: 141/1807 cut-off events. [2023-11-29 03:24:00,891 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-29 03:24:00,942 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1812 conditions, 1807 events. 141/1807 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 7333 event pairs, 0 based on Foata normal form. 0/1518 useless extension candidates. Maximal degree in co-relation 1101. Up to 4 conditions per place. [2023-11-29 03:24:00,943 INFO L82 GeneralOperation]: Start removeDead. Operand has 1134 places, 1224 transitions, 2455 flow [2023-11-29 03:24:00,982 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1134 places, 1224 transitions, 2455 flow [2023-11-29 03:24:00,992 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-29 03:24:00,998 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;@16751cc3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-29 03:24:00,998 INFO L358 AbstractCegarLoop]: Starting to check reachability of 143 error locations. [2023-11-29 03:24:01,004 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-29 03:24:01,004 INFO L124 PetriNetUnfolderBase]: 1/48 cut-off events. [2023-11-29 03:24:01,005 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-29 03:24:01,005 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 03:24:01,005 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 03:24:01,006 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (and 140 more)] === [2023-11-29 03:24:01,010 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:24:01,010 INFO L85 PathProgramCache]: Analyzing trace with hash -2117681182, now seen corresponding path program 1 times [2023-11-29 03:24:01,018 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:24:01,019 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1858711558] [2023-11-29 03:24:01,019 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:24:01,019 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:24:01,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:24:01,668 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 03:24:01,669 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:24:01,669 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1858711558] [2023-11-29 03:24:01,669 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1858711558] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 03:24:01,669 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 03:24:01,670 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-29 03:24:01,671 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1761392497] [2023-11-29 03:24:01,671 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 03:24:01,678 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-29 03:24:01,683 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:24:01,704 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-29 03:24:01,704 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-11-29 03:24:03,827 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 880 out of 1224 [2023-11-29 03:24:03,839 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1134 places, 1224 transitions, 2455 flow. Second operand has 6 states, 6 states have (on average 881.5) internal successors, (5289), 6 states have internal predecessors, (5289), 0 states have call successors, (0), 0 states 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 03:24:03,839 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 03:24:03,839 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 880 of 1224 [2023-11-29 03:24:03,840 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 03:24:22,127 INFO L124 PetriNetUnfolderBase]: 17872/84673 cut-off events. [2023-11-29 03:24:22,127 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2023-11-29 03:24:22,413 INFO L83 FinitePrefix]: Finished finitePrefix Result has 116765 conditions, 84673 events. 17872/84673 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 488. Compared 1039033 event pairs, 15609 based on Foata normal form. 8048/82435 useless extension candidates. Maximal degree in co-relation 115962. Up to 32082 conditions per place. [2023-11-29 03:24:22,624 INFO L140 encePairwiseOnDemand]: 1152/1224 looper letters, 272 selfloop transitions, 5 changer transitions 3/1111 dead transitions. [2023-11-29 03:24:22,624 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1092 places, 1111 transitions, 2783 flow [2023-11-29 03:24:22,626 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-29 03:24:22,628 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-29 03:24:22,652 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 5624 transitions. [2023-11-29 03:24:22,659 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7657952069716776 [2023-11-29 03:24:22,660 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 5624 transitions. [2023-11-29 03:24:22,660 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 5624 transitions. [2023-11-29 03:24:22,667 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 03:24:22,670 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 5624 transitions. [2023-11-29 03:24:22,687 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 937.3333333333334) internal successors, (5624), 6 states have internal predecessors, (5624), 0 states have call successors, (0), 0 states 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 03:24:22,708 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 1224.0) internal successors, (8568), 7 states have internal predecessors, (8568), 0 states have call successors, (0), 0 states 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 03:24:22,714 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 1224.0) internal successors, (8568), 7 states have internal predecessors, (8568), 0 states have call successors, (0), 0 states 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 03:24:22,716 INFO L175 Difference]: Start difference. First operand has 1134 places, 1224 transitions, 2455 flow. Second operand 6 states and 5624 transitions. [2023-11-29 03:24:22,717 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 1092 places, 1111 transitions, 2783 flow [2023-11-29 03:24:22,729 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 1092 places, 1111 transitions, 2783 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-29 03:24:22,747 INFO L231 Difference]: Finished difference. Result has 1092 places, 1108 transitions, 2233 flow [2023-11-29 03:24:22,750 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1224, PETRI_DIFFERENCE_MINUEND_FLOW=2229, PETRI_DIFFERENCE_MINUEND_PLACES=1087, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1111, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1106, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=2233, PETRI_PLACES=1092, PETRI_TRANSITIONS=1108} [2023-11-29 03:24:22,753 INFO L281 CegarLoopForPetriNet]: 1134 programPoint places, -42 predicate places. [2023-11-29 03:24:22,753 INFO L495 AbstractCegarLoop]: Abstraction has has 1092 places, 1108 transitions, 2233 flow [2023-11-29 03:24:22,757 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 881.5) internal successors, (5289), 6 states have internal predecessors, (5289), 0 states have call successors, (0), 0 states 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 03:24:22,757 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 03:24:22,757 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 03:24:22,757 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-29 03:24:22,758 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (and 140 more)] === [2023-11-29 03:24:22,759 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:24:22,759 INFO L85 PathProgramCache]: Analyzing trace with hash -1901273083, now seen corresponding path program 1 times [2023-11-29 03:24:22,759 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:24:22,759 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1562763565] [2023-11-29 03:24:22,760 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:24:22,760 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:24:22,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:24:22,811 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 03:24:22,812 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:24:22,812 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1562763565] [2023-11-29 03:24:22,812 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1562763565] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 03:24:22,813 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 03:24:22,813 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-29 03:24:22,813 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1184762540] [2023-11-29 03:24:22,813 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 03:24:22,814 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 03:24:22,815 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:24:22,815 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 03:24:22,816 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 03:24:22,876 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 1122 out of 1224 [2023-11-29 03:24:22,882 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1092 places, 1108 transitions, 2233 flow. Second operand has 3 states, 3 states have (on average 1123.3333333333333) internal successors, (3370), 3 states have internal predecessors, (3370), 0 states have call successors, (0), 0 states 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 03:24:22,882 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 03:24:22,882 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 1122 of 1224 [2023-11-29 03:24:22,882 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 03:24:25,420 INFO L124 PetriNetUnfolderBase]: 555/9893 cut-off events. [2023-11-29 03:24:25,420 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2023-11-29 03:24:25,470 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10510 conditions, 9893 events. 555/9893 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 84. Compared 91074 event pairs, 210 based on Foata normal form. 1/8489 useless extension candidates. Maximal degree in co-relation 10426. Up to 600 conditions per place. [2023-11-29 03:24:25,507 INFO L140 encePairwiseOnDemand]: 1221/1224 looper letters, 35 selfloop transitions, 2 changer transitions 0/1109 dead transitions. [2023-11-29 03:24:25,508 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1091 places, 1109 transitions, 2309 flow [2023-11-29 03:24:25,508 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 03:24:25,508 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-29 03:24:25,514 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 3404 transitions. [2023-11-29 03:24:25,516 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.9270152505446623 [2023-11-29 03:24:25,517 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 3404 transitions. [2023-11-29 03:24:25,517 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 3404 transitions. [2023-11-29 03:24:25,520 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 03:24:25,520 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 3404 transitions. [2023-11-29 03:24:25,531 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 1134.6666666666667) internal successors, (3404), 3 states have internal predecessors, (3404), 0 states have call successors, (0), 0 states 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 03:24:25,542 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 1224.0) internal successors, (4896), 4 states have internal predecessors, (4896), 0 states have call successors, (0), 0 states 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 03:24:25,547 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 1224.0) internal successors, (4896), 4 states have internal predecessors, (4896), 0 states have call successors, (0), 0 states 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 03:24:25,547 INFO L175 Difference]: Start difference. First operand has 1092 places, 1108 transitions, 2233 flow. Second operand 3 states and 3404 transitions. [2023-11-29 03:24:25,547 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 1091 places, 1109 transitions, 2309 flow [2023-11-29 03:24:25,556 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 1086 places, 1109 transitions, 2299 flow, removed 0 selfloop flow, removed 5 redundant places. [2023-11-29 03:24:25,572 INFO L231 Difference]: Finished difference. Result has 1087 places, 1109 transitions, 2235 flow [2023-11-29 03:24:25,575 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1224, PETRI_DIFFERENCE_MINUEND_FLOW=2223, PETRI_DIFFERENCE_MINUEND_PLACES=1084, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1108, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1106, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=2235, PETRI_PLACES=1087, PETRI_TRANSITIONS=1109} [2023-11-29 03:24:25,575 INFO L281 CegarLoopForPetriNet]: 1134 programPoint places, -47 predicate places. [2023-11-29 03:24:25,576 INFO L495 AbstractCegarLoop]: Abstraction has has 1087 places, 1109 transitions, 2235 flow [2023-11-29 03:24:25,578 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 1123.3333333333333) internal successors, (3370), 3 states have internal predecessors, (3370), 0 states have call successors, (0), 0 states 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 03:24:25,579 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 03:24:25,579 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 03:24:25,579 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-29 03:24:25,580 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (and 140 more)] === [2023-11-29 03:24:25,580 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:24:25,580 INFO L85 PathProgramCache]: Analyzing trace with hash 842780391, now seen corresponding path program 1 times [2023-11-29 03:24:25,580 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:24:25,581 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [853952649] [2023-11-29 03:24:25,581 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:24:25,581 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:24:25,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:24:25,947 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 03:24:25,947 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:24:25,947 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [853952649] [2023-11-29 03:24:25,947 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [853952649] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 03:24:25,948 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 03:24:25,948 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-29 03:24:25,948 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1890159640] [2023-11-29 03:24:25,948 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 03:24:25,949 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-29 03:24:25,949 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:24:25,950 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-29 03:24:25,950 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-11-29 03:24:27,631 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 880 out of 1224 [2023-11-29 03:24:27,639 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1087 places, 1109 transitions, 2235 flow. Second operand has 6 states, 6 states have (on average 881.5) internal successors, (5289), 6 states have internal predecessors, (5289), 0 states have call successors, (0), 0 states 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 03:24:27,640 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 03:24:27,640 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 880 of 1224 [2023-11-29 03:24:27,640 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 03:24:45,506 INFO L124 PetriNetUnfolderBase]: 17872/84697 cut-off events. [2023-11-29 03:24:45,507 INFO L125 PetriNetUnfolderBase]: For 7/7 co-relation queries the response was YES. [2023-11-29 03:24:45,793 INFO L83 FinitePrefix]: Finished finitePrefix Result has 116804 conditions, 84697 events. 17872/84697 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 490. Compared 1039632 event pairs, 15609 based on Foata normal form. 0/74413 useless extension candidates. Maximal degree in co-relation 116725. Up to 32085 conditions per place. [2023-11-29 03:24:45,935 INFO L140 encePairwiseOnDemand]: 1218/1224 looper letters, 273 selfloop transitions, 5 changer transitions 0/1108 dead transitions. [2023-11-29 03:24:45,935 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1091 places, 1108 transitions, 2789 flow [2023-11-29 03:24:45,936 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-29 03:24:45,936 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-29 03:24:45,950 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 5558 transitions. [2023-11-29 03:24:45,954 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7568082788671024 [2023-11-29 03:24:45,954 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 5558 transitions. [2023-11-29 03:24:45,954 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 5558 transitions. [2023-11-29 03:24:45,959 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 03:24:45,959 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 5558 transitions. [2023-11-29 03:24:45,976 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 926.3333333333334) internal successors, (5558), 6 states have internal predecessors, (5558), 0 states have call successors, (0), 0 states 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 03:24:45,992 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 1224.0) internal successors, (8568), 7 states have internal predecessors, (8568), 0 states have call successors, (0), 0 states 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 03:24:45,997 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 1224.0) internal successors, (8568), 7 states have internal predecessors, (8568), 0 states have call successors, (0), 0 states 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 03:24:45,997 INFO L175 Difference]: Start difference. First operand has 1087 places, 1109 transitions, 2235 flow. Second operand 6 states and 5558 transitions. [2023-11-29 03:24:45,998 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 1091 places, 1108 transitions, 2789 flow [2023-11-29 03:24:46,008 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 1090 places, 1108 transitions, 2787 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-29 03:24:46,025 INFO L231 Difference]: Finished difference. Result has 1090 places, 1108 transitions, 2241 flow [2023-11-29 03:24:46,027 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1224, PETRI_DIFFERENCE_MINUEND_FLOW=2231, PETRI_DIFFERENCE_MINUEND_PLACES=1085, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1108, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1103, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=2241, PETRI_PLACES=1090, PETRI_TRANSITIONS=1108} [2023-11-29 03:24:46,028 INFO L281 CegarLoopForPetriNet]: 1134 programPoint places, -44 predicate places. [2023-11-29 03:24:46,028 INFO L495 AbstractCegarLoop]: Abstraction has has 1090 places, 1108 transitions, 2241 flow [2023-11-29 03:24:46,031 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 881.5) internal successors, (5289), 6 states have internal predecessors, (5289), 0 states have call successors, (0), 0 states 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 03:24:46,031 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 03:24:46,031 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 03:24:46,031 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-29 03:24:46,032 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (and 140 more)] === [2023-11-29 03:24:46,032 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:24:46,032 INFO L85 PathProgramCache]: Analyzing trace with hash -844519545, now seen corresponding path program 1 times [2023-11-29 03:24:46,032 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:24:46,033 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [539890223] [2023-11-29 03:24:46,033 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:24:46,033 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:24:46,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:24:46,438 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 03:24:46,438 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:24:46,438 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [539890223] [2023-11-29 03:24:46,439 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [539890223] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 03:24:46,439 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 03:24:46,439 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-29 03:24:46,439 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1190109288] [2023-11-29 03:24:46,439 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 03:24:46,440 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-29 03:24:46,440 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:24:46,441 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-29 03:24:46,441 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-11-29 03:24:47,836 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 880 out of 1224 [2023-11-29 03:24:47,840 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1090 places, 1108 transitions, 2241 flow. Second operand has 6 states, 6 states have (on average 881.5) internal successors, (5289), 6 states have internal predecessors, (5289), 0 states have call successors, (0), 0 states 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 03:24:47,840 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 03:24:47,840 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 880 of 1224 [2023-11-29 03:24:47,840 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 03:25:05,246 INFO L124 PetriNetUnfolderBase]: 17872/84695 cut-off events. [2023-11-29 03:25:05,246 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2023-11-29 03:25:05,398 INFO L83 FinitePrefix]: Finished finitePrefix Result has 116811 conditions, 84695 events. 17872/84695 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 488. Compared 1039238 event pairs, 15609 based on Foata normal form. 0/74413 useless extension candidates. Maximal degree in co-relation 116718. Up to 32085 conditions per place. [2023-11-29 03:25:05,545 INFO L140 encePairwiseOnDemand]: 1218/1224 looper letters, 273 selfloop transitions, 5 changer transitions 0/1107 dead transitions. [2023-11-29 03:25:05,546 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1094 places, 1107 transitions, 2795 flow [2023-11-29 03:25:05,546 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-29 03:25:05,546 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-29 03:25:05,556 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 5558 transitions. [2023-11-29 03:25:05,559 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7568082788671024 [2023-11-29 03:25:05,559 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 5558 transitions. [2023-11-29 03:25:05,559 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 5558 transitions. [2023-11-29 03:25:05,567 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 03:25:05,567 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 5558 transitions. [2023-11-29 03:25:05,590 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 926.3333333333334) internal successors, (5558), 6 states have internal predecessors, (5558), 0 states have call successors, (0), 0 states 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 03:25:05,612 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 1224.0) internal successors, (8568), 7 states have internal predecessors, (8568), 0 states have call successors, (0), 0 states 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 03:25:05,618 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 1224.0) internal successors, (8568), 7 states have internal predecessors, (8568), 0 states have call successors, (0), 0 states 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 03:25:05,618 INFO L175 Difference]: Start difference. First operand has 1090 places, 1108 transitions, 2241 flow. Second operand 6 states and 5558 transitions. [2023-11-29 03:25:05,618 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 1094 places, 1107 transitions, 2795 flow [2023-11-29 03:25:05,636 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 1089 places, 1107 transitions, 2785 flow, removed 0 selfloop flow, removed 5 redundant places. [2023-11-29 03:25:05,658 INFO L231 Difference]: Finished difference. Result has 1089 places, 1107 transitions, 2239 flow [2023-11-29 03:25:05,660 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1224, PETRI_DIFFERENCE_MINUEND_FLOW=2229, PETRI_DIFFERENCE_MINUEND_PLACES=1084, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1107, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1102, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=2239, PETRI_PLACES=1089, PETRI_TRANSITIONS=1107} [2023-11-29 03:25:05,660 INFO L281 CegarLoopForPetriNet]: 1134 programPoint places, -45 predicate places. [2023-11-29 03:25:05,661 INFO L495 AbstractCegarLoop]: Abstraction has has 1089 places, 1107 transitions, 2239 flow [2023-11-29 03:25:05,662 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 881.5) internal successors, (5289), 6 states have internal predecessors, (5289), 0 states have call successors, (0), 0 states 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 03:25:05,662 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 03:25:05,662 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 03:25:05,663 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-29 03:25:05,663 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (and 140 more)] === [2023-11-29 03:25:05,663 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:25:05,663 INFO L85 PathProgramCache]: Analyzing trace with hash -1606773151, now seen corresponding path program 1 times [2023-11-29 03:25:05,664 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:25:05,664 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1619638159] [2023-11-29 03:25:05,664 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:25:05,664 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:25:05,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:25:05,746 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 03:25:05,746 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:25:05,746 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1619638159] [2023-11-29 03:25:05,747 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1619638159] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 03:25:05,747 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [686595554] [2023-11-29 03:25:05,747 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:25:05,747 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 03:25:05,747 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_799cc771-3654-4691-b59b-34511d65dbae/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:25:05,751 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_799cc771-3654-4691-b59b-34511d65dbae/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 03:25:05,762 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_799cc771-3654-4691-b59b-34511d65dbae/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-29 03:25:05,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:25:05,901 INFO L262 TraceCheckSpWp]: Trace formula consists of 272 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-29 03:25:05,906 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 03:25:05,979 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 03:25:05,979 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 03:25:06,032 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 03:25:06,032 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [686595554] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 03:25:06,032 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 03:25:06,033 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 5 [2023-11-29 03:25:06,033 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2096555675] [2023-11-29 03:25:06,033 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 03:25:06,034 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-29 03:25:06,035 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:25:06,035 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-29 03:25:06,035 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-11-29 03:25:06,123 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 1121 out of 1224 [2023-11-29 03:25:06,127 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1089 places, 1107 transitions, 2239 flow. Second operand has 5 states, 5 states have (on average 1122.8) internal successors, (5614), 5 states have internal predecessors, (5614), 0 states have call successors, (0), 0 states 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 03:25:06,127 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 03:25:06,127 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 1121 of 1224 [2023-11-29 03:25:06,127 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 03:25:08,900 INFO L124 PetriNetUnfolderBase]: 555/9891 cut-off events. [2023-11-29 03:25:08,900 INFO L125 PetriNetUnfolderBase]: For 9/9 co-relation queries the response was YES. [2023-11-29 03:25:08,965 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10516 conditions, 9891 events. 555/9891 cut-off events. For 9/9 co-relation queries the response was YES. Maximal size of possible extension queue 84. Compared 90980 event pairs, 210 based on Foata normal form. 1/8491 useless extension candidates. Maximal degree in co-relation 10409. Up to 599 conditions per place. [2023-11-29 03:25:08,999 INFO L140 encePairwiseOnDemand]: 1220/1224 looper letters, 36 selfloop transitions, 4 changer transitions 0/1109 dead transitions. [2023-11-29 03:25:08,999 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1092 places, 1109 transitions, 2323 flow [2023-11-29 03:25:09,000 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-29 03:25:09,000 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-29 03:25:09,009 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 4525 transitions. [2023-11-29 03:25:09,011 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.9242238562091504 [2023-11-29 03:25:09,011 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 4525 transitions. [2023-11-29 03:25:09,011 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 4525 transitions. [2023-11-29 03:25:09,014 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 03:25:09,014 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 4525 transitions. [2023-11-29 03:25:09,024 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 1131.25) internal successors, (4525), 4 states have internal predecessors, (4525), 0 states have call successors, (0), 0 states 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 03:25:09,032 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 1224.0) internal successors, (6120), 5 states have internal predecessors, (6120), 0 states have call successors, (0), 0 states 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 03:25:09,033 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 1224.0) internal successors, (6120), 5 states have internal predecessors, (6120), 0 states have call successors, (0), 0 states 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 03:25:09,033 INFO L175 Difference]: Start difference. First operand has 1089 places, 1107 transitions, 2239 flow. Second operand 4 states and 4525 transitions. [2023-11-29 03:25:09,034 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 1092 places, 1109 transitions, 2323 flow [2023-11-29 03:25:09,041 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 1087 places, 1109 transitions, 2313 flow, removed 0 selfloop flow, removed 5 redundant places. [2023-11-29 03:25:09,056 INFO L231 Difference]: Finished difference. Result has 1089 places, 1108 transitions, 2249 flow [2023-11-29 03:25:09,058 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1224, PETRI_DIFFERENCE_MINUEND_FLOW=2229, PETRI_DIFFERENCE_MINUEND_PLACES=1084, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1107, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1103, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=2249, PETRI_PLACES=1089, PETRI_TRANSITIONS=1108} [2023-11-29 03:25:09,059 INFO L281 CegarLoopForPetriNet]: 1134 programPoint places, -45 predicate places. [2023-11-29 03:25:09,059 INFO L495 AbstractCegarLoop]: Abstraction has has 1089 places, 1108 transitions, 2249 flow [2023-11-29 03:25:09,061 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 1122.8) internal successors, (5614), 5 states have internal predecessors, (5614), 0 states have call successors, (0), 0 states 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 03:25:09,061 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 03:25:09,061 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 03:25:09,067 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_799cc771-3654-4691-b59b-34511d65dbae/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-29 03:25:09,262 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_799cc771-3654-4691-b59b-34511d65dbae/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 03:25:09,262 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (and 140 more)] === [2023-11-29 03:25:09,262 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:25:09,263 INFO L85 PathProgramCache]: Analyzing trace with hash -1317967171, now seen corresponding path program 2 times [2023-11-29 03:25:09,263 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:25:09,263 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1633888660] [2023-11-29 03:25:09,263 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:25:09,263 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:25:09,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:25:09,920 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 03:25:09,920 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:25:09,920 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1633888660] [2023-11-29 03:25:09,920 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1633888660] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 03:25:09,921 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 03:25:09,921 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-29 03:25:09,921 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [405827020] [2023-11-29 03:25:09,921 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 03:25:09,922 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-29 03:25:09,922 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:25:09,923 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-29 03:25:09,923 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-11-29 03:25:11,469 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 885 out of 1224 [2023-11-29 03:25:11,472 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1089 places, 1108 transitions, 2249 flow. Second operand has 6 states, 6 states have (on average 888.3333333333334) internal successors, (5330), 6 states have internal predecessors, (5330), 0 states have call successors, (0), 0 states 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 03:25:11,472 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 03:25:11,472 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 885 of 1224 [2023-11-29 03:25:11,472 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 03:25:29,533 INFO L124 PetriNetUnfolderBase]: 17618/84414 cut-off events. [2023-11-29 03:25:29,533 INFO L125 PetriNetUnfolderBase]: For 13/13 co-relation queries the response was YES. [2023-11-29 03:25:29,707 INFO L83 FinitePrefix]: Finished finitePrefix Result has 116032 conditions, 84414 events. 17618/84414 cut-off events. For 13/13 co-relation queries the response was YES. Maximal size of possible extension queue 487. Compared 1037031 event pairs, 15367 based on Foata normal form. 0/74142 useless extension candidates. Maximal degree in co-relation 115902. Up to 31591 conditions per place. [2023-11-29 03:25:29,867 INFO L140 encePairwiseOnDemand]: 1218/1224 looper letters, 267 selfloop transitions, 5 changer transitions 0/1107 dead transitions. [2023-11-29 03:25:29,867 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1093 places, 1107 transitions, 2791 flow [2023-11-29 03:25:29,867 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-29 03:25:29,868 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-29 03:25:29,878 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 5583 transitions. [2023-11-29 03:25:29,879 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7602124183006536 [2023-11-29 03:25:29,879 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 5583 transitions. [2023-11-29 03:25:29,879 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 5583 transitions. [2023-11-29 03:25:29,883 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 03:25:29,883 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 5583 transitions. [2023-11-29 03:25:29,893 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 930.5) internal successors, (5583), 6 states have internal predecessors, (5583), 0 states have call successors, (0), 0 states 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 03:25:29,902 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 1224.0) internal successors, (8568), 7 states have internal predecessors, (8568), 0 states have call successors, (0), 0 states 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 03:25:29,905 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 1224.0) internal successors, (8568), 7 states have internal predecessors, (8568), 0 states have call successors, (0), 0 states 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 03:25:29,905 INFO L175 Difference]: Start difference. First operand has 1089 places, 1108 transitions, 2249 flow. Second operand 6 states and 5583 transitions. [2023-11-29 03:25:29,905 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 1093 places, 1107 transitions, 2791 flow [2023-11-29 03:25:29,914 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 1092 places, 1107 transitions, 2787 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-11-29 03:25:29,927 INFO L231 Difference]: Finished difference. Result has 1092 places, 1107 transitions, 2253 flow [2023-11-29 03:25:29,929 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1224, PETRI_DIFFERENCE_MINUEND_FLOW=2243, PETRI_DIFFERENCE_MINUEND_PLACES=1087, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1107, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1102, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=2253, PETRI_PLACES=1092, PETRI_TRANSITIONS=1107} [2023-11-29 03:25:29,929 INFO L281 CegarLoopForPetriNet]: 1134 programPoint places, -42 predicate places. [2023-11-29 03:25:29,930 INFO L495 AbstractCegarLoop]: Abstraction has has 1092 places, 1107 transitions, 2253 flow [2023-11-29 03:25:29,932 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 888.3333333333334) internal successors, (5330), 6 states have internal predecessors, (5330), 0 states have call successors, (0), 0 states 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 03:25:29,932 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 03:25:29,932 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 03:25:29,932 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-29 03:25:29,933 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (and 140 more)] === [2023-11-29 03:25:29,933 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:25:29,933 INFO L85 PathProgramCache]: Analyzing trace with hash 1404414997, now seen corresponding path program 1 times [2023-11-29 03:25:29,934 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:25:29,934 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [346864972] [2023-11-29 03:25:29,934 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:25:29,934 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:25:29,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:25:30,488 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 03:25:30,489 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:25:30,489 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [346864972] [2023-11-29 03:25:30,489 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [346864972] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 03:25:30,489 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 03:25:30,490 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-29 03:25:30,490 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1561252375] [2023-11-29 03:25:30,490 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 03:25:30,491 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-29 03:25:30,491 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:25:30,492 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-29 03:25:30,492 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-11-29 03:25:32,044 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 885 out of 1224 [2023-11-29 03:25:32,047 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1092 places, 1107 transitions, 2253 flow. Second operand has 6 states, 6 states have (on average 888.3333333333334) internal successors, (5330), 6 states have internal predecessors, (5330), 0 states have call successors, (0), 0 states 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 03:25:32,048 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 03:25:32,048 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 885 of 1224 [2023-11-29 03:25:32,048 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 03:25:50,306 INFO L124 PetriNetUnfolderBase]: 17618/84413 cut-off events. [2023-11-29 03:25:50,307 INFO L125 PetriNetUnfolderBase]: For 9/9 co-relation queries the response was YES. [2023-11-29 03:25:50,508 INFO L83 FinitePrefix]: Finished finitePrefix Result has 116035 conditions, 84413 events. 17618/84413 cut-off events. For 9/9 co-relation queries the response was YES. Maximal size of possible extension queue 487. Compared 1036979 event pairs, 15367 based on Foata normal form. 0/74142 useless extension candidates. Maximal degree in co-relation 115906. Up to 31591 conditions per place. [2023-11-29 03:25:50,676 INFO L140 encePairwiseOnDemand]: 1218/1224 looper letters, 267 selfloop transitions, 5 changer transitions 0/1106 dead transitions. [2023-11-29 03:25:50,676 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1096 places, 1106 transitions, 2795 flow [2023-11-29 03:25:50,676 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-29 03:25:50,677 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-29 03:25:50,686 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 5583 transitions. [2023-11-29 03:25:50,688 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7602124183006536 [2023-11-29 03:25:50,688 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 5583 transitions. [2023-11-29 03:25:50,688 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 5583 transitions. [2023-11-29 03:25:50,690 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 03:25:50,690 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 5583 transitions. [2023-11-29 03:25:50,695 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 930.5) internal successors, (5583), 6 states have internal predecessors, (5583), 0 states have call successors, (0), 0 states 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 03:25:50,704 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 1224.0) internal successors, (8568), 7 states have internal predecessors, (8568), 0 states have call successors, (0), 0 states 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 03:25:50,704 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 1224.0) internal successors, (8568), 7 states have internal predecessors, (8568), 0 states have call successors, (0), 0 states 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 03:25:50,705 INFO L175 Difference]: Start difference. First operand has 1092 places, 1107 transitions, 2253 flow. Second operand 6 states and 5583 transitions. [2023-11-29 03:25:50,705 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 1096 places, 1106 transitions, 2795 flow [2023-11-29 03:25:50,714 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 1091 places, 1106 transitions, 2785 flow, removed 0 selfloop flow, removed 5 redundant places. [2023-11-29 03:25:50,729 INFO L231 Difference]: Finished difference. Result has 1091 places, 1106 transitions, 2251 flow [2023-11-29 03:25:50,731 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1224, PETRI_DIFFERENCE_MINUEND_FLOW=2241, PETRI_DIFFERENCE_MINUEND_PLACES=1086, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1106, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1101, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=2251, PETRI_PLACES=1091, PETRI_TRANSITIONS=1106} [2023-11-29 03:25:50,732 INFO L281 CegarLoopForPetriNet]: 1134 programPoint places, -43 predicate places. [2023-11-29 03:25:50,732 INFO L495 AbstractCegarLoop]: Abstraction has has 1091 places, 1106 transitions, 2251 flow [2023-11-29 03:25:50,733 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 888.3333333333334) internal successors, (5330), 6 states have internal predecessors, (5330), 0 states have call successors, (0), 0 states 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 03:25:50,733 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 03:25:50,734 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] [2023-11-29 03:25:50,734 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-29 03:25:50,734 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (and 140 more)] === [2023-11-29 03:25:50,734 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:25:50,734 INFO L85 PathProgramCache]: Analyzing trace with hash 437256052, now seen corresponding path program 1 times [2023-11-29 03:25:50,734 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:25:50,735 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1124562846] [2023-11-29 03:25:50,735 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:25:50,735 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:25:50,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:25:51,446 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 03:25:51,446 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:25:51,447 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1124562846] [2023-11-29 03:25:51,447 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1124562846] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 03:25:51,447 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 03:25:51,447 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-29 03:25:51,447 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [495232689] [2023-11-29 03:25:51,447 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 03:25:51,448 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-29 03:25:51,448 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:25:51,449 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-29 03:25:51,449 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-11-29 03:25:52,780 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 885 out of 1224 [2023-11-29 03:25:52,783 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1091 places, 1106 transitions, 2251 flow. Second operand has 6 states, 6 states have (on average 888.3333333333334) internal successors, (5330), 6 states have internal predecessors, (5330), 0 states have call successors, (0), 0 states 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 03:25:52,783 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 03:25:52,783 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 885 of 1224 [2023-11-29 03:25:52,783 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 03:26:11,955 INFO L124 PetriNetUnfolderBase]: 17618/84412 cut-off events. [2023-11-29 03:26:11,955 INFO L125 PetriNetUnfolderBase]: For 9/9 co-relation queries the response was YES. [2023-11-29 03:26:12,137 INFO L83 FinitePrefix]: Finished finitePrefix Result has 116034 conditions, 84412 events. 17618/84412 cut-off events. For 9/9 co-relation queries the response was YES. Maximal size of possible extension queue 486. Compared 1037248 event pairs, 15367 based on Foata normal form. 0/74142 useless extension candidates. Maximal degree in co-relation 115905. Up to 31591 conditions per place. [2023-11-29 03:26:12,285 INFO L140 encePairwiseOnDemand]: 1218/1224 looper letters, 267 selfloop transitions, 5 changer transitions 0/1105 dead transitions. [2023-11-29 03:26:12,285 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1095 places, 1105 transitions, 2793 flow [2023-11-29 03:26:12,285 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-29 03:26:12,286 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-29 03:26:12,295 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 5583 transitions. [2023-11-29 03:26:12,297 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7602124183006536 [2023-11-29 03:26:12,297 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 5583 transitions. [2023-11-29 03:26:12,297 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 5583 transitions. [2023-11-29 03:26:12,298 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 03:26:12,298 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 5583 transitions. [2023-11-29 03:26:12,303 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 930.5) internal successors, (5583), 6 states have internal predecessors, (5583), 0 states have call successors, (0), 0 states 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 03:26:12,311 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 1224.0) internal successors, (8568), 7 states have internal predecessors, (8568), 0 states have call successors, (0), 0 states 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 03:26:12,312 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 1224.0) internal successors, (8568), 7 states have internal predecessors, (8568), 0 states have call successors, (0), 0 states 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 03:26:12,312 INFO L175 Difference]: Start difference. First operand has 1091 places, 1106 transitions, 2251 flow. Second operand 6 states and 5583 transitions. [2023-11-29 03:26:12,312 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 1095 places, 1105 transitions, 2793 flow [2023-11-29 03:26:12,318 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 1090 places, 1105 transitions, 2783 flow, removed 0 selfloop flow, removed 5 redundant places. [2023-11-29 03:26:12,328 INFO L231 Difference]: Finished difference. Result has 1090 places, 1105 transitions, 2249 flow [2023-11-29 03:26:12,330 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1224, PETRI_DIFFERENCE_MINUEND_FLOW=2239, PETRI_DIFFERENCE_MINUEND_PLACES=1085, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1105, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1100, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=2249, PETRI_PLACES=1090, PETRI_TRANSITIONS=1105} [2023-11-29 03:26:12,331 INFO L281 CegarLoopForPetriNet]: 1134 programPoint places, -44 predicate places. [2023-11-29 03:26:12,331 INFO L495 AbstractCegarLoop]: Abstraction has has 1090 places, 1105 transitions, 2249 flow [2023-11-29 03:26:12,332 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 888.3333333333334) internal successors, (5330), 6 states have internal predecessors, (5330), 0 states have call successors, (0), 0 states 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 03:26:12,332 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 03:26:12,332 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] [2023-11-29 03:26:12,332 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-29 03:26:12,332 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (and 140 more)] === [2023-11-29 03:26:12,332 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:26:12,332 INFO L85 PathProgramCache]: Analyzing trace with hash 1429372299, now seen corresponding path program 1 times [2023-11-29 03:26:12,333 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:26:12,333 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1758119931] [2023-11-29 03:26:12,333 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:26:12,333 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:26:12,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:26:12,475 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 03:26:12,475 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:26:12,476 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1758119931] [2023-11-29 03:26:12,476 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1758119931] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 03:26:12,476 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 03:26:12,476 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-29 03:26:12,476 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2039556455] [2023-11-29 03:26:12,476 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 03:26:12,477 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 03:26:12,477 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:26:12,477 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 03:26:12,478 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 03:26:13,113 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 888 out of 1224 [2023-11-29 03:26:13,115 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1090 places, 1105 transitions, 2249 flow. Second operand has 3 states, 3 states have (on average 893.6666666666666) internal successors, (2681), 3 states have internal predecessors, (2681), 0 states have call successors, (0), 0 states 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 03:26:13,115 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 03:26:13,115 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 888 of 1224 [2023-11-29 03:26:13,116 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 03:26:31,399 INFO L124 PetriNetUnfolderBase]: 17618/84411 cut-off events. [2023-11-29 03:26:31,399 INFO L125 PetriNetUnfolderBase]: For 9/9 co-relation queries the response was YES. [2023-11-29 03:26:31,563 INFO L83 FinitePrefix]: Finished finitePrefix Result has 116030 conditions, 84411 events. 17618/84411 cut-off events. For 9/9 co-relation queries the response was YES. Maximal size of possible extension queue 486. Compared 1037627 event pairs, 15367 based on Foata normal form. 0/74142 useless extension candidates. Maximal degree in co-relation 115901. Up to 31591 conditions per place. [2023-11-29 03:26:31,693 INFO L140 encePairwiseOnDemand]: 1221/1224 looper letters, 267 selfloop transitions, 2 changer transitions 0/1104 dead transitions. [2023-11-29 03:26:31,693 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1091 places, 1104 transitions, 2785 flow [2023-11-29 03:26:31,693 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 03:26:31,693 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-29 03:26:31,698 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 2934 transitions. [2023-11-29 03:26:31,699 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7990196078431373 [2023-11-29 03:26:31,699 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 2934 transitions. [2023-11-29 03:26:31,699 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 2934 transitions. [2023-11-29 03:26:31,699 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 03:26:31,699 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 2934 transitions. [2023-11-29 03:26:31,702 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 978.0) internal successors, (2934), 3 states have internal predecessors, (2934), 0 states have call successors, (0), 0 states 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 03:26:31,704 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 1224.0) internal successors, (4896), 4 states have internal predecessors, (4896), 0 states have call successors, (0), 0 states 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 03:26:31,705 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 1224.0) internal successors, (4896), 4 states have internal predecessors, (4896), 0 states have call successors, (0), 0 states 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 03:26:31,705 INFO L175 Difference]: Start difference. First operand has 1090 places, 1105 transitions, 2249 flow. Second operand 3 states and 2934 transitions. [2023-11-29 03:26:31,705 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 1091 places, 1104 transitions, 2785 flow [2023-11-29 03:26:31,711 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 1086 places, 1104 transitions, 2775 flow, removed 0 selfloop flow, removed 5 redundant places. [2023-11-29 03:26:31,720 INFO L231 Difference]: Finished difference. Result has 1086 places, 1104 transitions, 2241 flow [2023-11-29 03:26:31,722 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1224, PETRI_DIFFERENCE_MINUEND_FLOW=2237, PETRI_DIFFERENCE_MINUEND_PLACES=1084, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1104, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1102, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=2241, PETRI_PLACES=1086, PETRI_TRANSITIONS=1104} [2023-11-29 03:26:31,722 INFO L281 CegarLoopForPetriNet]: 1134 programPoint places, -48 predicate places. [2023-11-29 03:26:31,722 INFO L495 AbstractCegarLoop]: Abstraction has has 1086 places, 1104 transitions, 2241 flow [2023-11-29 03:26:31,723 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 893.6666666666666) internal successors, (2681), 3 states have internal predecessors, (2681), 0 states have call successors, (0), 0 states 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 03:26:31,723 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 03:26:31,723 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] [2023-11-29 03:26:31,723 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-29 03:26:31,723 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting worker_fnErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (and 140 more)] === [2023-11-29 03:26:31,724 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:26:31,724 INFO L85 PathProgramCache]: Analyzing trace with hash 1435080326, now seen corresponding path program 1 times [2023-11-29 03:26:31,724 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:26:31,724 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [620264235] [2023-11-29 03:26:31,724 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:26:31,724 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:26:31,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:26:32,213 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 03:26:32,213 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:26:32,214 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [620264235] [2023-11-29 03:26:32,214 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [620264235] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 03:26:32,214 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 03:26:32,214 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-29 03:26:32,214 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2088072721] [2023-11-29 03:26:32,215 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 03:26:32,215 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-29 03:26:32,216 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:26:32,216 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-29 03:26:32,216 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-11-29 03:26:34,906 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 1014 out of 1224 [2023-11-29 03:26:34,910 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1086 places, 1104 transitions, 2241 flow. Second operand has 6 states, 6 states have (on average 1019.3333333333334) internal successors, (6116), 6 states have internal predecessors, (6116), 0 states have call successors, (0), 0 states 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 03:26:34,910 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 03:26:34,910 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 1014 of 1224 [2023-11-29 03:26:34,910 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 03:26:42,860 INFO L124 PetriNetUnfolderBase]: 4923/36911 cut-off events. [2023-11-29 03:26:42,860 INFO L125 PetriNetUnfolderBase]: For 10/10 co-relation queries the response was YES. [2023-11-29 03:26:42,965 INFO L83 FinitePrefix]: Finished finitePrefix Result has 44916 conditions, 36911 events. 4923/36911 cut-off events. For 10/10 co-relation queries the response was YES. Maximal size of possible extension queue 263. Compared 429953 event pairs, 3094 based on Foata normal form. 0/31781 useless extension candidates. Maximal degree in co-relation 44787. Up to 7572 conditions per place. [2023-11-29 03:26:43,035 INFO L140 encePairwiseOnDemand]: 1176/1224 looper letters, 199 selfloop transitions, 170 changer transitions 0/1329 dead transitions. [2023-11-29 03:26:43,035 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1091 places, 1329 transitions, 3429 flow [2023-11-29 03:26:43,036 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-29 03:26:43,036 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-29 03:26:43,048 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 6454 transitions. [2023-11-29 03:26:43,050 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8788126361655774 [2023-11-29 03:26:43,050 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 6454 transitions. [2023-11-29 03:26:43,050 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 6454 transitions. [2023-11-29 03:26:43,051 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 03:26:43,051 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 6454 transitions. [2023-11-29 03:26:43,057 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 1075.6666666666667) internal successors, (6454), 6 states have internal predecessors, (6454), 0 states have call successors, (0), 0 states 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 03:26:43,062 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 1224.0) internal successors, (8568), 7 states have internal predecessors, (8568), 0 states have call successors, (0), 0 states 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 03:26:43,063 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 1224.0) internal successors, (8568), 7 states have internal predecessors, (8568), 0 states have call successors, (0), 0 states 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 03:26:43,063 INFO L175 Difference]: Start difference. First operand has 1086 places, 1104 transitions, 2241 flow. Second operand 6 states and 6454 transitions. [2023-11-29 03:26:43,063 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 1091 places, 1329 transitions, 3429 flow [2023-11-29 03:26:43,070 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 1089 places, 1329 transitions, 3425 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-29 03:26:43,084 INFO L231 Difference]: Finished difference. Result has 1094 places, 1273 transitions, 3349 flow [2023-11-29 03:26:43,086 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1224, PETRI_DIFFERENCE_MINUEND_FLOW=2237, PETRI_DIFFERENCE_MINUEND_PLACES=1084, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1104, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=42, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1057, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=3349, PETRI_PLACES=1094, PETRI_TRANSITIONS=1273} [2023-11-29 03:26:43,087 INFO L281 CegarLoopForPetriNet]: 1134 programPoint places, -40 predicate places. [2023-11-29 03:26:43,087 INFO L495 AbstractCegarLoop]: Abstraction has has 1094 places, 1273 transitions, 3349 flow [2023-11-29 03:26:43,088 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 1019.3333333333334) internal successors, (6116), 6 states have internal predecessors, (6116), 0 states have call successors, (0), 0 states 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 03:26:43,088 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 03:26:43,089 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] [2023-11-29 03:26:43,089 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-29 03:26:43,089 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (and 140 more)] === [2023-11-29 03:26:43,089 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:26:43,089 INFO L85 PathProgramCache]: Analyzing trace with hash 2121773965, now seen corresponding path program 1 times [2023-11-29 03:26:43,089 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:26:43,089 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1700625141] [2023-11-29 03:26:43,089 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:26:43,089 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:26:43,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:26:43,177 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 03:26:43,177 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:26:43,177 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1700625141] [2023-11-29 03:26:43,177 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1700625141] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 03:26:43,177 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 03:26:43,177 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-29 03:26:43,177 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [839033834] [2023-11-29 03:26:43,178 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 03:26:43,178 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 03:26:43,178 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:26:43,178 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 03:26:43,179 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 03:26:43,190 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 1122 out of 1224 [2023-11-29 03:26:43,192 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1094 places, 1273 transitions, 3349 flow. Second operand has 3 states, 3 states have (on average 1123.3333333333333) internal successors, (3370), 3 states have internal predecessors, (3370), 0 states have call successors, (0), 0 states 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 03:26:43,193 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 03:26:43,193 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 1122 of 1224 [2023-11-29 03:26:43,193 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 03:26:46,392 INFO L124 PetriNetUnfolderBase]: 1008/14106 cut-off events. [2023-11-29 03:26:46,392 INFO L125 PetriNetUnfolderBase]: For 314/387 co-relation queries the response was YES. [2023-11-29 03:26:46,451 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16490 conditions, 14106 events. 1008/14106 cut-off events. For 314/387 co-relation queries the response was YES. Maximal size of possible extension queue 113. Compared 135794 event pairs, 299 based on Foata normal form. 1/12178 useless extension candidates. Maximal degree in co-relation 16380. Up to 850 conditions per place. [2023-11-29 03:26:46,476 INFO L140 encePairwiseOnDemand]: 1221/1224 looper letters, 48 selfloop transitions, 2 changer transitions 0/1287 dead transitions. [2023-11-29 03:26:46,476 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1096 places, 1287 transitions, 3477 flow [2023-11-29 03:26:46,477 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 03:26:46,477 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-29 03:26:46,483 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 3417 transitions. [2023-11-29 03:26:46,483 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.9305555555555556 [2023-11-29 03:26:46,484 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 3417 transitions. [2023-11-29 03:26:46,484 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 3417 transitions. [2023-11-29 03:26:46,484 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 03:26:46,484 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 3417 transitions. [2023-11-29 03:26:46,487 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 1139.0) internal successors, (3417), 3 states have internal predecessors, (3417), 0 states have call successors, (0), 0 states 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 03:26:46,489 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 1224.0) internal successors, (4896), 4 states have internal predecessors, (4896), 0 states have call successors, (0), 0 states 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 03:26:46,489 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 1224.0) internal successors, (4896), 4 states have internal predecessors, (4896), 0 states have call successors, (0), 0 states 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 03:26:46,489 INFO L175 Difference]: Start difference. First operand has 1094 places, 1273 transitions, 3349 flow. Second operand 3 states and 3417 transitions. [2023-11-29 03:26:46,489 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 1096 places, 1287 transitions, 3477 flow [2023-11-29 03:26:46,500 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 1096 places, 1287 transitions, 3477 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-29 03:26:46,511 INFO L231 Difference]: Finished difference. Result has 1097 places, 1273 transitions, 3357 flow [2023-11-29 03:26:46,513 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1224, PETRI_DIFFERENCE_MINUEND_FLOW=3349, PETRI_DIFFERENCE_MINUEND_PLACES=1094, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1273, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1271, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=3357, PETRI_PLACES=1097, PETRI_TRANSITIONS=1273} [2023-11-29 03:26:46,514 INFO L281 CegarLoopForPetriNet]: 1134 programPoint places, -37 predicate places. [2023-11-29 03:26:46,514 INFO L495 AbstractCegarLoop]: Abstraction has has 1097 places, 1273 transitions, 3357 flow [2023-11-29 03:26:46,514 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 1123.3333333333333) internal successors, (3370), 3 states have internal predecessors, (3370), 0 states have call successors, (0), 0 states 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 03:26:46,514 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 03:26:46,515 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 03:26:46,515 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-29 03:26:46,515 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (and 140 more)] === [2023-11-29 03:26:46,515 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:26:46,515 INFO L85 PathProgramCache]: Analyzing trace with hash -515753635, now seen corresponding path program 1 times [2023-11-29 03:26:46,515 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:26:46,515 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1514958397] [2023-11-29 03:26:46,515 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:26:46,516 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:26:46,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:26:46,625 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 03:26:46,625 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:26:46,625 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1514958397] [2023-11-29 03:26:46,626 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1514958397] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 03:26:46,626 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1016648887] [2023-11-29 03:26:46,626 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:26:46,626 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 03:26:46,626 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_799cc771-3654-4691-b59b-34511d65dbae/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:26:46,629 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_799cc771-3654-4691-b59b-34511d65dbae/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 03:26:46,630 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_799cc771-3654-4691-b59b-34511d65dbae/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-29 03:26:46,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:26:46,889 INFO L262 TraceCheckSpWp]: Trace formula consists of 564 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-29 03:26:46,894 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 03:26:46,923 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 03:26:46,923 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 03:26:46,924 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1016648887] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 03:26:46,924 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-29 03:26:46,924 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 5 [2023-11-29 03:26:46,924 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [698253180] [2023-11-29 03:26:46,924 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 03:26:46,925 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-29 03:26:46,925 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:26:46,926 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-29 03:26:46,926 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-29 03:26:46,945 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 1121 out of 1224 [2023-11-29 03:26:46,948 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1097 places, 1273 transitions, 3357 flow. Second operand has 4 states, 4 states have (on average 1122.5) internal successors, (4490), 4 states have internal predecessors, (4490), 0 states have call successors, (0), 0 states 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 03:26:46,948 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 03:26:46,948 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 1121 of 1224 [2023-11-29 03:26:46,948 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 03:26:50,051 INFO L124 PetriNetUnfolderBase]: 974/13445 cut-off events. [2023-11-29 03:26:50,051 INFO L125 PetriNetUnfolderBase]: For 347/420 co-relation queries the response was YES. [2023-11-29 03:26:50,131 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15852 conditions, 13445 events. 974/13445 cut-off events. For 347/420 co-relation queries the response was YES. Maximal size of possible extension queue 113. Compared 128346 event pairs, 261 based on Foata normal form. 15/11619 useless extension candidates. Maximal degree in co-relation 15740. Up to 840 conditions per place. [2023-11-29 03:26:50,165 INFO L140 encePairwiseOnDemand]: 1220/1224 looper letters, 62 selfloop transitions, 3 changer transitions 0/1300 dead transitions. [2023-11-29 03:26:50,165 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1099 places, 1300 transitions, 3540 flow [2023-11-29 03:26:50,166 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-29 03:26:50,166 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-29 03:26:50,171 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 4550 transitions. [2023-11-29 03:26:50,172 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.9293300653594772 [2023-11-29 03:26:50,173 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 4550 transitions. [2023-11-29 03:26:50,173 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 4550 transitions. [2023-11-29 03:26:50,174 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 03:26:50,174 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 4550 transitions. [2023-11-29 03:26:50,182 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 1137.5) internal successors, (4550), 4 states have internal predecessors, (4550), 0 states have call successors, (0), 0 states 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 03:26:50,186 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 1224.0) internal successors, (6120), 5 states have internal predecessors, (6120), 0 states have call successors, (0), 0 states 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 03:26:50,187 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 1224.0) internal successors, (6120), 5 states have internal predecessors, (6120), 0 states have call successors, (0), 0 states 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 03:26:50,188 INFO L175 Difference]: Start difference. First operand has 1097 places, 1273 transitions, 3357 flow. Second operand 4 states and 4550 transitions. [2023-11-29 03:26:50,188 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 1099 places, 1300 transitions, 3540 flow [2023-11-29 03:26:50,203 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 1095 places, 1300 transitions, 3532 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-11-29 03:26:50,221 INFO L231 Difference]: Finished difference. Result has 1096 places, 1272 transitions, 3356 flow [2023-11-29 03:26:50,223 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1224, PETRI_DIFFERENCE_MINUEND_FLOW=3346, PETRI_DIFFERENCE_MINUEND_PLACES=1092, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1272, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1269, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=3356, PETRI_PLACES=1096, PETRI_TRANSITIONS=1272} [2023-11-29 03:26:50,224 INFO L281 CegarLoopForPetriNet]: 1134 programPoint places, -38 predicate places. [2023-11-29 03:26:50,224 INFO L495 AbstractCegarLoop]: Abstraction has has 1096 places, 1272 transitions, 3356 flow [2023-11-29 03:26:50,225 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 1122.5) internal successors, (4490), 4 states have internal predecessors, (4490), 0 states have call successors, (0), 0 states 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 03:26:50,225 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 03:26:50,225 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] [2023-11-29 03:26:50,231 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_799cc771-3654-4691-b59b-34511d65dbae/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-11-29 03:26:50,425 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_799cc771-3654-4691-b59b-34511d65dbae/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-29 03:26:50,426 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting worker_fnErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (and 140 more)] === [2023-11-29 03:26:50,426 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:26:50,426 INFO L85 PathProgramCache]: Analyzing trace with hash -2034757142, now seen corresponding path program 1 times [2023-11-29 03:26:50,426 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:26:50,426 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1831527808] [2023-11-29 03:26:50,426 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:26:50,426 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:26:50,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:26:50,616 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 03:26:50,616 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:26:50,616 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1831527808] [2023-11-29 03:26:50,616 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1831527808] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 03:26:50,616 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 03:26:50,616 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-29 03:26:50,616 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1294334900] [2023-11-29 03:26:50,617 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 03:26:50,617 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 03:26:50,617 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:26:50,618 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 03:26:50,618 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 03:26:51,172 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 877 out of 1224 [2023-11-29 03:26:51,175 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1096 places, 1272 transitions, 3356 flow. Second operand has 3 states, 3 states have (on average 888.6666666666666) internal successors, (2666), 3 states have internal predecessors, (2666), 0 states have call successors, (0), 0 states 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 03:26:51,175 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 03:26:51,175 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 877 of 1224 [2023-11-29 03:26:51,175 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 03:27:11,003 INFO L124 PetriNetUnfolderBase]: 19607/89362 cut-off events. [2023-11-29 03:27:11,003 INFO L125 PetriNetUnfolderBase]: For 5448/5598 co-relation queries the response was YES. [2023-11-29 03:27:11,284 INFO L83 FinitePrefix]: Finished finitePrefix Result has 132386 conditions, 89362 events. 19607/89362 cut-off events. For 5448/5598 co-relation queries the response was YES. Maximal size of possible extension queue 488. Compared 1090214 event pairs, 15639 based on Foata normal form. 14/78576 useless extension candidates. Maximal degree in co-relation 132250. Up to 34623 conditions per place. [2023-11-29 03:27:11,457 INFO L140 encePairwiseOnDemand]: 1107/1224 looper letters, 461 selfloop transitions, 117 changer transitions 0/1401 dead transitions. [2023-11-29 03:27:11,457 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1098 places, 1401 transitions, 4852 flow [2023-11-29 03:27:11,457 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 03:27:11,457 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-29 03:27:11,463 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 3042 transitions. [2023-11-29 03:27:11,465 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8284313725490197 [2023-11-29 03:27:11,465 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 3042 transitions. [2023-11-29 03:27:11,465 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 3042 transitions. [2023-11-29 03:27:11,466 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 03:27:11,466 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 3042 transitions. [2023-11-29 03:27:11,469 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 1014.0) internal successors, (3042), 3 states have internal predecessors, (3042), 0 states have call successors, (0), 0 states 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 03:27:11,473 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 1224.0) internal successors, (4896), 4 states have internal predecessors, (4896), 0 states have call successors, (0), 0 states 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 03:27:11,474 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 1224.0) internal successors, (4896), 4 states have internal predecessors, (4896), 0 states have call successors, (0), 0 states 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 03:27:11,474 INFO L175 Difference]: Start difference. First operand has 1096 places, 1272 transitions, 3356 flow. Second operand 3 states and 3042 transitions. [2023-11-29 03:27:11,474 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 1098 places, 1401 transitions, 4852 flow [2023-11-29 03:27:11,493 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 1095 places, 1401 transitions, 4846 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-11-29 03:27:11,509 INFO L231 Difference]: Finished difference. Result has 1097 places, 1387 transitions, 4362 flow [2023-11-29 03:27:11,511 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1224, PETRI_DIFFERENCE_MINUEND_FLOW=3350, PETRI_DIFFERENCE_MINUEND_PLACES=1093, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1272, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1155, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=4362, PETRI_PLACES=1097, PETRI_TRANSITIONS=1387} [2023-11-29 03:27:11,511 INFO L281 CegarLoopForPetriNet]: 1134 programPoint places, -37 predicate places. [2023-11-29 03:27:11,511 INFO L495 AbstractCegarLoop]: Abstraction has has 1097 places, 1387 transitions, 4362 flow [2023-11-29 03:27:11,512 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 888.6666666666666) internal successors, (2666), 3 states have internal predecessors, (2666), 0 states have call successors, (0), 0 states 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 03:27:11,512 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 03:27:11,512 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 03:27:11,627 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-11-29 03:27:11,628 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (and 140 more)] === [2023-11-29 03:27:11,628 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:27:11,628 INFO L85 PathProgramCache]: Analyzing trace with hash 1987663721, now seen corresponding path program 1 times [2023-11-29 03:27:11,628 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:27:11,628 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [586836976] [2023-11-29 03:27:11,628 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:27:11,629 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:27:11,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:27:12,518 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 03:27:12,518 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:27:12,519 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [586836976] [2023-11-29 03:27:12,519 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [586836976] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 03:27:12,519 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 03:27:12,519 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-29 03:27:12,519 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [688745774] [2023-11-29 03:27:12,519 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 03:27:12,520 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-29 03:27:12,520 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:27:12,521 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-29 03:27:12,521 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-11-29 03:27:14,832 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 1012 out of 1224 [2023-11-29 03:27:14,836 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1097 places, 1387 transitions, 4362 flow. Second operand has 6 states, 6 states have (on average 1017.5) internal successors, (6105), 6 states have internal predecessors, (6105), 0 states have call successors, (0), 0 states 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 03:27:14,837 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 03:27:14,837 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 1012 of 1224 [2023-11-29 03:27:14,837 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 03:27:24,715 INFO L124 PetriNetUnfolderBase]: 6311/41861 cut-off events. [2023-11-29 03:27:24,715 INFO L125 PetriNetUnfolderBase]: For 9324/11377 co-relation queries the response was YES. [2023-11-29 03:27:24,864 INFO L83 FinitePrefix]: Finished finitePrefix Result has 62933 conditions, 41861 events. 6311/41861 cut-off events. For 9324/11377 co-relation queries the response was YES. Maximal size of possible extension queue 273. Compared 486014 event pairs, 3283 based on Foata normal form. 62/36285 useless extension candidates. Maximal degree in co-relation 62797. Up to 8863 conditions per place. [2023-11-29 03:27:24,946 INFO L140 encePairwiseOnDemand]: 1176/1224 looper letters, 406 selfloop transitions, 179 changer transitions 0/1616 dead transitions. [2023-11-29 03:27:24,947 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1102 places, 1616 transitions, 6050 flow [2023-11-29 03:27:24,947 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-29 03:27:24,947 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-29 03:27:24,950 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 6444 transitions. [2023-11-29 03:27:24,951 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8774509803921569 [2023-11-29 03:27:24,952 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 6444 transitions. [2023-11-29 03:27:24,952 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 6444 transitions. [2023-11-29 03:27:24,953 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 03:27:24,953 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 6444 transitions. [2023-11-29 03:27:24,958 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 1074.0) internal successors, (6444), 6 states have internal predecessors, (6444), 0 states have call successors, (0), 0 states 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 03:27:24,962 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 1224.0) internal successors, (8568), 7 states have internal predecessors, (8568), 0 states have call successors, (0), 0 states 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 03:27:24,962 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 1224.0) internal successors, (8568), 7 states have internal predecessors, (8568), 0 states have call successors, (0), 0 states 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 03:27:24,962 INFO L175 Difference]: Start difference. First operand has 1097 places, 1387 transitions, 4362 flow. Second operand 6 states and 6444 transitions. [2023-11-29 03:27:24,963 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 1102 places, 1616 transitions, 6050 flow [2023-11-29 03:27:25,194 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 1100 places, 1616 transitions, 5716 flow, removed 42 selfloop flow, removed 2 redundant places. [2023-11-29 03:27:25,208 INFO L231 Difference]: Finished difference. Result has 1105 places, 1560 transitions, 5252 flow [2023-11-29 03:27:25,210 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1224, PETRI_DIFFERENCE_MINUEND_FLOW=4046, PETRI_DIFFERENCE_MINUEND_PLACES=1095, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1387, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=47, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1331, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=5252, PETRI_PLACES=1105, PETRI_TRANSITIONS=1560} [2023-11-29 03:27:25,211 INFO L281 CegarLoopForPetriNet]: 1134 programPoint places, -29 predicate places. [2023-11-29 03:27:25,211 INFO L495 AbstractCegarLoop]: Abstraction has has 1105 places, 1560 transitions, 5252 flow [2023-11-29 03:27:25,211 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 1017.5) internal successors, (6105), 6 states have internal predecessors, (6105), 0 states have call successors, (0), 0 states 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 03:27:25,211 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 03:27:25,212 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, 1, 1] [2023-11-29 03:27:25,212 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-11-29 03:27:25,212 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting worker_fnErr2ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (and 140 more)] === [2023-11-29 03:27:25,212 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:27:25,212 INFO L85 PathProgramCache]: Analyzing trace with hash -232434479, now seen corresponding path program 1 times [2023-11-29 03:27:25,212 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:27:25,212 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1942766795] [2023-11-29 03:27:25,213 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:27:25,213 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:27:25,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:27:25,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 03:27:25,404 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:27:25,404 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1942766795] [2023-11-29 03:27:25,404 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1942766795] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 03:27:25,405 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 03:27:25,405 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-29 03:27:25,405 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2119099313] [2023-11-29 03:27:25,405 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 03:27:25,405 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 03:27:25,406 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:27:25,406 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 03:27:25,406 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 03:27:25,992 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 1014 out of 1224 [2023-11-29 03:27:25,995 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1105 places, 1560 transitions, 5252 flow. Second operand has 3 states, 3 states have (on average 1024.3333333333333) internal successors, (3073), 3 states have internal predecessors, (3073), 0 states have call successors, (0), 0 states 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 03:27:25,995 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 03:27:25,995 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 1014 of 1224 [2023-11-29 03:27:25,995 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 03:27:35,921 INFO L124 PetriNetUnfolderBase]: 6361/44097 cut-off events. [2023-11-29 03:27:35,921 INFO L125 PetriNetUnfolderBase]: For 12453/14680 co-relation queries the response was YES. [2023-11-29 03:27:36,099 INFO L83 FinitePrefix]: Finished finitePrefix Result has 68948 conditions, 44097 events. 6361/44097 cut-off events. For 12453/14680 co-relation queries the response was YES. Maximal size of possible extension queue 293. Compared 521527 event pairs, 3287 based on Foata normal form. 65/38015 useless extension candidates. Maximal degree in co-relation 68807. Up to 8919 conditions per place. [2023-11-29 03:27:36,199 INFO L140 encePairwiseOnDemand]: 1179/1224 looper letters, 529 selfloop transitions, 45 changer transitions 0/1618 dead transitions. [2023-11-29 03:27:36,199 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1107 places, 1618 transitions, 6690 flow [2023-11-29 03:27:36,200 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 03:27:36,200 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-29 03:27:36,202 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 3244 transitions. [2023-11-29 03:27:36,203 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.883442265795207 [2023-11-29 03:27:36,204 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 3244 transitions. [2023-11-29 03:27:36,204 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 3244 transitions. [2023-11-29 03:27:36,204 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 03:27:36,205 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 3244 transitions. [2023-11-29 03:27:36,208 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 1081.3333333333333) internal successors, (3244), 3 states have internal predecessors, (3244), 0 states have call successors, (0), 0 states 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 03:27:36,211 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 1224.0) internal successors, (4896), 4 states have internal predecessors, (4896), 0 states have call successors, (0), 0 states 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 03:27:36,212 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 1224.0) internal successors, (4896), 4 states have internal predecessors, (4896), 0 states have call successors, (0), 0 states 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 03:27:36,212 INFO L175 Difference]: Start difference. First operand has 1105 places, 1560 transitions, 5252 flow. Second operand 3 states and 3244 transitions. [2023-11-29 03:27:36,212 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 1107 places, 1618 transitions, 6690 flow [2023-11-29 03:27:36,247 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 1107 places, 1618 transitions, 6690 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-29 03:27:36,268 INFO L231 Difference]: Finished difference. Result has 1109 places, 1604 transitions, 5784 flow [2023-11-29 03:27:36,270 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1224, PETRI_DIFFERENCE_MINUEND_FLOW=5252, PETRI_DIFFERENCE_MINUEND_PLACES=1105, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1560, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1515, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=5784, PETRI_PLACES=1109, PETRI_TRANSITIONS=1604} [2023-11-29 03:27:36,271 INFO L281 CegarLoopForPetriNet]: 1134 programPoint places, -25 predicate places. [2023-11-29 03:27:36,271 INFO L495 AbstractCegarLoop]: Abstraction has has 1109 places, 1604 transitions, 5784 flow [2023-11-29 03:27:36,271 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 1024.3333333333333) internal successors, (3073), 3 states have internal predecessors, (3073), 0 states have call successors, (0), 0 states 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 03:27:36,272 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 03:27:36,272 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, 1, 1, 1, 1, 1, 1] [2023-11-29 03:27:36,272 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-11-29 03:27:36,272 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (and 140 more)] === [2023-11-29 03:27:36,272 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:27:36,272 INFO L85 PathProgramCache]: Analyzing trace with hash -1307914664, now seen corresponding path program 1 times [2023-11-29 03:27:36,273 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:27:36,273 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1392964684] [2023-11-29 03:27:36,273 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:27:36,273 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:27:36,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:27:36,464 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 03:27:36,464 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:27:36,464 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1392964684] [2023-11-29 03:27:36,464 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1392964684] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 03:27:36,464 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 03:27:36,464 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-29 03:27:36,465 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1318374234] [2023-11-29 03:27:36,465 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 03:27:36,465 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 03:27:36,466 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:27:36,466 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 03:27:36,466 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 03:27:36,958 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 875 out of 1224 [2023-11-29 03:27:36,959 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1109 places, 1604 transitions, 5784 flow. Second operand has 3 states, 3 states have (on average 887.0) internal successors, (2661), 3 states have internal predecessors, (2661), 0 states have call successors, (0), 0 states 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 03:27:36,959 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 03:27:36,959 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 875 of 1224 [2023-11-29 03:27:36,959 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 03:28:00,081 INFO L124 PetriNetUnfolderBase]: 21458/96818 cut-off events. [2023-11-29 03:28:00,081 INFO L125 PetriNetUnfolderBase]: For 39863/40381 co-relation queries the response was YES. [2023-11-29 03:28:00,508 INFO L83 FinitePrefix]: Finished finitePrefix Result has 174462 conditions, 96818 events. 21458/96818 cut-off events. For 39863/40381 co-relation queries the response was YES. Maximal size of possible extension queue 497. Compared 1186810 event pairs, 15809 based on Foata normal form. 26/85074 useless extension candidates. Maximal degree in co-relation 174319. Up to 37524 conditions per place. [2023-11-29 03:28:00,720 INFO L140 encePairwiseOnDemand]: 1113/1224 looper letters, 782 selfloop transitions, 123 changer transitions 0/1731 dead transitions. [2023-11-29 03:28:00,720 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1111 places, 1731 transitions, 7966 flow [2023-11-29 03:28:00,720 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 03:28:00,720 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-29 03:28:00,722 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 3032 transitions. [2023-11-29 03:28:00,723 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8257080610021786 [2023-11-29 03:28:00,723 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 3032 transitions. [2023-11-29 03:28:00,723 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 3032 transitions. [2023-11-29 03:28:00,724 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 03:28:00,724 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 3032 transitions. [2023-11-29 03:28:00,726 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 1010.6666666666666) internal successors, (3032), 3 states have internal predecessors, (3032), 0 states have call successors, (0), 0 states 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 03:28:00,728 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 1224.0) internal successors, (4896), 4 states have internal predecessors, (4896), 0 states have call successors, (0), 0 states 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 03:28:00,729 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 1224.0) internal successors, (4896), 4 states have internal predecessors, (4896), 0 states have call successors, (0), 0 states 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 03:28:00,729 INFO L175 Difference]: Start difference. First operand has 1109 places, 1604 transitions, 5784 flow. Second operand 3 states and 3032 transitions. [2023-11-29 03:28:00,729 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 1111 places, 1731 transitions, 7966 flow [2023-11-29 03:28:00,870 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 1109 places, 1731 transitions, 7790 flow, removed 42 selfloop flow, removed 2 redundant places. [2023-11-29 03:28:00,887 INFO L231 Difference]: Finished difference. Result has 1111 places, 1717 transitions, 6672 flow [2023-11-29 03:28:00,889 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1224, PETRI_DIFFERENCE_MINUEND_FLOW=5610, PETRI_DIFFERENCE_MINUEND_PLACES=1107, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1604, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1481, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=6672, PETRI_PLACES=1111, PETRI_TRANSITIONS=1717} [2023-11-29 03:28:00,889 INFO L281 CegarLoopForPetriNet]: 1134 programPoint places, -23 predicate places. [2023-11-29 03:28:00,890 INFO L495 AbstractCegarLoop]: Abstraction has has 1111 places, 1717 transitions, 6672 flow [2023-11-29 03:28:00,890 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 887.0) internal successors, (2661), 3 states have internal predecessors, (2661), 0 states have call successors, (0), 0 states 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 03:28:00,890 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 03:28:00,890 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, 1, 1, 1, 1, 1, 1] [2023-11-29 03:28:00,891 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-11-29 03:28:00,891 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting worker_fnErr4ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (and 140 more)] === [2023-11-29 03:28:00,891 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:28:00,891 INFO L85 PathProgramCache]: Analyzing trace with hash -1494185159, now seen corresponding path program 1 times [2023-11-29 03:28:00,891 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:28:00,891 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1655408752] [2023-11-29 03:28:00,892 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:28:00,892 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:28:00,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:28:01,013 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 03:28:01,013 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:28:01,013 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1655408752] [2023-11-29 03:28:01,013 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1655408752] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 03:28:01,013 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 03:28:01,013 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-29 03:28:01,014 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1450121543] [2023-11-29 03:28:01,014 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 03:28:01,014 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 03:28:01,014 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:28:01,015 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 03:28:01,015 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 03:28:01,033 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 1124 out of 1224 [2023-11-29 03:28:01,034 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1111 places, 1717 transitions, 6672 flow. Second operand has 3 states, 3 states have (on average 1125.3333333333333) internal successors, (3376), 3 states have internal predecessors, (3376), 0 states have call successors, (0), 0 states 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 03:28:01,034 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 03:28:01,034 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 1124 of 1224 [2023-11-29 03:28:01,034 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 03:28:06,829 INFO L124 PetriNetUnfolderBase]: 3575/25892 cut-off events. [2023-11-29 03:28:06,829 INFO L125 PetriNetUnfolderBase]: For 11338/12824 co-relation queries the response was YES. [2023-11-29 03:28:06,964 INFO L83 FinitePrefix]: Finished finitePrefix Result has 43232 conditions, 25892 events. 3575/25892 cut-off events. For 11338/12824 co-relation queries the response was YES. Maximal size of possible extension queue 183. Compared 277061 event pairs, 513 based on Foata normal form. 113/22443 useless extension candidates. Maximal degree in co-relation 43113. Up to 3794 conditions per place. [2023-11-29 03:28:07,018 INFO L140 encePairwiseOnDemand]: 1221/1224 looper letters, 48 selfloop transitions, 3 changer transitions 0/1733 dead transitions. [2023-11-29 03:28:07,018 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1113 places, 1733 transitions, 6810 flow [2023-11-29 03:28:07,019 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 03:28:07,019 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-29 03:28:07,021 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 3422 transitions. [2023-11-29 03:28:07,022 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.931917211328976 [2023-11-29 03:28:07,022 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 3422 transitions. [2023-11-29 03:28:07,022 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 3422 transitions. [2023-11-29 03:28:07,022 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 03:28:07,022 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 3422 transitions. [2023-11-29 03:28:07,024 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 1140.6666666666667) internal successors, (3422), 3 states have internal predecessors, (3422), 0 states have call successors, (0), 0 states 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 03:28:07,028 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 1224.0) internal successors, (4896), 4 states have internal predecessors, (4896), 0 states have call successors, (0), 0 states 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 03:28:07,029 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 1224.0) internal successors, (4896), 4 states have internal predecessors, (4896), 0 states have call successors, (0), 0 states 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 03:28:07,029 INFO L175 Difference]: Start difference. First operand has 1111 places, 1717 transitions, 6672 flow. Second operand 3 states and 3422 transitions. [2023-11-29 03:28:07,029 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 1113 places, 1733 transitions, 6810 flow [2023-11-29 03:28:07,110 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 1111 places, 1733 transitions, 6482 flow, removed 41 selfloop flow, removed 2 redundant places. [2023-11-29 03:28:07,124 INFO L231 Difference]: Finished difference. Result has 1112 places, 1719 transitions, 6367 flow [2023-11-29 03:28:07,125 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1224, PETRI_DIFFERENCE_MINUEND_FLOW=6344, PETRI_DIFFERENCE_MINUEND_PLACES=1109, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1717, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1714, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=6367, PETRI_PLACES=1112, PETRI_TRANSITIONS=1719} [2023-11-29 03:28:07,126 INFO L281 CegarLoopForPetriNet]: 1134 programPoint places, -22 predicate places. [2023-11-29 03:28:07,126 INFO L495 AbstractCegarLoop]: Abstraction has has 1112 places, 1719 transitions, 6367 flow [2023-11-29 03:28:07,127 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 1125.3333333333333) internal successors, (3376), 3 states have internal predecessors, (3376), 0 states have call successors, (0), 0 states 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 03:28:07,127 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 03:28:07,127 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, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 03:28:07,127 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-11-29 03:28:07,127 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting worker_fnErr3ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (and 140 more)] === [2023-11-29 03:28:07,127 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:28:07,128 INFO L85 PathProgramCache]: Analyzing trace with hash 72460321, now seen corresponding path program 1 times [2023-11-29 03:28:07,128 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:28:07,128 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1916995334] [2023-11-29 03:28:07,128 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:28:07,128 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:28:07,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:28:07,276 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 03:28:07,276 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:28:07,276 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1916995334] [2023-11-29 03:28:07,276 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1916995334] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 03:28:07,276 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 03:28:07,277 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-29 03:28:07,277 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1803329400] [2023-11-29 03:28:07,277 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 03:28:07,277 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 03:28:07,277 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:28:07,278 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 03:28:07,278 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 03:28:07,974 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 1014 out of 1224 [2023-11-29 03:28:07,977 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1112 places, 1719 transitions, 6367 flow. Second operand has 3 states, 3 states have (on average 1024.3333333333333) internal successors, (3073), 3 states have internal predecessors, (3073), 0 states have call successors, (0), 0 states 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 03:28:07,977 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 03:28:07,977 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 1014 of 1224 [2023-11-29 03:28:07,977 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 03:28:19,630 INFO L124 PetriNetUnfolderBase]: 8042/51265 cut-off events. [2023-11-29 03:28:19,630 INFO L125 PetriNetUnfolderBase]: For 42175/48023 co-relation queries the response was YES. [2023-11-29 03:28:19,865 INFO L83 FinitePrefix]: Finished finitePrefix Result has 91858 conditions, 51265 events. 8042/51265 cut-off events. For 42175/48023 co-relation queries the response was YES. Maximal size of possible extension queue 306. Compared 614111 event pairs, 3373 based on Foata normal form. 220/44193 useless extension candidates. Maximal degree in co-relation 91713. Up to 10342 conditions per place. [2023-11-29 03:28:20,142 INFO L140 encePairwiseOnDemand]: 1179/1224 looper letters, 614 selfloop transitions, 89 changer transitions 0/1818 dead transitions. [2023-11-29 03:28:20,142 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1114 places, 1818 transitions, 8398 flow [2023-11-29 03:28:20,142 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 03:28:20,142 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-29 03:28:20,144 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 3244 transitions. [2023-11-29 03:28:20,145 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.883442265795207 [2023-11-29 03:28:20,145 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 3244 transitions. [2023-11-29 03:28:20,145 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 3244 transitions. [2023-11-29 03:28:20,146 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 03:28:20,146 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 3244 transitions. [2023-11-29 03:28:20,148 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 1081.3333333333333) internal successors, (3244), 3 states have internal predecessors, (3244), 0 states have call successors, (0), 0 states 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 03:28:20,150 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 1224.0) internal successors, (4896), 4 states have internal predecessors, (4896), 0 states have call successors, (0), 0 states 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 03:28:20,150 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 1224.0) internal successors, (4896), 4 states have internal predecessors, (4896), 0 states have call successors, (0), 0 states 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 03:28:20,150 INFO L175 Difference]: Start difference. First operand has 1112 places, 1719 transitions, 6367 flow. Second operand 3 states and 3244 transitions. [2023-11-29 03:28:20,151 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 1114 places, 1818 transitions, 8398 flow [2023-11-29 03:28:20,185 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 1113 places, 1818 transitions, 8394 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-29 03:28:20,202 INFO L231 Difference]: Finished difference. Result has 1115 places, 1804 transitions, 7488 flow [2023-11-29 03:28:20,203 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1224, PETRI_DIFFERENCE_MINUEND_FLOW=6364, PETRI_DIFFERENCE_MINUEND_PLACES=1111, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1719, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1630, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=7488, PETRI_PLACES=1115, PETRI_TRANSITIONS=1804} [2023-11-29 03:28:20,203 INFO L281 CegarLoopForPetriNet]: 1134 programPoint places, -19 predicate places. [2023-11-29 03:28:20,204 INFO L495 AbstractCegarLoop]: Abstraction has has 1115 places, 1804 transitions, 7488 flow [2023-11-29 03:28:20,204 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 1024.3333333333333) internal successors, (3073), 3 states have internal predecessors, (3073), 0 states have call successors, (0), 0 states 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 03:28:20,204 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 03:28:20,204 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 03:28:20,204 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2023-11-29 03:28:20,204 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting worker_fnErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (and 140 more)] === [2023-11-29 03:28:20,205 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:28:20,205 INFO L85 PathProgramCache]: Analyzing trace with hash 1418990241, now seen corresponding path program 1 times [2023-11-29 03:28:20,205 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:28:20,205 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [509290619] [2023-11-29 03:28:20,205 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:28:20,205 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:28:20,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:28:20,772 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 03:28:20,772 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:28:20,773 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [509290619] [2023-11-29 03:28:20,773 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [509290619] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 03:28:20,773 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 03:28:20,773 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2023-11-29 03:28:20,773 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [418837921] [2023-11-29 03:28:20,773 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 03:28:20,774 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-29 03:28:20,774 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:28:20,774 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-29 03:28:20,775 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=147, Unknown=0, NotChecked=0, Total=182 [2023-11-29 03:28:27,072 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 861 out of 1224 [2023-11-29 03:28:27,077 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1115 places, 1804 transitions, 7488 flow. Second operand has 14 states, 14 states have (on average 864.3571428571429) internal successors, (12101), 14 states have internal predecessors, (12101), 0 states have call successors, (0), 0 states 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 03:28:27,077 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 03:28:27,077 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 861 of 1224 [2023-11-29 03:28:27,077 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 03:28:56,165 INFO L124 PetriNetUnfolderBase]: 23319/102553 cut-off events. [2023-11-29 03:28:56,165 INFO L125 PetriNetUnfolderBase]: For 97357/98293 co-relation queries the response was YES. [2023-11-29 03:28:56,603 INFO L83 FinitePrefix]: Finished finitePrefix Result has 216055 conditions, 102553 events. 23319/102553 cut-off events. For 97357/98293 co-relation queries the response was YES. Maximal size of possible extension queue 521. Compared 1273836 event pairs, 1601 based on Foata normal form. 143/91229 useless extension candidates. Maximal degree in co-relation 215906. Up to 39839 conditions per place. [2023-11-29 03:28:56,830 INFO L140 encePairwiseOnDemand]: 1096/1224 looper letters, 1412 selfloop transitions, 160 changer transitions 0/2389 dead transitions. [2023-11-29 03:28:56,830 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1131 places, 2389 transitions, 13568 flow [2023-11-29 03:28:56,831 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-11-29 03:28:56,831 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2023-11-29 03:28:56,842 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 15621 transitions. [2023-11-29 03:28:56,847 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7507208765859285 [2023-11-29 03:28:56,847 INFO L72 ComplementDD]: Start complementDD. Operand 17 states and 15621 transitions. [2023-11-29 03:28:56,847 INFO L73 IsDeterministic]: Start isDeterministic. Operand 17 states and 15621 transitions. [2023-11-29 03:28:56,850 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 03:28:56,850 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 17 states and 15621 transitions. [2023-11-29 03:28:56,866 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 18 states, 17 states have (on average 918.8823529411765) internal successors, (15621), 17 states have internal predecessors, (15621), 0 states have call successors, (0), 0 states 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 03:28:56,880 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 18 states, 18 states have (on average 1224.0) internal successors, (22032), 18 states have internal predecessors, (22032), 0 states have call successors, (0), 0 states 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 03:28:56,883 INFO L81 ComplementDD]: Finished complementDD. Result has 18 states, 18 states have (on average 1224.0) internal successors, (22032), 18 states have internal predecessors, (22032), 0 states have call successors, (0), 0 states 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 03:28:56,883 INFO L175 Difference]: Start difference. First operand has 1115 places, 1804 transitions, 7488 flow. Second operand 17 states and 15621 transitions. [2023-11-29 03:28:56,883 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 1131 places, 2389 transitions, 13568 flow [2023-11-29 03:28:56,996 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 1129 places, 2389 transitions, 13306 flow, removed 40 selfloop flow, removed 2 redundant places. [2023-11-29 03:28:57,017 INFO L231 Difference]: Finished difference. Result has 1133 places, 1836 transitions, 7874 flow [2023-11-29 03:28:57,019 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1224, PETRI_DIFFERENCE_MINUEND_FLOW=7230, PETRI_DIFFERENCE_MINUEND_PLACES=1113, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1804, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=131, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1664, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=7874, PETRI_PLACES=1133, PETRI_TRANSITIONS=1836} [2023-11-29 03:28:57,019 INFO L281 CegarLoopForPetriNet]: 1134 programPoint places, -1 predicate places. [2023-11-29 03:28:57,020 INFO L495 AbstractCegarLoop]: Abstraction has has 1133 places, 1836 transitions, 7874 flow [2023-11-29 03:28:57,021 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 864.3571428571429) internal successors, (12101), 14 states have internal predecessors, (12101), 0 states have call successors, (0), 0 states 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 03:28:57,021 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 03:28:57,021 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 03:28:57,021 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2023-11-29 03:28:57,021 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting worker_fnErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (and 140 more)] === [2023-11-29 03:28:57,022 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:28:57,022 INFO L85 PathProgramCache]: Analyzing trace with hash 1110859773, now seen corresponding path program 2 times [2023-11-29 03:28:57,022 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:28:57,022 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [387448908] [2023-11-29 03:28:57,022 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:28:57,022 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:28:57,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:28:57,658 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 03:28:57,659 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:28:57,659 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [387448908] [2023-11-29 03:28:57,659 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [387448908] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 03:28:57,659 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 03:28:57,659 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-11-29 03:28:57,659 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [90972980] [2023-11-29 03:28:57,659 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 03:28:57,660 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-29 03:28:57,660 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:28:57,660 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-29 03:28:57,660 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2023-11-29 03:29:00,677 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 863 out of 1224 [2023-11-29 03:29:00,681 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1133 places, 1836 transitions, 7874 flow. Second operand has 12 states, 12 states have (on average 866.6666666666666) internal successors, (10400), 12 states have internal predecessors, (10400), 0 states have call successors, (0), 0 states 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 03:29:00,681 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 03:29:00,682 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 863 of 1224 [2023-11-29 03:29:00,682 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 03:29:29,096 INFO L124 PetriNetUnfolderBase]: 23332/100765 cut-off events. [2023-11-29 03:29:29,096 INFO L125 PetriNetUnfolderBase]: For 76580/77364 co-relation queries the response was YES. [2023-11-29 03:29:29,587 INFO L83 FinitePrefix]: Finished finitePrefix Result has 214557 conditions, 100765 events. 23332/100765 cut-off events. For 76580/77364 co-relation queries the response was YES. Maximal size of possible extension queue 523. Compared 1249910 event pairs, 2083 based on Foata normal form. 152/89545 useless extension candidates. Maximal degree in co-relation 214401. Up to 37057 conditions per place. [2023-11-29 03:29:29,800 INFO L140 encePairwiseOnDemand]: 1108/1224 looper letters, 1532 selfloop transitions, 164 changer transitions 0/2519 dead transitions. [2023-11-29 03:29:29,800 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1148 places, 2519 transitions, 14433 flow [2023-11-29 03:29:29,800 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-11-29 03:29:29,801 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2023-11-29 03:29:29,810 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 14881 transitions. [2023-11-29 03:29:29,815 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7598549836601307 [2023-11-29 03:29:29,815 INFO L72 ComplementDD]: Start complementDD. Operand 16 states and 14881 transitions. [2023-11-29 03:29:29,815 INFO L73 IsDeterministic]: Start isDeterministic. Operand 16 states and 14881 transitions. [2023-11-29 03:29:29,818 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 03:29:29,818 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 16 states and 14881 transitions. [2023-11-29 03:29:29,833 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 17 states, 16 states have (on average 930.0625) internal successors, (14881), 16 states have internal predecessors, (14881), 0 states have call successors, (0), 0 states 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 03:29:29,847 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 17 states, 17 states have (on average 1224.0) internal successors, (20808), 17 states have internal predecessors, (20808), 0 states have call successors, (0), 0 states 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 03:29:29,850 INFO L81 ComplementDD]: Finished complementDD. Result has 17 states, 17 states have (on average 1224.0) internal successors, (20808), 17 states have internal predecessors, (20808), 0 states have call successors, (0), 0 states 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 03:29:29,851 INFO L175 Difference]: Start difference. First operand has 1133 places, 1836 transitions, 7874 flow. Second operand 16 states and 14881 transitions. [2023-11-29 03:29:29,851 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 1148 places, 2519 transitions, 14433 flow [2023-11-29 03:29:30,001 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 1145 places, 2519 transitions, 14423 flow, removed 2 selfloop flow, removed 3 redundant places. [2023-11-29 03:29:30,029 INFO L231 Difference]: Finished difference. Result has 1146 places, 1855 transitions, 8472 flow [2023-11-29 03:29:30,031 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1224, PETRI_DIFFERENCE_MINUEND_FLOW=7864, PETRI_DIFFERENCE_MINUEND_PLACES=1130, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1836, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=146, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1686, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=8472, PETRI_PLACES=1146, PETRI_TRANSITIONS=1855} [2023-11-29 03:29:30,032 INFO L281 CegarLoopForPetriNet]: 1134 programPoint places, 12 predicate places. [2023-11-29 03:29:30,032 INFO L495 AbstractCegarLoop]: Abstraction has has 1146 places, 1855 transitions, 8472 flow [2023-11-29 03:29:30,033 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 866.6666666666666) internal successors, (10400), 12 states have internal predecessors, (10400), 0 states have call successors, (0), 0 states 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 03:29:30,033 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 03:29:30,034 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 03:29:30,034 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2023-11-29 03:29:30,034 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (and 140 more)] === [2023-11-29 03:29:30,034 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:29:30,034 INFO L85 PathProgramCache]: Analyzing trace with hash 871590422, now seen corresponding path program 1 times [2023-11-29 03:29:30,034 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:29:30,035 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1123140624] [2023-11-29 03:29:30,035 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:29:30,035 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:29:30,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:29:30,621 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 03:29:30,621 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:29:30,621 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1123140624] [2023-11-29 03:29:30,621 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1123140624] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 03:29:30,621 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 03:29:30,621 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2023-11-29 03:29:30,621 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [115009707] [2023-11-29 03:29:30,621 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 03:29:30,622 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-11-29 03:29:30,622 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:29:30,622 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-11-29 03:29:30,623 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=172, Unknown=0, NotChecked=0, Total=210 [2023-11-29 03:29:35,631 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 861 out of 1224 [2023-11-29 03:29:35,637 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1146 places, 1855 transitions, 8472 flow. Second operand has 15 states, 15 states have (on average 864.1333333333333) internal successors, (12962), 15 states have internal predecessors, (12962), 0 states have call successors, (0), 0 states 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 03:29:35,637 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 03:29:35,637 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 861 of 1224 [2023-11-29 03:29:35,637 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 03:30:04,862 INFO L124 PetriNetUnfolderBase]: 23704/101692 cut-off events. [2023-11-29 03:30:04,863 INFO L125 PetriNetUnfolderBase]: For 86996/87953 co-relation queries the response was YES. [2023-11-29 03:30:05,365 INFO L83 FinitePrefix]: Finished finitePrefix Result has 220077 conditions, 101692 events. 23704/101692 cut-off events. For 86996/87953 co-relation queries the response was YES. Maximal size of possible extension queue 523. Compared 1259865 event pairs, 2165 based on Foata normal form. 120/90352 useless extension candidates. Maximal degree in co-relation 219919. Up to 37799 conditions per place. [2023-11-29 03:30:05,582 INFO L140 encePairwiseOnDemand]: 1100/1224 looper letters, 1513 selfloop transitions, 159 changer transitions 0/2505 dead transitions. [2023-11-29 03:30:05,582 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1159 places, 2505 transitions, 14826 flow [2023-11-29 03:30:05,583 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-29 03:30:05,583 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2023-11-29 03:30:05,591 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 13102 transitions. [2023-11-29 03:30:05,593 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7645891690009337 [2023-11-29 03:30:05,593 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 13102 transitions. [2023-11-29 03:30:05,594 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 13102 transitions. [2023-11-29 03:30:05,595 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 03:30:05,596 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 13102 transitions. [2023-11-29 03:30:05,604 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 935.8571428571429) internal successors, (13102), 14 states have internal predecessors, (13102), 0 states have call successors, (0), 0 states 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 03:30:05,612 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 1224.0) internal successors, (18360), 15 states have internal predecessors, (18360), 0 states have call successors, (0), 0 states 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 03:30:05,615 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 1224.0) internal successors, (18360), 15 states have internal predecessors, (18360), 0 states have call successors, (0), 0 states 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 03:30:05,615 INFO L175 Difference]: Start difference. First operand has 1146 places, 1855 transitions, 8472 flow. Second operand 14 states and 13102 transitions. [2023-11-29 03:30:05,615 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 1159 places, 2505 transitions, 14826 flow [2023-11-29 03:30:05,771 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 1151 places, 2505 transitions, 14769 flow, removed 8 selfloop flow, removed 8 redundant places. [2023-11-29 03:30:05,793 INFO L231 Difference]: Finished difference. Result has 1155 places, 1867 transitions, 9118 flow [2023-11-29 03:30:05,795 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1224, PETRI_DIFFERENCE_MINUEND_FLOW=8415, PETRI_DIFFERENCE_MINUEND_PLACES=1138, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1855, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=147, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1699, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=9118, PETRI_PLACES=1155, PETRI_TRANSITIONS=1867} [2023-11-29 03:30:05,795 INFO L281 CegarLoopForPetriNet]: 1134 programPoint places, 21 predicate places. [2023-11-29 03:30:05,795 INFO L495 AbstractCegarLoop]: Abstraction has has 1155 places, 1867 transitions, 9118 flow [2023-11-29 03:30:05,797 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 864.1333333333333) internal successors, (12962), 15 states have internal predecessors, (12962), 0 states have call successors, (0), 0 states 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 03:30:05,797 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 03:30:05,797 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 03:30:05,797 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2023-11-29 03:30:05,797 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (and 140 more)] === [2023-11-29 03:30:05,797 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:30:05,797 INFO L85 PathProgramCache]: Analyzing trace with hash 1607904534, now seen corresponding path program 2 times [2023-11-29 03:30:05,798 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:30:05,798 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [397093738] [2023-11-29 03:30:05,798 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:30:05,798 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:30:05,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:30:06,275 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 03:30:06,275 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:30:06,276 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [397093738] [2023-11-29 03:30:06,276 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [397093738] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 03:30:06,276 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 03:30:06,276 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-11-29 03:30:06,276 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1262291654] [2023-11-29 03:30:06,276 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 03:30:06,277 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-29 03:30:06,277 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:30:06,277 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-29 03:30:06,277 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2023-11-29 03:30:09,749 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 865 out of 1224 [2023-11-29 03:30:09,753 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1155 places, 1867 transitions, 9118 flow. Second operand has 11 states, 11 states have (on average 868.9090909090909) internal successors, (9558), 11 states have internal predecessors, (9558), 0 states have call successors, (0), 0 states 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 03:30:09,754 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 03:30:09,754 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 865 of 1224 [2023-11-29 03:30:09,754 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 03:30:40,968 INFO L124 PetriNetUnfolderBase]: 23950/105736 cut-off events. [2023-11-29 03:30:40,968 INFO L125 PetriNetUnfolderBase]: For 99988/101113 co-relation queries the response was YES. [2023-11-29 03:30:41,643 INFO L83 FinitePrefix]: Finished finitePrefix Result has 225044 conditions, 105736 events. 23950/105736 cut-off events. For 99988/101113 co-relation queries the response was YES. Maximal size of possible extension queue 519. Compared 1302776 event pairs, 16279 based on Foata normal form. 145/93127 useless extension candidates. Maximal degree in co-relation 224882. Up to 39607 conditions per place. [2023-11-29 03:30:41,886 INFO L140 encePairwiseOnDemand]: 1117/1224 looper letters, 1547 selfloop transitions, 145 changer transitions 0/2535 dead transitions. [2023-11-29 03:30:41,886 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1169 places, 2535 transitions, 15914 flow [2023-11-29 03:30:41,886 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-29 03:30:41,887 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2023-11-29 03:30:41,893 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 14035 transitions. [2023-11-29 03:30:41,897 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7644335511982571 [2023-11-29 03:30:41,897 INFO L72 ComplementDD]: Start complementDD. Operand 15 states and 14035 transitions. [2023-11-29 03:30:41,897 INFO L73 IsDeterministic]: Start isDeterministic. Operand 15 states and 14035 transitions. [2023-11-29 03:30:41,900 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 03:30:41,900 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 15 states and 14035 transitions. [2023-11-29 03:30:41,909 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 16 states, 15 states have (on average 935.6666666666666) internal successors, (14035), 15 states have internal predecessors, (14035), 0 states have call successors, (0), 0 states 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 03:30:41,917 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 16 states, 16 states have (on average 1224.0) internal successors, (19584), 16 states have internal predecessors, (19584), 0 states have call successors, (0), 0 states 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 03:30:41,920 INFO L81 ComplementDD]: Finished complementDD. Result has 16 states, 16 states have (on average 1224.0) internal successors, (19584), 16 states have internal predecessors, (19584), 0 states have call successors, (0), 0 states 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 03:30:41,920 INFO L175 Difference]: Start difference. First operand has 1155 places, 1867 transitions, 9118 flow. Second operand 15 states and 14035 transitions. [2023-11-29 03:30:41,920 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 1169 places, 2535 transitions, 15914 flow [2023-11-29 03:30:42,106 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 1161 places, 2535 transitions, 15871 flow, removed 1 selfloop flow, removed 8 redundant places. [2023-11-29 03:30:42,130 INFO L231 Difference]: Finished difference. Result has 1163 places, 1877 transitions, 9730 flow [2023-11-29 03:30:42,132 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1224, PETRI_DIFFERENCE_MINUEND_FLOW=9077, PETRI_DIFFERENCE_MINUEND_PLACES=1147, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1867, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=135, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1727, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=9730, PETRI_PLACES=1163, PETRI_TRANSITIONS=1877} [2023-11-29 03:30:42,132 INFO L281 CegarLoopForPetriNet]: 1134 programPoint places, 29 predicate places. [2023-11-29 03:30:42,133 INFO L495 AbstractCegarLoop]: Abstraction has has 1163 places, 1877 transitions, 9730 flow [2023-11-29 03:30:42,134 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 868.9090909090909) internal successors, (9558), 11 states have internal predecessors, (9558), 0 states have call successors, (0), 0 states 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 03:30:42,134 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 03:30:42,134 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 03:30:42,134 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2023-11-29 03:30:42,135 INFO L420 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (and 140 more)] === [2023-11-29 03:30:42,135 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:30:42,135 INFO L85 PathProgramCache]: Analyzing trace with hash 550374619, now seen corresponding path program 1 times [2023-11-29 03:30:42,135 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:30:42,135 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1189464411] [2023-11-29 03:30:42,135 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:30:42,135 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:30:42,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:30:42,261 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 03:30:42,261 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:30:42,261 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1189464411] [2023-11-29 03:30:42,261 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1189464411] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 03:30:42,261 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 03:30:42,262 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-29 03:30:42,262 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1167213217] [2023-11-29 03:30:42,262 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 03:30:42,262 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 03:30:42,262 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:30:42,262 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 03:30:42,263 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 03:30:42,875 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 1012 out of 1224 [2023-11-29 03:30:42,876 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1163 places, 1877 transitions, 9730 flow. Second operand has 3 states, 3 states have (on average 1022.6666666666666) internal successors, (3068), 3 states have internal predecessors, (3068), 0 states have call successors, (0), 0 states 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 03:30:42,876 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 03:30:42,877 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 1012 of 1224 [2023-11-29 03:30:42,877 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 03:30:56,981 INFO L124 PetriNetUnfolderBase]: 8620/54861 cut-off events. [2023-11-29 03:30:56,981 INFO L125 PetriNetUnfolderBase]: For 91685/98054 co-relation queries the response was YES. [2023-11-29 03:30:57,348 INFO L83 FinitePrefix]: Finished finitePrefix Result has 109054 conditions, 54861 events. 8620/54861 cut-off events. For 91685/98054 co-relation queries the response was YES. Maximal size of possible extension queue 320. Compared 658210 event pairs, 3449 based on Foata normal form. 201/47542 useless extension candidates. Maximal degree in co-relation 108893. Up to 10964 conditions per place. [2023-11-29 03:30:57,598 INFO L140 encePairwiseOnDemand]: 1179/1224 looper letters, 715 selfloop transitions, 46 changer transitions 0/1935 dead transitions. [2023-11-29 03:30:57,598 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1165 places, 1935 transitions, 11560 flow [2023-11-29 03:30:57,598 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 03:30:57,598 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-29 03:30:57,600 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 3240 transitions. [2023-11-29 03:30:57,600 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8823529411764706 [2023-11-29 03:30:57,600 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 3240 transitions. [2023-11-29 03:30:57,601 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 3240 transitions. [2023-11-29 03:30:57,601 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 03:30:57,601 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 3240 transitions. [2023-11-29 03:30:57,603 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 1080.0) internal successors, (3240), 3 states have internal predecessors, (3240), 0 states have call successors, (0), 0 states 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 03:30:57,605 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 1224.0) internal successors, (4896), 4 states have internal predecessors, (4896), 0 states have call successors, (0), 0 states 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 03:30:57,605 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 1224.0) internal successors, (4896), 4 states have internal predecessors, (4896), 0 states have call successors, (0), 0 states 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 03:30:57,605 INFO L175 Difference]: Start difference. First operand has 1163 places, 1877 transitions, 9730 flow. Second operand 3 states and 3240 transitions. [2023-11-29 03:30:57,605 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 1165 places, 1935 transitions, 11560 flow [2023-11-29 03:30:57,765 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 1156 places, 1935 transitions, 11515 flow, removed 7 selfloop flow, removed 9 redundant places. [2023-11-29 03:30:57,784 INFO L231 Difference]: Finished difference. Result has 1158 places, 1921 transitions, 10239 flow [2023-11-29 03:30:57,785 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1224, PETRI_DIFFERENCE_MINUEND_FLOW=9687, PETRI_DIFFERENCE_MINUEND_PLACES=1154, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1877, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1831, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=10239, PETRI_PLACES=1158, PETRI_TRANSITIONS=1921} [2023-11-29 03:30:57,786 INFO L281 CegarLoopForPetriNet]: 1134 programPoint places, 24 predicate places. [2023-11-29 03:30:57,786 INFO L495 AbstractCegarLoop]: Abstraction has has 1158 places, 1921 transitions, 10239 flow [2023-11-29 03:30:57,786 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 1022.6666666666666) internal successors, (3068), 3 states have internal predecessors, (3068), 0 states have call successors, (0), 0 states 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 03:30:57,786 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 03:30:57,786 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 03:30:57,787 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2023-11-29 03:30:57,787 INFO L420 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (and 140 more)] === [2023-11-29 03:30:57,787 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:30:57,787 INFO L85 PathProgramCache]: Analyzing trace with hash -1983145817, now seen corresponding path program 1 times [2023-11-29 03:30:57,787 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:30:57,787 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1163380404] [2023-11-29 03:30:57,787 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:30:57,787 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:30:57,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:30:59,571 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 03:30:59,571 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:30:59,571 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1163380404] [2023-11-29 03:30:59,572 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1163380404] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 03:30:59,572 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1454111008] [2023-11-29 03:30:59,572 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:30:59,572 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 03:30:59,572 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_799cc771-3654-4691-b59b-34511d65dbae/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:30:59,573 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_799cc771-3654-4691-b59b-34511d65dbae/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 03:30:59,574 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_799cc771-3654-4691-b59b-34511d65dbae/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-29 03:30:59,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:30:59,927 INFO L262 TraceCheckSpWp]: Trace formula consists of 635 conjuncts, 61 conjunts are in the unsatisfiable core [2023-11-29 03:30:59,935 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 03:31:00,038 INFO L349 Elim1Store]: treesize reduction 20, result has 33.3 percent of original size [2023-11-29 03:31:00,038 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 03:31:00,058 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2023-11-29 03:31:00,058 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 03:31:00,876 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 03:31:01,046 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 03:31:01,047 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 20 [2023-11-29 03:31:01,106 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 03:31:01,107 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 03:31:01,108 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 23 [2023-11-29 03:31:01,139 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 03:31:01,140 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 03:31:01,141 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 32 [2023-11-29 03:31:01,210 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 03:31:01,211 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 03:31:01,212 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 03:31:01,213 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 7 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 45 treesize of output 35