./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-data-race.prp --file ../../sv-benchmarks/c/pthread-race-challenges/thread-join-counter-outer-race-4.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for data races Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5fec370-9c6d-4726-b480-eefd0fb2ad62/bin/uautomizer-verify-VRDe98Ueme/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5fec370-9c6d-4726-b480-eefd0fb2ad62/bin/uautomizer-verify-VRDe98Ueme/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5fec370-9c6d-4726-b480-eefd0fb2ad62/bin/uautomizer-verify-VRDe98Ueme/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5fec370-9c6d-4726-b480-eefd0fb2ad62/bin/uautomizer-verify-VRDe98Ueme/config/AutomizerReach.xml -i ../../sv-benchmarks/c/pthread-race-challenges/thread-join-counter-outer-race-4.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5fec370-9c6d-4726-b480-eefd0fb2ad62/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-DataRace-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5fec370-9c6d-4726-b480-eefd0fb2ad62/bin/uautomizer-verify-VRDe98Ueme --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 cc2bc8e2b738274330116922d0213f314e2f92c105156edd0131038d71009ecb --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-26 10:47:35,838 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-26 10:47:35,978 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5fec370-9c6d-4726-b480-eefd0fb2ad62/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-DataRace-32bit-Automizer_Default.epf [2023-11-26 10:47:35,991 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-26 10:47:35,992 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-26 10:47:36,042 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-26 10:47:36,043 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-26 10:47:36,044 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-26 10:47:36,046 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-26 10:47:36,052 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-26 10:47:36,053 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-26 10:47:36,054 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-26 10:47:36,055 INFO L153 SettingsManager]: * Use SBE=true [2023-11-26 10:47:36,057 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-26 10:47:36,058 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-26 10:47:36,059 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-26 10:47:36,059 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-26 10:47:36,060 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-26 10:47:36,060 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-26 10:47:36,061 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-26 10:47:36,062 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-26 10:47:36,062 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-26 10:47:36,063 INFO L153 SettingsManager]: * Check absence of data races in concurrent programs=true [2023-11-26 10:47:36,064 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-26 10:47:36,064 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-26 10:47:36,065 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-26 10:47:36,066 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-26 10:47:36,067 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-26 10:47:36,067 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-26 10:47:36,068 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-26 10:47:36,070 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 10:47:36,070 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-26 10:47:36,071 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-26 10:47:36,071 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-26 10:47:36,071 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-26 10:47:36,072 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-26 10:47:36,072 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-26 10:47:36,073 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-26 10:47:36,073 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-26 10:47:36,073 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-26 10:47:36,074 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-26 10:47:36,074 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_d5fec370-9c6d-4726-b480-eefd0fb2ad62/bin/uautomizer-verify-VRDe98Ueme/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_d5fec370-9c6d-4726-b480-eefd0fb2ad62/bin/uautomizer-verify-VRDe98Ueme 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 -> cc2bc8e2b738274330116922d0213f314e2f92c105156edd0131038d71009ecb [2023-11-26 10:47:36,458 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-26 10:47:36,492 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-26 10:47:36,495 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-26 10:47:36,496 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-26 10:47:36,497 INFO L274 PluginConnector]: CDTParser initialized [2023-11-26 10:47:36,498 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5fec370-9c6d-4726-b480-eefd0fb2ad62/bin/uautomizer-verify-VRDe98Ueme/../../sv-benchmarks/c/pthread-race-challenges/thread-join-counter-outer-race-4.i [2023-11-26 10:47:39,648 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-26 10:47:39,988 INFO L384 CDTParser]: Found 1 translation units. [2023-11-26 10:47:39,988 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5fec370-9c6d-4726-b480-eefd0fb2ad62/sv-benchmarks/c/pthread-race-challenges/thread-join-counter-outer-race-4.i [2023-11-26 10:47:40,008 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5fec370-9c6d-4726-b480-eefd0fb2ad62/bin/uautomizer-verify-VRDe98Ueme/data/6d92922ae/1ea5d52605ec429c8a52aa1f08e5ea71/FLAG0a18fae72 [2023-11-26 10:47:40,026 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5fec370-9c6d-4726-b480-eefd0fb2ad62/bin/uautomizer-verify-VRDe98Ueme/data/6d92922ae/1ea5d52605ec429c8a52aa1f08e5ea71 [2023-11-26 10:47:40,038 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-26 10:47:40,040 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-26 10:47:40,042 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-26 10:47:40,042 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-26 10:47:40,051 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-26 10:47:40,052 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 10:47:40" (1/1) ... [2023-11-26 10:47:40,053 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@cb4d616 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:47:40, skipping insertion in model container [2023-11-26 10:47:40,054 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 10:47:40" (1/1) ... [2023-11-26 10:47:40,137 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-26 10:47:40,679 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 10:47:40,714 INFO L202 MainTranslator]: Completed pre-run [2023-11-26 10:47:40,786 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 10:47:40,853 WARN L675 CHandler]: The function pthread_detach is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 10:47:40,862 INFO L206 MainTranslator]: Completed translation [2023-11-26 10:47:40,862 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:47:40 WrapperNode [2023-11-26 10:47:40,862 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-26 10:47:40,864 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-26 10:47:40,864 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-26 10:47:40,865 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-26 10:47:40,874 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:47:40" (1/1) ... [2023-11-26 10:47:40,907 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:47:40" (1/1) ... [2023-11-26 10:47:40,944 INFO L138 Inliner]: procedures = 160, calls = 42, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 105 [2023-11-26 10:47:40,945 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-26 10:47:40,946 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-26 10:47:40,946 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-26 10:47:40,946 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-26 10:47:40,957 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:47:40" (1/1) ... [2023-11-26 10:47:40,957 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:47:40" (1/1) ... [2023-11-26 10:47:40,971 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:47:40" (1/1) ... [2023-11-26 10:47:40,972 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:47:40" (1/1) ... [2023-11-26 10:47:40,998 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:47:40" (1/1) ... [2023-11-26 10:47:41,002 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:47:40" (1/1) ... [2023-11-26 10:47:41,005 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:47:40" (1/1) ... [2023-11-26 10:47:41,007 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:47:40" (1/1) ... [2023-11-26 10:47:41,011 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-26 10:47:41,012 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-26 10:47:41,012 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-26 10:47:41,012 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-26 10:47:41,013 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:47:40" (1/1) ... [2023-11-26 10:47:41,020 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 10:47:41,058 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5fec370-9c6d-4726-b480-eefd0fb2ad62/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:47:41,084 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5fec370-9c6d-4726-b480-eefd0fb2ad62/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-26 10:47:41,170 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5fec370-9c6d-4726-b480-eefd0fb2ad62/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-26 10:47:41,195 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-26 10:47:41,196 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-26 10:47:41,196 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-11-26 10:47:41,196 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-26 10:47:41,196 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-26 10:47:41,197 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-26 10:47:41,197 INFO L130 BoogieDeclarations]: Found specification of procedure pthread_detach [2023-11-26 10:47:41,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-26 10:47:41,197 INFO L130 BoogieDeclarations]: Found specification of procedure thread [2023-11-26 10:47:41,197 INFO L138 BoogieDeclarations]: Found implementation of procedure thread [2023-11-26 10:47:41,198 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2023-11-26 10:47:41,198 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-26 10:47:41,198 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-26 10:47:41,200 WARN L213 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-26 10:47:41,364 INFO L241 CfgBuilder]: Building ICFG [2023-11-26 10:47:41,367 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-26 10:47:41,770 INFO L282 CfgBuilder]: Performing block encoding [2023-11-26 10:47:41,809 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-26 10:47:41,810 INFO L309 CfgBuilder]: Removed 2 assume(true) statements. [2023-11-26 10:47:41,812 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 10:47:41 BoogieIcfgContainer [2023-11-26 10:47:41,812 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-26 10:47:41,814 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-26 10:47:41,815 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-26 10:47:41,819 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-26 10:47:41,819 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.11 10:47:40" (1/3) ... [2023-11-26 10:47:41,821 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@63587b63 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 10:47:41, skipping insertion in model container [2023-11-26 10:47:41,821 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:47:40" (2/3) ... [2023-11-26 10:47:41,821 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@63587b63 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 10:47:41, skipping insertion in model container [2023-11-26 10:47:41,821 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 10:47:41" (3/3) ... [2023-11-26 10:47:41,823 INFO L112 eAbstractionObserver]: Analyzing ICFG thread-join-counter-outer-race-4.i [2023-11-26 10:47:41,834 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-11-26 10:47:41,847 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-26 10:47:41,847 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 8 error locations. [2023-11-26 10:47:41,848 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-26 10:47:41,925 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-11-26 10:47:41,983 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 137 places, 138 transitions, 280 flow [2023-11-26 10:47:42,135 INFO L124 PetriNetUnfolderBase]: 7/182 cut-off events. [2023-11-26 10:47:42,135 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-26 10:47:42,146 INFO L83 FinitePrefix]: Finished finitePrefix Result has 186 conditions, 182 events. 7/182 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 250 event pairs, 0 based on Foata normal form. 0/161 useless extension candidates. Maximal degree in co-relation 91. Up to 4 conditions per place. [2023-11-26 10:47:42,146 INFO L82 GeneralOperation]: Start removeDead. Operand has 137 places, 138 transitions, 280 flow [2023-11-26 10:47:42,158 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 137 places, 138 transitions, 280 flow [2023-11-26 10:47:42,180 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-26 10:47:42,189 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;@3f20b750, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-26 10:47:42,190 INFO L358 AbstractCegarLoop]: Starting to check reachability of 12 error locations. [2023-11-26 10:47:42,208 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-26 10:47:42,208 INFO L124 PetriNetUnfolderBase]: 2/54 cut-off events. [2023-11-26 10:47:42,209 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-26 10:47:42,209 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 10:47:42,210 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-26 10:47:42,211 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE (and 9 more)] === [2023-11-26 10:47:42,216 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:47:42,217 INFO L85 PathProgramCache]: Analyzing trace with hash -1229355774, now seen corresponding path program 1 times [2023-11-26 10:47:42,228 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:47:42,229 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [565232003] [2023-11-26 10:47:42,230 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:47:42,230 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:47:42,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:47:42,651 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-26 10:47:42,651 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:47:42,652 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [565232003] [2023-11-26 10:47:42,653 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [565232003] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:47:42,653 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:47:42,653 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-26 10:47:42,655 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [413646443] [2023-11-26 10:47:42,658 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:47:42,669 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 10:47:42,678 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:47:42,723 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 10:47:42,725 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 10:47:42,772 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 113 out of 138 [2023-11-26 10:47:42,779 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 137 places, 138 transitions, 280 flow. Second operand has 3 states, 3 states have (on average 114.0) internal successors, (342), 3 states have internal predecessors, (342), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:47:42,780 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 10:47:42,780 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 113 of 138 [2023-11-26 10:47:42,781 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 10:47:43,096 INFO L124 PetriNetUnfolderBase]: 98/602 cut-off events. [2023-11-26 10:47:43,096 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-26 10:47:43,100 INFO L83 FinitePrefix]: Finished finitePrefix Result has 836 conditions, 602 events. 98/602 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 32. Compared 3318 event pairs, 33 based on Foata normal form. 6/545 useless extension candidates. Maximal degree in co-relation 729. Up to 138 conditions per place. [2023-11-26 10:47:43,105 INFO L140 encePairwiseOnDemand]: 124/138 looper letters, 32 selfloop transitions, 8 changer transitions 1/153 dead transitions. [2023-11-26 10:47:43,105 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 139 places, 153 transitions, 390 flow [2023-11-26 10:47:43,106 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 10:47:43,109 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-26 10:47:43,120 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 387 transitions. [2023-11-26 10:47:43,123 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.9347826086956522 [2023-11-26 10:47:43,124 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 387 transitions. [2023-11-26 10:47:43,125 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 387 transitions. [2023-11-26 10:47:43,127 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 10:47:43,130 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 387 transitions. [2023-11-26 10:47:43,135 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 129.0) internal successors, (387), 3 states have internal predecessors, (387), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:47:43,142 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 138.0) internal successors, (552), 4 states have internal predecessors, (552), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:47:43,142 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 138.0) internal successors, (552), 4 states have internal predecessors, (552), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:47:43,145 INFO L175 Difference]: Start difference. First operand has 137 places, 138 transitions, 280 flow. Second operand 3 states and 387 transitions. [2023-11-26 10:47:43,146 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 139 places, 153 transitions, 390 flow [2023-11-26 10:47:43,150 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 139 places, 153 transitions, 390 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-26 10:47:43,155 INFO L231 Difference]: Finished difference. Result has 141 places, 142 transitions, 342 flow [2023-11-26 10:47:43,157 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=138, PETRI_DIFFERENCE_MINUEND_FLOW=274, PETRI_DIFFERENCE_MINUEND_PLACES=137, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=135, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=127, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=342, PETRI_PLACES=141, PETRI_TRANSITIONS=142} [2023-11-26 10:47:43,161 INFO L281 CegarLoopForPetriNet]: 137 programPoint places, 4 predicate places. [2023-11-26 10:47:43,162 INFO L495 AbstractCegarLoop]: Abstraction has has 141 places, 142 transitions, 342 flow [2023-11-26 10:47:43,162 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 114.0) internal successors, (342), 3 states have internal predecessors, (342), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:47:43,162 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 10:47:43,163 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] [2023-11-26 10:47:43,163 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-26 10:47:43,163 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE (and 9 more)] === [2023-11-26 10:47:43,164 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:47:43,164 INFO L85 PathProgramCache]: Analyzing trace with hash -1599257194, now seen corresponding path program 1 times [2023-11-26 10:47:43,164 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:47:43,165 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1063344874] [2023-11-26 10:47:43,165 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:47:43,165 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:47:43,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:47:43,284 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-26 10:47:43,285 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:47:43,285 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1063344874] [2023-11-26 10:47:43,285 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1063344874] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:47:43,286 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:47:43,286 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-26 10:47:43,286 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1867354228] [2023-11-26 10:47:43,286 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:47:43,288 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 10:47:43,288 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:47:43,289 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 10:47:43,289 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 10:47:43,326 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 113 out of 138 [2023-11-26 10:47:43,327 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 141 places, 142 transitions, 342 flow. Second operand has 3 states, 3 states have (on average 115.0) internal successors, (345), 3 states have internal predecessors, (345), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:47:43,327 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 10:47:43,327 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 113 of 138 [2023-11-26 10:47:43,327 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 10:47:43,484 INFO L124 PetriNetUnfolderBase]: 114/724 cut-off events. [2023-11-26 10:47:43,484 INFO L125 PetriNetUnfolderBase]: For 168/175 co-relation queries the response was YES. [2023-11-26 10:47:43,487 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1160 conditions, 724 events. 114/724 cut-off events. For 168/175 co-relation queries the response was YES. Maximal size of possible extension queue 37. Compared 4319 event pairs, 72 based on Foata normal form. 5/667 useless extension candidates. Maximal degree in co-relation 1041. Up to 226 conditions per place. [2023-11-26 10:47:43,491 INFO L140 encePairwiseOnDemand]: 132/138 looper letters, 29 selfloop transitions, 7 changer transitions 0/151 dead transitions. [2023-11-26 10:47:43,491 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 142 places, 151 transitions, 442 flow [2023-11-26 10:47:43,492 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 10:47:43,492 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-26 10:47:43,494 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 370 transitions. [2023-11-26 10:47:43,494 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.893719806763285 [2023-11-26 10:47:43,495 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 370 transitions. [2023-11-26 10:47:43,495 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 370 transitions. [2023-11-26 10:47:43,495 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 10:47:43,495 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 370 transitions. [2023-11-26 10:47:43,497 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 123.33333333333333) internal successors, (370), 3 states have internal predecessors, (370), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:47:43,499 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 138.0) internal successors, (552), 4 states have internal predecessors, (552), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:47:43,499 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 138.0) internal successors, (552), 4 states have internal predecessors, (552), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:47:43,499 INFO L175 Difference]: Start difference. First operand has 141 places, 142 transitions, 342 flow. Second operand 3 states and 370 transitions. [2023-11-26 10:47:43,500 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 142 places, 151 transitions, 442 flow [2023-11-26 10:47:43,503 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 140 places, 151 transitions, 422 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-26 10:47:43,507 INFO L231 Difference]: Finished difference. Result has 142 places, 147 transitions, 382 flow [2023-11-26 10:47:43,507 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=138, PETRI_DIFFERENCE_MINUEND_FLOW=326, PETRI_DIFFERENCE_MINUEND_PLACES=138, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=142, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=135, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=382, PETRI_PLACES=142, PETRI_TRANSITIONS=147} [2023-11-26 10:47:43,508 INFO L281 CegarLoopForPetriNet]: 137 programPoint places, 5 predicate places. [2023-11-26 10:47:43,508 INFO L495 AbstractCegarLoop]: Abstraction has has 142 places, 147 transitions, 382 flow [2023-11-26 10:47:43,509 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 115.0) internal successors, (345), 3 states have internal predecessors, (345), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:47:43,509 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 10:47:43,509 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] [2023-11-26 10:47:43,509 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-26 10:47:43,510 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE (and 9 more)] === [2023-11-26 10:47:43,510 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:47:43,510 INFO L85 PathProgramCache]: Analyzing trace with hash -1680940706, now seen corresponding path program 1 times [2023-11-26 10:47:43,510 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:47:43,511 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1870569076] [2023-11-26 10:47:43,511 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:47:43,511 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:47:43,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:47:43,598 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-26 10:47:43,600 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:47:43,600 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1870569076] [2023-11-26 10:47:43,600 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1870569076] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:47:43,602 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:47:43,602 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-26 10:47:43,602 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [944900046] [2023-11-26 10:47:43,603 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:47:43,604 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 10:47:43,604 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:47:43,605 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 10:47:43,605 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 10:47:43,613 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 120 out of 138 [2023-11-26 10:47:43,614 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 142 places, 147 transitions, 382 flow. Second operand has 3 states, 3 states have (on average 121.33333333333333) internal successors, (364), 3 states have internal predecessors, (364), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:47:43,614 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 10:47:43,614 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 120 of 138 [2023-11-26 10:47:43,615 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 10:47:43,807 INFO L124 PetriNetUnfolderBase]: 83/644 cut-off events. [2023-11-26 10:47:43,807 INFO L125 PetriNetUnfolderBase]: For 66/70 co-relation queries the response was YES. [2023-11-26 10:47:43,809 INFO L83 FinitePrefix]: Finished finitePrefix Result has 966 conditions, 644 events. 83/644 cut-off events. For 66/70 co-relation queries the response was YES. Maximal size of possible extension queue 32. Compared 3745 event pairs, 45 based on Foata normal form. 0/579 useless extension candidates. Maximal degree in co-relation 852. Up to 114 conditions per place. [2023-11-26 10:47:43,812 INFO L140 encePairwiseOnDemand]: 134/138 looper letters, 17 selfloop transitions, 3 changer transitions 1/153 dead transitions. [2023-11-26 10:47:43,812 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 144 places, 153 transitions, 436 flow [2023-11-26 10:47:43,813 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 10:47:43,813 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-26 10:47:43,814 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 382 transitions. [2023-11-26 10:47:43,814 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.9227053140096618 [2023-11-26 10:47:43,815 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 382 transitions. [2023-11-26 10:47:43,815 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 382 transitions. [2023-11-26 10:47:43,815 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 10:47:43,815 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 382 transitions. [2023-11-26 10:47:43,817 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 127.33333333333333) internal successors, (382), 3 states have internal predecessors, (382), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:47:43,818 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 138.0) internal successors, (552), 4 states have internal predecessors, (552), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:47:43,819 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 138.0) internal successors, (552), 4 states have internal predecessors, (552), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:47:43,819 INFO L175 Difference]: Start difference. First operand has 142 places, 147 transitions, 382 flow. Second operand 3 states and 382 transitions. [2023-11-26 10:47:43,819 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 144 places, 153 transitions, 436 flow [2023-11-26 10:47:43,823 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 142 places, 153 transitions, 422 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-26 10:47:43,826 INFO L231 Difference]: Finished difference. Result has 144 places, 149 transitions, 390 flow [2023-11-26 10:47:43,826 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=138, PETRI_DIFFERENCE_MINUEND_FLOW=368, PETRI_DIFFERENCE_MINUEND_PLACES=140, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=147, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=144, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=390, PETRI_PLACES=144, PETRI_TRANSITIONS=149} [2023-11-26 10:47:43,827 INFO L281 CegarLoopForPetriNet]: 137 programPoint places, 7 predicate places. [2023-11-26 10:47:43,827 INFO L495 AbstractCegarLoop]: Abstraction has has 144 places, 149 transitions, 390 flow [2023-11-26 10:47:43,828 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 121.33333333333333) internal successors, (364), 3 states have internal predecessors, (364), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:47:43,828 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 10:47:43,828 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] [2023-11-26 10:47:43,828 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-26 10:47:43,829 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE (and 9 more)] === [2023-11-26 10:47:43,829 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:47:43,829 INFO L85 PathProgramCache]: Analyzing trace with hash 1664828797, now seen corresponding path program 1 times [2023-11-26 10:47:43,829 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:47:43,830 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1481984870] [2023-11-26 10:47:43,830 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:47:43,830 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:47:43,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:47:44,565 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-26 10:47:44,565 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:47:44,565 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1481984870] [2023-11-26 10:47:44,566 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1481984870] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:47:44,566 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:47:44,566 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-26 10:47:44,566 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1271763862] [2023-11-26 10:47:44,566 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:47:44,571 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-26 10:47:44,571 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:47:44,574 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-26 10:47:44,574 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-11-26 10:47:44,635 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 113 out of 138 [2023-11-26 10:47:44,636 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 144 places, 149 transitions, 390 flow. Second operand has 6 states, 6 states have (on average 114.66666666666667) internal successors, (688), 6 states have internal predecessors, (688), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:47:44,637 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 10:47:44,637 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 113 of 138 [2023-11-26 10:47:44,637 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 10:47:44,856 INFO L124 PetriNetUnfolderBase]: 100/848 cut-off events. [2023-11-26 10:47:44,856 INFO L125 PetriNetUnfolderBase]: For 56/56 co-relation queries the response was YES. [2023-11-26 10:47:44,859 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1267 conditions, 848 events. 100/848 cut-off events. For 56/56 co-relation queries the response was YES. Maximal size of possible extension queue 35. Compared 5232 event pairs, 42 based on Foata normal form. 0/781 useless extension candidates. Maximal degree in co-relation 1148. Up to 142 conditions per place. [2023-11-26 10:47:44,864 INFO L140 encePairwiseOnDemand]: 132/138 looper letters, 32 selfloop transitions, 5 changer transitions 0/164 dead transitions. [2023-11-26 10:47:44,864 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 148 places, 164 transitions, 494 flow [2023-11-26 10:47:44,864 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-26 10:47:44,864 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-26 10:47:44,866 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 716 transitions. [2023-11-26 10:47:44,867 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8647342995169082 [2023-11-26 10:47:44,867 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 716 transitions. [2023-11-26 10:47:44,867 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 716 transitions. [2023-11-26 10:47:44,868 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 10:47:44,868 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 716 transitions. [2023-11-26 10:47:44,870 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 119.33333333333333) internal successors, (716), 6 states have internal predecessors, (716), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:47:44,873 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 138.0) internal successors, (966), 7 states have internal predecessors, (966), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:47:44,874 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 138.0) internal successors, (966), 7 states have internal predecessors, (966), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:47:44,874 INFO L175 Difference]: Start difference. First operand has 144 places, 149 transitions, 390 flow. Second operand 6 states and 716 transitions. [2023-11-26 10:47:44,875 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 148 places, 164 transitions, 494 flow [2023-11-26 10:47:44,880 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 146 places, 164 transitions, 488 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-26 10:47:44,883 INFO L231 Difference]: Finished difference. Result has 146 places, 148 transitions, 392 flow [2023-11-26 10:47:44,884 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=138, PETRI_DIFFERENCE_MINUEND_FLOW=382, PETRI_DIFFERENCE_MINUEND_PLACES=141, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=148, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=143, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=392, PETRI_PLACES=146, PETRI_TRANSITIONS=148} [2023-11-26 10:47:44,885 INFO L281 CegarLoopForPetriNet]: 137 programPoint places, 9 predicate places. [2023-11-26 10:47:44,886 INFO L495 AbstractCegarLoop]: Abstraction has has 146 places, 148 transitions, 392 flow [2023-11-26 10:47:44,886 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 114.66666666666667) internal successors, (688), 6 states have internal predecessors, (688), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:47:44,887 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 10:47:44,887 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] [2023-11-26 10:47:44,887 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-26 10:47:44,887 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting threadErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE (and 9 more)] === [2023-11-26 10:47:44,888 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:47:44,889 INFO L85 PathProgramCache]: Analyzing trace with hash 1559034915, now seen corresponding path program 1 times [2023-11-26 10:47:44,889 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:47:44,890 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [829536908] [2023-11-26 10:47:44,890 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:47:44,890 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:47:44,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:47:44,965 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-26 10:47:44,965 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:47:44,966 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [829536908] [2023-11-26 10:47:44,966 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [829536908] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:47:44,966 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:47:44,966 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-26 10:47:44,966 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [80963037] [2023-11-26 10:47:44,967 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:47:44,968 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 10:47:44,969 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:47:44,970 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 10:47:44,970 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 10:47:44,982 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 118 out of 138 [2023-11-26 10:47:44,982 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 146 places, 148 transitions, 392 flow. Second operand has 3 states, 3 states have (on average 120.33333333333333) internal successors, (361), 3 states have internal predecessors, (361), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:47:44,982 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 10:47:44,985 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 118 of 138 [2023-11-26 10:47:44,986 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 10:47:45,130 INFO L124 PetriNetUnfolderBase]: 92/656 cut-off events. [2023-11-26 10:47:45,130 INFO L125 PetriNetUnfolderBase]: For 48/52 co-relation queries the response was YES. [2023-11-26 10:47:45,132 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1022 conditions, 656 events. 92/656 cut-off events. For 48/52 co-relation queries the response was YES. Maximal size of possible extension queue 34. Compared 3978 event pairs, 54 based on Foata normal form. 0/599 useless extension candidates. Maximal degree in co-relation 908. Up to 141 conditions per place. [2023-11-26 10:47:45,134 INFO L140 encePairwiseOnDemand]: 133/138 looper letters, 22 selfloop transitions, 5 changer transitions 0/157 dead transitions. [2023-11-26 10:47:45,135 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 148 places, 157 transitions, 466 flow [2023-11-26 10:47:45,135 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 10:47:45,135 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-26 10:47:45,137 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 381 transitions. [2023-11-26 10:47:45,137 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.9202898550724637 [2023-11-26 10:47:45,137 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 381 transitions. [2023-11-26 10:47:45,137 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 381 transitions. [2023-11-26 10:47:45,138 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 10:47:45,138 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 381 transitions. [2023-11-26 10:47:45,140 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 127.0) internal successors, (381), 3 states have internal predecessors, (381), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:47:45,141 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 138.0) internal successors, (552), 4 states have internal predecessors, (552), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:47:45,142 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 138.0) internal successors, (552), 4 states have internal predecessors, (552), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:47:45,142 INFO L175 Difference]: Start difference. First operand has 146 places, 148 transitions, 392 flow. Second operand 3 states and 381 transitions. [2023-11-26 10:47:45,142 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 148 places, 157 transitions, 466 flow [2023-11-26 10:47:45,144 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 143 places, 157 transitions, 456 flow, removed 0 selfloop flow, removed 5 redundant places. [2023-11-26 10:47:45,147 INFO L231 Difference]: Finished difference. Result has 145 places, 151 transitions, 418 flow [2023-11-26 10:47:45,148 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=138, PETRI_DIFFERENCE_MINUEND_FLOW=382, PETRI_DIFFERENCE_MINUEND_PLACES=141, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=148, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=143, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=418, PETRI_PLACES=145, PETRI_TRANSITIONS=151} [2023-11-26 10:47:45,148 INFO L281 CegarLoopForPetriNet]: 137 programPoint places, 8 predicate places. [2023-11-26 10:47:45,149 INFO L495 AbstractCegarLoop]: Abstraction has has 145 places, 151 transitions, 418 flow [2023-11-26 10:47:45,149 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 120.33333333333333) internal successors, (361), 3 states have internal predecessors, (361), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:47:45,149 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 10:47:45,150 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:47:45,150 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-26 10:47:45,150 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting threadErr2ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE (and 9 more)] === [2023-11-26 10:47:45,150 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:47:45,151 INFO L85 PathProgramCache]: Analyzing trace with hash -827681045, now seen corresponding path program 1 times [2023-11-26 10:47:45,151 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:47:45,151 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1589256907] [2023-11-26 10:47:45,151 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:47:45,152 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:47:45,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:47:45,205 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-26 10:47:45,205 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:47:45,206 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1589256907] [2023-11-26 10:47:45,206 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1589256907] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:47:45,206 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:47:45,206 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-26 10:47:45,207 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [164690669] [2023-11-26 10:47:45,207 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:47:45,207 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 10:47:45,208 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:47:45,208 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 10:47:45,208 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 10:47:45,236 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 115 out of 138 [2023-11-26 10:47:45,237 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 145 places, 151 transitions, 418 flow. Second operand has 3 states, 3 states have (on average 119.0) internal successors, (357), 3 states have internal predecessors, (357), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:47:45,237 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 10:47:45,237 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 115 of 138 [2023-11-26 10:47:45,238 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 10:47:45,396 INFO L124 PetriNetUnfolderBase]: 159/844 cut-off events. [2023-11-26 10:47:45,396 INFO L125 PetriNetUnfolderBase]: For 219/225 co-relation queries the response was YES. [2023-11-26 10:47:45,398 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1527 conditions, 844 events. 159/844 cut-off events. For 219/225 co-relation queries the response was YES. Maximal size of possible extension queue 49. Compared 5317 event pairs, 73 based on Foata normal form. 0/790 useless extension candidates. Maximal degree in co-relation 1406. Up to 275 conditions per place. [2023-11-26 10:47:45,401 INFO L140 encePairwiseOnDemand]: 131/138 looper letters, 29 selfloop transitions, 11 changer transitions 4/164 dead transitions. [2023-11-26 10:47:45,402 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 147 places, 164 transitions, 540 flow [2023-11-26 10:47:45,402 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 10:47:45,402 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-26 10:47:45,404 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 377 transitions. [2023-11-26 10:47:45,404 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.9106280193236715 [2023-11-26 10:47:45,404 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 377 transitions. [2023-11-26 10:47:45,404 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 377 transitions. [2023-11-26 10:47:45,405 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 10:47:45,405 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 377 transitions. [2023-11-26 10:47:45,407 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 125.66666666666667) internal successors, (377), 3 states have internal predecessors, (377), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:47:45,408 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 138.0) internal successors, (552), 4 states have internal predecessors, (552), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:47:45,408 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 138.0) internal successors, (552), 4 states have internal predecessors, (552), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:47:45,409 INFO L175 Difference]: Start difference. First operand has 145 places, 151 transitions, 418 flow. Second operand 3 states and 377 transitions. [2023-11-26 10:47:45,409 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 147 places, 164 transitions, 540 flow [2023-11-26 10:47:45,412 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 145 places, 164 transitions, 530 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-26 10:47:45,415 INFO L231 Difference]: Finished difference. Result has 147 places, 155 transitions, 484 flow [2023-11-26 10:47:45,416 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=138, PETRI_DIFFERENCE_MINUEND_FLOW=408, PETRI_DIFFERENCE_MINUEND_PLACES=143, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=151, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=140, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=484, PETRI_PLACES=147, PETRI_TRANSITIONS=155} [2023-11-26 10:47:45,417 INFO L281 CegarLoopForPetriNet]: 137 programPoint places, 10 predicate places. [2023-11-26 10:47:45,417 INFO L495 AbstractCegarLoop]: Abstraction has has 147 places, 155 transitions, 484 flow [2023-11-26 10:47:45,418 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 119.0) internal successors, (357), 3 states have internal predecessors, (357), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:47:45,418 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 10:47:45,418 INFO L208 CegarLoopForPetriNet]: trace histogram [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-26 10:47:45,418 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-26 10:47:45,419 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE (and 9 more)] === [2023-11-26 10:47:45,419 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:47:45,419 INFO L85 PathProgramCache]: Analyzing trace with hash -2141436651, now seen corresponding path program 1 times [2023-11-26 10:47:45,419 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:47:45,420 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [838213266] [2023-11-26 10:47:45,420 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:47:45,420 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:47:45,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-26 10:47:45,451 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-26 10:47:45,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-26 10:47:45,506 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-26 10:47:45,506 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-11-26 10:47:45,507 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (11 of 12 remaining) [2023-11-26 10:47:45,509 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (10 of 12 remaining) [2023-11-26 10:47:45,510 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (9 of 12 remaining) [2023-11-26 10:47:45,510 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE (8 of 12 remaining) [2023-11-26 10:47:45,510 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (7 of 12 remaining) [2023-11-26 10:47:45,511 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (6 of 12 remaining) [2023-11-26 10:47:45,511 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr0ASSERT_VIOLATIONDATA_RACE (5 of 12 remaining) [2023-11-26 10:47:45,511 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr1ASSERT_VIOLATIONDATA_RACE (4 of 12 remaining) [2023-11-26 10:47:45,511 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr2ASSERT_VIOLATIONDATA_RACE (3 of 12 remaining) [2023-11-26 10:47:45,512 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr0ASSERT_VIOLATIONDATA_RACE (2 of 12 remaining) [2023-11-26 10:47:45,512 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr1ASSERT_VIOLATIONDATA_RACE (1 of 12 remaining) [2023-11-26 10:47:45,512 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr2ASSERT_VIOLATIONDATA_RACE (0 of 12 remaining) [2023-11-26 10:47:45,512 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-26 10:47:45,513 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:47:45,516 WARN L233 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2023-11-26 10:47:45,516 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2023-11-26 10:47:45,543 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-11-26 10:47:45,550 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 169 places, 168 transitions, 346 flow [2023-11-26 10:47:45,593 INFO L124 PetriNetUnfolderBase]: 10/274 cut-off events. [2023-11-26 10:47:45,593 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-11-26 10:47:45,595 INFO L83 FinitePrefix]: Finished finitePrefix Result has 282 conditions, 274 events. 10/274 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 430 event pairs, 0 based on Foata normal form. 0/241 useless extension candidates. Maximal degree in co-relation 183. Up to 6 conditions per place. [2023-11-26 10:47:45,595 INFO L82 GeneralOperation]: Start removeDead. Operand has 169 places, 168 transitions, 346 flow [2023-11-26 10:47:45,599 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 169 places, 168 transitions, 346 flow [2023-11-26 10:47:45,600 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-26 10:47:45,601 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;@3f20b750, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-26 10:47:45,601 INFO L358 AbstractCegarLoop]: Starting to check reachability of 15 error locations. [2023-11-26 10:47:45,608 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-26 10:47:45,608 INFO L124 PetriNetUnfolderBase]: 2/54 cut-off events. [2023-11-26 10:47:45,608 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-26 10:47:45,608 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 10:47:45,608 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-26 10:47:45,608 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE (and 12 more)] === [2023-11-26 10:47:45,609 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:47:45,609 INFO L85 PathProgramCache]: Analyzing trace with hash -1272808190, now seen corresponding path program 1 times [2023-11-26 10:47:45,612 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:47:45,613 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [312674658] [2023-11-26 10:47:45,613 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:47:45,613 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:47:45,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:47:45,676 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-26 10:47:45,676 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:47:45,676 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [312674658] [2023-11-26 10:47:45,677 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [312674658] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:47:45,679 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:47:45,679 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-26 10:47:45,680 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1244057041] [2023-11-26 10:47:45,680 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:47:45,683 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 10:47:45,684 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:47:45,685 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 10:47:45,685 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 10:47:45,721 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 134 out of 168 [2023-11-26 10:47:45,722 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 169 places, 168 transitions, 346 flow. Second operand has 3 states, 3 states have (on average 135.0) internal successors, (405), 3 states have internal predecessors, (405), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:47:45,723 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 10:47:45,723 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 134 of 168 [2023-11-26 10:47:45,723 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 10:47:47,212 INFO L124 PetriNetUnfolderBase]: 2216/6797 cut-off events. [2023-11-26 10:47:47,212 INFO L125 PetriNetUnfolderBase]: For 49/49 co-relation queries the response was YES. [2023-11-26 10:47:47,235 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10501 conditions, 6797 events. 2216/6797 cut-off events. For 49/49 co-relation queries the response was YES. Maximal size of possible extension queue 315. Compared 66310 event pairs, 879 based on Foata normal form. 73/6118 useless extension candidates. Maximal degree in co-relation 8962. Up to 2089 conditions per place. [2023-11-26 10:47:47,282 INFO L140 encePairwiseOnDemand]: 150/168 looper letters, 46 selfloop transitions, 11 changer transitions 1/191 dead transitions. [2023-11-26 10:47:47,282 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 171 places, 191 transitions, 511 flow [2023-11-26 10:47:47,282 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 10:47:47,283 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-26 10:47:47,284 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 468 transitions. [2023-11-26 10:47:47,285 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.9285714285714286 [2023-11-26 10:47:47,285 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 468 transitions. [2023-11-26 10:47:47,285 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 468 transitions. [2023-11-26 10:47:47,285 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 10:47:47,286 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 468 transitions. [2023-11-26 10:47:47,287 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 156.0) internal successors, (468), 3 states have internal predecessors, (468), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:47:47,290 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 168.0) internal successors, (672), 4 states have internal predecessors, (672), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:47:47,291 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 168.0) internal successors, (672), 4 states have internal predecessors, (672), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:47:47,291 INFO L175 Difference]: Start difference. First operand has 169 places, 168 transitions, 346 flow. Second operand 3 states and 468 transitions. [2023-11-26 10:47:47,291 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 171 places, 191 transitions, 511 flow [2023-11-26 10:47:47,293 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 171 places, 191 transitions, 511 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-26 10:47:47,297 INFO L231 Difference]: Finished difference. Result has 173 places, 175 transitions, 434 flow [2023-11-26 10:47:47,298 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=168, PETRI_DIFFERENCE_MINUEND_FLOW=340, PETRI_DIFFERENCE_MINUEND_PLACES=169, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=165, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=154, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=434, PETRI_PLACES=173, PETRI_TRANSITIONS=175} [2023-11-26 10:47:47,299 INFO L281 CegarLoopForPetriNet]: 169 programPoint places, 4 predicate places. [2023-11-26 10:47:47,299 INFO L495 AbstractCegarLoop]: Abstraction has has 173 places, 175 transitions, 434 flow [2023-11-26 10:47:47,300 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 135.0) internal successors, (405), 3 states have internal predecessors, (405), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:47:47,300 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 10:47:47,300 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] [2023-11-26 10:47:47,300 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-26 10:47:47,302 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE (and 12 more)] === [2023-11-26 10:47:47,302 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:47:47,303 INFO L85 PathProgramCache]: Analyzing trace with hash -5397442, now seen corresponding path program 1 times [2023-11-26 10:47:47,303 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:47:47,303 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1351930107] [2023-11-26 10:47:47,303 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:47:47,303 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:47:47,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:47:47,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-26 10:47:47,438 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:47:47,439 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1351930107] [2023-11-26 10:47:47,439 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1351930107] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:47:47,440 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:47:47,440 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-26 10:47:47,441 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [90275832] [2023-11-26 10:47:47,441 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:47:47,441 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 10:47:47,442 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:47:47,442 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 10:47:47,442 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 10:47:47,486 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 136 out of 168 [2023-11-26 10:47:47,487 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 173 places, 175 transitions, 434 flow. Second operand has 3 states, 3 states have (on average 138.0) internal successors, (414), 3 states have internal predecessors, (414), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:47:47,487 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 10:47:47,488 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 136 of 168 [2023-11-26 10:47:47,488 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 10:47:49,459 INFO L124 PetriNetUnfolderBase]: 2480/8544 cut-off events. [2023-11-26 10:47:49,460 INFO L125 PetriNetUnfolderBase]: For 2829/3019 co-relation queries the response was YES. [2023-11-26 10:47:49,495 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15310 conditions, 8544 events. 2480/8544 cut-off events. For 2829/3019 co-relation queries the response was YES. Maximal size of possible extension queue 315. Compared 89294 event pairs, 1597 based on Foata normal form. 70/7813 useless extension candidates. Maximal degree in co-relation 13219. Up to 3442 conditions per place. [2023-11-26 10:47:49,550 INFO L140 encePairwiseOnDemand]: 160/168 looper letters, 42 selfloop transitions, 12 changer transitions 0/193 dead transitions. [2023-11-26 10:47:49,550 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 174 places, 193 transitions, 602 flow [2023-11-26 10:47:49,552 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 10:47:49,552 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-26 10:47:49,554 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 452 transitions. [2023-11-26 10:47:49,554 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8968253968253969 [2023-11-26 10:47:49,555 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 452 transitions. [2023-11-26 10:47:49,555 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 452 transitions. [2023-11-26 10:47:49,555 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 10:47:49,555 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 452 transitions. [2023-11-26 10:47:49,557 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 150.66666666666666) internal successors, (452), 3 states have internal predecessors, (452), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:47:49,559 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 168.0) internal successors, (672), 4 states have internal predecessors, (672), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:47:49,559 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 168.0) internal successors, (672), 4 states have internal predecessors, (672), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:47:49,559 INFO L175 Difference]: Start difference. First operand has 173 places, 175 transitions, 434 flow. Second operand 3 states and 452 transitions. [2023-11-26 10:47:49,560 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 174 places, 193 transitions, 602 flow [2023-11-26 10:47:49,571 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 172 places, 193 transitions, 572 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-26 10:47:49,575 INFO L231 Difference]: Finished difference. Result has 174 places, 185 transitions, 518 flow [2023-11-26 10:47:49,576 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=168, PETRI_DIFFERENCE_MINUEND_FLOW=412, PETRI_DIFFERENCE_MINUEND_PLACES=170, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=175, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=163, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=518, PETRI_PLACES=174, PETRI_TRANSITIONS=185} [2023-11-26 10:47:49,578 INFO L281 CegarLoopForPetriNet]: 169 programPoint places, 5 predicate places. [2023-11-26 10:47:49,579 INFO L495 AbstractCegarLoop]: Abstraction has has 174 places, 185 transitions, 518 flow [2023-11-26 10:47:49,579 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 138.0) internal successors, (414), 3 states have internal predecessors, (414), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:47:49,579 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 10:47:49,580 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] [2023-11-26 10:47:49,580 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-26 10:47:49,580 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE (and 12 more)] === [2023-11-26 10:47:49,581 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:47:49,581 INFO L85 PathProgramCache]: Analyzing trace with hash 484071518, now seen corresponding path program 1 times [2023-11-26 10:47:49,581 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:47:49,581 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [219198807] [2023-11-26 10:47:49,581 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:47:49,582 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:47:49,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:47:49,642 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-26 10:47:49,643 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:47:49,643 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [219198807] [2023-11-26 10:47:49,643 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [219198807] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:47:49,643 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:47:49,644 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-26 10:47:49,644 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1581763631] [2023-11-26 10:47:49,644 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:47:49,644 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 10:47:49,645 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:47:49,646 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 10:47:49,646 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 10:47:49,657 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 144 out of 168 [2023-11-26 10:47:49,658 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 174 places, 185 transitions, 518 flow. Second operand has 3 states, 3 states have (on average 145.33333333333334) internal successors, (436), 3 states have internal predecessors, (436), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:47:49,658 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 10:47:49,659 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 144 of 168 [2023-11-26 10:47:49,659 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 10:47:51,307 INFO L124 PetriNetUnfolderBase]: 1878/7668 cut-off events. [2023-11-26 10:47:51,307 INFO L125 PetriNetUnfolderBase]: For 1139/2101 co-relation queries the response was YES. [2023-11-26 10:47:51,350 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12598 conditions, 7668 events. 1878/7668 cut-off events. For 1139/2101 co-relation queries the response was YES. Maximal size of possible extension queue 321. Compared 83423 event pairs, 1092 based on Foata normal form. 7/6701 useless extension candidates. Maximal degree in co-relation 10967. Up to 1725 conditions per place. [2023-11-26 10:47:51,390 INFO L140 encePairwiseOnDemand]: 163/168 looper letters, 28 selfloop transitions, 4 changer transitions 0/196 dead transitions. [2023-11-26 10:47:51,390 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 176 places, 196 transitions, 604 flow [2023-11-26 10:47:51,390 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 10:47:51,391 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-26 10:47:51,392 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 465 transitions. [2023-11-26 10:47:51,393 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.9226190476190477 [2023-11-26 10:47:51,393 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 465 transitions. [2023-11-26 10:47:51,393 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 465 transitions. [2023-11-26 10:47:51,394 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 10:47:51,394 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 465 transitions. [2023-11-26 10:47:51,396 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 155.0) internal successors, (465), 3 states have internal predecessors, (465), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:47:51,398 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 168.0) internal successors, (672), 4 states have internal predecessors, (672), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:47:51,399 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 168.0) internal successors, (672), 4 states have internal predecessors, (672), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:47:51,399 INFO L175 Difference]: Start difference. First operand has 174 places, 185 transitions, 518 flow. Second operand 3 states and 465 transitions. [2023-11-26 10:47:51,399 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 176 places, 196 transitions, 604 flow [2023-11-26 10:47:51,412 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 174 places, 196 transitions, 580 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-26 10:47:51,416 INFO L231 Difference]: Finished difference. Result has 176 places, 188 transitions, 524 flow [2023-11-26 10:47:51,417 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=168, PETRI_DIFFERENCE_MINUEND_FLOW=494, PETRI_DIFFERENCE_MINUEND_PLACES=172, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=185, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=181, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=524, PETRI_PLACES=176, PETRI_TRANSITIONS=188} [2023-11-26 10:47:51,418 INFO L281 CegarLoopForPetriNet]: 169 programPoint places, 7 predicate places. [2023-11-26 10:47:51,418 INFO L495 AbstractCegarLoop]: Abstraction has has 176 places, 188 transitions, 524 flow [2023-11-26 10:47:51,419 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 145.33333333333334) internal successors, (436), 3 states have internal predecessors, (436), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:47:51,419 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 10:47:51,419 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] [2023-11-26 10:47:51,419 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-26 10:47:51,420 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE (and 12 more)] === [2023-11-26 10:47:51,420 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:47:51,420 INFO L85 PathProgramCache]: Analyzing trace with hash 1515648922, now seen corresponding path program 1 times [2023-11-26 10:47:51,421 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:47:51,421 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [304939094] [2023-11-26 10:47:51,421 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:47:51,421 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:47:51,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:47:52,101 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-26 10:47:52,101 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:47:52,101 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [304939094] [2023-11-26 10:47:52,102 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [304939094] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:47:52,102 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:47:52,102 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-26 10:47:52,102 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [443434233] [2023-11-26 10:47:52,102 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:47:52,103 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-26 10:47:52,104 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:47:52,104 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-26 10:47:52,105 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-11-26 10:47:52,165 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 138 out of 168 [2023-11-26 10:47:52,166 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 176 places, 188 transitions, 524 flow. Second operand has 6 states, 6 states have (on average 139.66666666666666) internal successors, (838), 6 states have internal predecessors, (838), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:47:52,166 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 10:47:52,167 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 138 of 168 [2023-11-26 10:47:52,167 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 10:47:54,183 INFO L124 PetriNetUnfolderBase]: 2217/10151 cut-off events. [2023-11-26 10:47:54,184 INFO L125 PetriNetUnfolderBase]: For 1098/1172 co-relation queries the response was YES. [2023-11-26 10:47:54,233 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16456 conditions, 10151 events. 2217/10151 cut-off events. For 1098/1172 co-relation queries the response was YES. Maximal size of possible extension queue 335. Compared 113908 event pairs, 987 based on Foata normal form. 1/9106 useless extension candidates. Maximal degree in co-relation 13717. Up to 1959 conditions per place. [2023-11-26 10:47:54,279 INFO L140 encePairwiseOnDemand]: 162/168 looper letters, 53 selfloop transitions, 5 changer transitions 0/219 dead transitions. [2023-11-26 10:47:54,279 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 180 places, 219 transitions, 702 flow [2023-11-26 10:47:54,280 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-26 10:47:54,280 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-26 10:47:54,286 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 887 transitions. [2023-11-26 10:47:54,288 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8799603174603174 [2023-11-26 10:47:54,288 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 887 transitions. [2023-11-26 10:47:54,288 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 887 transitions. [2023-11-26 10:47:54,289 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 10:47:54,289 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 887 transitions. [2023-11-26 10:47:54,293 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 147.83333333333334) internal successors, (887), 6 states have internal predecessors, (887), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:47:54,296 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 168.0) internal successors, (1176), 7 states have internal predecessors, (1176), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:47:54,297 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 168.0) internal successors, (1176), 7 states have internal predecessors, (1176), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:47:54,298 INFO L175 Difference]: Start difference. First operand has 176 places, 188 transitions, 524 flow. Second operand 6 states and 887 transitions. [2023-11-26 10:47:54,298 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 180 places, 219 transitions, 702 flow [2023-11-26 10:47:54,304 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 178 places, 219 transitions, 694 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-26 10:47:54,309 INFO L231 Difference]: Finished difference. Result has 178 places, 187 transitions, 524 flow [2023-11-26 10:47:54,310 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=168, PETRI_DIFFERENCE_MINUEND_FLOW=514, PETRI_DIFFERENCE_MINUEND_PLACES=173, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=187, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=182, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=524, PETRI_PLACES=178, PETRI_TRANSITIONS=187} [2023-11-26 10:47:54,312 INFO L281 CegarLoopForPetriNet]: 169 programPoint places, 9 predicate places. [2023-11-26 10:47:54,312 INFO L495 AbstractCegarLoop]: Abstraction has has 178 places, 187 transitions, 524 flow [2023-11-26 10:47:54,313 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 139.66666666666666) internal successors, (838), 6 states have internal predecessors, (838), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:47:54,313 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 10:47:54,314 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] [2023-11-26 10:47:54,314 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-26 10:47:54,314 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting threadErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE (and 12 more)] === [2023-11-26 10:47:54,315 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:47:54,315 INFO L85 PathProgramCache]: Analyzing trace with hash 1229426254, now seen corresponding path program 1 times [2023-11-26 10:47:54,315 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:47:54,315 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1320377311] [2023-11-26 10:47:54,316 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:47:54,316 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:47:54,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:47:54,370 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-26 10:47:54,370 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:47:54,371 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1320377311] [2023-11-26 10:47:54,371 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1320377311] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:47:54,371 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:47:54,371 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-26 10:47:54,371 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1118135077] [2023-11-26 10:47:54,371 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:47:54,372 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 10:47:54,372 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:47:54,373 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 10:47:54,373 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 10:47:54,388 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 142 out of 168 [2023-11-26 10:47:54,389 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 178 places, 187 transitions, 524 flow. Second operand has 3 states, 3 states have (on average 144.33333333333334) internal successors, (433), 3 states have internal predecessors, (433), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:47:54,389 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 10:47:54,390 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 142 of 168 [2023-11-26 10:47:54,390 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 10:47:56,163 INFO L124 PetriNetUnfolderBase]: 2471/9875 cut-off events. [2023-11-26 10:47:56,164 INFO L125 PetriNetUnfolderBase]: For 1311/2284 co-relation queries the response was YES. [2023-11-26 10:47:56,209 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16513 conditions, 9875 events. 2471/9875 cut-off events. For 1311/2284 co-relation queries the response was YES. Maximal size of possible extension queue 423. Compared 114223 event pairs, 1347 based on Foata normal form. 12/8637 useless extension candidates. Maximal degree in co-relation 14806. Up to 2431 conditions per place. [2023-11-26 10:47:56,252 INFO L140 encePairwiseOnDemand]: 162/168 looper letters, 34 selfloop transitions, 7 changer transitions 0/203 dead transitions. [2023-11-26 10:47:56,252 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 180 places, 203 transitions, 649 flow [2023-11-26 10:47:56,253 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 10:47:56,253 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-26 10:47:56,254 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 465 transitions. [2023-11-26 10:47:56,255 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.9226190476190477 [2023-11-26 10:47:56,255 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 465 transitions. [2023-11-26 10:47:56,255 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 465 transitions. [2023-11-26 10:47:56,256 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 10:47:56,256 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 465 transitions. [2023-11-26 10:47:56,258 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 155.0) internal successors, (465), 3 states have internal predecessors, (465), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:47:56,259 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 168.0) internal successors, (672), 4 states have internal predecessors, (672), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:47:56,260 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 168.0) internal successors, (672), 4 states have internal predecessors, (672), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:47:56,260 INFO L175 Difference]: Start difference. First operand has 178 places, 187 transitions, 524 flow. Second operand 3 states and 465 transitions. [2023-11-26 10:47:56,260 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 180 places, 203 transitions, 649 flow [2023-11-26 10:47:56,263 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 175 places, 203 transitions, 639 flow, removed 0 selfloop flow, removed 5 redundant places. [2023-11-26 10:47:56,267 INFO L231 Difference]: Finished difference. Result has 177 places, 192 transitions, 570 flow [2023-11-26 10:47:56,267 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=168, PETRI_DIFFERENCE_MINUEND_FLOW=514, PETRI_DIFFERENCE_MINUEND_PLACES=173, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=187, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=180, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=570, PETRI_PLACES=177, PETRI_TRANSITIONS=192} [2023-11-26 10:47:56,268 INFO L281 CegarLoopForPetriNet]: 169 programPoint places, 8 predicate places. [2023-11-26 10:47:56,269 INFO L495 AbstractCegarLoop]: Abstraction has has 177 places, 192 transitions, 570 flow [2023-11-26 10:47:56,269 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 144.33333333333334) internal successors, (433), 3 states have internal predecessors, (433), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:47:56,269 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 10:47:56,269 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:47:56,270 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-11-26 10:47:56,270 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting threadErr2ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE (and 12 more)] === [2023-11-26 10:47:56,270 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:47:56,271 INFO L85 PathProgramCache]: Analyzing trace with hash 949616278, now seen corresponding path program 1 times [2023-11-26 10:47:56,271 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:47:56,271 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1479270952] [2023-11-26 10:47:56,271 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:47:56,271 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:47:56,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:47:56,324 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-26 10:47:56,324 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:47:56,324 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1479270952] [2023-11-26 10:47:56,325 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1479270952] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:47:56,325 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:47:56,325 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-26 10:47:56,325 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [944870637] [2023-11-26 10:47:56,325 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:47:56,326 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 10:47:56,326 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:47:56,327 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 10:47:56,327 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 10:47:56,359 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 138 out of 168 [2023-11-26 10:47:56,360 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 177 places, 192 transitions, 570 flow. Second operand has 3 states, 3 states have (on average 142.0) internal successors, (426), 3 states have internal predecessors, (426), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:47:56,360 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 10:47:56,360 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 138 of 168 [2023-11-26 10:47:56,360 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 10:47:58,510 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([397] L712-4-->L712-1: Formula: (= 0 |v_#race~threads_alive~0_7|) InVars {} OutVars{#race~threads_alive~0=|v_#race~threads_alive~0_7|} AuxVars[] AssignedVars[#race~threads_alive~0][177], [Black: 172#true, 112#L695-2true, Black: 180#(= |#race~threads_alive~0| |ULTIMATE.start_main_#t~nondet11#1|), threadThread1of2ForFork0InUse, Black: 199#(= |threadThread1of2ForFork0_#t~nondet2| |#race~data~0|), threadThread2of2ForFork0InUse, 91#L712-1true, 46#L695-6true, Black: 186#(= |#race~data~0| 0), 203#true, 197#true]) [2023-11-26 10:47:58,510 INFO L294 olderBase$Statistics]: this new event has 165 ancestors and is cut-off event [2023-11-26 10:47:58,510 INFO L297 olderBase$Statistics]: existing Event has 158 ancestors and is cut-off event [2023-11-26 10:47:58,510 INFO L297 olderBase$Statistics]: existing Event has 158 ancestors and is cut-off event [2023-11-26 10:47:58,510 INFO L297 olderBase$Statistics]: existing Event has 165 ancestors and is cut-off event [2023-11-26 10:47:58,609 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([397] L712-4-->L712-1: Formula: (= 0 |v_#race~threads_alive~0_7|) InVars {} OutVars{#race~threads_alive~0=|v_#race~threads_alive~0_7|} AuxVars[] AssignedVars[#race~threads_alive~0][72], [Black: 172#true, 112#L695-2true, 42#L697true, Black: 180#(= |#race~threads_alive~0| |ULTIMATE.start_main_#t~nondet11#1|), threadThread1of2ForFork0InUse, Black: 199#(= |threadThread1of2ForFork0_#t~nondet2| |#race~data~0|), 91#L712-1true, threadThread2of2ForFork0InUse, Black: 186#(= |#race~data~0| 0), 203#true, 197#true]) [2023-11-26 10:47:58,609 INFO L294 olderBase$Statistics]: this new event has 166 ancestors and is cut-off event [2023-11-26 10:47:58,610 INFO L297 olderBase$Statistics]: existing Event has 159 ancestors and is cut-off event [2023-11-26 10:47:58,610 INFO L297 olderBase$Statistics]: existing Event has 166 ancestors and is cut-off event [2023-11-26 10:47:58,610 INFO L297 olderBase$Statistics]: existing Event has 159 ancestors and is cut-off event [2023-11-26 10:47:58,652 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([397] L712-4-->L712-1: Formula: (= 0 |v_#race~threads_alive~0_7|) InVars {} OutVars{#race~threads_alive~0=|v_#race~threads_alive~0_7|} AuxVars[] AssignedVars[#race~threads_alive~0][72], [Black: 172#true, 112#L695-2true, Black: 180#(= |#race~threads_alive~0| |ULTIMATE.start_main_#t~nondet11#1|), threadThread1of2ForFork0InUse, Black: 199#(= |threadThread1of2ForFork0_#t~nondet2| |#race~data~0|), threadThread2of2ForFork0InUse, 91#L712-1true, 166#L697-3true, Black: 186#(= |#race~data~0| 0), 197#true, 203#true]) [2023-11-26 10:47:58,652 INFO L294 olderBase$Statistics]: this new event has 167 ancestors and is cut-off event [2023-11-26 10:47:58,652 INFO L297 olderBase$Statistics]: existing Event has 160 ancestors and is cut-off event [2023-11-26 10:47:58,652 INFO L297 olderBase$Statistics]: existing Event has 167 ancestors and is cut-off event [2023-11-26 10:47:58,652 INFO L297 olderBase$Statistics]: existing Event has 160 ancestors and is cut-off event [2023-11-26 10:47:58,802 INFO L124 PetriNetUnfolderBase]: 4084/13278 cut-off events. [2023-11-26 10:47:58,802 INFO L125 PetriNetUnfolderBase]: For 5650/6044 co-relation queries the response was YES. [2023-11-26 10:47:58,840 INFO L83 FinitePrefix]: Finished finitePrefix Result has 25654 conditions, 13278 events. 4084/13278 cut-off events. For 5650/6044 co-relation queries the response was YES. Maximal size of possible extension queue 474. Compared 149207 event pairs, 2074 based on Foata normal form. 79/11902 useless extension candidates. Maximal degree in co-relation 21631. Up to 5199 conditions per place. [2023-11-26 10:47:58,896 INFO L140 encePairwiseOnDemand]: 159/168 looper letters, 49 selfloop transitions, 19 changer transitions 0/218 dead transitions. [2023-11-26 10:47:58,896 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 179 places, 218 transitions, 807 flow [2023-11-26 10:47:58,897 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 10:47:58,897 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-26 10:47:58,898 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 460 transitions. [2023-11-26 10:47:58,899 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.9126984126984127 [2023-11-26 10:47:58,899 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 460 transitions. [2023-11-26 10:47:58,899 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 460 transitions. [2023-11-26 10:47:58,900 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 10:47:58,900 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 460 transitions. [2023-11-26 10:47:58,901 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 153.33333333333334) internal successors, (460), 3 states have internal predecessors, (460), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:47:58,903 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 168.0) internal successors, (672), 4 states have internal predecessors, (672), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:47:58,903 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 168.0) internal successors, (672), 4 states have internal predecessors, (672), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:47:58,904 INFO L175 Difference]: Start difference. First operand has 177 places, 192 transitions, 570 flow. Second operand 3 states and 460 transitions. [2023-11-26 10:47:58,904 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 179 places, 218 transitions, 807 flow [2023-11-26 10:47:58,909 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 177 places, 218 transitions, 793 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-26 10:47:58,913 INFO L231 Difference]: Finished difference. Result has 179 places, 207 transitions, 738 flow [2023-11-26 10:47:58,913 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=168, PETRI_DIFFERENCE_MINUEND_FLOW=556, PETRI_DIFFERENCE_MINUEND_PLACES=175, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=192, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=173, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=738, PETRI_PLACES=179, PETRI_TRANSITIONS=207} [2023-11-26 10:47:58,914 INFO L281 CegarLoopForPetriNet]: 169 programPoint places, 10 predicate places. [2023-11-26 10:47:58,914 INFO L495 AbstractCegarLoop]: Abstraction has has 179 places, 207 transitions, 738 flow [2023-11-26 10:47:58,914 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 142.0) internal successors, (426), 3 states have internal predecessors, (426), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:47:58,915 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 10:47:58,915 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:47:58,915 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-11-26 10:47:58,915 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE (and 12 more)] === [2023-11-26 10:47:58,916 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:47:58,916 INFO L85 PathProgramCache]: Analyzing trace with hash 514060922, now seen corresponding path program 1 times [2023-11-26 10:47:58,916 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:47:58,916 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [554051906] [2023-11-26 10:47:58,916 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:47:58,917 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:47:58,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:47:59,107 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-26 10:47:59,107 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:47:59,107 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [554051906] [2023-11-26 10:47:59,107 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [554051906] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 10:47:59,108 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1178767770] [2023-11-26 10:47:59,108 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:47:59,108 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:47:59,108 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5fec370-9c6d-4726-b480-eefd0fb2ad62/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:47:59,112 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5fec370-9c6d-4726-b480-eefd0fb2ad62/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 10:47:59,141 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5fec370-9c6d-4726-b480-eefd0fb2ad62/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-26 10:47:59,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:47:59,249 INFO L262 TraceCheckSpWp]: Trace formula consists of 239 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-26 10:47:59,257 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 10:47:59,625 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 10:47:59,625 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 10:47:59,626 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1178767770] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:47:59,626 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-26 10:47:59,626 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2023-11-26 10:47:59,626 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [608469787] [2023-11-26 10:47:59,627 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:47:59,627 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-26 10:47:59,628 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:47:59,628 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-26 10:47:59,628 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-11-26 10:47:59,646 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 139 out of 168 [2023-11-26 10:47:59,647 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 179 places, 207 transitions, 738 flow. Second operand has 5 states, 5 states have (on average 141.4) internal successors, (707), 5 states have internal predecessors, (707), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:47:59,647 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 10:47:59,648 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 139 of 168 [2023-11-26 10:47:59,648 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 10:48:02,302 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([397] L712-4-->L712-1: Formula: (= 0 |v_#race~threads_alive~0_7|) InVars {} OutVars{#race~threads_alive~0=|v_#race~threads_alive~0_7|} AuxVars[] AssignedVars[#race~threads_alive~0][191], [Black: 172#true, 112#L695-2true, Black: 180#(= |#race~threads_alive~0| |ULTIMATE.start_main_#t~nondet11#1|), threadThread1of2ForFork0InUse, Black: 199#(= |threadThread1of2ForFork0_#t~nondet2| |#race~data~0|), 91#L712-1true, threadThread2of2ForFork0InUse, 46#L695-6true, Black: 186#(= |#race~data~0| 0), 203#true, 209#true, Black: 205#(= |threadThread1of2ForFork0_#t~nondet5| |#race~threads_alive~0|)]) [2023-11-26 10:48:02,302 INFO L294 olderBase$Statistics]: this new event has 165 ancestors and is cut-off event [2023-11-26 10:48:02,303 INFO L297 olderBase$Statistics]: existing Event has 158 ancestors and is cut-off event [2023-11-26 10:48:02,303 INFO L297 olderBase$Statistics]: existing Event has 165 ancestors and is cut-off event [2023-11-26 10:48:02,303 INFO L297 olderBase$Statistics]: existing Event has 158 ancestors and is cut-off event [2023-11-26 10:48:02,305 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([397] L712-4-->L712-1: Formula: (= 0 |v_#race~threads_alive~0_7|) InVars {} OutVars{#race~threads_alive~0=|v_#race~threads_alive~0_7|} AuxVars[] AssignedVars[#race~threads_alive~0][191], [Black: 172#true, 112#L695-2true, Black: 180#(= |#race~threads_alive~0| |ULTIMATE.start_main_#t~nondet11#1|), threadThread1of2ForFork0InUse, 213#(<= 1 ~threads_alive~0), Black: 199#(= |threadThread1of2ForFork0_#t~nondet2| |#race~data~0|), 91#L712-1true, threadThread2of2ForFork0InUse, 46#L695-6true, Black: 186#(= |#race~data~0| 0), 203#true, Black: 205#(= |threadThread1of2ForFork0_#t~nondet5| |#race~threads_alive~0|)]) [2023-11-26 10:48:02,305 INFO L294 olderBase$Statistics]: this new event has 165 ancestors and is cut-off event [2023-11-26 10:48:02,305 INFO L297 olderBase$Statistics]: existing Event has 158 ancestors and is cut-off event [2023-11-26 10:48:02,305 INFO L297 olderBase$Statistics]: existing Event has 158 ancestors and is cut-off event [2023-11-26 10:48:02,306 INFO L297 olderBase$Statistics]: existing Event has 165 ancestors and is cut-off event [2023-11-26 10:48:02,558 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([397] L712-4-->L712-1: Formula: (= 0 |v_#race~threads_alive~0_7|) InVars {} OutVars{#race~threads_alive~0=|v_#race~threads_alive~0_7|} AuxVars[] AssignedVars[#race~threads_alive~0][72], [Black: 172#true, 42#L697true, 112#L695-2true, Black: 180#(= |#race~threads_alive~0| |ULTIMATE.start_main_#t~nondet11#1|), threadThread1of2ForFork0InUse, Black: 199#(= |threadThread1of2ForFork0_#t~nondet2| |#race~data~0|), 91#L712-1true, threadThread2of2ForFork0InUse, Black: 186#(= |#race~data~0| 0), 209#true, 203#true, Black: 205#(= |threadThread1of2ForFork0_#t~nondet5| |#race~threads_alive~0|)]) [2023-11-26 10:48:02,558 INFO L294 olderBase$Statistics]: this new event has 166 ancestors and is cut-off event [2023-11-26 10:48:02,558 INFO L297 olderBase$Statistics]: existing Event has 159 ancestors and is cut-off event [2023-11-26 10:48:02,558 INFO L297 olderBase$Statistics]: existing Event has 166 ancestors and is cut-off event [2023-11-26 10:48:02,558 INFO L297 olderBase$Statistics]: existing Event has 159 ancestors and is cut-off event [2023-11-26 10:48:02,563 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([397] L712-4-->L712-1: Formula: (= 0 |v_#race~threads_alive~0_7|) InVars {} OutVars{#race~threads_alive~0=|v_#race~threads_alive~0_7|} AuxVars[] AssignedVars[#race~threads_alive~0][72], [Black: 172#true, 112#L695-2true, 42#L697true, Black: 180#(= |#race~threads_alive~0| |ULTIMATE.start_main_#t~nondet11#1|), threadThread1of2ForFork0InUse, 213#(<= 1 ~threads_alive~0), Black: 199#(= |threadThread1of2ForFork0_#t~nondet2| |#race~data~0|), threadThread2of2ForFork0InUse, 91#L712-1true, Black: 186#(= |#race~data~0| 0), 203#true, Black: 205#(= |threadThread1of2ForFork0_#t~nondet5| |#race~threads_alive~0|)]) [2023-11-26 10:48:02,564 INFO L294 olderBase$Statistics]: this new event has 166 ancestors and is cut-off event [2023-11-26 10:48:02,564 INFO L297 olderBase$Statistics]: existing Event has 159 ancestors and is cut-off event [2023-11-26 10:48:02,564 INFO L297 olderBase$Statistics]: existing Event has 159 ancestors and is cut-off event [2023-11-26 10:48:02,564 INFO L297 olderBase$Statistics]: existing Event has 166 ancestors and is cut-off event [2023-11-26 10:48:03,229 INFO L124 PetriNetUnfolderBase]: 5614/19020 cut-off events. [2023-11-26 10:48:03,229 INFO L125 PetriNetUnfolderBase]: For 9692/10821 co-relation queries the response was YES. [2023-11-26 10:48:03,311 INFO L83 FinitePrefix]: Finished finitePrefix Result has 38460 conditions, 19020 events. 5614/19020 cut-off events. For 9692/10821 co-relation queries the response was YES. Maximal size of possible extension queue 875. Compared 232544 event pairs, 1263 based on Foata normal form. 131/17212 useless extension candidates. Maximal degree in co-relation 30576. Up to 3129 conditions per place. [2023-11-26 10:48:03,395 INFO L140 encePairwiseOnDemand]: 160/168 looper letters, 69 selfloop transitions, 14 changer transitions 3/266 dead transitions. [2023-11-26 10:48:03,395 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 185 places, 266 transitions, 1029 flow [2023-11-26 10:48:03,396 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-26 10:48:03,396 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-26 10:48:03,400 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1060 transitions. [2023-11-26 10:48:03,402 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.9013605442176871 [2023-11-26 10:48:03,402 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1060 transitions. [2023-11-26 10:48:03,402 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1060 transitions. [2023-11-26 10:48:03,406 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 10:48:03,407 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1060 transitions. [2023-11-26 10:48:03,414 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 151.42857142857142) internal successors, (1060), 7 states have internal predecessors, (1060), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:48:03,418 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 168.0) internal successors, (1344), 8 states have internal predecessors, (1344), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:48:03,419 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 168.0) internal successors, (1344), 8 states have internal predecessors, (1344), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:48:03,419 INFO L175 Difference]: Start difference. First operand has 179 places, 207 transitions, 738 flow. Second operand 7 states and 1060 transitions. [2023-11-26 10:48:03,420 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 185 places, 266 transitions, 1029 flow [2023-11-26 10:48:03,526 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 183 places, 266 transitions, 991 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-26 10:48:03,531 INFO L231 Difference]: Finished difference. Result has 186 places, 220 transitions, 779 flow [2023-11-26 10:48:03,532 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=168, PETRI_DIFFERENCE_MINUEND_FLOW=694, PETRI_DIFFERENCE_MINUEND_PLACES=177, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=206, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=199, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=779, PETRI_PLACES=186, PETRI_TRANSITIONS=220} [2023-11-26 10:48:03,533 INFO L281 CegarLoopForPetriNet]: 169 programPoint places, 17 predicate places. [2023-11-26 10:48:03,534 INFO L495 AbstractCegarLoop]: Abstraction has has 186 places, 220 transitions, 779 flow [2023-11-26 10:48:03,534 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 141.4) internal successors, (707), 5 states have internal predecessors, (707), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:48:03,535 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 10:48:03,535 INFO L208 CegarLoopForPetriNet]: trace histogram [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-26 10:48:03,557 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5fec370-9c6d-4726-b480-eefd0fb2ad62/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-26 10:48:03,745 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5fec370-9c6d-4726-b480-eefd0fb2ad62/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-11-26 10:48:03,745 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE (and 12 more)] === [2023-11-26 10:48:03,745 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:48:03,745 INFO L85 PathProgramCache]: Analyzing trace with hash 893959640, now seen corresponding path program 1 times [2023-11-26 10:48:03,746 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:48:03,746 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2097985103] [2023-11-26 10:48:03,746 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:48:03,746 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:48:03,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:48:04,048 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-26 10:48:04,048 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:48:04,049 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2097985103] [2023-11-26 10:48:04,049 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2097985103] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:48:04,049 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:48:04,049 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-26 10:48:04,052 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1420357054] [2023-11-26 10:48:04,052 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:48:04,053 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-26 10:48:04,054 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:48:04,055 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-26 10:48:04,055 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-26 10:48:04,145 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 147 out of 168 [2023-11-26 10:48:04,147 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 186 places, 220 transitions, 779 flow. Second operand has 6 states, 6 states have (on average 148.5) internal successors, (891), 6 states have internal predecessors, (891), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:48:04,147 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 10:48:04,147 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 147 of 168 [2023-11-26 10:48:04,148 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 10:48:04,675 INFO L124 PetriNetUnfolderBase]: 220/1801 cut-off events. [2023-11-26 10:48:04,675 INFO L125 PetriNetUnfolderBase]: For 464/477 co-relation queries the response was YES. [2023-11-26 10:48:04,684 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3220 conditions, 1801 events. 220/1801 cut-off events. For 464/477 co-relation queries the response was YES. Maximal size of possible extension queue 57. Compared 13604 event pairs, 65 based on Foata normal form. 75/1785 useless extension candidates. Maximal degree in co-relation 2726. Up to 216 conditions per place. [2023-11-26 10:48:04,688 INFO L140 encePairwiseOnDemand]: 156/168 looper letters, 11 selfloop transitions, 12 changer transitions 0/180 dead transitions. [2023-11-26 10:48:04,688 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 183 places, 180 transitions, 572 flow [2023-11-26 10:48:04,688 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-26 10:48:04,688 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-26 10:48:04,691 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 763 transitions. [2023-11-26 10:48:04,692 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.9083333333333333 [2023-11-26 10:48:04,692 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 763 transitions. [2023-11-26 10:48:04,693 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 763 transitions. [2023-11-26 10:48:04,693 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 10:48:04,694 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 763 transitions. [2023-11-26 10:48:04,695 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 152.6) internal successors, (763), 5 states have internal predecessors, (763), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:48:04,698 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 168.0) internal successors, (1008), 6 states have internal predecessors, (1008), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:48:04,699 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 168.0) internal successors, (1008), 6 states have internal predecessors, (1008), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:48:04,699 INFO L175 Difference]: Start difference. First operand has 186 places, 220 transitions, 779 flow. Second operand 5 states and 763 transitions. [2023-11-26 10:48:04,699 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 183 places, 180 transitions, 572 flow [2023-11-26 10:48:04,708 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 178 places, 180 transitions, 524 flow, removed 20 selfloop flow, removed 5 redundant places. [2023-11-26 10:48:04,712 INFO L231 Difference]: Finished difference. Result has 178 places, 175 transitions, 487 flow [2023-11-26 10:48:04,713 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=168, PETRI_DIFFERENCE_MINUEND_FLOW=463, PETRI_DIFFERENCE_MINUEND_PLACES=174, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=175, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=163, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=487, PETRI_PLACES=178, PETRI_TRANSITIONS=175} [2023-11-26 10:48:04,713 INFO L281 CegarLoopForPetriNet]: 169 programPoint places, 9 predicate places. [2023-11-26 10:48:04,714 INFO L495 AbstractCegarLoop]: Abstraction has has 178 places, 175 transitions, 487 flow [2023-11-26 10:48:04,714 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 148.5) internal successors, (891), 6 states have internal predecessors, (891), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:48:04,715 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 10:48:04,715 INFO L208 CegarLoopForPetriNet]: trace histogram [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] [2023-11-26 10:48:04,715 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-11-26 10:48:04,716 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting threadErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE (and 12 more)] === [2023-11-26 10:48:04,716 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:48:04,716 INFO L85 PathProgramCache]: Analyzing trace with hash -118777238, now seen corresponding path program 1 times [2023-11-26 10:48:04,716 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:48:04,717 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [228665053] [2023-11-26 10:48:04,717 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:48:04,717 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:48:04,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:48:04,785 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2023-11-26 10:48:04,785 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:48:04,785 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [228665053] [2023-11-26 10:48:04,785 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [228665053] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:48:04,786 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:48:04,786 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-26 10:48:04,786 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1434122635] [2023-11-26 10:48:04,786 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:48:04,787 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 10:48:04,787 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:48:04,787 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 10:48:04,788 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 10:48:04,803 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 142 out of 168 [2023-11-26 10:48:04,804 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 178 places, 175 transitions, 487 flow. Second operand has 3 states, 3 states have (on average 144.66666666666666) internal successors, (434), 3 states have internal predecessors, (434), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:48:04,804 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 10:48:04,804 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 142 of 168 [2023-11-26 10:48:04,804 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 10:48:05,317 INFO L124 PetriNetUnfolderBase]: 644/2705 cut-off events. [2023-11-26 10:48:05,318 INFO L125 PetriNetUnfolderBase]: For 848/870 co-relation queries the response was YES. [2023-11-26 10:48:05,332 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5166 conditions, 2705 events. 644/2705 cut-off events. For 848/870 co-relation queries the response was YES. Maximal size of possible extension queue 134. Compared 22694 event pairs, 357 based on Foata normal form. 0/2522 useless extension candidates. Maximal degree in co-relation 4672. Up to 909 conditions per place. [2023-11-26 10:48:05,340 INFO L140 encePairwiseOnDemand]: 162/168 looper letters, 34 selfloop transitions, 7 changer transitions 0/189 dead transitions. [2023-11-26 10:48:05,341 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 180 places, 189 transitions, 621 flow [2023-11-26 10:48:05,341 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 10:48:05,341 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-26 10:48:05,342 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 464 transitions. [2023-11-26 10:48:05,343 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.9206349206349206 [2023-11-26 10:48:05,343 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 464 transitions. [2023-11-26 10:48:05,343 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 464 transitions. [2023-11-26 10:48:05,344 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 10:48:05,344 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 464 transitions. [2023-11-26 10:48:05,346 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 154.66666666666666) internal successors, (464), 3 states have internal predecessors, (464), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:48:05,347 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 168.0) internal successors, (672), 4 states have internal predecessors, (672), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:48:05,347 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 168.0) internal successors, (672), 4 states have internal predecessors, (672), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:48:05,348 INFO L175 Difference]: Start difference. First operand has 178 places, 175 transitions, 487 flow. Second operand 3 states and 464 transitions. [2023-11-26 10:48:05,348 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 180 places, 189 transitions, 621 flow [2023-11-26 10:48:05,354 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 177 places, 189 transitions, 600 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-11-26 10:48:05,360 INFO L231 Difference]: Finished difference. Result has 179 places, 179 transitions, 528 flow [2023-11-26 10:48:05,360 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=168, PETRI_DIFFERENCE_MINUEND_FLOW=474, PETRI_DIFFERENCE_MINUEND_PLACES=175, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=175, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=168, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=528, PETRI_PLACES=179, PETRI_TRANSITIONS=179} [2023-11-26 10:48:05,362 INFO L281 CegarLoopForPetriNet]: 169 programPoint places, 10 predicate places. [2023-11-26 10:48:05,362 INFO L495 AbstractCegarLoop]: Abstraction has has 179 places, 179 transitions, 528 flow [2023-11-26 10:48:05,363 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 144.66666666666666) internal successors, (434), 3 states have internal predecessors, (434), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:48:05,363 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 10:48:05,363 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:48:05,364 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-11-26 10:48:05,364 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting threadErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE (and 12 more)] === [2023-11-26 10:48:05,364 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:48:05,364 INFO L85 PathProgramCache]: Analyzing trace with hash 218490193, now seen corresponding path program 1 times [2023-11-26 10:48:05,365 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:48:05,365 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [998376665] [2023-11-26 10:48:05,366 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:48:05,366 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:48:05,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:48:05,580 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2023-11-26 10:48:05,581 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:48:05,581 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [998376665] [2023-11-26 10:48:05,581 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [998376665] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:48:05,581 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:48:05,581 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 10:48:05,582 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1562566905] [2023-11-26 10:48:05,582 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:48:05,583 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 10:48:05,584 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:48:05,584 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 10:48:05,584 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 10:48:05,595 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 148 out of 168 [2023-11-26 10:48:05,596 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 179 places, 179 transitions, 528 flow. Second operand has 3 states, 3 states have (on average 150.33333333333334) internal successors, (451), 3 states have internal predecessors, (451), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:48:05,597 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 10:48:05,597 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 148 of 168 [2023-11-26 10:48:05,597 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 10:48:06,084 INFO L124 PetriNetUnfolderBase]: 336/2660 cut-off events. [2023-11-26 10:48:06,084 INFO L125 PetriNetUnfolderBase]: For 740/821 co-relation queries the response was YES. [2023-11-26 10:48:06,094 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4563 conditions, 2660 events. 336/2660 cut-off events. For 740/821 co-relation queries the response was YES. Maximal size of possible extension queue 98. Compared 24071 event pairs, 63 based on Foata normal form. 12/2578 useless extension candidates. Maximal degree in co-relation 3389. Up to 494 conditions per place. [2023-11-26 10:48:06,100 INFO L140 encePairwiseOnDemand]: 159/168 looper letters, 21 selfloop transitions, 9 changer transitions 0/192 dead transitions. [2023-11-26 10:48:06,100 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 181 places, 192 transitions, 629 flow [2023-11-26 10:48:06,100 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 10:48:06,100 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-26 10:48:06,102 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 476 transitions. [2023-11-26 10:48:06,102 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.9444444444444444 [2023-11-26 10:48:06,102 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 476 transitions. [2023-11-26 10:48:06,102 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 476 transitions. [2023-11-26 10:48:06,103 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 10:48:06,103 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 476 transitions. [2023-11-26 10:48:06,105 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 158.66666666666666) internal successors, (476), 3 states have internal predecessors, (476), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:48:06,107 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 168.0) internal successors, (672), 4 states have internal predecessors, (672), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:48:06,107 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 168.0) internal successors, (672), 4 states have internal predecessors, (672), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:48:06,108 INFO L175 Difference]: Start difference. First operand has 179 places, 179 transitions, 528 flow. Second operand 3 states and 476 transitions. [2023-11-26 10:48:06,108 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 181 places, 192 transitions, 629 flow [2023-11-26 10:48:06,114 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 179 places, 192 transitions, 615 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-26 10:48:06,118 INFO L231 Difference]: Finished difference. Result has 180 places, 186 transitions, 574 flow [2023-11-26 10:48:06,118 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=168, PETRI_DIFFERENCE_MINUEND_FLOW=514, PETRI_DIFFERENCE_MINUEND_PLACES=177, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=179, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=170, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=574, PETRI_PLACES=180, PETRI_TRANSITIONS=186} [2023-11-26 10:48:06,119 INFO L281 CegarLoopForPetriNet]: 169 programPoint places, 11 predicate places. [2023-11-26 10:48:06,119 INFO L495 AbstractCegarLoop]: Abstraction has has 180 places, 186 transitions, 574 flow [2023-11-26 10:48:06,120 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 150.33333333333334) internal successors, (451), 3 states have internal predecessors, (451), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:48:06,120 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 10:48:06,120 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:48:06,121 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-11-26 10:48:06,121 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting threadErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE (and 12 more)] === [2023-11-26 10:48:06,121 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:48:06,122 INFO L85 PathProgramCache]: Analyzing trace with hash 1932809237, now seen corresponding path program 2 times [2023-11-26 10:48:06,122 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:48:06,122 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1286030534] [2023-11-26 10:48:06,122 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:48:06,122 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:48:06,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:48:06,466 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 11 proven. 6 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-26 10:48:06,466 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:48:06,466 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1286030534] [2023-11-26 10:48:06,467 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1286030534] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 10:48:06,467 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [201924626] [2023-11-26 10:48:06,467 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-26 10:48:06,467 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:48:06,467 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5fec370-9c6d-4726-b480-eefd0fb2ad62/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:48:06,469 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5fec370-9c6d-4726-b480-eefd0fb2ad62/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 10:48:06,492 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5fec370-9c6d-4726-b480-eefd0fb2ad62/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-26 10:48:06,607 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-11-26 10:48:06,607 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-26 10:48:06,609 INFO L262 TraceCheckSpWp]: Trace formula consists of 188 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-26 10:48:06,622 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 10:48:06,967 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-26 10:48:07,127 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 10:48:07,129 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2023-11-26 10:48:07,182 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 11 proven. 6 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-26 10:48:07,182 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 10:48:07,354 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-26 10:48:07,355 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 19 treesize of output 20 [2023-11-26 10:48:07,362 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 25 [2023-11-26 10:48:07,500 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 11 proven. 6 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-26 10:48:07,501 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [201924626] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 10:48:07,501 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-26 10:48:07,501 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 13 [2023-11-26 10:48:07,502 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [833199439] [2023-11-26 10:48:07,502 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-26 10:48:07,503 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-26 10:48:07,504 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:48:07,504 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-26 10:48:07,505 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=108, Unknown=1, NotChecked=0, Total=156 [2023-11-26 10:48:07,691 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 143 out of 168 [2023-11-26 10:48:07,694 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 180 places, 186 transitions, 574 flow. Second operand has 13 states, 13 states have (on average 145.76923076923077) internal successors, (1895), 13 states have internal predecessors, (1895), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:48:07,695 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 10:48:07,695 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 143 of 168 [2023-11-26 10:48:07,695 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 10:48:08,194 INFO L124 PetriNetUnfolderBase]: 193/1835 cut-off events. [2023-11-26 10:48:08,194 INFO L125 PetriNetUnfolderBase]: For 623/729 co-relation queries the response was YES. [2023-11-26 10:48:08,201 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3322 conditions, 1835 events. 193/1835 cut-off events. For 623/729 co-relation queries the response was YES. Maximal size of possible extension queue 66. Compared 14275 event pairs, 44 based on Foata normal form. 45/1828 useless extension candidates. Maximal degree in co-relation 2736. Up to 245 conditions per place. [2023-11-26 10:48:08,205 INFO L140 encePairwiseOnDemand]: 162/168 looper letters, 32 selfloop transitions, 8 changer transitions 2/195 dead transitions. [2023-11-26 10:48:08,205 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 184 places, 195 transitions, 685 flow [2023-11-26 10:48:08,206 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-26 10:48:08,206 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-26 10:48:08,208 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 750 transitions. [2023-11-26 10:48:08,209 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8928571428571429 [2023-11-26 10:48:08,209 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 750 transitions. [2023-11-26 10:48:08,209 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 750 transitions. [2023-11-26 10:48:08,210 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 10:48:08,210 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 750 transitions. [2023-11-26 10:48:08,213 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 150.0) internal successors, (750), 5 states have internal predecessors, (750), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:48:08,215 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 168.0) internal successors, (1008), 6 states have internal predecessors, (1008), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:48:08,216 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 168.0) internal successors, (1008), 6 states have internal predecessors, (1008), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:48:08,216 INFO L175 Difference]: Start difference. First operand has 180 places, 186 transitions, 574 flow. Second operand 5 states and 750 transitions. [2023-11-26 10:48:08,216 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 184 places, 195 transitions, 685 flow [2023-11-26 10:48:08,221 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 183 places, 195 transitions, 674 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-11-26 10:48:08,225 INFO L231 Difference]: Finished difference. Result has 183 places, 182 transitions, 555 flow [2023-11-26 10:48:08,225 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=168, PETRI_DIFFERENCE_MINUEND_FLOW=547, PETRI_DIFFERENCE_MINUEND_PLACES=179, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=184, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=176, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=555, PETRI_PLACES=183, PETRI_TRANSITIONS=182} [2023-11-26 10:48:08,226 INFO L281 CegarLoopForPetriNet]: 169 programPoint places, 14 predicate places. [2023-11-26 10:48:08,226 INFO L495 AbstractCegarLoop]: Abstraction has has 183 places, 182 transitions, 555 flow [2023-11-26 10:48:08,227 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 145.76923076923077) internal successors, (1895), 13 states have internal predecessors, (1895), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:48:08,228 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 10:48:08,228 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:48:08,235 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5fec370-9c6d-4726-b480-eefd0fb2ad62/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-26 10:48:08,434 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5fec370-9c6d-4726-b480-eefd0fb2ad62/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2023-11-26 10:48:08,434 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting threadErr2ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE (and 12 more)] === [2023-11-26 10:48:08,435 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:48:08,435 INFO L85 PathProgramCache]: Analyzing trace with hash -139149710, now seen corresponding path program 1 times [2023-11-26 10:48:08,435 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:48:08,435 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [151973619] [2023-11-26 10:48:08,436 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:48:08,436 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:48:08,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:48:08,499 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2023-11-26 10:48:08,499 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:48:08,499 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [151973619] [2023-11-26 10:48:08,499 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [151973619] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:48:08,500 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:48:08,500 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-26 10:48:08,500 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1749352497] [2023-11-26 10:48:08,500 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:48:08,501 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 10:48:08,501 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:48:08,501 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 10:48:08,502 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 10:48:08,541 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 138 out of 168 [2023-11-26 10:48:08,542 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 183 places, 182 transitions, 555 flow. Second operand has 3 states, 3 states have (on average 142.33333333333334) internal successors, (427), 3 states have internal predecessors, (427), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:48:08,542 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 10:48:08,543 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 138 of 168 [2023-11-26 10:48:08,543 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 10:48:09,016 INFO L124 PetriNetUnfolderBase]: 306/2272 cut-off events. [2023-11-26 10:48:09,016 INFO L125 PetriNetUnfolderBase]: For 1403/1518 co-relation queries the response was YES. [2023-11-26 10:48:09,030 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4565 conditions, 2272 events. 306/2272 cut-off events. For 1403/1518 co-relation queries the response was YES. Maximal size of possible extension queue 90. Compared 18822 event pairs, 158 based on Foata normal form. 3/2202 useless extension candidates. Maximal degree in co-relation 3854. Up to 667 conditions per place. [2023-11-26 10:48:09,037 INFO L140 encePairwiseOnDemand]: 165/168 looper letters, 37 selfloop transitions, 2 changer transitions 2/184 dead transitions. [2023-11-26 10:48:09,037 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 184 places, 184 transitions, 649 flow [2023-11-26 10:48:09,038 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 10:48:09,038 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-26 10:48:09,040 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 443 transitions. [2023-11-26 10:48:09,040 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.878968253968254 [2023-11-26 10:48:09,041 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 443 transitions. [2023-11-26 10:48:09,041 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 443 transitions. [2023-11-26 10:48:09,041 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 10:48:09,042 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 443 transitions. [2023-11-26 10:48:09,043 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 147.66666666666666) internal successors, (443), 3 states have internal predecessors, (443), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:48:09,047 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 168.0) internal successors, (672), 4 states have internal predecessors, (672), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:48:09,047 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 168.0) internal successors, (672), 4 states have internal predecessors, (672), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:48:09,048 INFO L175 Difference]: Start difference. First operand has 183 places, 182 transitions, 555 flow. Second operand 3 states and 443 transitions. [2023-11-26 10:48:09,048 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 184 places, 184 transitions, 649 flow [2023-11-26 10:48:09,053 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 181 places, 184 transitions, 637 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-11-26 10:48:09,057 INFO L231 Difference]: Finished difference. Result has 181 places, 179 transitions, 540 flow [2023-11-26 10:48:09,058 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=168, PETRI_DIFFERENCE_MINUEND_FLOW=544, PETRI_DIFFERENCE_MINUEND_PLACES=179, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=181, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=179, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=540, PETRI_PLACES=181, PETRI_TRANSITIONS=179} [2023-11-26 10:48:09,058 INFO L281 CegarLoopForPetriNet]: 169 programPoint places, 12 predicate places. [2023-11-26 10:48:09,059 INFO L495 AbstractCegarLoop]: Abstraction has has 181 places, 179 transitions, 540 flow [2023-11-26 10:48:09,059 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 142.33333333333334) internal successors, (427), 3 states have internal predecessors, (427), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:48:09,059 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 10:48:09,060 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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-26 10:48:09,060 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2023-11-26 10:48:09,060 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE (and 12 more)] === [2023-11-26 10:48:09,061 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:48:09,061 INFO L85 PathProgramCache]: Analyzing trace with hash -1848259088, now seen corresponding path program 1 times [2023-11-26 10:48:09,061 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:48:09,061 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1822551644] [2023-11-26 10:48:09,061 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:48:09,062 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:48:09,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-26 10:48:09,103 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-26 10:48:09,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-26 10:48:09,171 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-26 10:48:09,171 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-11-26 10:48:09,172 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (14 of 15 remaining) [2023-11-26 10:48:09,172 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (13 of 15 remaining) [2023-11-26 10:48:09,172 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (12 of 15 remaining) [2023-11-26 10:48:09,172 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE (11 of 15 remaining) [2023-11-26 10:48:09,172 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (10 of 15 remaining) [2023-11-26 10:48:09,173 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (9 of 15 remaining) [2023-11-26 10:48:09,173 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr0ASSERT_VIOLATIONDATA_RACE (8 of 15 remaining) [2023-11-26 10:48:09,173 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr1ASSERT_VIOLATIONDATA_RACE (7 of 15 remaining) [2023-11-26 10:48:09,173 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr2ASSERT_VIOLATIONDATA_RACE (6 of 15 remaining) [2023-11-26 10:48:09,174 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr0ASSERT_VIOLATIONDATA_RACE (5 of 15 remaining) [2023-11-26 10:48:09,174 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr1ASSERT_VIOLATIONDATA_RACE (4 of 15 remaining) [2023-11-26 10:48:09,174 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr2ASSERT_VIOLATIONDATA_RACE (3 of 15 remaining) [2023-11-26 10:48:09,174 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr0ASSERT_VIOLATIONDATA_RACE (2 of 15 remaining) [2023-11-26 10:48:09,174 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr1ASSERT_VIOLATIONDATA_RACE (1 of 15 remaining) [2023-11-26 10:48:09,175 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr2ASSERT_VIOLATIONDATA_RACE (0 of 15 remaining) [2023-11-26 10:48:09,175 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2023-11-26 10:48:09,175 INFO L445 BasicCegarLoop]: Path program histogram: [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:48:09,178 WARN L233 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2023-11-26 10:48:09,178 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2023-11-26 10:48:09,218 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-11-26 10:48:09,222 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 201 places, 198 transitions, 414 flow [2023-11-26 10:48:09,282 INFO L124 PetriNetUnfolderBase]: 13/366 cut-off events. [2023-11-26 10:48:09,282 INFO L125 PetriNetUnfolderBase]: For 7/7 co-relation queries the response was YES. [2023-11-26 10:48:09,285 INFO L83 FinitePrefix]: Finished finitePrefix Result has 379 conditions, 366 events. 13/366 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 596 event pairs, 0 based on Foata normal form. 0/321 useless extension candidates. Maximal degree in co-relation 278. Up to 8 conditions per place. [2023-11-26 10:48:09,285 INFO L82 GeneralOperation]: Start removeDead. Operand has 201 places, 198 transitions, 414 flow [2023-11-26 10:48:09,288 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 201 places, 198 transitions, 414 flow [2023-11-26 10:48:09,290 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-26 10:48:09,290 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;@3f20b750, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-26 10:48:09,290 INFO L358 AbstractCegarLoop]: Starting to check reachability of 18 error locations. [2023-11-26 10:48:09,295 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-26 10:48:09,295 INFO L124 PetriNetUnfolderBase]: 2/54 cut-off events. [2023-11-26 10:48:09,296 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-26 10:48:09,296 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 10:48:09,296 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-26 10:48:09,296 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE (and 15 more)] === [2023-11-26 10:48:09,297 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:48:09,297 INFO L85 PathProgramCache]: Analyzing trace with hash -1324019966, now seen corresponding path program 1 times [2023-11-26 10:48:09,297 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:48:09,297 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [310118652] [2023-11-26 10:48:09,297 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:48:09,298 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:48:09,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:48:09,326 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-26 10:48:09,327 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:48:09,327 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [310118652] [2023-11-26 10:48:09,327 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [310118652] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:48:09,327 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:48:09,327 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-26 10:48:09,328 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1021923626] [2023-11-26 10:48:09,328 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:48:09,328 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 10:48:09,328 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:48:09,329 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 10:48:09,329 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 10:48:09,365 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 155 out of 198 [2023-11-26 10:48:09,366 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 201 places, 198 transitions, 414 flow. Second operand has 3 states, 3 states have (on average 156.0) internal successors, (468), 3 states have internal predecessors, (468), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:48:09,366 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 10:48:09,366 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 155 of 198 [2023-11-26 10:48:09,366 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 10:48:25,477 INFO L124 PetriNetUnfolderBase]: 35239/80577 cut-off events. [2023-11-26 10:48:25,477 INFO L125 PetriNetUnfolderBase]: For 973/973 co-relation queries the response was YES.