./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-data-race.prp --file ../../sv-benchmarks/c/pthread-complex/safestack_relacy.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for data races Using default analysis Version 527bcce2 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_5ddae49d-02fd-4f59-b122-c2a73216069a/bin/uautomizer-verify-bycVGegfSx/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ddae49d-02fd-4f59-b122-c2a73216069a/bin/uautomizer-verify-bycVGegfSx/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ddae49d-02fd-4f59-b122-c2a73216069a/bin/uautomizer-verify-bycVGegfSx/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ddae49d-02fd-4f59-b122-c2a73216069a/bin/uautomizer-verify-bycVGegfSx/config/AutomizerReach.xml -i ../../sv-benchmarks/c/pthread-complex/safestack_relacy.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ddae49d-02fd-4f59-b122-c2a73216069a/bin/uautomizer-verify-bycVGegfSx/config/svcomp-DataRace-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ddae49d-02fd-4f59-b122-c2a73216069a/bin/uautomizer-verify-bycVGegfSx --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 1d61eb304445c3cb39dfadfa4748d680ea5f0f4958f8bc176e8bc3c77c47e674 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-527bcce [2023-11-21 22:19:25,406 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-21 22:19:25,540 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ddae49d-02fd-4f59-b122-c2a73216069a/bin/uautomizer-verify-bycVGegfSx/config/svcomp-DataRace-32bit-Automizer_Default.epf [2023-11-21 22:19:25,548 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-21 22:19:25,549 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-21 22:19:25,598 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-21 22:19:25,599 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-21 22:19:25,600 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-21 22:19:25,601 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-21 22:19:25,601 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-21 22:19:25,602 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-21 22:19:25,603 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-21 22:19:25,603 INFO L153 SettingsManager]: * Use SBE=true [2023-11-21 22:19:25,604 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-21 22:19:25,605 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-21 22:19:25,605 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-21 22:19:25,606 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-21 22:19:25,606 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-21 22:19:25,607 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-21 22:19:25,607 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-21 22:19:25,608 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-21 22:19:25,608 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-21 22:19:25,609 INFO L153 SettingsManager]: * Check absence of data races in concurrent programs=true [2023-11-21 22:19:25,609 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-21 22:19:25,610 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-21 22:19:25,610 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-21 22:19:25,611 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-21 22:19:25,611 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-21 22:19:25,612 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-21 22:19:25,612 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-21 22:19:25,613 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-21 22:19:25,613 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-21 22:19:25,613 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-21 22:19:25,614 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-21 22:19:25,614 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-21 22:19:25,614 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-21 22:19:25,615 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-21 22:19:25,615 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-21 22:19:25,615 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-21 22:19:25,616 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-21 22:19:25,616 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-21 22:19:25,617 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_5ddae49d-02fd-4f59-b122-c2a73216069a/bin/uautomizer-verify-bycVGegfSx/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_5ddae49d-02fd-4f59-b122-c2a73216069a/bin/uautomizer-verify-bycVGegfSx 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 -> 1d61eb304445c3cb39dfadfa4748d680ea5f0f4958f8bc176e8bc3c77c47e674 [2023-11-21 22:19:25,963 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-21 22:19:26,002 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-21 22:19:26,005 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-21 22:19:26,006 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-21 22:19:26,007 INFO L274 PluginConnector]: CDTParser initialized [2023-11-21 22:19:26,008 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ddae49d-02fd-4f59-b122-c2a73216069a/bin/uautomizer-verify-bycVGegfSx/../../sv-benchmarks/c/pthread-complex/safestack_relacy.i [2023-11-21 22:19:29,098 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-21 22:19:29,570 INFO L384 CDTParser]: Found 1 translation units. [2023-11-21 22:19:29,571 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ddae49d-02fd-4f59-b122-c2a73216069a/sv-benchmarks/c/pthread-complex/safestack_relacy.i [2023-11-21 22:19:29,605 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ddae49d-02fd-4f59-b122-c2a73216069a/bin/uautomizer-verify-bycVGegfSx/data/a653714c8/914e21369eb94ab69f5cf19132cf456f/FLAGd89846b34 [2023-11-21 22:19:29,624 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ddae49d-02fd-4f59-b122-c2a73216069a/bin/uautomizer-verify-bycVGegfSx/data/a653714c8/914e21369eb94ab69f5cf19132cf456f [2023-11-21 22:19:29,632 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-21 22:19:29,634 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-21 22:19:29,635 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-21 22:19:29,635 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-21 22:19:29,641 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-21 22:19:29,642 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 10:19:29" (1/1) ... [2023-11-21 22:19:29,643 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7d6ec8d2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:19:29, skipping insertion in model container [2023-11-21 22:19:29,644 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 10:19:29" (1/1) ... [2023-11-21 22:19:29,718 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-21 22:19:30,592 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-21 22:19:30,607 INFO L202 MainTranslator]: Completed pre-run [2023-11-21 22:19:30,689 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-21 22:19:30,806 WARN L675 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-11-21 22:19:30,835 WARN L675 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-11-21 22:19:30,843 INFO L206 MainTranslator]: Completed translation [2023-11-21 22:19:30,844 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:19:30 WrapperNode [2023-11-21 22:19:30,845 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-21 22:19:30,846 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-21 22:19:30,847 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-21 22:19:30,847 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-21 22:19:30,885 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:19:30" (1/1) ... [2023-11-21 22:19:30,936 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:19:30" (1/1) ... [2023-11-21 22:19:30,999 INFO L138 Inliner]: procedures = 481, calls = 75, calls flagged for inlining = 20, calls inlined = 20, statements flattened = 476 [2023-11-21 22:19:31,000 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-21 22:19:31,001 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-21 22:19:31,001 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-21 22:19:31,001 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-21 22:19:31,011 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:19:30" (1/1) ... [2023-11-21 22:19:31,011 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:19:30" (1/1) ... [2023-11-21 22:19:31,023 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:19:30" (1/1) ... [2023-11-21 22:19:31,023 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:19:30" (1/1) ... [2023-11-21 22:19:31,064 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:19:30" (1/1) ... [2023-11-21 22:19:31,070 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:19:30" (1/1) ... [2023-11-21 22:19:31,077 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:19:30" (1/1) ... [2023-11-21 22:19:31,082 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:19:30" (1/1) ... [2023-11-21 22:19:31,093 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-21 22:19:31,094 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-21 22:19:31,095 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-21 22:19:31,095 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-21 22:19:31,096 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:19:30" (1/1) ... [2023-11-21 22:19:31,102 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-21 22:19:31,117 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ddae49d-02fd-4f59-b122-c2a73216069a/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:19:31,128 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ddae49d-02fd-4f59-b122-c2a73216069a/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-21 22:19:31,143 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ddae49d-02fd-4f59-b122-c2a73216069a/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-21 22:19:31,168 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-11-21 22:19:31,169 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-21 22:19:31,169 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-11-21 22:19:31,169 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-21 22:19:31,170 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-21 22:19:31,170 INFO L130 BoogieDeclarations]: Found specification of procedure thread [2023-11-21 22:19:31,170 INFO L138 BoogieDeclarations]: Found implementation of procedure thread [2023-11-21 22:19:31,170 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-21 22:19:31,170 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-21 22:19:31,171 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-21 22:19:31,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-21 22:19:31,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-21 22:19:31,174 WARN L212 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-21 22:19:31,528 INFO L240 CfgBuilder]: Building ICFG [2023-11-21 22:19:31,530 INFO L266 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-21 22:19:32,287 INFO L281 CfgBuilder]: Performing block encoding [2023-11-21 22:19:32,700 INFO L303 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-21 22:19:32,700 INFO L308 CfgBuilder]: Removed 7 assume(true) statements. [2023-11-21 22:19:32,702 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 10:19:32 BoogieIcfgContainer [2023-11-21 22:19:32,702 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-21 22:19:32,704 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-21 22:19:32,705 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-21 22:19:32,708 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-21 22:19:32,708 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.11 10:19:29" (1/3) ... [2023-11-21 22:19:32,709 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@34949ab4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 10:19:32, skipping insertion in model container [2023-11-21 22:19:32,709 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:19:30" (2/3) ... [2023-11-21 22:19:32,710 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@34949ab4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 10:19:32, skipping insertion in model container [2023-11-21 22:19:32,710 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 10:19:32" (3/3) ... [2023-11-21 22:19:32,712 INFO L112 eAbstractionObserver]: Analyzing ICFG safestack_relacy.i [2023-11-21 22:19:32,722 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-11-21 22:19:32,733 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-21 22:19:32,733 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 32 error locations. [2023-11-21 22:19:32,760 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-21 22:19:32,953 INFO L144 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2023-11-21 22:19:33,007 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 339 places, 355 transitions, 717 flow [2023-11-21 22:19:33,220 INFO L124 PetriNetUnfolderBase]: 21/376 cut-off events. [2023-11-21 22:19:33,220 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-21 22:19:33,234 INFO L83 FinitePrefix]: Finished finitePrefix Result has 381 conditions, 376 events. 21/376 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 738 event pairs, 0 based on Foata normal form. 0/319 useless extension candidates. Maximal degree in co-relation 278. Up to 4 conditions per place. [2023-11-21 22:19:33,235 INFO L82 GeneralOperation]: Start removeDead. Operand has 339 places, 355 transitions, 717 flow [2023-11-21 22:19:33,254 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 339 places, 355 transitions, 717 flow [2023-11-21 22:19:33,278 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-21 22:19:33,286 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@2c98ba42, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-21 22:19:33,287 INFO L358 AbstractCegarLoop]: Starting to check reachability of 60 error locations. [2023-11-21 22:19:33,303 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-21 22:19:33,303 INFO L124 PetriNetUnfolderBase]: 0/32 cut-off events. [2023-11-21 22:19:33,303 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-21 22:19:33,304 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:19:33,304 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:19:33,305 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 57 more)] === [2023-11-21 22:19:33,311 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:19:33,311 INFO L85 PathProgramCache]: Analyzing trace with hash 1978321895, now seen corresponding path program 1 times [2023-11-21 22:19:33,322 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:19:33,322 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1235630102] [2023-11-21 22:19:33,323 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:19:33,323 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:19:33,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:19:34,094 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 22:19:34,095 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:19:34,095 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1235630102] [2023-11-21 22:19:34,096 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1235630102] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:19:34,096 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:19:34,097 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-21 22:19:34,098 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [259181208] [2023-11-21 22:19:34,099 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:19:34,108 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-21 22:19:34,114 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:19:34,140 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-21 22:19:34,141 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-21 22:19:34,148 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 305 out of 355 [2023-11-21 22:19:34,155 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 339 places, 355 transitions, 717 flow. Second operand has 2 states, 2 states have (on average 305.5) internal successors, (611), 2 states have internal predecessors, (611), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:19:34,156 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:19:34,156 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 305 of 355 [2023-11-21 22:19:34,157 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:19:34,443 INFO L124 PetriNetUnfolderBase]: 9/336 cut-off events. [2023-11-21 22:19:34,443 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2023-11-21 22:19:34,445 INFO L83 FinitePrefix]: Finished finitePrefix Result has 356 conditions, 336 events. 9/336 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 427 event pairs, 0 based on Foata normal form. 25/340 useless extension candidates. Maximal degree in co-relation 253. Up to 15 conditions per place. [2023-11-21 22:19:34,447 INFO L140 encePairwiseOnDemand]: 320/355 looper letters, 14 selfloop transitions, 0 changer transitions 0/317 dead transitions. [2023-11-21 22:19:34,448 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 312 places, 317 transitions, 669 flow [2023-11-21 22:19:34,449 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-21 22:19:34,451 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2023-11-21 22:19:34,466 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 659 transitions. [2023-11-21 22:19:34,471 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.928169014084507 [2023-11-21 22:19:34,472 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 659 transitions. [2023-11-21 22:19:34,472 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 659 transitions. [2023-11-21 22:19:34,477 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:19:34,479 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 659 transitions. [2023-11-21 22:19:34,486 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 329.5) internal successors, (659), 2 states have internal predecessors, (659), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:19:34,495 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 355.0) internal successors, (1065), 3 states have internal predecessors, (1065), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:19:34,496 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 355.0) internal successors, (1065), 3 states have internal predecessors, (1065), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:19:34,499 INFO L175 Difference]: Start difference. First operand has 339 places, 355 transitions, 717 flow. Second operand 2 states and 659 transitions. [2023-11-21 22:19:34,500 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 312 places, 317 transitions, 669 flow [2023-11-21 22:19:34,507 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 312 places, 317 transitions, 669 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-21 22:19:34,517 INFO L231 Difference]: Finished difference. Result has 312 places, 317 transitions, 641 flow [2023-11-21 22:19:34,520 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=355, PETRI_DIFFERENCE_MINUEND_FLOW=641, PETRI_DIFFERENCE_MINUEND_PLACES=311, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=317, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=317, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=641, PETRI_PLACES=312, PETRI_TRANSITIONS=317} [2023-11-21 22:19:34,524 INFO L281 CegarLoopForPetriNet]: 339 programPoint places, -27 predicate places. [2023-11-21 22:19:34,525 INFO L495 AbstractCegarLoop]: Abstraction has has 312 places, 317 transitions, 641 flow [2023-11-21 22:19:34,526 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 305.5) internal successors, (611), 2 states have internal predecessors, (611), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:19:34,526 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:19:34,527 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:19:34,527 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-21 22:19:34,527 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 57 more)] === [2023-11-21 22:19:34,528 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:19:34,528 INFO L85 PathProgramCache]: Analyzing trace with hash 763816289, now seen corresponding path program 1 times [2023-11-21 22:19:34,529 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:19:34,529 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1420641512] [2023-11-21 22:19:34,530 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:19:34,530 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:19:34,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:19:34,892 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 22:19:34,893 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:19:34,893 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1420641512] [2023-11-21 22:19:34,893 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1420641512] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:19:34,894 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:19:34,894 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-21 22:19:34,894 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1036040467] [2023-11-21 22:19:34,894 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:19:34,896 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-21 22:19:34,896 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:19:34,897 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-21 22:19:34,897 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-21 22:19:34,948 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 296 out of 355 [2023-11-21 22:19:34,951 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 312 places, 317 transitions, 641 flow. Second operand has 5 states, 5 states have (on average 298.2) internal successors, (1491), 5 states have internal predecessors, (1491), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:19:34,951 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:19:34,951 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 296 of 355 [2023-11-21 22:19:34,951 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:19:35,435 INFO L124 PetriNetUnfolderBase]: 9/346 cut-off events. [2023-11-21 22:19:35,435 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2023-11-21 22:19:35,436 INFO L83 FinitePrefix]: Finished finitePrefix Result has 378 conditions, 346 events. 9/346 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 426 event pairs, 0 based on Foata normal form. 1/327 useless extension candidates. Maximal degree in co-relation 374. Up to 12 conditions per place. [2023-11-21 22:19:35,438 INFO L140 encePairwiseOnDemand]: 348/355 looper letters, 19 selfloop transitions, 6 changer transitions 0/319 dead transitions. [2023-11-21 22:19:35,438 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 316 places, 319 transitions, 695 flow [2023-11-21 22:19:35,439 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-21 22:19:35,439 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-21 22:19:35,443 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1506 transitions. [2023-11-21 22:19:35,444 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8484507042253521 [2023-11-21 22:19:35,444 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1506 transitions. [2023-11-21 22:19:35,444 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1506 transitions. [2023-11-21 22:19:35,446 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:19:35,446 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1506 transitions. [2023-11-21 22:19:35,450 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 301.2) internal successors, (1506), 5 states have internal predecessors, (1506), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:19:35,456 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 355.0) internal successors, (2130), 6 states have internal predecessors, (2130), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:19:35,457 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 355.0) internal successors, (2130), 6 states have internal predecessors, (2130), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:19:35,458 INFO L175 Difference]: Start difference. First operand has 312 places, 317 transitions, 641 flow. Second operand 5 states and 1506 transitions. [2023-11-21 22:19:35,458 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 316 places, 319 transitions, 695 flow [2023-11-21 22:19:35,461 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 316 places, 319 transitions, 695 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-21 22:19:35,467 INFO L231 Difference]: Finished difference. Result has 317 places, 318 transitions, 661 flow [2023-11-21 22:19:35,468 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=355, PETRI_DIFFERENCE_MINUEND_FLOW=641, PETRI_DIFFERENCE_MINUEND_PLACES=312, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=317, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=311, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=661, PETRI_PLACES=317, PETRI_TRANSITIONS=318} [2023-11-21 22:19:35,469 INFO L281 CegarLoopForPetriNet]: 339 programPoint places, -22 predicate places. [2023-11-21 22:19:35,469 INFO L495 AbstractCegarLoop]: Abstraction has has 317 places, 318 transitions, 661 flow [2023-11-21 22:19:35,471 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 298.2) internal successors, (1491), 5 states have internal predecessors, (1491), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:19:35,471 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:19:35,471 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:19:35,471 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-21 22:19:35,472 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 57 more)] === [2023-11-21 22:19:35,472 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:19:35,472 INFO L85 PathProgramCache]: Analyzing trace with hash -1487730261, now seen corresponding path program 1 times [2023-11-21 22:19:35,473 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:19:35,473 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [889682838] [2023-11-21 22:19:35,473 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:19:35,474 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:19:35,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:19:35,593 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-21 22:19:35,593 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:19:35,594 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [889682838] [2023-11-21 22:19:35,594 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [889682838] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:19:35,594 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:19:35,594 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-21 22:19:35,595 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [351282220] [2023-11-21 22:19:35,595 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:19:35,595 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 22:19:35,596 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:19:35,596 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 22:19:35,597 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-21 22:19:35,638 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 296 out of 355 [2023-11-21 22:19:35,639 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 317 places, 318 transitions, 661 flow. Second operand has 3 states, 3 states have (on average 299.0) internal successors, (897), 3 states have internal predecessors, (897), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:19:35,640 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:19:35,640 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 296 of 355 [2023-11-21 22:19:35,640 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:19:36,141 INFO L124 PetriNetUnfolderBase]: 49/798 cut-off events. [2023-11-21 22:19:36,141 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2023-11-21 22:19:36,144 INFO L83 FinitePrefix]: Finished finitePrefix Result has 894 conditions, 798 events. 49/798 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 2953 event pairs, 7 based on Foata normal form. 9/750 useless extension candidates. Maximal degree in co-relation 888. Up to 47 conditions per place. [2023-11-21 22:19:36,148 INFO L140 encePairwiseOnDemand]: 349/355 looper letters, 25 selfloop transitions, 4 changer transitions 5/326 dead transitions. [2023-11-21 22:19:36,148 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 319 places, 326 transitions, 739 flow [2023-11-21 22:19:36,149 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 22:19:36,149 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-21 22:19:36,152 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 921 transitions. [2023-11-21 22:19:36,153 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8647887323943662 [2023-11-21 22:19:36,153 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 921 transitions. [2023-11-21 22:19:36,153 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 921 transitions. [2023-11-21 22:19:36,154 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:19:36,154 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 921 transitions. [2023-11-21 22:19:36,158 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 307.0) internal successors, (921), 3 states have internal predecessors, (921), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:19:36,161 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 355.0) internal successors, (1420), 4 states have internal predecessors, (1420), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:19:36,162 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 355.0) internal successors, (1420), 4 states have internal predecessors, (1420), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:19:36,163 INFO L175 Difference]: Start difference. First operand has 317 places, 318 transitions, 661 flow. Second operand 3 states and 921 transitions. [2023-11-21 22:19:36,163 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 319 places, 326 transitions, 739 flow [2023-11-21 22:19:36,167 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 316 places, 326 transitions, 729 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-11-21 22:19:36,173 INFO L231 Difference]: Finished difference. Result has 317 places, 313 transitions, 655 flow [2023-11-21 22:19:36,174 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=355, PETRI_DIFFERENCE_MINUEND_FLOW=651, PETRI_DIFFERENCE_MINUEND_PLACES=314, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=318, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=314, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=655, PETRI_PLACES=317, PETRI_TRANSITIONS=313} [2023-11-21 22:19:36,176 INFO L281 CegarLoopForPetriNet]: 339 programPoint places, -22 predicate places. [2023-11-21 22:19:36,176 INFO L495 AbstractCegarLoop]: Abstraction has has 317 places, 313 transitions, 655 flow [2023-11-21 22:19:36,177 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 299.0) internal successors, (897), 3 states have internal predecessors, (897), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:19:36,178 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:19:36,178 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:19:36,178 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-21 22:19:36,179 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 57 more)] === [2023-11-21 22:19:36,179 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:19:36,180 INFO L85 PathProgramCache]: Analyzing trace with hash -2021839709, now seen corresponding path program 1 times [2023-11-21 22:19:36,181 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:19:36,181 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1476319399] [2023-11-21 22:19:36,181 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:19:36,181 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:19:36,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:19:36,512 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-21 22:19:36,513 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:19:36,513 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1476319399] [2023-11-21 22:19:36,513 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1476319399] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-21 22:19:36,514 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1286497576] [2023-11-21 22:19:36,514 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:19:36,514 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:19:36,515 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ddae49d-02fd-4f59-b122-c2a73216069a/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:19:36,518 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ddae49d-02fd-4f59-b122-c2a73216069a/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 22:19:36,529 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ddae49d-02fd-4f59-b122-c2a73216069a/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-21 22:19:36,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:19:36,761 INFO L262 TraceCheckSpWp]: Trace formula consists of 249 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-21 22:19:36,768 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 22:19:36,964 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-21 22:19:36,965 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-21 22:19:37,071 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-21 22:19:37,071 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1286497576] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-21 22:19:37,071 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-21 22:19:37,072 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 15 [2023-11-21 22:19:37,072 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [142137342] [2023-11-21 22:19:37,072 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-21 22:19:37,073 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-11-21 22:19:37,074 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:19:37,074 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-11-21 22:19:37,075 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=157, Unknown=0, NotChecked=0, Total=210 [2023-11-21 22:19:37,185 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 293 out of 355 [2023-11-21 22:19:37,192 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 317 places, 313 transitions, 655 flow. Second operand has 15 states, 15 states have (on average 295.46666666666664) internal successors, (4432), 15 states have internal predecessors, (4432), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:19:37,193 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:19:37,193 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 293 of 355 [2023-11-21 22:19:37,193 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:19:37,857 INFO L124 PetriNetUnfolderBase]: 8/336 cut-off events. [2023-11-21 22:19:37,857 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2023-11-21 22:19:37,858 INFO L83 FinitePrefix]: Finished finitePrefix Result has 389 conditions, 336 events. 8/336 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 366 event pairs, 0 based on Foata normal form. 1/321 useless extension candidates. Maximal degree in co-relation 382. Up to 12 conditions per place. [2023-11-21 22:19:37,860 INFO L140 encePairwiseOnDemand]: 345/355 looper letters, 22 selfloop transitions, 10 changer transitions 0/318 dead transitions. [2023-11-21 22:19:37,860 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 319 places, 318 transitions, 729 flow [2023-11-21 22:19:37,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-21 22:19:37,861 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-11-21 22:19:37,866 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 2377 transitions. [2023-11-21 22:19:37,868 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8369718309859155 [2023-11-21 22:19:37,868 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 2377 transitions. [2023-11-21 22:19:37,868 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 2377 transitions. [2023-11-21 22:19:37,870 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:19:37,871 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 2377 transitions. [2023-11-21 22:19:37,878 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 297.125) internal successors, (2377), 8 states have internal predecessors, (2377), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:19:37,886 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 355.0) internal successors, (3195), 9 states have internal predecessors, (3195), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:19:37,889 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 355.0) internal successors, (3195), 9 states have internal predecessors, (3195), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:19:37,890 INFO L175 Difference]: Start difference. First operand has 317 places, 313 transitions, 655 flow. Second operand 8 states and 2377 transitions. [2023-11-21 22:19:37,890 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 319 places, 318 transitions, 729 flow [2023-11-21 22:19:37,893 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 317 places, 318 transitions, 721 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-21 22:19:37,899 INFO L231 Difference]: Finished difference. Result has 321 places, 316 transitions, 693 flow [2023-11-21 22:19:37,900 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=355, PETRI_DIFFERENCE_MINUEND_FLOW=647, PETRI_DIFFERENCE_MINUEND_PLACES=310, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=313, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=303, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=693, PETRI_PLACES=321, PETRI_TRANSITIONS=316} [2023-11-21 22:19:37,901 INFO L281 CegarLoopForPetriNet]: 339 programPoint places, -18 predicate places. [2023-11-21 22:19:37,901 INFO L495 AbstractCegarLoop]: Abstraction has has 321 places, 316 transitions, 693 flow [2023-11-21 22:19:37,905 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 295.46666666666664) internal successors, (4432), 15 states have internal predecessors, (4432), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:19:37,905 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:19:37,906 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:19:37,937 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ddae49d-02fd-4f59-b122-c2a73216069a/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-21 22:19:38,131 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ddae49d-02fd-4f59-b122-c2a73216069a/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:19:38,132 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 57 more)] === [2023-11-21 22:19:38,132 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:19:38,132 INFO L85 PathProgramCache]: Analyzing trace with hash 1839229337, now seen corresponding path program 2 times [2023-11-21 22:19:38,132 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:19:38,133 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1685019810] [2023-11-21 22:19:38,133 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:19:38,133 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:19:38,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-21 22:19:38,219 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-21 22:19:38,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-21 22:19:38,331 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-21 22:19:38,332 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-11-21 22:19:38,333 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (59 of 60 remaining) [2023-11-21 22:19:38,336 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (58 of 60 remaining) [2023-11-21 22:19:38,336 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (57 of 60 remaining) [2023-11-21 22:19:38,336 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (56 of 60 remaining) [2023-11-21 22:19:38,337 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (55 of 60 remaining) [2023-11-21 22:19:38,337 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE (54 of 60 remaining) [2023-11-21 22:19:38,343 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr14ASSERT_VIOLATIONDATA_RACE (53 of 60 remaining) [2023-11-21 22:19:38,343 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr0ASSERT_VIOLATIONDATA_RACE (52 of 60 remaining) [2023-11-21 22:19:38,343 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr15ASSERT_VIOLATIONDATA_RACE (51 of 60 remaining) [2023-11-21 22:19:38,344 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr1ASSERT_VIOLATIONDATA_RACE (50 of 60 remaining) [2023-11-21 22:19:38,344 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr16ASSERT_VIOLATIONDATA_RACE (49 of 60 remaining) [2023-11-21 22:19:38,344 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr2ASSERT_VIOLATIONDATA_RACE (48 of 60 remaining) [2023-11-21 22:19:38,344 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr3ASSERT_VIOLATIONDATA_RACE (47 of 60 remaining) [2023-11-21 22:19:38,345 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr17ASSERT_VIOLATIONDATA_RACE (46 of 60 remaining) [2023-11-21 22:19:38,345 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr24ASSERT_VIOLATIONDATA_RACE (45 of 60 remaining) [2023-11-21 22:19:38,346 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr25ASSERT_VIOLATIONDATA_RACE (44 of 60 remaining) [2023-11-21 22:19:38,346 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr26ASSERT_VIOLATIONDATA_RACE (43 of 60 remaining) [2023-11-21 22:19:38,346 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr18ASSERT_VIOLATIONDATA_RACE (42 of 60 remaining) [2023-11-21 22:19:38,347 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr19ASSERT_VIOLATIONDATA_RACE (41 of 60 remaining) [2023-11-21 22:19:38,347 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr20ASSERT_VIOLATIONDATA_RACE (40 of 60 remaining) [2023-11-21 22:19:38,348 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr22ASSERT_VIOLATIONDATA_RACE (39 of 60 remaining) [2023-11-21 22:19:38,352 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr23ASSERT_VIOLATIONDATA_RACE (38 of 60 remaining) [2023-11-21 22:19:38,352 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr21ASSERT_VIOLATIONDATA_RACE (37 of 60 remaining) [2023-11-21 22:19:38,353 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr4ASSERT_VIOLATIONDATA_RACE (36 of 60 remaining) [2023-11-21 22:19:38,353 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr5ASSERT_VIOLATIONDATA_RACE (35 of 60 remaining) [2023-11-21 22:19:38,353 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr7ASSERT_VIOLATIONDATA_RACE (34 of 60 remaining) [2023-11-21 22:19:38,353 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr8ASSERT_VIOLATIONDATA_RACE (33 of 60 remaining) [2023-11-21 22:19:38,353 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr6ASSERT_VIOLATIONDATA_RACE (32 of 60 remaining) [2023-11-21 22:19:38,354 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr9ASSERT_VIOLATIONDATA_RACE (31 of 60 remaining) [2023-11-21 22:19:38,354 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr10ASSERT_VIOLATIONDATA_RACE (30 of 60 remaining) [2023-11-21 22:19:38,354 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr11ASSERT_VIOLATIONDATA_RACE (29 of 60 remaining) [2023-11-21 22:19:38,354 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr12ASSERT_VIOLATIONDATA_RACE (28 of 60 remaining) [2023-11-21 22:19:38,354 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr13ASSERT_VIOLATIONDATA_RACE (27 of 60 remaining) [2023-11-21 22:19:38,355 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr14ASSERT_VIOLATIONDATA_RACE (26 of 60 remaining) [2023-11-21 22:19:38,355 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr0ASSERT_VIOLATIONDATA_RACE (25 of 60 remaining) [2023-11-21 22:19:38,355 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr15ASSERT_VIOLATIONDATA_RACE (24 of 60 remaining) [2023-11-21 22:19:38,355 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr1ASSERT_VIOLATIONDATA_RACE (23 of 60 remaining) [2023-11-21 22:19:38,355 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr16ASSERT_VIOLATIONDATA_RACE (22 of 60 remaining) [2023-11-21 22:19:38,356 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr2ASSERT_VIOLATIONDATA_RACE (21 of 60 remaining) [2023-11-21 22:19:38,356 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr3ASSERT_VIOLATIONDATA_RACE (20 of 60 remaining) [2023-11-21 22:19:38,356 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr17ASSERT_VIOLATIONDATA_RACE (19 of 60 remaining) [2023-11-21 22:19:38,356 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr24ASSERT_VIOLATIONDATA_RACE (18 of 60 remaining) [2023-11-21 22:19:38,356 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr25ASSERT_VIOLATIONDATA_RACE (17 of 60 remaining) [2023-11-21 22:19:38,357 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr26ASSERT_VIOLATIONDATA_RACE (16 of 60 remaining) [2023-11-21 22:19:38,357 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr18ASSERT_VIOLATIONDATA_RACE (15 of 60 remaining) [2023-11-21 22:19:38,357 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr19ASSERT_VIOLATIONDATA_RACE (14 of 60 remaining) [2023-11-21 22:19:38,357 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr20ASSERT_VIOLATIONDATA_RACE (13 of 60 remaining) [2023-11-21 22:19:38,357 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr22ASSERT_VIOLATIONDATA_RACE (12 of 60 remaining) [2023-11-21 22:19:38,358 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr23ASSERT_VIOLATIONDATA_RACE (11 of 60 remaining) [2023-11-21 22:19:38,358 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr21ASSERT_VIOLATIONDATA_RACE (10 of 60 remaining) [2023-11-21 22:19:38,358 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr4ASSERT_VIOLATIONDATA_RACE (9 of 60 remaining) [2023-11-21 22:19:38,358 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr5ASSERT_VIOLATIONDATA_RACE (8 of 60 remaining) [2023-11-21 22:19:38,363 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr7ASSERT_VIOLATIONDATA_RACE (7 of 60 remaining) [2023-11-21 22:19:38,364 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr8ASSERT_VIOLATIONDATA_RACE (6 of 60 remaining) [2023-11-21 22:19:38,364 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr6ASSERT_VIOLATIONDATA_RACE (5 of 60 remaining) [2023-11-21 22:19:38,364 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr9ASSERT_VIOLATIONDATA_RACE (4 of 60 remaining) [2023-11-21 22:19:38,364 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr10ASSERT_VIOLATIONDATA_RACE (3 of 60 remaining) [2023-11-21 22:19:38,364 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr11ASSERT_VIOLATIONDATA_RACE (2 of 60 remaining) [2023-11-21 22:19:38,365 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr12ASSERT_VIOLATIONDATA_RACE (1 of 60 remaining) [2023-11-21 22:19:38,365 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr13ASSERT_VIOLATIONDATA_RACE (0 of 60 remaining) [2023-11-21 22:19:38,365 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-21 22:19:38,365 INFO L445 BasicCegarLoop]: Path program histogram: [2, 1, 1, 1] [2023-11-21 22:19:38,368 WARN L233 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2023-11-21 22:19:38,368 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2023-11-21 22:19:38,623 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-11-21 22:19:38,630 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 580 places, 609 transitions, 1234 flow [2023-11-21 22:19:38,861 INFO L124 PetriNetUnfolderBase]: 40/680 cut-off events. [2023-11-21 22:19:38,861 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2023-11-21 22:19:38,882 INFO L83 FinitePrefix]: Finished finitePrefix Result has 692 conditions, 680 events. 40/680 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 2484 event pairs, 0 based on Foata normal form. 0/574 useless extension candidates. Maximal degree in co-relation 550. Up to 8 conditions per place. [2023-11-21 22:19:38,882 INFO L82 GeneralOperation]: Start removeDead. Operand has 580 places, 609 transitions, 1234 flow [2023-11-21 22:19:38,900 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 580 places, 609 transitions, 1234 flow [2023-11-21 22:19:38,901 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-21 22:19:38,903 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@2c98ba42, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-21 22:19:38,903 INFO L358 AbstractCegarLoop]: Starting to check reachability of 87 error locations. [2023-11-21 22:19:38,906 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-21 22:19:38,906 INFO L124 PetriNetUnfolderBase]: 0/32 cut-off events. [2023-11-21 22:19:38,906 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-21 22:19:38,906 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:19:38,907 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:19:38,907 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 84 more)] === [2023-11-21 22:19:38,907 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:19:38,907 INFO L85 PathProgramCache]: Analyzing trace with hash -397013944, now seen corresponding path program 1 times [2023-11-21 22:19:38,907 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:19:38,908 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1614741652] [2023-11-21 22:19:38,908 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:19:38,908 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:19:38,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:19:39,138 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 22:19:39,139 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:19:39,139 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1614741652] [2023-11-21 22:19:39,139 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1614741652] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:19:39,139 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:19:39,140 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-21 22:19:39,140 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1970112984] [2023-11-21 22:19:39,140 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:19:39,140 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-21 22:19:39,141 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:19:39,141 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-21 22:19:39,141 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-21 22:19:39,143 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 520 out of 609 [2023-11-21 22:19:39,145 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 580 places, 609 transitions, 1234 flow. Second operand has 2 states, 2 states have (on average 520.5) internal successors, (1041), 2 states have internal predecessors, (1041), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:19:39,145 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:19:39,145 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 520 of 609 [2023-11-21 22:19:39,145 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:19:40,266 INFO L124 PetriNetUnfolderBase]: 147/2667 cut-off events. [2023-11-21 22:19:40,267 INFO L125 PetriNetUnfolderBase]: For 87/87 co-relation queries the response was YES. [2023-11-21 22:19:40,296 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2898 conditions, 2667 events. 147/2667 cut-off events. For 87/87 co-relation queries the response was YES. Maximal size of possible extension queue 47. Compared 19801 event pairs, 70 based on Foata normal form. 266/2723 useless extension candidates. Maximal degree in co-relation 583. Up to 184 conditions per place. [2023-11-21 22:19:40,312 INFO L140 encePairwiseOnDemand]: 546/609 looper letters, 24 selfloop transitions, 0 changer transitions 0/540 dead transitions. [2023-11-21 22:19:40,312 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 529 places, 540 transitions, 1144 flow [2023-11-21 22:19:40,313 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-21 22:19:40,313 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2023-11-21 22:19:40,316 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 1127 transitions. [2023-11-21 22:19:40,316 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.9252873563218391 [2023-11-21 22:19:40,317 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 1127 transitions. [2023-11-21 22:19:40,317 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 1127 transitions. [2023-11-21 22:19:40,318 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:19:40,318 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 1127 transitions. [2023-11-21 22:19:40,321 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 563.5) internal successors, (1127), 2 states have internal predecessors, (1127), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:19:40,324 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 609.0) internal successors, (1827), 3 states have internal predecessors, (1827), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:19:40,325 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 609.0) internal successors, (1827), 3 states have internal predecessors, (1827), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:19:40,325 INFO L175 Difference]: Start difference. First operand has 580 places, 609 transitions, 1234 flow. Second operand 2 states and 1127 transitions. [2023-11-21 22:19:40,325 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 529 places, 540 transitions, 1144 flow [2023-11-21 22:19:40,330 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 529 places, 540 transitions, 1144 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-21 22:19:40,342 INFO L231 Difference]: Finished difference. Result has 529 places, 540 transitions, 1096 flow [2023-11-21 22:19:40,347 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=609, PETRI_DIFFERENCE_MINUEND_FLOW=1096, PETRI_DIFFERENCE_MINUEND_PLACES=528, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=540, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=540, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=1096, PETRI_PLACES=529, PETRI_TRANSITIONS=540} [2023-11-21 22:19:40,350 INFO L281 CegarLoopForPetriNet]: 580 programPoint places, -51 predicate places. [2023-11-21 22:19:40,351 INFO L495 AbstractCegarLoop]: Abstraction has has 529 places, 540 transitions, 1096 flow [2023-11-21 22:19:40,351 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 520.5) internal successors, (1041), 2 states have internal predecessors, (1041), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:19:40,351 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:19:40,352 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:19:40,352 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-21 22:19:40,352 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 84 more)] === [2023-11-21 22:19:40,352 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:19:40,353 INFO L85 PathProgramCache]: Analyzing trace with hash 1285470178, now seen corresponding path program 1 times [2023-11-21 22:19:40,354 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:19:40,354 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [693773343] [2023-11-21 22:19:40,354 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:19:40,354 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:19:40,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:19:40,562 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 22:19:40,563 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:19:40,563 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [693773343] [2023-11-21 22:19:40,563 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [693773343] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:19:40,563 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:19:40,564 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-21 22:19:40,564 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [89349558] [2023-11-21 22:19:40,564 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:19:40,564 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-21 22:19:40,566 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:19:40,567 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-21 22:19:40,568 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-21 22:19:40,614 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 511 out of 609 [2023-11-21 22:19:40,617 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 529 places, 540 transitions, 1096 flow. Second operand has 5 states, 5 states have (on average 513.2) internal successors, (2566), 5 states have internal predecessors, (2566), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:19:40,617 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:19:40,617 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 511 of 609 [2023-11-21 22:19:40,618 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:19:41,980 INFO L124 PetriNetUnfolderBase]: 147/2677 cut-off events. [2023-11-21 22:19:41,981 INFO L125 PetriNetUnfolderBase]: For 87/87 co-relation queries the response was YES. [2023-11-21 22:19:42,008 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2920 conditions, 2677 events. 147/2677 cut-off events. For 87/87 co-relation queries the response was YES. Maximal size of possible extension queue 47. Compared 19883 event pairs, 70 based on Foata normal form. 1/2469 useless extension candidates. Maximal degree in co-relation 2915. Up to 181 conditions per place. [2023-11-21 22:19:42,026 INFO L140 encePairwiseOnDemand]: 602/609 looper letters, 29 selfloop transitions, 6 changer transitions 0/542 dead transitions. [2023-11-21 22:19:42,026 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 533 places, 542 transitions, 1170 flow [2023-11-21 22:19:42,026 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-21 22:19:42,027 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-21 22:19:42,034 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 2591 transitions. [2023-11-21 22:19:42,036 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8509031198686371 [2023-11-21 22:19:42,036 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 2591 transitions. [2023-11-21 22:19:42,037 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 2591 transitions. [2023-11-21 22:19:42,039 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:19:42,039 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 2591 transitions. [2023-11-21 22:19:42,046 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 518.2) internal successors, (2591), 5 states have internal predecessors, (2591), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:19:42,055 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 609.0) internal successors, (3654), 6 states have internal predecessors, (3654), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:19:42,058 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 609.0) internal successors, (3654), 6 states have internal predecessors, (3654), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:19:42,058 INFO L175 Difference]: Start difference. First operand has 529 places, 540 transitions, 1096 flow. Second operand 5 states and 2591 transitions. [2023-11-21 22:19:42,058 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 533 places, 542 transitions, 1170 flow [2023-11-21 22:19:42,064 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 533 places, 542 transitions, 1170 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-21 22:19:42,072 INFO L231 Difference]: Finished difference. Result has 534 places, 541 transitions, 1116 flow [2023-11-21 22:19:42,073 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=609, PETRI_DIFFERENCE_MINUEND_FLOW=1096, PETRI_DIFFERENCE_MINUEND_PLACES=529, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=540, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=534, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=1116, PETRI_PLACES=534, PETRI_TRANSITIONS=541} [2023-11-21 22:19:42,075 INFO L281 CegarLoopForPetriNet]: 580 programPoint places, -46 predicate places. [2023-11-21 22:19:42,075 INFO L495 AbstractCegarLoop]: Abstraction has has 534 places, 541 transitions, 1116 flow [2023-11-21 22:19:42,077 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 513.2) internal successors, (2566), 5 states have internal predecessors, (2566), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:19:42,077 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:19:42,077 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:19:42,077 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-21 22:19:42,077 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 84 more)] === [2023-11-21 22:19:42,080 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:19:42,080 INFO L85 PathProgramCache]: Analyzing trace with hash 222050891, now seen corresponding path program 1 times [2023-11-21 22:19:42,080 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:19:42,080 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1691848660] [2023-11-21 22:19:42,080 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:19:42,081 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:19:42,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:19:42,195 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-21 22:19:42,195 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:19:42,195 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1691848660] [2023-11-21 22:19:42,196 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1691848660] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:19:42,196 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:19:42,196 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-21 22:19:42,196 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [990816727] [2023-11-21 22:19:42,196 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:19:42,198 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 22:19:42,198 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:19:42,199 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 22:19:42,199 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-21 22:19:42,233 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 511 out of 609 [2023-11-21 22:19:42,235 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 534 places, 541 transitions, 1116 flow. Second operand has 3 states, 3 states have (on average 514.0) internal successors, (1542), 3 states have internal predecessors, (1542), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:19:42,236 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:19:42,236 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 511 of 609 [2023-11-21 22:19:42,236 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:19:44,416 INFO L124 PetriNetUnfolderBase]: 682/5563 cut-off events. [2023-11-21 22:19:44,416 INFO L125 PetriNetUnfolderBase]: For 174/177 co-relation queries the response was YES. [2023-11-21 22:19:44,468 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6581 conditions, 5563 events. 682/5563 cut-off events. For 174/177 co-relation queries the response was YES. Maximal size of possible extension queue 102. Compared 52678 event pairs, 199 based on Foata normal form. 73/5121 useless extension candidates. Maximal degree in co-relation 6574. Up to 672 conditions per place. [2023-11-21 22:19:44,499 INFO L140 encePairwiseOnDemand]: 603/609 looper letters, 49 selfloop transitions, 4 changer transitions 0/561 dead transitions. [2023-11-21 22:19:44,500 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 536 places, 561 transitions, 1268 flow [2023-11-21 22:19:44,500 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 22:19:44,500 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-21 22:19:44,504 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1588 transitions. [2023-11-21 22:19:44,505 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8691844553913519 [2023-11-21 22:19:44,505 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1588 transitions. [2023-11-21 22:19:44,506 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1588 transitions. [2023-11-21 22:19:44,507 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:19:44,507 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1588 transitions. [2023-11-21 22:19:44,511 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 529.3333333333334) internal successors, (1588), 3 states have internal predecessors, (1588), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:19:44,516 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 609.0) internal successors, (2436), 4 states have internal predecessors, (2436), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:19:44,517 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 609.0) internal successors, (2436), 4 states have internal predecessors, (2436), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:19:44,518 INFO L175 Difference]: Start difference. First operand has 534 places, 541 transitions, 1116 flow. Second operand 3 states and 1588 transitions. [2023-11-21 22:19:44,518 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 536 places, 561 transitions, 1268 flow [2023-11-21 22:19:44,524 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 533 places, 561 transitions, 1258 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-11-21 22:19:44,533 INFO L231 Difference]: Finished difference. Result has 534 places, 543 transitions, 1130 flow [2023-11-21 22:19:44,602 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=609, PETRI_DIFFERENCE_MINUEND_FLOW=1106, PETRI_DIFFERENCE_MINUEND_PLACES=531, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=541, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=537, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1130, PETRI_PLACES=534, PETRI_TRANSITIONS=543} [2023-11-21 22:19:44,602 INFO L281 CegarLoopForPetriNet]: 580 programPoint places, -46 predicate places. [2023-11-21 22:19:44,603 INFO L495 AbstractCegarLoop]: Abstraction has has 534 places, 543 transitions, 1130 flow [2023-11-21 22:19:44,604 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 514.0) internal successors, (1542), 3 states have internal predecessors, (1542), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:19:44,604 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:19:44,604 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:19:44,604 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-21 22:19:44,604 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 84 more)] === [2023-11-21 22:19:44,605 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:19:44,605 INFO L85 PathProgramCache]: Analyzing trace with hash 562519300, now seen corresponding path program 1 times [2023-11-21 22:19:44,605 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:19:44,605 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [647851636] [2023-11-21 22:19:44,605 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:19:44,605 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:19:44,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:19:44,734 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-21 22:19:44,735 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:19:44,735 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [647851636] [2023-11-21 22:19:44,735 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [647851636] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-21 22:19:44,735 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1573868525] [2023-11-21 22:19:44,735 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:19:44,735 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:19:44,736 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ddae49d-02fd-4f59-b122-c2a73216069a/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:19:44,737 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ddae49d-02fd-4f59-b122-c2a73216069a/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 22:19:44,752 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ddae49d-02fd-4f59-b122-c2a73216069a/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-21 22:19:44,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:19:44,953 INFO L262 TraceCheckSpWp]: Trace formula consists of 262 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-21 22:19:44,956 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 22:19:45,066 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-21 22:19:45,067 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-21 22:19:45,162 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-21 22:19:45,162 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1573868525] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-21 22:19:45,163 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-21 22:19:45,163 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 7, 7] total 12 [2023-11-21 22:19:45,163 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1664988092] [2023-11-21 22:19:45,163 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-21 22:19:45,165 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-21 22:19:45,166 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:19:45,166 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-21 22:19:45,166 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=101, Unknown=0, NotChecked=0, Total=132 [2023-11-21 22:19:45,472 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 499 out of 609 [2023-11-21 22:19:45,479 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 534 places, 543 transitions, 1130 flow. Second operand has 12 states, 12 states have (on average 503.1666666666667) internal successors, (6038), 12 states have internal predecessors, (6038), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:19:45,479 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:19:45,479 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 499 of 609 [2023-11-21 22:19:45,479 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:19:49,048 INFO L124 PetriNetUnfolderBase]: 699/6724 cut-off events. [2023-11-21 22:19:49,048 INFO L125 PetriNetUnfolderBase]: For 294/295 co-relation queries the response was YES. [2023-11-21 22:19:49,106 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7929 conditions, 6724 events. 699/6724 cut-off events. For 294/295 co-relation queries the response was YES. Maximal size of possible extension queue 115. Compared 66895 event pairs, 126 based on Foata normal form. 25/6221 useless extension candidates. Maximal degree in co-relation 7921. Up to 423 conditions per place. [2023-11-21 22:19:49,135 INFO L140 encePairwiseOnDemand]: 593/609 looper letters, 71 selfloop transitions, 17 changer transitions 5/585 dead transitions. [2023-11-21 22:19:49,135 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 544 places, 585 transitions, 1402 flow [2023-11-21 22:19:49,136 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-21 22:19:49,137 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2023-11-21 22:19:49,150 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 5582 transitions. [2023-11-21 22:19:49,154 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8332586953276608 [2023-11-21 22:19:49,154 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 5582 transitions. [2023-11-21 22:19:49,155 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 5582 transitions. [2023-11-21 22:19:49,159 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:19:49,159 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 5582 transitions. [2023-11-21 22:19:49,174 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 507.45454545454544) internal successors, (5582), 11 states have internal predecessors, (5582), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:19:49,188 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 609.0) internal successors, (7308), 12 states have internal predecessors, (7308), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:19:49,191 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 609.0) internal successors, (7308), 12 states have internal predecessors, (7308), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:19:49,191 INFO L175 Difference]: Start difference. First operand has 534 places, 543 transitions, 1130 flow. Second operand 11 states and 5582 transitions. [2023-11-21 22:19:49,191 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 544 places, 585 transitions, 1402 flow [2023-11-21 22:19:49,199 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 543 places, 585 transitions, 1398 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-21 22:19:49,208 INFO L231 Difference]: Finished difference. Result has 548 places, 542 transitions, 1184 flow [2023-11-21 22:19:49,209 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=609, PETRI_DIFFERENCE_MINUEND_FLOW=1126, PETRI_DIFFERENCE_MINUEND_PLACES=533, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=543, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=527, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=1184, PETRI_PLACES=548, PETRI_TRANSITIONS=542} [2023-11-21 22:19:49,211 INFO L281 CegarLoopForPetriNet]: 580 programPoint places, -32 predicate places. [2023-11-21 22:19:49,211 INFO L495 AbstractCegarLoop]: Abstraction has has 548 places, 542 transitions, 1184 flow [2023-11-21 22:19:49,212 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 503.1666666666667) internal successors, (6038), 12 states have internal predecessors, (6038), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:19:49,213 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:19:49,213 INFO L208 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:19:49,235 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ddae49d-02fd-4f59-b122-c2a73216069a/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-21 22:19:49,428 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ddae49d-02fd-4f59-b122-c2a73216069a/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:19:49,429 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting threadErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 84 more)] === [2023-11-21 22:19:49,429 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:19:49,429 INFO L85 PathProgramCache]: Analyzing trace with hash 486339029, now seen corresponding path program 1 times [2023-11-21 22:19:49,429 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:19:49,429 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1088659902] [2023-11-21 22:19:49,429 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:19:49,430 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:19:49,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:19:50,285 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-11-21 22:19:50,285 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:19:50,285 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1088659902] [2023-11-21 22:19:50,286 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1088659902] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:19:50,286 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:19:50,286 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-21 22:19:50,286 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [454966817] [2023-11-21 22:19:50,286 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:19:50,287 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-21 22:19:50,287 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:19:50,288 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-21 22:19:50,288 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-11-21 22:19:50,936 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 485 out of 609 [2023-11-21 22:19:50,940 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 548 places, 542 transitions, 1184 flow. Second operand has 6 states, 6 states have (on average 487.0) internal successors, (2922), 6 states have internal predecessors, (2922), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:19:50,940 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:19:50,940 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 485 of 609 [2023-11-21 22:19:50,940 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:19:54,843 INFO L124 PetriNetUnfolderBase]: 1054/9652 cut-off events. [2023-11-21 22:19:54,843 INFO L125 PetriNetUnfolderBase]: For 548/548 co-relation queries the response was YES. [2023-11-21 22:19:54,894 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11614 conditions, 9652 events. 1054/9652 cut-off events. For 548/548 co-relation queries the response was YES. Maximal size of possible extension queue 141. Compared 99593 event pairs, 275 based on Foata normal form. 0/8900 useless extension candidates. Maximal degree in co-relation 11601. Up to 1338 conditions per place. [2023-11-21 22:19:54,927 INFO L140 encePairwiseOnDemand]: 576/609 looper letters, 64 selfloop transitions, 66 changer transitions 0/613 dead transitions. [2023-11-21 22:19:54,927 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 548 places, 613 transitions, 1618 flow [2023-11-21 22:19:54,928 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-21 22:19:54,928 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-21 22:19:54,935 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 3043 transitions. [2023-11-21 22:19:54,937 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8327859879584018 [2023-11-21 22:19:54,937 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 3043 transitions. [2023-11-21 22:19:54,937 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 3043 transitions. [2023-11-21 22:19:54,940 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:19:54,940 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 3043 transitions. [2023-11-21 22:19:54,947 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 507.1666666666667) internal successors, (3043), 6 states have internal predecessors, (3043), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:19:54,955 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 609.0) internal successors, (4263), 7 states have internal predecessors, (4263), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:19:54,956 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 609.0) internal successors, (4263), 7 states have internal predecessors, (4263), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:19:54,956 INFO L175 Difference]: Start difference. First operand has 548 places, 542 transitions, 1184 flow. Second operand 6 states and 3043 transitions. [2023-11-21 22:19:54,957 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 548 places, 613 transitions, 1618 flow [2023-11-21 22:19:54,964 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 544 places, 613 transitions, 1594 flow, removed 4 selfloop flow, removed 4 redundant places. [2023-11-21 22:19:54,975 INFO L231 Difference]: Finished difference. Result has 549 places, 605 transitions, 1610 flow [2023-11-21 22:19:54,976 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=609, PETRI_DIFFERENCE_MINUEND_FLOW=1160, PETRI_DIFFERENCE_MINUEND_PLACES=539, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=542, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=512, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1610, PETRI_PLACES=549, PETRI_TRANSITIONS=605} [2023-11-21 22:19:54,977 INFO L281 CegarLoopForPetriNet]: 580 programPoint places, -31 predicate places. [2023-11-21 22:19:54,977 INFO L495 AbstractCegarLoop]: Abstraction has has 549 places, 605 transitions, 1610 flow [2023-11-21 22:19:54,978 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 487.0) internal successors, (2922), 6 states have internal predecessors, (2922), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:19:54,978 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:19:54,979 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:19:54,979 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-21 22:19:54,979 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 84 more)] === [2023-11-21 22:19:54,980 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:19:54,980 INFO L85 PathProgramCache]: Analyzing trace with hash -1668345012, now seen corresponding path program 1 times [2023-11-21 22:19:54,980 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:19:54,980 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [914109954] [2023-11-21 22:19:54,980 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:19:54,980 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:19:55,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-21 22:19:55,030 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-21 22:19:55,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-21 22:19:55,108 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-21 22:19:55,111 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-11-21 22:19:55,111 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (86 of 87 remaining) [2023-11-21 22:19:55,111 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (85 of 87 remaining) [2023-11-21 22:19:55,111 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (84 of 87 remaining) [2023-11-21 22:19:55,112 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (83 of 87 remaining) [2023-11-21 22:19:55,112 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (82 of 87 remaining) [2023-11-21 22:19:55,112 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE (81 of 87 remaining) [2023-11-21 22:19:55,112 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr14ASSERT_VIOLATIONDATA_RACE (80 of 87 remaining) [2023-11-21 22:19:55,112 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr0ASSERT_VIOLATIONDATA_RACE (79 of 87 remaining) [2023-11-21 22:19:55,112 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr15ASSERT_VIOLATIONDATA_RACE (78 of 87 remaining) [2023-11-21 22:19:55,113 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr1ASSERT_VIOLATIONDATA_RACE (77 of 87 remaining) [2023-11-21 22:19:55,113 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr16ASSERT_VIOLATIONDATA_RACE (76 of 87 remaining) [2023-11-21 22:19:55,113 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr2ASSERT_VIOLATIONDATA_RACE (75 of 87 remaining) [2023-11-21 22:19:55,113 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr3ASSERT_VIOLATIONDATA_RACE (74 of 87 remaining) [2023-11-21 22:19:55,113 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr17ASSERT_VIOLATIONDATA_RACE (73 of 87 remaining) [2023-11-21 22:19:55,113 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr24ASSERT_VIOLATIONDATA_RACE (72 of 87 remaining) [2023-11-21 22:19:55,114 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr25ASSERT_VIOLATIONDATA_RACE (71 of 87 remaining) [2023-11-21 22:19:55,114 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr26ASSERT_VIOLATIONDATA_RACE (70 of 87 remaining) [2023-11-21 22:19:55,114 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr18ASSERT_VIOLATIONDATA_RACE (69 of 87 remaining) [2023-11-21 22:19:55,114 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr19ASSERT_VIOLATIONDATA_RACE (68 of 87 remaining) [2023-11-21 22:19:55,114 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr20ASSERT_VIOLATIONDATA_RACE (67 of 87 remaining) [2023-11-21 22:19:55,115 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr22ASSERT_VIOLATIONDATA_RACE (66 of 87 remaining) [2023-11-21 22:19:55,115 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr23ASSERT_VIOLATIONDATA_RACE (65 of 87 remaining) [2023-11-21 22:19:55,116 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr21ASSERT_VIOLATIONDATA_RACE (64 of 87 remaining) [2023-11-21 22:19:55,116 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr4ASSERT_VIOLATIONDATA_RACE (63 of 87 remaining) [2023-11-21 22:19:55,117 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr5ASSERT_VIOLATIONDATA_RACE (62 of 87 remaining) [2023-11-21 22:19:55,117 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr7ASSERT_VIOLATIONDATA_RACE (61 of 87 remaining) [2023-11-21 22:19:55,117 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr8ASSERT_VIOLATIONDATA_RACE (60 of 87 remaining) [2023-11-21 22:19:55,117 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr6ASSERT_VIOLATIONDATA_RACE (59 of 87 remaining) [2023-11-21 22:19:55,117 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr9ASSERT_VIOLATIONDATA_RACE (58 of 87 remaining) [2023-11-21 22:19:55,117 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr10ASSERT_VIOLATIONDATA_RACE (57 of 87 remaining) [2023-11-21 22:19:55,118 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr11ASSERT_VIOLATIONDATA_RACE (56 of 87 remaining) [2023-11-21 22:19:55,118 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr12ASSERT_VIOLATIONDATA_RACE (55 of 87 remaining) [2023-11-21 22:19:55,118 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr13ASSERT_VIOLATIONDATA_RACE (54 of 87 remaining) [2023-11-21 22:19:55,118 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr14ASSERT_VIOLATIONDATA_RACE (53 of 87 remaining) [2023-11-21 22:19:55,118 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr0ASSERT_VIOLATIONDATA_RACE (52 of 87 remaining) [2023-11-21 22:19:55,118 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr15ASSERT_VIOLATIONDATA_RACE (51 of 87 remaining) [2023-11-21 22:19:55,119 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr1ASSERT_VIOLATIONDATA_RACE (50 of 87 remaining) [2023-11-21 22:19:55,119 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr16ASSERT_VIOLATIONDATA_RACE (49 of 87 remaining) [2023-11-21 22:19:55,119 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr2ASSERT_VIOLATIONDATA_RACE (48 of 87 remaining) [2023-11-21 22:19:55,119 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr3ASSERT_VIOLATIONDATA_RACE (47 of 87 remaining) [2023-11-21 22:19:55,119 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr17ASSERT_VIOLATIONDATA_RACE (46 of 87 remaining) [2023-11-21 22:19:55,119 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr24ASSERT_VIOLATIONDATA_RACE (45 of 87 remaining) [2023-11-21 22:19:55,120 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr25ASSERT_VIOLATIONDATA_RACE (44 of 87 remaining) [2023-11-21 22:19:55,120 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr26ASSERT_VIOLATIONDATA_RACE (43 of 87 remaining) [2023-11-21 22:19:55,120 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr18ASSERT_VIOLATIONDATA_RACE (42 of 87 remaining) [2023-11-21 22:19:55,120 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr19ASSERT_VIOLATIONDATA_RACE (41 of 87 remaining) [2023-11-21 22:19:55,120 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr20ASSERT_VIOLATIONDATA_RACE (40 of 87 remaining) [2023-11-21 22:19:55,121 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr22ASSERT_VIOLATIONDATA_RACE (39 of 87 remaining) [2023-11-21 22:19:55,121 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr23ASSERT_VIOLATIONDATA_RACE (38 of 87 remaining) [2023-11-21 22:19:55,121 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr21ASSERT_VIOLATIONDATA_RACE (37 of 87 remaining) [2023-11-21 22:19:55,121 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr4ASSERT_VIOLATIONDATA_RACE (36 of 87 remaining) [2023-11-21 22:19:55,121 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr5ASSERT_VIOLATIONDATA_RACE (35 of 87 remaining) [2023-11-21 22:19:55,121 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr7ASSERT_VIOLATIONDATA_RACE (34 of 87 remaining) [2023-11-21 22:19:55,122 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr8ASSERT_VIOLATIONDATA_RACE (33 of 87 remaining) [2023-11-21 22:19:55,122 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr6ASSERT_VIOLATIONDATA_RACE (32 of 87 remaining) [2023-11-21 22:19:55,122 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr9ASSERT_VIOLATIONDATA_RACE (31 of 87 remaining) [2023-11-21 22:19:55,122 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr10ASSERT_VIOLATIONDATA_RACE (30 of 87 remaining) [2023-11-21 22:19:55,122 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr11ASSERT_VIOLATIONDATA_RACE (29 of 87 remaining) [2023-11-21 22:19:55,123 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr12ASSERT_VIOLATIONDATA_RACE (28 of 87 remaining) [2023-11-21 22:19:55,123 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr13ASSERT_VIOLATIONDATA_RACE (27 of 87 remaining) [2023-11-21 22:19:55,123 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr14ASSERT_VIOLATIONDATA_RACE (26 of 87 remaining) [2023-11-21 22:19:55,123 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr0ASSERT_VIOLATIONDATA_RACE (25 of 87 remaining) [2023-11-21 22:19:55,123 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr15ASSERT_VIOLATIONDATA_RACE (24 of 87 remaining) [2023-11-21 22:19:55,124 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr1ASSERT_VIOLATIONDATA_RACE (23 of 87 remaining) [2023-11-21 22:19:55,124 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr16ASSERT_VIOLATIONDATA_RACE (22 of 87 remaining) [2023-11-21 22:19:55,124 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr2ASSERT_VIOLATIONDATA_RACE (21 of 87 remaining) [2023-11-21 22:19:55,124 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr3ASSERT_VIOLATIONDATA_RACE (20 of 87 remaining) [2023-11-21 22:19:55,124 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr17ASSERT_VIOLATIONDATA_RACE (19 of 87 remaining) [2023-11-21 22:19:55,124 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr24ASSERT_VIOLATIONDATA_RACE (18 of 87 remaining) [2023-11-21 22:19:55,125 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr25ASSERT_VIOLATIONDATA_RACE (17 of 87 remaining) [2023-11-21 22:19:55,125 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr26ASSERT_VIOLATIONDATA_RACE (16 of 87 remaining) [2023-11-21 22:19:55,125 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr18ASSERT_VIOLATIONDATA_RACE (15 of 87 remaining) [2023-11-21 22:19:55,125 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr19ASSERT_VIOLATIONDATA_RACE (14 of 87 remaining) [2023-11-21 22:19:55,125 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr20ASSERT_VIOLATIONDATA_RACE (13 of 87 remaining) [2023-11-21 22:19:55,125 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr22ASSERT_VIOLATIONDATA_RACE (12 of 87 remaining) [2023-11-21 22:19:55,126 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr23ASSERT_VIOLATIONDATA_RACE (11 of 87 remaining) [2023-11-21 22:19:55,126 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr21ASSERT_VIOLATIONDATA_RACE (10 of 87 remaining) [2023-11-21 22:19:55,126 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr4ASSERT_VIOLATIONDATA_RACE (9 of 87 remaining) [2023-11-21 22:19:55,126 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr5ASSERT_VIOLATIONDATA_RACE (8 of 87 remaining) [2023-11-21 22:19:55,126 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr7ASSERT_VIOLATIONDATA_RACE (7 of 87 remaining) [2023-11-21 22:19:55,126 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr8ASSERT_VIOLATIONDATA_RACE (6 of 87 remaining) [2023-11-21 22:19:55,127 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr6ASSERT_VIOLATIONDATA_RACE (5 of 87 remaining) [2023-11-21 22:19:55,127 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr9ASSERT_VIOLATIONDATA_RACE (4 of 87 remaining) [2023-11-21 22:19:55,127 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr10ASSERT_VIOLATIONDATA_RACE (3 of 87 remaining) [2023-11-21 22:19:55,127 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr11ASSERT_VIOLATIONDATA_RACE (2 of 87 remaining) [2023-11-21 22:19:55,127 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr12ASSERT_VIOLATIONDATA_RACE (1 of 87 remaining) [2023-11-21 22:19:55,127 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr13ASSERT_VIOLATIONDATA_RACE (0 of 87 remaining) [2023-11-21 22:19:55,128 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-21 22:19:55,128 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1] [2023-11-21 22:19:55,129 WARN L233 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2023-11-21 22:19:55,129 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2023-11-21 22:19:55,347 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2023-11-21 22:19:55,356 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 821 places, 863 transitions, 1753 flow [2023-11-21 22:19:55,881 INFO L124 PetriNetUnfolderBase]: 64/1025 cut-off events. [2023-11-21 22:19:55,881 INFO L125 PetriNetUnfolderBase]: For 19/19 co-relation queries the response was YES. [2023-11-21 22:19:55,909 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1050 conditions, 1025 events. 64/1025 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 4953 event pairs, 1 based on Foata normal form. 0/864 useless extension candidates. Maximal degree in co-relation 844. Up to 16 conditions per place. [2023-11-21 22:19:55,909 INFO L82 GeneralOperation]: Start removeDead. Operand has 821 places, 863 transitions, 1753 flow [2023-11-21 22:19:55,929 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 821 places, 863 transitions, 1753 flow [2023-11-21 22:19:55,930 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-21 22:19:55,930 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@2c98ba42, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-21 22:19:55,931 INFO L358 AbstractCegarLoop]: Starting to check reachability of 114 error locations. [2023-11-21 22:19:55,933 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-21 22:19:55,934 INFO L124 PetriNetUnfolderBase]: 0/32 cut-off events. [2023-11-21 22:19:55,934 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-21 22:19:55,934 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:19:55,934 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:19:55,934 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 111 more)] === [2023-11-21 22:19:55,934 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:19:55,935 INFO L85 PathProgramCache]: Analyzing trace with hash -102805081, now seen corresponding path program 1 times [2023-11-21 22:19:55,935 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:19:55,935 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1203168450] [2023-11-21 22:19:55,935 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:19:55,935 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:19:55,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:19:56,140 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 22:19:56,140 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:19:56,140 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1203168450] [2023-11-21 22:19:56,140 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1203168450] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:19:56,141 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:19:56,141 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-21 22:19:56,141 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [889614328] [2023-11-21 22:19:56,141 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:19:56,141 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-21 22:19:56,142 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:19:56,142 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-21 22:19:56,142 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-21 22:19:56,144 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 735 out of 863 [2023-11-21 22:19:56,146 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 821 places, 863 transitions, 1753 flow. Second operand has 2 states, 2 states have (on average 735.5) internal successors, (1471), 2 states have internal predecessors, (1471), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:19:56,146 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:19:56,146 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 735 of 863 [2023-11-21 22:19:56,146 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:20:04,581 INFO L124 PetriNetUnfolderBase]: 2051/23411 cut-off events. [2023-11-21 22:20:04,581 INFO L125 PetriNetUnfolderBase]: For 1351/1351 co-relation queries the response was YES. [2023-11-21 22:20:04,886 INFO L83 FinitePrefix]: Finished finitePrefix Result has 26355 conditions, 23411 events. 2051/23411 cut-off events. For 1351/1351 co-relation queries the response was YES. Maximal size of possible extension queue 384. Compared 307354 event pairs, 1317 based on Foata normal form. 2807/24227 useless extension candidates. Maximal degree in co-relation 2886. Up to 2408 conditions per place. [2023-11-21 22:20:05,005 INFO L140 encePairwiseOnDemand]: 772/863 looper letters, 34 selfloop transitions, 0 changer transitions 0/763 dead transitions. [2023-11-21 22:20:05,005 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 746 places, 763 transitions, 1621 flow [2023-11-21 22:20:05,008 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-21 22:20:05,009 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2023-11-21 22:20:05,014 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 1595 transitions. [2023-11-21 22:20:05,015 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.9241019698725377 [2023-11-21 22:20:05,015 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 1595 transitions. [2023-11-21 22:20:05,015 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 1595 transitions. [2023-11-21 22:20:05,017 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:20:05,017 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 1595 transitions. [2023-11-21 22:20:05,021 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 797.5) internal successors, (1595), 2 states have internal predecessors, (1595), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:20:05,025 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 863.0) internal successors, (2589), 3 states have internal predecessors, (2589), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:20:05,026 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 863.0) internal successors, (2589), 3 states have internal predecessors, (2589), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:20:05,026 INFO L175 Difference]: Start difference. First operand has 821 places, 863 transitions, 1753 flow. Second operand 2 states and 1595 transitions. [2023-11-21 22:20:05,027 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 746 places, 763 transitions, 1621 flow [2023-11-21 22:20:05,033 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 746 places, 763 transitions, 1621 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-21 22:20:05,045 INFO L231 Difference]: Finished difference. Result has 746 places, 763 transitions, 1553 flow [2023-11-21 22:20:05,047 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=863, PETRI_DIFFERENCE_MINUEND_FLOW=1553, PETRI_DIFFERENCE_MINUEND_PLACES=745, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=763, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=763, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=1553, PETRI_PLACES=746, PETRI_TRANSITIONS=763} [2023-11-21 22:20:05,048 INFO L281 CegarLoopForPetriNet]: 821 programPoint places, -75 predicate places. [2023-11-21 22:20:05,048 INFO L495 AbstractCegarLoop]: Abstraction has has 746 places, 763 transitions, 1553 flow [2023-11-21 22:20:05,049 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 735.5) internal successors, (1471), 2 states have internal predecessors, (1471), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:20:05,049 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:20:05,049 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:20:05,049 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-11-21 22:20:05,049 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 111 more)] === [2023-11-21 22:20:05,050 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:20:05,050 INFO L85 PathProgramCache]: Analyzing trace with hash -2002278623, now seen corresponding path program 1 times [2023-11-21 22:20:05,050 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:20:05,050 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [548461815] [2023-11-21 22:20:05,050 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:20:05,051 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:20:05,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:20:05,221 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 22:20:05,222 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:20:05,222 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [548461815] [2023-11-21 22:20:05,222 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [548461815] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:20:05,222 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:20:05,222 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-21 22:20:05,223 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1179382854] [2023-11-21 22:20:05,223 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:20:05,223 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-21 22:20:05,223 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:20:05,224 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-21 22:20:05,224 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-21 22:20:05,254 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 726 out of 863 [2023-11-21 22:20:05,258 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 746 places, 763 transitions, 1553 flow. Second operand has 5 states, 5 states have (on average 728.2) internal successors, (3641), 5 states have internal predecessors, (3641), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:20:05,259 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:20:05,259 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 726 of 863 [2023-11-21 22:20:05,259 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:20:13,046 INFO L124 PetriNetUnfolderBase]: 2051/23421 cut-off events. [2023-11-21 22:20:13,046 INFO L125 PetriNetUnfolderBase]: For 1351/1351 co-relation queries the response was YES. [2023-11-21 22:20:13,407 INFO L83 FinitePrefix]: Finished finitePrefix Result has 26377 conditions, 23421 events. 2051/23421 cut-off events. For 1351/1351 co-relation queries the response was YES. Maximal size of possible extension queue 384. Compared 306881 event pairs, 1317 based on Foata normal form. 1/21432 useless extension candidates. Maximal degree in co-relation 26371. Up to 2405 conditions per place. [2023-11-21 22:20:13,484 INFO L140 encePairwiseOnDemand]: 856/863 looper letters, 39 selfloop transitions, 6 changer transitions 0/765 dead transitions. [2023-11-21 22:20:13,484 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 750 places, 765 transitions, 1647 flow [2023-11-21 22:20:13,485 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-21 22:20:13,485 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-21 22:20:13,493 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 3676 transitions. [2023-11-21 22:20:13,496 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8519119351100811 [2023-11-21 22:20:13,496 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 3676 transitions. [2023-11-21 22:20:13,496 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 3676 transitions. [2023-11-21 22:20:13,499 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:20:13,499 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 3676 transitions. [2023-11-21 22:20:13,514 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 735.2) internal successors, (3676), 5 states have internal predecessors, (3676), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:20:13,526 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 863.0) internal successors, (5178), 6 states have internal predecessors, (5178), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:20:13,528 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 863.0) internal successors, (5178), 6 states have internal predecessors, (5178), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:20:13,528 INFO L175 Difference]: Start difference. First operand has 746 places, 763 transitions, 1553 flow. Second operand 5 states and 3676 transitions. [2023-11-21 22:20:13,528 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 750 places, 765 transitions, 1647 flow [2023-11-21 22:20:13,535 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 750 places, 765 transitions, 1647 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-21 22:20:13,546 INFO L231 Difference]: Finished difference. Result has 751 places, 764 transitions, 1573 flow [2023-11-21 22:20:13,548 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=863, PETRI_DIFFERENCE_MINUEND_FLOW=1553, PETRI_DIFFERENCE_MINUEND_PLACES=746, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=763, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=757, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=1573, PETRI_PLACES=751, PETRI_TRANSITIONS=764} [2023-11-21 22:20:13,549 INFO L281 CegarLoopForPetriNet]: 821 programPoint places, -70 predicate places. [2023-11-21 22:20:13,549 INFO L495 AbstractCegarLoop]: Abstraction has has 751 places, 764 transitions, 1573 flow [2023-11-21 22:20:13,550 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 728.2) internal successors, (3641), 5 states have internal predecessors, (3641), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:20:13,550 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:20:13,550 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:20:13,551 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-11-21 22:20:13,551 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 111 more)] === [2023-11-21 22:20:13,551 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:20:13,551 INFO L85 PathProgramCache]: Analyzing trace with hash -176053845, now seen corresponding path program 1 times [2023-11-21 22:20:13,551 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:20:13,554 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1678144799] [2023-11-21 22:20:13,554 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:20:13,554 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:20:13,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:20:13,643 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-21 22:20:13,644 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:20:13,644 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1678144799] [2023-11-21 22:20:13,644 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1678144799] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:20:13,644 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:20:13,644 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-21 22:20:13,645 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2120622400] [2023-11-21 22:20:13,645 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:20:13,645 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 22:20:13,646 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:20:13,646 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 22:20:13,646 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-21 22:20:13,680 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 726 out of 863 [2023-11-21 22:20:13,682 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 751 places, 764 transitions, 1573 flow. Second operand has 3 states, 3 states have (on average 729.0) internal successors, (2187), 3 states have internal predecessors, (2187), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:20:13,683 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:20:13,683 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 726 of 863 [2023-11-21 22:20:13,683 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand