./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-data-race.prp --file ../../sv-benchmarks/c/weaver/popl20-three-array-min.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for data races Using default analysis Version 5e519f3a Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_817b3fe5-603c-40db-b415-dc37939aa398/bin/uautomizer-Dbtcem3rbc/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_817b3fe5-603c-40db-b415-dc37939aa398/bin/uautomizer-Dbtcem3rbc/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_817b3fe5-603c-40db-b415-dc37939aa398/bin/uautomizer-Dbtcem3rbc/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_817b3fe5-603c-40db-b415-dc37939aa398/bin/uautomizer-Dbtcem3rbc/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/popl20-three-array-min.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_817b3fe5-603c-40db-b415-dc37939aa398/bin/uautomizer-Dbtcem3rbc/config/svcomp-DataRace-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_817b3fe5-603c-40db-b415-dc37939aa398/bin/uautomizer-Dbtcem3rbc --witnessprinter.witness.filename witness.graphml --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 3e185f9c0dac86cdbb29caae2de39811a090d813c08c4c3552062c2aa77b8788 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-5e519f3 [2022-11-02 20:48:16,481 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-02 20:48:16,483 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-02 20:48:16,525 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-02 20:48:16,526 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-02 20:48:16,531 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-02 20:48:16,533 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-02 20:48:16,538 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-02 20:48:16,541 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-02 20:48:16,546 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-02 20:48:16,547 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-02 20:48:16,550 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-02 20:48:16,550 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-02 20:48:16,553 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-02 20:48:16,555 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-02 20:48:16,557 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-02 20:48:16,559 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-02 20:48:16,560 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-02 20:48:16,561 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-02 20:48:16,568 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-02 20:48:16,570 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-02 20:48:16,571 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-02 20:48:16,574 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-02 20:48:16,576 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-02 20:48:16,582 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-02 20:48:16,582 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-02 20:48:16,582 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-02 20:48:16,584 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-02 20:48:16,585 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-02 20:48:16,587 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-02 20:48:16,588 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-02 20:48:16,589 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-02 20:48:16,591 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-02 20:48:16,593 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-02 20:48:16,594 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-02 20:48:16,594 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-02 20:48:16,595 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-02 20:48:16,595 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-02 20:48:16,595 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-02 20:48:16,596 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-02 20:48:16,597 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-02 20:48:16,598 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_817b3fe5-603c-40db-b415-dc37939aa398/bin/uautomizer-Dbtcem3rbc/config/svcomp-DataRace-32bit-Automizer_Default.epf [2022-11-02 20:48:16,638 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-02 20:48:16,638 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-02 20:48:16,639 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-02 20:48:16,639 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-02 20:48:16,640 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-02 20:48:16,640 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-02 20:48:16,641 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-02 20:48:16,641 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-02 20:48:16,642 INFO L138 SettingsManager]: * Use SBE=true [2022-11-02 20:48:16,642 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-02 20:48:16,643 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-02 20:48:16,643 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-11-02 20:48:16,644 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-02 20:48:16,644 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-02 20:48:16,644 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-02 20:48:16,644 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-02 20:48:16,644 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-02 20:48:16,645 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-02 20:48:16,645 INFO L138 SettingsManager]: * Check absence of data races in concurrent programs=true [2022-11-02 20:48:16,645 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-02 20:48:16,645 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-02 20:48:16,646 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-02 20:48:16,646 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-02 20:48:16,646 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-02 20:48:16,646 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-02 20:48:16,647 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-02 20:48:16,647 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-02 20:48:16,647 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-02 20:48:16,647 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-02 20:48:16,648 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-02 20:48:16,648 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-02 20:48:16,648 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-02 20:48:16,649 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-02 20:48:16,649 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-02 20:48:16,649 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-02 20:48:16,649 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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_817b3fe5-603c-40db-b415-dc37939aa398/bin/uautomizer-Dbtcem3rbc/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_817b3fe5-603c-40db-b415-dc37939aa398/bin/uautomizer-Dbtcem3rbc Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml 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 -> 3e185f9c0dac86cdbb29caae2de39811a090d813c08c4c3552062c2aa77b8788 [2022-11-02 20:48:16,978 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-02 20:48:17,015 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-02 20:48:17,018 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-02 20:48:17,019 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-02 20:48:17,020 INFO L275 PluginConnector]: CDTParser initialized [2022-11-02 20:48:17,021 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_817b3fe5-603c-40db-b415-dc37939aa398/bin/uautomizer-Dbtcem3rbc/../../sv-benchmarks/c/weaver/popl20-three-array-min.wvr.c [2022-11-02 20:48:17,080 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_817b3fe5-603c-40db-b415-dc37939aa398/bin/uautomizer-Dbtcem3rbc/data/cdb3ea950/031468ce58bd4ead955e5ee4ed26b3ba/FLAGf9f48dfc8 [2022-11-02 20:48:17,517 INFO L306 CDTParser]: Found 1 translation units. [2022-11-02 20:48:17,517 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_817b3fe5-603c-40db-b415-dc37939aa398/sv-benchmarks/c/weaver/popl20-three-array-min.wvr.c [2022-11-02 20:48:17,525 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_817b3fe5-603c-40db-b415-dc37939aa398/bin/uautomizer-Dbtcem3rbc/data/cdb3ea950/031468ce58bd4ead955e5ee4ed26b3ba/FLAGf9f48dfc8 [2022-11-02 20:48:17,909 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_817b3fe5-603c-40db-b415-dc37939aa398/bin/uautomizer-Dbtcem3rbc/data/cdb3ea950/031468ce58bd4ead955e5ee4ed26b3ba [2022-11-02 20:48:17,914 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-02 20:48:17,916 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-02 20:48:17,920 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-02 20:48:17,920 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-02 20:48:17,925 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-02 20:48:17,926 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 08:48:17" (1/1) ... [2022-11-02 20:48:17,928 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6f3bf044 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:48:17, skipping insertion in model container [2022-11-02 20:48:17,928 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 08:48:17" (1/1) ... [2022-11-02 20:48:17,937 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-02 20:48:17,965 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-02 20:48:18,302 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_817b3fe5-603c-40db-b415-dc37939aa398/sv-benchmarks/c/weaver/popl20-three-array-min.wvr.c[2815,2828] [2022-11-02 20:48:18,317 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-02 20:48:18,328 INFO L203 MainTranslator]: Completed pre-run [2022-11-02 20:48:18,386 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_817b3fe5-603c-40db-b415-dc37939aa398/sv-benchmarks/c/weaver/popl20-three-array-min.wvr.c[2815,2828] [2022-11-02 20:48:18,401 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-02 20:48:18,415 INFO L208 MainTranslator]: Completed translation [2022-11-02 20:48:18,416 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:48:18 WrapperNode [2022-11-02 20:48:18,416 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-02 20:48:18,417 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-02 20:48:18,417 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-02 20:48:18,417 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-02 20:48:18,429 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:48:18" (1/1) ... [2022-11-02 20:48:18,458 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:48:18" (1/1) ... [2022-11-02 20:48:18,495 INFO L138 Inliner]: procedures = 26, calls = 57, calls flagged for inlining = 14, calls inlined = 22, statements flattened = 371 [2022-11-02 20:48:18,496 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-02 20:48:18,496 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-02 20:48:18,496 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-02 20:48:18,497 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-02 20:48:18,506 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:48:18" (1/1) ... [2022-11-02 20:48:18,506 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:48:18" (1/1) ... [2022-11-02 20:48:18,513 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:48:18" (1/1) ... [2022-11-02 20:48:18,513 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:48:18" (1/1) ... [2022-11-02 20:48:18,534 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:48:18" (1/1) ... [2022-11-02 20:48:18,542 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:48:18" (1/1) ... [2022-11-02 20:48:18,545 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:48:18" (1/1) ... [2022-11-02 20:48:18,548 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:48:18" (1/1) ... [2022-11-02 20:48:18,568 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-02 20:48:18,569 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-02 20:48:18,569 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-02 20:48:18,569 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-02 20:48:18,570 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:48:18" (1/1) ... [2022-11-02 20:48:18,576 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-02 20:48:18,587 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_817b3fe5-603c-40db-b415-dc37939aa398/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:48:18,599 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_817b3fe5-603c-40db-b415-dc37939aa398/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-02 20:48:18,624 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_817b3fe5-603c-40db-b415-dc37939aa398/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-02 20:48:18,644 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-02 20:48:18,644 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-02 20:48:18,644 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-02 20:48:18,645 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-02 20:48:18,645 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-11-02 20:48:18,646 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-11-02 20:48:18,647 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-11-02 20:48:18,647 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-11-02 20:48:18,647 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2022-11-02 20:48:18,647 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2022-11-02 20:48:18,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-02 20:48:18,647 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2022-11-02 20:48:18,648 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2022-11-02 20:48:18,648 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-02 20:48:18,648 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-02 20:48:18,648 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-02 20:48:18,648 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-02 20:48:18,650 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-11-02 20:48:18,846 INFO L235 CfgBuilder]: Building ICFG [2022-11-02 20:48:18,848 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-02 20:48:19,783 INFO L276 CfgBuilder]: Performing block encoding [2022-11-02 20:48:19,993 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-02 20:48:19,993 INFO L300 CfgBuilder]: Removed 6 assume(true) statements. [2022-11-02 20:48:19,997 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 08:48:19 BoogieIcfgContainer [2022-11-02 20:48:19,997 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-02 20:48:19,999 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-02 20:48:19,999 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-02 20:48:20,003 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-02 20:48:20,003 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.11 08:48:17" (1/3) ... [2022-11-02 20:48:20,004 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@11756710 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 08:48:20, skipping insertion in model container [2022-11-02 20:48:20,004 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:48:18" (2/3) ... [2022-11-02 20:48:20,005 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@11756710 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 08:48:20, skipping insertion in model container [2022-11-02 20:48:20,005 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 08:48:19" (3/3) ... [2022-11-02 20:48:20,006 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-three-array-min.wvr.c [2022-11-02 20:48:20,016 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-11-02 20:48:20,028 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-02 20:48:20,028 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 58 error locations. [2022-11-02 20:48:20,028 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-11-02 20:48:20,160 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2022-11-02 20:48:20,202 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 511 places, 528 transitions, 1080 flow [2022-11-02 20:48:20,416 INFO L130 PetriNetUnfolder]: 27/525 cut-off events. [2022-11-02 20:48:20,416 INFO L131 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2022-11-02 20:48:20,428 INFO L83 FinitePrefix]: Finished finitePrefix Result has 538 conditions, 525 events. 27/525 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 619 event pairs, 0 based on Foata normal form. 0/440 useless extension candidates. Maximal degree in co-relation 421. Up to 3 conditions per place. [2022-11-02 20:48:20,429 INFO L82 GeneralOperation]: Start removeDead. Operand has 511 places, 528 transitions, 1080 flow [2022-11-02 20:48:20,445 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 464 places, 478 transitions, 974 flow [2022-11-02 20:48:20,468 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-02 20:48:20,480 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=LoopsAndPotentialCycles, 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;@7752f9f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-02 20:48:20,480 INFO L358 AbstractCegarLoop]: Starting to check reachability of 90 error locations. [2022-11-02 20:48:20,495 INFO L130 PetriNetUnfolder]: 0/28 cut-off events. [2022-11-02 20:48:20,495 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-11-02 20:48:20,495 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 20:48:20,496 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] [2022-11-02 20:48:20,498 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 86 more)] === [2022-11-02 20:48:20,505 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:48:20,505 INFO L85 PathProgramCache]: Analyzing trace with hash -769325671, now seen corresponding path program 1 times [2022-11-02 20:48:20,516 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:48:20,517 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1682750254] [2022-11-02 20:48:20,517 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:48:20,518 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:48:20,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:48:20,819 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-02 20:48:20,819 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:48:20,820 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1682750254] [2022-11-02 20:48:20,821 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1682750254] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:48:20,821 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:48:20,821 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-02 20:48:20,823 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [917329158] [2022-11-02 20:48:20,824 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:48:20,834 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-02 20:48:20,835 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:48:20,866 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-02 20:48:20,868 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-02 20:48:20,873 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 459 out of 528 [2022-11-02 20:48:20,879 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 464 places, 478 transitions, 974 flow. Second operand has 3 states, 3 states have (on average 460.3333333333333) internal successors, (1381), 3 states have internal predecessors, (1381), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:48:20,879 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 20:48:20,879 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 459 of 528 [2022-11-02 20:48:20,881 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 20:48:21,663 INFO L130 PetriNetUnfolder]: 390/1591 cut-off events. [2022-11-02 20:48:21,664 INFO L131 PetriNetUnfolder]: For 140/293 co-relation queries the response was YES. [2022-11-02 20:48:21,676 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2229 conditions, 1591 events. 390/1591 cut-off events. For 140/293 co-relation queries the response was YES. Maximal size of possible extension queue 85. Compared 9246 event pairs, 255 based on Foata normal form. 12/1253 useless extension candidates. Maximal degree in co-relation 1742. Up to 545 conditions per place. [2022-11-02 20:48:21,692 INFO L137 encePairwiseOnDemand]: 496/528 looper letters, 33 selfloop transitions, 2 changer transitions 9/448 dead transitions. [2022-11-02 20:48:21,693 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 451 places, 448 transitions, 984 flow [2022-11-02 20:48:21,696 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-02 20:48:21,699 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-11-02 20:48:21,715 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1442 transitions. [2022-11-02 20:48:21,721 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.9103535353535354 [2022-11-02 20:48:21,722 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1442 transitions. [2022-11-02 20:48:21,722 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1442 transitions. [2022-11-02 20:48:21,727 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 20:48:21,730 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1442 transitions. [2022-11-02 20:48:21,739 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 480.6666666666667) internal successors, (1442), 3 states have internal predecessors, (1442), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:48:21,750 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 528.0) internal successors, (2112), 4 states have internal predecessors, (2112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:48:21,752 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 528.0) internal successors, (2112), 4 states have internal predecessors, (2112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:48:21,754 INFO L175 Difference]: Start difference. First operand has 464 places, 478 transitions, 974 flow. Second operand 3 states and 1442 transitions. [2022-11-02 20:48:21,755 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 451 places, 448 transitions, 984 flow [2022-11-02 20:48:21,773 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 445 places, 448 transitions, 972 flow, removed 0 selfloop flow, removed 6 redundant places. [2022-11-02 20:48:21,791 INFO L231 Difference]: Finished difference. Result has 445 places, 439 transitions, 888 flow [2022-11-02 20:48:21,793 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=528, PETRI_DIFFERENCE_MINUEND_FLOW=902, PETRI_DIFFERENCE_MINUEND_PLACES=443, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=448, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=446, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=888, PETRI_PLACES=445, PETRI_TRANSITIONS=439} [2022-11-02 20:48:21,799 INFO L287 CegarLoopForPetriNet]: 464 programPoint places, -19 predicate places. [2022-11-02 20:48:21,799 INFO L495 AbstractCegarLoop]: Abstraction has has 445 places, 439 transitions, 888 flow [2022-11-02 20:48:21,800 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 460.3333333333333) internal successors, (1381), 3 states have internal predecessors, (1381), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:48:21,801 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 20:48:21,801 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] [2022-11-02 20:48:21,801 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-02 20:48:21,803 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 86 more)] === [2022-11-02 20:48:21,804 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:48:21,804 INFO L85 PathProgramCache]: Analyzing trace with hash -1999339951, now seen corresponding path program 1 times [2022-11-02 20:48:21,804 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:48:21,805 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1407919626] [2022-11-02 20:48:21,805 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:48:21,805 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:48:21,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:48:21,915 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-02 20:48:21,916 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:48:21,919 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1407919626] [2022-11-02 20:48:21,919 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1407919626] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:48:21,920 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:48:21,920 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-02 20:48:21,920 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [98602337] [2022-11-02 20:48:21,921 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:48:21,922 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-02 20:48:21,922 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:48:21,922 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-02 20:48:21,926 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-02 20:48:21,928 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 462 out of 528 [2022-11-02 20:48:21,997 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 445 places, 439 transitions, 888 flow. Second operand has 3 states, 3 states have (on average 463.3333333333333) internal successors, (1390), 3 states have internal predecessors, (1390), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:48:21,997 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 20:48:21,997 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 462 of 528 [2022-11-02 20:48:21,998 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 20:48:22,390 INFO L130 PetriNetUnfolder]: 223/1238 cut-off events. [2022-11-02 20:48:22,391 INFO L131 PetriNetUnfolder]: For 27/107 co-relation queries the response was YES. [2022-11-02 20:48:22,396 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1560 conditions, 1238 events. 223/1238 cut-off events. For 27/107 co-relation queries the response was YES. Maximal size of possible extension queue 54. Compared 6571 event pairs, 128 based on Foata normal form. 0/1045 useless extension candidates. Maximal degree in co-relation 1523. Up to 299 conditions per place. [2022-11-02 20:48:22,403 INFO L137 encePairwiseOnDemand]: 520/528 looper letters, 24 selfloop transitions, 1 changer transitions 0/432 dead transitions. [2022-11-02 20:48:22,403 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 431 places, 432 transitions, 924 flow [2022-11-02 20:48:22,404 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-02 20:48:22,404 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-11-02 20:48:22,406 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1418 transitions. [2022-11-02 20:48:22,407 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.8952020202020202 [2022-11-02 20:48:22,407 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1418 transitions. [2022-11-02 20:48:22,408 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1418 transitions. [2022-11-02 20:48:22,409 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 20:48:22,409 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1418 transitions. [2022-11-02 20:48:22,412 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 472.6666666666667) internal successors, (1418), 3 states have internal predecessors, (1418), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:48:22,416 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 528.0) internal successors, (2112), 4 states have internal predecessors, (2112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:48:22,417 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 528.0) internal successors, (2112), 4 states have internal predecessors, (2112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:48:22,418 INFO L175 Difference]: Start difference. First operand has 445 places, 439 transitions, 888 flow. Second operand 3 states and 1418 transitions. [2022-11-02 20:48:22,418 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 431 places, 432 transitions, 924 flow [2022-11-02 20:48:22,421 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 429 places, 432 transitions, 920 flow, removed 0 selfloop flow, removed 2 redundant places. [2022-11-02 20:48:22,427 INFO L231 Difference]: Finished difference. Result has 429 places, 432 transitions, 872 flow [2022-11-02 20:48:22,428 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=528, PETRI_DIFFERENCE_MINUEND_FLOW=870, PETRI_DIFFERENCE_MINUEND_PLACES=427, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=432, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=431, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=872, PETRI_PLACES=429, PETRI_TRANSITIONS=432} [2022-11-02 20:48:22,429 INFO L287 CegarLoopForPetriNet]: 464 programPoint places, -35 predicate places. [2022-11-02 20:48:22,429 INFO L495 AbstractCegarLoop]: Abstraction has has 429 places, 432 transitions, 872 flow [2022-11-02 20:48:22,430 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 463.3333333333333) internal successors, (1390), 3 states have internal predecessors, (1390), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:48:22,431 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 20:48:22,431 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] [2022-11-02 20:48:22,431 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-02 20:48:22,431 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 86 more)] === [2022-11-02 20:48:22,432 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:48:22,432 INFO L85 PathProgramCache]: Analyzing trace with hash 957015581, now seen corresponding path program 1 times [2022-11-02 20:48:22,432 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:48:22,433 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1129914523] [2022-11-02 20:48:22,433 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:48:22,433 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:48:22,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:48:22,517 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-02 20:48:22,517 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:48:22,518 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1129914523] [2022-11-02 20:48:22,518 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1129914523] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:48:22,518 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:48:22,518 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-02 20:48:22,519 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [181208513] [2022-11-02 20:48:22,519 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:48:22,519 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-02 20:48:22,520 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:48:22,520 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-02 20:48:22,520 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-02 20:48:22,523 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 468 out of 528 [2022-11-02 20:48:22,525 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 429 places, 432 transitions, 872 flow. Second operand has 3 states, 3 states have (on average 469.3333333333333) internal successors, (1408), 3 states have internal predecessors, (1408), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:48:22,525 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 20:48:22,525 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 468 of 528 [2022-11-02 20:48:22,525 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 20:48:22,912 INFO L130 PetriNetUnfolder]: 157/1366 cut-off events. [2022-11-02 20:48:22,912 INFO L131 PetriNetUnfolder]: For 23/26 co-relation queries the response was YES. [2022-11-02 20:48:22,921 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1605 conditions, 1366 events. 157/1366 cut-off events. For 23/26 co-relation queries the response was YES. Maximal size of possible extension queue 40. Compared 7539 event pairs, 78 based on Foata normal form. 0/1149 useless extension candidates. Maximal degree in co-relation 1569. Up to 212 conditions per place. [2022-11-02 20:48:22,929 INFO L137 encePairwiseOnDemand]: 525/528 looper letters, 24 selfloop transitions, 2 changer transitions 0/431 dead transitions. [2022-11-02 20:48:22,929 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 430 places, 431 transitions, 922 flow [2022-11-02 20:48:22,956 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-02 20:48:22,956 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-11-02 20:48:22,959 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1431 transitions. [2022-11-02 20:48:22,960 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.9034090909090909 [2022-11-02 20:48:22,960 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1431 transitions. [2022-11-02 20:48:22,960 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1431 transitions. [2022-11-02 20:48:22,961 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 20:48:22,961 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1431 transitions. [2022-11-02 20:48:22,967 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 477.0) internal successors, (1431), 3 states have internal predecessors, (1431), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:48:22,971 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 528.0) internal successors, (2112), 4 states have internal predecessors, (2112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:48:22,973 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 528.0) internal successors, (2112), 4 states have internal predecessors, (2112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:48:22,973 INFO L175 Difference]: Start difference. First operand has 429 places, 432 transitions, 872 flow. Second operand 3 states and 1431 transitions. [2022-11-02 20:48:22,974 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 430 places, 431 transitions, 922 flow [2022-11-02 20:48:22,977 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 429 places, 431 transitions, 921 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-11-02 20:48:22,985 INFO L231 Difference]: Finished difference. Result has 429 places, 431 transitions, 873 flow [2022-11-02 20:48:22,986 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=528, PETRI_DIFFERENCE_MINUEND_FLOW=869, PETRI_DIFFERENCE_MINUEND_PLACES=427, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=431, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=429, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=873, PETRI_PLACES=429, PETRI_TRANSITIONS=431} [2022-11-02 20:48:22,988 INFO L287 CegarLoopForPetriNet]: 464 programPoint places, -35 predicate places. [2022-11-02 20:48:22,989 INFO L495 AbstractCegarLoop]: Abstraction has has 429 places, 431 transitions, 873 flow [2022-11-02 20:48:22,990 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 469.3333333333333) internal successors, (1408), 3 states have internal predecessors, (1408), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:48:22,990 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 20:48:22,990 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] [2022-11-02 20:48:22,990 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-02 20:48:22,991 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 86 more)] === [2022-11-02 20:48:22,992 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:48:22,992 INFO L85 PathProgramCache]: Analyzing trace with hash 1250926964, now seen corresponding path program 1 times [2022-11-02 20:48:22,992 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:48:22,993 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2124539136] [2022-11-02 20:48:22,993 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:48:22,993 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:48:23,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:48:23,818 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-02 20:48:23,818 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:48:23,819 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2124539136] [2022-11-02 20:48:23,819 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2124539136] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:48:23,819 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:48:23,820 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-02 20:48:23,820 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1203232261] [2022-11-02 20:48:23,820 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:48:23,822 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-02 20:48:23,826 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:48:23,826 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-02 20:48:23,827 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2022-11-02 20:48:23,831 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 369 out of 528 [2022-11-02 20:48:23,834 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 429 places, 431 transitions, 873 flow. Second operand has 6 states, 6 states have (on average 370.8333333333333) internal successors, (2225), 6 states have internal predecessors, (2225), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:48:23,835 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 20:48:23,835 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 369 of 528 [2022-11-02 20:48:23,835 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 20:48:26,702 INFO L130 PetriNetUnfolder]: 2943/6619 cut-off events. [2022-11-02 20:48:26,703 INFO L131 PetriNetUnfolder]: For 6/6 co-relation queries the response was YES. [2022-11-02 20:48:26,740 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10839 conditions, 6619 events. 2943/6619 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 234. Compared 52591 event pairs, 2244 based on Foata normal form. 0/5702 useless extension candidates. Maximal degree in co-relation 10804. Up to 4124 conditions per place. [2022-11-02 20:48:26,781 INFO L137 encePairwiseOnDemand]: 510/528 looper letters, 108 selfloop transitions, 15 changer transitions 0/428 dead transitions. [2022-11-02 20:48:26,781 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 431 places, 428 transitions, 1113 flow [2022-11-02 20:48:26,782 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-02 20:48:26,782 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-11-02 20:48:26,786 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 2340 transitions. [2022-11-02 20:48:26,788 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.7386363636363636 [2022-11-02 20:48:26,788 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 2340 transitions. [2022-11-02 20:48:26,788 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 2340 transitions. [2022-11-02 20:48:26,790 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 20:48:26,790 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 2340 transitions. [2022-11-02 20:48:26,795 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 390.0) internal successors, (2340), 6 states have internal predecessors, (2340), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:48:26,802 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 528.0) internal successors, (3696), 7 states have internal predecessors, (3696), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:48:26,804 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 528.0) internal successors, (3696), 7 states have internal predecessors, (3696), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:48:26,804 INFO L175 Difference]: Start difference. First operand has 429 places, 431 transitions, 873 flow. Second operand 6 states and 2340 transitions. [2022-11-02 20:48:26,805 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 431 places, 428 transitions, 1113 flow [2022-11-02 20:48:26,808 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 429 places, 428 transitions, 1109 flow, removed 0 selfloop flow, removed 2 redundant places. [2022-11-02 20:48:26,814 INFO L231 Difference]: Finished difference. Result has 429 places, 428 transitions, 893 flow [2022-11-02 20:48:26,815 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=528, PETRI_DIFFERENCE_MINUEND_FLOW=863, PETRI_DIFFERENCE_MINUEND_PLACES=424, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=428, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=413, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=893, PETRI_PLACES=429, PETRI_TRANSITIONS=428} [2022-11-02 20:48:26,816 INFO L287 CegarLoopForPetriNet]: 464 programPoint places, -35 predicate places. [2022-11-02 20:48:26,817 INFO L495 AbstractCegarLoop]: Abstraction has has 429 places, 428 transitions, 893 flow [2022-11-02 20:48:26,818 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 370.8333333333333) internal successors, (2225), 6 states have internal predecessors, (2225), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:48:26,819 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 20:48:26,819 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:48:26,819 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-02 20:48:26,819 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 86 more)] === [2022-11-02 20:48:26,820 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:48:26,820 INFO L85 PathProgramCache]: Analyzing trace with hash -1587191139, now seen corresponding path program 1 times [2022-11-02 20:48:26,820 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:48:26,821 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [739235391] [2022-11-02 20:48:26,821 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:48:26,821 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:48:26,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:48:26,910 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-02 20:48:26,910 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:48:26,911 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [739235391] [2022-11-02 20:48:26,911 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [739235391] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:48:26,911 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:48:26,911 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-02 20:48:26,912 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1744830135] [2022-11-02 20:48:26,912 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:48:26,912 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-02 20:48:26,912 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:48:26,913 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-02 20:48:26,913 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-02 20:48:26,915 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 468 out of 528 [2022-11-02 20:48:26,917 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 429 places, 428 transitions, 893 flow. Second operand has 3 states, 3 states have (on average 469.3333333333333) internal successors, (1408), 3 states have internal predecessors, (1408), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:48:26,917 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 20:48:26,918 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 468 of 528 [2022-11-02 20:48:26,918 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 20:48:27,297 INFO L130 PetriNetUnfolder]: 154/1308 cut-off events. [2022-11-02 20:48:27,298 INFO L131 PetriNetUnfolder]: For 20/23 co-relation queries the response was YES. [2022-11-02 20:48:27,305 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1556 conditions, 1308 events. 154/1308 cut-off events. For 20/23 co-relation queries the response was YES. Maximal size of possible extension queue 33. Compared 6907 event pairs, 78 based on Foata normal form. 0/1105 useless extension candidates. Maximal degree in co-relation 1520. Up to 206 conditions per place. [2022-11-02 20:48:27,318 INFO L137 encePairwiseOnDemand]: 525/528 looper letters, 24 selfloop transitions, 2 changer transitions 0/427 dead transitions. [2022-11-02 20:48:27,318 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 430 places, 427 transitions, 943 flow [2022-11-02 20:48:27,318 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-02 20:48:27,319 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-11-02 20:48:27,321 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1431 transitions. [2022-11-02 20:48:27,322 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.9034090909090909 [2022-11-02 20:48:27,322 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1431 transitions. [2022-11-02 20:48:27,322 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1431 transitions. [2022-11-02 20:48:27,323 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 20:48:27,324 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1431 transitions. [2022-11-02 20:48:27,327 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 477.0) internal successors, (1431), 3 states have internal predecessors, (1431), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:48:27,330 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 528.0) internal successors, (2112), 4 states have internal predecessors, (2112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:48:27,332 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 528.0) internal successors, (2112), 4 states have internal predecessors, (2112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:48:27,332 INFO L175 Difference]: Start difference. First operand has 429 places, 428 transitions, 893 flow. Second operand 3 states and 1431 transitions. [2022-11-02 20:48:27,332 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 430 places, 427 transitions, 943 flow [2022-11-02 20:48:27,336 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 425 places, 427 transitions, 913 flow, removed 0 selfloop flow, removed 5 redundant places. [2022-11-02 20:48:27,342 INFO L231 Difference]: Finished difference. Result has 425 places, 427 transitions, 865 flow [2022-11-02 20:48:27,343 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=528, PETRI_DIFFERENCE_MINUEND_FLOW=861, PETRI_DIFFERENCE_MINUEND_PLACES=423, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=427, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=425, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=865, PETRI_PLACES=425, PETRI_TRANSITIONS=427} [2022-11-02 20:48:27,346 INFO L287 CegarLoopForPetriNet]: 464 programPoint places, -39 predicate places. [2022-11-02 20:48:27,346 INFO L495 AbstractCegarLoop]: Abstraction has has 425 places, 427 transitions, 865 flow [2022-11-02 20:48:27,348 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 469.3333333333333) internal successors, (1408), 3 states have internal predecessors, (1408), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:48:27,348 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 20:48:27,348 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:48:27,348 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-02 20:48:27,349 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 86 more)] === [2022-11-02 20:48:27,350 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:48:27,350 INFO L85 PathProgramCache]: Analyzing trace with hash 1042780861, now seen corresponding path program 1 times [2022-11-02 20:48:27,350 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:48:27,350 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1697075227] [2022-11-02 20:48:27,350 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:48:27,351 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:48:27,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:48:27,421 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-02 20:48:27,422 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:48:27,422 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1697075227] [2022-11-02 20:48:27,422 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1697075227] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:48:27,423 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:48:27,423 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-02 20:48:27,423 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1050625096] [2022-11-02 20:48:27,423 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:48:27,424 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-02 20:48:27,424 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:48:27,425 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-02 20:48:27,425 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-02 20:48:27,427 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 480 out of 528 [2022-11-02 20:48:27,429 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 425 places, 427 transitions, 865 flow. Second operand has 3 states, 3 states have (on average 481.3333333333333) internal successors, (1444), 3 states have internal predecessors, (1444), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:48:27,430 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 20:48:27,430 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 480 of 528 [2022-11-02 20:48:27,430 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 20:48:27,692 INFO L130 PetriNetUnfolder]: 37/530 cut-off events. [2022-11-02 20:48:27,692 INFO L131 PetriNetUnfolder]: For 14/17 co-relation queries the response was YES. [2022-11-02 20:48:27,695 INFO L83 FinitePrefix]: Finished finitePrefix Result has 589 conditions, 530 events. 37/530 cut-off events. For 14/17 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 1134 event pairs, 12 based on Foata normal form. 0/473 useless extension candidates. Maximal degree in co-relation 553. Up to 48 conditions per place. [2022-11-02 20:48:27,697 INFO L137 encePairwiseOnDemand]: 525/528 looper letters, 12 selfloop transitions, 2 changer transitions 0/426 dead transitions. [2022-11-02 20:48:27,697 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 426 places, 426 transitions, 891 flow [2022-11-02 20:48:27,698 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-02 20:48:27,698 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-11-02 20:48:27,700 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1455 transitions. [2022-11-02 20:48:27,701 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.9185606060606061 [2022-11-02 20:48:27,702 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1455 transitions. [2022-11-02 20:48:27,702 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1455 transitions. [2022-11-02 20:48:27,703 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 20:48:27,703 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1455 transitions. [2022-11-02 20:48:27,706 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 485.0) internal successors, (1455), 3 states have internal predecessors, (1455), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:48:27,709 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 528.0) internal successors, (2112), 4 states have internal predecessors, (2112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:48:27,710 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 528.0) internal successors, (2112), 4 states have internal predecessors, (2112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:48:27,710 INFO L175 Difference]: Start difference. First operand has 425 places, 427 transitions, 865 flow. Second operand 3 states and 1455 transitions. [2022-11-02 20:48:27,710 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 426 places, 426 transitions, 891 flow [2022-11-02 20:48:27,713 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 424 places, 426 transitions, 887 flow, removed 0 selfloop flow, removed 2 redundant places. [2022-11-02 20:48:27,718 INFO L231 Difference]: Finished difference. Result has 424 places, 426 transitions, 863 flow [2022-11-02 20:48:27,719 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=528, PETRI_DIFFERENCE_MINUEND_FLOW=859, PETRI_DIFFERENCE_MINUEND_PLACES=422, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=426, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=424, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=863, PETRI_PLACES=424, PETRI_TRANSITIONS=426} [2022-11-02 20:48:27,720 INFO L287 CegarLoopForPetriNet]: 464 programPoint places, -40 predicate places. [2022-11-02 20:48:27,720 INFO L495 AbstractCegarLoop]: Abstraction has has 424 places, 426 transitions, 863 flow [2022-11-02 20:48:27,721 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 481.3333333333333) internal successors, (1444), 3 states have internal predecessors, (1444), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:48:27,721 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 20:48:27,721 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:48:27,722 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-02 20:48:27,722 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 86 more)] === [2022-11-02 20:48:27,722 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:48:27,722 INFO L85 PathProgramCache]: Analyzing trace with hash 569493067, now seen corresponding path program 1 times [2022-11-02 20:48:27,723 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:48:27,723 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [750623548] [2022-11-02 20:48:27,723 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:48:27,723 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:48:27,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:48:27,783 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-02 20:48:27,783 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:48:27,784 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [750623548] [2022-11-02 20:48:27,784 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [750623548] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:48:27,784 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:48:27,784 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-02 20:48:27,785 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [565728136] [2022-11-02 20:48:27,785 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:48:27,785 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-02 20:48:27,786 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:48:27,786 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-02 20:48:27,786 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-02 20:48:27,788 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 480 out of 528 [2022-11-02 20:48:27,790 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 424 places, 426 transitions, 863 flow. Second operand has 3 states, 3 states have (on average 481.3333333333333) internal successors, (1444), 3 states have internal predecessors, (1444), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:48:27,790 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 20:48:27,790 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 480 of 528 [2022-11-02 20:48:27,791 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 20:48:27,988 INFO L130 PetriNetUnfolder]: 37/529 cut-off events. [2022-11-02 20:48:27,988 INFO L131 PetriNetUnfolder]: For 14/17 co-relation queries the response was YES. [2022-11-02 20:48:27,991 INFO L83 FinitePrefix]: Finished finitePrefix Result has 588 conditions, 529 events. 37/529 cut-off events. For 14/17 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 1136 event pairs, 12 based on Foata normal form. 0/473 useless extension candidates. Maximal degree in co-relation 552. Up to 48 conditions per place. [2022-11-02 20:48:27,993 INFO L137 encePairwiseOnDemand]: 525/528 looper letters, 12 selfloop transitions, 2 changer transitions 0/425 dead transitions. [2022-11-02 20:48:27,993 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 425 places, 425 transitions, 889 flow [2022-11-02 20:48:27,993 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-02 20:48:27,993 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-11-02 20:48:27,996 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1455 transitions. [2022-11-02 20:48:27,997 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.9185606060606061 [2022-11-02 20:48:27,997 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1455 transitions. [2022-11-02 20:48:27,997 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1455 transitions. [2022-11-02 20:48:27,998 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 20:48:27,998 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1455 transitions. [2022-11-02 20:48:28,001 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 485.0) internal successors, (1455), 3 states have internal predecessors, (1455), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:48:28,004 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 528.0) internal successors, (2112), 4 states have internal predecessors, (2112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:48:28,005 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 528.0) internal successors, (2112), 4 states have internal predecessors, (2112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:48:28,005 INFO L175 Difference]: Start difference. First operand has 424 places, 426 transitions, 863 flow. Second operand 3 states and 1455 transitions. [2022-11-02 20:48:28,005 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 425 places, 425 transitions, 889 flow [2022-11-02 20:48:28,008 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 423 places, 425 transitions, 885 flow, removed 0 selfloop flow, removed 2 redundant places. [2022-11-02 20:48:28,013 INFO L231 Difference]: Finished difference. Result has 423 places, 425 transitions, 861 flow [2022-11-02 20:48:28,014 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=528, PETRI_DIFFERENCE_MINUEND_FLOW=857, PETRI_DIFFERENCE_MINUEND_PLACES=421, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=425, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=423, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=861, PETRI_PLACES=423, PETRI_TRANSITIONS=425} [2022-11-02 20:48:28,015 INFO L287 CegarLoopForPetriNet]: 464 programPoint places, -41 predicate places. [2022-11-02 20:48:28,015 INFO L495 AbstractCegarLoop]: Abstraction has has 423 places, 425 transitions, 861 flow [2022-11-02 20:48:28,016 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 481.3333333333333) internal successors, (1444), 3 states have internal predecessors, (1444), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:48:28,016 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 20:48:28,016 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:48:28,016 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-02 20:48:28,017 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr12ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 86 more)] === [2022-11-02 20:48:28,017 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:48:28,017 INFO L85 PathProgramCache]: Analyzing trace with hash 648145926, now seen corresponding path program 1 times [2022-11-02 20:48:28,017 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:48:28,018 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1485357369] [2022-11-02 20:48:28,018 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:48:28,018 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:48:28,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:48:28,071 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-02 20:48:28,072 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:48:28,072 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1485357369] [2022-11-02 20:48:28,072 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1485357369] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:48:28,072 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:48:28,072 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-02 20:48:28,072 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [485461357] [2022-11-02 20:48:28,073 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:48:28,073 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-02 20:48:28,073 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:48:28,074 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-02 20:48:28,074 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-02 20:48:28,076 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 471 out of 528 [2022-11-02 20:48:28,078 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 423 places, 425 transitions, 861 flow. Second operand has 3 states, 3 states have (on average 472.3333333333333) internal successors, (1417), 3 states have internal predecessors, (1417), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:48:28,078 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 20:48:28,078 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 471 of 528 [2022-11-02 20:48:28,078 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 20:48:28,428 INFO L130 PetriNetUnfolder]: 129/1285 cut-off events. [2022-11-02 20:48:28,429 INFO L131 PetriNetUnfolder]: For 23/26 co-relation queries the response was YES. [2022-11-02 20:48:28,435 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1469 conditions, 1285 events. 129/1285 cut-off events. For 23/26 co-relation queries the response was YES. Maximal size of possible extension queue 35. Compared 6850 event pairs, 56 based on Foata normal form. 0/1104 useless extension candidates. Maximal degree in co-relation 1434. Up to 160 conditions per place. [2022-11-02 20:48:28,439 INFO L137 encePairwiseOnDemand]: 523/528 looper letters, 18 selfloop transitions, 1 changer transitions 0/421 dead transitions. [2022-11-02 20:48:28,439 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 421 places, 421 transitions, 891 flow [2022-11-02 20:48:28,440 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-02 20:48:28,440 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-11-02 20:48:28,443 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1436 transitions. [2022-11-02 20:48:28,444 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.9065656565656566 [2022-11-02 20:48:28,444 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1436 transitions. [2022-11-02 20:48:28,444 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1436 transitions. [2022-11-02 20:48:28,445 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 20:48:28,446 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1436 transitions. [2022-11-02 20:48:28,450 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 478.6666666666667) internal successors, (1436), 3 states have internal predecessors, (1436), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:48:28,453 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 528.0) internal successors, (2112), 4 states have internal predecessors, (2112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:48:28,454 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 528.0) internal successors, (2112), 4 states have internal predecessors, (2112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:48:28,455 INFO L175 Difference]: Start difference. First operand has 423 places, 425 transitions, 861 flow. Second operand 3 states and 1436 transitions. [2022-11-02 20:48:28,455 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 421 places, 421 transitions, 891 flow [2022-11-02 20:48:28,458 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 419 places, 421 transitions, 887 flow, removed 0 selfloop flow, removed 2 redundant places. [2022-11-02 20:48:28,465 INFO L231 Difference]: Finished difference. Result has 419 places, 421 transitions, 851 flow [2022-11-02 20:48:28,466 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=528, PETRI_DIFFERENCE_MINUEND_FLOW=849, PETRI_DIFFERENCE_MINUEND_PLACES=417, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=421, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=420, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=851, PETRI_PLACES=419, PETRI_TRANSITIONS=421} [2022-11-02 20:48:28,467 INFO L287 CegarLoopForPetriNet]: 464 programPoint places, -45 predicate places. [2022-11-02 20:48:28,467 INFO L495 AbstractCegarLoop]: Abstraction has has 419 places, 421 transitions, 851 flow [2022-11-02 20:48:28,468 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 472.3333333333333) internal successors, (1417), 3 states have internal predecessors, (1417), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:48:28,468 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 20:48:28,468 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:48:28,468 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-02 20:48:28,468 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr13ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 86 more)] === [2022-11-02 20:48:28,469 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:48:28,469 INFO L85 PathProgramCache]: Analyzing trace with hash -795402422, now seen corresponding path program 1 times [2022-11-02 20:48:28,469 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:48:28,470 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1222768983] [2022-11-02 20:48:28,470 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:48:28,470 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:48:28,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:48:29,133 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-02 20:48:29,134 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:48:29,134 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1222768983] [2022-11-02 20:48:29,134 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1222768983] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:48:29,134 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:48:29,134 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-02 20:48:29,135 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1591810225] [2022-11-02 20:48:29,135 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:48:29,135 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-02 20:48:29,136 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:48:29,136 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-02 20:48:29,136 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2022-11-02 20:48:29,140 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 396 out of 528 [2022-11-02 20:48:29,143 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 419 places, 421 transitions, 851 flow. Second operand has 6 states, 6 states have (on average 397.3333333333333) internal successors, (2384), 6 states have internal predecessors, (2384), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:48:29,144 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 20:48:29,144 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 396 of 528 [2022-11-02 20:48:29,144 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 20:48:32,631 INFO L130 PetriNetUnfolder]: 3172/11360 cut-off events. [2022-11-02 20:48:32,632 INFO L131 PetriNetUnfolder]: For 12/12 co-relation queries the response was YES. [2022-11-02 20:48:32,692 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15924 conditions, 11360 events. 3172/11360 cut-off events. For 12/12 co-relation queries the response was YES. Maximal size of possible extension queue 409. Compared 124198 event pairs, 924 based on Foata normal form. 0/10143 useless extension candidates. Maximal degree in co-relation 15888. Up to 2825 conditions per place. [2022-11-02 20:48:32,738 INFO L137 encePairwiseOnDemand]: 521/528 looper letters, 140 selfloop transitions, 5 changer transitions 0/470 dead transitions. [2022-11-02 20:48:32,739 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 422 places, 470 transitions, 1243 flow [2022-11-02 20:48:32,739 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-02 20:48:32,739 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-11-02 20:48:32,745 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 2523 transitions. [2022-11-02 20:48:32,746 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.7964015151515151 [2022-11-02 20:48:32,747 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 2523 transitions. [2022-11-02 20:48:32,747 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 2523 transitions. [2022-11-02 20:48:32,749 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 20:48:32,749 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 2523 transitions. [2022-11-02 20:48:32,756 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 420.5) internal successors, (2523), 6 states have internal predecessors, (2523), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:48:32,765 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 528.0) internal successors, (3696), 7 states have internal predecessors, (3696), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:48:32,767 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 528.0) internal successors, (3696), 7 states have internal predecessors, (3696), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:48:32,767 INFO L175 Difference]: Start difference. First operand has 419 places, 421 transitions, 851 flow. Second operand 6 states and 2523 transitions. [2022-11-02 20:48:32,768 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 422 places, 470 transitions, 1243 flow [2022-11-02 20:48:32,771 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 421 places, 470 transitions, 1242 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-11-02 20:48:32,779 INFO L231 Difference]: Finished difference. Result has 422 places, 420 transitions, 862 flow [2022-11-02 20:48:32,780 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=528, PETRI_DIFFERENCE_MINUEND_FLOW=846, PETRI_DIFFERENCE_MINUEND_PLACES=416, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=419, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=414, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=862, PETRI_PLACES=422, PETRI_TRANSITIONS=420} [2022-11-02 20:48:32,781 INFO L287 CegarLoopForPetriNet]: 464 programPoint places, -42 predicate places. [2022-11-02 20:48:32,781 INFO L495 AbstractCegarLoop]: Abstraction has has 422 places, 420 transitions, 862 flow [2022-11-02 20:48:32,782 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 397.3333333333333) internal successors, (2384), 6 states have internal predecessors, (2384), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:48:32,782 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 20:48:32,783 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:48:32,783 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-02 20:48:32,783 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr14ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 86 more)] === [2022-11-02 20:48:32,783 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:48:32,784 INFO L85 PathProgramCache]: Analyzing trace with hash 1747857120, now seen corresponding path program 1 times [2022-11-02 20:48:32,784 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:48:32,784 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [654693846] [2022-11-02 20:48:32,784 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:48:32,785 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:48:32,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:48:32,879 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-02 20:48:32,880 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:48:32,880 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [654693846] [2022-11-02 20:48:32,883 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [654693846] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:48:32,883 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:48:32,883 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-02 20:48:32,883 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2009492323] [2022-11-02 20:48:32,884 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:48:32,884 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-02 20:48:32,886 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:48:32,887 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-02 20:48:32,887 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-02 20:48:32,889 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 471 out of 528 [2022-11-02 20:48:32,891 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 422 places, 420 transitions, 862 flow. Second operand has 3 states, 3 states have (on average 472.3333333333333) internal successors, (1417), 3 states have internal predecessors, (1417), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:48:32,891 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 20:48:32,891 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 471 of 528 [2022-11-02 20:48:32,891 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 20:48:33,246 INFO L130 PetriNetUnfolder]: 162/1308 cut-off events. [2022-11-02 20:48:33,247 INFO L131 PetriNetUnfolder]: For 87/95 co-relation queries the response was YES. [2022-11-02 20:48:33,254 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1658 conditions, 1308 events. 162/1308 cut-off events. For 87/95 co-relation queries the response was YES. Maximal size of possible extension queue 37. Compared 6972 event pairs, 80 based on Foata normal form. 0/1127 useless extension candidates. Maximal degree in co-relation 1621. Up to 224 conditions per place. [2022-11-02 20:48:33,259 INFO L137 encePairwiseOnDemand]: 525/528 looper letters, 22 selfloop transitions, 2 changer transitions 0/419 dead transitions. [2022-11-02 20:48:33,259 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 423 places, 419 transitions, 908 flow [2022-11-02 20:48:33,260 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-02 20:48:33,260 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-11-02 20:48:33,263 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1437 transitions. [2022-11-02 20:48:33,264 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.9071969696969697 [2022-11-02 20:48:33,264 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1437 transitions. [2022-11-02 20:48:33,264 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1437 transitions. [2022-11-02 20:48:33,265 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 20:48:33,265 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1437 transitions. [2022-11-02 20:48:33,268 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 479.0) internal successors, (1437), 3 states have internal predecessors, (1437), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:48:33,271 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 528.0) internal successors, (2112), 4 states have internal predecessors, (2112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:48:33,272 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 528.0) internal successors, (2112), 4 states have internal predecessors, (2112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:48:33,272 INFO L175 Difference]: Start difference. First operand has 422 places, 420 transitions, 862 flow. Second operand 3 states and 1437 transitions. [2022-11-02 20:48:33,272 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 423 places, 419 transitions, 908 flow [2022-11-02 20:48:33,276 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 419 places, 419 transitions, 900 flow, removed 0 selfloop flow, removed 4 redundant places. [2022-11-02 20:48:33,281 INFO L231 Difference]: Finished difference. Result has 419 places, 419 transitions, 856 flow [2022-11-02 20:48:33,283 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=528, PETRI_DIFFERENCE_MINUEND_FLOW=852, PETRI_DIFFERENCE_MINUEND_PLACES=417, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=419, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=417, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=856, PETRI_PLACES=419, PETRI_TRANSITIONS=419} [2022-11-02 20:48:33,284 INFO L287 CegarLoopForPetriNet]: 464 programPoint places, -45 predicate places. [2022-11-02 20:48:33,284 INFO L495 AbstractCegarLoop]: Abstraction has has 419 places, 419 transitions, 856 flow [2022-11-02 20:48:33,285 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 472.3333333333333) internal successors, (1417), 3 states have internal predecessors, (1417), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:48:33,285 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 20:48:33,286 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:48:33,286 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-02 20:48:33,286 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr15ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 86 more)] === [2022-11-02 20:48:33,286 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:48:33,286 INFO L85 PathProgramCache]: Analyzing trace with hash 937965395, now seen corresponding path program 1 times [2022-11-02 20:48:33,287 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:48:33,289 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1831191790] [2022-11-02 20:48:33,289 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:48:33,290 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:48:33,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:48:33,356 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-02 20:48:33,356 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:48:33,357 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1831191790] [2022-11-02 20:48:33,357 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1831191790] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:48:33,357 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:48:33,357 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-02 20:48:33,357 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1914386012] [2022-11-02 20:48:33,358 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:48:33,358 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-02 20:48:33,358 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:48:33,359 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-02 20:48:33,359 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-02 20:48:33,362 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 471 out of 528 [2022-11-02 20:48:33,363 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 419 places, 419 transitions, 856 flow. Second operand has 3 states, 3 states have (on average 472.3333333333333) internal successors, (1417), 3 states have internal predecessors, (1417), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:48:33,363 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 20:48:33,364 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 471 of 528 [2022-11-02 20:48:33,364 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 20:48:33,667 INFO L130 PetriNetUnfolder]: 131/1285 cut-off events. [2022-11-02 20:48:33,667 INFO L131 PetriNetUnfolder]: For 68/73 co-relation queries the response was YES. [2022-11-02 20:48:33,675 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1522 conditions, 1285 events. 131/1285 cut-off events. For 68/73 co-relation queries the response was YES. Maximal size of possible extension queue 31. Compared 6924 event pairs, 58 based on Foata normal form. 0/1125 useless extension candidates. Maximal degree in co-relation 1486. Up to 164 conditions per place. [2022-11-02 20:48:33,683 INFO L137 encePairwiseOnDemand]: 523/528 looper letters, 19 selfloop transitions, 1 changer transitions 0/415 dead transitions. [2022-11-02 20:48:33,683 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 417 places, 415 transitions, 888 flow [2022-11-02 20:48:33,684 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-02 20:48:33,684 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-11-02 20:48:33,687 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1436 transitions. [2022-11-02 20:48:33,687 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.9065656565656566 [2022-11-02 20:48:33,688 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1436 transitions. [2022-11-02 20:48:33,688 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1436 transitions. [2022-11-02 20:48:33,689 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 20:48:33,689 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1436 transitions. [2022-11-02 20:48:33,692 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 478.6666666666667) internal successors, (1436), 3 states have internal predecessors, (1436), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:48:33,695 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 528.0) internal successors, (2112), 4 states have internal predecessors, (2112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:48:33,696 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 528.0) internal successors, (2112), 4 states have internal predecessors, (2112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:48:33,696 INFO L175 Difference]: Start difference. First operand has 419 places, 419 transitions, 856 flow. Second operand 3 states and 1436 transitions. [2022-11-02 20:48:33,696 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 417 places, 415 transitions, 888 flow [2022-11-02 20:48:33,701 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 415 places, 415 transitions, 884 flow, removed 0 selfloop flow, removed 2 redundant places. [2022-11-02 20:48:33,709 INFO L231 Difference]: Finished difference. Result has 415 places, 415 transitions, 846 flow [2022-11-02 20:48:33,710 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=528, PETRI_DIFFERENCE_MINUEND_FLOW=844, PETRI_DIFFERENCE_MINUEND_PLACES=413, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=415, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=414, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=846, PETRI_PLACES=415, PETRI_TRANSITIONS=415} [2022-11-02 20:48:33,711 INFO L287 CegarLoopForPetriNet]: 464 programPoint places, -49 predicate places. [2022-11-02 20:48:33,711 INFO L495 AbstractCegarLoop]: Abstraction has has 415 places, 415 transitions, 846 flow [2022-11-02 20:48:33,712 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 472.3333333333333) internal successors, (1417), 3 states have internal predecessors, (1417), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:48:33,712 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 20:48:33,712 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:48:33,713 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-02 20:48:33,713 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr16ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 86 more)] === [2022-11-02 20:48:33,713 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:48:33,713 INFO L85 PathProgramCache]: Analyzing trace with hash -1107462591, now seen corresponding path program 1 times [2022-11-02 20:48:33,714 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:48:33,714 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1798463394] [2022-11-02 20:48:33,714 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:48:33,714 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:48:33,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:48:34,452 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-02 20:48:34,452 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:48:34,453 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1798463394] [2022-11-02 20:48:34,453 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1798463394] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:48:34,453 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:48:34,453 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-02 20:48:34,453 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1929123405] [2022-11-02 20:48:34,454 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:48:34,454 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-02 20:48:34,454 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:48:34,455 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-02 20:48:34,455 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2022-11-02 20:48:34,458 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 396 out of 528 [2022-11-02 20:48:34,461 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 415 places, 415 transitions, 846 flow. Second operand has 6 states, 6 states have (on average 398.1666666666667) internal successors, (2389), 6 states have internal predecessors, (2389), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:48:34,462 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 20:48:34,462 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 396 of 528 [2022-11-02 20:48:34,462 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 20:48:37,670 INFO L130 PetriNetUnfolder]: 3172/11292 cut-off events. [2022-11-02 20:48:37,670 INFO L131 PetriNetUnfolder]: For 1242/1242 co-relation queries the response was YES. [2022-11-02 20:48:37,739 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17087 conditions, 11292 events. 3172/11292 cut-off events. For 1242/1242 co-relation queries the response was YES. Maximal size of possible extension queue 423. Compared 123583 event pairs, 924 based on Foata normal form. 0/10123 useless extension candidates. Maximal degree in co-relation 17050. Up to 2830 conditions per place. [2022-11-02 20:48:37,802 INFO L137 encePairwiseOnDemand]: 521/528 looper letters, 138 selfloop transitions, 5 changer transitions 0/463 dead transitions. [2022-11-02 20:48:37,802 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 418 places, 463 transitions, 1232 flow [2022-11-02 20:48:37,803 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-02 20:48:37,803 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-11-02 20:48:37,808 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 2521 transitions. [2022-11-02 20:48:37,810 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.795770202020202 [2022-11-02 20:48:37,810 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 2521 transitions. [2022-11-02 20:48:37,810 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 2521 transitions. [2022-11-02 20:48:37,812 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 20:48:37,812 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 2521 transitions. [2022-11-02 20:48:37,820 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 420.1666666666667) internal successors, (2521), 6 states have internal predecessors, (2521), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:48:37,826 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 528.0) internal successors, (3696), 7 states have internal predecessors, (3696), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:48:37,828 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 528.0) internal successors, (3696), 7 states have internal predecessors, (3696), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:48:37,828 INFO L175 Difference]: Start difference. First operand has 415 places, 415 transitions, 846 flow. Second operand 6 states and 2521 transitions. [2022-11-02 20:48:37,829 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 418 places, 463 transitions, 1232 flow [2022-11-02 20:48:37,834 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 417 places, 463 transitions, 1231 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-11-02 20:48:37,841 INFO L231 Difference]: Finished difference. Result has 417 places, 413 transitions, 851 flow [2022-11-02 20:48:37,842 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=528, PETRI_DIFFERENCE_MINUEND_FLOW=841, PETRI_DIFFERENCE_MINUEND_PLACES=412, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=413, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=408, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=851, PETRI_PLACES=417, PETRI_TRANSITIONS=413} [2022-11-02 20:48:37,845 INFO L287 CegarLoopForPetriNet]: 464 programPoint places, -47 predicate places. [2022-11-02 20:48:37,845 INFO L495 AbstractCegarLoop]: Abstraction has has 417 places, 413 transitions, 851 flow [2022-11-02 20:48:37,846 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 398.1666666666667) internal successors, (2389), 6 states have internal predecessors, (2389), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:48:37,846 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 20:48:37,847 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:48:37,847 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-11-02 20:48:37,847 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr17ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 86 more)] === [2022-11-02 20:48:37,848 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:48:37,848 INFO L85 PathProgramCache]: Analyzing trace with hash -67205247, now seen corresponding path program 1 times [2022-11-02 20:48:37,848 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:48:37,849 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1088344477] [2022-11-02 20:48:37,849 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:48:37,849 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:48:37,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:48:37,938 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-02 20:48:37,938 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:48:37,938 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1088344477] [2022-11-02 20:48:37,939 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1088344477] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:48:37,939 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:48:37,939 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-02 20:48:37,939 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1917460920] [2022-11-02 20:48:37,939 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:48:37,940 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-02 20:48:37,940 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:48:37,941 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-02 20:48:37,941 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-02 20:48:37,943 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 471 out of 528 [2022-11-02 20:48:37,945 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 417 places, 413 transitions, 851 flow. Second operand has 3 states, 3 states have (on average 472.3333333333333) internal successors, (1417), 3 states have internal predecessors, (1417), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:48:37,945 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 20:48:37,946 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 471 of 528 [2022-11-02 20:48:37,946 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 20:48:38,366 INFO L130 PetriNetUnfolder]: 161/1312 cut-off events. [2022-11-02 20:48:38,366 INFO L131 PetriNetUnfolder]: For 146/151 co-relation queries the response was YES. [2022-11-02 20:48:38,374 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1656 conditions, 1312 events. 161/1312 cut-off events. For 146/151 co-relation queries the response was YES. Maximal size of possible extension queue 34. Compared 7081 event pairs, 80 based on Foata normal form. 0/1150 useless extension candidates. Maximal degree in co-relation 1619. Up to 216 conditions per place. [2022-11-02 20:48:38,380 INFO L137 encePairwiseOnDemand]: 525/528 looper letters, 21 selfloop transitions, 2 changer transitions 0/412 dead transitions. [2022-11-02 20:48:38,381 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 418 places, 412 transitions, 895 flow [2022-11-02 20:48:38,381 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-02 20:48:38,382 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-11-02 20:48:38,384 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1436 transitions. [2022-11-02 20:48:38,385 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.9065656565656566 [2022-11-02 20:48:38,386 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1436 transitions. [2022-11-02 20:48:38,386 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1436 transitions. [2022-11-02 20:48:38,387 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 20:48:38,387 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1436 transitions. [2022-11-02 20:48:38,391 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 478.6666666666667) internal successors, (1436), 3 states have internal predecessors, (1436), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:48:38,395 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 528.0) internal successors, (2112), 4 states have internal predecessors, (2112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:48:38,396 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 528.0) internal successors, (2112), 4 states have internal predecessors, (2112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:48:38,396 INFO L175 Difference]: Start difference. First operand has 417 places, 413 transitions, 851 flow. Second operand 3 states and 1436 transitions. [2022-11-02 20:48:38,396 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 418 places, 412 transitions, 895 flow [2022-11-02 20:48:38,401 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 413 places, 412 transitions, 885 flow, removed 0 selfloop flow, removed 5 redundant places. [2022-11-02 20:48:38,407 INFO L231 Difference]: Finished difference. Result has 413 places, 412 transitions, 843 flow [2022-11-02 20:48:38,408 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=528, PETRI_DIFFERENCE_MINUEND_FLOW=839, PETRI_DIFFERENCE_MINUEND_PLACES=411, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=412, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=410, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=843, PETRI_PLACES=413, PETRI_TRANSITIONS=412} [2022-11-02 20:48:38,409 INFO L287 CegarLoopForPetriNet]: 464 programPoint places, -51 predicate places. [2022-11-02 20:48:38,409 INFO L495 AbstractCegarLoop]: Abstraction has has 413 places, 412 transitions, 843 flow [2022-11-02 20:48:38,411 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 472.3333333333333) internal successors, (1417), 3 states have internal predecessors, (1417), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:48:38,411 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 20:48:38,412 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:48:38,412 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-11-02 20:48:38,412 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr22ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 86 more)] === [2022-11-02 20:48:38,412 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:48:38,413 INFO L85 PathProgramCache]: Analyzing trace with hash -191147648, now seen corresponding path program 1 times [2022-11-02 20:48:38,413 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:48:38,413 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1515060428] [2022-11-02 20:48:38,413 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:48:38,414 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:48:38,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:48:38,516 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-02 20:48:38,516 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:48:38,516 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1515060428] [2022-11-02 20:48:38,516 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1515060428] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:48:38,517 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:48:38,517 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-02 20:48:38,517 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1980683817] [2022-11-02 20:48:38,517 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:48:38,518 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-02 20:48:38,518 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:48:38,519 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-02 20:48:38,519 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-02 20:48:38,521 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 477 out of 528 [2022-11-02 20:48:38,523 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 413 places, 412 transitions, 843 flow. Second operand has 3 states, 3 states have (on average 478.3333333333333) internal successors, (1435), 3 states have internal predecessors, (1435), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:48:38,524 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 20:48:38,524 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 477 of 528 [2022-11-02 20:48:38,524 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 20:48:38,796 INFO L130 PetriNetUnfolder]: 39/554 cut-off events. [2022-11-02 20:48:38,796 INFO L131 PetriNetUnfolder]: For 30/35 co-relation queries the response was YES. [2022-11-02 20:48:38,798 INFO L83 FinitePrefix]: Finished finitePrefix Result has 643 conditions, 554 events. 39/554 cut-off events. For 30/35 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 1290 event pairs, 14 based on Foata normal form. 0/507 useless extension candidates. Maximal degree in co-relation 606. Up to 60 conditions per place. [2022-11-02 20:48:38,800 INFO L137 encePairwiseOnDemand]: 525/528 looper letters, 16 selfloop transitions, 2 changer transitions 0/411 dead transitions. [2022-11-02 20:48:38,800 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 414 places, 411 transitions, 877 flow [2022-11-02 20:48:38,800 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-02 20:48:38,801 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-11-02 20:48:38,803 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1449 transitions. [2022-11-02 20:48:38,804 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.9147727272727273 [2022-11-02 20:48:38,804 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1449 transitions. [2022-11-02 20:48:38,804 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1449 transitions. [2022-11-02 20:48:38,805 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 20:48:38,805 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1449 transitions. [2022-11-02 20:48:38,808 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 483.0) internal successors, (1449), 3 states have internal predecessors, (1449), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:48:38,810 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 528.0) internal successors, (2112), 4 states have internal predecessors, (2112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:48:38,811 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 528.0) internal successors, (2112), 4 states have internal predecessors, (2112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:48:38,811 INFO L175 Difference]: Start difference. First operand has 413 places, 412 transitions, 843 flow. Second operand 3 states and 1449 transitions. [2022-11-02 20:48:38,812 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 414 places, 411 transitions, 877 flow [2022-11-02 20:48:38,814 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 412 places, 411 transitions, 873 flow, removed 0 selfloop flow, removed 2 redundant places. [2022-11-02 20:48:38,819 INFO L231 Difference]: Finished difference. Result has 412 places, 411 transitions, 841 flow [2022-11-02 20:48:38,819 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=528, PETRI_DIFFERENCE_MINUEND_FLOW=837, PETRI_DIFFERENCE_MINUEND_PLACES=410, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=411, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=409, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=841, PETRI_PLACES=412, PETRI_TRANSITIONS=411} [2022-11-02 20:48:38,820 INFO L287 CegarLoopForPetriNet]: 464 programPoint places, -52 predicate places. [2022-11-02 20:48:38,820 INFO L495 AbstractCegarLoop]: Abstraction has has 412 places, 411 transitions, 841 flow [2022-11-02 20:48:38,821 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 478.3333333333333) internal successors, (1435), 3 states have internal predecessors, (1435), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:48:38,821 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 20:48:38,821 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:48:38,822 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-11-02 20:48:38,822 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting thread1Err1ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 86 more)] === [2022-11-02 20:48:38,822 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:48:38,822 INFO L85 PathProgramCache]: Analyzing trace with hash 354671610, now seen corresponding path program 1 times [2022-11-02 20:48:38,823 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:48:38,823 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [79690485] [2022-11-02 20:48:38,823 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:48:38,823 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:48:38,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:48:38,913 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-02 20:48:38,914 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:48:38,914 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [79690485] [2022-11-02 20:48:38,914 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [79690485] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:48:38,914 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:48:38,914 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-02 20:48:38,915 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1920188479] [2022-11-02 20:48:38,915 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:48:38,915 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-02 20:48:38,915 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:48:38,916 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-02 20:48:38,916 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-02 20:48:38,917 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 474 out of 528 [2022-11-02 20:48:38,919 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 412 places, 411 transitions, 841 flow. Second operand has 3 states, 3 states have (on average 475.6666666666667) internal successors, (1427), 3 states have internal predecessors, (1427), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:48:38,919 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 20:48:38,919 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 474 of 528 [2022-11-02 20:48:38,920 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 20:48:39,367 INFO L130 PetriNetUnfolder]: 185/1617 cut-off events. [2022-11-02 20:48:39,367 INFO L131 PetriNetUnfolder]: For 97/105 co-relation queries the response was YES. [2022-11-02 20:48:39,377 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1944 conditions, 1617 events. 185/1617 cut-off events. For 97/105 co-relation queries the response was YES. Maximal size of possible extension queue 36. Compared 9767 event pairs, 51 based on Foata normal form. 0/1422 useless extension candidates. Maximal degree in co-relation 1908. Up to 137 conditions per place. [2022-11-02 20:48:39,387 INFO L137 encePairwiseOnDemand]: 523/528 looper letters, 27 selfloop transitions, 3 changer transitions 0/420 dead transitions. [2022-11-02 20:48:39,387 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 412 places, 420 transitions, 928 flow [2022-11-02 20:48:39,388 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-02 20:48:39,388 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-11-02 20:48:39,390 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1452 transitions. [2022-11-02 20:48:39,391 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.9166666666666666 [2022-11-02 20:48:39,392 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1452 transitions. [2022-11-02 20:48:39,392 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1452 transitions. [2022-11-02 20:48:39,393 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 20:48:39,393 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1452 transitions. [2022-11-02 20:48:39,396 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 484.0) internal successors, (1452), 3 states have internal predecessors, (1452), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:48:39,399 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 528.0) internal successors, (2112), 4 states have internal predecessors, (2112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:48:39,400 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 528.0) internal successors, (2112), 4 states have internal predecessors, (2112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:48:39,400 INFO L175 Difference]: Start difference. First operand has 412 places, 411 transitions, 841 flow. Second operand 3 states and 1452 transitions. [2022-11-02 20:48:39,401 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 412 places, 420 transitions, 928 flow [2022-11-02 20:48:39,404 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 410 places, 420 transitions, 924 flow, removed 0 selfloop flow, removed 2 redundant places. [2022-11-02 20:48:39,409 INFO L231 Difference]: Finished difference. Result has 411 places, 411 transitions, 850 flow [2022-11-02 20:48:39,410 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=528, PETRI_DIFFERENCE_MINUEND_FLOW=833, PETRI_DIFFERENCE_MINUEND_PLACES=408, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=409, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=406, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=850, PETRI_PLACES=411, PETRI_TRANSITIONS=411} [2022-11-02 20:48:39,411 INFO L287 CegarLoopForPetriNet]: 464 programPoint places, -53 predicate places. [2022-11-02 20:48:39,411 INFO L495 AbstractCegarLoop]: Abstraction has has 411 places, 411 transitions, 850 flow [2022-11-02 20:48:39,412 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 475.6666666666667) internal successors, (1427), 3 states have internal predecessors, (1427), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:48:39,412 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 20:48:39,412 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:48:39,412 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-11-02 20:48:39,413 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting thread1Err3ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 86 more)] === [2022-11-02 20:48:39,413 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:48:39,413 INFO L85 PathProgramCache]: Analyzing trace with hash 66115616, now seen corresponding path program 1 times [2022-11-02 20:48:39,413 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:48:39,414 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1451167735] [2022-11-02 20:48:39,414 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:48:39,414 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:48:39,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:48:39,722 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-02 20:48:39,722 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:48:39,722 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1451167735] [2022-11-02 20:48:39,724 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1451167735] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:48:39,725 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:48:39,725 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-02 20:48:39,725 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1445902856] [2022-11-02 20:48:39,725 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:48:39,726 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-02 20:48:39,727 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:48:39,727 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-02 20:48:39,727 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-11-02 20:48:39,730 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 392 out of 528 [2022-11-02 20:48:39,733 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 411 places, 411 transitions, 850 flow. Second operand has 7 states, 7 states have (on average 397.14285714285717) internal successors, (2780), 7 states have internal predecessors, (2780), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:48:39,733 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 20:48:39,733 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 392 of 528 [2022-11-02 20:48:39,734 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 20:48:43,433 INFO L130 PetriNetUnfolder]: 5052/12147 cut-off events. [2022-11-02 20:48:43,433 INFO L131 PetriNetUnfolder]: For 858/950 co-relation queries the response was YES. [2022-11-02 20:48:43,493 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20664 conditions, 12147 events. 5052/12147 cut-off events. For 858/950 co-relation queries the response was YES. Maximal size of possible extension queue 303. Compared 101233 event pairs, 3443 based on Foata normal form. 1/9696 useless extension candidates. Maximal degree in co-relation 20626. Up to 6311 conditions per place. [2022-11-02 20:48:43,553 INFO L137 encePairwiseOnDemand]: 509/528 looper letters, 211 selfloop transitions, 28 changer transitions 0/549 dead transitions. [2022-11-02 20:48:43,553 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 421 places, 549 transitions, 1636 flow [2022-11-02 20:48:43,553 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-11-02 20:48:43,554 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2022-11-02 20:48:43,561 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 4548 transitions. [2022-11-02 20:48:43,563 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.7830578512396694 [2022-11-02 20:48:43,563 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 4548 transitions. [2022-11-02 20:48:43,564 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 4548 transitions. [2022-11-02 20:48:43,566 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 20:48:43,567 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 4548 transitions. [2022-11-02 20:48:43,576 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 413.45454545454544) internal successors, (4548), 11 states have internal predecessors, (4548), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:48:43,585 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 528.0) internal successors, (6336), 12 states have internal predecessors, (6336), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:48:43,587 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 528.0) internal successors, (6336), 12 states have internal predecessors, (6336), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:48:43,588 INFO L175 Difference]: Start difference. First operand has 411 places, 411 transitions, 850 flow. Second operand 11 states and 4548 transitions. [2022-11-02 20:48:43,588 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 421 places, 549 transitions, 1636 flow [2022-11-02 20:48:43,594 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 420 places, 549 transitions, 1633 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-11-02 20:48:43,600 INFO L231 Difference]: Finished difference. Result has 424 places, 428 transitions, 980 flow [2022-11-02 20:48:43,601 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=528, PETRI_DIFFERENCE_MINUEND_FLOW=847, PETRI_DIFFERENCE_MINUEND_PLACES=410, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=411, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=393, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=980, PETRI_PLACES=424, PETRI_TRANSITIONS=428} [2022-11-02 20:48:43,601 INFO L287 CegarLoopForPetriNet]: 464 programPoint places, -40 predicate places. [2022-11-02 20:48:43,603 INFO L495 AbstractCegarLoop]: Abstraction has has 424 places, 428 transitions, 980 flow [2022-11-02 20:48:43,605 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 397.14285714285717) internal successors, (2780), 7 states have internal predecessors, (2780), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:48:43,605 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 20:48:43,605 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:48:43,605 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2022-11-02 20:48:43,606 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr23ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 86 more)] === [2022-11-02 20:48:43,606 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:48:43,606 INFO L85 PathProgramCache]: Analyzing trace with hash -1405829606, now seen corresponding path program 1 times [2022-11-02 20:48:43,608 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:48:43,609 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [196260346] [2022-11-02 20:48:43,609 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:48:43,609 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:48:43,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:48:44,606 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-02 20:48:44,606 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:48:44,607 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [196260346] [2022-11-02 20:48:44,607 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [196260346] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:48:44,607 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:48:44,607 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-02 20:48:44,607 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1596376484] [2022-11-02 20:48:44,607 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:48:44,608 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-02 20:48:44,608 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:48:44,609 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-02 20:48:44,609 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2022-11-02 20:48:44,611 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 396 out of 528 [2022-11-02 20:48:44,614 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 424 places, 428 transitions, 980 flow. Second operand has 6 states, 6 states have (on average 401.3333333333333) internal successors, (2408), 6 states have internal predecessors, (2408), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:48:44,614 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 20:48:44,614 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 396 of 528 [2022-11-02 20:48:44,614 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 20:48:49,507 INFO L130 PetriNetUnfolder]: 6676/14217 cut-off events. [2022-11-02 20:48:49,507 INFO L131 PetriNetUnfolder]: For 2786/2846 co-relation queries the response was YES. [2022-11-02 20:48:49,578 INFO L83 FinitePrefix]: Finished finitePrefix Result has 26970 conditions, 14217 events. 6676/14217 cut-off events. For 2786/2846 co-relation queries the response was YES. Maximal size of possible extension queue 328. Compared 114607 event pairs, 2122 based on Foata normal form. 48/13059 useless extension candidates. Maximal degree in co-relation 26925. Up to 5895 conditions per place. [2022-11-02 20:48:49,657 INFO L137 encePairwiseOnDemand]: 521/528 looper letters, 209 selfloop transitions, 13 changer transitions 0/559 dead transitions. [2022-11-02 20:48:49,657 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 429 places, 559 transitions, 1705 flow [2022-11-02 20:48:49,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-02 20:48:49,658 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-11-02 20:48:49,662 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 2594 transitions. [2022-11-02 20:48:49,664 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.8188131313131313 [2022-11-02 20:48:49,664 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 2594 transitions. [2022-11-02 20:48:49,664 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 2594 transitions. [2022-11-02 20:48:49,667 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 20:48:49,667 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 2594 transitions. [2022-11-02 20:48:49,676 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 432.3333333333333) internal successors, (2594), 6 states have internal predecessors, (2594), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:48:49,683 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 528.0) internal successors, (3696), 7 states have internal predecessors, (3696), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:48:49,684 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 528.0) internal successors, (3696), 7 states have internal predecessors, (3696), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:48:49,684 INFO L175 Difference]: Start difference. First operand has 424 places, 428 transitions, 980 flow. Second operand 6 states and 2594 transitions. [2022-11-02 20:48:49,685 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 429 places, 559 transitions, 1705 flow [2022-11-02 20:48:49,694 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 427 places, 559 transitions, 1700 flow, removed 0 selfloop flow, removed 2 redundant places. [2022-11-02 20:48:49,703 INFO L231 Difference]: Finished difference. Result has 432 places, 440 transitions, 1081 flow [2022-11-02 20:48:49,704 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=528, PETRI_DIFFERENCE_MINUEND_FLOW=975, PETRI_DIFFERENCE_MINUEND_PLACES=422, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=428, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=421, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1081, PETRI_PLACES=432, PETRI_TRANSITIONS=440} [2022-11-02 20:48:49,704 INFO L287 CegarLoopForPetriNet]: 464 programPoint places, -32 predicate places. [2022-11-02 20:48:49,704 INFO L495 AbstractCegarLoop]: Abstraction has has 432 places, 440 transitions, 1081 flow [2022-11-02 20:48:49,705 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 401.3333333333333) internal successors, (2408), 6 states have internal predecessors, (2408), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:48:49,706 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 20:48:49,706 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:48:49,706 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2022-11-02 20:48:49,706 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr23ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 86 more)] === [2022-11-02 20:48:49,707 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:48:49,707 INFO L85 PathProgramCache]: Analyzing trace with hash 1319435839, now seen corresponding path program 1 times [2022-11-02 20:48:49,707 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:48:49,708 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [551589185] [2022-11-02 20:48:49,708 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:48:49,708 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:48:49,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:48:50,091 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-02 20:48:50,092 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:48:50,092 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [551589185] [2022-11-02 20:48:50,092 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [551589185] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:48:50,092 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:48:50,093 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-02 20:48:50,093 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1872962541] [2022-11-02 20:48:50,093 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:48:50,094 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-02 20:48:50,094 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:48:50,094 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-02 20:48:50,095 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-11-02 20:48:50,099 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 420 out of 528 [2022-11-02 20:48:50,103 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 432 places, 440 transitions, 1081 flow. Second operand has 7 states, 7 states have (on average 424.7142857142857) internal successors, (2973), 7 states have internal predecessors, (2973), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:48:50,103 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 20:48:50,103 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 420 of 528 [2022-11-02 20:48:50,103 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 20:48:52,646 INFO L130 PetriNetUnfolder]: 3139/7711 cut-off events. [2022-11-02 20:48:52,647 INFO L131 PetriNetUnfolder]: For 4294/4979 co-relation queries the response was YES. [2022-11-02 20:48:52,703 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14764 conditions, 7711 events. 3139/7711 cut-off events. For 4294/4979 co-relation queries the response was YES. Maximal size of possible extension queue 370. Compared 58515 event pairs, 1719 based on Foata normal form. 39/6008 useless extension candidates. Maximal degree in co-relation 14717. Up to 3889 conditions per place. [2022-11-02 20:48:52,743 INFO L137 encePairwiseOnDemand]: 509/528 looper letters, 179 selfloop transitions, 28 changer transitions 0/551 dead transitions. [2022-11-02 20:48:52,743 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 442 places, 551 transitions, 1749 flow [2022-11-02 20:48:52,744 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-11-02 20:48:52,744 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2022-11-02 20:48:52,750 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 4820 transitions. [2022-11-02 20:48:52,753 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.8298898071625345 [2022-11-02 20:48:52,754 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 4820 transitions. [2022-11-02 20:48:52,754 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 4820 transitions. [2022-11-02 20:48:52,755 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 20:48:52,756 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 4820 transitions. [2022-11-02 20:48:52,763 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 438.1818181818182) internal successors, (4820), 11 states have internal predecessors, (4820), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:48:52,773 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 528.0) internal successors, (6336), 12 states have internal predecessors, (6336), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:48:52,775 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 528.0) internal successors, (6336), 12 states have internal predecessors, (6336), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:48:52,776 INFO L175 Difference]: Start difference. First operand has 432 places, 440 transitions, 1081 flow. Second operand 11 states and 4820 transitions. [2022-11-02 20:48:52,776 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 442 places, 551 transitions, 1749 flow [2022-11-02 20:48:52,783 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 442 places, 551 transitions, 1749 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-11-02 20:48:52,789 INFO L231 Difference]: Finished difference. Result has 444 places, 442 transitions, 1149 flow [2022-11-02 20:48:52,790 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=528, PETRI_DIFFERENCE_MINUEND_FLOW=1081, PETRI_DIFFERENCE_MINUEND_PLACES=432, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=440, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=27, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=413, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=1149, PETRI_PLACES=444, PETRI_TRANSITIONS=442} [2022-11-02 20:48:52,791 INFO L287 CegarLoopForPetriNet]: 464 programPoint places, -20 predicate places. [2022-11-02 20:48:52,791 INFO L495 AbstractCegarLoop]: Abstraction has has 444 places, 442 transitions, 1149 flow [2022-11-02 20:48:52,792 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 424.7142857142857) internal successors, (2973), 7 states have internal predecessors, (2973), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:48:52,792 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 20:48:52,792 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:48:52,793 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2022-11-02 20:48:52,793 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr24ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 86 more)] === [2022-11-02 20:48:52,793 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:48:52,793 INFO L85 PathProgramCache]: Analyzing trace with hash 2047191116, now seen corresponding path program 1 times [2022-11-02 20:48:52,794 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:48:52,794 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1975647046] [2022-11-02 20:48:52,794 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:48:52,794 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:48:52,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:48:53,573 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-02 20:48:53,573 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:48:53,573 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1975647046] [2022-11-02 20:48:53,574 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1975647046] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:48:53,574 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:48:53,574 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-02 20:48:53,574 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [322109129] [2022-11-02 20:48:53,574 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:48:53,576 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-02 20:48:53,576 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:48:53,576 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-02 20:48:53,577 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2022-11-02 20:48:53,579 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 396 out of 528 [2022-11-02 20:48:53,581 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 444 places, 442 transitions, 1149 flow. Second operand has 6 states, 6 states have (on average 402.3333333333333) internal successors, (2414), 6 states have internal predecessors, (2414), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:48:53,581 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 20:48:53,581 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 396 of 528 [2022-11-02 20:48:53,582 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 20:48:58,077 INFO L130 PetriNetUnfolder]: 5873/15054 cut-off events. [2022-11-02 20:48:58,078 INFO L131 PetriNetUnfolder]: For 13951/14038 co-relation queries the response was YES. [2022-11-02 20:48:58,173 INFO L83 FinitePrefix]: Finished finitePrefix Result has 32839 conditions, 15054 events. 5873/15054 cut-off events. For 13951/14038 co-relation queries the response was YES. Maximal size of possible extension queue 391. Compared 140322 event pairs, 3463 based on Foata normal form. 12/13948 useless extension candidates. Maximal degree in co-relation 32787. Up to 7909 conditions per place. [2022-11-02 20:48:58,233 INFO L137 encePairwiseOnDemand]: 521/528 looper letters, 118 selfloop transitions, 17 changer transitions 0/474 dead transitions. [2022-11-02 20:48:58,234 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 449 places, 474 transitions, 1549 flow [2022-11-02 20:48:58,234 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-02 20:48:58,234 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-11-02 20:48:58,239 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 2491 transitions. [2022-11-02 20:48:58,241 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.7863005050505051 [2022-11-02 20:48:58,241 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 2491 transitions. [2022-11-02 20:48:58,241 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 2491 transitions. [2022-11-02 20:48:58,242 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 20:48:58,243 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 2491 transitions. [2022-11-02 20:48:58,249 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 415.1666666666667) internal successors, (2491), 6 states have internal predecessors, (2491), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:48:58,255 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 528.0) internal successors, (3696), 7 states have internal predecessors, (3696), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:48:58,256 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 528.0) internal successors, (3696), 7 states have internal predecessors, (3696), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:48:58,256 INFO L175 Difference]: Start difference. First operand has 444 places, 442 transitions, 1149 flow. Second operand 6 states and 2491 transitions. [2022-11-02 20:48:58,257 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 449 places, 474 transitions, 1549 flow [2022-11-02 20:48:58,281 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 444 places, 474 transitions, 1524 flow, removed 0 selfloop flow, removed 5 redundant places. [2022-11-02 20:48:58,288 INFO L231 Difference]: Finished difference. Result has 449 places, 458 transitions, 1304 flow [2022-11-02 20:48:58,289 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=528, PETRI_DIFFERENCE_MINUEND_FLOW=1124, PETRI_DIFFERENCE_MINUEND_PLACES=439, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=442, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=434, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1304, PETRI_PLACES=449, PETRI_TRANSITIONS=458} [2022-11-02 20:48:58,289 INFO L287 CegarLoopForPetriNet]: 464 programPoint places, -15 predicate places. [2022-11-02 20:48:58,289 INFO L495 AbstractCegarLoop]: Abstraction has has 449 places, 458 transitions, 1304 flow [2022-11-02 20:48:58,290 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 402.3333333333333) internal successors, (2414), 6 states have internal predecessors, (2414), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:48:58,291 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 20:48:58,291 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:48:58,291 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2022-11-02 20:48:58,291 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr25ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 86 more)] === [2022-11-02 20:48:58,292 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:48:58,292 INFO L85 PathProgramCache]: Analyzing trace with hash 66612076, now seen corresponding path program 1 times [2022-11-02 20:48:58,292 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:48:58,293 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [672923205] [2022-11-02 20:48:58,293 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:48:58,293 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:48:58,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:48:59,247 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-02 20:48:59,247 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:48:59,248 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [672923205] [2022-11-02 20:48:59,248 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [672923205] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:48:59,248 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:48:59,248 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-02 20:48:59,248 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1586083777] [2022-11-02 20:48:59,249 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:48:59,249 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-02 20:48:59,250 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:48:59,250 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-02 20:48:59,250 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2022-11-02 20:48:59,324 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 396 out of 528 [2022-11-02 20:48:59,326 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 449 places, 458 transitions, 1304 flow. Second operand has 6 states, 6 states have (on average 403.3333333333333) internal successors, (2420), 6 states have internal predecessors, (2420), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:48:59,326 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 20:48:59,326 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 396 of 528 [2022-11-02 20:48:59,327 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 20:49:03,704 INFO L130 PetriNetUnfolder]: 5953/15203 cut-off events. [2022-11-02 20:49:03,704 INFO L131 PetriNetUnfolder]: For 19036/19159 co-relation queries the response was YES. [2022-11-02 20:49:03,819 INFO L83 FinitePrefix]: Finished finitePrefix Result has 34957 conditions, 15203 events. 5953/15203 cut-off events. For 19036/19159 co-relation queries the response was YES. Maximal size of possible extension queue 400. Compared 141615 event pairs, 3606 based on Foata normal form. 0/14108 useless extension candidates. Maximal degree in co-relation 34903. Up to 8233 conditions per place. [2022-11-02 20:49:03,882 INFO L137 encePairwiseOnDemand]: 523/528 looper letters, 122 selfloop transitions, 4 changer transitions 0/465 dead transitions. [2022-11-02 20:49:03,882 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 453 places, 465 transitions, 1570 flow [2022-11-02 20:49:03,883 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-02 20:49:03,883 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-11-02 20:49:03,887 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 2474 transitions. [2022-11-02 20:49:03,889 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.7809343434343434 [2022-11-02 20:49:03,890 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 2474 transitions. [2022-11-02 20:49:03,890 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 2474 transitions. [2022-11-02 20:49:03,891 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 20:49:03,891 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 2474 transitions. [2022-11-02 20:49:03,897 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 412.3333333333333) internal successors, (2474), 6 states have internal predecessors, (2474), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:49:03,904 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 528.0) internal successors, (3696), 7 states have internal predecessors, (3696), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:49:03,905 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 528.0) internal successors, (3696), 7 states have internal predecessors, (3696), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:49:03,906 INFO L175 Difference]: Start difference. First operand has 449 places, 458 transitions, 1304 flow. Second operand 6 states and 2474 transitions. [2022-11-02 20:49:03,906 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 453 places, 465 transitions, 1570 flow [2022-11-02 20:49:03,950 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 453 places, 465 transitions, 1570 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-11-02 20:49:03,957 INFO L231 Difference]: Finished difference. Result has 453 places, 457 transitions, 1310 flow [2022-11-02 20:49:03,958 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=528, PETRI_DIFFERENCE_MINUEND_FLOW=1302, PETRI_DIFFERENCE_MINUEND_PLACES=448, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=457, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=453, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1310, PETRI_PLACES=453, PETRI_TRANSITIONS=457} [2022-11-02 20:49:03,959 INFO L287 CegarLoopForPetriNet]: 464 programPoint places, -11 predicate places. [2022-11-02 20:49:03,959 INFO L495 AbstractCegarLoop]: Abstraction has has 453 places, 457 transitions, 1310 flow [2022-11-02 20:49:03,960 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 403.3333333333333) internal successors, (2420), 6 states have internal predecessors, (2420), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:49:03,960 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 20:49:03,960 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:49:03,961 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2022-11-02 20:49:03,961 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting thread1Err3ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 86 more)] === [2022-11-02 20:49:03,961 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:49:03,962 INFO L85 PathProgramCache]: Analyzing trace with hash -1916890360, now seen corresponding path program 1 times [2022-11-02 20:49:03,962 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:49:03,962 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [483568015] [2022-11-02 20:49:03,962 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:49:03,962 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:49:04,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:49:04,586 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-02 20:49:04,586 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:49:04,586 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [483568015] [2022-11-02 20:49:04,587 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [483568015] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-02 20:49:04,587 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [721303764] [2022-11-02 20:49:04,587 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:49:04,587 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 20:49:04,587 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_817b3fe5-603c-40db-b415-dc37939aa398/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:49:04,589 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_817b3fe5-603c-40db-b415-dc37939aa398/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-02 20:49:04,612 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_817b3fe5-603c-40db-b415-dc37939aa398/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-02 20:49:04,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:49:04,834 INFO L263 TraceCheckSpWp]: Trace formula consists of 662 conjuncts, 8 conjunts are in the unsatisfiable core [2022-11-02 20:49:04,844 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 20:49:05,330 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-02 20:49:05,330 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-02 20:49:05,907 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-02 20:49:05,907 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [721303764] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-02 20:49:05,908 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-02 20:49:05,908 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 19 [2022-11-02 20:49:05,909 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1953397367] [2022-11-02 20:49:05,909 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-02 20:49:05,910 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2022-11-02 20:49:05,910 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:49:05,910 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2022-11-02 20:49:05,911 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=83, Invalid=259, Unknown=0, NotChecked=0, Total=342 [2022-11-02 20:49:05,916 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 389 out of 528 [2022-11-02 20:49:05,923 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 453 places, 457 transitions, 1310 flow. Second operand has 19 states, 19 states have (on average 394.2631578947368) internal successors, (7491), 19 states have internal predecessors, (7491), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:49:05,923 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 20:49:05,923 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 389 of 528 [2022-11-02 20:49:05,923 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 20:49:19,522 INFO L130 PetriNetUnfolder]: 19034/40595 cut-off events. [2022-11-02 20:49:19,523 INFO L131 PetriNetUnfolder]: For 52609/55304 co-relation queries the response was YES. [2022-11-02 20:49:19,802 INFO L83 FinitePrefix]: Finished finitePrefix Result has 94241 conditions, 40595 events. 19034/40595 cut-off events. For 52609/55304 co-relation queries the response was YES. Maximal size of possible extension queue 1040. Compared 385658 event pairs, 10380 based on Foata normal form. 315/35482 useless extension candidates. Maximal degree in co-relation 94186. Up to 20549 conditions per place. [2022-11-02 20:49:19,929 INFO L137 encePairwiseOnDemand]: 499/528 looper letters, 359 selfloop transitions, 70 changer transitions 0/745 dead transitions. [2022-11-02 20:49:19,929 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 473 places, 745 transitions, 3419 flow [2022-11-02 20:49:19,930 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2022-11-02 20:49:19,930 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2022-11-02 20:49:19,940 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 8498 transitions. [2022-11-02 20:49:19,945 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.7664141414141414 [2022-11-02 20:49:19,945 INFO L72 ComplementDD]: Start complementDD. Operand 21 states and 8498 transitions. [2022-11-02 20:49:19,945 INFO L73 IsDeterministic]: Start isDeterministic. Operand 21 states and 8498 transitions. [2022-11-02 20:49:19,949 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 20:49:19,949 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 21 states and 8498 transitions. [2022-11-02 20:49:19,964 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 22 states, 21 states have (on average 404.6666666666667) internal successors, (8498), 21 states have internal predecessors, (8498), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:49:19,980 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 22 states, 22 states have (on average 528.0) internal successors, (11616), 22 states have internal predecessors, (11616), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:49:19,985 INFO L81 ComplementDD]: Finished complementDD. Result has 22 states, 22 states have (on average 528.0) internal successors, (11616), 22 states have internal predecessors, (11616), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:49:19,985 INFO L175 Difference]: Start difference. First operand has 453 places, 457 transitions, 1310 flow. Second operand 21 states and 8498 transitions. [2022-11-02 20:49:19,985 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 473 places, 745 transitions, 3419 flow [2022-11-02 20:49:20,131 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 469 places, 745 transitions, 3412 flow, removed 0 selfloop flow, removed 4 redundant places. [2022-11-02 20:49:20,139 INFO L231 Difference]: Finished difference. Result has 478 places, 498 transitions, 1738 flow [2022-11-02 20:49:20,140 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=528, PETRI_DIFFERENCE_MINUEND_FLOW=1303, PETRI_DIFFERENCE_MINUEND_PLACES=449, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=457, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=30, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=412, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=1738, PETRI_PLACES=478, PETRI_TRANSITIONS=498} [2022-11-02 20:49:20,140 INFO L287 CegarLoopForPetriNet]: 464 programPoint places, 14 predicate places. [2022-11-02 20:49:20,141 INFO L495 AbstractCegarLoop]: Abstraction has has 478 places, 498 transitions, 1738 flow [2022-11-02 20:49:20,142 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 394.2631578947368) internal successors, (7491), 19 states have internal predecessors, (7491), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:49:20,143 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 20:49:20,143 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:49:20,183 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_817b3fe5-603c-40db-b415-dc37939aa398/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-02 20:49:20,368 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_817b3fe5-603c-40db-b415-dc37939aa398/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 20:49:20,370 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr26ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 86 more)] === [2022-11-02 20:49:20,370 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:49:20,370 INFO L85 PathProgramCache]: Analyzing trace with hash -1275393586, now seen corresponding path program 1 times [2022-11-02 20:49:20,370 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:49:20,371 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [313626521] [2022-11-02 20:49:20,371 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:49:20,371 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:49:20,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:49:20,491 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-02 20:49:20,491 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:49:20,492 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [313626521] [2022-11-02 20:49:20,492 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [313626521] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:49:20,492 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:49:20,492 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-02 20:49:20,492 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2023650346] [2022-11-02 20:49:20,494 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:49:20,494 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-02 20:49:20,494 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:49:20,495 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-02 20:49:20,495 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-02 20:49:20,497 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 480 out of 528 [2022-11-02 20:49:20,498 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 478 places, 498 transitions, 1738 flow. Second operand has 3 states, 3 states have (on average 483.3333333333333) internal successors, (1450), 3 states have internal predecessors, (1450), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:49:20,498 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 20:49:20,498 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 480 of 528 [2022-11-02 20:49:20,499 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 20:49:21,858 INFO L130 PetriNetUnfolder]: 658/4102 cut-off events. [2022-11-02 20:49:21,858 INFO L131 PetriNetUnfolder]: For 4563/4672 co-relation queries the response was YES. [2022-11-02 20:49:21,885 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7685 conditions, 4102 events. 658/4102 cut-off events. For 4563/4672 co-relation queries the response was YES. Maximal size of possible extension queue 62. Compared 26651 event pairs, 159 based on Foata normal form. 0/3874 useless extension candidates. Maximal degree in co-relation 7621. Up to 819 conditions per place. [2022-11-02 20:49:21,898 INFO L137 encePairwiseOnDemand]: 526/528 looper letters, 33 selfloop transitions, 1 changer transitions 0/497 dead transitions. [2022-11-02 20:49:21,898 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 479 places, 497 transitions, 1804 flow [2022-11-02 20:49:21,899 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-02 20:49:21,899 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-11-02 20:49:21,900 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1454 transitions. [2022-11-02 20:49:21,901 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.9179292929292929 [2022-11-02 20:49:21,902 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1454 transitions. [2022-11-02 20:49:21,902 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1454 transitions. [2022-11-02 20:49:21,903 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 20:49:21,903 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1454 transitions. [2022-11-02 20:49:21,906 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 484.6666666666667) internal successors, (1454), 3 states have internal predecessors, (1454), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:49:21,908 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 528.0) internal successors, (2112), 4 states have internal predecessors, (2112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:49:21,909 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 528.0) internal successors, (2112), 4 states have internal predecessors, (2112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:49:21,909 INFO L175 Difference]: Start difference. First operand has 478 places, 498 transitions, 1738 flow. Second operand 3 states and 1454 transitions. [2022-11-02 20:49:21,909 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 479 places, 497 transitions, 1804 flow [2022-11-02 20:49:21,924 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 476 places, 497 transitions, 1747 flow, removed 20 selfloop flow, removed 3 redundant places. [2022-11-02 20:49:21,932 INFO L231 Difference]: Finished difference. Result has 476 places, 497 transitions, 1681 flow [2022-11-02 20:49:21,933 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=528, PETRI_DIFFERENCE_MINUEND_FLOW=1679, PETRI_DIFFERENCE_MINUEND_PLACES=474, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=497, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=496, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1681, PETRI_PLACES=476, PETRI_TRANSITIONS=497} [2022-11-02 20:49:21,933 INFO L287 CegarLoopForPetriNet]: 464 programPoint places, 12 predicate places. [2022-11-02 20:49:21,933 INFO L495 AbstractCegarLoop]: Abstraction has has 476 places, 497 transitions, 1681 flow [2022-11-02 20:49:21,934 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 483.3333333333333) internal successors, (1450), 3 states have internal predecessors, (1450), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:49:21,934 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 20:49:21,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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:49:21,935 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2022-11-02 20:49:21,935 INFO L420 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr28ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 86 more)] === [2022-11-02 20:49:21,935 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:49:21,936 INFO L85 PathProgramCache]: Analyzing trace with hash 1745810879, now seen corresponding path program 1 times [2022-11-02 20:49:21,936 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:49:21,936 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [989307538] [2022-11-02 20:49:21,936 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:49:21,936 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:49:22,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:49:22,086 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-02 20:49:22,086 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:49:22,087 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [989307538] [2022-11-02 20:49:22,087 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [989307538] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:49:22,087 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:49:22,087 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-02 20:49:22,089 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [468935131] [2022-11-02 20:49:22,089 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:49:22,090 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-02 20:49:22,090 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:49:22,091 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-02 20:49:22,091 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-02 20:49:22,093 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 474 out of 528 [2022-11-02 20:49:22,095 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 476 places, 497 transitions, 1681 flow. Second operand has 3 states, 3 states have (on average 477.3333333333333) internal successors, (1432), 3 states have internal predecessors, (1432), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:49:22,095 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 20:49:22,095 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 474 of 528 [2022-11-02 20:49:22,095 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand