./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-data-race.prp --file ../../sv-benchmarks/c/goblint-regression/28-race_reach_70-funloop_racefree.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for data races Using default analysis Version 5e519f3a Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6bc59ac-f058-44f0-8213-26e5568f2962/bin/uautomizer-Dbtcem3rbc/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6bc59ac-f058-44f0-8213-26e5568f2962/bin/uautomizer-Dbtcem3rbc/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6bc59ac-f058-44f0-8213-26e5568f2962/bin/uautomizer-Dbtcem3rbc/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6bc59ac-f058-44f0-8213-26e5568f2962/bin/uautomizer-Dbtcem3rbc/config/AutomizerReach.xml -i ../../sv-benchmarks/c/goblint-regression/28-race_reach_70-funloop_racefree.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6bc59ac-f058-44f0-8213-26e5568f2962/bin/uautomizer-Dbtcem3rbc/config/svcomp-DataRace-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6bc59ac-f058-44f0-8213-26e5568f2962/bin/uautomizer-Dbtcem3rbc --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! data-race) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 2a10f98c1a89e2ac521234c9e4f0eca565cc5bc1484e9c7d67d861e216c6f9ba --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-5e519f3 [2022-11-02 20:58:52,484 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-02 20:58:52,487 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-02 20:58:52,533 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-02 20:58:52,533 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-02 20:58:52,538 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-02 20:58:52,540 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-02 20:58:52,544 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-02 20:58:52,546 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-02 20:58:52,551 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-02 20:58:52,552 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-02 20:58:52,555 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-02 20:58:52,555 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-02 20:58:52,558 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-02 20:58:52,559 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-02 20:58:52,561 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-02 20:58:52,562 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-02 20:58:52,563 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-02 20:58:52,565 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-02 20:58:52,572 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-02 20:58:52,574 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-02 20:58:52,576 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-02 20:58:52,579 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-02 20:58:52,580 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-02 20:58:52,589 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-02 20:58:52,589 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-02 20:58:52,589 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-02 20:58:52,591 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-02 20:58:52,592 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-02 20:58:52,593 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-02 20:58:52,593 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-02 20:58:52,594 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-02 20:58:52,596 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-02 20:58:52,598 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-02 20:58:52,599 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-02 20:58:52,599 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-02 20:58:52,600 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-02 20:58:52,600 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-02 20:58:52,601 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-02 20:58:52,602 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-02 20:58:52,602 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-02 20:58:52,603 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6bc59ac-f058-44f0-8213-26e5568f2962/bin/uautomizer-Dbtcem3rbc/config/svcomp-DataRace-32bit-Automizer_Default.epf [2022-11-02 20:58:52,649 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-02 20:58:52,649 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-02 20:58:52,650 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-02 20:58:52,650 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-02 20:58:52,651 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-02 20:58:52,651 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-02 20:58:52,652 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-02 20:58:52,652 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-02 20:58:52,652 INFO L138 SettingsManager]: * Use SBE=true [2022-11-02 20:58:52,653 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-02 20:58:52,654 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-02 20:58:52,654 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-11-02 20:58:52,654 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-02 20:58:52,655 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-02 20:58:52,655 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-02 20:58:52,655 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-02 20:58:52,655 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-02 20:58:52,655 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-02 20:58:52,656 INFO L138 SettingsManager]: * Check absence of data races in concurrent programs=true [2022-11-02 20:58:52,656 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-02 20:58:52,656 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-02 20:58:52,656 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-02 20:58:52,656 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-02 20:58:52,657 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-02 20:58:52,657 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-02 20:58:52,657 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-02 20:58:52,657 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-02 20:58:52,658 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-02 20:58:52,658 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-02 20:58:52,658 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-02 20:58:52,658 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-02 20:58:52,659 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-02 20:58:52,659 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-02 20:58:52,659 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-02 20:58:52,659 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-02 20:58:52,660 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_d6bc59ac-f058-44f0-8213-26e5568f2962/bin/uautomizer-Dbtcem3rbc/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6bc59ac-f058-44f0-8213-26e5568f2962/bin/uautomizer-Dbtcem3rbc Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! data-race) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 2a10f98c1a89e2ac521234c9e4f0eca565cc5bc1484e9c7d67d861e216c6f9ba [2022-11-02 20:58:52,992 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-02 20:58:53,026 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-02 20:58:53,029 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-02 20:58:53,030 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-02 20:58:53,033 INFO L275 PluginConnector]: CDTParser initialized [2022-11-02 20:58:53,034 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6bc59ac-f058-44f0-8213-26e5568f2962/bin/uautomizer-Dbtcem3rbc/../../sv-benchmarks/c/goblint-regression/28-race_reach_70-funloop_racefree.i [2022-11-02 20:58:53,104 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6bc59ac-f058-44f0-8213-26e5568f2962/bin/uautomizer-Dbtcem3rbc/data/7dac6a047/ce6d6fe17737406084d6ef45f78e73d6/FLAGc48f5220c [2022-11-02 20:58:53,780 INFO L306 CDTParser]: Found 1 translation units. [2022-11-02 20:58:53,780 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6bc59ac-f058-44f0-8213-26e5568f2962/sv-benchmarks/c/goblint-regression/28-race_reach_70-funloop_racefree.i [2022-11-02 20:58:53,799 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6bc59ac-f058-44f0-8213-26e5568f2962/bin/uautomizer-Dbtcem3rbc/data/7dac6a047/ce6d6fe17737406084d6ef45f78e73d6/FLAGc48f5220c [2022-11-02 20:58:54,005 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6bc59ac-f058-44f0-8213-26e5568f2962/bin/uautomizer-Dbtcem3rbc/data/7dac6a047/ce6d6fe17737406084d6ef45f78e73d6 [2022-11-02 20:58:54,009 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-02 20:58:54,012 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-02 20:58:54,016 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-02 20:58:54,017 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-02 20:58:54,022 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-02 20:58:54,023 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 08:58:54" (1/1) ... [2022-11-02 20:58:54,026 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@470b4632 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:58:54, skipping insertion in model container [2022-11-02 20:58:54,027 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 08:58:54" (1/1) ... [2022-11-02 20:58:54,036 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-02 20:58:54,100 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-02 20:58:54,751 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6bc59ac-f058-44f0-8213-26e5568f2962/sv-benchmarks/c/goblint-regression/28-race_reach_70-funloop_racefree.i[41323,41336] [2022-11-02 20:58:54,795 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-02 20:58:54,825 INFO L203 MainTranslator]: Completed pre-run [2022-11-02 20:58:54,882 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6bc59ac-f058-44f0-8213-26e5568f2962/sv-benchmarks/c/goblint-regression/28-race_reach_70-funloop_racefree.i[41323,41336] [2022-11-02 20:58:54,907 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-02 20:58:54,972 INFO L208 MainTranslator]: Completed translation [2022-11-02 20:58:54,972 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:58:54 WrapperNode [2022-11-02 20:58:54,973 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-02 20:58:54,974 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-02 20:58:54,974 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-02 20:58:54,974 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-02 20:58:54,982 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:58:54" (1/1) ... [2022-11-02 20:58:55,013 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:58:54" (1/1) ... [2022-11-02 20:58:55,068 INFO L138 Inliner]: procedures = 271, calls = 31, calls flagged for inlining = 5, calls inlined = 6, statements flattened = 256 [2022-11-02 20:58:55,071 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-02 20:58:55,072 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-02 20:58:55,073 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-02 20:58:55,073 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-02 20:58:55,082 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:58:54" (1/1) ... [2022-11-02 20:58:55,082 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:58:54" (1/1) ... [2022-11-02 20:58:55,100 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:58:54" (1/1) ... [2022-11-02 20:58:55,106 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:58:54" (1/1) ... [2022-11-02 20:58:55,127 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:58:54" (1/1) ... [2022-11-02 20:58:55,133 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:58:54" (1/1) ... [2022-11-02 20:58:55,135 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:58:54" (1/1) ... [2022-11-02 20:58:55,137 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:58:54" (1/1) ... [2022-11-02 20:58:55,141 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-02 20:58:55,141 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-02 20:58:55,142 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-02 20:58:55,142 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-02 20:58:55,143 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:58:54" (1/1) ... [2022-11-02 20:58:55,163 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-02 20:58:55,183 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6bc59ac-f058-44f0-8213-26e5568f2962/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:58:55,196 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6bc59ac-f058-44f0-8213-26e5568f2962/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-02 20:58:55,199 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6bc59ac-f058-44f0-8213-26e5568f2962/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-02 20:58:55,236 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-02 20:58:55,236 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-02 20:58:55,236 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-02 20:58:55,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-02 20:58:55,237 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2022-11-02 20:58:55,237 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-02 20:58:55,237 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2022-11-02 20:58:55,237 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2022-11-02 20:58:55,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-02 20:58:55,238 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-02 20:58:55,238 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-02 20:58:55,239 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-11-02 20:58:55,404 INFO L235 CfgBuilder]: Building ICFG [2022-11-02 20:58:55,408 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-02 20:58:56,011 INFO L276 CfgBuilder]: Performing block encoding [2022-11-02 20:58:56,020 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-02 20:58:56,020 INFO L300 CfgBuilder]: Removed 25 assume(true) statements. [2022-11-02 20:58:56,022 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 08:58:56 BoogieIcfgContainer [2022-11-02 20:58:56,022 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-02 20:58:56,025 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-02 20:58:56,025 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-02 20:58:56,029 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-02 20:58:56,029 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.11 08:58:54" (1/3) ... [2022-11-02 20:58:56,030 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4e5efcdf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 08:58:56, skipping insertion in model container [2022-11-02 20:58:56,030 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:58:54" (2/3) ... [2022-11-02 20:58:56,030 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4e5efcdf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 08:58:56, skipping insertion in model container [2022-11-02 20:58:56,030 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 08:58:56" (3/3) ... [2022-11-02 20:58:56,032 INFO L112 eAbstractionObserver]: Analyzing ICFG 28-race_reach_70-funloop_racefree.i [2022-11-02 20:58:56,041 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-11-02 20:58:56,052 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-02 20:58:56,052 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 11 error locations. [2022-11-02 20:58:56,052 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-11-02 20:58:56,158 INFO L144 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2022-11-02 20:58:56,212 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 242 places, 272 transitions, 552 flow [2022-11-02 20:58:56,444 INFO L130 PetriNetUnfolder]: 49/395 cut-off events. [2022-11-02 20:58:56,444 INFO L131 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2022-11-02 20:58:56,456 INFO L83 FinitePrefix]: Finished finitePrefix Result has 401 conditions, 395 events. 49/395 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 1677 event pairs, 0 based on Foata normal form. 0/326 useless extension candidates. Maximal degree in co-relation 232. Up to 8 conditions per place. [2022-11-02 20:58:56,456 INFO L82 GeneralOperation]: Start removeDead. Operand has 242 places, 272 transitions, 552 flow [2022-11-02 20:58:56,474 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 242 places, 272 transitions, 552 flow [2022-11-02 20:58:56,496 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-02 20:58:56,504 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;@21915b4f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-02 20:58:56,504 INFO L358 AbstractCegarLoop]: Starting to check reachability of 17 error locations. [2022-11-02 20:58:56,519 INFO L130 PetriNetUnfolder]: 7/82 cut-off events. [2022-11-02 20:58:56,520 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-11-02 20:58:56,520 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 20:58:56,521 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:58:56,521 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (and 14 more)] === [2022-11-02 20:58:56,526 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:58:56,528 INFO L85 PathProgramCache]: Analyzing trace with hash -1136253256, now seen corresponding path program 1 times [2022-11-02 20:58:56,538 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:58:56,540 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1544633075] [2022-11-02 20:58:56,540 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:58:56,542 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:58:56,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:58:56,810 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-02 20:58:56,811 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:58:56,811 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1544633075] [2022-11-02 20:58:56,812 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1544633075] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:58:56,812 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:58:56,813 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-02 20:58:56,815 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1052821479] [2022-11-02 20:58:56,816 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:58:56,824 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-11-02 20:58:56,824 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:58:56,850 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-11-02 20:58:56,851 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-11-02 20:58:56,854 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 241 out of 272 [2022-11-02 20:58:56,858 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 242 places, 272 transitions, 552 flow. Second operand has 2 states, 2 states have (on average 241.5) internal successors, (483), 2 states have internal predecessors, (483), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:58:56,858 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 20:58:56,858 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 241 of 272 [2022-11-02 20:58:56,859 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 20:58:56,987 INFO L130 PetriNetUnfolder]: 8/351 cut-off events. [2022-11-02 20:58:56,987 INFO L131 PetriNetUnfolder]: For 4/4 co-relation queries the response was YES. [2022-11-02 20:58:56,991 INFO L83 FinitePrefix]: Finished finitePrefix Result has 360 conditions, 351 events. 8/351 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 1238 event pairs, 0 based on Foata normal form. 41/361 useless extension candidates. Maximal degree in co-relation 206. Up to 4 conditions per place. [2022-11-02 20:58:56,993 INFO L137 encePairwiseOnDemand]: 245/272 looper letters, 2 selfloop transitions, 0 changer transitions 0/243 dead transitions. [2022-11-02 20:58:56,994 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 241 places, 243 transitions, 498 flow [2022-11-02 20:58:56,995 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-11-02 20:58:56,998 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2022-11-02 20:58:57,012 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 511 transitions. [2022-11-02 20:58:57,018 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.9393382352941176 [2022-11-02 20:58:57,019 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 511 transitions. [2022-11-02 20:58:57,019 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 511 transitions. [2022-11-02 20:58:57,024 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 20:58:57,027 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 511 transitions. [2022-11-02 20:58:57,033 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 255.5) internal successors, (511), 2 states have internal predecessors, (511), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:58:57,042 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 272.0) internal successors, (816), 3 states have internal predecessors, (816), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:58:57,043 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 272.0) internal successors, (816), 3 states have internal predecessors, (816), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:58:57,045 INFO L175 Difference]: Start difference. First operand has 242 places, 272 transitions, 552 flow. Second operand 2 states and 511 transitions. [2022-11-02 20:58:57,046 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 241 places, 243 transitions, 498 flow [2022-11-02 20:58:57,052 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 241 places, 243 transitions, 498 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-11-02 20:58:57,058 INFO L231 Difference]: Finished difference. Result has 241 places, 243 transitions, 494 flow [2022-11-02 20:58:57,060 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=272, PETRI_DIFFERENCE_MINUEND_FLOW=494, PETRI_DIFFERENCE_MINUEND_PLACES=240, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=243, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=243, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=494, PETRI_PLACES=241, PETRI_TRANSITIONS=243} [2022-11-02 20:58:57,066 INFO L287 CegarLoopForPetriNet]: 242 programPoint places, -1 predicate places. [2022-11-02 20:58:57,067 INFO L495 AbstractCegarLoop]: Abstraction has has 241 places, 243 transitions, 494 flow [2022-11-02 20:58:57,068 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 241.5) internal successors, (483), 2 states have internal predecessors, (483), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:58:57,069 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 20:58:57,069 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:58:57,069 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-02 20:58:57,070 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (and 14 more)] === [2022-11-02 20:58:57,070 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:58:57,071 INFO L85 PathProgramCache]: Analyzing trace with hash 1361762681, now seen corresponding path program 1 times [2022-11-02 20:58:57,071 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:58:57,072 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1049150735] [2022-11-02 20:58:57,072 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:58:57,072 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:58:57,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:58:57,203 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-02 20:58:57,204 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:58:57,204 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1049150735] [2022-11-02 20:58:57,204 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1049150735] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:58:57,204 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:58:57,205 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-02 20:58:57,205 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1037399033] [2022-11-02 20:58:57,205 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:58:57,206 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-02 20:58:57,207 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:58:57,207 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-02 20:58:57,208 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-02 20:58:57,209 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 234 out of 272 [2022-11-02 20:58:57,210 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 241 places, 243 transitions, 494 flow. Second operand has 3 states, 3 states have (on average 235.0) internal successors, (705), 3 states have internal predecessors, (705), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:58:57,211 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 20:58:57,211 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 234 of 272 [2022-11-02 20:58:57,211 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 20:58:57,296 INFO L130 PetriNetUnfolder]: 8/355 cut-off events. [2022-11-02 20:58:57,297 INFO L131 PetriNetUnfolder]: For 4/4 co-relation queries the response was YES. [2022-11-02 20:58:57,300 INFO L83 FinitePrefix]: Finished finitePrefix Result has 376 conditions, 355 events. 8/355 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 1230 event pairs, 0 based on Foata normal form. 0/324 useless extension candidates. Maximal degree in co-relation 372. Up to 10 conditions per place. [2022-11-02 20:58:57,301 INFO L137 encePairwiseOnDemand]: 269/272 looper letters, 11 selfloop transitions, 2 changer transitions 0/247 dead transitions. [2022-11-02 20:58:57,301 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 243 places, 247 transitions, 528 flow [2022-11-02 20:58:57,302 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-02 20:58:57,302 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-11-02 20:58:57,304 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 716 transitions. [2022-11-02 20:58:57,304 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.8774509803921569 [2022-11-02 20:58:57,304 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 716 transitions. [2022-11-02 20:58:57,305 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 716 transitions. [2022-11-02 20:58:57,305 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 20:58:57,305 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 716 transitions. [2022-11-02 20:58:57,308 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 238.66666666666666) internal successors, (716), 3 states have internal predecessors, (716), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:58:57,310 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 272.0) internal successors, (1088), 4 states have internal predecessors, (1088), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:58:57,311 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 272.0) internal successors, (1088), 4 states have internal predecessors, (1088), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:58:57,311 INFO L175 Difference]: Start difference. First operand has 241 places, 243 transitions, 494 flow. Second operand 3 states and 716 transitions. [2022-11-02 20:58:57,312 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 243 places, 247 transitions, 528 flow [2022-11-02 20:58:57,314 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 243 places, 247 transitions, 528 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-11-02 20:58:57,318 INFO L231 Difference]: Finished difference. Result has 244 places, 244 transitions, 506 flow [2022-11-02 20:58:57,319 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=272, PETRI_DIFFERENCE_MINUEND_FLOW=494, PETRI_DIFFERENCE_MINUEND_PLACES=241, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=243, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=241, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=506, PETRI_PLACES=244, PETRI_TRANSITIONS=244} [2022-11-02 20:58:57,320 INFO L287 CegarLoopForPetriNet]: 242 programPoint places, 2 predicate places. [2022-11-02 20:58:57,320 INFO L495 AbstractCegarLoop]: Abstraction has has 244 places, 244 transitions, 506 flow [2022-11-02 20:58:57,321 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 235.0) internal successors, (705), 3 states have internal predecessors, (705), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:58:57,321 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 20:58:57,321 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:58:57,321 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-02 20:58:57,322 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (and 14 more)] === [2022-11-02 20:58:57,322 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:58:57,322 INFO L85 PathProgramCache]: Analyzing trace with hash -1295369342, now seen corresponding path program 1 times [2022-11-02 20:58:57,323 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:58:57,323 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1659264847] [2022-11-02 20:58:57,323 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:58:57,323 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:58:57,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:58:57,493 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-02 20:58:57,493 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:58:57,494 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1659264847] [2022-11-02 20:58:57,494 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1659264847] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-02 20:58:57,494 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2017366929] [2022-11-02 20:58:57,494 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:58:57,495 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 20:58:57,495 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6bc59ac-f058-44f0-8213-26e5568f2962/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:58:57,500 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6bc59ac-f058-44f0-8213-26e5568f2962/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-02 20:58:57,522 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6bc59ac-f058-44f0-8213-26e5568f2962/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-02 20:58:57,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:58:57,642 INFO L263 TraceCheckSpWp]: Trace formula consists of 108 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-02 20:58:57,648 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 20:58:57,692 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-02 20:58:57,693 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-02 20:58:57,693 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2017366929] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:58:57,694 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-02 20:58:57,694 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2022-11-02 20:58:57,695 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2068678794] [2022-11-02 20:58:57,699 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:58:57,699 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-02 20:58:57,700 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:58:57,700 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-02 20:58:57,702 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-02 20:58:57,703 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 234 out of 272 [2022-11-02 20:58:57,705 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 244 places, 244 transitions, 506 flow. Second operand has 3 states, 3 states have (on average 235.0) internal successors, (705), 3 states have internal predecessors, (705), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:58:57,705 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 20:58:57,706 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 234 of 272 [2022-11-02 20:58:57,706 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 20:58:57,788 INFO L130 PetriNetUnfolder]: 5/266 cut-off events. [2022-11-02 20:58:57,789 INFO L131 PetriNetUnfolder]: For 4/4 co-relation queries the response was YES. [2022-11-02 20:58:57,792 INFO L83 FinitePrefix]: Finished finitePrefix Result has 292 conditions, 266 events. 5/266 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 713 event pairs, 0 based on Foata normal form. 0/245 useless extension candidates. Maximal degree in co-relation 286. Up to 7 conditions per place. [2022-11-02 20:58:57,793 INFO L137 encePairwiseOnDemand]: 269/272 looper letters, 9 selfloop transitions, 2 changer transitions 0/246 dead transitions. [2022-11-02 20:58:57,794 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 246 places, 246 transitions, 532 flow [2022-11-02 20:58:57,794 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-02 20:58:57,794 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-11-02 20:58:57,797 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 714 transitions. [2022-11-02 20:58:57,797 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.875 [2022-11-02 20:58:57,798 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 714 transitions. [2022-11-02 20:58:57,798 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 714 transitions. [2022-11-02 20:58:57,798 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 20:58:57,799 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 714 transitions. [2022-11-02 20:58:57,801 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 238.0) internal successors, (714), 3 states have internal predecessors, (714), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:58:57,803 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 272.0) internal successors, (1088), 4 states have internal predecessors, (1088), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:58:57,804 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 272.0) internal successors, (1088), 4 states have internal predecessors, (1088), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:58:57,804 INFO L175 Difference]: Start difference. First operand has 244 places, 244 transitions, 506 flow. Second operand 3 states and 714 transitions. [2022-11-02 20:58:57,804 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 246 places, 246 transitions, 532 flow [2022-11-02 20:58:57,806 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 245 places, 246 transitions, 530 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-11-02 20:58:57,810 INFO L231 Difference]: Finished difference. Result has 246 places, 244 transitions, 512 flow [2022-11-02 20:58:57,810 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=272, PETRI_DIFFERENCE_MINUEND_FLOW=504, PETRI_DIFFERENCE_MINUEND_PLACES=243, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=244, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=242, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=512, PETRI_PLACES=246, PETRI_TRANSITIONS=244} [2022-11-02 20:58:57,813 INFO L287 CegarLoopForPetriNet]: 242 programPoint places, 4 predicate places. [2022-11-02 20:58:57,813 INFO L495 AbstractCegarLoop]: Abstraction has has 246 places, 244 transitions, 512 flow [2022-11-02 20:58:57,814 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 235.0) internal successors, (705), 3 states have internal predecessors, (705), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:58:57,814 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 20:58:57,815 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:58:57,854 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6bc59ac-f058-44f0-8213-26e5568f2962/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-02 20:58:58,029 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6bc59ac-f058-44f0-8213-26e5568f2962/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 20:58:58,029 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (and 14 more)] === [2022-11-02 20:58:58,030 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:58:58,030 INFO L85 PathProgramCache]: Analyzing trace with hash -1447276067, now seen corresponding path program 1 times [2022-11-02 20:58:58,030 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:58:58,030 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [339365390] [2022-11-02 20:58:58,030 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:58:58,031 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:58:58,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:58:58,160 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-02 20:58:58,160 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:58:58,161 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [339365390] [2022-11-02 20:58:58,161 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [339365390] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-02 20:58:58,161 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [106236230] [2022-11-02 20:58:58,161 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:58:58,161 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 20:58:58,162 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6bc59ac-f058-44f0-8213-26e5568f2962/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:58:58,163 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6bc59ac-f058-44f0-8213-26e5568f2962/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-02 20:58:58,178 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6bc59ac-f058-44f0-8213-26e5568f2962/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-02 20:58:58,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:58:58,277 INFO L263 TraceCheckSpWp]: Trace formula consists of 114 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-02 20:58:58,279 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 20:58:58,352 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-02 20:58:58,362 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-02 20:58:58,411 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-02 20:58:58,411 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [106236230] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-02 20:58:58,412 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-02 20:58:58,412 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2022-11-02 20:58:58,416 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1623762798] [2022-11-02 20:58:58,416 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-02 20:58:58,419 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-11-02 20:58:58,419 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:58:58,420 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-11-02 20:58:58,420 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2022-11-02 20:58:58,425 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 233 out of 272 [2022-11-02 20:58:58,428 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 246 places, 244 transitions, 512 flow. Second operand has 10 states, 10 states have (on average 235.1) internal successors, (2351), 10 states have internal predecessors, (2351), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:58:58,428 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 20:58:58,434 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 233 of 272 [2022-11-02 20:58:58,434 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 20:58:58,610 INFO L130 PetriNetUnfolder]: 5/273 cut-off events. [2022-11-02 20:58:58,610 INFO L131 PetriNetUnfolder]: For 5/5 co-relation queries the response was YES. [2022-11-02 20:58:58,613 INFO L83 FinitePrefix]: Finished finitePrefix Result has 314 conditions, 273 events. 5/273 cut-off events. For 5/5 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 700 event pairs, 0 based on Foata normal form. 2/255 useless extension candidates. Maximal degree in co-relation 307. Up to 7 conditions per place. [2022-11-02 20:58:58,615 INFO L137 encePairwiseOnDemand]: 266/272 looper letters, 12 selfloop transitions, 9 changer transitions 0/254 dead transitions. [2022-11-02 20:58:58,615 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 254 places, 254 transitions, 576 flow [2022-11-02 20:58:58,615 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-02 20:58:58,616 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-11-02 20:58:58,619 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 2120 transitions. [2022-11-02 20:58:58,620 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.8660130718954249 [2022-11-02 20:58:58,621 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 2120 transitions. [2022-11-02 20:58:58,621 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 2120 transitions. [2022-11-02 20:58:58,622 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 20:58:58,623 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 2120 transitions. [2022-11-02 20:58:58,628 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 235.55555555555554) internal successors, (2120), 9 states have internal predecessors, (2120), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:58:58,634 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 272.0) internal successors, (2720), 10 states have internal predecessors, (2720), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:58:58,636 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 272.0) internal successors, (2720), 10 states have internal predecessors, (2720), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:58:58,636 INFO L175 Difference]: Start difference. First operand has 246 places, 244 transitions, 512 flow. Second operand 9 states and 2120 transitions. [2022-11-02 20:58:58,636 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 254 places, 254 transitions, 576 flow [2022-11-02 20:58:58,639 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 252 places, 254 transitions, 572 flow, removed 0 selfloop flow, removed 2 redundant places. [2022-11-02 20:58:58,643 INFO L231 Difference]: Finished difference. Result has 255 places, 250 transitions, 558 flow [2022-11-02 20:58:58,643 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=272, PETRI_DIFFERENCE_MINUEND_FLOW=508, PETRI_DIFFERENCE_MINUEND_PLACES=244, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=244, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=238, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=558, PETRI_PLACES=255, PETRI_TRANSITIONS=250} [2022-11-02 20:58:58,644 INFO L287 CegarLoopForPetriNet]: 242 programPoint places, 13 predicate places. [2022-11-02 20:58:58,644 INFO L495 AbstractCegarLoop]: Abstraction has has 255 places, 250 transitions, 558 flow [2022-11-02 20:58:58,646 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 235.1) internal successors, (2351), 10 states have internal predecessors, (2351), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:58:58,646 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 20:58:58,646 INFO L208 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-02 20:58:58,682 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6bc59ac-f058-44f0-8213-26e5568f2962/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-02 20:58:58,862 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6bc59ac-f058-44f0-8213-26e5568f2962/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 20:58:58,863 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (and 14 more)] === [2022-11-02 20:58:58,863 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:58:58,863 INFO L85 PathProgramCache]: Analyzing trace with hash 631425085, now seen corresponding path program 2 times [2022-11-02 20:58:58,863 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:58:58,864 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [76738482] [2022-11-02 20:58:58,864 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:58:58,864 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:58:58,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:58:59,072 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-02 20:58:59,072 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:58:59,072 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [76738482] [2022-11-02 20:58:59,073 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [76738482] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-02 20:58:59,073 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1095838751] [2022-11-02 20:58:59,073 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-11-02 20:58:59,073 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 20:58:59,073 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6bc59ac-f058-44f0-8213-26e5568f2962/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:58:59,075 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6bc59ac-f058-44f0-8213-26e5568f2962/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-02 20:58:59,112 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6bc59ac-f058-44f0-8213-26e5568f2962/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-02 20:58:59,171 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-11-02 20:58:59,171 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-02 20:58:59,173 INFO L263 TraceCheckSpWp]: Trace formula consists of 134 conjuncts, 8 conjunts are in the unsatisfiable core [2022-11-02 20:58:59,175 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 20:58:59,234 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-02 20:58:59,234 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-02 20:58:59,373 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-02 20:58:59,373 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1095838751] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-02 20:58:59,374 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-02 20:58:59,374 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 18 [2022-11-02 20:58:59,374 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [669378627] [2022-11-02 20:58:59,374 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-02 20:58:59,375 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2022-11-02 20:58:59,375 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:58:59,375 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2022-11-02 20:58:59,376 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2022-11-02 20:58:59,382 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 233 out of 272 [2022-11-02 20:58:59,389 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 255 places, 250 transitions, 558 flow. Second operand has 18 states, 18 states have (on average 235.27777777777777) internal successors, (4235), 18 states have internal predecessors, (4235), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:58:59,390 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 20:58:59,390 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 233 of 272 [2022-11-02 20:58:59,390 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 20:58:59,720 INFO L130 PetriNetUnfolder]: 5/293 cut-off events. [2022-11-02 20:58:59,721 INFO L131 PetriNetUnfolder]: For 25/25 co-relation queries the response was YES. [2022-11-02 20:58:59,725 INFO L83 FinitePrefix]: Finished finitePrefix Result has 402 conditions, 293 events. 5/293 cut-off events. For 25/25 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 706 event pairs, 0 based on Foata normal form. 4/277 useless extension candidates. Maximal degree in co-relation 393. Up to 11 conditions per place. [2022-11-02 20:58:59,726 INFO L137 encePairwiseOnDemand]: 266/272 looper letters, 20 selfloop transitions, 21 changer transitions 0/274 dead transitions. [2022-11-02 20:58:59,726 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 275 places, 274 transitions, 748 flow [2022-11-02 20:58:59,727 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2022-11-02 20:58:59,727 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2022-11-02 20:58:59,736 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 4938 transitions. [2022-11-02 20:58:59,740 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.8644957983193278 [2022-11-02 20:58:59,740 INFO L72 ComplementDD]: Start complementDD. Operand 21 states and 4938 transitions. [2022-11-02 20:58:59,740 INFO L73 IsDeterministic]: Start isDeterministic. Operand 21 states and 4938 transitions. [2022-11-02 20:58:59,745 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 20:58:59,745 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 21 states and 4938 transitions. [2022-11-02 20:58:59,761 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 22 states, 21 states have (on average 235.14285714285714) internal successors, (4938), 21 states have internal predecessors, (4938), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:58:59,773 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 22 states, 22 states have (on average 272.0) internal successors, (5984), 22 states have internal predecessors, (5984), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:58:59,776 INFO L81 ComplementDD]: Finished complementDD. Result has 22 states, 22 states have (on average 272.0) internal successors, (5984), 22 states have internal predecessors, (5984), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:58:59,776 INFO L175 Difference]: Start difference. First operand has 255 places, 250 transitions, 558 flow. Second operand 21 states and 4938 transitions. [2022-11-02 20:58:59,776 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 275 places, 274 transitions, 748 flow [2022-11-02 20:58:59,781 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 274 places, 274 transitions, 734 flow, removed 6 selfloop flow, removed 1 redundant places. [2022-11-02 20:58:59,787 INFO L231 Difference]: Finished difference. Result has 279 places, 263 transitions, 682 flow [2022-11-02 20:58:59,788 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=272, PETRI_DIFFERENCE_MINUEND_FLOW=552, PETRI_DIFFERENCE_MINUEND_PLACES=254, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=250, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=239, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=682, PETRI_PLACES=279, PETRI_TRANSITIONS=263} [2022-11-02 20:58:59,790 INFO L287 CegarLoopForPetriNet]: 242 programPoint places, 37 predicate places. [2022-11-02 20:58:59,790 INFO L495 AbstractCegarLoop]: Abstraction has has 279 places, 263 transitions, 682 flow [2022-11-02 20:58:59,792 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 235.27777777777777) internal successors, (4235), 18 states have internal predecessors, (4235), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:58:59,793 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 20:58:59,793 INFO L208 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-02 20:58:59,837 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6bc59ac-f058-44f0-8213-26e5568f2962/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-02 20:59:00,006 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6bc59ac-f058-44f0-8213-26e5568f2962/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 20:59:00,007 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (and 14 more)] === [2022-11-02 20:59:00,007 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:59:00,007 INFO L85 PathProgramCache]: Analyzing trace with hash -2120463107, now seen corresponding path program 3 times [2022-11-02 20:59:00,007 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:59:00,007 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1033147515] [2022-11-02 20:59:00,007 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:59:00,007 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:59:00,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:59:00,397 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-02 20:59:00,397 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:59:00,397 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1033147515] [2022-11-02 20:59:00,397 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1033147515] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-02 20:59:00,398 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [861875885] [2022-11-02 20:59:00,398 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-11-02 20:59:00,398 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 20:59:00,398 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6bc59ac-f058-44f0-8213-26e5568f2962/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:59:00,399 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6bc59ac-f058-44f0-8213-26e5568f2962/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-02 20:59:00,418 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6bc59ac-f058-44f0-8213-26e5568f2962/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-02 20:59:00,543 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 8 check-sat command(s) [2022-11-02 20:59:00,543 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-02 20:59:00,545 INFO L263 TraceCheckSpWp]: Trace formula consists of 174 conjuncts, 16 conjunts are in the unsatisfiable core [2022-11-02 20:59:00,547 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 20:59:00,683 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-02 20:59:00,684 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-02 20:59:00,924 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-02 20:59:00,925 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [861875885] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-02 20:59:00,925 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-02 20:59:00,925 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17, 17] total 23 [2022-11-02 20:59:00,925 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1273294009] [2022-11-02 20:59:00,925 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-02 20:59:00,926 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2022-11-02 20:59:00,926 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:59:00,926 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2022-11-02 20:59:00,927 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=143, Invalid=363, Unknown=0, NotChecked=0, Total=506 [2022-11-02 20:59:00,934 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 233 out of 272 [2022-11-02 20:59:00,939 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 279 places, 263 transitions, 682 flow. Second operand has 23 states, 23 states have (on average 235.43478260869566) internal successors, (5415), 23 states have internal predecessors, (5415), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:59:00,939 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 20:59:00,940 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 233 of 272 [2022-11-02 20:59:00,940 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 20:59:01,399 INFO L130 PetriNetUnfolder]: 5/308 cut-off events. [2022-11-02 20:59:01,399 INFO L131 PetriNetUnfolder]: For 113/113 co-relation queries the response was YES. [2022-11-02 20:59:01,402 INFO L83 FinitePrefix]: Finished finitePrefix Result has 503 conditions, 308 events. 5/308 cut-off events. For 113/113 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 704 event pairs, 0 based on Foata normal form. 3/291 useless extension candidates. Maximal degree in co-relation 489. Up to 17 conditions per place. [2022-11-02 20:59:01,404 INFO L137 encePairwiseOnDemand]: 266/272 looper letters, 26 selfloop transitions, 30 changer transitions 0/289 dead transitions. [2022-11-02 20:59:01,404 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 308 places, 289 transitions, 940 flow [2022-11-02 20:59:01,404 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2022-11-02 20:59:01,404 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 30 states. [2022-11-02 20:59:01,415 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 7049 transitions. [2022-11-02 20:59:01,418 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.8638480392156863 [2022-11-02 20:59:01,418 INFO L72 ComplementDD]: Start complementDD. Operand 30 states and 7049 transitions. [2022-11-02 20:59:01,419 INFO L73 IsDeterministic]: Start isDeterministic. Operand 30 states and 7049 transitions. [2022-11-02 20:59:01,423 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 20:59:01,423 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 30 states and 7049 transitions. [2022-11-02 20:59:01,440 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 31 states, 30 states have (on average 234.96666666666667) internal successors, (7049), 30 states have internal predecessors, (7049), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:59:01,470 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 31 states, 31 states have (on average 272.0) internal successors, (8432), 31 states have internal predecessors, (8432), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:59:01,473 INFO L81 ComplementDD]: Finished complementDD. Result has 31 states, 31 states have (on average 272.0) internal successors, (8432), 31 states have internal predecessors, (8432), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:59:01,473 INFO L175 Difference]: Start difference. First operand has 279 places, 263 transitions, 682 flow. Second operand 30 states and 7049 transitions. [2022-11-02 20:59:01,474 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 308 places, 289 transitions, 940 flow [2022-11-02 20:59:01,478 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 302 places, 289 transitions, 910 flow, removed 9 selfloop flow, removed 6 redundant places. [2022-11-02 20:59:01,484 INFO L231 Difference]: Finished difference. Result has 306 places, 273 transitions, 810 flow [2022-11-02 20:59:01,485 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=272, PETRI_DIFFERENCE_MINUEND_FLOW=658, PETRI_DIFFERENCE_MINUEND_PLACES=273, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=263, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=240, PETRI_DIFFERENCE_SUBTRAHEND_STATES=30, PETRI_FLOW=810, PETRI_PLACES=306, PETRI_TRANSITIONS=273} [2022-11-02 20:59:01,488 INFO L287 CegarLoopForPetriNet]: 242 programPoint places, 64 predicate places. [2022-11-02 20:59:01,488 INFO L495 AbstractCegarLoop]: Abstraction has has 306 places, 273 transitions, 810 flow [2022-11-02 20:59:01,490 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 235.43478260869566) internal successors, (5415), 23 states have internal predecessors, (5415), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:59:01,490 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 20:59:01,490 INFO L208 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-02 20:59:01,527 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6bc59ac-f058-44f0-8213-26e5568f2962/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-02 20:59:01,706 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6bc59ac-f058-44f0-8213-26e5568f2962/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2022-11-02 20:59:01,706 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (and 14 more)] === [2022-11-02 20:59:01,707 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:59:01,707 INFO L85 PathProgramCache]: Analyzing trace with hash 661327988, now seen corresponding path program 4 times [2022-11-02 20:59:01,707 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:59:01,707 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [291662036] [2022-11-02 20:59:01,707 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:59:01,708 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:59:01,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-11-02 20:59:01,738 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-11-02 20:59:01,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-11-02 20:59:01,797 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-11-02 20:59:01,797 INFO L359 BasicCegarLoop]: Counterexample is feasible [2022-11-02 20:59:01,798 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (16 of 17 remaining) [2022-11-02 20:59:01,800 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (15 of 17 remaining) [2022-11-02 20:59:01,801 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE (14 of 17 remaining) [2022-11-02 20:59:01,801 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (13 of 17 remaining) [2022-11-02 20:59:01,801 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (12 of 17 remaining) [2022-11-02 20:59:01,801 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (11 of 17 remaining) [2022-11-02 20:59:01,802 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (10 of 17 remaining) [2022-11-02 20:59:01,802 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4ASSERT_VIOLATIONDATA_RACE (9 of 17 remaining) [2022-11-02 20:59:01,802 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONDATA_RACE (8 of 17 remaining) [2022-11-02 20:59:01,802 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONDATA_RACE (7 of 17 remaining) [2022-11-02 20:59:01,802 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONDATA_RACE (6 of 17 remaining) [2022-11-02 20:59:01,802 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONDATA_RACE (5 of 17 remaining) [2022-11-02 20:59:01,803 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4ASSERT_VIOLATIONDATA_RACE (4 of 17 remaining) [2022-11-02 20:59:01,803 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONDATA_RACE (3 of 17 remaining) [2022-11-02 20:59:01,803 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONDATA_RACE (2 of 17 remaining) [2022-11-02 20:59:01,803 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONDATA_RACE (1 of 17 remaining) [2022-11-02 20:59:01,803 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONDATA_RACE (0 of 17 remaining) [2022-11-02 20:59:01,804 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-02 20:59:01,804 INFO L444 BasicCegarLoop]: Path program histogram: [4, 1, 1, 1] [2022-11-02 20:59:01,806 WARN L233 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2022-11-02 20:59:01,806 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2022-11-02 20:59:01,855 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2022-11-02 20:59:01,859 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 335 places, 378 transitions, 774 flow [2022-11-02 20:59:01,973 INFO L130 PetriNetUnfolder]: 82/655 cut-off events. [2022-11-02 20:59:01,974 INFO L131 PetriNetUnfolder]: For 6/6 co-relation queries the response was YES. [2022-11-02 20:59:01,986 INFO L83 FinitePrefix]: Finished finitePrefix Result has 669 conditions, 655 events. 82/655 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 3474 event pairs, 0 based on Foata normal form. 0/540 useless extension candidates. Maximal degree in co-relation 397. Up to 12 conditions per place. [2022-11-02 20:59:01,987 INFO L82 GeneralOperation]: Start removeDead. Operand has 335 places, 378 transitions, 774 flow [2022-11-02 20:59:01,995 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 335 places, 378 transitions, 774 flow [2022-11-02 20:59:01,996 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-02 20:59:01,997 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;@21915b4f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-02 20:59:01,997 INFO L358 AbstractCegarLoop]: Starting to check reachability of 22 error locations. [2022-11-02 20:59:02,004 INFO L130 PetriNetUnfolder]: 7/80 cut-off events. [2022-11-02 20:59:02,004 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-11-02 20:59:02,004 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 20:59:02,004 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:59:02,004 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (and 19 more)] === [2022-11-02 20:59:02,005 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:59:02,005 INFO L85 PathProgramCache]: Analyzing trace with hash 343773687, now seen corresponding path program 1 times [2022-11-02 20:59:02,005 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:59:02,005 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [485881910] [2022-11-02 20:59:02,005 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:59:02,006 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:59:02,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:59:02,023 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-02 20:59:02,024 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:59:02,024 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [485881910] [2022-11-02 20:59:02,024 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [485881910] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:59:02,024 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:59:02,024 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-02 20:59:02,025 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [333428782] [2022-11-02 20:59:02,025 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:59:02,025 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-11-02 20:59:02,025 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:59:02,026 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-11-02 20:59:02,026 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-11-02 20:59:02,027 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 332 out of 378 [2022-11-02 20:59:02,028 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 335 places, 378 transitions, 774 flow. Second operand has 2 states, 2 states have (on average 333.0) internal successors, (666), 2 states have internal predecessors, (666), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:59:02,028 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 20:59:02,028 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 332 of 378 [2022-11-02 20:59:02,028 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 20:59:02,173 INFO L130 PetriNetUnfolder]: 14/582 cut-off events. [2022-11-02 20:59:02,173 INFO L131 PetriNetUnfolder]: For 17/17 co-relation queries the response was YES. [2022-11-02 20:59:02,182 INFO L83 FinitePrefix]: Finished finitePrefix Result has 603 conditions, 582 events. 14/582 cut-off events. For 17/17 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 2892 event pairs, 0 based on Foata normal form. 82/612 useless extension candidates. Maximal degree in co-relation 355. Up to 7 conditions per place. [2022-11-02 20:59:02,186 INFO L137 encePairwiseOnDemand]: 339/378 looper letters, 4 selfloop transitions, 0 changer transitions 0/336 dead transitions. [2022-11-02 20:59:02,186 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 333 places, 336 transitions, 698 flow [2022-11-02 20:59:02,186 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-11-02 20:59:02,187 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2022-11-02 20:59:02,188 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 707 transitions. [2022-11-02 20:59:02,188 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.9351851851851852 [2022-11-02 20:59:02,189 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 707 transitions. [2022-11-02 20:59:02,189 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 707 transitions. [2022-11-02 20:59:02,189 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 20:59:02,189 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 707 transitions. [2022-11-02 20:59:02,191 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 353.5) internal successors, (707), 2 states have internal predecessors, (707), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:59:02,192 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 378.0) internal successors, (1134), 3 states have internal predecessors, (1134), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:59:02,193 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 378.0) internal successors, (1134), 3 states have internal predecessors, (1134), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:59:02,193 INFO L175 Difference]: Start difference. First operand has 335 places, 378 transitions, 774 flow. Second operand 2 states and 707 transitions. [2022-11-02 20:59:02,193 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 333 places, 336 transitions, 698 flow [2022-11-02 20:59:02,195 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 333 places, 336 transitions, 698 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-11-02 20:59:02,202 INFO L231 Difference]: Finished difference. Result has 333 places, 336 transitions, 690 flow [2022-11-02 20:59:02,203 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=378, PETRI_DIFFERENCE_MINUEND_FLOW=690, PETRI_DIFFERENCE_MINUEND_PLACES=332, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=336, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=336, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=690, PETRI_PLACES=333, PETRI_TRANSITIONS=336} [2022-11-02 20:59:02,204 INFO L287 CegarLoopForPetriNet]: 335 programPoint places, -2 predicate places. [2022-11-02 20:59:02,204 INFO L495 AbstractCegarLoop]: Abstraction has has 333 places, 336 transitions, 690 flow [2022-11-02 20:59:02,205 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 333.0) internal successors, (666), 2 states have internal predecessors, (666), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:59:02,205 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 20:59:02,205 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:59:02,205 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-02 20:59:02,206 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (and 19 more)] === [2022-11-02 20:59:02,206 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:59:02,206 INFO L85 PathProgramCache]: Analyzing trace with hash 43871033, now seen corresponding path program 1 times [2022-11-02 20:59:02,206 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:59:02,207 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1087119317] [2022-11-02 20:59:02,207 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:59:02,207 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:59:02,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:59:02,248 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-02 20:59:02,248 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:59:02,248 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1087119317] [2022-11-02 20:59:02,249 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1087119317] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:59:02,249 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:59:02,249 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-02 20:59:02,249 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1644135820] [2022-11-02 20:59:02,249 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:59:02,250 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-02 20:59:02,250 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:59:02,250 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-02 20:59:02,250 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-02 20:59:02,252 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 325 out of 378 [2022-11-02 20:59:02,253 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 333 places, 336 transitions, 690 flow. Second operand has 3 states, 3 states have (on average 326.0) internal successors, (978), 3 states have internal predecessors, (978), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:59:02,253 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 20:59:02,253 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 325 of 378 [2022-11-02 20:59:02,253 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 20:59:02,428 INFO L130 PetriNetUnfolder]: 14/586 cut-off events. [2022-11-02 20:59:02,428 INFO L131 PetriNetUnfolder]: For 17/17 co-relation queries the response was YES. [2022-11-02 20:59:02,436 INFO L83 FinitePrefix]: Finished finitePrefix Result has 619 conditions, 586 events. 14/586 cut-off events. For 17/17 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 2889 event pairs, 0 based on Foata normal form. 0/534 useless extension candidates. Maximal degree in co-relation 614. Up to 14 conditions per place. [2022-11-02 20:59:02,439 INFO L137 encePairwiseOnDemand]: 375/378 looper letters, 13 selfloop transitions, 2 changer transitions 0/340 dead transitions. [2022-11-02 20:59:02,439 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 335 places, 340 transitions, 728 flow [2022-11-02 20:59:02,440 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-02 20:59:02,440 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-11-02 20:59:02,442 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 991 transitions. [2022-11-02 20:59:02,442 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.8738977072310405 [2022-11-02 20:59:02,443 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 991 transitions. [2022-11-02 20:59:02,443 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 991 transitions. [2022-11-02 20:59:02,444 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 20:59:02,444 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 991 transitions. [2022-11-02 20:59:02,446 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 330.3333333333333) internal successors, (991), 3 states have internal predecessors, (991), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:59:02,449 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 378.0) internal successors, (1512), 4 states have internal predecessors, (1512), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:59:02,449 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 378.0) internal successors, (1512), 4 states have internal predecessors, (1512), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:59:02,450 INFO L175 Difference]: Start difference. First operand has 333 places, 336 transitions, 690 flow. Second operand 3 states and 991 transitions. [2022-11-02 20:59:02,450 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 335 places, 340 transitions, 728 flow [2022-11-02 20:59:02,452 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 335 places, 340 transitions, 728 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-11-02 20:59:02,457 INFO L231 Difference]: Finished difference. Result has 336 places, 337 transitions, 702 flow [2022-11-02 20:59:02,458 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=378, PETRI_DIFFERENCE_MINUEND_FLOW=690, PETRI_DIFFERENCE_MINUEND_PLACES=333, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=336, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=334, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=702, PETRI_PLACES=336, PETRI_TRANSITIONS=337} [2022-11-02 20:59:02,460 INFO L287 CegarLoopForPetriNet]: 335 programPoint places, 1 predicate places. [2022-11-02 20:59:02,460 INFO L495 AbstractCegarLoop]: Abstraction has has 336 places, 337 transitions, 702 flow [2022-11-02 20:59:02,460 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 326.0) internal successors, (978), 3 states have internal predecessors, (978), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:59:02,461 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 20:59:02,461 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:59:02,462 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-02 20:59:02,462 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (and 19 more)] === [2022-11-02 20:59:02,462 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:59:02,463 INFO L85 PathProgramCache]: Analyzing trace with hash -462617412, now seen corresponding path program 1 times [2022-11-02 20:59:02,463 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:59:02,463 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [696155985] [2022-11-02 20:59:02,463 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:59:02,463 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:59:02,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:59:02,549 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-02 20:59:02,550 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:59:02,550 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [696155985] [2022-11-02 20:59:02,550 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [696155985] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-02 20:59:02,550 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [179069518] [2022-11-02 20:59:02,550 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:59:02,551 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 20:59:02,551 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6bc59ac-f058-44f0-8213-26e5568f2962/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:59:02,555 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6bc59ac-f058-44f0-8213-26e5568f2962/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-02 20:59:02,565 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6bc59ac-f058-44f0-8213-26e5568f2962/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-02 20:59:02,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:59:02,665 INFO L263 TraceCheckSpWp]: Trace formula consists of 108 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-02 20:59:02,673 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 20:59:02,686 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-02 20:59:02,686 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-02 20:59:02,686 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [179069518] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:59:02,686 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-02 20:59:02,687 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2022-11-02 20:59:02,687 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [544502592] [2022-11-02 20:59:02,687 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:59:02,687 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-02 20:59:02,688 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:59:02,688 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-02 20:59:02,688 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-02 20:59:02,691 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 325 out of 378 [2022-11-02 20:59:02,693 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 336 places, 337 transitions, 702 flow. Second operand has 3 states, 3 states have (on average 326.0) internal successors, (978), 3 states have internal predecessors, (978), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:59:02,693 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 20:59:02,693 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 325 of 378 [2022-11-02 20:59:02,693 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 20:59:02,838 INFO L130 PetriNetUnfolder]: 11/497 cut-off events. [2022-11-02 20:59:02,838 INFO L131 PetriNetUnfolder]: For 15/15 co-relation queries the response was YES. [2022-11-02 20:59:02,848 INFO L83 FinitePrefix]: Finished finitePrefix Result has 540 conditions, 497 events. 11/497 cut-off events. For 15/15 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 2245 event pairs, 0 based on Foata normal form. 0/455 useless extension candidates. Maximal degree in co-relation 533. Up to 16 conditions per place. [2022-11-02 20:59:02,851 INFO L137 encePairwiseOnDemand]: 375/378 looper letters, 13 selfloop transitions, 2 changer transitions 0/341 dead transitions. [2022-11-02 20:59:02,851 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 338 places, 341 transitions, 740 flow [2022-11-02 20:59:02,852 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-02 20:59:02,852 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-11-02 20:59:02,854 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 991 transitions. [2022-11-02 20:59:02,855 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.8738977072310405 [2022-11-02 20:59:02,855 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 991 transitions. [2022-11-02 20:59:02,855 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 991 transitions. [2022-11-02 20:59:02,856 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 20:59:02,856 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 991 transitions. [2022-11-02 20:59:02,858 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 330.3333333333333) internal successors, (991), 3 states have internal predecessors, (991), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:59:02,860 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 378.0) internal successors, (1512), 4 states have internal predecessors, (1512), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:59:02,861 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 378.0) internal successors, (1512), 4 states have internal predecessors, (1512), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:59:02,861 INFO L175 Difference]: Start difference. First operand has 336 places, 337 transitions, 702 flow. Second operand 3 states and 991 transitions. [2022-11-02 20:59:02,861 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 338 places, 341 transitions, 740 flow [2022-11-02 20:59:02,865 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 337 places, 341 transitions, 738 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-11-02 20:59:02,869 INFO L231 Difference]: Finished difference. Result has 338 places, 338 transitions, 712 flow [2022-11-02 20:59:02,870 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=378, PETRI_DIFFERENCE_MINUEND_FLOW=700, PETRI_DIFFERENCE_MINUEND_PLACES=335, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=337, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=335, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=712, PETRI_PLACES=338, PETRI_TRANSITIONS=338} [2022-11-02 20:59:02,871 INFO L287 CegarLoopForPetriNet]: 335 programPoint places, 3 predicate places. [2022-11-02 20:59:02,871 INFO L495 AbstractCegarLoop]: Abstraction has has 338 places, 338 transitions, 712 flow [2022-11-02 20:59:02,872 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 326.0) internal successors, (978), 3 states have internal predecessors, (978), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:59:02,872 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 20:59:02,872 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:59:02,908 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6bc59ac-f058-44f0-8213-26e5568f2962/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-11-02 20:59:03,095 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6bc59ac-f058-44f0-8213-26e5568f2962/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 20:59:03,095 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (and 19 more)] === [2022-11-02 20:59:03,096 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:59:03,096 INFO L85 PathProgramCache]: Analyzing trace with hash 1376023239, now seen corresponding path program 1 times [2022-11-02 20:59:03,096 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:59:03,096 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [956316581] [2022-11-02 20:59:03,096 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:59:03,096 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:59:03,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:59:03,163 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-02 20:59:03,163 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:59:03,163 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [956316581] [2022-11-02 20:59:03,164 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [956316581] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-02 20:59:03,164 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1772422480] [2022-11-02 20:59:03,164 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:59:03,164 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 20:59:03,164 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6bc59ac-f058-44f0-8213-26e5568f2962/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:59:03,165 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6bc59ac-f058-44f0-8213-26e5568f2962/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-02 20:59:03,182 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6bc59ac-f058-44f0-8213-26e5568f2962/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-11-02 20:59:03,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:59:03,265 INFO L263 TraceCheckSpWp]: Trace formula consists of 130 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-02 20:59:03,270 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 20:59:03,278 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-02 20:59:03,278 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-02 20:59:03,279 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1772422480] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:59:03,279 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-02 20:59:03,279 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2022-11-02 20:59:03,279 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [915787992] [2022-11-02 20:59:03,279 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:59:03,280 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-02 20:59:03,280 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:59:03,280 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-02 20:59:03,280 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-02 20:59:03,301 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 324 out of 378 [2022-11-02 20:59:03,302 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 338 places, 338 transitions, 712 flow. Second operand has 3 states, 3 states have (on average 325.6666666666667) internal successors, (977), 3 states have internal predecessors, (977), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:59:03,302 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 20:59:03,302 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 324 of 378 [2022-11-02 20:59:03,302 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 20:59:03,493 INFO L130 PetriNetUnfolder]: 13/665 cut-off events. [2022-11-02 20:59:03,493 INFO L131 PetriNetUnfolder]: For 18/18 co-relation queries the response was YES. [2022-11-02 20:59:03,509 INFO L83 FinitePrefix]: Finished finitePrefix Result has 722 conditions, 665 events. 13/665 cut-off events. For 18/18 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 2915 event pairs, 0 based on Foata normal form. 0/611 useless extension candidates. Maximal degree in co-relation 714. Up to 21 conditions per place. [2022-11-02 20:59:03,514 INFO L137 encePairwiseOnDemand]: 375/378 looper letters, 14 selfloop transitions, 2 changer transitions 0/342 dead transitions. [2022-11-02 20:59:03,514 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 340 places, 342 transitions, 752 flow [2022-11-02 20:59:03,514 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-02 20:59:03,514 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-11-02 20:59:03,516 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 989 transitions. [2022-11-02 20:59:03,517 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.8721340388007055 [2022-11-02 20:59:03,517 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 989 transitions. [2022-11-02 20:59:03,517 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 989 transitions. [2022-11-02 20:59:03,518 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 20:59:03,518 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 989 transitions. [2022-11-02 20:59:03,520 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 329.6666666666667) internal successors, (989), 3 states have internal predecessors, (989), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:59:03,522 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 378.0) internal successors, (1512), 4 states have internal predecessors, (1512), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:59:03,522 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 378.0) internal successors, (1512), 4 states have internal predecessors, (1512), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:59:03,523 INFO L175 Difference]: Start difference. First operand has 338 places, 338 transitions, 712 flow. Second operand 3 states and 989 transitions. [2022-11-02 20:59:03,523 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 340 places, 342 transitions, 752 flow [2022-11-02 20:59:03,525 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 339 places, 342 transitions, 750 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-11-02 20:59:03,530 INFO L231 Difference]: Finished difference. Result has 340 places, 339 transitions, 722 flow [2022-11-02 20:59:03,530 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=378, PETRI_DIFFERENCE_MINUEND_FLOW=710, PETRI_DIFFERENCE_MINUEND_PLACES=337, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=338, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=336, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=722, PETRI_PLACES=340, PETRI_TRANSITIONS=339} [2022-11-02 20:59:03,531 INFO L287 CegarLoopForPetriNet]: 335 programPoint places, 5 predicate places. [2022-11-02 20:59:03,531 INFO L495 AbstractCegarLoop]: Abstraction has has 340 places, 339 transitions, 722 flow [2022-11-02 20:59:03,532 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 325.6666666666667) internal successors, (977), 3 states have internal predecessors, (977), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:59:03,532 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 20:59:03,532 INFO L208 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-02 20:59:03,574 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6bc59ac-f058-44f0-8213-26e5568f2962/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-11-02 20:59:03,751 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6bc59ac-f058-44f0-8213-26e5568f2962/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 20:59:03,751 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (and 19 more)] === [2022-11-02 20:59:03,751 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:59:03,752 INFO L85 PathProgramCache]: Analyzing trace with hash 961429171, now seen corresponding path program 1 times [2022-11-02 20:59:03,752 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:59:03,752 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [293157077] [2022-11-02 20:59:03,752 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:59:03,752 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:59:03,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:59:03,822 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-02 20:59:03,823 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:59:03,823 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [293157077] [2022-11-02 20:59:03,823 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [293157077] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-02 20:59:03,823 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2028303732] [2022-11-02 20:59:03,823 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:59:03,824 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 20:59:03,824 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6bc59ac-f058-44f0-8213-26e5568f2962/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:59:03,825 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6bc59ac-f058-44f0-8213-26e5568f2962/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-02 20:59:03,846 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6bc59ac-f058-44f0-8213-26e5568f2962/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-11-02 20:59:03,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:59:03,928 INFO L263 TraceCheckSpWp]: Trace formula consists of 136 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-02 20:59:03,929 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 20:59:03,954 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-02 20:59:03,954 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-02 20:59:03,990 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-02 20:59:03,990 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2028303732] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-02 20:59:03,990 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-02 20:59:03,991 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2022-11-02 20:59:03,991 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [563423783] [2022-11-02 20:59:03,991 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-02 20:59:03,992 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-11-02 20:59:03,992 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:59:03,992 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-11-02 20:59:03,992 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2022-11-02 20:59:03,996 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 324 out of 378 [2022-11-02 20:59:03,999 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 340 places, 339 transitions, 722 flow. Second operand has 10 states, 10 states have (on average 326.2) internal successors, (3262), 10 states have internal predecessors, (3262), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:59:03,999 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 20:59:04,000 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 324 of 378 [2022-11-02 20:59:04,000 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 20:59:04,251 INFO L130 PetriNetUnfolder]: 13/672 cut-off events. [2022-11-02 20:59:04,252 INFO L131 PetriNetUnfolder]: For 19/19 co-relation queries the response was YES. [2022-11-02 20:59:04,267 INFO L83 FinitePrefix]: Finished finitePrefix Result has 737 conditions, 672 events. 13/672 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 2924 event pairs, 0 based on Foata normal form. 2/622 useless extension candidates. Maximal degree in co-relation 728. Up to 11 conditions per place. [2022-11-02 20:59:04,271 INFO L137 encePairwiseOnDemand]: 372/378 looper letters, 14 selfloop transitions, 9 changer transitions 0/349 dead transitions. [2022-11-02 20:59:04,271 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 348 places, 349 transitions, 790 flow [2022-11-02 20:59:04,272 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-02 20:59:04,272 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-11-02 20:59:04,276 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 2941 transitions. [2022-11-02 20:59:04,277 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.8644914756025868 [2022-11-02 20:59:04,277 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 2941 transitions. [2022-11-02 20:59:04,277 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 2941 transitions. [2022-11-02 20:59:04,279 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 20:59:04,279 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 2941 transitions. [2022-11-02 20:59:04,284 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 326.77777777777777) internal successors, (2941), 9 states have internal predecessors, (2941), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:59:04,289 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 378.0) internal successors, (3780), 10 states have internal predecessors, (3780), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:59:04,291 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 378.0) internal successors, (3780), 10 states have internal predecessors, (3780), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:59:04,291 INFO L175 Difference]: Start difference. First operand has 340 places, 339 transitions, 722 flow. Second operand 9 states and 2941 transitions. [2022-11-02 20:59:04,291 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 348 places, 349 transitions, 790 flow [2022-11-02 20:59:04,294 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 347 places, 349 transitions, 788 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-11-02 20:59:04,298 INFO L231 Difference]: Finished difference. Result has 350 places, 345 transitions, 770 flow [2022-11-02 20:59:04,299 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=378, PETRI_DIFFERENCE_MINUEND_FLOW=720, PETRI_DIFFERENCE_MINUEND_PLACES=339, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=339, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=333, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=770, PETRI_PLACES=350, PETRI_TRANSITIONS=345} [2022-11-02 20:59:04,299 INFO L287 CegarLoopForPetriNet]: 335 programPoint places, 15 predicate places. [2022-11-02 20:59:04,299 INFO L495 AbstractCegarLoop]: Abstraction has has 350 places, 345 transitions, 770 flow [2022-11-02 20:59:04,300 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 326.2) internal successors, (3262), 10 states have internal predecessors, (3262), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:59:04,301 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 20:59:04,301 INFO L208 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-02 20:59:04,339 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6bc59ac-f058-44f0-8213-26e5568f2962/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-11-02 20:59:04,526 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6bc59ac-f058-44f0-8213-26e5568f2962/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2022-11-02 20:59:04,526 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (and 19 more)] === [2022-11-02 20:59:04,527 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:59:04,527 INFO L85 PathProgramCache]: Analyzing trace with hash -140855085, now seen corresponding path program 2 times [2022-11-02 20:59:04,527 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:59:04,527 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1481302488] [2022-11-02 20:59:04,527 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:59:04,527 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:59:04,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:59:04,654 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-02 20:59:04,654 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:59:04,655 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1481302488] [2022-11-02 20:59:04,655 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1481302488] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-02 20:59:04,655 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1448432928] [2022-11-02 20:59:04,655 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-11-02 20:59:04,655 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 20:59:04,655 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6bc59ac-f058-44f0-8213-26e5568f2962/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:59:04,656 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6bc59ac-f058-44f0-8213-26e5568f2962/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-02 20:59:04,674 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6bc59ac-f058-44f0-8213-26e5568f2962/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-11-02 20:59:04,768 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-11-02 20:59:04,768 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-02 20:59:04,769 INFO L263 TraceCheckSpWp]: Trace formula consists of 156 conjuncts, 8 conjunts are in the unsatisfiable core [2022-11-02 20:59:04,774 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 20:59:04,822 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-02 20:59:04,823 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-02 20:59:04,958 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-02 20:59:04,958 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1448432928] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-02 20:59:04,958 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-02 20:59:04,959 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 18 [2022-11-02 20:59:04,959 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [487805625] [2022-11-02 20:59:04,959 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-02 20:59:04,961 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2022-11-02 20:59:04,961 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:59:04,961 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2022-11-02 20:59:04,962 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2022-11-02 20:59:04,967 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 324 out of 378 [2022-11-02 20:59:04,972 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 350 places, 345 transitions, 770 flow. Second operand has 18 states, 18 states have (on average 326.3333333333333) internal successors, (5874), 18 states have internal predecessors, (5874), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:59:04,972 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 20:59:04,972 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 324 of 378 [2022-11-02 20:59:04,972 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 20:59:05,380 INFO L130 PetriNetUnfolder]: 13/692 cut-off events. [2022-11-02 20:59:05,381 INFO L131 PetriNetUnfolder]: For 38/38 co-relation queries the response was YES. [2022-11-02 20:59:05,397 INFO L83 FinitePrefix]: Finished finitePrefix Result has 825 conditions, 692 events. 13/692 cut-off events. For 38/38 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 2921 event pairs, 0 based on Foata normal form. 4/644 useless extension candidates. Maximal degree in co-relation 814. Up to 11 conditions per place. [2022-11-02 20:59:05,407 INFO L137 encePairwiseOnDemand]: 372/378 looper letters, 22 selfloop transitions, 21 changer transitions 0/369 dead transitions. [2022-11-02 20:59:05,407 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 370 places, 369 transitions, 964 flow [2022-11-02 20:59:05,410 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2022-11-02 20:59:05,410 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2022-11-02 20:59:05,423 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 6851 transitions. [2022-11-02 20:59:05,426 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.863063744016125 [2022-11-02 20:59:05,427 INFO L72 ComplementDD]: Start complementDD. Operand 21 states and 6851 transitions. [2022-11-02 20:59:05,427 INFO L73 IsDeterministic]: Start isDeterministic. Operand 21 states and 6851 transitions. [2022-11-02 20:59:05,430 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 20:59:05,430 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 21 states and 6851 transitions. [2022-11-02 20:59:05,442 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 22 states, 21 states have (on average 326.23809523809524) internal successors, (6851), 21 states have internal predecessors, (6851), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:59:05,454 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 22 states, 22 states have (on average 378.0) internal successors, (8316), 22 states have internal predecessors, (8316), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:59:05,457 INFO L81 ComplementDD]: Finished complementDD. Result has 22 states, 22 states have (on average 378.0) internal successors, (8316), 22 states have internal predecessors, (8316), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:59:05,457 INFO L175 Difference]: Start difference. First operand has 350 places, 345 transitions, 770 flow. Second operand 21 states and 6851 transitions. [2022-11-02 20:59:05,457 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 370 places, 369 transitions, 964 flow [2022-11-02 20:59:05,460 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 369 places, 369 transitions, 950 flow, removed 6 selfloop flow, removed 1 redundant places. [2022-11-02 20:59:05,465 INFO L231 Difference]: Finished difference. Result has 374 places, 358 transitions, 894 flow [2022-11-02 20:59:05,466 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=378, PETRI_DIFFERENCE_MINUEND_FLOW=764, PETRI_DIFFERENCE_MINUEND_PLACES=349, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=345, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=334, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=894, PETRI_PLACES=374, PETRI_TRANSITIONS=358} [2022-11-02 20:59:05,467 INFO L287 CegarLoopForPetriNet]: 335 programPoint places, 39 predicate places. [2022-11-02 20:59:05,467 INFO L495 AbstractCegarLoop]: Abstraction has has 374 places, 358 transitions, 894 flow [2022-11-02 20:59:05,469 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 326.3333333333333) internal successors, (5874), 18 states have internal predecessors, (5874), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:59:05,469 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 20:59:05,469 INFO L208 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-02 20:59:05,501 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6bc59ac-f058-44f0-8213-26e5568f2962/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2022-11-02 20:59:05,694 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6bc59ac-f058-44f0-8213-26e5568f2962/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2022-11-02 20:59:05,694 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (and 19 more)] === [2022-11-02 20:59:05,694 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:59:05,694 INFO L85 PathProgramCache]: Analyzing trace with hash -115919597, now seen corresponding path program 3 times [2022-11-02 20:59:05,694 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:59:05,694 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [503969209] [2022-11-02 20:59:05,695 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:59:05,695 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:59:05,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:59:06,076 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-02 20:59:06,076 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:59:06,077 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [503969209] [2022-11-02 20:59:06,077 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [503969209] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-02 20:59:06,077 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [582964676] [2022-11-02 20:59:06,077 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-11-02 20:59:06,077 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 20:59:06,077 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6bc59ac-f058-44f0-8213-26e5568f2962/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:59:06,079 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6bc59ac-f058-44f0-8213-26e5568f2962/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-02 20:59:06,084 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6bc59ac-f058-44f0-8213-26e5568f2962/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-11-02 20:59:06,256 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 8 check-sat command(s) [2022-11-02 20:59:06,256 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-02 20:59:06,258 INFO L263 TraceCheckSpWp]: Trace formula consists of 196 conjuncts, 16 conjunts are in the unsatisfiable core [2022-11-02 20:59:06,260 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 20:59:06,361 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-02 20:59:06,361 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-02 20:59:06,582 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-02 20:59:06,583 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [582964676] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-02 20:59:06,583 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-02 20:59:06,583 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17, 17] total 23 [2022-11-02 20:59:06,583 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [976154339] [2022-11-02 20:59:06,584 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-02 20:59:06,584 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2022-11-02 20:59:06,584 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:59:06,585 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2022-11-02 20:59:06,585 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=143, Invalid=363, Unknown=0, NotChecked=0, Total=506 [2022-11-02 20:59:06,591 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 324 out of 378 [2022-11-02 20:59:06,597 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 374 places, 358 transitions, 894 flow. Second operand has 23 states, 23 states have (on average 326.4782608695652) internal successors, (7509), 23 states have internal predecessors, (7509), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:59:06,597 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 20:59:06,597 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 324 of 378 [2022-11-02 20:59:06,597 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 20:59:07,187 INFO L130 PetriNetUnfolder]: 13/707 cut-off events. [2022-11-02 20:59:07,187 INFO L131 PetriNetUnfolder]: For 126/126 co-relation queries the response was YES. [2022-11-02 20:59:07,203 INFO L83 FinitePrefix]: Finished finitePrefix Result has 926 conditions, 707 events. 13/707 cut-off events. For 126/126 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 2919 event pairs, 0 based on Foata normal form. 3/658 useless extension candidates. Maximal degree in co-relation 910. Up to 17 conditions per place. [2022-11-02 20:59:07,207 INFO L137 encePairwiseOnDemand]: 372/378 looper letters, 28 selfloop transitions, 30 changer transitions 0/384 dead transitions. [2022-11-02 20:59:07,207 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 403 places, 384 transitions, 1156 flow [2022-11-02 20:59:07,208 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2022-11-02 20:59:07,208 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 30 states. [2022-11-02 20:59:07,215 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 9781 transitions. [2022-11-02 20:59:07,219 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.8625220458553792 [2022-11-02 20:59:07,219 INFO L72 ComplementDD]: Start complementDD. Operand 30 states and 9781 transitions. [2022-11-02 20:59:07,219 INFO L73 IsDeterministic]: Start isDeterministic. Operand 30 states and 9781 transitions. [2022-11-02 20:59:07,222 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 20:59:07,222 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 30 states and 9781 transitions. [2022-11-02 20:59:07,235 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 31 states, 30 states have (on average 326.03333333333336) internal successors, (9781), 30 states have internal predecessors, (9781), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:59:07,249 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 31 states, 31 states have (on average 378.0) internal successors, (11718), 31 states have internal predecessors, (11718), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:59:07,254 INFO L81 ComplementDD]: Finished complementDD. Result has 31 states, 31 states have (on average 378.0) internal successors, (11718), 31 states have internal predecessors, (11718), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:59:07,254 INFO L175 Difference]: Start difference. First operand has 374 places, 358 transitions, 894 flow. Second operand 30 states and 9781 transitions. [2022-11-02 20:59:07,254 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 403 places, 384 transitions, 1156 flow [2022-11-02 20:59:07,258 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 397 places, 384 transitions, 1126 flow, removed 9 selfloop flow, removed 6 redundant places. [2022-11-02 20:59:07,263 INFO L231 Difference]: Finished difference. Result has 401 places, 368 transitions, 1022 flow [2022-11-02 20:59:07,264 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=378, PETRI_DIFFERENCE_MINUEND_FLOW=870, PETRI_DIFFERENCE_MINUEND_PLACES=368, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=358, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=335, PETRI_DIFFERENCE_SUBTRAHEND_STATES=30, PETRI_FLOW=1022, PETRI_PLACES=401, PETRI_TRANSITIONS=368} [2022-11-02 20:59:07,264 INFO L287 CegarLoopForPetriNet]: 335 programPoint places, 66 predicate places. [2022-11-02 20:59:07,264 INFO L495 AbstractCegarLoop]: Abstraction has has 401 places, 368 transitions, 1022 flow [2022-11-02 20:59:07,266 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 326.4782608695652) internal successors, (7509), 23 states have internal predecessors, (7509), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:59:07,267 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 20:59:07,267 INFO L208 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-02 20:59:07,306 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6bc59ac-f058-44f0-8213-26e5568f2962/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2022-11-02 20:59:07,482 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6bc59ac-f058-44f0-8213-26e5568f2962/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2022-11-02 20:59:07,482 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (and 19 more)] === [2022-11-02 20:59:07,483 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:59:07,483 INFO L85 PathProgramCache]: Analyzing trace with hash -2143744048, now seen corresponding path program 4 times [2022-11-02 20:59:07,483 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:59:07,483 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [883331695] [2022-11-02 20:59:07,483 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:59:07,483 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:59:07,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-11-02 20:59:07,508 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-11-02 20:59:07,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-11-02 20:59:07,534 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-11-02 20:59:07,535 INFO L359 BasicCegarLoop]: Counterexample is feasible [2022-11-02 20:59:07,535 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (21 of 22 remaining) [2022-11-02 20:59:07,535 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (20 of 22 remaining) [2022-11-02 20:59:07,535 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE (19 of 22 remaining) [2022-11-02 20:59:07,535 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (18 of 22 remaining) [2022-11-02 20:59:07,536 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (17 of 22 remaining) [2022-11-02 20:59:07,536 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (16 of 22 remaining) [2022-11-02 20:59:07,536 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (15 of 22 remaining) [2022-11-02 20:59:07,536 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4ASSERT_VIOLATIONDATA_RACE (14 of 22 remaining) [2022-11-02 20:59:07,536 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONDATA_RACE (13 of 22 remaining) [2022-11-02 20:59:07,536 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONDATA_RACE (12 of 22 remaining) [2022-11-02 20:59:07,537 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONDATA_RACE (11 of 22 remaining) [2022-11-02 20:59:07,537 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONDATA_RACE (10 of 22 remaining) [2022-11-02 20:59:07,537 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4ASSERT_VIOLATIONDATA_RACE (9 of 22 remaining) [2022-11-02 20:59:07,537 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONDATA_RACE (8 of 22 remaining) [2022-11-02 20:59:07,537 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONDATA_RACE (7 of 22 remaining) [2022-11-02 20:59:07,537 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONDATA_RACE (6 of 22 remaining) [2022-11-02 20:59:07,538 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONDATA_RACE (5 of 22 remaining) [2022-11-02 20:59:07,538 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4ASSERT_VIOLATIONDATA_RACE (4 of 22 remaining) [2022-11-02 20:59:07,538 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONDATA_RACE (3 of 22 remaining) [2022-11-02 20:59:07,538 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONDATA_RACE (2 of 22 remaining) [2022-11-02 20:59:07,538 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONDATA_RACE (1 of 22 remaining) [2022-11-02 20:59:07,539 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONDATA_RACE (0 of 22 remaining) [2022-11-02 20:59:07,539 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-11-02 20:59:07,539 INFO L444 BasicCegarLoop]: Path program histogram: [4, 1, 1, 1, 1] [2022-11-02 20:59:07,540 WARN L233 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2022-11-02 20:59:07,540 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2022-11-02 20:59:07,595 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2022-11-02 20:59:07,599 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 428 places, 484 transitions, 998 flow [2022-11-02 20:59:07,817 INFO L130 PetriNetUnfolder]: 120/960 cut-off events. [2022-11-02 20:59:07,817 INFO L131 PetriNetUnfolder]: For 19/19 co-relation queries the response was YES. [2022-11-02 20:59:07,849 INFO L83 FinitePrefix]: Finished finitePrefix Result has 988 conditions, 960 events. 120/960 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 5635 event pairs, 1 based on Foata normal form. 0/793 useless extension candidates. Maximal degree in co-relation 663. Up to 16 conditions per place. [2022-11-02 20:59:07,849 INFO L82 GeneralOperation]: Start removeDead. Operand has 428 places, 484 transitions, 998 flow [2022-11-02 20:59:07,867 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 428 places, 484 transitions, 998 flow [2022-11-02 20:59:07,868 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-02 20:59:07,869 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;@21915b4f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-02 20:59:07,869 INFO L358 AbstractCegarLoop]: Starting to check reachability of 27 error locations. [2022-11-02 20:59:07,875 INFO L130 PetriNetUnfolder]: 7/85 cut-off events. [2022-11-02 20:59:07,875 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-11-02 20:59:07,876 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 20:59:07,876 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:59:07,876 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (and 24 more)] === [2022-11-02 20:59:07,876 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:59:07,876 INFO L85 PathProgramCache]: Analyzing trace with hash -432997194, now seen corresponding path program 1 times [2022-11-02 20:59:07,877 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:59:07,877 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [586909143] [2022-11-02 20:59:07,877 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:59:07,878 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:59:07,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:59:07,897 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-02 20:59:07,898 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:59:07,898 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [586909143] [2022-11-02 20:59:07,898 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [586909143] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:59:07,898 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:59:07,898 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-02 20:59:07,898 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2078317060] [2022-11-02 20:59:07,899 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:59:07,899 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-11-02 20:59:07,899 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:59:07,899 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-11-02 20:59:07,900 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-11-02 20:59:07,901 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 423 out of 484 [2022-11-02 20:59:07,901 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 428 places, 484 transitions, 998 flow. Second operand has 2 states, 2 states have (on average 424.5) internal successors, (849), 2 states have internal predecessors, (849), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:59:07,902 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 20:59:07,902 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 423 of 484 [2022-11-02 20:59:07,902 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 20:59:08,162 INFO L130 PetriNetUnfolder]: 23/856 cut-off events. [2022-11-02 20:59:08,163 INFO L131 PetriNetUnfolder]: For 49/49 co-relation queries the response was YES. [2022-11-02 20:59:08,176 INFO L83 FinitePrefix]: Finished finitePrefix Result has 900 conditions, 856 events. 23/856 cut-off events. For 49/49 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 4985 event pairs, 1 based on Foata normal form. 173/952 useless extension candidates. Maximal degree in co-relation 596. Up to 16 conditions per place. [2022-11-02 20:59:08,180 INFO L137 encePairwiseOnDemand]: 433/484 looper letters, 6 selfloop transitions, 0 changer transitions 0/429 dead transitions. [2022-11-02 20:59:08,181 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 425 places, 429 transitions, 900 flow [2022-11-02 20:59:08,181 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-11-02 20:59:08,181 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2022-11-02 20:59:08,182 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 903 transitions. [2022-11-02 20:59:08,183 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.9328512396694215 [2022-11-02 20:59:08,183 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 903 transitions. [2022-11-02 20:59:08,183 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 903 transitions. [2022-11-02 20:59:08,184 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 20:59:08,184 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 903 transitions. [2022-11-02 20:59:08,185 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 451.5) internal successors, (903), 2 states have internal predecessors, (903), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:59:08,187 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 484.0) internal successors, (1452), 3 states have internal predecessors, (1452), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:59:08,188 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 484.0) internal successors, (1452), 3 states have internal predecessors, (1452), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:59:08,188 INFO L175 Difference]: Start difference. First operand has 428 places, 484 transitions, 998 flow. Second operand 2 states and 903 transitions. [2022-11-02 20:59:08,188 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 425 places, 429 transitions, 900 flow [2022-11-02 20:59:08,191 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 425 places, 429 transitions, 900 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-11-02 20:59:08,196 INFO L231 Difference]: Finished difference. Result has 425 places, 429 transitions, 888 flow [2022-11-02 20:59:08,197 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=484, PETRI_DIFFERENCE_MINUEND_FLOW=888, PETRI_DIFFERENCE_MINUEND_PLACES=424, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=429, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=429, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=888, PETRI_PLACES=425, PETRI_TRANSITIONS=429} [2022-11-02 20:59:08,198 INFO L287 CegarLoopForPetriNet]: 428 programPoint places, -3 predicate places. [2022-11-02 20:59:08,198 INFO L495 AbstractCegarLoop]: Abstraction has has 425 places, 429 transitions, 888 flow [2022-11-02 20:59:08,198 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 424.5) internal successors, (849), 2 states have internal predecessors, (849), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:59:08,198 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 20:59:08,199 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:59:08,199 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2022-11-02 20:59:08,199 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (and 24 more)] === [2022-11-02 20:59:08,199 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:59:08,199 INFO L85 PathProgramCache]: Analyzing trace with hash 1765116089, now seen corresponding path program 1 times [2022-11-02 20:59:08,200 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:59:08,200 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1814158582] [2022-11-02 20:59:08,200 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:59:08,200 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:59:08,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:59:08,230 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-02 20:59:08,230 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:59:08,230 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1814158582] [2022-11-02 20:59:08,231 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1814158582] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:59:08,231 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:59:08,231 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-02 20:59:08,231 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [932889669] [2022-11-02 20:59:08,231 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:59:08,231 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-02 20:59:08,232 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:59:08,232 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-02 20:59:08,232 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-02 20:59:08,233 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 416 out of 484 [2022-11-02 20:59:08,235 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 425 places, 429 transitions, 888 flow. Second operand has 3 states, 3 states have (on average 417.0) internal successors, (1251), 3 states have internal predecessors, (1251), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:59:08,235 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 20:59:08,235 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 416 of 484 [2022-11-02 20:59:08,235 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 20:59:08,520 INFO L130 PetriNetUnfolder]: 23/860 cut-off events. [2022-11-02 20:59:08,521 INFO L131 PetriNetUnfolder]: For 49/49 co-relation queries the response was YES. [2022-11-02 20:59:08,539 INFO L83 FinitePrefix]: Finished finitePrefix Result has 916 conditions, 860 events. 23/860 cut-off events. For 49/49 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 4995 event pairs, 1 based on Foata normal form. 0/783 useless extension candidates. Maximal degree in co-relation 910. Up to 23 conditions per place. [2022-11-02 20:59:08,543 INFO L137 encePairwiseOnDemand]: 481/484 looper letters, 15 selfloop transitions, 2 changer transitions 0/433 dead transitions. [2022-11-02 20:59:08,543 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 427 places, 433 transitions, 930 flow [2022-11-02 20:59:08,544 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-02 20:59:08,544 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-11-02 20:59:08,545 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1266 transitions. [2022-11-02 20:59:08,546 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.871900826446281 [2022-11-02 20:59:08,546 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1266 transitions. [2022-11-02 20:59:08,546 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1266 transitions. [2022-11-02 20:59:08,547 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 20:59:08,547 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1266 transitions. [2022-11-02 20:59:08,549 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 422.0) internal successors, (1266), 3 states have internal predecessors, (1266), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:59:08,551 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 484.0) internal successors, (1936), 4 states have internal predecessors, (1936), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:59:08,552 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 484.0) internal successors, (1936), 4 states have internal predecessors, (1936), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:59:08,552 INFO L175 Difference]: Start difference. First operand has 425 places, 429 transitions, 888 flow. Second operand 3 states and 1266 transitions. [2022-11-02 20:59:08,552 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 427 places, 433 transitions, 930 flow [2022-11-02 20:59:08,555 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 427 places, 433 transitions, 930 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-11-02 20:59:08,560 INFO L231 Difference]: Finished difference. Result has 428 places, 430 transitions, 900 flow [2022-11-02 20:59:08,561 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=484, PETRI_DIFFERENCE_MINUEND_FLOW=888, PETRI_DIFFERENCE_MINUEND_PLACES=425, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=429, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=427, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=900, PETRI_PLACES=428, PETRI_TRANSITIONS=430} [2022-11-02 20:59:08,561 INFO L287 CegarLoopForPetriNet]: 428 programPoint places, 0 predicate places. [2022-11-02 20:59:08,562 INFO L495 AbstractCegarLoop]: Abstraction has has 428 places, 430 transitions, 900 flow [2022-11-02 20:59:08,562 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 417.0) internal successors, (1251), 3 states have internal predecessors, (1251), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:59:08,562 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 20:59:08,563 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:59:08,563 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2022-11-02 20:59:08,563 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (and 24 more)] === [2022-11-02 20:59:08,563 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:59:08,563 INFO L85 PathProgramCache]: Analyzing trace with hash 1330847776, now seen corresponding path program 1 times [2022-11-02 20:59:08,564 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:59:08,564 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [337335811] [2022-11-02 20:59:08,564 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:59:08,564 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:59:08,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:59:08,621 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-02 20:59:08,621 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:59:08,621 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [337335811] [2022-11-02 20:59:08,621 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [337335811] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-02 20:59:08,621 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1036703417] [2022-11-02 20:59:08,622 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:59:08,622 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 20:59:08,622 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6bc59ac-f058-44f0-8213-26e5568f2962/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:59:08,623 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6bc59ac-f058-44f0-8213-26e5568f2962/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-02 20:59:08,626 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6bc59ac-f058-44f0-8213-26e5568f2962/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2022-11-02 20:59:08,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:59:08,734 INFO L263 TraceCheckSpWp]: Trace formula consists of 108 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-02 20:59:08,735 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 20:59:08,743 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-02 20:59:08,743 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-02 20:59:08,743 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1036703417] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:59:08,744 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-02 20:59:08,744 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2022-11-02 20:59:08,744 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [246135118] [2022-11-02 20:59:08,744 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:59:08,745 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-02 20:59:08,745 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:59:08,745 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-02 20:59:08,745 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-02 20:59:08,747 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 416 out of 484 [2022-11-02 20:59:08,748 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 428 places, 430 transitions, 900 flow. Second operand has 3 states, 3 states have (on average 417.0) internal successors, (1251), 3 states have internal predecessors, (1251), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:59:08,748 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 20:59:08,748 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 416 of 484 [2022-11-02 20:59:08,749 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 20:59:09,036 INFO L130 PetriNetUnfolder]: 20/771 cut-off events. [2022-11-02 20:59:09,037 INFO L131 PetriNetUnfolder]: For 44/44 co-relation queries the response was YES. [2022-11-02 20:59:09,053 INFO L83 FinitePrefix]: Finished finitePrefix Result has 842 conditions, 771 events. 20/771 cut-off events. For 44/44 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 4335 event pairs, 1 based on Foata normal form. 0/704 useless extension candidates. Maximal degree in co-relation 834. Up to 30 conditions per place. [2022-11-02 20:59:09,058 INFO L137 encePairwiseOnDemand]: 481/484 looper letters, 15 selfloop transitions, 2 changer transitions 0/434 dead transitions. [2022-11-02 20:59:09,058 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 430 places, 434 transitions, 942 flow [2022-11-02 20:59:09,058 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-02 20:59:09,058 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-11-02 20:59:09,060 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1266 transitions. [2022-11-02 20:59:09,060 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.871900826446281 [2022-11-02 20:59:09,060 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1266 transitions. [2022-11-02 20:59:09,061 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1266 transitions. [2022-11-02 20:59:09,061 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 20:59:09,061 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1266 transitions. [2022-11-02 20:59:09,064 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 422.0) internal successors, (1266), 3 states have internal predecessors, (1266), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:59:09,066 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 484.0) internal successors, (1936), 4 states have internal predecessors, (1936), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:59:09,067 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 484.0) internal successors, (1936), 4 states have internal predecessors, (1936), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:59:09,067 INFO L175 Difference]: Start difference. First operand has 428 places, 430 transitions, 900 flow. Second operand 3 states and 1266 transitions. [2022-11-02 20:59:09,067 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 430 places, 434 transitions, 942 flow [2022-11-02 20:59:09,070 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 429 places, 434 transitions, 940 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-11-02 20:59:09,075 INFO L231 Difference]: Finished difference. Result has 430 places, 431 transitions, 910 flow [2022-11-02 20:59:09,076 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=484, PETRI_DIFFERENCE_MINUEND_FLOW=898, PETRI_DIFFERENCE_MINUEND_PLACES=427, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=430, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=428, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=910, PETRI_PLACES=430, PETRI_TRANSITIONS=431} [2022-11-02 20:59:09,076 INFO L287 CegarLoopForPetriNet]: 428 programPoint places, 2 predicate places. [2022-11-02 20:59:09,077 INFO L495 AbstractCegarLoop]: Abstraction has has 430 places, 431 transitions, 910 flow [2022-11-02 20:59:09,077 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 417.0) internal successors, (1251), 3 states have internal predecessors, (1251), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:59:09,077 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 20:59:09,077 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:59:09,118 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6bc59ac-f058-44f0-8213-26e5568f2962/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2022-11-02 20:59:09,302 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6bc59ac-f058-44f0-8213-26e5568f2962/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2022-11-02 20:59:09,302 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (and 24 more)] === [2022-11-02 20:59:09,303 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:59:09,303 INFO L85 PathProgramCache]: Analyzing trace with hash -850739181, now seen corresponding path program 1 times [2022-11-02 20:59:09,303 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:59:09,303 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [700247724] [2022-11-02 20:59:09,303 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:59:09,303 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:59:09,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:59:09,371 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-02 20:59:09,372 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:59:09,372 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [700247724] [2022-11-02 20:59:09,372 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [700247724] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-02 20:59:09,372 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1081926223] [2022-11-02 20:59:09,372 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:59:09,373 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 20:59:09,373 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6bc59ac-f058-44f0-8213-26e5568f2962/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:59:09,374 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6bc59ac-f058-44f0-8213-26e5568f2962/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-02 20:59:09,376 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6bc59ac-f058-44f0-8213-26e5568f2962/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2022-11-02 20:59:09,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:59:09,493 INFO L263 TraceCheckSpWp]: Trace formula consists of 130 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-02 20:59:09,494 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 20:59:09,502 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-02 20:59:09,502 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-02 20:59:09,503 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1081926223] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:59:09,503 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-02 20:59:09,503 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2022-11-02 20:59:09,503 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [353904672] [2022-11-02 20:59:09,503 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:59:09,504 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-02 20:59:09,504 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:59:09,505 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-02 20:59:09,505 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-02 20:59:09,506 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 415 out of 484 [2022-11-02 20:59:09,508 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 430 places, 431 transitions, 910 flow. Second operand has 3 states, 3 states have (on average 416.6666666666667) internal successors, (1250), 3 states have internal predecessors, (1250), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:59:09,508 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 20:59:09,508 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 415 of 484 [2022-11-02 20:59:09,508 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 20:59:09,931 INFO L130 PetriNetUnfolder]: 23/1023 cut-off events. [2022-11-02 20:59:09,932 INFO L131 PetriNetUnfolder]: For 50/50 co-relation queries the response was YES. [2022-11-02 20:59:09,961 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1115 conditions, 1023 events. 23/1023 cut-off events. For 50/50 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 5636 event pairs, 1 based on Foata normal form. 0/938 useless extension candidates. Maximal degree in co-relation 1106. Up to 36 conditions per place. [2022-11-02 20:59:09,968 INFO L137 encePairwiseOnDemand]: 481/484 looper letters, 16 selfloop transitions, 2 changer transitions 0/435 dead transitions. [2022-11-02 20:59:09,968 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 432 places, 435 transitions, 954 flow [2022-11-02 20:59:09,969 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-02 20:59:09,969 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-11-02 20:59:09,971 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1264 transitions. [2022-11-02 20:59:09,971 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.8705234159779615 [2022-11-02 20:59:09,972 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1264 transitions. [2022-11-02 20:59:09,972 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1264 transitions. [2022-11-02 20:59:09,973 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 20:59:09,973 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1264 transitions. [2022-11-02 20:59:09,975 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 421.3333333333333) internal successors, (1264), 3 states have internal predecessors, (1264), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:59:09,978 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 484.0) internal successors, (1936), 4 states have internal predecessors, (1936), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:59:09,979 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 484.0) internal successors, (1936), 4 states have internal predecessors, (1936), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:59:09,979 INFO L175 Difference]: Start difference. First operand has 430 places, 431 transitions, 910 flow. Second operand 3 states and 1264 transitions. [2022-11-02 20:59:09,979 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 432 places, 435 transitions, 954 flow [2022-11-02 20:59:09,983 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 431 places, 435 transitions, 952 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-11-02 20:59:09,990 INFO L231 Difference]: Finished difference. Result has 432 places, 432 transitions, 920 flow [2022-11-02 20:59:09,991 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=484, PETRI_DIFFERENCE_MINUEND_FLOW=908, PETRI_DIFFERENCE_MINUEND_PLACES=429, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=431, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=429, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=920, PETRI_PLACES=432, PETRI_TRANSITIONS=432} [2022-11-02 20:59:09,992 INFO L287 CegarLoopForPetriNet]: 428 programPoint places, 4 predicate places. [2022-11-02 20:59:09,992 INFO L495 AbstractCegarLoop]: Abstraction has has 432 places, 432 transitions, 920 flow [2022-11-02 20:59:09,992 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 416.6666666666667) internal successors, (1250), 3 states have internal predecessors, (1250), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:59:09,993 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 20:59:09,993 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:59:10,033 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6bc59ac-f058-44f0-8213-26e5568f2962/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2022-11-02 20:59:10,218 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6bc59ac-f058-44f0-8213-26e5568f2962/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 20:59:10,218 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting t_funErr4ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (and 24 more)] === [2022-11-02 20:59:10,219 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:59:10,219 INFO L85 PathProgramCache]: Analyzing trace with hash 1732726184, now seen corresponding path program 1 times [2022-11-02 20:59:10,219 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:59:10,219 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1224249426] [2022-11-02 20:59:10,219 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:59:10,219 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:59:10,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:59:10,296 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-02 20:59:10,296 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:59:10,296 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1224249426] [2022-11-02 20:59:10,296 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1224249426] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-02 20:59:10,297 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1550944880] [2022-11-02 20:59:10,297 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:59:10,297 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 20:59:10,297 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6bc59ac-f058-44f0-8213-26e5568f2962/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:59:10,298 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6bc59ac-f058-44f0-8213-26e5568f2962/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-02 20:59:10,323 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6bc59ac-f058-44f0-8213-26e5568f2962/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2022-11-02 20:59:10,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:59:10,435 INFO L263 TraceCheckSpWp]: Trace formula consists of 157 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-02 20:59:10,437 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 20:59:10,459 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-02 20:59:10,460 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-02 20:59:10,492 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-02 20:59:10,492 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1550944880] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-02 20:59:10,492 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-02 20:59:10,493 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2022-11-02 20:59:10,493 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [580618161] [2022-11-02 20:59:10,493 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-02 20:59:10,493 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-11-02 20:59:10,494 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:59:10,494 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-11-02 20:59:10,494 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2022-11-02 20:59:10,501 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 415 out of 484 [2022-11-02 20:59:10,506 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 432 places, 432 transitions, 920 flow. Second operand has 10 states, 10 states have (on average 417.1) internal successors, (4171), 10 states have internal predecessors, (4171), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:59:10,507 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 20:59:10,507 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 415 of 484 [2022-11-02 20:59:10,507 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 20:59:10,931 INFO L130 PetriNetUnfolder]: 23/1030 cut-off events. [2022-11-02 20:59:10,931 INFO L131 PetriNetUnfolder]: For 52/52 co-relation queries the response was YES. [2022-11-02 20:59:10,957 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1125 conditions, 1030 events. 23/1030 cut-off events. For 52/52 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 5622 event pairs, 1 based on Foata normal form. 2/950 useless extension candidates. Maximal degree in co-relation 1115. Up to 20 conditions per place. [2022-11-02 20:59:10,963 INFO L137 encePairwiseOnDemand]: 478/484 looper letters, 16 selfloop transitions, 9 changer transitions 0/442 dead transitions. [2022-11-02 20:59:10,963 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 440 places, 442 transitions, 992 flow [2022-11-02 20:59:10,963 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-02 20:59:10,963 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-11-02 20:59:10,966 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 3762 transitions. [2022-11-02 20:59:10,967 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.8636363636363636 [2022-11-02 20:59:10,967 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 3762 transitions. [2022-11-02 20:59:10,967 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 3762 transitions. [2022-11-02 20:59:10,969 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 20:59:10,969 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 3762 transitions. [2022-11-02 20:59:10,974 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 418.0) internal successors, (3762), 9 states have internal predecessors, (3762), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:59:10,980 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 484.0) internal successors, (4840), 10 states have internal predecessors, (4840), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:59:10,983 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 484.0) internal successors, (4840), 10 states have internal predecessors, (4840), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:59:10,983 INFO L175 Difference]: Start difference. First operand has 432 places, 432 transitions, 920 flow. Second operand 9 states and 3762 transitions. [2022-11-02 20:59:10,983 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 440 places, 442 transitions, 992 flow [2022-11-02 20:59:10,986 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 439 places, 442 transitions, 990 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-11-02 20:59:10,993 INFO L231 Difference]: Finished difference. Result has 442 places, 438 transitions, 968 flow [2022-11-02 20:59:10,993 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=484, PETRI_DIFFERENCE_MINUEND_FLOW=918, PETRI_DIFFERENCE_MINUEND_PLACES=431, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=432, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=426, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=968, PETRI_PLACES=442, PETRI_TRANSITIONS=438} [2022-11-02 20:59:10,994 INFO L287 CegarLoopForPetriNet]: 428 programPoint places, 14 predicate places. [2022-11-02 20:59:10,994 INFO L495 AbstractCegarLoop]: Abstraction has has 442 places, 438 transitions, 968 flow [2022-11-02 20:59:10,996 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 417.1) internal successors, (4171), 10 states have internal predecessors, (4171), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:59:10,996 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 20:59:10,996 INFO L208 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-02 20:59:11,036 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6bc59ac-f058-44f0-8213-26e5568f2962/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2022-11-02 20:59:11,222 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6bc59ac-f058-44f0-8213-26e5568f2962/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 20:59:11,222 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting t_funErr4ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (and 24 more)] === [2022-11-02 20:59:11,223 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:59:11,223 INFO L85 PathProgramCache]: Analyzing trace with hash -1707547128, now seen corresponding path program 2 times [2022-11-02 20:59:11,223 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:59:11,223 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1357709202] [2022-11-02 20:59:11,223 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:59:11,223 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:59:11,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:59:11,444 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-02 20:59:11,444 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:59:11,444 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1357709202] [2022-11-02 20:59:11,445 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1357709202] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-02 20:59:11,445 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [614960365] [2022-11-02 20:59:11,445 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-11-02 20:59:11,445 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 20:59:11,445 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6bc59ac-f058-44f0-8213-26e5568f2962/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:59:11,447 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6bc59ac-f058-44f0-8213-26e5568f2962/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-02 20:59:11,474 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6bc59ac-f058-44f0-8213-26e5568f2962/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2022-11-02 20:59:11,586 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-11-02 20:59:11,586 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-02 20:59:11,588 INFO L263 TraceCheckSpWp]: Trace formula consists of 147 conjuncts, 17 conjunts are in the unsatisfiable core [2022-11-02 20:59:11,590 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 20:59:11,632 INFO L390 Elim1Store]: Elim1 did not use preprocessing 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-02 20:59:11,651 INFO L390 Elim1Store]: Elim1 did not use preprocessing 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-02 20:59:11,687 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-02 20:59:11,687 INFO L390 Elim1Store]: Elim1 did not use preprocessing 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-02 20:59:11,723 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-02 20:59:11,724 INFO L390 Elim1Store]: Elim1 did not use preprocessing 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-02 20:59:11,761 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-02 20:59:11,761 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-02 20:59:11,762 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [614960365] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:59:11,762 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-02 20:59:11,762 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [9] total 13 [2022-11-02 20:59:11,762 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1985334508] [2022-11-02 20:59:11,762 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:59:11,763 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-02 20:59:11,763 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:59:11,763 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-02 20:59:11,763 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=118, Unknown=0, NotChecked=0, Total=156 [2022-11-02 20:59:11,765 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 288 out of 484 [2022-11-02 20:59:11,767 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 442 places, 438 transitions, 968 flow. Second operand has 6 states, 6 states have (on average 289.6666666666667) internal successors, (1738), 6 states have internal predecessors, (1738), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:59:11,767 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 20:59:11,768 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 288 of 484 [2022-11-02 20:59:11,768 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand