./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-data-race.prp --file ../../sv-benchmarks/c/pthread-race-challenges/thread-join-array-const-race-3.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for data races Using default analysis Version a0165632 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_a085e799-1bfa-4734-b81d-48805bbce7c2/bin/uautomizer-verify-jihMAELWvX/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a085e799-1bfa-4734-b81d-48805bbce7c2/bin/uautomizer-verify-jihMAELWvX/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a085e799-1bfa-4734-b81d-48805bbce7c2/bin/uautomizer-verify-jihMAELWvX/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a085e799-1bfa-4734-b81d-48805bbce7c2/bin/uautomizer-verify-jihMAELWvX/config/AutomizerReach.xml -i ../../sv-benchmarks/c/pthread-race-challenges/thread-join-array-const-race-3.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a085e799-1bfa-4734-b81d-48805bbce7c2/bin/uautomizer-verify-jihMAELWvX/config/svcomp-DataRace-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a085e799-1bfa-4734-b81d-48805bbce7c2/bin/uautomizer-verify-jihMAELWvX --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 fa0ecdfec37b7bd940900ff854c772fdadeb6c6111223868a85a6141c0a777e6 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-08 17:06:31,760 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-08 17:06:31,830 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a085e799-1bfa-4734-b81d-48805bbce7c2/bin/uautomizer-verify-jihMAELWvX/config/svcomp-DataRace-32bit-Automizer_Default.epf [2024-11-08 17:06:31,841 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-08 17:06:31,841 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-08 17:06:31,861 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-08 17:06:31,861 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-08 17:06:31,862 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-08 17:06:31,862 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-08 17:06:31,863 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-08 17:06:31,863 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-08 17:06:31,864 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-08 17:06:31,864 INFO L153 SettingsManager]: * Use SBE=true [2024-11-08 17:06:31,864 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-08 17:06:31,865 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-08 17:06:31,865 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-08 17:06:31,865 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-08 17:06:31,866 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-08 17:06:31,866 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-08 17:06:31,866 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-08 17:06:31,867 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-08 17:06:31,867 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-08 17:06:31,867 INFO L153 SettingsManager]: * Check absence of data races in concurrent programs=true [2024-11-08 17:06:31,868 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-08 17:06:31,868 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-08 17:06:31,868 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-08 17:06:31,869 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-08 17:06:31,869 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-08 17:06:31,869 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-08 17:06:31,870 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-08 17:06:31,870 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-08 17:06:31,870 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-08 17:06:31,871 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-08 17:06:31,871 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-08 17:06:31,871 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-08 17:06:31,872 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-08 17:06:31,872 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-08 17:06:31,872 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-08 17:06:31,872 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-08 17:06:31,873 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-08 17:06:31,873 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-08 17:06:31,874 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_a085e799-1bfa-4734-b81d-48805bbce7c2/bin/uautomizer-verify-jihMAELWvX/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_a085e799-1bfa-4734-b81d-48805bbce7c2/bin/uautomizer-verify-jihMAELWvX 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 -> fa0ecdfec37b7bd940900ff854c772fdadeb6c6111223868a85a6141c0a777e6 [2024-11-08 17:06:32,113 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-08 17:06:32,145 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-08 17:06:32,148 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-08 17:06:32,149 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-08 17:06:32,150 INFO L274 PluginConnector]: CDTParser initialized [2024-11-08 17:06:32,151 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a085e799-1bfa-4734-b81d-48805bbce7c2/bin/uautomizer-verify-jihMAELWvX/../../sv-benchmarks/c/pthread-race-challenges/thread-join-array-const-race-3.i Unable to find full path for "g++" [2024-11-08 17:06:34,164 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-08 17:06:34,476 INFO L384 CDTParser]: Found 1 translation units. [2024-11-08 17:06:34,477 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a085e799-1bfa-4734-b81d-48805bbce7c2/sv-benchmarks/c/pthread-race-challenges/thread-join-array-const-race-3.i [2024-11-08 17:06:34,499 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a085e799-1bfa-4734-b81d-48805bbce7c2/bin/uautomizer-verify-jihMAELWvX/data/133353338/1073d23977be4817b59fe5f4031ed018/FLAG2ab1ace4e [2024-11-08 17:06:34,517 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a085e799-1bfa-4734-b81d-48805bbce7c2/bin/uautomizer-verify-jihMAELWvX/data/133353338/1073d23977be4817b59fe5f4031ed018 [2024-11-08 17:06:34,522 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-08 17:06:34,524 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-08 17:06:34,527 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-08 17:06:34,527 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-08 17:06:34,533 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-08 17:06:34,534 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.11 05:06:34" (1/1) ... [2024-11-08 17:06:34,535 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1a0e6ec9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 05:06:34, skipping insertion in model container [2024-11-08 17:06:34,538 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.11 05:06:34" (1/1) ... [2024-11-08 17:06:34,602 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-08 17:06:35,031 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-08 17:06:35,049 INFO L200 MainTranslator]: Completed pre-run [2024-11-08 17:06:35,112 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-08 17:06:35,164 INFO L204 MainTranslator]: Completed translation [2024-11-08 17:06:35,165 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 05:06:35 WrapperNode [2024-11-08 17:06:35,165 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-08 17:06:35,166 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-08 17:06:35,166 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-08 17:06:35,167 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-08 17:06:35,174 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 05:06:35" (1/1) ... [2024-11-08 17:06:35,186 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 05:06:35" (1/1) ... [2024-11-08 17:06:35,215 INFO L138 Inliner]: procedures = 158, calls = 18, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 72 [2024-11-08 17:06:35,218 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-08 17:06:35,219 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-08 17:06:35,220 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-08 17:06:35,221 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-08 17:06:35,231 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 05:06:35" (1/1) ... [2024-11-08 17:06:35,231 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 05:06:35" (1/1) ... [2024-11-08 17:06:35,234 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 05:06:35" (1/1) ... [2024-11-08 17:06:35,237 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 05:06:35" (1/1) ... [2024-11-08 17:06:35,251 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 05:06:35" (1/1) ... [2024-11-08 17:06:35,259 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 05:06:35" (1/1) ... [2024-11-08 17:06:35,264 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 05:06:35" (1/1) ... [2024-11-08 17:06:35,265 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 05:06:35" (1/1) ... [2024-11-08 17:06:35,268 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-08 17:06:35,269 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-08 17:06:35,269 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-08 17:06:35,269 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-08 17:06:35,270 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 05:06:35" (1/1) ... [2024-11-08 17:06:35,280 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-08 17:06:35,296 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a085e799-1bfa-4734-b81d-48805bbce7c2/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 17:06:35,319 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a085e799-1bfa-4734-b81d-48805bbce7c2/bin/uautomizer-verify-jihMAELWvX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-08 17:06:35,324 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a085e799-1bfa-4734-b81d-48805bbce7c2/bin/uautomizer-verify-jihMAELWvX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-08 17:06:35,356 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-08 17:06:35,357 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-08 17:06:35,357 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-11-08 17:06:35,358 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-08 17:06:35,358 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-08 17:06:35,358 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-08 17:06:35,358 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-08 17:06:35,358 INFO L130 BoogieDeclarations]: Found specification of procedure thread [2024-11-08 17:06:35,358 INFO L138 BoogieDeclarations]: Found implementation of procedure thread [2024-11-08 17:06:35,359 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-11-08 17:06:35,359 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-08 17:06:35,359 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-08 17:06:35,361 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-08 17:06:35,542 INFO L238 CfgBuilder]: Building ICFG [2024-11-08 17:06:35,545 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-08 17:06:35,754 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-08 17:06:35,754 INFO L287 CfgBuilder]: Performing block encoding [2024-11-08 17:06:35,799 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-08 17:06:35,801 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-08 17:06:35,802 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 05:06:35 BoogieIcfgContainer [2024-11-08 17:06:35,802 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-08 17:06:35,804 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-08 17:06:35,806 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-08 17:06:35,810 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-08 17:06:35,810 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.11 05:06:34" (1/3) ... [2024-11-08 17:06:35,811 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1547c74e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.11 05:06:35, skipping insertion in model container [2024-11-08 17:06:35,812 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 05:06:35" (2/3) ... [2024-11-08 17:06:35,812 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1547c74e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.11 05:06:35, skipping insertion in model container [2024-11-08 17:06:35,813 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 05:06:35" (3/3) ... [2024-11-08 17:06:35,814 INFO L112 eAbstractionObserver]: Analyzing ICFG thread-join-array-const-race-3.i [2024-11-08 17:06:35,837 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-08 17:06:35,837 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 5 error locations. [2024-11-08 17:06:35,837 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-08 17:06:35,909 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-11-08 17:06:35,956 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 115 places, 113 transitions, 240 flow [2024-11-08 17:06:36,090 INFO L124 PetriNetUnfolderBase]: 8/231 cut-off events. [2024-11-08 17:06:36,090 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2024-11-08 17:06:36,099 INFO L83 FinitePrefix]: Finished finitePrefix Result has 244 conditions, 231 events. 8/231 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 624 event pairs, 0 based on Foata normal form. 0/204 useless extension candidates. Maximal degree in co-relation 118. Up to 8 conditions per place. [2024-11-08 17:06:36,099 INFO L82 GeneralOperation]: Start removeDead. Operand has 115 places, 113 transitions, 240 flow [2024-11-08 17:06:36,105 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 114 places, 112 transitions, 237 flow [2024-11-08 17:06:36,119 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-08 17:06:36,130 INFO L333 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, 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;@6a41734e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-08 17:06:36,130 INFO L334 AbstractCegarLoop]: Starting to check reachability of 9 error locations. [2024-11-08 17:06:36,148 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-08 17:06:36,148 INFO L124 PetriNetUnfolderBase]: 1/36 cut-off events. [2024-11-08 17:06:36,148 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-08 17:06:36,149 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 17:06:36,149 INFO L204 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] [2024-11-08 17:06:36,151 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2024-11-08 17:06:36,156 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 17:06:36,157 INFO L85 PathProgramCache]: Analyzing trace with hash -1689223435, now seen corresponding path program 1 times [2024-11-08 17:06:36,169 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 17:06:36,169 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [587925812] [2024-11-08 17:06:36,169 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 17:06:36,170 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 17:06:36,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:06:36,592 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 17:06:36,593 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 17:06:36,593 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [587925812] [2024-11-08 17:06:36,594 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [587925812] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 17:06:36,594 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 17:06:36,594 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-08 17:06:36,597 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1363548430] [2024-11-08 17:06:36,597 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 17:06:36,606 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-08 17:06:36,611 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 17:06:36,634 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-08 17:06:36,634 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-08 17:06:36,713 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 97 out of 113 [2024-11-08 17:06:36,716 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 114 places, 112 transitions, 237 flow. Second operand has 4 states, 4 states have (on average 98.25) internal successors, (393), 4 states have internal predecessors, (393), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 17:06:36,716 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 17:06:36,716 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 97 of 113 [2024-11-08 17:06:36,718 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 17:06:36,930 INFO L124 PetriNetUnfolderBase]: 44/441 cut-off events. [2024-11-08 17:06:36,934 INFO L125 PetriNetUnfolderBase]: For 28/28 co-relation queries the response was YES. [2024-11-08 17:06:36,936 INFO L83 FinitePrefix]: Finished finitePrefix Result has 544 conditions, 441 events. 44/441 cut-off events. For 28/28 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 1885 event pairs, 9 based on Foata normal form. 2/391 useless extension candidates. Maximal degree in co-relation 410. Up to 46 conditions per place. [2024-11-08 17:06:36,940 INFO L140 encePairwiseOnDemand]: 107/113 looper letters, 18 selfloop transitions, 4 changer transitions 0/118 dead transitions. [2024-11-08 17:06:36,941 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 117 places, 118 transitions, 293 flow [2024-11-08 17:06:36,942 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-08 17:06:36,945 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-08 17:06:36,954 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 412 transitions. [2024-11-08 17:06:36,957 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.911504424778761 [2024-11-08 17:06:36,959 INFO L175 Difference]: Start difference. First operand has 114 places, 112 transitions, 237 flow. Second operand 4 states and 412 transitions. [2024-11-08 17:06:36,960 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 117 places, 118 transitions, 293 flow [2024-11-08 17:06:36,963 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 115 places, 118 transitions, 289 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-08 17:06:36,967 INFO L231 Difference]: Finished difference. Result has 116 places, 112 transitions, 247 flow [2024-11-08 17:06:36,969 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=113, PETRI_DIFFERENCE_MINUEND_FLOW=233, PETRI_DIFFERENCE_MINUEND_PLACES=112, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=112, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=108, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=247, PETRI_PLACES=116, PETRI_TRANSITIONS=112} [2024-11-08 17:06:36,975 INFO L277 CegarLoopForPetriNet]: 114 programPoint places, 2 predicate places. [2024-11-08 17:06:36,975 INFO L471 AbstractCegarLoop]: Abstraction has has 116 places, 112 transitions, 247 flow [2024-11-08 17:06:36,976 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 98.25) internal successors, (393), 4 states have internal predecessors, (393), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 17:06:36,976 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 17:06:36,976 INFO L204 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] [2024-11-08 17:06:36,977 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-08 17:06:36,977 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2024-11-08 17:06:36,977 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 17:06:36,978 INFO L85 PathProgramCache]: Analyzing trace with hash 967285178, now seen corresponding path program 1 times [2024-11-08 17:06:36,978 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 17:06:36,978 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [396887136] [2024-11-08 17:06:36,978 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 17:06:36,980 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 17:06:37,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:06:37,586 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 17:06:37,586 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 17:06:37,586 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [396887136] [2024-11-08 17:06:37,587 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [396887136] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 17:06:37,587 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 17:06:37,587 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-08 17:06:37,587 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1143059855] [2024-11-08 17:06:37,587 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 17:06:37,589 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-08 17:06:37,589 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 17:06:37,590 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-08 17:06:37,591 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-08 17:06:37,968 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 82 out of 113 [2024-11-08 17:06:37,969 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 116 places, 112 transitions, 247 flow. Second operand has 6 states, 6 states have (on average 83.5) internal successors, (501), 6 states have internal predecessors, (501), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 17:06:37,969 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 17:06:37,969 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 82 of 113 [2024-11-08 17:06:37,969 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 17:06:38,196 INFO L124 PetriNetUnfolderBase]: 146/741 cut-off events. [2024-11-08 17:06:38,197 INFO L125 PetriNetUnfolderBase]: For 36/36 co-relation queries the response was YES. [2024-11-08 17:06:38,203 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1081 conditions, 741 events. 146/741 cut-off events. For 36/36 co-relation queries the response was YES. Maximal size of possible extension queue 29. Compared 4334 event pairs, 88 based on Foata normal form. 0/661 useless extension candidates. Maximal degree in co-relation 862. Up to 264 conditions per place. [2024-11-08 17:06:38,209 INFO L140 encePairwiseOnDemand]: 107/113 looper letters, 33 selfloop transitions, 5 changer transitions 0/119 dead transitions. [2024-11-08 17:06:38,209 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 120 places, 119 transitions, 337 flow [2024-11-08 17:06:38,209 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-08 17:06:38,210 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-08 17:06:38,211 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 531 transitions. [2024-11-08 17:06:38,212 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7831858407079646 [2024-11-08 17:06:38,212 INFO L175 Difference]: Start difference. First operand has 116 places, 112 transitions, 247 flow. Second operand 6 states and 531 transitions. [2024-11-08 17:06:38,216 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 120 places, 119 transitions, 337 flow [2024-11-08 17:06:38,217 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 117 places, 119 transitions, 329 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-08 17:06:38,221 INFO L231 Difference]: Finished difference. Result has 117 places, 111 transitions, 247 flow [2024-11-08 17:06:38,221 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=113, PETRI_DIFFERENCE_MINUEND_FLOW=237, PETRI_DIFFERENCE_MINUEND_PLACES=112, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=111, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=106, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=247, PETRI_PLACES=117, PETRI_TRANSITIONS=111} [2024-11-08 17:06:38,222 INFO L277 CegarLoopForPetriNet]: 114 programPoint places, 3 predicate places. [2024-11-08 17:06:38,222 INFO L471 AbstractCegarLoop]: Abstraction has has 117 places, 111 transitions, 247 flow [2024-11-08 17:06:38,223 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 83.5) internal successors, (501), 6 states have internal predecessors, (501), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 17:06:38,223 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 17:06:38,223 INFO L204 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] [2024-11-08 17:06:38,223 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-08 17:06:38,223 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting threadErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2024-11-08 17:06:38,224 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 17:06:38,224 INFO L85 PathProgramCache]: Analyzing trace with hash 166530878, now seen corresponding path program 1 times [2024-11-08 17:06:38,224 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 17:06:38,226 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2126093493] [2024-11-08 17:06:38,226 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 17:06:38,227 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 17:06:38,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:06:38,297 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 17:06:38,298 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 17:06:38,298 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2126093493] [2024-11-08 17:06:38,298 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2126093493] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 17:06:38,298 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 17:06:38,299 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-08 17:06:38,299 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [211019061] [2024-11-08 17:06:38,299 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 17:06:38,301 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-08 17:06:38,301 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 17:06:38,302 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-08 17:06:38,302 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-08 17:06:38,322 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 98 out of 113 [2024-11-08 17:06:38,323 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 117 places, 111 transitions, 247 flow. Second operand has 3 states, 3 states have (on average 99.66666666666667) internal successors, (299), 3 states have internal predecessors, (299), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 17:06:38,323 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 17:06:38,323 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 98 of 113 [2024-11-08 17:06:38,323 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 17:06:38,463 INFO L124 PetriNetUnfolderBase]: 122/730 cut-off events. [2024-11-08 17:06:38,463 INFO L125 PetriNetUnfolderBase]: For 37/47 co-relation queries the response was YES. [2024-11-08 17:06:38,467 INFO L83 FinitePrefix]: Finished finitePrefix Result has 984 conditions, 730 events. 122/730 cut-off events. For 37/47 co-relation queries the response was YES. Maximal size of possible extension queue 35. Compared 4291 event pairs, 59 based on Foata normal form. 1/639 useless extension candidates. Maximal degree in co-relation 932. Up to 182 conditions per place. [2024-11-08 17:06:38,471 INFO L140 encePairwiseOnDemand]: 107/113 looper letters, 18 selfloop transitions, 5 changer transitions 0/119 dead transitions. [2024-11-08 17:06:38,471 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 119 places, 119 transitions, 311 flow [2024-11-08 17:06:38,472 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-08 17:06:38,473 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-08 17:06:38,473 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 318 transitions. [2024-11-08 17:06:38,474 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9380530973451328 [2024-11-08 17:06:38,474 INFO L175 Difference]: Start difference. First operand has 117 places, 111 transitions, 247 flow. Second operand 3 states and 318 transitions. [2024-11-08 17:06:38,474 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 119 places, 119 transitions, 311 flow [2024-11-08 17:06:38,475 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 114 places, 119 transitions, 301 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-08 17:06:38,478 INFO L231 Difference]: Finished difference. Result has 116 places, 115 transitions, 275 flow [2024-11-08 17:06:38,478 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=113, PETRI_DIFFERENCE_MINUEND_FLOW=237, PETRI_DIFFERENCE_MINUEND_PLACES=112, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=111, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=106, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=275, PETRI_PLACES=116, PETRI_TRANSITIONS=115} [2024-11-08 17:06:38,479 INFO L277 CegarLoopForPetriNet]: 114 programPoint places, 2 predicate places. [2024-11-08 17:06:38,479 INFO L471 AbstractCegarLoop]: Abstraction has has 116 places, 115 transitions, 275 flow [2024-11-08 17:06:38,479 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 99.66666666666667) internal successors, (299), 3 states have internal predecessors, (299), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 17:06:38,479 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 17:06:38,480 INFO L204 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] [2024-11-08 17:06:38,480 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-08 17:06:38,480 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2024-11-08 17:06:38,482 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 17:06:38,483 INFO L85 PathProgramCache]: Analyzing trace with hash 338371790, now seen corresponding path program 1 times [2024-11-08 17:06:38,483 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 17:06:38,483 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [53389090] [2024-11-08 17:06:38,483 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 17:06:38,483 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 17:06:38,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:06:38,656 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 17:06:38,657 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 17:06:38,657 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [53389090] [2024-11-08 17:06:38,657 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [53389090] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-08 17:06:38,657 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [852241123] [2024-11-08 17:06:38,658 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 17:06:38,658 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 17:06:38,658 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a085e799-1bfa-4734-b81d-48805bbce7c2/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 17:06:38,660 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a085e799-1bfa-4734-b81d-48805bbce7c2/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 17:06:38,662 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a085e799-1bfa-4734-b81d-48805bbce7c2/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-08 17:06:38,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:06:38,770 INFO L255 TraceCheckSpWp]: Trace formula consists of 120 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-08 17:06:38,775 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 17:06:38,955 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 17:06:38,956 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-08 17:06:39,053 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 17:06:39,054 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [852241123] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-08 17:06:39,054 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-08 17:06:39,054 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 13 [2024-11-08 17:06:39,054 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [793019745] [2024-11-08 17:06:39,055 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-08 17:06:39,055 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-08 17:06:39,056 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 17:06:39,056 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-08 17:06:39,057 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=104, Unknown=0, NotChecked=0, Total=156 [2024-11-08 17:06:39,276 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 93 out of 113 [2024-11-08 17:06:39,278 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 116 places, 115 transitions, 275 flow. Second operand has 13 states, 13 states have (on average 95.15384615384616) internal successors, (1237), 13 states have internal predecessors, (1237), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 17:06:39,278 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 17:06:39,278 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 93 of 113 [2024-11-08 17:06:39,278 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 17:06:39,351 INFO L124 PetriNetUnfolderBase]: 10/106 cut-off events. [2024-11-08 17:06:39,351 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2024-11-08 17:06:39,352 INFO L83 FinitePrefix]: Finished finitePrefix Result has 155 conditions, 106 events. 10/106 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 217 event pairs, 0 based on Foata normal form. 6/109 useless extension candidates. Maximal degree in co-relation 111. Up to 15 conditions per place. [2024-11-08 17:06:39,352 INFO L140 encePairwiseOnDemand]: 106/113 looper letters, 14 selfloop transitions, 5 changer transitions 0/57 dead transitions. [2024-11-08 17:06:39,353 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 57 transitions, 168 flow [2024-11-08 17:06:39,353 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-08 17:06:39,353 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-08 17:06:39,354 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 672 transitions. [2024-11-08 17:06:39,355 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8495575221238938 [2024-11-08 17:06:39,355 INFO L175 Difference]: Start difference. First operand has 116 places, 115 transitions, 275 flow. Second operand 7 states and 672 transitions. [2024-11-08 17:06:39,355 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 57 transitions, 168 flow [2024-11-08 17:06:39,356 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 57 transitions, 156 flow, removed 1 selfloop flow, removed 5 redundant places. [2024-11-08 17:06:39,357 INFO L231 Difference]: Finished difference. Result has 58 places, 49 transitions, 112 flow [2024-11-08 17:06:39,357 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=113, PETRI_DIFFERENCE_MINUEND_FLOW=102, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=112, PETRI_PLACES=58, PETRI_TRANSITIONS=49} [2024-11-08 17:06:39,358 INFO L277 CegarLoopForPetriNet]: 114 programPoint places, -56 predicate places. [2024-11-08 17:06:39,358 INFO L471 AbstractCegarLoop]: Abstraction has has 58 places, 49 transitions, 112 flow [2024-11-08 17:06:39,359 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 95.15384615384616) internal successors, (1237), 13 states have internal predecessors, (1237), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 17:06:39,359 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 17:06:39,360 INFO L204 CegarLoopForPetriNet]: trace histogram [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] [2024-11-08 17:06:39,380 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a085e799-1bfa-4734-b81d-48805bbce7c2/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-08 17:06:39,560 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a085e799-1bfa-4734-b81d-48805bbce7c2/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3 [2024-11-08 17:06:39,561 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2024-11-08 17:06:39,562 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 17:06:39,562 INFO L85 PathProgramCache]: Analyzing trace with hash -1647987742, now seen corresponding path program 1 times [2024-11-08 17:06:39,562 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 17:06:39,562 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1485468973] [2024-11-08 17:06:39,563 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 17:06:39,563 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 17:06:39,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-08 17:06:39,593 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-08 17:06:39,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-08 17:06:39,635 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-11-08 17:06:39,636 INFO L325 BasicCegarLoop]: Counterexample is feasible [2024-11-08 17:06:39,637 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (8 of 9 remaining) [2024-11-08 17:06:39,639 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (7 of 9 remaining) [2024-11-08 17:06:39,639 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (6 of 9 remaining) [2024-11-08 17:06:39,640 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (5 of 9 remaining) [2024-11-08 17:06:39,640 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (4 of 9 remaining) [2024-11-08 17:06:39,640 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (3 of 9 remaining) [2024-11-08 17:06:39,640 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr0ASSERT_VIOLATIONDATA_RACE (2 of 9 remaining) [2024-11-08 17:06:39,641 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr0ASSERT_VIOLATIONDATA_RACE (1 of 9 remaining) [2024-11-08 17:06:39,641 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr0ASSERT_VIOLATIONDATA_RACE (0 of 9 remaining) [2024-11-08 17:06:39,641 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-08 17:06:39,642 INFO L407 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1] [2024-11-08 17:06:39,645 WARN L244 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2024-11-08 17:06:39,645 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2024-11-08 17:06:39,687 INFO L143 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2024-11-08 17:06:39,692 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 153 places, 149 transitions, 330 flow [2024-11-08 17:06:39,756 INFO L124 PetriNetUnfolderBase]: 18/408 cut-off events. [2024-11-08 17:06:39,757 INFO L125 PetriNetUnfolderBase]: For 14/14 co-relation queries the response was YES. [2024-11-08 17:06:39,759 INFO L83 FinitePrefix]: Finished finitePrefix Result has 436 conditions, 408 events. 18/408 cut-off events. For 14/14 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 1378 event pairs, 1 based on Foata normal form. 0/359 useless extension candidates. Maximal degree in co-relation 431. Up to 16 conditions per place. [2024-11-08 17:06:39,759 INFO L82 GeneralOperation]: Start removeDead. Operand has 153 places, 149 transitions, 330 flow [2024-11-08 17:06:39,761 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 133 places, 130 transitions, 282 flow [2024-11-08 17:06:39,763 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-08 17:06:39,766 INFO L333 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, 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;@6a41734e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-08 17:06:39,766 INFO L334 AbstractCegarLoop]: Starting to check reachability of 11 error locations. [2024-11-08 17:06:39,771 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-08 17:06:39,771 INFO L124 PetriNetUnfolderBase]: 1/36 cut-off events. [2024-11-08 17:06:39,771 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-08 17:06:39,771 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 17:06:39,771 INFO L204 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] [2024-11-08 17:06:39,772 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 8 more)] === [2024-11-08 17:06:39,772 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 17:06:39,772 INFO L85 PathProgramCache]: Analyzing trace with hash 823891317, now seen corresponding path program 1 times [2024-11-08 17:06:39,772 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 17:06:39,772 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1504971407] [2024-11-08 17:06:39,773 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 17:06:39,773 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 17:06:39,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:06:39,844 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 17:06:39,844 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 17:06:39,844 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1504971407] [2024-11-08 17:06:39,845 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1504971407] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 17:06:39,845 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 17:06:39,845 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-08 17:06:39,845 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1349610500] [2024-11-08 17:06:39,845 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 17:06:39,846 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-08 17:06:39,846 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 17:06:39,846 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-08 17:06:39,846 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-08 17:06:39,922 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 125 out of 149 [2024-11-08 17:06:39,922 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 133 places, 130 transitions, 282 flow. Second operand has 4 states, 4 states have (on average 126.25) internal successors, (505), 4 states have internal predecessors, (505), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 17:06:39,923 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 17:06:39,923 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 125 of 149 [2024-11-08 17:06:39,923 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 17:06:40,224 INFO L124 PetriNetUnfolderBase]: 289/1737 cut-off events. [2024-11-08 17:06:40,224 INFO L125 PetriNetUnfolderBase]: For 184/184 co-relation queries the response was YES. [2024-11-08 17:06:40,230 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2280 conditions, 1737 events. 289/1737 cut-off events. For 184/184 co-relation queries the response was YES. Maximal size of possible extension queue 48. Compared 12661 event pairs, 68 based on Foata normal form. 2/1542 useless extension candidates. Maximal degree in co-relation 629. Up to 279 conditions per place. [2024-11-08 17:06:40,238 INFO L140 encePairwiseOnDemand]: 143/149 looper letters, 25 selfloop transitions, 4 changer transitions 0/139 dead transitions. [2024-11-08 17:06:40,238 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 136 places, 139 transitions, 358 flow [2024-11-08 17:06:40,239 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-08 17:06:40,239 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-08 17:06:40,240 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 531 transitions. [2024-11-08 17:06:40,240 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8909395973154363 [2024-11-08 17:06:40,241 INFO L175 Difference]: Start difference. First operand has 133 places, 130 transitions, 282 flow. Second operand 4 states and 531 transitions. [2024-11-08 17:06:40,241 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 136 places, 139 transitions, 358 flow [2024-11-08 17:06:40,244 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 134 places, 139 transitions, 354 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-08 17:06:40,248 INFO L231 Difference]: Finished difference. Result has 135 places, 131 transitions, 296 flow [2024-11-08 17:06:40,249 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=149, PETRI_DIFFERENCE_MINUEND_FLOW=278, PETRI_DIFFERENCE_MINUEND_PLACES=131, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=130, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=126, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=296, PETRI_PLACES=135, PETRI_TRANSITIONS=131} [2024-11-08 17:06:40,249 INFO L277 CegarLoopForPetriNet]: 133 programPoint places, 2 predicate places. [2024-11-08 17:06:40,249 INFO L471 AbstractCegarLoop]: Abstraction has has 135 places, 131 transitions, 296 flow [2024-11-08 17:06:40,250 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 126.25) internal successors, (505), 4 states have internal predecessors, (505), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 17:06:40,250 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 17:06:40,250 INFO L204 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] [2024-11-08 17:06:40,250 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-08 17:06:40,254 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 8 more)] === [2024-11-08 17:06:40,254 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 17:06:40,255 INFO L85 PathProgramCache]: Analyzing trace with hash -814567366, now seen corresponding path program 1 times [2024-11-08 17:06:40,255 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 17:06:40,255 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [893537230] [2024-11-08 17:06:40,255 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 17:06:40,256 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 17:06:40,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:06:40,580 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 17:06:40,580 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 17:06:40,580 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [893537230] [2024-11-08 17:06:40,581 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [893537230] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 17:06:40,581 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 17:06:40,581 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-08 17:06:40,581 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [516614212] [2024-11-08 17:06:40,582 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 17:06:40,582 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-08 17:06:40,582 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 17:06:40,583 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-08 17:06:40,583 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-08 17:06:40,799 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 110 out of 149 [2024-11-08 17:06:40,800 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 135 places, 131 transitions, 296 flow. Second operand has 6 states, 6 states have (on average 111.5) internal successors, (669), 6 states have internal predecessors, (669), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 17:06:40,800 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 17:06:40,800 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 110 of 149 [2024-11-08 17:06:40,800 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 17:06:41,363 INFO L124 PetriNetUnfolderBase]: 932/3390 cut-off events. [2024-11-08 17:06:41,363 INFO L125 PetriNetUnfolderBase]: For 198/198 co-relation queries the response was YES. [2024-11-08 17:06:41,374 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5061 conditions, 3390 events. 932/3390 cut-off events. For 198/198 co-relation queries the response was YES. Maximal size of possible extension queue 117. Compared 29349 event pairs, 506 based on Foata normal form. 0/3043 useless extension candidates. Maximal degree in co-relation 1733. Up to 1353 conditions per place. [2024-11-08 17:06:41,389 INFO L140 encePairwiseOnDemand]: 143/149 looper letters, 46 selfloop transitions, 5 changer transitions 0/146 dead transitions. [2024-11-08 17:06:41,389 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 139 places, 146 transitions, 428 flow [2024-11-08 17:06:41,390 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-08 17:06:41,390 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-08 17:06:41,436 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 711 transitions. [2024-11-08 17:06:41,437 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7953020134228188 [2024-11-08 17:06:41,437 INFO L175 Difference]: Start difference. First operand has 135 places, 131 transitions, 296 flow. Second operand 6 states and 711 transitions. [2024-11-08 17:06:41,438 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 139 places, 146 transitions, 428 flow [2024-11-08 17:06:41,441 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 137 places, 146 transitions, 422 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-08 17:06:41,445 INFO L231 Difference]: Finished difference. Result has 137 places, 130 transitions, 298 flow [2024-11-08 17:06:41,445 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=149, PETRI_DIFFERENCE_MINUEND_FLOW=288, PETRI_DIFFERENCE_MINUEND_PLACES=132, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=130, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=125, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=298, PETRI_PLACES=137, PETRI_TRANSITIONS=130} [2024-11-08 17:06:41,446 INFO L277 CegarLoopForPetriNet]: 133 programPoint places, 4 predicate places. [2024-11-08 17:06:41,447 INFO L471 AbstractCegarLoop]: Abstraction has has 137 places, 130 transitions, 298 flow [2024-11-08 17:06:41,448 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 111.5) internal successors, (669), 6 states have internal predecessors, (669), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 17:06:41,448 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 17:06:41,448 INFO L204 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] [2024-11-08 17:06:41,449 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-08 17:06:41,449 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting threadErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 8 more)] === [2024-11-08 17:06:41,449 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 17:06:41,450 INFO L85 PathProgramCache]: Analyzing trace with hash 378221614, now seen corresponding path program 1 times [2024-11-08 17:06:41,450 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 17:06:41,450 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [869055733] [2024-11-08 17:06:41,450 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 17:06:41,451 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 17:06:41,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:06:41,501 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 17:06:41,501 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 17:06:41,501 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [869055733] [2024-11-08 17:06:41,502 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [869055733] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 17:06:41,502 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 17:06:41,502 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-08 17:06:41,505 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1409311164] [2024-11-08 17:06:41,506 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 17:06:41,506 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-08 17:06:41,506 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 17:06:41,507 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-08 17:06:41,507 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-08 17:06:41,531 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 124 out of 149 [2024-11-08 17:06:41,532 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 137 places, 130 transitions, 298 flow. Second operand has 3 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) [2024-11-08 17:06:41,532 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 17:06:41,532 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 124 of 149 [2024-11-08 17:06:41,532 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 17:06:42,227 INFO L124 PetriNetUnfolderBase]: 1122/4345 cut-off events. [2024-11-08 17:06:42,227 INFO L125 PetriNetUnfolderBase]: For 378/415 co-relation queries the response was YES. [2024-11-08 17:06:42,241 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6208 conditions, 4345 events. 1122/4345 cut-off events. For 378/415 co-relation queries the response was YES. Maximal size of possible extension queue 170. Compared 40164 event pairs, 597 based on Foata normal form. 2/3769 useless extension candidates. Maximal degree in co-relation 2901. Up to 1391 conditions per place. [2024-11-08 17:06:42,263 INFO L140 encePairwiseOnDemand]: 142/149 looper letters, 27 selfloop transitions, 6 changer transitions 0/143 dead transitions. [2024-11-08 17:06:42,265 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 139 places, 143 transitions, 400 flow [2024-11-08 17:06:42,265 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-08 17:06:42,266 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-08 17:06:42,266 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 406 transitions. [2024-11-08 17:06:42,267 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9082774049217002 [2024-11-08 17:06:42,267 INFO L175 Difference]: Start difference. First operand has 137 places, 130 transitions, 298 flow. Second operand 3 states and 406 transitions. [2024-11-08 17:06:42,267 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 139 places, 143 transitions, 400 flow [2024-11-08 17:06:42,269 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 134 places, 143 transitions, 390 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-08 17:06:42,271 INFO L231 Difference]: Finished difference. Result has 136 places, 135 transitions, 334 flow [2024-11-08 17:06:42,271 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=149, PETRI_DIFFERENCE_MINUEND_FLOW=288, PETRI_DIFFERENCE_MINUEND_PLACES=132, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=130, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=124, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=334, PETRI_PLACES=136, PETRI_TRANSITIONS=135} [2024-11-08 17:06:42,272 INFO L277 CegarLoopForPetriNet]: 133 programPoint places, 3 predicate places. [2024-11-08 17:06:42,272 INFO L471 AbstractCegarLoop]: Abstraction has has 136 places, 135 transitions, 334 flow [2024-11-08 17:06:42,273 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 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) [2024-11-08 17:06:42,273 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 17:06:42,278 INFO L204 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] [2024-11-08 17:06:42,278 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-08 17:06:42,278 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 8 more)] === [2024-11-08 17:06:42,279 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 17:06:42,279 INFO L85 PathProgramCache]: Analyzing trace with hash -396495954, now seen corresponding path program 1 times [2024-11-08 17:06:42,279 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 17:06:42,279 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [310334020] [2024-11-08 17:06:42,280 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 17:06:42,280 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 17:06:42,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:06:42,385 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 17:06:42,385 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 17:06:42,386 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [310334020] [2024-11-08 17:06:42,386 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [310334020] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-08 17:06:42,386 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1666343198] [2024-11-08 17:06:42,386 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 17:06:42,386 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 17:06:42,387 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a085e799-1bfa-4734-b81d-48805bbce7c2/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 17:06:42,388 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a085e799-1bfa-4734-b81d-48805bbce7c2/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 17:06:42,390 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a085e799-1bfa-4734-b81d-48805bbce7c2/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-08 17:06:42,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:06:42,483 INFO L255 TraceCheckSpWp]: Trace formula consists of 120 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-08 17:06:42,484 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 17:06:42,629 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 17:06:42,631 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-08 17:06:42,716 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 17:06:42,718 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1666343198] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-08 17:06:42,718 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-08 17:06:42,719 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 13 [2024-11-08 17:06:42,719 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1624064598] [2024-11-08 17:06:42,719 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-08 17:06:42,720 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-08 17:06:42,722 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 17:06:42,722 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-08 17:06:42,722 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=104, Unknown=0, NotChecked=0, Total=156 [2024-11-08 17:06:42,934 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 121 out of 149 [2024-11-08 17:06:42,936 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 136 places, 135 transitions, 334 flow. Second operand has 13 states, 13 states have (on average 123.15384615384616) internal successors, (1601), 13 states have internal predecessors, (1601), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 17:06:42,936 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 17:06:42,936 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 121 of 149 [2024-11-08 17:06:42,936 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 17:06:43,154 INFO L124 PetriNetUnfolderBase]: 99/485 cut-off events. [2024-11-08 17:06:43,155 INFO L125 PetriNetUnfolderBase]: For 36/36 co-relation queries the response was YES. [2024-11-08 17:06:43,156 INFO L83 FinitePrefix]: Finished finitePrefix Result has 731 conditions, 485 events. 99/485 cut-off events. For 36/36 co-relation queries the response was YES. Maximal size of possible extension queue 34. Compared 2601 event pairs, 11 based on Foata normal form. 30/487 useless extension candidates. Maximal degree in co-relation 365. Up to 84 conditions per place. [2024-11-08 17:06:43,158 INFO L140 encePairwiseOnDemand]: 142/149 looper letters, 31 selfloop transitions, 8 changer transitions 0/95 dead transitions. [2024-11-08 17:06:43,158 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 95 transitions, 308 flow [2024-11-08 17:06:43,158 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-08 17:06:43,159 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-08 17:06:43,160 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1253 transitions. [2024-11-08 17:06:43,161 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8409395973154362 [2024-11-08 17:06:43,161 INFO L175 Difference]: Start difference. First operand has 136 places, 135 transitions, 334 flow. Second operand 10 states and 1253 transitions. [2024-11-08 17:06:43,161 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 95 transitions, 308 flow [2024-11-08 17:06:43,163 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 95 transitions, 300 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-08 17:06:43,164 INFO L231 Difference]: Finished difference. Result has 85 places, 73 transitions, 194 flow [2024-11-08 17:06:43,165 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=149, PETRI_DIFFERENCE_MINUEND_FLOW=174, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=71, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=65, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=194, PETRI_PLACES=85, PETRI_TRANSITIONS=73} [2024-11-08 17:06:43,166 INFO L277 CegarLoopForPetriNet]: 133 programPoint places, -48 predicate places. [2024-11-08 17:06:43,167 INFO L471 AbstractCegarLoop]: Abstraction has has 85 places, 73 transitions, 194 flow [2024-11-08 17:06:43,168 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 123.15384615384616) internal successors, (1601), 13 states have internal predecessors, (1601), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 17:06:43,168 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 17:06:43,169 INFO L204 CegarLoopForPetriNet]: trace histogram [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] [2024-11-08 17:06:43,193 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a085e799-1bfa-4734-b81d-48805bbce7c2/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-08 17:06:43,369 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a085e799-1bfa-4734-b81d-48805bbce7c2/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 17:06:43,370 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting threadErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 8 more)] === [2024-11-08 17:06:43,370 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 17:06:43,370 INFO L85 PathProgramCache]: Analyzing trace with hash -1844625306, now seen corresponding path program 1 times [2024-11-08 17:06:43,370 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 17:06:43,371 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1852591418] [2024-11-08 17:06:43,371 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 17:06:43,371 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 17:06:43,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:06:43,425 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-08 17:06:43,426 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 17:06:43,426 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1852591418] [2024-11-08 17:06:43,427 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1852591418] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 17:06:43,427 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 17:06:43,427 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-08 17:06:43,427 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [244754988] [2024-11-08 17:06:43,427 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 17:06:43,428 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-08 17:06:43,428 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 17:06:43,430 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-08 17:06:43,430 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-08 17:06:43,457 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 124 out of 149 [2024-11-08 17:06:43,458 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 73 transitions, 194 flow. Second operand has 3 states, 3 states have (on average 126.0) internal successors, (378), 3 states have internal predecessors, (378), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 17:06:43,458 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 17:06:43,459 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 124 of 149 [2024-11-08 17:06:43,459 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 17:06:43,513 INFO L124 PetriNetUnfolderBase]: 27/232 cut-off events. [2024-11-08 17:06:43,513 INFO L125 PetriNetUnfolderBase]: For 27/31 co-relation queries the response was YES. [2024-11-08 17:06:43,514 INFO L83 FinitePrefix]: Finished finitePrefix Result has 369 conditions, 232 events. 27/232 cut-off events. For 27/31 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 825 event pairs, 16 based on Foata normal form. 0/222 useless extension candidates. Maximal degree in co-relation 304. Up to 55 conditions per place. [2024-11-08 17:06:43,515 INFO L140 encePairwiseOnDemand]: 144/149 looper letters, 13 selfloop transitions, 5 changer transitions 0/78 dead transitions. [2024-11-08 17:06:43,515 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 78 transitions, 242 flow [2024-11-08 17:06:43,516 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-08 17:06:43,516 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-08 17:06:43,517 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 390 transitions. [2024-11-08 17:06:43,517 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.87248322147651 [2024-11-08 17:06:43,517 INFO L175 Difference]: Start difference. First operand has 85 places, 73 transitions, 194 flow. Second operand 3 states and 390 transitions. [2024-11-08 17:06:43,517 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 78 transitions, 242 flow [2024-11-08 17:06:43,518 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 78 transitions, 225 flow, removed 1 selfloop flow, removed 6 redundant places. [2024-11-08 17:06:43,520 INFO L231 Difference]: Finished difference. Result has 83 places, 76 transitions, 213 flow [2024-11-08 17:06:43,520 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=149, PETRI_DIFFERENCE_MINUEND_FLOW=177, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=73, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=68, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=213, PETRI_PLACES=83, PETRI_TRANSITIONS=76} [2024-11-08 17:06:43,522 INFO L277 CegarLoopForPetriNet]: 133 programPoint places, -50 predicate places. [2024-11-08 17:06:43,522 INFO L471 AbstractCegarLoop]: Abstraction has has 83 places, 76 transitions, 213 flow [2024-11-08 17:06:43,523 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 126.0) internal successors, (378), 3 states have internal predecessors, (378), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 17:06:43,524 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 17:06:43,524 INFO L204 CegarLoopForPetriNet]: trace histogram [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] [2024-11-08 17:06:43,525 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-08 17:06:43,525 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting threadErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 8 more)] === [2024-11-08 17:06:43,525 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 17:06:43,528 INFO L85 PathProgramCache]: Analyzing trace with hash -716689484, now seen corresponding path program 1 times [2024-11-08 17:06:43,528 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 17:06:43,528 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1471166436] [2024-11-08 17:06:43,528 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 17:06:43,529 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 17:06:43,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:06:43,649 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-08 17:06:43,650 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 17:06:43,650 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1471166436] [2024-11-08 17:06:43,650 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1471166436] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 17:06:43,650 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 17:06:43,650 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-08 17:06:43,650 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1648405573] [2024-11-08 17:06:43,650 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 17:06:43,651 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-08 17:06:43,651 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 17:06:43,651 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-08 17:06:43,651 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-08 17:06:43,667 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 132 out of 149 [2024-11-08 17:06:43,668 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 76 transitions, 213 flow. Second operand has 3 states, 3 states have (on average 133.66666666666666) internal successors, (401), 3 states have internal predecessors, (401), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 17:06:43,668 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 17:06:43,668 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 132 of 149 [2024-11-08 17:06:43,668 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 17:06:43,699 INFO L124 PetriNetUnfolderBase]: 3/144 cut-off events. [2024-11-08 17:06:43,699 INFO L125 PetriNetUnfolderBase]: For 22/22 co-relation queries the response was YES. [2024-11-08 17:06:43,700 INFO L83 FinitePrefix]: Finished finitePrefix Result has 201 conditions, 144 events. 3/144 cut-off events. For 22/22 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 274 event pairs, 0 based on Foata normal form. 2/145 useless extension candidates. Maximal degree in co-relation 147. Up to 10 conditions per place. [2024-11-08 17:06:43,700 INFO L140 encePairwiseOnDemand]: 145/149 looper letters, 4 selfloop transitions, 4 changer transitions 0/69 dead transitions. [2024-11-08 17:06:43,700 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 69 transitions, 194 flow [2024-11-08 17:06:43,701 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-08 17:06:43,701 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-08 17:06:43,702 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 406 transitions. [2024-11-08 17:06:43,702 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9082774049217002 [2024-11-08 17:06:43,702 INFO L175 Difference]: Start difference. First operand has 83 places, 76 transitions, 213 flow. Second operand 3 states and 406 transitions. [2024-11-08 17:06:43,702 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 69 transitions, 194 flow [2024-11-08 17:06:43,703 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 69 transitions, 174 flow, removed 4 selfloop flow, removed 6 redundant places. [2024-11-08 17:06:43,704 INFO L231 Difference]: Finished difference. Result has 77 places, 68 transitions, 159 flow [2024-11-08 17:06:43,705 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=149, PETRI_DIFFERENCE_MINUEND_FLOW=151, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=68, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=159, PETRI_PLACES=77, PETRI_TRANSITIONS=68} [2024-11-08 17:06:43,705 INFO L277 CegarLoopForPetriNet]: 133 programPoint places, -56 predicate places. [2024-11-08 17:06:43,706 INFO L471 AbstractCegarLoop]: Abstraction has has 77 places, 68 transitions, 159 flow [2024-11-08 17:06:43,706 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 133.66666666666666) internal successors, (401), 3 states have internal predecessors, (401), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 17:06:43,706 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 17:06:43,706 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 17:06:43,707 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-08 17:06:43,707 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 8 more)] === [2024-11-08 17:06:43,707 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 17:06:43,707 INFO L85 PathProgramCache]: Analyzing trace with hash 1255456910, now seen corresponding path program 1 times [2024-11-08 17:06:43,707 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 17:06:43,708 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1026490219] [2024-11-08 17:06:43,708 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 17:06:43,708 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 17:06:43,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-08 17:06:43,736 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-08 17:06:43,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-08 17:06:43,757 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-11-08 17:06:43,757 INFO L325 BasicCegarLoop]: Counterexample is feasible [2024-11-08 17:06:43,757 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (10 of 11 remaining) [2024-11-08 17:06:43,758 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (9 of 11 remaining) [2024-11-08 17:06:43,758 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (8 of 11 remaining) [2024-11-08 17:06:43,758 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (7 of 11 remaining) [2024-11-08 17:06:43,758 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (6 of 11 remaining) [2024-11-08 17:06:43,759 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (5 of 11 remaining) [2024-11-08 17:06:43,759 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr0ASSERT_VIOLATIONDATA_RACE (4 of 11 remaining) [2024-11-08 17:06:43,759 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr0ASSERT_VIOLATIONDATA_RACE (3 of 11 remaining) [2024-11-08 17:06:43,759 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr0ASSERT_VIOLATIONDATA_RACE (2 of 11 remaining) [2024-11-08 17:06:43,759 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr0ASSERT_VIOLATIONDATA_RACE (1 of 11 remaining) [2024-11-08 17:06:43,760 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr0ASSERT_VIOLATIONDATA_RACE (0 of 11 remaining) [2024-11-08 17:06:43,760 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-08 17:06:43,760 INFO L407 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1] [2024-11-08 17:06:43,761 WARN L244 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2024-11-08 17:06:43,761 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2024-11-08 17:06:43,795 INFO L143 ThreadInstanceAdder]: Constructed 6 joinOtherThreadTransitions. [2024-11-08 17:06:43,799 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 191 places, 185 transitions, 424 flow [2024-11-08 17:06:43,888 INFO L124 PetriNetUnfolderBase]: 40/697 cut-off events. [2024-11-08 17:06:43,888 INFO L125 PetriNetUnfolderBase]: For 39/39 co-relation queries the response was YES. [2024-11-08 17:06:43,890 INFO L83 FinitePrefix]: Finished finitePrefix Result has 753 conditions, 697 events. 40/697 cut-off events. For 39/39 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 2834 event pairs, 6 based on Foata normal form. 0/610 useless extension candidates. Maximal degree in co-relation 746. Up to 32 conditions per place. [2024-11-08 17:06:43,890 INFO L82 GeneralOperation]: Start removeDead. Operand has 191 places, 185 transitions, 424 flow [2024-11-08 17:06:43,893 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 152 places, 148 transitions, 329 flow [2024-11-08 17:06:43,894 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-08 17:06:43,895 INFO L333 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, 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;@6a41734e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-08 17:06:43,895 INFO L334 AbstractCegarLoop]: Starting to check reachability of 13 error locations. [2024-11-08 17:06:43,898 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-08 17:06:43,898 INFO L124 PetriNetUnfolderBase]: 1/36 cut-off events. [2024-11-08 17:06:43,898 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-08 17:06:43,899 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 17:06:43,899 INFO L204 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] [2024-11-08 17:06:43,899 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 10 more)] === [2024-11-08 17:06:43,899 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 17:06:43,900 INFO L85 PathProgramCache]: Analyzing trace with hash -663017867, now seen corresponding path program 1 times [2024-11-08 17:06:43,900 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 17:06:43,900 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [398348191] [2024-11-08 17:06:43,900 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 17:06:43,900 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 17:06:43,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:06:43,945 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 17:06:43,945 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 17:06:43,947 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [398348191] [2024-11-08 17:06:43,947 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [398348191] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 17:06:43,948 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 17:06:43,948 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-08 17:06:43,949 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1020836803] [2024-11-08 17:06:43,949 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 17:06:43,949 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-08 17:06:43,949 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 17:06:43,950 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-08 17:06:43,950 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-08 17:06:43,997 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 153 out of 185 [2024-11-08 17:06:43,998 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 152 places, 148 transitions, 329 flow. Second operand has 4 states, 4 states have (on average 154.25) internal successors, (617), 4 states have internal predecessors, (617), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 17:06:43,998 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 17:06:43,998 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 153 of 185 [2024-11-08 17:06:43,998 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 17:06:45,144 INFO L124 PetriNetUnfolderBase]: 1517/6445 cut-off events. [2024-11-08 17:06:45,144 INFO L125 PetriNetUnfolderBase]: For 973/973 co-relation queries the response was YES. [2024-11-08 17:06:45,171 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9012 conditions, 6445 events. 1517/6445 cut-off events. For 973/973 co-relation queries the response was YES. Maximal size of possible extension queue 170. Compared 61913 event pairs, 655 based on Foata normal form. 2/5780 useless extension candidates. Maximal degree in co-relation 4104. Up to 1344 conditions per place. [2024-11-08 17:06:45,205 INFO L140 encePairwiseOnDemand]: 179/185 looper letters, 31 selfloop transitions, 4 changer transitions 0/159 dead transitions. [2024-11-08 17:06:45,205 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 155 places, 159 transitions, 421 flow [2024-11-08 17:06:45,206 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-08 17:06:45,206 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-08 17:06:45,207 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 649 transitions. [2024-11-08 17:06:45,207 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8770270270270271 [2024-11-08 17:06:45,207 INFO L175 Difference]: Start difference. First operand has 152 places, 148 transitions, 329 flow. Second operand 4 states and 649 transitions. [2024-11-08 17:06:45,208 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 155 places, 159 transitions, 421 flow [2024-11-08 17:06:45,210 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 153 places, 159 transitions, 417 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-08 17:06:45,267 INFO L231 Difference]: Finished difference. Result has 154 places, 149 transitions, 343 flow [2024-11-08 17:06:45,268 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=185, PETRI_DIFFERENCE_MINUEND_FLOW=325, PETRI_DIFFERENCE_MINUEND_PLACES=150, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=148, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=144, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=343, PETRI_PLACES=154, PETRI_TRANSITIONS=149} [2024-11-08 17:06:45,270 INFO L277 CegarLoopForPetriNet]: 152 programPoint places, 2 predicate places. [2024-11-08 17:06:45,270 INFO L471 AbstractCegarLoop]: Abstraction has has 154 places, 149 transitions, 343 flow [2024-11-08 17:06:45,271 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 154.25) internal successors, (617), 4 states have internal predecessors, (617), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 17:06:45,271 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 17:06:45,271 INFO L204 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] [2024-11-08 17:06:45,275 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-08 17:06:45,275 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 10 more)] === [2024-11-08 17:06:45,275 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 17:06:45,275 INFO L85 PathProgramCache]: Analyzing trace with hash 1993490746, now seen corresponding path program 1 times [2024-11-08 17:06:45,275 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 17:06:45,276 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2107733854] [2024-11-08 17:06:45,276 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 17:06:45,276 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 17:06:45,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:06:45,491 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 17:06:45,491 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 17:06:45,492 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2107733854] [2024-11-08 17:06:45,492 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2107733854] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 17:06:45,492 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 17:06:45,492 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-08 17:06:45,492 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [38848931] [2024-11-08 17:06:45,492 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 17:06:45,493 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-08 17:06:45,495 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 17:06:45,496 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-08 17:06:45,496 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-08 17:06:45,689 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 138 out of 185 [2024-11-08 17:06:45,690 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 154 places, 149 transitions, 343 flow. Second operand has 6 states, 6 states have (on average 139.5) internal successors, (837), 6 states have internal predecessors, (837), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 17:06:45,691 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 17:06:45,691 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 138 of 185 [2024-11-08 17:06:45,691 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 17:06:48,130 INFO L124 PetriNetUnfolderBase]: 4858/14079 cut-off events. [2024-11-08 17:06:48,131 INFO L125 PetriNetUnfolderBase]: For 1031/1031 co-relation queries the response was YES. [2024-11-08 17:06:48,169 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21746 conditions, 14079 events. 4858/14079 cut-off events. For 1031/1031 co-relation queries the response was YES. Maximal size of possible extension queue 384. Compared 145985 event pairs, 2592 based on Foata normal form. 0/12800 useless extension candidates. Maximal degree in co-relation 18555. Up to 6390 conditions per place. [2024-11-08 17:06:48,229 INFO L140 encePairwiseOnDemand]: 179/185 looper letters, 58 selfloop transitions, 5 changer transitions 0/172 dead transitions. [2024-11-08 17:06:48,229 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 158 places, 172 transitions, 515 flow [2024-11-08 17:06:48,230 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-08 17:06:48,230 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-08 17:06:48,231 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 891 transitions. [2024-11-08 17:06:48,232 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8027027027027027 [2024-11-08 17:06:48,232 INFO L175 Difference]: Start difference. First operand has 154 places, 149 transitions, 343 flow. Second operand 6 states and 891 transitions. [2024-11-08 17:06:48,232 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 158 places, 172 transitions, 515 flow [2024-11-08 17:06:48,255 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 156 places, 172 transitions, 509 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-08 17:06:48,257 INFO L231 Difference]: Finished difference. Result has 156 places, 148 transitions, 345 flow [2024-11-08 17:06:48,257 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=185, PETRI_DIFFERENCE_MINUEND_FLOW=335, PETRI_DIFFERENCE_MINUEND_PLACES=151, 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=345, PETRI_PLACES=156, PETRI_TRANSITIONS=148} [2024-11-08 17:06:48,258 INFO L277 CegarLoopForPetriNet]: 152 programPoint places, 4 predicate places. [2024-11-08 17:06:48,259 INFO L471 AbstractCegarLoop]: Abstraction has has 156 places, 148 transitions, 345 flow [2024-11-08 17:06:48,259 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 139.5) internal successors, (837), 6 states have internal predecessors, (837), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 17:06:48,259 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 17:06:48,259 INFO L204 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] [2024-11-08 17:06:48,260 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-08 17:06:48,260 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting threadErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 10 more)] === [2024-11-08 17:06:48,261 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 17:06:48,261 INFO L85 PathProgramCache]: Analyzing trace with hash -1046777266, now seen corresponding path program 1 times [2024-11-08 17:06:48,261 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 17:06:48,261 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1686817540] [2024-11-08 17:06:48,261 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 17:06:48,262 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 17:06:48,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:06:48,301 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 17:06:48,301 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 17:06:48,301 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1686817540] [2024-11-08 17:06:48,301 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1686817540] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 17:06:48,302 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 17:06:48,302 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-08 17:06:48,302 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1802938522] [2024-11-08 17:06:48,302 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 17:06:48,302 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-08 17:06:48,303 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 17:06:48,303 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-08 17:06:48,303 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-08 17:06:48,342 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 150 out of 185 [2024-11-08 17:06:48,343 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 156 places, 148 transitions, 345 flow. Second operand has 3 states, 3 states have (on average 151.66666666666666) internal successors, (455), 3 states have internal predecessors, (455), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 17:06:48,343 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 17:06:48,343 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 150 of 185 [2024-11-08 17:06:48,343 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 17:06:51,313 INFO L124 PetriNetUnfolderBase]: 7849/22818 cut-off events. [2024-11-08 17:06:51,313 INFO L125 PetriNetUnfolderBase]: For 2759/2759 co-relation queries the response was YES. [2024-11-08 17:06:51,375 INFO L83 FinitePrefix]: Finished finitePrefix Result has 34673 conditions, 22818 events. 7849/22818 cut-off events. For 2759/2759 co-relation queries the response was YES. Maximal size of possible extension queue 752. Compared 264838 event pairs, 5215 based on Foata normal form. 0/20182 useless extension candidates. Maximal degree in co-relation 28538. Up to 8993 conditions per place. [2024-11-08 17:06:51,479 INFO L140 encePairwiseOnDemand]: 177/185 looper letters, 36 selfloop transitions, 7 changer transitions 0/166 dead transitions. [2024-11-08 17:06:51,479 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 158 places, 166 transitions, 487 flow [2024-11-08 17:06:51,480 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-08 17:06:51,480 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-08 17:06:51,481 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 494 transitions. [2024-11-08 17:06:51,482 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8900900900900901 [2024-11-08 17:06:51,482 INFO L175 Difference]: Start difference. First operand has 156 places, 148 transitions, 345 flow. Second operand 3 states and 494 transitions. [2024-11-08 17:06:51,482 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 158 places, 166 transitions, 487 flow [2024-11-08 17:06:51,502 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 153 places, 166 transitions, 477 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-08 17:06:51,504 INFO L231 Difference]: Finished difference. Result has 155 places, 154 transitions, 389 flow [2024-11-08 17:06:51,505 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=185, PETRI_DIFFERENCE_MINUEND_FLOW=335, PETRI_DIFFERENCE_MINUEND_PLACES=151, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=148, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=141, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=389, PETRI_PLACES=155, PETRI_TRANSITIONS=154} [2024-11-08 17:06:51,506 INFO L277 CegarLoopForPetriNet]: 152 programPoint places, 3 predicate places. [2024-11-08 17:06:51,507 INFO L471 AbstractCegarLoop]: Abstraction has has 155 places, 154 transitions, 389 flow [2024-11-08 17:06:51,508 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 151.66666666666666) internal successors, (455), 3 states have internal predecessors, (455), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 17:06:51,508 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 17:06:51,509 INFO L204 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] [2024-11-08 17:06:51,509 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-08 17:06:51,509 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 10 more)] === [2024-11-08 17:06:51,509 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 17:06:51,510 INFO L85 PathProgramCache]: Analyzing trace with hash 1122715022, now seen corresponding path program 1 times [2024-11-08 17:06:51,510 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 17:06:51,510 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [309008100] [2024-11-08 17:06:51,510 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 17:06:51,510 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 17:06:51,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:06:51,624 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 17:06:51,624 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 17:06:51,625 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [309008100] [2024-11-08 17:06:51,625 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [309008100] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-08 17:06:51,625 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [957628851] [2024-11-08 17:06:51,625 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 17:06:51,626 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 17:06:51,626 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a085e799-1bfa-4734-b81d-48805bbce7c2/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 17:06:51,627 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a085e799-1bfa-4734-b81d-48805bbce7c2/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 17:06:51,629 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a085e799-1bfa-4734-b81d-48805bbce7c2/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-08 17:06:51,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:06:51,740 INFO L255 TraceCheckSpWp]: Trace formula consists of 120 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-08 17:06:51,742 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 17:06:51,873 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 17:06:51,875 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-08 17:06:51,958 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 17:06:51,958 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [957628851] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-08 17:06:51,958 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-08 17:06:51,959 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 13 [2024-11-08 17:06:51,959 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1847455657] [2024-11-08 17:06:51,959 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-08 17:06:51,960 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-08 17:06:51,960 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 17:06:51,961 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-08 17:06:51,961 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=104, Unknown=0, NotChecked=0, Total=156 [2024-11-08 17:06:52,192 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 149 out of 185 [2024-11-08 17:06:52,194 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 155 places, 154 transitions, 389 flow. Second operand has 13 states, 13 states have (on average 151.15384615384616) internal successors, (1965), 13 states have internal predecessors, (1965), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 17:06:52,194 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 17:06:52,194 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 149 of 185 [2024-11-08 17:06:52,194 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 17:06:54,748 INFO L124 PetriNetUnfolderBase]: 4891/18622 cut-off events. [2024-11-08 17:06:54,749 INFO L125 PetriNetUnfolderBase]: For 1906/2058 co-relation queries the response was YES. [2024-11-08 17:06:54,942 INFO L83 FinitePrefix]: Finished finitePrefix Result has 27310 conditions, 18622 events. 4891/18622 cut-off events. For 1906/2058 co-relation queries the response was YES. Maximal size of possible extension queue 506. Compared 218400 event pairs, 1084 based on Foata normal form. 78/15851 useless extension candidates. Maximal degree in co-relation 7651. Up to 2543 conditions per place. [2024-11-08 17:06:55,023 INFO L140 encePairwiseOnDemand]: 176/185 looper letters, 59 selfloop transitions, 11 changer transitions 0/195 dead transitions. [2024-11-08 17:06:55,023 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 164 places, 195 transitions, 611 flow [2024-11-08 17:06:55,023 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-08 17:06:55,024 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-08 17:06:55,026 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1564 transitions. [2024-11-08 17:06:55,027 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8454054054054054 [2024-11-08 17:06:55,027 INFO L175 Difference]: Start difference. First operand has 155 places, 154 transitions, 389 flow. Second operand 10 states and 1564 transitions. [2024-11-08 17:06:55,027 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 164 places, 195 transitions, 611 flow [2024-11-08 17:06:55,039 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 162 places, 195 transitions, 597 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-08 17:06:55,041 INFO L231 Difference]: Finished difference. Result has 165 places, 159 transitions, 427 flow [2024-11-08 17:06:55,041 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=185, PETRI_DIFFERENCE_MINUEND_FLOW=371, PETRI_DIFFERENCE_MINUEND_PLACES=153, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=153, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=145, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=427, PETRI_PLACES=165, PETRI_TRANSITIONS=159} [2024-11-08 17:06:55,042 INFO L277 CegarLoopForPetriNet]: 152 programPoint places, 13 predicate places. [2024-11-08 17:06:55,042 INFO L471 AbstractCegarLoop]: Abstraction has has 165 places, 159 transitions, 427 flow [2024-11-08 17:06:55,043 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 151.15384615384616) internal successors, (1965), 13 states have internal predecessors, (1965), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 17:06:55,043 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 17:06:55,043 INFO L204 CegarLoopForPetriNet]: trace histogram [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] [2024-11-08 17:06:55,066 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a085e799-1bfa-4734-b81d-48805bbce7c2/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-08 17:06:55,244 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a085e799-1bfa-4734-b81d-48805bbce7c2/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-11-08 17:06:55,244 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting threadErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 10 more)] === [2024-11-08 17:06:55,244 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 17:06:55,244 INFO L85 PathProgramCache]: Analyzing trace with hash -1234712794, now seen corresponding path program 1 times [2024-11-08 17:06:55,244 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 17:06:55,244 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [498243064] [2024-11-08 17:06:55,244 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 17:06:55,245 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 17:06:55,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:06:55,291 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-08 17:06:55,292 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 17:06:55,292 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [498243064] [2024-11-08 17:06:55,292 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [498243064] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 17:06:55,292 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 17:06:55,292 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-08 17:06:55,293 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [643019663] [2024-11-08 17:06:55,293 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 17:06:55,293 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-08 17:06:55,294 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 17:06:55,295 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-08 17:06:55,295 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-08 17:06:55,330 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 150 out of 185 [2024-11-08 17:06:55,331 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 165 places, 159 transitions, 427 flow. Second operand has 3 states, 3 states have (on average 152.0) internal successors, (456), 3 states have internal predecessors, (456), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 17:06:55,331 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 17:06:55,331 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 150 of 185 [2024-11-08 17:06:55,331 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 17:07:01,176 INFO L124 PetriNetUnfolderBase]: 12886/38497 cut-off events. [2024-11-08 17:07:01,176 INFO L125 PetriNetUnfolderBase]: For 8675/9398 co-relation queries the response was YES. [2024-11-08 17:07:01,318 INFO L83 FinitePrefix]: Finished finitePrefix Result has 65254 conditions, 38497 events. 12886/38497 cut-off events. For 8675/9398 co-relation queries the response was YES. Maximal size of possible extension queue 1266. Compared 482656 event pairs, 7627 based on Foata normal form. 22/33787 useless extension candidates. Maximal degree in co-relation 64580. Up to 13990 conditions per place. [2024-11-08 17:07:01,442 INFO L140 encePairwiseOnDemand]: 177/185 looper letters, 38 selfloop transitions, 11 changer transitions 0/179 dead transitions. [2024-11-08 17:07:01,442 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 167 places, 179 transitions, 594 flow [2024-11-08 17:07:01,443 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-08 17:07:01,443 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-08 17:07:01,444 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 493 transitions. [2024-11-08 17:07:01,444 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8882882882882883 [2024-11-08 17:07:01,444 INFO L175 Difference]: Start difference. First operand has 165 places, 159 transitions, 427 flow. Second operand 3 states and 493 transitions. [2024-11-08 17:07:01,445 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 167 places, 179 transitions, 594 flow [2024-11-08 17:07:01,520 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 165 places, 179 transitions, 586 flow, removed 2 selfloop flow, removed 2 redundant places. [2024-11-08 17:07:01,521 INFO L231 Difference]: Finished difference. Result has 167 places, 168 transitions, 515 flow [2024-11-08 17:07:01,522 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=185, PETRI_DIFFERENCE_MINUEND_FLOW=419, PETRI_DIFFERENCE_MINUEND_PLACES=163, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=159, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=148, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=515, PETRI_PLACES=167, PETRI_TRANSITIONS=168} [2024-11-08 17:07:01,522 INFO L277 CegarLoopForPetriNet]: 152 programPoint places, 15 predicate places. [2024-11-08 17:07:01,523 INFO L471 AbstractCegarLoop]: Abstraction has has 167 places, 168 transitions, 515 flow [2024-11-08 17:07:01,523 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 152.0) internal successors, (456), 3 states have internal predecessors, (456), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 17:07:01,523 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 17:07:01,523 INFO L204 CegarLoopForPetriNet]: trace histogram [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] [2024-11-08 17:07:01,523 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-08 17:07:01,524 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting threadErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 10 more)] === [2024-11-08 17:07:01,524 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 17:07:01,524 INFO L85 PathProgramCache]: Analyzing trace with hash 1029546570, now seen corresponding path program 1 times [2024-11-08 17:07:01,524 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 17:07:01,524 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [806351775] [2024-11-08 17:07:01,525 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 17:07:01,525 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 17:07:01,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:07:01,612 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-08 17:07:01,612 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 17:07:01,612 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [806351775] [2024-11-08 17:07:01,613 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [806351775] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 17:07:01,613 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 17:07:01,613 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-08 17:07:01,613 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1243369503] [2024-11-08 17:07:01,613 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 17:07:01,614 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-08 17:07:01,614 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 17:07:01,615 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-08 17:07:01,615 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-08 17:07:01,626 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 160 out of 185 [2024-11-08 17:07:01,627 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 167 places, 168 transitions, 515 flow. Second operand has 3 states, 3 states have (on average 161.66666666666666) internal successors, (485), 3 states have internal predecessors, (485), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 17:07:01,627 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 17:07:01,628 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 160 of 185 [2024-11-08 17:07:01,628 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 17:07:02,399 INFO L124 PetriNetUnfolderBase]: 643/5913 cut-off events. [2024-11-08 17:07:02,399 INFO L125 PetriNetUnfolderBase]: For 1169/1338 co-relation queries the response was YES. [2024-11-08 17:07:02,416 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8507 conditions, 5913 events. 643/5913 cut-off events. For 1169/1338 co-relation queries the response was YES. Maximal size of possible extension queue 196. Compared 63538 event pairs, 232 based on Foata normal form. 164/5387 useless extension candidates. Maximal degree in co-relation 4117. Up to 528 conditions per place. [2024-11-08 17:07:02,427 INFO L140 encePairwiseOnDemand]: 177/185 looper letters, 16 selfloop transitions, 8 changer transitions 0/166 dead transitions. [2024-11-08 17:07:02,427 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 169 places, 166 transitions, 532 flow [2024-11-08 17:07:02,428 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-08 17:07:02,428 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-08 17:07:02,429 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 508 transitions. [2024-11-08 17:07:02,429 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9153153153153153 [2024-11-08 17:07:02,429 INFO L175 Difference]: Start difference. First operand has 167 places, 168 transitions, 515 flow. Second operand 3 states and 508 transitions. [2024-11-08 17:07:02,430 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 169 places, 166 transitions, 532 flow [2024-11-08 17:07:02,440 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 167 places, 166 transitions, 520 flow, removed 2 selfloop flow, removed 2 redundant places. [2024-11-08 17:07:02,442 INFO L231 Difference]: Finished difference. Result has 167 places, 159 transitions, 451 flow [2024-11-08 17:07:02,443 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=185, PETRI_DIFFERENCE_MINUEND_FLOW=435, PETRI_DIFFERENCE_MINUEND_PLACES=165, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=159, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=151, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=451, PETRI_PLACES=167, PETRI_TRANSITIONS=159} [2024-11-08 17:07:02,443 INFO L277 CegarLoopForPetriNet]: 152 programPoint places, 15 predicate places. [2024-11-08 17:07:02,443 INFO L471 AbstractCegarLoop]: Abstraction has has 167 places, 159 transitions, 451 flow [2024-11-08 17:07:02,444 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 161.66666666666666) internal successors, (485), 3 states have internal predecessors, (485), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 17:07:02,444 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 17:07:02,444 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2024-11-08 17:07:02,444 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-08 17:07:02,445 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting threadErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 10 more)] === [2024-11-08 17:07:02,445 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 17:07:02,445 INFO L85 PathProgramCache]: Analyzing trace with hash -2039007443, now seen corresponding path program 1 times [2024-11-08 17:07:02,445 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 17:07:02,445 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1682023450] [2024-11-08 17:07:02,446 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 17:07:02,446 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 17:07:02,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:07:02,492 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-08 17:07:02,493 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 17:07:02,493 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1682023450] [2024-11-08 17:07:02,493 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1682023450] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 17:07:02,493 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 17:07:02,493 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-08 17:07:02,494 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1964255237] [2024-11-08 17:07:02,494 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 17:07:02,494 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-08 17:07:02,494 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 17:07:02,495 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-08 17:07:02,495 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-08 17:07:02,528 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 150 out of 185 [2024-11-08 17:07:02,529 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 167 places, 159 transitions, 451 flow. Second operand has 3 states, 3 states have (on average 152.33333333333334) internal successors, (457), 3 states have internal predecessors, (457), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 17:07:02,529 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 17:07:02,530 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 150 of 185 [2024-11-08 17:07:02,530 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 17:07:03,637 INFO L124 PetriNetUnfolderBase]: 1072/6882 cut-off events. [2024-11-08 17:07:03,637 INFO L125 PetriNetUnfolderBase]: For 3037/3040 co-relation queries the response was YES. [2024-11-08 17:07:03,655 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11638 conditions, 6882 events. 1072/6882 cut-off events. For 3037/3040 co-relation queries the response was YES. Maximal size of possible extension queue 252. Compared 76892 event pairs, 730 based on Foata normal form. 1/6126 useless extension candidates. Maximal degree in co-relation 11316. Up to 1702 conditions per place. [2024-11-08 17:07:03,667 INFO L140 encePairwiseOnDemand]: 180/185 looper letters, 30 selfloop transitions, 4 changer transitions 0/166 dead transitions. [2024-11-08 17:07:03,667 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 169 places, 166 transitions, 545 flow [2024-11-08 17:07:03,667 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-08 17:07:03,667 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-08 17:07:03,668 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 483 transitions. [2024-11-08 17:07:03,668 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8702702702702703 [2024-11-08 17:07:03,669 INFO L175 Difference]: Start difference. First operand has 167 places, 159 transitions, 451 flow. Second operand 3 states and 483 transitions. [2024-11-08 17:07:03,669 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 169 places, 166 transitions, 545 flow [2024-11-08 17:07:03,682 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 168 places, 166 transitions, 537 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-08 17:07:03,684 INFO L231 Difference]: Finished difference. Result has 170 places, 162 transitions, 477 flow [2024-11-08 17:07:03,684 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=185, PETRI_DIFFERENCE_MINUEND_FLOW=443, PETRI_DIFFERENCE_MINUEND_PLACES=166, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=159, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=155, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=477, PETRI_PLACES=170, PETRI_TRANSITIONS=162} [2024-11-08 17:07:03,684 INFO L277 CegarLoopForPetriNet]: 152 programPoint places, 18 predicate places. [2024-11-08 17:07:03,685 INFO L471 AbstractCegarLoop]: Abstraction has has 170 places, 162 transitions, 477 flow [2024-11-08 17:07:03,685 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 152.33333333333334) internal successors, (457), 3 states have internal predecessors, (457), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 17:07:03,685 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 17:07:03,685 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 17:07:03,685 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-08 17:07:03,686 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 10 more)] === [2024-11-08 17:07:03,686 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 17:07:03,686 INFO L85 PathProgramCache]: Analyzing trace with hash -693603427, now seen corresponding path program 1 times [2024-11-08 17:07:03,686 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 17:07:03,686 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1725227381] [2024-11-08 17:07:03,687 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 17:07:03,687 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 17:07:03,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:07:03,893 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 0 proven. 57 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 17:07:03,894 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 17:07:03,894 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1725227381] [2024-11-08 17:07:03,894 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1725227381] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-08 17:07:03,894 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [553534903] [2024-11-08 17:07:03,894 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 17:07:03,894 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 17:07:03,895 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a085e799-1bfa-4734-b81d-48805bbce7c2/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 17:07:03,896 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a085e799-1bfa-4734-b81d-48805bbce7c2/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 17:07:03,898 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a085e799-1bfa-4734-b81d-48805bbce7c2/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-08 17:07:04,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:07:04,035 INFO L255 TraceCheckSpWp]: Trace formula consists of 218 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-08 17:07:04,037 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 17:07:04,337 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 0 proven. 57 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 17:07:04,337 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-08 17:07:04,504 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 0 proven. 57 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 17:07:04,505 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [553534903] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-08 17:07:04,505 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-08 17:07:04,505 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 10] total 19 [2024-11-08 17:07:04,505 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1920385144] [2024-11-08 17:07:04,505 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-08 17:07:04,506 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-08 17:07:04,506 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 17:07:04,507 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-08 17:07:04,507 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=92, Invalid=250, Unknown=0, NotChecked=0, Total=342 [2024-11-08 17:07:04,815 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 149 out of 185 [2024-11-08 17:07:04,818 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 170 places, 162 transitions, 477 flow. Second operand has 19 states, 19 states have (on average 151.57894736842104) internal successors, (2880), 19 states have internal predecessors, (2880), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 17:07:04,818 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 17:07:04,818 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 149 of 185 [2024-11-08 17:07:04,818 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 17:07:05,217 INFO L124 PetriNetUnfolderBase]: 185/903 cut-off events. [2024-11-08 17:07:05,217 INFO L125 PetriNetUnfolderBase]: For 363/363 co-relation queries the response was YES. [2024-11-08 17:07:05,220 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1677 conditions, 903 events. 185/903 cut-off events. For 363/363 co-relation queries the response was YES. Maximal size of possible extension queue 35. Compared 5428 event pairs, 0 based on Foata normal form. 20/892 useless extension candidates. Maximal degree in co-relation 1143. Up to 132 conditions per place. [2024-11-08 17:07:05,222 INFO L140 encePairwiseOnDemand]: 179/185 looper letters, 54 selfloop transitions, 11 changer transitions 0/129 dead transitions. [2024-11-08 17:07:05,223 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 121 places, 129 transitions, 518 flow [2024-11-08 17:07:05,223 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-08 17:07:05,223 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2024-11-08 17:07:05,227 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 2003 transitions. [2024-11-08 17:07:05,228 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8328482328482328 [2024-11-08 17:07:05,228 INFO L175 Difference]: Start difference. First operand has 170 places, 162 transitions, 477 flow. Second operand 13 states and 2003 transitions. [2024-11-08 17:07:05,229 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 121 places, 129 transitions, 518 flow [2024-11-08 17:07:05,231 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 110 places, 129 transitions, 479 flow, removed 8 selfloop flow, removed 11 redundant places. [2024-11-08 17:07:05,233 INFO L231 Difference]: Finished difference. Result has 110 places, 88 transitions, 249 flow [2024-11-08 17:07:05,233 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=185, PETRI_DIFFERENCE_MINUEND_FLOW=227, PETRI_DIFFERENCE_MINUEND_PLACES=98, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=88, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=77, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=249, PETRI_PLACES=110, PETRI_TRANSITIONS=88} [2024-11-08 17:07:05,233 INFO L277 CegarLoopForPetriNet]: 152 programPoint places, -42 predicate places. [2024-11-08 17:07:05,234 INFO L471 AbstractCegarLoop]: Abstraction has has 110 places, 88 transitions, 249 flow [2024-11-08 17:07:05,235 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 151.57894736842104) internal successors, (2880), 19 states have internal predecessors, (2880), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 17:07:05,235 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 17:07:05,235 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 17:07:05,252 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a085e799-1bfa-4734-b81d-48805bbce7c2/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-08 17:07:05,436 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a085e799-1bfa-4734-b81d-48805bbce7c2/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 17:07:05,436 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 10 more)] === [2024-11-08 17:07:05,437 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 17:07:05,437 INFO L85 PathProgramCache]: Analyzing trace with hash 720519263, now seen corresponding path program 1 times [2024-11-08 17:07:05,437 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 17:07:05,437 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1917781104] [2024-11-08 17:07:05,437 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 17:07:05,438 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 17:07:05,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-08 17:07:05,474 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-08 17:07:05,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-08 17:07:05,513 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-11-08 17:07:05,514 INFO L325 BasicCegarLoop]: Counterexample is feasible [2024-11-08 17:07:05,514 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (12 of 13 remaining) [2024-11-08 17:07:05,514 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (11 of 13 remaining) [2024-11-08 17:07:05,514 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (10 of 13 remaining) [2024-11-08 17:07:05,515 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (9 of 13 remaining) [2024-11-08 17:07:05,515 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (8 of 13 remaining) [2024-11-08 17:07:05,515 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (7 of 13 remaining) [2024-11-08 17:07:05,515 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr0ASSERT_VIOLATIONDATA_RACE (6 of 13 remaining) [2024-11-08 17:07:05,516 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr0ASSERT_VIOLATIONDATA_RACE (5 of 13 remaining) [2024-11-08 17:07:05,516 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr0ASSERT_VIOLATIONDATA_RACE (4 of 13 remaining) [2024-11-08 17:07:05,516 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr0ASSERT_VIOLATIONDATA_RACE (3 of 13 remaining) [2024-11-08 17:07:05,516 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr0ASSERT_VIOLATIONDATA_RACE (2 of 13 remaining) [2024-11-08 17:07:05,516 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr0ASSERT_VIOLATIONDATA_RACE (1 of 13 remaining) [2024-11-08 17:07:05,517 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr0ASSERT_VIOLATIONDATA_RACE (0 of 13 remaining) [2024-11-08 17:07:05,517 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-08 17:07:05,517 INFO L407 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 17:07:05,518 WARN L244 ceAbstractionStarter]: 3 thread instances were not sufficient, I will increase this number and restart the analysis [2024-11-08 17:07:05,518 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 4 thread instances. [2024-11-08 17:07:05,564 INFO L143 ThreadInstanceAdder]: Constructed 8 joinOtherThreadTransitions. [2024-11-08 17:07:05,569 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 229 places, 221 transitions, 522 flow [2024-11-08 17:07:05,793 INFO L124 PetriNetUnfolderBase]: 90/1214 cut-off events. [2024-11-08 17:07:05,793 INFO L125 PetriNetUnfolderBase]: For 96/96 co-relation queries the response was YES. [2024-11-08 17:07:05,797 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1327 conditions, 1214 events. 90/1214 cut-off events. For 96/96 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 6045 event pairs, 23 based on Foata normal form. 0/1057 useless extension candidates. Maximal degree in co-relation 1318. Up to 80 conditions per place. [2024-11-08 17:07:05,797 INFO L82 GeneralOperation]: Start removeDead. Operand has 229 places, 221 transitions, 522 flow [2024-11-08 17:07:05,803 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 171 places, 166 transitions, 378 flow [2024-11-08 17:07:05,804 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-08 17:07:05,805 INFO L333 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, 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;@6a41734e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-08 17:07:05,805 INFO L334 AbstractCegarLoop]: Starting to check reachability of 15 error locations. [2024-11-08 17:07:05,810 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-08 17:07:05,810 INFO L124 PetriNetUnfolderBase]: 1/36 cut-off events. [2024-11-08 17:07:05,810 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-08 17:07:05,810 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 17:07:05,811 INFO L204 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] [2024-11-08 17:07:05,811 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 12 more)] === [2024-11-08 17:07:05,811 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 17:07:05,812 INFO L85 PathProgramCache]: Analyzing trace with hash -1854983691, now seen corresponding path program 1 times [2024-11-08 17:07:05,812 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 17:07:05,812 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [396960084] [2024-11-08 17:07:05,813 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 17:07:05,814 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 17:07:05,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:07:05,865 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 17:07:05,866 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 17:07:05,866 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [396960084] [2024-11-08 17:07:05,866 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [396960084] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 17:07:05,866 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 17:07:05,866 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-08 17:07:05,866 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1371394626] [2024-11-08 17:07:05,866 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 17:07:05,867 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-08 17:07:05,867 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 17:07:05,868 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-08 17:07:05,868 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-08 17:07:05,913 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 181 out of 221 [2024-11-08 17:07:05,914 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 171 places, 166 transitions, 378 flow. Second operand has 4 states, 4 states have (on average 182.25) internal successors, (729), 4 states have internal predecessors, (729), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 17:07:05,914 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 17:07:05,914 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 181 of 221 [2024-11-08 17:07:05,914 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 17:07:09,825 INFO L124 PetriNetUnfolderBase]: 7330/25262 cut-off events. [2024-11-08 17:07:09,825 INFO L125 PetriNetUnfolderBase]: For 4726/4726 co-relation queries the response was YES. [2024-11-08 17:07:09,970 INFO L83 FinitePrefix]: Finished finitePrefix Result has 36840 conditions, 25262 events. 7330/25262 cut-off events. For 4726/4726 co-relation queries the response was YES. Maximal size of possible extension queue 616. Compared 292943 event pairs, 3030 based on Foata normal form. 2/22740 useless extension candidates. Maximal degree in co-relation 10608. Up to 6034 conditions per place. [2024-11-08 17:07:10,069 INFO L140 encePairwiseOnDemand]: 215/221 looper letters, 37 selfloop transitions, 4 changer transitions 0/179 dead transitions. [2024-11-08 17:07:10,069 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 174 places, 179 transitions, 486 flow [2024-11-08 17:07:10,069 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-08 17:07:10,070 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-08 17:07:10,071 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 767 transitions. [2024-11-08 17:07:10,071 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8676470588235294 [2024-11-08 17:07:10,072 INFO L175 Difference]: Start difference. First operand has 171 places, 166 transitions, 378 flow. Second operand 4 states and 767 transitions. [2024-11-08 17:07:10,072 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 174 places, 179 transitions, 486 flow [2024-11-08 17:07:10,076 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 172 places, 179 transitions, 482 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-08 17:07:10,079 INFO L231 Difference]: Finished difference. Result has 173 places, 167 transitions, 392 flow [2024-11-08 17:07:10,079 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=221, PETRI_DIFFERENCE_MINUEND_FLOW=374, PETRI_DIFFERENCE_MINUEND_PLACES=169, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=166, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=162, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=392, PETRI_PLACES=173, PETRI_TRANSITIONS=167} [2024-11-08 17:07:10,080 INFO L277 CegarLoopForPetriNet]: 171 programPoint places, 2 predicate places. [2024-11-08 17:07:10,080 INFO L471 AbstractCegarLoop]: Abstraction has has 173 places, 167 transitions, 392 flow [2024-11-08 17:07:10,080 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 182.25) internal successors, (729), 4 states have internal predecessors, (729), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 17:07:10,081 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 17:07:10,081 INFO L204 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] [2024-11-08 17:07:10,081 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-11-08 17:07:10,081 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 12 more)] === [2024-11-08 17:07:10,081 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 17:07:10,082 INFO L85 PathProgramCache]: Analyzing trace with hash 801524922, now seen corresponding path program 1 times [2024-11-08 17:07:10,082 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 17:07:10,082 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1431482703] [2024-11-08 17:07:10,082 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 17:07:10,082 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 17:07:10,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:07:10,269 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 17:07:10,269 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 17:07:10,269 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1431482703] [2024-11-08 17:07:10,269 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1431482703] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 17:07:10,270 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 17:07:10,270 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-08 17:07:10,270 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1196318497] [2024-11-08 17:07:10,270 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 17:07:10,270 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-08 17:07:10,270 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 17:07:10,271 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-08 17:07:10,271 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-08 17:07:10,421 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 166 out of 221 [2024-11-08 17:07:10,423 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 173 places, 167 transitions, 392 flow. Second operand has 6 states, 6 states have (on average 167.5) internal successors, (1005), 6 states have internal predecessors, (1005), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 17:07:10,423 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 17:07:10,423 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 166 of 221 [2024-11-08 17:07:10,423 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand