./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-data-race.prp --file ../../sv-benchmarks/c/goblint-regression/28-race_reach_73-funloop_hard_racefree.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for data races Using default analysis Version e04fb08f 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_e8ff222d-34a2-4b6f-9495-f26259d95dd1/bin/uautomizer-tPACEb0tL8/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8ff222d-34a2-4b6f-9495-f26259d95dd1/bin/uautomizer-tPACEb0tL8/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8ff222d-34a2-4b6f-9495-f26259d95dd1/bin/uautomizer-tPACEb0tL8/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8ff222d-34a2-4b6f-9495-f26259d95dd1/bin/uautomizer-tPACEb0tL8/config/AutomizerReach.xml -i ../../sv-benchmarks/c/goblint-regression/28-race_reach_73-funloop_hard_racefree.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8ff222d-34a2-4b6f-9495-f26259d95dd1/bin/uautomizer-tPACEb0tL8/config/svcomp-DataRace-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8ff222d-34a2-4b6f-9495-f26259d95dd1/bin/uautomizer-tPACEb0tL8 --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 c8af2e9e80aefb6a93651d6c869df13510f679bd9566c8571973545c9393aab5 --- 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-e04fb08 [2022-11-16 12:14:16,897 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-16 12:14:16,900 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-16 12:14:16,939 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-16 12:14:16,940 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-16 12:14:16,941 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-16 12:14:16,942 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-16 12:14:16,945 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-16 12:14:16,947 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-16 12:14:16,948 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-16 12:14:16,949 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-16 12:14:16,950 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-16 12:14:16,962 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-16 12:14:16,965 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-16 12:14:16,966 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-16 12:14:16,968 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-16 12:14:16,969 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-16 12:14:16,970 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-16 12:14:16,972 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-16 12:14:16,974 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-16 12:14:16,986 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-16 12:14:16,989 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-16 12:14:16,994 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-16 12:14:16,996 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-16 12:14:17,003 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-16 12:14:17,013 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-16 12:14:17,014 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-16 12:14:17,015 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-16 12:14:17,016 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-16 12:14:17,017 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-16 12:14:17,019 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-16 12:14:17,020 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-16 12:14:17,021 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-16 12:14:17,023 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-16 12:14:17,025 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-16 12:14:17,026 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-16 12:14:17,027 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-16 12:14:17,027 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-16 12:14:17,027 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-16 12:14:17,028 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-16 12:14:17,030 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-16 12:14:17,031 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8ff222d-34a2-4b6f-9495-f26259d95dd1/bin/uautomizer-tPACEb0tL8/config/svcomp-DataRace-32bit-Automizer_Default.epf [2022-11-16 12:14:17,079 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-16 12:14:17,082 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-16 12:14:17,083 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-16 12:14:17,083 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-16 12:14:17,084 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-16 12:14:17,084 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-16 12:14:17,085 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-16 12:14:17,086 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-16 12:14:17,086 INFO L138 SettingsManager]: * Use SBE=true [2022-11-16 12:14:17,086 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-16 12:14:17,088 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-16 12:14:17,088 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-11-16 12:14:17,088 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-16 12:14:17,088 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-16 12:14:17,089 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-16 12:14:17,089 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-16 12:14:17,089 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-16 12:14:17,089 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-16 12:14:17,090 INFO L138 SettingsManager]: * Check absence of data races in concurrent programs=true [2022-11-16 12:14:17,090 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-16 12:14:17,090 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-16 12:14:17,090 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-16 12:14:17,091 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-16 12:14:17,091 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-16 12:14:17,091 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-16 12:14:17,092 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-16 12:14:17,093 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-16 12:14:17,094 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-16 12:14:17,094 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-16 12:14:17,094 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-16 12:14:17,095 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-16 12:14:17,095 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-16 12:14:17,096 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-16 12:14:17,096 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-16 12:14:17,096 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-16 12:14:17,096 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_e8ff222d-34a2-4b6f-9495-f26259d95dd1/bin/uautomizer-tPACEb0tL8/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_e8ff222d-34a2-4b6f-9495-f26259d95dd1/bin/uautomizer-tPACEb0tL8 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 -> c8af2e9e80aefb6a93651d6c869df13510f679bd9566c8571973545c9393aab5 [2022-11-16 12:14:17,516 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-16 12:14:17,543 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-16 12:14:17,546 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-16 12:14:17,548 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-16 12:14:17,549 INFO L275 PluginConnector]: CDTParser initialized [2022-11-16 12:14:17,550 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8ff222d-34a2-4b6f-9495-f26259d95dd1/bin/uautomizer-tPACEb0tL8/../../sv-benchmarks/c/goblint-regression/28-race_reach_73-funloop_hard_racefree.i [2022-11-16 12:14:17,632 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8ff222d-34a2-4b6f-9495-f26259d95dd1/bin/uautomizer-tPACEb0tL8/data/debe89177/c576493d42f74d3a8794481933615913/FLAG31e28e59a [2022-11-16 12:14:18,388 INFO L306 CDTParser]: Found 1 translation units. [2022-11-16 12:14:18,389 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8ff222d-34a2-4b6f-9495-f26259d95dd1/sv-benchmarks/c/goblint-regression/28-race_reach_73-funloop_hard_racefree.i [2022-11-16 12:14:18,404 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8ff222d-34a2-4b6f-9495-f26259d95dd1/bin/uautomizer-tPACEb0tL8/data/debe89177/c576493d42f74d3a8794481933615913/FLAG31e28e59a [2022-11-16 12:14:18,580 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8ff222d-34a2-4b6f-9495-f26259d95dd1/bin/uautomizer-tPACEb0tL8/data/debe89177/c576493d42f74d3a8794481933615913 [2022-11-16 12:14:18,582 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-16 12:14:18,584 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-16 12:14:18,586 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-16 12:14:18,587 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-16 12:14:18,591 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-16 12:14:18,591 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 12:14:18" (1/1) ... [2022-11-16 12:14:18,594 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4f04e68d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:14:18, skipping insertion in model container [2022-11-16 12:14:18,595 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 12:14:18" (1/1) ... [2022-11-16 12:14:18,604 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-16 12:14:18,662 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-16 12:14:19,290 WARN L229 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_e8ff222d-34a2-4b6f-9495-f26259d95dd1/sv-benchmarks/c/goblint-regression/28-race_reach_73-funloop_hard_racefree.i[41323,41336] [2022-11-16 12:14:19,351 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-16 12:14:19,377 INFO L203 MainTranslator]: Completed pre-run [2022-11-16 12:14:19,440 WARN L229 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_e8ff222d-34a2-4b6f-9495-f26259d95dd1/sv-benchmarks/c/goblint-regression/28-race_reach_73-funloop_hard_racefree.i[41323,41336] [2022-11-16 12:14:19,460 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-16 12:14:19,525 INFO L208 MainTranslator]: Completed translation [2022-11-16 12:14:19,525 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:14:19 WrapperNode [2022-11-16 12:14:19,525 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-16 12:14:19,526 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-16 12:14:19,526 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-16 12:14:19,526 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-16 12:14:19,539 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:14:19" (1/1) ... [2022-11-16 12:14:19,563 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:14:19" (1/1) ... [2022-11-16 12:14:19,608 INFO L138 Inliner]: procedures = 271, calls = 41, calls flagged for inlining = 6, calls inlined = 7, statements flattened = 339 [2022-11-16 12:14:19,609 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-16 12:14:19,609 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-16 12:14:19,610 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-16 12:14:19,610 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-16 12:14:19,621 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:14:19" (1/1) ... [2022-11-16 12:14:19,621 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:14:19" (1/1) ... [2022-11-16 12:14:19,629 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:14:19" (1/1) ... [2022-11-16 12:14:19,630 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:14:19" (1/1) ... [2022-11-16 12:14:19,652 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:14:19" (1/1) ... [2022-11-16 12:14:19,660 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:14:19" (1/1) ... [2022-11-16 12:14:19,663 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:14:19" (1/1) ... [2022-11-16 12:14:19,665 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:14:19" (1/1) ... [2022-11-16 12:14:19,670 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-16 12:14:19,671 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-16 12:14:19,671 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-16 12:14:19,671 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-16 12:14:19,673 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:14:19" (1/1) ... [2022-11-16 12:14:19,695 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-16 12:14:19,710 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8ff222d-34a2-4b6f-9495-f26259d95dd1/bin/uautomizer-tPACEb0tL8/z3 [2022-11-16 12:14:19,727 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8ff222d-34a2-4b6f-9495-f26259d95dd1/bin/uautomizer-tPACEb0tL8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-16 12:14:19,742 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8ff222d-34a2-4b6f-9495-f26259d95dd1/bin/uautomizer-tPACEb0tL8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-16 12:14:19,777 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-16 12:14:19,777 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-16 12:14:19,778 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-16 12:14:19,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-16 12:14:19,778 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2022-11-16 12:14:19,778 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-16 12:14:19,778 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2022-11-16 12:14:19,779 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2022-11-16 12:14:19,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-16 12:14:19,779 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-16 12:14:19,779 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-16 12:14:19,782 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-11-16 12:14:19,959 INFO L235 CfgBuilder]: Building ICFG [2022-11-16 12:14:19,961 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-16 12:14:20,751 INFO L276 CfgBuilder]: Performing block encoding [2022-11-16 12:14:20,763 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-16 12:14:20,763 INFO L300 CfgBuilder]: Removed 35 assume(true) statements. [2022-11-16 12:14:20,766 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.11 12:14:20 BoogieIcfgContainer [2022-11-16 12:14:20,767 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-16 12:14:20,769 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-16 12:14:20,770 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-16 12:14:20,774 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-16 12:14:20,774 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.11 12:14:18" (1/3) ... [2022-11-16 12:14:20,775 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@d120d56 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 12:14:20, skipping insertion in model container [2022-11-16 12:14:20,775 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:14:19" (2/3) ... [2022-11-16 12:14:20,775 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@d120d56 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 12:14:20, skipping insertion in model container [2022-11-16 12:14:20,776 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.11 12:14:20" (3/3) ... [2022-11-16 12:14:20,777 INFO L112 eAbstractionObserver]: Analyzing ICFG 28-race_reach_73-funloop_hard_racefree.i [2022-11-16 12:14:20,789 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-11-16 12:14:20,801 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-16 12:14:20,801 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 16 error locations. [2022-11-16 12:14:20,801 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-11-16 12:14:20,999 INFO L144 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2022-11-16 12:14:21,071 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 318 places, 360 transitions, 728 flow [2022-11-16 12:14:21,383 INFO L130 PetriNetUnfolder]: 73/571 cut-off events. [2022-11-16 12:14:21,384 INFO L131 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2022-11-16 12:14:21,404 INFO L83 FinitePrefix]: Finished finitePrefix Result has 577 conditions, 571 events. 73/571 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 3108 event pairs, 0 based on Foata normal form. 0/468 useless extension candidates. Maximal degree in co-relation 320. Up to 8 conditions per place. [2022-11-16 12:14:21,404 INFO L82 GeneralOperation]: Start removeDead. Operand has 318 places, 360 transitions, 728 flow [2022-11-16 12:14:21,423 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 318 places, 360 transitions, 728 flow [2022-11-16 12:14:21,451 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-16 12:14:21,460 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;@494734b6, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-16 12:14:21,461 INFO L358 AbstractCegarLoop]: Starting to check reachability of 22 error locations. [2022-11-16 12:14:21,482 INFO L130 PetriNetUnfolder]: 17/147 cut-off events. [2022-11-16 12:14:21,482 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-11-16 12:14:21,483 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 12:14:21,484 INFO L209 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 12:14:21,484 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 19 more)] === [2022-11-16 12:14:21,491 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:14:21,492 INFO L85 PathProgramCache]: Analyzing trace with hash 348334058, now seen corresponding path program 1 times [2022-11-16 12:14:21,503 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:14:21,504 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [293749145] [2022-11-16 12:14:21,505 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:14:21,505 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:14:21,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:14:21,806 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-11-16 12:14:21,808 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:14:21,809 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [293749145] [2022-11-16 12:14:21,810 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [293749145] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 12:14:21,810 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 12:14:21,811 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-16 12:14:21,813 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1644094983] [2022-11-16 12:14:21,814 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 12:14:21,825 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-11-16 12:14:21,825 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:14:21,883 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-11-16 12:14:21,886 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-11-16 12:14:21,892 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 317 out of 360 [2022-11-16 12:14:21,904 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 318 places, 360 transitions, 728 flow. Second operand has 2 states, 2 states have (on average 318.0) internal successors, (636), 2 states have internal predecessors, (636), 0 states have call successors, (0), 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-16 12:14:21,904 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 12:14:21,904 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 317 of 360 [2022-11-16 12:14:21,905 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-16 12:14:22,122 INFO L130 PetriNetUnfolder]: 10/503 cut-off events. [2022-11-16 12:14:22,123 INFO L131 PetriNetUnfolder]: For 4/4 co-relation queries the response was YES. [2022-11-16 12:14:22,129 INFO L83 FinitePrefix]: Finished finitePrefix Result has 512 conditions, 503 events. 10/503 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 2396 event pairs, 0 based on Foata normal form. 63/521 useless extension candidates. Maximal degree in co-relation 282. Up to 4 conditions per place. [2022-11-16 12:14:22,133 INFO L137 encePairwiseOnDemand]: 322/360 looper letters, 2 selfloop transitions, 0 changer transitions 0/319 dead transitions. [2022-11-16 12:14:22,134 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 316 places, 319 transitions, 650 flow [2022-11-16 12:14:22,136 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-11-16 12:14:22,139 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2022-11-16 12:14:22,156 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 674 transitions. [2022-11-16 12:14:22,162 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.9361111111111111 [2022-11-16 12:14:22,163 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 674 transitions. [2022-11-16 12:14:22,164 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 674 transitions. [2022-11-16 12:14:22,169 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-16 12:14:22,172 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 674 transitions. [2022-11-16 12:14:22,180 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 337.0) internal successors, (674), 2 states have internal predecessors, (674), 0 states have call successors, (0), 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-16 12:14:22,191 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 360.0) internal successors, (1080), 3 states have internal predecessors, (1080), 0 states have call successors, (0), 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-16 12:14:22,193 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 360.0) internal successors, (1080), 3 states have internal predecessors, (1080), 0 states have call successors, (0), 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-16 12:14:22,195 INFO L175 Difference]: Start difference. First operand has 318 places, 360 transitions, 728 flow. Second operand 2 states and 674 transitions. [2022-11-16 12:14:22,196 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 316 places, 319 transitions, 650 flow [2022-11-16 12:14:22,205 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 316 places, 319 transitions, 650 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-11-16 12:14:22,215 INFO L231 Difference]: Finished difference. Result has 316 places, 319 transitions, 646 flow [2022-11-16 12:14:22,218 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=360, PETRI_DIFFERENCE_MINUEND_FLOW=646, PETRI_DIFFERENCE_MINUEND_PLACES=315, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=319, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=319, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=646, PETRI_PLACES=316, PETRI_TRANSITIONS=319} [2022-11-16 12:14:22,223 INFO L288 CegarLoopForPetriNet]: 318 programPoint places, -2 predicate places. [2022-11-16 12:14:22,223 INFO L495 AbstractCegarLoop]: Abstraction has has 316 places, 319 transitions, 646 flow [2022-11-16 12:14:22,225 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 318.0) internal successors, (636), 2 states have internal predecessors, (636), 0 states have call successors, (0), 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-16 12:14:22,225 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 12:14:22,226 INFO L209 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 12:14:22,226 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-16 12:14:22,226 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 19 more)] === [2022-11-16 12:14:22,227 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:14:22,228 INFO L85 PathProgramCache]: Analyzing trace with hash -496137813, now seen corresponding path program 1 times [2022-11-16 12:14:22,228 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:14:22,229 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [801151707] [2022-11-16 12:14:22,229 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:14:22,229 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:14:22,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:14:22,456 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-11-16 12:14:22,457 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:14:22,457 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [801151707] [2022-11-16 12:14:22,458 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [801151707] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 12:14:22,459 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 12:14:22,459 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-16 12:14:22,460 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2113735024] [2022-11-16 12:14:22,461 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 12:14:22,463 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 12:14:22,463 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:14:22,464 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 12:14:22,464 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 12:14:22,466 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 310 out of 360 [2022-11-16 12:14:22,468 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 316 places, 319 transitions, 646 flow. Second operand has 3 states, 3 states have (on average 311.3333333333333) internal successors, (934), 3 states have internal predecessors, (934), 0 states have call successors, (0), 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-16 12:14:22,468 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 12:14:22,469 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 310 of 360 [2022-11-16 12:14:22,469 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-16 12:14:22,612 INFO L130 PetriNetUnfolder]: 10/507 cut-off events. [2022-11-16 12:14:22,612 INFO L131 PetriNetUnfolder]: For 4/4 co-relation queries the response was YES. [2022-11-16 12:14:22,617 INFO L83 FinitePrefix]: Finished finitePrefix Result has 528 conditions, 507 events. 10/507 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 2390 event pairs, 0 based on Foata normal form. 0/462 useless extension candidates. Maximal degree in co-relation 524. Up to 10 conditions per place. [2022-11-16 12:14:22,620 INFO L137 encePairwiseOnDemand]: 357/360 looper letters, 11 selfloop transitions, 2 changer transitions 0/323 dead transitions. [2022-11-16 12:14:22,620 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 318 places, 323 transitions, 680 flow [2022-11-16 12:14:22,621 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 12:14:22,621 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-11-16 12:14:22,624 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 944 transitions. [2022-11-16 12:14:22,625 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8740740740740741 [2022-11-16 12:14:22,625 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 944 transitions. [2022-11-16 12:14:22,625 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 944 transitions. [2022-11-16 12:14:22,626 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-16 12:14:22,626 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 944 transitions. [2022-11-16 12:14:22,629 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 314.6666666666667) internal successors, (944), 3 states have internal predecessors, (944), 0 states have call successors, (0), 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-16 12:14:22,634 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 360.0) internal successors, (1440), 4 states have internal predecessors, (1440), 0 states have call successors, (0), 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-16 12:14:22,635 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 360.0) internal successors, (1440), 4 states have internal predecessors, (1440), 0 states have call successors, (0), 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-16 12:14:22,635 INFO L175 Difference]: Start difference. First operand has 316 places, 319 transitions, 646 flow. Second operand 3 states and 944 transitions. [2022-11-16 12:14:22,636 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 318 places, 323 transitions, 680 flow [2022-11-16 12:14:22,639 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 318 places, 323 transitions, 680 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-11-16 12:14:22,647 INFO L231 Difference]: Finished difference. Result has 319 places, 320 transitions, 658 flow [2022-11-16 12:14:22,648 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=360, PETRI_DIFFERENCE_MINUEND_FLOW=646, PETRI_DIFFERENCE_MINUEND_PLACES=316, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=319, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=317, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=658, PETRI_PLACES=319, PETRI_TRANSITIONS=320} [2022-11-16 12:14:22,649 INFO L288 CegarLoopForPetriNet]: 318 programPoint places, 1 predicate places. [2022-11-16 12:14:22,649 INFO L495 AbstractCegarLoop]: Abstraction has has 319 places, 320 transitions, 658 flow [2022-11-16 12:14:22,651 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 311.3333333333333) internal successors, (934), 3 states have internal predecessors, (934), 0 states have call successors, (0), 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-16 12:14:22,651 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 12:14:22,652 INFO L209 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 12:14:22,652 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-16 12:14:22,654 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 19 more)] === [2022-11-16 12:14:22,654 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:14:22,654 INFO L85 PathProgramCache]: Analyzing trace with hash 616911303, now seen corresponding path program 1 times [2022-11-16 12:14:22,654 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:14:22,655 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1512994893] [2022-11-16 12:14:22,655 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:14:22,656 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:14:22,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:14:22,897 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-11-16 12:14:22,897 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:14:22,897 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1512994893] [2022-11-16 12:14:22,898 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1512994893] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 12:14:22,898 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1808245867] [2022-11-16 12:14:22,898 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:14:22,898 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 12:14:22,899 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8ff222d-34a2-4b6f-9495-f26259d95dd1/bin/uautomizer-tPACEb0tL8/z3 [2022-11-16 12:14:22,903 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8ff222d-34a2-4b6f-9495-f26259d95dd1/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 12:14:22,928 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8ff222d-34a2-4b6f-9495-f26259d95dd1/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-16 12:14:23,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:14:23,076 INFO L263 TraceCheckSpWp]: Trace formula consists of 114 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-16 12:14:23,082 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 12:14:23,151 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-11-16 12:14:23,151 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-16 12:14:23,210 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-11-16 12:14:23,213 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1808245867] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-16 12:14:23,213 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-16 12:14:23,213 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2022-11-16 12:14:23,214 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1521404453] [2022-11-16 12:14:23,214 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-16 12:14:23,215 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-11-16 12:14:23,216 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:14:23,216 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-11-16 12:14:23,217 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2022-11-16 12:14:23,224 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 309 out of 360 [2022-11-16 12:14:23,230 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 319 places, 320 transitions, 658 flow. Second operand has 10 states, 10 states have (on average 311.1) internal successors, (3111), 10 states have internal predecessors, (3111), 0 states have call successors, (0), 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-16 12:14:23,230 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 12:14:23,231 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 309 of 360 [2022-11-16 12:14:23,233 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-16 12:14:23,509 INFO L130 PetriNetUnfolder]: 10/514 cut-off events. [2022-11-16 12:14:23,510 INFO L131 PetriNetUnfolder]: For 5/5 co-relation queries the response was YES. [2022-11-16 12:14:23,515 INFO L83 FinitePrefix]: Finished finitePrefix Result has 551 conditions, 514 events. 10/514 cut-off events. For 5/5 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 2386 event pairs, 0 based on Foata normal form. 2/472 useless extension candidates. Maximal degree in co-relation 545. Up to 7 conditions per place. [2022-11-16 12:14:23,518 INFO L137 encePairwiseOnDemand]: 354/360 looper letters, 12 selfloop transitions, 9 changer transitions 0/330 dead transitions. [2022-11-16 12:14:23,518 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 327 places, 330 transitions, 722 flow [2022-11-16 12:14:23,519 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-16 12:14:23,519 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-11-16 12:14:23,525 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 2804 transitions. [2022-11-16 12:14:23,527 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8654320987654321 [2022-11-16 12:14:23,527 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 2804 transitions. [2022-11-16 12:14:23,528 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 2804 transitions. [2022-11-16 12:14:23,530 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-16 12:14:23,530 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 2804 transitions. [2022-11-16 12:14:23,538 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 311.55555555555554) internal successors, (2804), 9 states have internal predecessors, (2804), 0 states have call successors, (0), 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-16 12:14:23,547 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 360.0) internal successors, (3600), 10 states have internal predecessors, (3600), 0 states have call successors, (0), 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-16 12:14:23,551 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 360.0) internal successors, (3600), 10 states have internal predecessors, (3600), 0 states have call successors, (0), 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-16 12:14:23,551 INFO L175 Difference]: Start difference. First operand has 319 places, 320 transitions, 658 flow. Second operand 9 states and 2804 transitions. [2022-11-16 12:14:23,551 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 327 places, 330 transitions, 722 flow [2022-11-16 12:14:23,556 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 326 places, 330 transitions, 720 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-11-16 12:14:23,561 INFO L231 Difference]: Finished difference. Result has 329 places, 326 transitions, 706 flow [2022-11-16 12:14:23,562 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=360, PETRI_DIFFERENCE_MINUEND_FLOW=656, PETRI_DIFFERENCE_MINUEND_PLACES=318, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=320, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=314, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=706, PETRI_PLACES=329, PETRI_TRANSITIONS=326} [2022-11-16 12:14:23,564 INFO L288 CegarLoopForPetriNet]: 318 programPoint places, 11 predicate places. [2022-11-16 12:14:23,564 INFO L495 AbstractCegarLoop]: Abstraction has has 329 places, 326 transitions, 706 flow [2022-11-16 12:14:23,567 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 311.1) internal successors, (3111), 10 states have internal predecessors, (3111), 0 states have call successors, (0), 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-16 12:14:23,567 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 12:14:23,567 INFO L209 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 12:14:23,579 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8ff222d-34a2-4b6f-9495-f26259d95dd1/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-16 12:14:23,774 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8ff222d-34a2-4b6f-9495-f26259d95dd1/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 12:14:23,775 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 19 more)] === [2022-11-16 12:14:23,775 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:14:23,775 INFO L85 PathProgramCache]: Analyzing trace with hash -1340895161, now seen corresponding path program 2 times [2022-11-16 12:14:23,775 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:14:23,776 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [158153004] [2022-11-16 12:14:23,776 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:14:23,776 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:14:23,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:14:24,054 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-11-16 12:14:24,055 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:14:24,055 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [158153004] [2022-11-16 12:14:24,056 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [158153004] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 12:14:24,056 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [273901598] [2022-11-16 12:14:24,056 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-11-16 12:14:24,057 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 12:14:24,057 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8ff222d-34a2-4b6f-9495-f26259d95dd1/bin/uautomizer-tPACEb0tL8/z3 [2022-11-16 12:14:24,066 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8ff222d-34a2-4b6f-9495-f26259d95dd1/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 12:14:24,107 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8ff222d-34a2-4b6f-9495-f26259d95dd1/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-16 12:14:24,237 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-11-16 12:14:24,237 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-16 12:14:24,239 INFO L263 TraceCheckSpWp]: Trace formula consists of 134 conjuncts, 8 conjunts are in the unsatisfiable core [2022-11-16 12:14:24,241 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 12:14:24,330 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-11-16 12:14:24,330 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-16 12:14:24,490 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-11-16 12:14:24,494 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [273901598] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-16 12:14:24,495 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-16 12:14:24,495 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 18 [2022-11-16 12:14:24,495 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1544982571] [2022-11-16 12:14:24,495 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-16 12:14:24,496 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2022-11-16 12:14:24,496 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:14:24,497 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2022-11-16 12:14:24,497 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2022-11-16 12:14:24,506 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 309 out of 360 [2022-11-16 12:14:24,519 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 329 places, 326 transitions, 706 flow. Second operand has 18 states, 18 states have (on average 311.27777777777777) internal successors, (5603), 18 states have internal predecessors, (5603), 0 states have call successors, (0), 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-16 12:14:24,519 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 12:14:24,519 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 309 of 360 [2022-11-16 12:14:24,519 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-16 12:14:24,933 INFO L130 PetriNetUnfolder]: 10/534 cut-off events. [2022-11-16 12:14:24,933 INFO L131 PetriNetUnfolder]: For 25/25 co-relation queries the response was YES. [2022-11-16 12:14:24,938 INFO L83 FinitePrefix]: Finished finitePrefix Result has 640 conditions, 534 events. 10/534 cut-off events. For 25/25 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 2384 event pairs, 0 based on Foata normal form. 4/494 useless extension candidates. Maximal degree in co-relation 632. Up to 11 conditions per place. [2022-11-16 12:14:24,941 INFO L137 encePairwiseOnDemand]: 354/360 looper letters, 20 selfloop transitions, 21 changer transitions 0/350 dead transitions. [2022-11-16 12:14:24,941 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 349 places, 350 transitions, 896 flow [2022-11-16 12:14:24,941 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2022-11-16 12:14:24,941 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2022-11-16 12:14:24,952 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 6534 transitions. [2022-11-16 12:14:24,956 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8642857142857143 [2022-11-16 12:14:24,956 INFO L72 ComplementDD]: Start complementDD. Operand 21 states and 6534 transitions. [2022-11-16 12:14:24,956 INFO L73 IsDeterministic]: Start isDeterministic. Operand 21 states and 6534 transitions. [2022-11-16 12:14:24,960 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-16 12:14:24,961 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 21 states and 6534 transitions. [2022-11-16 12:14:24,978 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 22 states, 21 states have (on average 311.14285714285717) internal successors, (6534), 21 states have internal predecessors, (6534), 0 states have call successors, (0), 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-16 12:14:24,993 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 22 states, 22 states have (on average 360.0) internal successors, (7920), 22 states have internal predecessors, (7920), 0 states have call successors, (0), 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-16 12:14:24,998 INFO L81 ComplementDD]: Finished complementDD. Result has 22 states, 22 states have (on average 360.0) internal successors, (7920), 22 states have internal predecessors, (7920), 0 states have call successors, (0), 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-16 12:14:24,998 INFO L175 Difference]: Start difference. First operand has 329 places, 326 transitions, 706 flow. Second operand 21 states and 6534 transitions. [2022-11-16 12:14:24,998 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 349 places, 350 transitions, 896 flow [2022-11-16 12:14:25,003 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 348 places, 350 transitions, 882 flow, removed 6 selfloop flow, removed 1 redundant places. [2022-11-16 12:14:25,009 INFO L231 Difference]: Finished difference. Result has 353 places, 339 transitions, 830 flow [2022-11-16 12:14:25,010 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=360, PETRI_DIFFERENCE_MINUEND_FLOW=700, PETRI_DIFFERENCE_MINUEND_PLACES=328, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=326, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=315, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=830, PETRI_PLACES=353, PETRI_TRANSITIONS=339} [2022-11-16 12:14:25,011 INFO L288 CegarLoopForPetriNet]: 318 programPoint places, 35 predicate places. [2022-11-16 12:14:25,011 INFO L495 AbstractCegarLoop]: Abstraction has has 353 places, 339 transitions, 830 flow [2022-11-16 12:14:25,014 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 311.27777777777777) internal successors, (5603), 18 states have internal predecessors, (5603), 0 states have call successors, (0), 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-16 12:14:25,014 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 12:14:25,014 INFO L209 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 7, 7, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 12:14:25,021 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8ff222d-34a2-4b6f-9495-f26259d95dd1/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-16 12:14:25,221 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8ff222d-34a2-4b6f-9495-f26259d95dd1/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 12:14:25,221 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 19 more)] === [2022-11-16 12:14:25,222 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:14:25,222 INFO L85 PathProgramCache]: Analyzing trace with hash -138171065, now seen corresponding path program 3 times [2022-11-16 12:14:25,222 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:14:25,222 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [128253655] [2022-11-16 12:14:25,223 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:14:25,223 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:14:25,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:14:25,689 INFO L134 CoverageAnalysis]: Checked inductivity of 117 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-11-16 12:14:25,689 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:14:25,689 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [128253655] [2022-11-16 12:14:25,690 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [128253655] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 12:14:25,690 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [251519331] [2022-11-16 12:14:25,690 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-11-16 12:14:25,690 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 12:14:25,691 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8ff222d-34a2-4b6f-9495-f26259d95dd1/bin/uautomizer-tPACEb0tL8/z3 [2022-11-16 12:14:25,692 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8ff222d-34a2-4b6f-9495-f26259d95dd1/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 12:14:25,724 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8ff222d-34a2-4b6f-9495-f26259d95dd1/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-16 12:14:25,880 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 8 check-sat command(s) [2022-11-16 12:14:25,880 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-16 12:14:25,882 INFO L263 TraceCheckSpWp]: Trace formula consists of 174 conjuncts, 16 conjunts are in the unsatisfiable core [2022-11-16 12:14:25,885 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 12:14:26,017 INFO L134 CoverageAnalysis]: Checked inductivity of 117 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-11-16 12:14:26,019 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-16 12:14:26,294 INFO L134 CoverageAnalysis]: Checked inductivity of 117 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-11-16 12:14:26,295 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [251519331] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-16 12:14:26,295 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-16 12:14:26,295 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17, 17] total 23 [2022-11-16 12:14:26,300 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [262345299] [2022-11-16 12:14:26,300 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-16 12:14:26,302 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2022-11-16 12:14:26,303 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:14:26,303 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2022-11-16 12:14:26,305 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=143, Invalid=363, Unknown=0, NotChecked=0, Total=506 [2022-11-16 12:14:26,315 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 309 out of 360 [2022-11-16 12:14:26,329 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 353 places, 339 transitions, 830 flow. Second operand has 23 states, 23 states have (on average 311.4347826086956) internal successors, (7163), 23 states have internal predecessors, (7163), 0 states have call successors, (0), 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-16 12:14:26,329 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 12:14:26,329 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 309 of 360 [2022-11-16 12:14:26,330 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-16 12:14:26,956 INFO L130 PetriNetUnfolder]: 10/549 cut-off events. [2022-11-16 12:14:26,957 INFO L131 PetriNetUnfolder]: For 113/113 co-relation queries the response was YES. [2022-11-16 12:14:26,962 INFO L83 FinitePrefix]: Finished finitePrefix Result has 741 conditions, 549 events. 10/549 cut-off events. For 113/113 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 2386 event pairs, 0 based on Foata normal form. 3/508 useless extension candidates. Maximal degree in co-relation 728. Up to 17 conditions per place. [2022-11-16 12:14:26,965 INFO L137 encePairwiseOnDemand]: 354/360 looper letters, 26 selfloop transitions, 30 changer transitions 0/365 dead transitions. [2022-11-16 12:14:26,965 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 382 places, 365 transitions, 1088 flow [2022-11-16 12:14:26,966 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2022-11-16 12:14:26,966 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 30 states. [2022-11-16 12:14:26,984 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 9329 transitions. [2022-11-16 12:14:26,989 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8637962962962963 [2022-11-16 12:14:26,989 INFO L72 ComplementDD]: Start complementDD. Operand 30 states and 9329 transitions. [2022-11-16 12:14:26,989 INFO L73 IsDeterministic]: Start isDeterministic. Operand 30 states and 9329 transitions. [2022-11-16 12:14:26,995 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-16 12:14:26,996 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 30 states and 9329 transitions. [2022-11-16 12:14:27,030 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 31 states, 30 states have (on average 310.96666666666664) internal successors, (9329), 30 states have internal predecessors, (9329), 0 states have call successors, (0), 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-16 12:14:27,052 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 31 states, 31 states have (on average 360.0) internal successors, (11160), 31 states have internal predecessors, (11160), 0 states have call successors, (0), 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-16 12:14:27,057 INFO L81 ComplementDD]: Finished complementDD. Result has 31 states, 31 states have (on average 360.0) internal successors, (11160), 31 states have internal predecessors, (11160), 0 states have call successors, (0), 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-16 12:14:27,057 INFO L175 Difference]: Start difference. First operand has 353 places, 339 transitions, 830 flow. Second operand 30 states and 9329 transitions. [2022-11-16 12:14:27,057 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 382 places, 365 transitions, 1088 flow [2022-11-16 12:14:27,068 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 376 places, 365 transitions, 1058 flow, removed 9 selfloop flow, removed 6 redundant places. [2022-11-16 12:14:27,080 INFO L231 Difference]: Finished difference. Result has 380 places, 349 transitions, 958 flow [2022-11-16 12:14:27,080 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=360, PETRI_DIFFERENCE_MINUEND_FLOW=806, PETRI_DIFFERENCE_MINUEND_PLACES=347, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=339, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=316, PETRI_DIFFERENCE_SUBTRAHEND_STATES=30, PETRI_FLOW=958, PETRI_PLACES=380, PETRI_TRANSITIONS=349} [2022-11-16 12:14:27,084 INFO L288 CegarLoopForPetriNet]: 318 programPoint places, 62 predicate places. [2022-11-16 12:14:27,084 INFO L495 AbstractCegarLoop]: Abstraction has has 380 places, 349 transitions, 958 flow [2022-11-16 12:14:27,087 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 311.4347826086956) internal successors, (7163), 23 states have internal predecessors, (7163), 0 states have call successors, (0), 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-16 12:14:27,087 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 12:14:27,087 INFO L209 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 12:14:27,103 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8ff222d-34a2-4b6f-9495-f26259d95dd1/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-16 12:14:27,294 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8ff222d-34a2-4b6f-9495-f26259d95dd1/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 12:14:27,295 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 19 more)] === [2022-11-16 12:14:27,295 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:14:27,295 INFO L85 PathProgramCache]: Analyzing trace with hash -365543125, now seen corresponding path program 4 times [2022-11-16 12:14:27,295 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:14:27,295 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1873730055] [2022-11-16 12:14:27,296 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:14:27,296 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:14:27,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-11-16 12:14:27,356 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-11-16 12:14:27,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-11-16 12:14:27,443 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-11-16 12:14:27,444 INFO L359 BasicCegarLoop]: Counterexample is feasible [2022-11-16 12:14:27,445 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (21 of 22 remaining) [2022-11-16 12:14:27,447 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE (20 of 22 remaining) [2022-11-16 12:14:27,448 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE (19 of 22 remaining) [2022-11-16 12:14:27,448 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (18 of 22 remaining) [2022-11-16 12:14:27,448 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7ASSERT_VIOLATIONDATA_RACE (17 of 22 remaining) [2022-11-16 12:14:27,449 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE (16 of 22 remaining) [2022-11-16 12:14:27,449 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (15 of 22 remaining) [2022-11-16 12:14:27,449 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (14 of 22 remaining) [2022-11-16 12:14:27,449 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE (13 of 22 remaining) [2022-11-16 12:14:27,450 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8ASSERT_VIOLATIONDATA_RACE (12 of 22 remaining) [2022-11-16 12:14:27,450 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (11 of 22 remaining) [2022-11-16 12:14:27,450 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (10 of 22 remaining) [2022-11-16 12:14:27,450 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4ASSERT_VIOLATIONDATA_RACE (9 of 22 remaining) [2022-11-16 12:14:27,451 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONDATA_RACE (8 of 22 remaining) [2022-11-16 12:14:27,451 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONDATA_RACE (7 of 22 remaining) [2022-11-16 12:14:27,451 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONDATA_RACE (6 of 22 remaining) [2022-11-16 12:14:27,451 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONDATA_RACE (5 of 22 remaining) [2022-11-16 12:14:27,457 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4ASSERT_VIOLATIONDATA_RACE (4 of 22 remaining) [2022-11-16 12:14:27,457 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONDATA_RACE (3 of 22 remaining) [2022-11-16 12:14:27,458 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONDATA_RACE (2 of 22 remaining) [2022-11-16 12:14:27,458 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONDATA_RACE (1 of 22 remaining) [2022-11-16 12:14:27,458 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONDATA_RACE (0 of 22 remaining) [2022-11-16 12:14:27,459 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-16 12:14:27,459 INFO L444 BasicCegarLoop]: Path program histogram: [4, 1, 1] [2022-11-16 12:14:27,462 WARN L233 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2022-11-16 12:14:27,462 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2022-11-16 12:14:27,551 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2022-11-16 12:14:27,555 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 411 places, 466 transitions, 950 flow [2022-11-16 12:14:27,775 INFO L130 PetriNetUnfolder]: 118/919 cut-off events. [2022-11-16 12:14:27,776 INFO L131 PetriNetUnfolder]: For 6/6 co-relation queries the response was YES. [2022-11-16 12:14:27,794 INFO L83 FinitePrefix]: Finished finitePrefix Result has 933 conditions, 919 events. 118/919 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 30. Compared 5783 event pairs, 0 based on Foata normal form. 0/753 useless extension candidates. Maximal degree in co-relation 573. Up to 12 conditions per place. [2022-11-16 12:14:27,794 INFO L82 GeneralOperation]: Start removeDead. Operand has 411 places, 466 transitions, 950 flow [2022-11-16 12:14:27,809 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 411 places, 466 transitions, 950 flow [2022-11-16 12:14:27,811 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-16 12:14:27,820 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;@494734b6, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-16 12:14:27,821 INFO L358 AbstractCegarLoop]: Starting to check reachability of 27 error locations. [2022-11-16 12:14:27,838 INFO L130 PetriNetUnfolder]: 19/160 cut-off events. [2022-11-16 12:14:27,839 INFO L131 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2022-11-16 12:14:27,839 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 12:14:27,839 INFO L209 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] [2022-11-16 12:14:27,839 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 24 more)] === [2022-11-16 12:14:27,840 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:14:27,840 INFO L85 PathProgramCache]: Analyzing trace with hash -30723545, now seen corresponding path program 1 times [2022-11-16 12:14:27,840 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:14:27,843 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2113802926] [2022-11-16 12:14:27,843 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:14:27,844 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:14:27,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:14:27,870 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-16 12:14:27,875 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:14:27,875 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2113802926] [2022-11-16 12:14:27,875 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2113802926] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 12:14:27,876 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 12:14:27,876 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-16 12:14:27,876 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [489875212] [2022-11-16 12:14:27,876 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 12:14:27,877 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-11-16 12:14:27,877 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:14:27,878 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-11-16 12:14:27,878 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-11-16 12:14:27,880 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 408 out of 466 [2022-11-16 12:14:27,881 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 411 places, 466 transitions, 950 flow. Second operand has 2 states, 2 states have (on average 410.0) internal successors, (820), 2 states have internal predecessors, (820), 0 states have call successors, (0), 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-16 12:14:27,881 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 12:14:27,881 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 408 of 466 [2022-11-16 12:14:27,881 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-16 12:14:28,108 INFO L130 PetriNetUnfolder]: 17/810 cut-off events. [2022-11-16 12:14:28,109 INFO L131 PetriNetUnfolder]: For 17/17 co-relation queries the response was YES. [2022-11-16 12:14:28,124 INFO L83 FinitePrefix]: Finished finitePrefix Result has 831 conditions, 810 events. 17/810 cut-off events. For 17/17 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 4765 event pairs, 0 based on Foata normal form. 124/861 useless extension candidates. Maximal degree in co-relation 507. Up to 7 conditions per place. [2022-11-16 12:14:28,130 INFO L137 encePairwiseOnDemand]: 416/466 looper letters, 4 selfloop transitions, 0 changer transitions 0/412 dead transitions. [2022-11-16 12:14:28,130 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 408 places, 412 transitions, 850 flow [2022-11-16 12:14:28,131 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-11-16 12:14:28,131 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2022-11-16 12:14:28,180 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 870 transitions. [2022-11-16 12:14:28,181 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.9334763948497854 [2022-11-16 12:14:28,181 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 870 transitions. [2022-11-16 12:14:28,181 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 870 transitions. [2022-11-16 12:14:28,182 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-16 12:14:28,182 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 870 transitions. [2022-11-16 12:14:28,184 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 435.0) internal successors, (870), 2 states have internal predecessors, (870), 0 states have call successors, (0), 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-16 12:14:28,186 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 466.0) internal successors, (1398), 3 states have internal predecessors, (1398), 0 states have call successors, (0), 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-16 12:14:28,186 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 466.0) internal successors, (1398), 3 states have internal predecessors, (1398), 0 states have call successors, (0), 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-16 12:14:28,187 INFO L175 Difference]: Start difference. First operand has 411 places, 466 transitions, 950 flow. Second operand 2 states and 870 transitions. [2022-11-16 12:14:28,187 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 408 places, 412 transitions, 850 flow [2022-11-16 12:14:28,190 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 408 places, 412 transitions, 850 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-11-16 12:14:28,196 INFO L231 Difference]: Finished difference. Result has 408 places, 412 transitions, 842 flow [2022-11-16 12:14:28,197 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=466, PETRI_DIFFERENCE_MINUEND_FLOW=842, PETRI_DIFFERENCE_MINUEND_PLACES=407, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=412, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=412, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=842, PETRI_PLACES=408, PETRI_TRANSITIONS=412} [2022-11-16 12:14:28,198 INFO L288 CegarLoopForPetriNet]: 411 programPoint places, -3 predicate places. [2022-11-16 12:14:28,198 INFO L495 AbstractCegarLoop]: Abstraction has has 408 places, 412 transitions, 842 flow [2022-11-16 12:14:28,198 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 410.0) internal successors, (820), 2 states have internal predecessors, (820), 0 states have call successors, (0), 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-16 12:14:28,198 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 12:14:28,199 INFO L209 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] [2022-11-16 12:14:28,199 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-16 12:14:28,199 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 24 more)] === [2022-11-16 12:14:28,200 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:14:28,200 INFO L85 PathProgramCache]: Analyzing trace with hash -72038160, now seen corresponding path program 1 times [2022-11-16 12:14:28,200 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:14:28,200 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1679796310] [2022-11-16 12:14:28,200 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:14:28,201 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:14:28,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:14:28,244 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-16 12:14:28,244 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:14:28,244 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1679796310] [2022-11-16 12:14:28,245 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1679796310] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 12:14:28,245 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 12:14:28,245 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-16 12:14:28,245 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1656560004] [2022-11-16 12:14:28,245 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 12:14:28,246 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 12:14:28,246 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:14:28,246 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 12:14:28,247 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 12:14:28,249 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 401 out of 466 [2022-11-16 12:14:28,250 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 408 places, 412 transitions, 842 flow. Second operand has 3 states, 3 states have (on average 402.0) internal successors, (1206), 3 states have internal predecessors, (1206), 0 states have call successors, (0), 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-16 12:14:28,251 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 12:14:28,251 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 401 of 466 [2022-11-16 12:14:28,251 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-16 12:14:28,496 INFO L130 PetriNetUnfolder]: 17/814 cut-off events. [2022-11-16 12:14:28,497 INFO L131 PetriNetUnfolder]: For 17/17 co-relation queries the response was YES. [2022-11-16 12:14:28,511 INFO L83 FinitePrefix]: Finished finitePrefix Result has 847 conditions, 814 events. 17/814 cut-off events. For 17/17 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 4785 event pairs, 0 based on Foata normal form. 0/741 useless extension candidates. Maximal degree in co-relation 842. Up to 14 conditions per place. [2022-11-16 12:14:28,516 INFO L137 encePairwiseOnDemand]: 463/466 looper letters, 13 selfloop transitions, 2 changer transitions 0/416 dead transitions. [2022-11-16 12:14:28,516 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 410 places, 416 transitions, 880 flow [2022-11-16 12:14:28,517 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 12:14:28,517 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-11-16 12:14:28,519 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1219 transitions. [2022-11-16 12:14:28,520 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8719599427753935 [2022-11-16 12:14:28,520 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1219 transitions. [2022-11-16 12:14:28,520 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1219 transitions. [2022-11-16 12:14:28,521 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-16 12:14:28,521 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1219 transitions. [2022-11-16 12:14:28,524 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 406.3333333333333) internal successors, (1219), 3 states have internal predecessors, (1219), 0 states have call successors, (0), 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-16 12:14:28,527 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 466.0) internal successors, (1864), 4 states have internal predecessors, (1864), 0 states have call successors, (0), 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-16 12:14:28,528 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 466.0) internal successors, (1864), 4 states have internal predecessors, (1864), 0 states have call successors, (0), 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-16 12:14:28,528 INFO L175 Difference]: Start difference. First operand has 408 places, 412 transitions, 842 flow. Second operand 3 states and 1219 transitions. [2022-11-16 12:14:28,528 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 410 places, 416 transitions, 880 flow [2022-11-16 12:14:28,532 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 410 places, 416 transitions, 880 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-11-16 12:14:28,538 INFO L231 Difference]: Finished difference. Result has 411 places, 413 transitions, 854 flow [2022-11-16 12:14:28,539 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=466, PETRI_DIFFERENCE_MINUEND_FLOW=842, PETRI_DIFFERENCE_MINUEND_PLACES=408, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=412, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=410, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=854, PETRI_PLACES=411, PETRI_TRANSITIONS=413} [2022-11-16 12:14:28,541 INFO L288 CegarLoopForPetriNet]: 411 programPoint places, 0 predicate places. [2022-11-16 12:14:28,541 INFO L495 AbstractCegarLoop]: Abstraction has has 411 places, 413 transitions, 854 flow [2022-11-16 12:14:28,542 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 402.0) internal successors, (1206), 3 states have internal predecessors, (1206), 0 states have call successors, (0), 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-16 12:14:28,542 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 12:14:28,542 INFO L209 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] [2022-11-16 12:14:28,542 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-16 12:14:28,544 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 24 more)] === [2022-11-16 12:14:28,552 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:14:28,552 INFO L85 PathProgramCache]: Analyzing trace with hash -165414974, now seen corresponding path program 1 times [2022-11-16 12:14:28,552 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:14:28,552 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [707104383] [2022-11-16 12:14:28,553 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:14:28,553 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:14:28,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:14:28,683 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-16 12:14:28,683 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:14:28,683 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [707104383] [2022-11-16 12:14:28,683 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [707104383] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 12:14:28,684 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [336280320] [2022-11-16 12:14:28,684 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:14:28,684 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 12:14:28,684 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8ff222d-34a2-4b6f-9495-f26259d95dd1/bin/uautomizer-tPACEb0tL8/z3 [2022-11-16 12:14:28,685 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8ff222d-34a2-4b6f-9495-f26259d95dd1/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 12:14:28,715 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8ff222d-34a2-4b6f-9495-f26259d95dd1/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-16 12:14:28,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:14:28,823 INFO L263 TraceCheckSpWp]: Trace formula consists of 128 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-16 12:14:28,825 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 12:14:28,836 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-16 12:14:28,836 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-16 12:14:28,837 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [336280320] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 12:14:28,837 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-16 12:14:28,837 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2022-11-16 12:14:28,837 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [537064940] [2022-11-16 12:14:28,838 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 12:14:28,838 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 12:14:28,838 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:14:28,839 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 12:14:28,839 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-16 12:14:28,841 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 401 out of 466 [2022-11-16 12:14:28,843 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 411 places, 413 transitions, 854 flow. Second operand has 3 states, 3 states have (on average 402.0) internal successors, (1206), 3 states have internal predecessors, (1206), 0 states have call successors, (0), 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-16 12:14:28,843 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 12:14:28,843 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 401 of 466 [2022-11-16 12:14:28,843 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-16 12:14:29,053 INFO L130 PetriNetUnfolder]: 13/649 cut-off events. [2022-11-16 12:14:29,054 INFO L131 PetriNetUnfolder]: For 15/15 co-relation queries the response was YES. [2022-11-16 12:14:29,069 INFO L83 FinitePrefix]: Finished finitePrefix Result has 692 conditions, 649 events. 13/649 cut-off events. For 15/15 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 3405 event pairs, 0 based on Foata normal form. 0/593 useless extension candidates. Maximal degree in co-relation 685. Up to 16 conditions per place. [2022-11-16 12:14:29,074 INFO L137 encePairwiseOnDemand]: 463/466 looper letters, 13 selfloop transitions, 2 changer transitions 0/417 dead transitions. [2022-11-16 12:14:29,075 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 413 places, 417 transitions, 892 flow [2022-11-16 12:14:29,075 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 12:14:29,075 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-11-16 12:14:29,078 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1219 transitions. [2022-11-16 12:14:29,079 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8719599427753935 [2022-11-16 12:14:29,079 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1219 transitions. [2022-11-16 12:14:29,079 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1219 transitions. [2022-11-16 12:14:29,080 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-16 12:14:29,081 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1219 transitions. [2022-11-16 12:14:29,083 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 406.3333333333333) internal successors, (1219), 3 states have internal predecessors, (1219), 0 states have call successors, (0), 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-16 12:14:29,087 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 466.0) internal successors, (1864), 4 states have internal predecessors, (1864), 0 states have call successors, (0), 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-16 12:14:29,087 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 466.0) internal successors, (1864), 4 states have internal predecessors, (1864), 0 states have call successors, (0), 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-16 12:14:29,088 INFO L175 Difference]: Start difference. First operand has 411 places, 413 transitions, 854 flow. Second operand 3 states and 1219 transitions. [2022-11-16 12:14:29,088 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 413 places, 417 transitions, 892 flow [2022-11-16 12:14:29,091 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 412 places, 417 transitions, 890 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-11-16 12:14:29,097 INFO L231 Difference]: Finished difference. Result has 413 places, 414 transitions, 864 flow [2022-11-16 12:14:29,098 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=466, PETRI_DIFFERENCE_MINUEND_FLOW=852, PETRI_DIFFERENCE_MINUEND_PLACES=410, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=413, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=411, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=864, PETRI_PLACES=413, PETRI_TRANSITIONS=414} [2022-11-16 12:14:29,099 INFO L288 CegarLoopForPetriNet]: 411 programPoint places, 2 predicate places. [2022-11-16 12:14:29,099 INFO L495 AbstractCegarLoop]: Abstraction has has 413 places, 414 transitions, 864 flow [2022-11-16 12:14:29,100 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 402.0) internal successors, (1206), 3 states have internal predecessors, (1206), 0 states have call successors, (0), 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-16 12:14:29,100 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 12:14:29,101 INFO L209 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 12:14:29,113 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8ff222d-34a2-4b6f-9495-f26259d95dd1/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-16 12:14:29,307 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8ff222d-34a2-4b6f-9495-f26259d95dd1/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 12:14:29,307 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 24 more)] === [2022-11-16 12:14:29,308 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:14:29,308 INFO L85 PathProgramCache]: Analyzing trace with hash -1263130858, now seen corresponding path program 1 times [2022-11-16 12:14:29,308 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:14:29,308 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1209692828] [2022-11-16 12:14:29,308 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:14:29,308 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:14:29,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:14:29,381 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-11-16 12:14:29,381 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:14:29,381 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1209692828] [2022-11-16 12:14:29,381 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1209692828] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 12:14:29,382 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [596337569] [2022-11-16 12:14:29,382 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:14:29,382 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 12:14:29,382 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8ff222d-34a2-4b6f-9495-f26259d95dd1/bin/uautomizer-tPACEb0tL8/z3 [2022-11-16 12:14:29,383 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8ff222d-34a2-4b6f-9495-f26259d95dd1/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 12:14:29,403 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8ff222d-34a2-4b6f-9495-f26259d95dd1/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-16 12:14:29,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:14:29,521 INFO L263 TraceCheckSpWp]: Trace formula consists of 136 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-16 12:14:29,523 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 12:14:29,549 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-11-16 12:14:29,549 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-16 12:14:29,584 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-11-16 12:14:29,584 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [596337569] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-16 12:14:29,584 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-16 12:14:29,584 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2022-11-16 12:14:29,585 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2088318242] [2022-11-16 12:14:29,585 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-16 12:14:29,585 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-11-16 12:14:29,585 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:14:29,586 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-11-16 12:14:29,586 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2022-11-16 12:14:29,591 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 400 out of 466 [2022-11-16 12:14:29,595 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 413 places, 414 transitions, 864 flow. Second operand has 10 states, 10 states have (on average 402.2) internal successors, (4022), 10 states have internal predecessors, (4022), 0 states have call successors, (0), 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-16 12:14:29,595 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 12:14:29,595 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 400 of 466 [2022-11-16 12:14:29,595 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-16 12:14:29,932 INFO L130 PetriNetUnfolder]: 13/656 cut-off events. [2022-11-16 12:14:29,932 INFO L131 PetriNetUnfolder]: For 18/18 co-relation queries the response was YES. [2022-11-16 12:14:29,949 INFO L83 FinitePrefix]: Finished finitePrefix Result has 711 conditions, 656 events. 13/656 cut-off events. For 18/18 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 3422 event pairs, 0 based on Foata normal form. 2/604 useless extension candidates. Maximal degree in co-relation 703. Up to 11 conditions per place. [2022-11-16 12:14:29,954 INFO L137 encePairwiseOnDemand]: 460/466 looper letters, 14 selfloop transitions, 9 changer transitions 0/424 dead transitions. [2022-11-16 12:14:29,954 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 421 places, 424 transitions, 932 flow [2022-11-16 12:14:29,954 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-16 12:14:29,955 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-11-16 12:14:29,961 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 3625 transitions. [2022-11-16 12:14:29,963 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8643299952312827 [2022-11-16 12:14:29,963 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 3625 transitions. [2022-11-16 12:14:29,963 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 3625 transitions. [2022-11-16 12:14:29,966 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-16 12:14:29,966 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 3625 transitions. [2022-11-16 12:14:29,974 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 402.77777777777777) internal successors, (3625), 9 states have internal predecessors, (3625), 0 states have call successors, (0), 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-16 12:14:29,982 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 466.0) internal successors, (4660), 10 states have internal predecessors, (4660), 0 states have call successors, (0), 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-16 12:14:29,984 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 466.0) internal successors, (4660), 10 states have internal predecessors, (4660), 0 states have call successors, (0), 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-16 12:14:29,984 INFO L175 Difference]: Start difference. First operand has 413 places, 414 transitions, 864 flow. Second operand 9 states and 3625 transitions. [2022-11-16 12:14:29,984 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 421 places, 424 transitions, 932 flow [2022-11-16 12:14:29,988 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 420 places, 424 transitions, 930 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-11-16 12:14:29,994 INFO L231 Difference]: Finished difference. Result has 423 places, 420 transitions, 912 flow [2022-11-16 12:14:29,995 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=466, PETRI_DIFFERENCE_MINUEND_FLOW=862, PETRI_DIFFERENCE_MINUEND_PLACES=412, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=414, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=408, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=912, PETRI_PLACES=423, PETRI_TRANSITIONS=420} [2022-11-16 12:14:29,995 INFO L288 CegarLoopForPetriNet]: 411 programPoint places, 12 predicate places. [2022-11-16 12:14:29,996 INFO L495 AbstractCegarLoop]: Abstraction has has 423 places, 420 transitions, 912 flow [2022-11-16 12:14:29,997 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 402.2) internal successors, (4022), 10 states have internal predecessors, (4022), 0 states have call successors, (0), 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-16 12:14:29,997 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 12:14:29,998 INFO L209 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 12:14:30,004 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8ff222d-34a2-4b6f-9495-f26259d95dd1/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-11-16 12:14:30,204 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8ff222d-34a2-4b6f-9495-f26259d95dd1/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 12:14:30,205 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 24 more)] === [2022-11-16 12:14:30,205 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:14:30,205 INFO L85 PathProgramCache]: Analyzing trace with hash 879880790, now seen corresponding path program 2 times [2022-11-16 12:14:30,206 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:14:30,206 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [706564827] [2022-11-16 12:14:30,206 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:14:30,206 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:14:30,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:14:30,356 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-11-16 12:14:30,356 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:14:30,356 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [706564827] [2022-11-16 12:14:30,357 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [706564827] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 12:14:30,357 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1401903223] [2022-11-16 12:14:30,357 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-11-16 12:14:30,357 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 12:14:30,357 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8ff222d-34a2-4b6f-9495-f26259d95dd1/bin/uautomizer-tPACEb0tL8/z3 [2022-11-16 12:14:30,359 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8ff222d-34a2-4b6f-9495-f26259d95dd1/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 12:14:30,368 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8ff222d-34a2-4b6f-9495-f26259d95dd1/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-11-16 12:14:30,496 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-11-16 12:14:30,497 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-16 12:14:30,498 INFO L263 TraceCheckSpWp]: Trace formula consists of 156 conjuncts, 8 conjunts are in the unsatisfiable core [2022-11-16 12:14:30,500 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 12:14:30,548 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-11-16 12:14:30,549 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-16 12:14:30,672 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-11-16 12:14:30,672 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1401903223] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-16 12:14:30,672 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-16 12:14:30,672 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 18 [2022-11-16 12:14:30,673 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1967352990] [2022-11-16 12:14:30,673 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-16 12:14:30,673 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2022-11-16 12:14:30,674 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:14:30,674 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2022-11-16 12:14:30,674 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2022-11-16 12:14:30,681 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 400 out of 466 [2022-11-16 12:14:30,688 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 423 places, 420 transitions, 912 flow. Second operand has 18 states, 18 states have (on average 402.3333333333333) internal successors, (7242), 18 states have internal predecessors, (7242), 0 states have call successors, (0), 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-16 12:14:30,688 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 12:14:30,689 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 400 of 466 [2022-11-16 12:14:30,689 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-16 12:14:31,156 INFO L130 PetriNetUnfolder]: 13/676 cut-off events. [2022-11-16 12:14:31,156 INFO L131 PetriNetUnfolder]: For 38/38 co-relation queries the response was YES. [2022-11-16 12:14:31,170 INFO L83 FinitePrefix]: Finished finitePrefix Result has 800 conditions, 676 events. 13/676 cut-off events. For 38/38 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 3421 event pairs, 0 based on Foata normal form. 4/626 useless extension candidates. Maximal degree in co-relation 790. Up to 11 conditions per place. [2022-11-16 12:14:31,181 INFO L137 encePairwiseOnDemand]: 460/466 looper letters, 22 selfloop transitions, 21 changer transitions 0/444 dead transitions. [2022-11-16 12:14:31,182 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 443 places, 444 transitions, 1106 flow [2022-11-16 12:14:31,182 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2022-11-16 12:14:31,183 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2022-11-16 12:14:31,198 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 8447 transitions. [2022-11-16 12:14:31,203 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8631718781933374 [2022-11-16 12:14:31,203 INFO L72 ComplementDD]: Start complementDD. Operand 21 states and 8447 transitions. [2022-11-16 12:14:31,203 INFO L73 IsDeterministic]: Start isDeterministic. Operand 21 states and 8447 transitions. [2022-11-16 12:14:31,209 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-16 12:14:31,210 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 21 states and 8447 transitions. [2022-11-16 12:14:31,230 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 22 states, 21 states have (on average 402.23809523809524) internal successors, (8447), 21 states have internal predecessors, (8447), 0 states have call successors, (0), 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-16 12:14:31,250 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 22 states, 22 states have (on average 466.0) internal successors, (10252), 22 states have internal predecessors, (10252), 0 states have call successors, (0), 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-16 12:14:31,255 INFO L81 ComplementDD]: Finished complementDD. Result has 22 states, 22 states have (on average 466.0) internal successors, (10252), 22 states have internal predecessors, (10252), 0 states have call successors, (0), 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-16 12:14:31,255 INFO L175 Difference]: Start difference. First operand has 423 places, 420 transitions, 912 flow. Second operand 21 states and 8447 transitions. [2022-11-16 12:14:31,255 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 443 places, 444 transitions, 1106 flow [2022-11-16 12:14:31,259 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 442 places, 444 transitions, 1092 flow, removed 6 selfloop flow, removed 1 redundant places. [2022-11-16 12:14:31,266 INFO L231 Difference]: Finished difference. Result has 447 places, 433 transitions, 1036 flow [2022-11-16 12:14:31,268 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=466, PETRI_DIFFERENCE_MINUEND_FLOW=906, PETRI_DIFFERENCE_MINUEND_PLACES=422, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=420, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=409, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=1036, PETRI_PLACES=447, PETRI_TRANSITIONS=433} [2022-11-16 12:14:31,269 INFO L288 CegarLoopForPetriNet]: 411 programPoint places, 36 predicate places. [2022-11-16 12:14:31,269 INFO L495 AbstractCegarLoop]: Abstraction has has 447 places, 433 transitions, 1036 flow [2022-11-16 12:14:31,271 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 402.3333333333333) internal successors, (7242), 18 states have internal predecessors, (7242), 0 states have call successors, (0), 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-16 12:14:31,272 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 12:14:31,272 INFO L209 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 7, 7, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 12:14:31,284 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8ff222d-34a2-4b6f-9495-f26259d95dd1/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-11-16 12:14:31,478 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8ff222d-34a2-4b6f-9495-f26259d95dd1/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2022-11-16 12:14:31,479 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 24 more)] === [2022-11-16 12:14:31,480 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:14:31,480 INFO L85 PathProgramCache]: Analyzing trace with hash -247709482, now seen corresponding path program 3 times [2022-11-16 12:14:31,480 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:14:31,480 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1819234770] [2022-11-16 12:14:31,480 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:14:31,481 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:14:31,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:14:31,871 INFO L134 CoverageAnalysis]: Checked inductivity of 132 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-11-16 12:14:31,871 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:14:31,871 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1819234770] [2022-11-16 12:14:31,872 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1819234770] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 12:14:31,872 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1355884830] [2022-11-16 12:14:31,872 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-11-16 12:14:31,872 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 12:14:31,872 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8ff222d-34a2-4b6f-9495-f26259d95dd1/bin/uautomizer-tPACEb0tL8/z3 [2022-11-16 12:14:31,874 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8ff222d-34a2-4b6f-9495-f26259d95dd1/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 12:14:31,902 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8ff222d-34a2-4b6f-9495-f26259d95dd1/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-11-16 12:14:32,118 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 8 check-sat command(s) [2022-11-16 12:14:32,119 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-16 12:14:32,121 INFO L263 TraceCheckSpWp]: Trace formula consists of 196 conjuncts, 16 conjunts are in the unsatisfiable core [2022-11-16 12:14:32,123 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 12:14:32,249 INFO L134 CoverageAnalysis]: Checked inductivity of 132 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-11-16 12:14:32,250 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-16 12:14:32,514 INFO L134 CoverageAnalysis]: Checked inductivity of 132 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-11-16 12:14:32,514 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1355884830] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-16 12:14:32,514 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-16 12:14:32,514 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17, 17] total 23 [2022-11-16 12:14:32,514 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1575535141] [2022-11-16 12:14:32,515 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-16 12:14:32,515 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2022-11-16 12:14:32,515 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:14:32,516 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2022-11-16 12:14:32,516 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=143, Invalid=363, Unknown=0, NotChecked=0, Total=506 [2022-11-16 12:14:32,525 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 400 out of 466 [2022-11-16 12:14:32,534 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 447 places, 433 transitions, 1036 flow. Second operand has 23 states, 23 states have (on average 402.4782608695652) internal successors, (9257), 23 states have internal predecessors, (9257), 0 states have call successors, (0), 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-16 12:14:32,534 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 12:14:32,539 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 400 of 466 [2022-11-16 12:14:32,539 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-16 12:14:33,179 INFO L130 PetriNetUnfolder]: 13/691 cut-off events. [2022-11-16 12:14:33,180 INFO L131 PetriNetUnfolder]: For 126/126 co-relation queries the response was YES. [2022-11-16 12:14:33,200 INFO L83 FinitePrefix]: Finished finitePrefix Result has 901 conditions, 691 events. 13/691 cut-off events. For 126/126 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 3435 event pairs, 0 based on Foata normal form. 3/640 useless extension candidates. Maximal degree in co-relation 886. Up to 17 conditions per place. [2022-11-16 12:14:33,209 INFO L137 encePairwiseOnDemand]: 460/466 looper letters, 28 selfloop transitions, 30 changer transitions 0/459 dead transitions. [2022-11-16 12:14:33,209 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 476 places, 459 transitions, 1298 flow [2022-11-16 12:14:33,210 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2022-11-16 12:14:33,210 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 30 states. [2022-11-16 12:14:33,223 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 12061 transitions. [2022-11-16 12:14:33,230 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8627324749642347 [2022-11-16 12:14:33,230 INFO L72 ComplementDD]: Start complementDD. Operand 30 states and 12061 transitions. [2022-11-16 12:14:33,230 INFO L73 IsDeterministic]: Start isDeterministic. Operand 30 states and 12061 transitions. [2022-11-16 12:14:33,236 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-16 12:14:33,236 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 30 states and 12061 transitions. [2022-11-16 12:14:33,261 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 31 states, 30 states have (on average 402.03333333333336) internal successors, (12061), 30 states have internal predecessors, (12061), 0 states have call successors, (0), 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-16 12:14:33,347 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 31 states, 31 states have (on average 466.0) internal successors, (14446), 31 states have internal predecessors, (14446), 0 states have call successors, (0), 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-16 12:14:33,351 INFO L81 ComplementDD]: Finished complementDD. Result has 31 states, 31 states have (on average 466.0) internal successors, (14446), 31 states have internal predecessors, (14446), 0 states have call successors, (0), 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-16 12:14:33,352 INFO L175 Difference]: Start difference. First operand has 447 places, 433 transitions, 1036 flow. Second operand 30 states and 12061 transitions. [2022-11-16 12:14:33,352 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 476 places, 459 transitions, 1298 flow [2022-11-16 12:14:33,356 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 470 places, 459 transitions, 1268 flow, removed 9 selfloop flow, removed 6 redundant places. [2022-11-16 12:14:33,363 INFO L231 Difference]: Finished difference. Result has 474 places, 443 transitions, 1164 flow [2022-11-16 12:14:33,364 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=466, PETRI_DIFFERENCE_MINUEND_FLOW=1012, PETRI_DIFFERENCE_MINUEND_PLACES=441, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=433, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=410, PETRI_DIFFERENCE_SUBTRAHEND_STATES=30, PETRI_FLOW=1164, PETRI_PLACES=474, PETRI_TRANSITIONS=443} [2022-11-16 12:14:33,365 INFO L288 CegarLoopForPetriNet]: 411 programPoint places, 63 predicate places. [2022-11-16 12:14:33,365 INFO L495 AbstractCegarLoop]: Abstraction has has 474 places, 443 transitions, 1164 flow [2022-11-16 12:14:33,368 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 402.4782608695652) internal successors, (9257), 23 states have internal predecessors, (9257), 0 states have call successors, (0), 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-16 12:14:33,368 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 12:14:33,368 INFO L209 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 12:14:33,375 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8ff222d-34a2-4b6f-9495-f26259d95dd1/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-11-16 12:14:33,575 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8ff222d-34a2-4b6f-9495-f26259d95dd1/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2022-11-16 12:14:33,575 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 24 more)] === [2022-11-16 12:14:33,575 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:14:33,576 INFO L85 PathProgramCache]: Analyzing trace with hash -2111737496, now seen corresponding path program 4 times [2022-11-16 12:14:33,576 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:14:33,576 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [489380489] [2022-11-16 12:14:33,576 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:14:33,576 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:14:33,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-11-16 12:14:33,605 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-11-16 12:14:33,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-11-16 12:14:33,636 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-11-16 12:14:33,636 INFO L359 BasicCegarLoop]: Counterexample is feasible [2022-11-16 12:14:33,637 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (26 of 27 remaining) [2022-11-16 12:14:33,637 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE (25 of 27 remaining) [2022-11-16 12:14:33,637 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE (24 of 27 remaining) [2022-11-16 12:14:33,638 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (23 of 27 remaining) [2022-11-16 12:14:33,638 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7ASSERT_VIOLATIONDATA_RACE (22 of 27 remaining) [2022-11-16 12:14:33,638 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE (21 of 27 remaining) [2022-11-16 12:14:33,638 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (20 of 27 remaining) [2022-11-16 12:14:33,638 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (19 of 27 remaining) [2022-11-16 12:14:33,639 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE (18 of 27 remaining) [2022-11-16 12:14:33,639 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8ASSERT_VIOLATIONDATA_RACE (17 of 27 remaining) [2022-11-16 12:14:33,639 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (16 of 27 remaining) [2022-11-16 12:14:33,639 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (15 of 27 remaining) [2022-11-16 12:14:33,640 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4ASSERT_VIOLATIONDATA_RACE (14 of 27 remaining) [2022-11-16 12:14:33,640 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONDATA_RACE (13 of 27 remaining) [2022-11-16 12:14:33,640 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONDATA_RACE (12 of 27 remaining) [2022-11-16 12:14:33,640 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONDATA_RACE (11 of 27 remaining) [2022-11-16 12:14:33,640 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONDATA_RACE (10 of 27 remaining) [2022-11-16 12:14:33,641 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4ASSERT_VIOLATIONDATA_RACE (9 of 27 remaining) [2022-11-16 12:14:33,641 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONDATA_RACE (8 of 27 remaining) [2022-11-16 12:14:33,641 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONDATA_RACE (7 of 27 remaining) [2022-11-16 12:14:33,641 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONDATA_RACE (6 of 27 remaining) [2022-11-16 12:14:33,641 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONDATA_RACE (5 of 27 remaining) [2022-11-16 12:14:33,642 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4ASSERT_VIOLATIONDATA_RACE (4 of 27 remaining) [2022-11-16 12:14:33,642 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONDATA_RACE (3 of 27 remaining) [2022-11-16 12:14:33,642 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONDATA_RACE (2 of 27 remaining) [2022-11-16 12:14:33,642 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONDATA_RACE (1 of 27 remaining) [2022-11-16 12:14:33,643 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONDATA_RACE (0 of 27 remaining) [2022-11-16 12:14:33,643 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-11-16 12:14:33,643 INFO L444 BasicCegarLoop]: Path program histogram: [4, 1, 1, 1] [2022-11-16 12:14:33,644 WARN L233 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2022-11-16 12:14:33,644 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2022-11-16 12:14:33,708 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2022-11-16 12:14:33,713 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 504 places, 572 transitions, 1174 flow [2022-11-16 12:14:34,114 INFO L130 PetriNetUnfolder]: 168/1312 cut-off events. [2022-11-16 12:14:34,115 INFO L131 PetriNetUnfolder]: For 19/19 co-relation queries the response was YES. [2022-11-16 12:14:34,138 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1340 conditions, 1312 events. 168/1312 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 33. Compared 8756 event pairs, 1 based on Foata normal form. 0/1077 useless extension candidates. Maximal degree in co-relation 927. Up to 16 conditions per place. [2022-11-16 12:14:34,138 INFO L82 GeneralOperation]: Start removeDead. Operand has 504 places, 572 transitions, 1174 flow [2022-11-16 12:14:34,158 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 504 places, 572 transitions, 1174 flow [2022-11-16 12:14:34,160 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-16 12:14:34,160 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;@494734b6, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-16 12:14:34,161 INFO L358 AbstractCegarLoop]: Starting to check reachability of 32 error locations. [2022-11-16 12:14:34,178 INFO L130 PetriNetUnfolder]: 19/160 cut-off events. [2022-11-16 12:14:34,178 INFO L131 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2022-11-16 12:14:34,178 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 12:14:34,179 INFO L209 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] [2022-11-16 12:14:34,179 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 29 more)] === [2022-11-16 12:14:34,179 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:14:34,180 INFO L85 PathProgramCache]: Analyzing trace with hash 1435717543, now seen corresponding path program 1 times [2022-11-16 12:14:34,180 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:14:34,180 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1641213073] [2022-11-16 12:14:34,180 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:14:34,181 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:14:34,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:14:34,208 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-16 12:14:34,208 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:14:34,208 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1641213073] [2022-11-16 12:14:34,209 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1641213073] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 12:14:34,209 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 12:14:34,209 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-16 12:14:34,209 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1960216504] [2022-11-16 12:14:34,210 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 12:14:34,210 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-11-16 12:14:34,211 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:14:34,211 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-11-16 12:14:34,211 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-11-16 12:14:34,213 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 499 out of 572 [2022-11-16 12:14:34,215 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 504 places, 572 transitions, 1174 flow. Second operand has 2 states, 2 states have (on average 501.0) internal successors, (1002), 2 states have internal predecessors, (1002), 0 states have call successors, (0), 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-16 12:14:34,215 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 12:14:34,215 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 499 of 572 [2022-11-16 12:14:34,215 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-16 12:14:34,646 INFO L130 PetriNetUnfolder]: 27/1160 cut-off events. [2022-11-16 12:14:34,646 INFO L131 PetriNetUnfolder]: For 49/49 co-relation queries the response was YES. [2022-11-16 12:14:34,670 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1204 conditions, 1160 events. 27/1160 cut-off events. For 49/49 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 7571 event pairs, 1 based on Foata normal form. 250/1305 useless extension candidates. Maximal degree in co-relation 824. Up to 16 conditions per place. [2022-11-16 12:14:34,677 INFO L137 encePairwiseOnDemand]: 510/572 looper letters, 6 selfloop transitions, 0 changer transitions 0/505 dead transitions. [2022-11-16 12:14:34,677 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 500 places, 505 transitions, 1052 flow [2022-11-16 12:14:34,678 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-11-16 12:14:34,678 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2022-11-16 12:14:34,679 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 1066 transitions. [2022-11-16 12:14:34,680 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.9318181818181818 [2022-11-16 12:14:34,680 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 1066 transitions. [2022-11-16 12:14:34,681 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 1066 transitions. [2022-11-16 12:14:34,681 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-16 12:14:34,681 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 1066 transitions. [2022-11-16 12:14:34,683 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 533.0) internal successors, (1066), 2 states have internal predecessors, (1066), 0 states have call successors, (0), 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-16 12:14:34,689 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 572.0) internal successors, (1716), 3 states have internal predecessors, (1716), 0 states have call successors, (0), 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-16 12:14:34,689 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 572.0) internal successors, (1716), 3 states have internal predecessors, (1716), 0 states have call successors, (0), 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-16 12:14:34,690 INFO L175 Difference]: Start difference. First operand has 504 places, 572 transitions, 1174 flow. Second operand 2 states and 1066 transitions. [2022-11-16 12:14:34,690 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 500 places, 505 transitions, 1052 flow [2022-11-16 12:14:34,693 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 500 places, 505 transitions, 1052 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-11-16 12:14:34,700 INFO L231 Difference]: Finished difference. Result has 500 places, 505 transitions, 1040 flow [2022-11-16 12:14:34,701 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=572, PETRI_DIFFERENCE_MINUEND_FLOW=1040, PETRI_DIFFERENCE_MINUEND_PLACES=499, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=505, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=505, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=1040, PETRI_PLACES=500, PETRI_TRANSITIONS=505} [2022-11-16 12:14:34,702 INFO L288 CegarLoopForPetriNet]: 504 programPoint places, -4 predicate places. [2022-11-16 12:14:34,702 INFO L495 AbstractCegarLoop]: Abstraction has has 500 places, 505 transitions, 1040 flow [2022-11-16 12:14:34,703 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 501.0) internal successors, (1002), 2 states have internal predecessors, (1002), 0 states have call successors, (0), 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-16 12:14:34,703 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 12:14:34,703 INFO L209 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] [2022-11-16 12:14:34,703 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-11-16 12:14:34,704 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 29 more)] === [2022-11-16 12:14:34,704 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:14:34,704 INFO L85 PathProgramCache]: Analyzing trace with hash -1857004116, now seen corresponding path program 1 times [2022-11-16 12:14:34,704 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:14:34,705 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1961881007] [2022-11-16 12:14:34,705 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:14:34,705 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:14:34,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:14:34,754 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-16 12:14:34,754 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:14:34,754 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1961881007] [2022-11-16 12:14:34,755 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1961881007] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 12:14:34,755 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 12:14:34,755 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-16 12:14:34,755 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [930175249] [2022-11-16 12:14:34,755 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 12:14:34,756 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 12:14:34,756 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:14:34,757 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 12:14:34,757 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 12:14:34,759 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 492 out of 572 [2022-11-16 12:14:34,760 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 500 places, 505 transitions, 1040 flow. Second operand has 3 states, 3 states have (on average 493.0) internal successors, (1479), 3 states have internal predecessors, (1479), 0 states have call successors, (0), 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-16 12:14:34,761 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 12:14:34,761 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 492 of 572 [2022-11-16 12:14:34,761 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-16 12:14:35,148 INFO L130 PetriNetUnfolder]: 27/1164 cut-off events. [2022-11-16 12:14:35,149 INFO L131 PetriNetUnfolder]: For 49/49 co-relation queries the response was YES. [2022-11-16 12:14:35,184 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1220 conditions, 1164 events. 27/1164 cut-off events. For 49/49 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 7580 event pairs, 1 based on Foata normal form. 0/1059 useless extension candidates. Maximal degree in co-relation 1214. Up to 23 conditions per place. [2022-11-16 12:14:35,193 INFO L137 encePairwiseOnDemand]: 569/572 looper letters, 15 selfloop transitions, 2 changer transitions 0/509 dead transitions. [2022-11-16 12:14:35,193 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 502 places, 509 transitions, 1082 flow [2022-11-16 12:14:35,194 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 12:14:35,194 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-11-16 12:14:35,196 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1494 transitions. [2022-11-16 12:14:35,197 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8706293706293706 [2022-11-16 12:14:35,197 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1494 transitions. [2022-11-16 12:14:35,197 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1494 transitions. [2022-11-16 12:14:35,198 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-16 12:14:35,198 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1494 transitions. [2022-11-16 12:14:35,201 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 498.0) internal successors, (1494), 3 states have internal predecessors, (1494), 0 states have call successors, (0), 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-16 12:14:35,204 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 572.0) internal successors, (2288), 4 states have internal predecessors, (2288), 0 states have call successors, (0), 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-16 12:14:35,205 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 572.0) internal successors, (2288), 4 states have internal predecessors, (2288), 0 states have call successors, (0), 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-16 12:14:35,205 INFO L175 Difference]: Start difference. First operand has 500 places, 505 transitions, 1040 flow. Second operand 3 states and 1494 transitions. [2022-11-16 12:14:35,206 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 502 places, 509 transitions, 1082 flow [2022-11-16 12:14:35,209 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 502 places, 509 transitions, 1082 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-11-16 12:14:35,216 INFO L231 Difference]: Finished difference. Result has 503 places, 506 transitions, 1052 flow [2022-11-16 12:14:35,217 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=572, PETRI_DIFFERENCE_MINUEND_FLOW=1040, PETRI_DIFFERENCE_MINUEND_PLACES=500, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=505, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=503, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1052, PETRI_PLACES=503, PETRI_TRANSITIONS=506} [2022-11-16 12:14:35,218 INFO L288 CegarLoopForPetriNet]: 504 programPoint places, -1 predicate places. [2022-11-16 12:14:35,218 INFO L495 AbstractCegarLoop]: Abstraction has has 503 places, 506 transitions, 1052 flow [2022-11-16 12:14:35,219 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 493.0) internal successors, (1479), 3 states have internal predecessors, (1479), 0 states have call successors, (0), 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-16 12:14:35,219 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 12:14:35,219 INFO L209 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] [2022-11-16 12:14:35,219 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-11-16 12:14:35,220 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 29 more)] === [2022-11-16 12:14:35,220 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:14:35,220 INFO L85 PathProgramCache]: Analyzing trace with hash -1745015870, now seen corresponding path program 1 times [2022-11-16 12:14:35,221 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:14:35,221 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1853564525] [2022-11-16 12:14:35,221 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:14:35,221 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:14:35,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:14:35,308 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-16 12:14:35,309 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:14:35,309 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1853564525] [2022-11-16 12:14:35,309 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1853564525] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 12:14:35,309 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1171384254] [2022-11-16 12:14:35,309 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:14:35,310 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 12:14:35,310 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8ff222d-34a2-4b6f-9495-f26259d95dd1/bin/uautomizer-tPACEb0tL8/z3 [2022-11-16 12:14:35,311 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8ff222d-34a2-4b6f-9495-f26259d95dd1/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 12:14:35,331 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8ff222d-34a2-4b6f-9495-f26259d95dd1/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-11-16 12:14:35,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:14:35,452 INFO L263 TraceCheckSpWp]: Trace formula consists of 128 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-16 12:14:35,453 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 12:14:35,466 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-16 12:14:35,466 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-16 12:14:35,466 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1171384254] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 12:14:35,466 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-16 12:14:35,467 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2022-11-16 12:14:35,467 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1242258915] [2022-11-16 12:14:35,467 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 12:14:35,469 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 12:14:35,469 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:14:35,469 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 12:14:35,470 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-16 12:14:35,472 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 492 out of 572 [2022-11-16 12:14:35,473 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 503 places, 506 transitions, 1052 flow. Second operand has 3 states, 3 states have (on average 493.0) internal successors, (1479), 3 states have internal predecessors, (1479), 0 states have call successors, (0), 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-16 12:14:35,474 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 12:14:35,474 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 492 of 572 [2022-11-16 12:14:35,474 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-16 12:14:35,843 INFO L130 PetriNetUnfolder]: 23/999 cut-off events. [2022-11-16 12:14:35,844 INFO L131 PetriNetUnfolder]: For 44/44 co-relation queries the response was YES. [2022-11-16 12:14:35,878 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1070 conditions, 999 events. 23/999 cut-off events. For 44/44 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 6107 event pairs, 1 based on Foata normal form. 0/911 useless extension candidates. Maximal degree in co-relation 1062. Up to 30 conditions per place. [2022-11-16 12:14:35,886 INFO L137 encePairwiseOnDemand]: 569/572 looper letters, 15 selfloop transitions, 2 changer transitions 0/510 dead transitions. [2022-11-16 12:14:35,886 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 505 places, 510 transitions, 1094 flow [2022-11-16 12:14:35,887 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 12:14:35,887 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-11-16 12:14:35,888 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1494 transitions. [2022-11-16 12:14:35,889 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8706293706293706 [2022-11-16 12:14:35,890 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1494 transitions. [2022-11-16 12:14:35,890 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1494 transitions. [2022-11-16 12:14:35,891 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-16 12:14:35,891 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1494 transitions. [2022-11-16 12:14:35,894 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 498.0) internal successors, (1494), 3 states have internal predecessors, (1494), 0 states have call successors, (0), 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-16 12:14:35,896 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 572.0) internal successors, (2288), 4 states have internal predecessors, (2288), 0 states have call successors, (0), 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-16 12:14:35,898 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 572.0) internal successors, (2288), 4 states have internal predecessors, (2288), 0 states have call successors, (0), 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-16 12:14:35,898 INFO L175 Difference]: Start difference. First operand has 503 places, 506 transitions, 1052 flow. Second operand 3 states and 1494 transitions. [2022-11-16 12:14:35,898 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 505 places, 510 transitions, 1094 flow [2022-11-16 12:14:35,902 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 504 places, 510 transitions, 1092 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-11-16 12:14:35,909 INFO L231 Difference]: Finished difference. Result has 505 places, 507 transitions, 1062 flow [2022-11-16 12:14:35,910 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=572, PETRI_DIFFERENCE_MINUEND_FLOW=1050, PETRI_DIFFERENCE_MINUEND_PLACES=502, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=506, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=504, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1062, PETRI_PLACES=505, PETRI_TRANSITIONS=507} [2022-11-16 12:14:35,910 INFO L288 CegarLoopForPetriNet]: 504 programPoint places, 1 predicate places. [2022-11-16 12:14:35,910 INFO L495 AbstractCegarLoop]: Abstraction has has 505 places, 507 transitions, 1062 flow [2022-11-16 12:14:35,912 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 493.0) internal successors, (1479), 3 states have internal predecessors, (1479), 0 states have call successors, (0), 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-16 12:14:35,912 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 12:14:35,912 INFO L209 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] [2022-11-16 12:14:35,924 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8ff222d-34a2-4b6f-9495-f26259d95dd1/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2022-11-16 12:14:36,118 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8ff222d-34a2-4b6f-9495-f26259d95dd1/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2022-11-16 12:14:36,118 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 29 more)] === [2022-11-16 12:14:36,118 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:14:36,119 INFO L85 PathProgramCache]: Analyzing trace with hash 1253138862, now seen corresponding path program 1 times [2022-11-16 12:14:36,119 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:14:36,119 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1156441380] [2022-11-16 12:14:36,119 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:14:36,119 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:14:36,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:14:36,213 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-16 12:14:36,213 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:14:36,213 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1156441380] [2022-11-16 12:14:36,214 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1156441380] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 12:14:36,214 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1742701118] [2022-11-16 12:14:36,214 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:14:36,214 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 12:14:36,214 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8ff222d-34a2-4b6f-9495-f26259d95dd1/bin/uautomizer-tPACEb0tL8/z3 [2022-11-16 12:14:36,216 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8ff222d-34a2-4b6f-9495-f26259d95dd1/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 12:14:36,248 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8ff222d-34a2-4b6f-9495-f26259d95dd1/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-11-16 12:14:36,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:14:36,376 INFO L263 TraceCheckSpWp]: Trace formula consists of 150 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-16 12:14:36,377 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 12:14:36,387 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-16 12:14:36,387 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-16 12:14:36,388 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1742701118] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 12:14:36,388 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-16 12:14:36,388 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2022-11-16 12:14:36,388 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1256735660] [2022-11-16 12:14:36,388 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 12:14:36,389 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 12:14:36,389 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:14:36,389 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 12:14:36,390 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-16 12:14:36,392 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 491 out of 572 [2022-11-16 12:14:36,393 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 505 places, 507 transitions, 1062 flow. Second operand has 3 states, 3 states have (on average 492.6666666666667) internal successors, (1478), 3 states have internal predecessors, (1478), 0 states have call successors, (0), 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-16 12:14:36,394 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 12:14:36,394 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 491 of 572 [2022-11-16 12:14:36,394 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-16 12:14:36,934 INFO L130 PetriNetUnfolder]: 26/1251 cut-off events. [2022-11-16 12:14:36,934 INFO L131 PetriNetUnfolder]: For 50/50 co-relation queries the response was YES. [2022-11-16 12:14:36,983 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1343 conditions, 1251 events. 26/1251 cut-off events. For 50/50 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 7283 event pairs, 1 based on Foata normal form. 0/1145 useless extension candidates. Maximal degree in co-relation 1334. Up to 36 conditions per place. [2022-11-16 12:14:36,993 INFO L137 encePairwiseOnDemand]: 569/572 looper letters, 16 selfloop transitions, 2 changer transitions 0/511 dead transitions. [2022-11-16 12:14:36,993 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 507 places, 511 transitions, 1106 flow [2022-11-16 12:14:36,994 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 12:14:36,994 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-11-16 12:14:36,995 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1492 transitions. [2022-11-16 12:14:36,997 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8694638694638694 [2022-11-16 12:14:36,997 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1492 transitions. [2022-11-16 12:14:36,997 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1492 transitions. [2022-11-16 12:14:36,998 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-16 12:14:36,998 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1492 transitions. [2022-11-16 12:14:37,001 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 497.3333333333333) internal successors, (1492), 3 states have internal predecessors, (1492), 0 states have call successors, (0), 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-16 12:14:37,003 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 572.0) internal successors, (2288), 4 states have internal predecessors, (2288), 0 states have call successors, (0), 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-16 12:14:37,004 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 572.0) internal successors, (2288), 4 states have internal predecessors, (2288), 0 states have call successors, (0), 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-16 12:14:37,004 INFO L175 Difference]: Start difference. First operand has 505 places, 507 transitions, 1062 flow. Second operand 3 states and 1492 transitions. [2022-11-16 12:14:37,004 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 507 places, 511 transitions, 1106 flow [2022-11-16 12:14:37,008 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 506 places, 511 transitions, 1104 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-11-16 12:14:37,014 INFO L231 Difference]: Finished difference. Result has 507 places, 508 transitions, 1072 flow [2022-11-16 12:14:37,016 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=572, PETRI_DIFFERENCE_MINUEND_FLOW=1060, PETRI_DIFFERENCE_MINUEND_PLACES=504, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=507, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=505, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1072, PETRI_PLACES=507, PETRI_TRANSITIONS=508} [2022-11-16 12:14:37,016 INFO L288 CegarLoopForPetriNet]: 504 programPoint places, 3 predicate places. [2022-11-16 12:14:37,017 INFO L495 AbstractCegarLoop]: Abstraction has has 507 places, 508 transitions, 1072 flow [2022-11-16 12:14:37,017 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 492.6666666666667) internal successors, (1478), 3 states have internal predecessors, (1478), 0 states have call successors, (0), 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-16 12:14:37,017 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 12:14:37,017 INFO L209 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] [2022-11-16 12:14:37,029 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8ff222d-34a2-4b6f-9495-f26259d95dd1/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2022-11-16 12:14:37,223 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8ff222d-34a2-4b6f-9495-f26259d95dd1/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2022-11-16 12:14:37,224 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting t_funErr4ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 29 more)] === [2022-11-16 12:14:37,225 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:14:37,225 INFO L85 PathProgramCache]: Analyzing trace with hash -1025262949, now seen corresponding path program 1 times [2022-11-16 12:14:37,225 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:14:37,225 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1176050126] [2022-11-16 12:14:37,225 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:14:37,226 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:14:37,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:14:37,323 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-16 12:14:37,324 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:14:37,324 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1176050126] [2022-11-16 12:14:37,324 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1176050126] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 12:14:37,324 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2084759817] [2022-11-16 12:14:37,325 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:14:37,325 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 12:14:37,325 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8ff222d-34a2-4b6f-9495-f26259d95dd1/bin/uautomizer-tPACEb0tL8/z3 [2022-11-16 12:14:37,326 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8ff222d-34a2-4b6f-9495-f26259d95dd1/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 12:14:37,337 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8ff222d-34a2-4b6f-9495-f26259d95dd1/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2022-11-16 12:14:37,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:14:37,487 INFO L263 TraceCheckSpWp]: Trace formula consists of 157 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-16 12:14:37,488 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 12:14:37,515 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-16 12:14:37,515 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-16 12:14:37,553 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-16 12:14:37,553 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2084759817] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-16 12:14:37,554 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-16 12:14:37,554 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2022-11-16 12:14:37,554 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1702844330] [2022-11-16 12:14:37,554 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-16 12:14:37,555 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-11-16 12:14:37,555 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:14:37,556 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-11-16 12:14:37,556 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2022-11-16 12:14:37,561 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 491 out of 572 [2022-11-16 12:14:37,565 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 507 places, 508 transitions, 1072 flow. Second operand has 10 states, 10 states have (on average 493.1) internal successors, (4931), 10 states have internal predecessors, (4931), 0 states have call successors, (0), 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-16 12:14:37,565 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 12:14:37,565 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 491 of 572 [2022-11-16 12:14:37,566 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-16 12:14:38,300 INFO L130 PetriNetUnfolder]: 26/1258 cut-off events. [2022-11-16 12:14:38,300 INFO L131 PetriNetUnfolder]: For 52/52 co-relation queries the response was YES. [2022-11-16 12:14:38,322 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1353 conditions, 1258 events. 26/1258 cut-off events. For 52/52 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 7274 event pairs, 1 based on Foata normal form. 2/1157 useless extension candidates. Maximal degree in co-relation 1343. Up to 20 conditions per place. [2022-11-16 12:14:38,332 INFO L137 encePairwiseOnDemand]: 566/572 looper letters, 16 selfloop transitions, 9 changer transitions 0/518 dead transitions. [2022-11-16 12:14:38,332 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 515 places, 518 transitions, 1144 flow [2022-11-16 12:14:38,333 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-16 12:14:38,333 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-11-16 12:14:38,339 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 4446 transitions. [2022-11-16 12:14:38,346 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8636363636363636 [2022-11-16 12:14:38,346 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 4446 transitions. [2022-11-16 12:14:38,346 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 4446 transitions. [2022-11-16 12:14:38,351 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-16 12:14:38,352 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 4446 transitions. [2022-11-16 12:14:38,362 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 494.0) internal successors, (4446), 9 states have internal predecessors, (4446), 0 states have call successors, (0), 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-16 12:14:38,375 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 572.0) internal successors, (5720), 10 states have internal predecessors, (5720), 0 states have call successors, (0), 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-16 12:14:38,376 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 572.0) internal successors, (5720), 10 states have internal predecessors, (5720), 0 states have call successors, (0), 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-16 12:14:38,377 INFO L175 Difference]: Start difference. First operand has 507 places, 508 transitions, 1072 flow. Second operand 9 states and 4446 transitions. [2022-11-16 12:14:38,377 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 515 places, 518 transitions, 1144 flow [2022-11-16 12:14:38,381 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 514 places, 518 transitions, 1142 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-11-16 12:14:38,390 INFO L231 Difference]: Finished difference. Result has 517 places, 514 transitions, 1120 flow [2022-11-16 12:14:38,391 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=572, PETRI_DIFFERENCE_MINUEND_FLOW=1070, PETRI_DIFFERENCE_MINUEND_PLACES=506, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=508, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=502, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=1120, PETRI_PLACES=517, PETRI_TRANSITIONS=514} [2022-11-16 12:14:38,391 INFO L288 CegarLoopForPetriNet]: 504 programPoint places, 13 predicate places. [2022-11-16 12:14:38,392 INFO L495 AbstractCegarLoop]: Abstraction has has 517 places, 514 transitions, 1120 flow [2022-11-16 12:14:38,393 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 493.1) internal successors, (4931), 10 states have internal predecessors, (4931), 0 states have call successors, (0), 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-16 12:14:38,393 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 12:14:38,394 INFO L209 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 12:14:38,406 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8ff222d-34a2-4b6f-9495-f26259d95dd1/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2022-11-16 12:14:38,606 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8ff222d-34a2-4b6f-9495-f26259d95dd1/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2022-11-16 12:14:38,607 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting t_funErr4ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 29 more)] === [2022-11-16 12:14:38,607 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:14:38,607 INFO L85 PathProgramCache]: Analyzing trace with hash -181852965, now seen corresponding path program 2 times [2022-11-16 12:14:38,607 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:14:38,608 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1478448326] [2022-11-16 12:14:38,608 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:14:38,608 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:14:38,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:14:38,795 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-16 12:14:38,795 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:14:38,796 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1478448326] [2022-11-16 12:14:38,796 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1478448326] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 12:14:38,796 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [564166095] [2022-11-16 12:14:38,796 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-11-16 12:14:38,797 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 12:14:38,797 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8ff222d-34a2-4b6f-9495-f26259d95dd1/bin/uautomizer-tPACEb0tL8/z3 [2022-11-16 12:14:38,798 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8ff222d-34a2-4b6f-9495-f26259d95dd1/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 12:14:38,805 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8ff222d-34a2-4b6f-9495-f26259d95dd1/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2022-11-16 12:14:38,976 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-11-16 12:14:38,977 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-16 12:14:38,978 INFO L263 TraceCheckSpWp]: Trace formula consists of 147 conjuncts, 17 conjunts are in the unsatisfiable core [2022-11-16 12:14:38,982 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 12:14:39,027 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2022-11-16 12:14:39,049 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 20 [2022-11-16 12:14:39,085 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-16 12:14:39,085 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 30 treesize of output 32 [2022-11-16 12:14:39,135 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-16 12:14:39,136 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 39 treesize of output 44 [2022-11-16 12:14:39,177 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-11-16 12:14:39,178 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-16 12:14:39,178 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [564166095] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 12:14:39,178 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-16 12:14:39,179 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [9] total 13 [2022-11-16 12:14:39,179 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [873293839] [2022-11-16 12:14:39,180 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 12:14:39,181 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-16 12:14:39,181 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:14:39,182 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-16 12:14:39,182 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=118, Unknown=0, NotChecked=0, Total=156 [2022-11-16 12:14:39,185 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 334 out of 572 [2022-11-16 12:14:39,188 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 517 places, 514 transitions, 1120 flow. Second operand has 6 states, 6 states have (on average 335.6666666666667) internal successors, (2014), 6 states have internal predecessors, (2014), 0 states have call successors, (0), 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-16 12:14:39,188 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 12:14:39,188 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 334 of 572 [2022-11-16 12:14:39,189 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand