./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-data-race.prp --file ../../sv-benchmarks/c/goblint-regression/28-race_reach_45-escape_racing.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for data races Using default analysis Version 5e519f3a Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d86b43ca-0e42-4e09-bb77-775e31365210/bin/uautomizer-Dbtcem3rbc/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d86b43ca-0e42-4e09-bb77-775e31365210/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_d86b43ca-0e42-4e09-bb77-775e31365210/bin/uautomizer-Dbtcem3rbc/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d86b43ca-0e42-4e09-bb77-775e31365210/bin/uautomizer-Dbtcem3rbc/config/AutomizerReach.xml -i ../../sv-benchmarks/c/goblint-regression/28-race_reach_45-escape_racing.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d86b43ca-0e42-4e09-bb77-775e31365210/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_d86b43ca-0e42-4e09-bb77-775e31365210/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 4864acf28eb3fe42b4a237468061905eb474c41e1edb519c0790cee08cdc91bf --- 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 21:07:42,517 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-02 21:07:42,519 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-02 21:07:42,560 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-02 21:07:42,560 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-02 21:07:42,564 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-02 21:07:42,567 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-02 21:07:42,572 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-02 21:07:42,577 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-02 21:07:42,582 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-02 21:07:42,583 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-02 21:07:42,585 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-02 21:07:42,585 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-02 21:07:42,586 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-02 21:07:42,587 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-02 21:07:42,588 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-02 21:07:42,589 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-02 21:07:42,590 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-02 21:07:42,591 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-02 21:07:42,593 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-02 21:07:42,597 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-02 21:07:42,598 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-02 21:07:42,602 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-02 21:07:42,603 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-02 21:07:42,616 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-02 21:07:42,616 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-02 21:07:42,617 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-02 21:07:42,618 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-02 21:07:42,619 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-02 21:07:42,620 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-02 21:07:42,621 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-02 21:07:42,622 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-02 21:07:42,624 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-02 21:07:42,625 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-02 21:07:42,626 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-02 21:07:42,626 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-02 21:07:42,627 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-02 21:07:42,627 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-02 21:07:42,627 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-02 21:07:42,628 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-02 21:07:42,644 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-02 21:07:42,646 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d86b43ca-0e42-4e09-bb77-775e31365210/bin/uautomizer-Dbtcem3rbc/config/svcomp-DataRace-32bit-Automizer_Default.epf [2022-11-02 21:07:42,685 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-02 21:07:42,685 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-02 21:07:42,686 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-02 21:07:42,686 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-02 21:07:42,687 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-02 21:07:42,687 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-02 21:07:42,688 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-02 21:07:42,688 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-02 21:07:42,689 INFO L138 SettingsManager]: * Use SBE=true [2022-11-02 21:07:42,689 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-02 21:07:42,690 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-02 21:07:42,691 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-11-02 21:07:42,691 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-02 21:07:42,691 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-02 21:07:42,691 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-02 21:07:42,692 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-02 21:07:42,692 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-02 21:07:42,692 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-02 21:07:42,692 INFO L138 SettingsManager]: * Check absence of data races in concurrent programs=true [2022-11-02 21:07:42,693 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-02 21:07:42,693 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-02 21:07:42,693 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-02 21:07:42,694 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-02 21:07:42,694 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-02 21:07:42,695 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-02 21:07:42,695 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-02 21:07:42,695 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-02 21:07:42,695 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-02 21:07:42,696 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-02 21:07:42,696 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-02 21:07:42,696 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-02 21:07:42,697 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-02 21:07:42,697 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-02 21:07:42,697 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-02 21:07:42,698 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-02 21:07:42,698 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_d86b43ca-0e42-4e09-bb77-775e31365210/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_d86b43ca-0e42-4e09-bb77-775e31365210/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 -> 4864acf28eb3fe42b4a237468061905eb474c41e1edb519c0790cee08cdc91bf [2022-11-02 21:07:43,028 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-02 21:07:43,061 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-02 21:07:43,065 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-02 21:07:43,066 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-02 21:07:43,067 INFO L275 PluginConnector]: CDTParser initialized [2022-11-02 21:07:43,068 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d86b43ca-0e42-4e09-bb77-775e31365210/bin/uautomizer-Dbtcem3rbc/../../sv-benchmarks/c/goblint-regression/28-race_reach_45-escape_racing.i [2022-11-02 21:07:43,156 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d86b43ca-0e42-4e09-bb77-775e31365210/bin/uautomizer-Dbtcem3rbc/data/4a14c7388/4812486a7683463fbf6301046a11f208/FLAG9c28f3563 [2022-11-02 21:07:43,712 INFO L306 CDTParser]: Found 1 translation units. [2022-11-02 21:07:43,713 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d86b43ca-0e42-4e09-bb77-775e31365210/sv-benchmarks/c/goblint-regression/28-race_reach_45-escape_racing.i [2022-11-02 21:07:43,726 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d86b43ca-0e42-4e09-bb77-775e31365210/bin/uautomizer-Dbtcem3rbc/data/4a14c7388/4812486a7683463fbf6301046a11f208/FLAG9c28f3563 [2022-11-02 21:07:44,001 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d86b43ca-0e42-4e09-bb77-775e31365210/bin/uautomizer-Dbtcem3rbc/data/4a14c7388/4812486a7683463fbf6301046a11f208 [2022-11-02 21:07:44,004 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-02 21:07:44,006 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-02 21:07:44,008 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-02 21:07:44,008 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-02 21:07:44,013 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-02 21:07:44,014 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 09:07:44" (1/1) ... [2022-11-02 21:07:44,015 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@757b6394 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 09:07:44, skipping insertion in model container [2022-11-02 21:07:44,016 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 09:07:44" (1/1) ... [2022-11-02 21:07:44,025 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-02 21:07:44,081 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-02 21:07:44,460 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_d86b43ca-0e42-4e09-bb77-775e31365210/sv-benchmarks/c/goblint-regression/28-race_reach_45-escape_racing.i[30176,30189] [2022-11-02 21:07:44,491 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-02 21:07:44,512 INFO L203 MainTranslator]: Completed pre-run [2022-11-02 21:07:44,574 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_d86b43ca-0e42-4e09-bb77-775e31365210/sv-benchmarks/c/goblint-regression/28-race_reach_45-escape_racing.i[30176,30189] [2022-11-02 21:07:44,592 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-02 21:07:44,658 INFO L208 MainTranslator]: Completed translation [2022-11-02 21:07:44,658 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 09:07:44 WrapperNode [2022-11-02 21:07:44,659 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-02 21:07:44,660 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-02 21:07:44,660 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-02 21:07:44,660 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-02 21:07:44,671 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 09:07:44" (1/1) ... [2022-11-02 21:07:44,710 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 09:07:44" (1/1) ... [2022-11-02 21:07:44,747 INFO L138 Inliner]: procedures = 170, calls = 45, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 80 [2022-11-02 21:07:44,747 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-02 21:07:44,748 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-02 21:07:44,748 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-02 21:07:44,748 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-02 21:07:44,758 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 09:07:44" (1/1) ... [2022-11-02 21:07:44,758 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 09:07:44" (1/1) ... [2022-11-02 21:07:44,774 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 09:07:44" (1/1) ... [2022-11-02 21:07:44,783 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 09:07:44" (1/1) ... [2022-11-02 21:07:44,791 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 09:07:44" (1/1) ... [2022-11-02 21:07:44,809 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 09:07:44" (1/1) ... [2022-11-02 21:07:44,811 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 09:07:44" (1/1) ... [2022-11-02 21:07:44,812 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 09:07:44" (1/1) ... [2022-11-02 21:07:44,815 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-02 21:07:44,815 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-02 21:07:44,823 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-02 21:07:44,824 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-02 21:07:44,825 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 09:07:44" (1/1) ... [2022-11-02 21:07:44,837 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-02 21:07:44,852 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d86b43ca-0e42-4e09-bb77-775e31365210/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 21:07:44,864 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d86b43ca-0e42-4e09-bb77-775e31365210/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-02 21:07:44,867 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d86b43ca-0e42-4e09-bb77-775e31365210/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-02 21:07:44,897 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-02 21:07:44,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-02 21:07:44,898 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2022-11-02 21:07:44,898 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-02 21:07:44,898 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-02 21:07:44,898 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2022-11-02 21:07:44,898 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2022-11-02 21:07:44,899 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-02 21:07:44,899 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-02 21:07:44,899 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-02 21:07:44,899 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-02 21:07:44,900 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 21:07:45,018 INFO L235 CfgBuilder]: Building ICFG [2022-11-02 21:07:45,021 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-02 21:07:45,405 INFO L276 CfgBuilder]: Performing block encoding [2022-11-02 21:07:45,428 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-02 21:07:45,428 INFO L300 CfgBuilder]: Removed 8 assume(true) statements. [2022-11-02 21:07:45,431 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 09:07:45 BoogieIcfgContainer [2022-11-02 21:07:45,431 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-02 21:07:45,433 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-02 21:07:45,433 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-02 21:07:45,437 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-02 21:07:45,437 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.11 09:07:44" (1/3) ... [2022-11-02 21:07:45,438 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5fe190da and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 09:07:45, skipping insertion in model container [2022-11-02 21:07:45,439 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 09:07:44" (2/3) ... [2022-11-02 21:07:45,439 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5fe190da and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 09:07:45, skipping insertion in model container [2022-11-02 21:07:45,439 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 09:07:45" (3/3) ... [2022-11-02 21:07:45,441 INFO L112 eAbstractionObserver]: Analyzing ICFG 28-race_reach_45-escape_racing.i [2022-11-02 21:07:45,455 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-11-02 21:07:45,466 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-02 21:07:45,467 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 6 error locations. [2022-11-02 21:07:45,467 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-11-02 21:07:45,633 INFO L144 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2022-11-02 21:07:45,676 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 142 places, 147 transitions, 302 flow [2022-11-02 21:07:45,756 INFO L130 PetriNetUnfolder]: 9/146 cut-off events. [2022-11-02 21:07:45,756 INFO L131 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2022-11-02 21:07:45,761 INFO L83 FinitePrefix]: Finished finitePrefix Result has 151 conditions, 146 events. 9/146 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 289 event pairs, 0 based on Foata normal form. 0/131 useless extension candidates. Maximal degree in co-relation 96. Up to 3 conditions per place. [2022-11-02 21:07:45,761 INFO L82 GeneralOperation]: Start removeDead. Operand has 142 places, 147 transitions, 302 flow [2022-11-02 21:07:45,768 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 131 places, 136 transitions, 275 flow [2022-11-02 21:07:45,778 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-02 21:07:45,785 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;@34a831b4, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-02 21:07:45,786 INFO L358 AbstractCegarLoop]: Starting to check reachability of 11 error locations. [2022-11-02 21:07:45,814 INFO L130 PetriNetUnfolder]: 2/85 cut-off events. [2022-11-02 21:07:45,814 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-11-02 21:07:45,814 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 21:07:45,815 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] [2022-11-02 21:07:45,816 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 8 more)] === [2022-11-02 21:07:45,821 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 21:07:45,821 INFO L85 PathProgramCache]: Analyzing trace with hash 2087351322, now seen corresponding path program 1 times [2022-11-02 21:07:45,831 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 21:07:45,831 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [481313851] [2022-11-02 21:07:45,832 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 21:07:45,832 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 21:07:45,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:07:46,951 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 21:07:46,956 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 21:07:46,956 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [481313851] [2022-11-02 21:07:46,957 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [481313851] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 21:07:46,957 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 21:07:46,957 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-02 21:07:46,959 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [798328505] [2022-11-02 21:07:46,964 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 21:07:46,973 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-02 21:07:46,975 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 21:07:47,015 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-02 21:07:47,018 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2022-11-02 21:07:47,031 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 93 out of 147 [2022-11-02 21:07:47,036 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 131 places, 136 transitions, 275 flow. Second operand has 6 states, 6 states have (on average 94.66666666666667) internal successors, (568), 6 states have internal predecessors, (568), 0 states have call successors, (0), 0 states 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 21:07:47,041 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 21:07:47,041 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 93 of 147 [2022-11-02 21:07:47,042 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 21:07:47,894 INFO L130 PetriNetUnfolder]: 474/1649 cut-off events. [2022-11-02 21:07:47,894 INFO L131 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2022-11-02 21:07:47,902 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2672 conditions, 1649 events. 474/1649 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 45. Compared 10687 event pairs, 41 based on Foata normal form. 232/1700 useless extension candidates. Maximal degree in co-relation 2623. Up to 550 conditions per place. [2022-11-02 21:07:47,912 INFO L137 encePairwiseOnDemand]: 124/147 looper letters, 110 selfloop transitions, 37 changer transitions 0/232 dead transitions. [2022-11-02 21:07:47,912 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 135 places, 232 transitions, 761 flow [2022-11-02 21:07:47,914 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-02 21:07:47,917 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-11-02 21:07:47,932 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 741 transitions. [2022-11-02 21:07:47,939 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.8401360544217688 [2022-11-02 21:07:47,940 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 741 transitions. [2022-11-02 21:07:47,940 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 741 transitions. [2022-11-02 21:07:47,944 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 21:07:47,947 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 741 transitions. [2022-11-02 21:07:47,953 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 123.5) internal successors, (741), 6 states have internal predecessors, (741), 0 states have call successors, (0), 0 states 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 21:07:47,962 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 147.0) internal successors, (1029), 7 states have internal predecessors, (1029), 0 states have call successors, (0), 0 states 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 21:07:47,962 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 147.0) internal successors, (1029), 7 states have internal predecessors, (1029), 0 states have call successors, (0), 0 states 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 21:07:47,964 INFO L175 Difference]: Start difference. First operand has 131 places, 136 transitions, 275 flow. Second operand 6 states and 741 transitions. [2022-11-02 21:07:47,965 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 135 places, 232 transitions, 761 flow [2022-11-02 21:07:47,974 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 134 places, 232 transitions, 760 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-11-02 21:07:47,982 INFO L231 Difference]: Finished difference. Result has 139 places, 162 transitions, 500 flow [2022-11-02 21:07:47,985 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=147, PETRI_DIFFERENCE_MINUEND_FLOW=254, PETRI_DIFFERENCE_MINUEND_PLACES=129, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=126, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=113, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=500, PETRI_PLACES=139, PETRI_TRANSITIONS=162} [2022-11-02 21:07:47,989 INFO L287 CegarLoopForPetriNet]: 131 programPoint places, 8 predicate places. [2022-11-02 21:07:47,989 INFO L495 AbstractCegarLoop]: Abstraction has has 139 places, 162 transitions, 500 flow [2022-11-02 21:07:47,989 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 94.66666666666667) internal successors, (568), 6 states have internal predecessors, (568), 0 states have call successors, (0), 0 states 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 21:07:47,990 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 21:07:47,990 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 21:07:47,991 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-02 21:07:47,993 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 8 more)] === [2022-11-02 21:07:47,995 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 21:07:47,995 INFO L85 PathProgramCache]: Analyzing trace with hash -271588126, now seen corresponding path program 1 times [2022-11-02 21:07:47,996 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 21:07:47,996 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [299275583] [2022-11-02 21:07:47,996 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 21:07:47,996 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 21:07:48,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:07:48,451 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 21:07:48,452 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 21:07:48,452 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [299275583] [2022-11-02 21:07:48,452 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [299275583] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 21:07:48,452 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 21:07:48,452 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-02 21:07:48,453 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [638164696] [2022-11-02 21:07:48,453 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 21:07:48,454 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-02 21:07:48,454 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 21:07:48,455 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-02 21:07:48,455 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2022-11-02 21:07:48,456 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 94 out of 147 [2022-11-02 21:07:48,457 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 139 places, 162 transitions, 500 flow. Second operand has 6 states, 6 states have (on average 95.33333333333333) internal successors, (572), 6 states have internal predecessors, (572), 0 states have call successors, (0), 0 states 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 21:07:48,458 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 21:07:48,458 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 94 of 147 [2022-11-02 21:07:48,458 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 21:07:49,021 INFO L130 PetriNetUnfolder]: 494/1661 cut-off events. [2022-11-02 21:07:49,021 INFO L131 PetriNetUnfolder]: For 544/544 co-relation queries the response was YES. [2022-11-02 21:07:49,025 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3362 conditions, 1661 events. 494/1661 cut-off events. For 544/544 co-relation queries the response was YES. Maximal size of possible extension queue 44. Compared 10187 event pairs, 160 based on Foata normal form. 0/1525 useless extension candidates. Maximal degree in co-relation 3312. Up to 645 conditions per place. [2022-11-02 21:07:49,032 INFO L137 encePairwiseOnDemand]: 135/147 looper letters, 122 selfloop transitions, 18 changer transitions 0/224 dead transitions. [2022-11-02 21:07:49,032 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 142 places, 224 transitions, 1024 flow [2022-11-02 21:07:49,032 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-02 21:07:49,032 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-11-02 21:07:49,034 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 654 transitions. [2022-11-02 21:07:49,034 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.7414965986394558 [2022-11-02 21:07:49,034 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 654 transitions. [2022-11-02 21:07:49,034 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 654 transitions. [2022-11-02 21:07:49,035 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 21:07:49,035 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 654 transitions. [2022-11-02 21:07:49,037 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 109.0) internal successors, (654), 6 states have internal predecessors, (654), 0 states have call successors, (0), 0 states 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 21:07:49,038 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 147.0) internal successors, (1029), 7 states have internal predecessors, (1029), 0 states have call successors, (0), 0 states 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 21:07:49,039 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 147.0) internal successors, (1029), 7 states have internal predecessors, (1029), 0 states have call successors, (0), 0 states 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 21:07:49,039 INFO L175 Difference]: Start difference. First operand has 139 places, 162 transitions, 500 flow. Second operand 6 states and 654 transitions. [2022-11-02 21:07:49,039 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 142 places, 224 transitions, 1024 flow [2022-11-02 21:07:49,044 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 142 places, 224 transitions, 1024 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-11-02 21:07:49,048 INFO L231 Difference]: Finished difference. Result has 142 places, 160 transitions, 532 flow [2022-11-02 21:07:49,048 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=147, PETRI_DIFFERENCE_MINUEND_FLOW=496, PETRI_DIFFERENCE_MINUEND_PLACES=137, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=160, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=142, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=532, PETRI_PLACES=142, PETRI_TRANSITIONS=160} [2022-11-02 21:07:49,049 INFO L287 CegarLoopForPetriNet]: 131 programPoint places, 11 predicate places. [2022-11-02 21:07:49,049 INFO L495 AbstractCegarLoop]: Abstraction has has 142 places, 160 transitions, 532 flow [2022-11-02 21:07:49,050 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 95.33333333333333) internal successors, (572), 6 states have internal predecessors, (572), 0 states have call successors, (0), 0 states 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 21:07:49,050 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 21:07:49,050 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 21:07:49,050 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-02 21:07:49,051 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting t_funErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 8 more)] === [2022-11-02 21:07:49,051 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 21:07:49,051 INFO L85 PathProgramCache]: Analyzing trace with hash -611260404, now seen corresponding path program 1 times [2022-11-02 21:07:49,051 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 21:07:49,052 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [463173017] [2022-11-02 21:07:49,052 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 21:07:49,052 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 21:07:49,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:07:49,442 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 21:07:49,442 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 21:07:49,442 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [463173017] [2022-11-02 21:07:49,442 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [463173017] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 21:07:49,442 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 21:07:49,443 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-02 21:07:49,443 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1805798530] [2022-11-02 21:07:49,443 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 21:07:49,443 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-02 21:07:49,444 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 21:07:49,444 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-02 21:07:49,444 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2022-11-02 21:07:49,445 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 92 out of 147 [2022-11-02 21:07:49,446 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 142 places, 160 transitions, 532 flow. Second operand has 6 states, 6 states have (on average 94.5) internal successors, (567), 6 states have internal predecessors, (567), 0 states have call successors, (0), 0 states 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 21:07:49,446 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 21:07:49,447 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 92 of 147 [2022-11-02 21:07:49,447 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 21:07:50,009 INFO L130 PetriNetUnfolder]: 591/1943 cut-off events. [2022-11-02 21:07:50,009 INFO L131 PetriNetUnfolder]: For 712/712 co-relation queries the response was YES. [2022-11-02 21:07:50,014 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4125 conditions, 1943 events. 591/1943 cut-off events. For 712/712 co-relation queries the response was YES. Maximal size of possible extension queue 50. Compared 12386 event pairs, 297 based on Foata normal form. 0/1786 useless extension candidates. Maximal degree in co-relation 4074. Up to 1148 conditions per place. [2022-11-02 21:07:50,023 INFO L137 encePairwiseOnDemand]: 132/147 looper letters, 90 selfloop transitions, 48 changer transitions 0/220 dead transitions. [2022-11-02 21:07:50,023 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 147 places, 220 transitions, 1024 flow [2022-11-02 21:07:50,023 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-02 21:07:50,024 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-11-02 21:07:50,025 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 648 transitions. [2022-11-02 21:07:50,025 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.7346938775510204 [2022-11-02 21:07:50,026 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 648 transitions. [2022-11-02 21:07:50,026 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 648 transitions. [2022-11-02 21:07:50,026 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 21:07:50,027 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 648 transitions. [2022-11-02 21:07:50,028 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 108.0) internal successors, (648), 6 states have internal predecessors, (648), 0 states have call successors, (0), 0 states 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 21:07:50,030 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 147.0) internal successors, (1029), 7 states have internal predecessors, (1029), 0 states have call successors, (0), 0 states 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 21:07:50,031 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 147.0) internal successors, (1029), 7 states have internal predecessors, (1029), 0 states have call successors, (0), 0 states 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 21:07:50,031 INFO L175 Difference]: Start difference. First operand has 142 places, 160 transitions, 532 flow. Second operand 6 states and 648 transitions. [2022-11-02 21:07:50,032 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 147 places, 220 transitions, 1024 flow [2022-11-02 21:07:50,044 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 142 places, 220 transitions, 988 flow, removed 0 selfloop flow, removed 5 redundant places. [2022-11-02 21:07:50,053 INFO L231 Difference]: Finished difference. Result has 147 places, 203 transitions, 884 flow [2022-11-02 21:07:50,053 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=147, PETRI_DIFFERENCE_MINUEND_FLOW=496, PETRI_DIFFERENCE_MINUEND_PLACES=137, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=160, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=136, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=884, PETRI_PLACES=147, PETRI_TRANSITIONS=203} [2022-11-02 21:07:50,056 INFO L287 CegarLoopForPetriNet]: 131 programPoint places, 16 predicate places. [2022-11-02 21:07:50,057 INFO L495 AbstractCegarLoop]: Abstraction has has 147 places, 203 transitions, 884 flow [2022-11-02 21:07:50,057 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 94.5) internal successors, (567), 6 states have internal predecessors, (567), 0 states have call successors, (0), 0 states 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 21:07:50,057 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 21:07:50,057 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 21:07:50,058 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-02 21:07:50,058 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 8 more)] === [2022-11-02 21:07:50,059 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 21:07:50,059 INFO L85 PathProgramCache]: Analyzing trace with hash -774508311, now seen corresponding path program 1 times [2022-11-02 21:07:50,060 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 21:07:50,060 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [938057855] [2022-11-02 21:07:50,060 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 21:07:50,061 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 21:07:50,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:07:50,467 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 21:07:50,467 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 21:07:50,468 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [938057855] [2022-11-02 21:07:50,468 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [938057855] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 21:07:50,468 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 21:07:50,468 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-02 21:07:50,472 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1968646855] [2022-11-02 21:07:50,472 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 21:07:50,473 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-02 21:07:50,473 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 21:07:50,474 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-02 21:07:50,474 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2022-11-02 21:07:50,475 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 93 out of 147 [2022-11-02 21:07:50,476 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 147 places, 203 transitions, 884 flow. Second operand has 6 states, 6 states have (on average 95.5) internal successors, (573), 6 states have internal predecessors, (573), 0 states have call successors, (0), 0 states 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 21:07:50,476 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 21:07:50,476 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 93 of 147 [2022-11-02 21:07:50,476 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 21:07:51,156 INFO L130 PetriNetUnfolder]: 580/1905 cut-off events. [2022-11-02 21:07:51,156 INFO L131 PetriNetUnfolder]: For 1209/1215 co-relation queries the response was YES. [2022-11-02 21:07:51,163 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4704 conditions, 1905 events. 580/1905 cut-off events. For 1209/1215 co-relation queries the response was YES. Maximal size of possible extension queue 58. Compared 12412 event pairs, 124 based on Foata normal form. 0/1803 useless extension candidates. Maximal degree in co-relation 4646. Up to 873 conditions per place. [2022-11-02 21:07:51,172 INFO L137 encePairwiseOnDemand]: 133/147 looper letters, 165 selfloop transitions, 75 changer transitions 4/330 dead transitions. [2022-11-02 21:07:51,172 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 152 places, 330 transitions, 1936 flow [2022-11-02 21:07:51,173 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-02 21:07:51,173 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-11-02 21:07:51,175 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 690 transitions. [2022-11-02 21:07:51,175 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.782312925170068 [2022-11-02 21:07:51,176 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 690 transitions. [2022-11-02 21:07:51,176 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 690 transitions. [2022-11-02 21:07:51,176 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 21:07:51,177 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 690 transitions. [2022-11-02 21:07:51,180 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 115.0) internal successors, (690), 6 states have internal predecessors, (690), 0 states have call successors, (0), 0 states 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 21:07:51,183 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 147.0) internal successors, (1029), 7 states have internal predecessors, (1029), 0 states have call successors, (0), 0 states 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 21:07:51,187 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 147.0) internal successors, (1029), 7 states have internal predecessors, (1029), 0 states have call successors, (0), 0 states 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 21:07:51,187 INFO L175 Difference]: Start difference. First operand has 147 places, 203 transitions, 884 flow. Second operand 6 states and 690 transitions. [2022-11-02 21:07:51,188 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 152 places, 330 transitions, 1936 flow [2022-11-02 21:07:51,197 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 152 places, 330 transitions, 1918 flow, removed 9 selfloop flow, removed 0 redundant places. [2022-11-02 21:07:51,204 INFO L231 Difference]: Finished difference. Result has 157 places, 273 transitions, 1642 flow [2022-11-02 21:07:51,205 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=147, PETRI_DIFFERENCE_MINUEND_FLOW=866, PETRI_DIFFERENCE_MINUEND_PLACES=147, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=203, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=173, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1642, PETRI_PLACES=157, PETRI_TRANSITIONS=273} [2022-11-02 21:07:51,207 INFO L287 CegarLoopForPetriNet]: 131 programPoint places, 26 predicate places. [2022-11-02 21:07:51,207 INFO L495 AbstractCegarLoop]: Abstraction has has 157 places, 273 transitions, 1642 flow [2022-11-02 21:07:51,208 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 95.5) internal successors, (573), 6 states have internal predecessors, (573), 0 states have call successors, (0), 0 states 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 21:07:51,215 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 21:07:51,215 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 21:07:51,216 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-02 21:07:51,216 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 8 more)] === [2022-11-02 21:07:51,218 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 21:07:51,218 INFO L85 PathProgramCache]: Analyzing trace with hash 1658477466, now seen corresponding path program 1 times [2022-11-02 21:07:51,218 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 21:07:51,218 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1907039824] [2022-11-02 21:07:51,219 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 21:07:51,219 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 21:07:51,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:07:51,576 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 21:07:51,577 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 21:07:51,577 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1907039824] [2022-11-02 21:07:51,577 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1907039824] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 21:07:51,577 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 21:07:51,577 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-02 21:07:51,578 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1043579059] [2022-11-02 21:07:51,578 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 21:07:51,578 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-02 21:07:51,578 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 21:07:51,579 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-02 21:07:51,579 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-11-02 21:07:51,580 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 113 out of 147 [2022-11-02 21:07:51,581 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 157 places, 273 transitions, 1642 flow. Second operand has 6 states, 6 states have (on average 115.83333333333333) internal successors, (695), 6 states have internal predecessors, (695), 0 states have call successors, (0), 0 states 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 21:07:51,581 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 21:07:51,581 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 113 of 147 [2022-11-02 21:07:51,582 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 21:07:51,792 INFO L130 PetriNetUnfolder]: 118/788 cut-off events. [2022-11-02 21:07:51,792 INFO L131 PetriNetUnfolder]: For 604/645 co-relation queries the response was YES. [2022-11-02 21:07:51,795 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1777 conditions, 788 events. 118/788 cut-off events. For 604/645 co-relation queries the response was YES. Maximal size of possible extension queue 32. Compared 4018 event pairs, 14 based on Foata normal form. 4/775 useless extension candidates. Maximal degree in co-relation 1705. Up to 135 conditions per place. [2022-11-02 21:07:51,798 INFO L137 encePairwiseOnDemand]: 138/147 looper letters, 18 selfloop transitions, 8 changer transitions 2/197 dead transitions. [2022-11-02 21:07:51,798 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 160 places, 197 transitions, 1028 flow [2022-11-02 21:07:51,798 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-02 21:07:51,799 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-11-02 21:07:51,800 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 596 transitions. [2022-11-02 21:07:51,800 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.8108843537414966 [2022-11-02 21:07:51,800 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 596 transitions. [2022-11-02 21:07:51,800 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 596 transitions. [2022-11-02 21:07:51,801 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 21:07:51,801 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 596 transitions. [2022-11-02 21:07:51,802 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 119.2) internal successors, (596), 5 states have internal predecessors, (596), 0 states have call successors, (0), 0 states 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 21:07:51,804 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 147.0) internal successors, (882), 6 states have internal predecessors, (882), 0 states have call successors, (0), 0 states 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 21:07:51,804 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 147.0) internal successors, (882), 6 states have internal predecessors, (882), 0 states have call successors, (0), 0 states 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 21:07:51,804 INFO L175 Difference]: Start difference. First operand has 157 places, 273 transitions, 1642 flow. Second operand 5 states and 596 transitions. [2022-11-02 21:07:51,805 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 160 places, 197 transitions, 1028 flow [2022-11-02 21:07:51,811 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 153 places, 197 transitions, 905 flow, removed 50 selfloop flow, removed 7 redundant places. [2022-11-02 21:07:51,813 INFO L231 Difference]: Finished difference. Result has 154 places, 192 transitions, 863 flow [2022-11-02 21:07:51,814 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=147, PETRI_DIFFERENCE_MINUEND_FLOW=839, PETRI_DIFFERENCE_MINUEND_PLACES=149, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=192, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=184, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=863, PETRI_PLACES=154, PETRI_TRANSITIONS=192} [2022-11-02 21:07:51,815 INFO L287 CegarLoopForPetriNet]: 131 programPoint places, 23 predicate places. [2022-11-02 21:07:51,815 INFO L495 AbstractCegarLoop]: Abstraction has has 154 places, 192 transitions, 863 flow [2022-11-02 21:07:51,815 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 115.83333333333333) internal successors, (695), 6 states have internal predecessors, (695), 0 states have call successors, (0), 0 states 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 21:07:51,815 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 21:07:51,815 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 21:07:51,816 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-02 21:07:51,816 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting t_funErr3ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 8 more)] === [2022-11-02 21:07:51,816 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 21:07:51,816 INFO L85 PathProgramCache]: Analyzing trace with hash -981814335, now seen corresponding path program 1 times [2022-11-02 21:07:51,816 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 21:07:51,817 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [690768896] [2022-11-02 21:07:51,817 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 21:07:51,817 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 21:07:51,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:07:52,273 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 21:07:52,273 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 21:07:52,273 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [690768896] [2022-11-02 21:07:52,273 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [690768896] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 21:07:52,274 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 21:07:52,274 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-02 21:07:52,274 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1100501693] [2022-11-02 21:07:52,274 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 21:07:52,274 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-02 21:07:52,275 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 21:07:52,275 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-02 21:07:52,275 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2022-11-02 21:07:52,276 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 92 out of 147 [2022-11-02 21:07:52,277 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 154 places, 192 transitions, 863 flow. Second operand has 6 states, 6 states have (on average 96.5) internal successors, (579), 6 states have internal predecessors, (579), 0 states have call successors, (0), 0 states 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 21:07:52,277 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 21:07:52,277 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 92 of 147 [2022-11-02 21:07:52,277 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 21:07:52,648 INFO L130 PetriNetUnfolder]: 351/1119 cut-off events. [2022-11-02 21:07:52,648 INFO L131 PetriNetUnfolder]: For 1135/1135 co-relation queries the response was YES. [2022-11-02 21:07:52,651 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3270 conditions, 1119 events. 351/1119 cut-off events. For 1135/1135 co-relation queries the response was YES. Maximal size of possible extension queue 29. Compared 5686 event pairs, 150 based on Foata normal form. 0/1097 useless extension candidates. Maximal degree in co-relation 3210. Up to 759 conditions per place. [2022-11-02 21:07:52,656 INFO L137 encePairwiseOnDemand]: 136/147 looper letters, 100 selfloop transitions, 31 changer transitions 14/228 dead transitions. [2022-11-02 21:07:52,656 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 159 places, 228 transitions, 1359 flow [2022-11-02 21:07:52,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-02 21:07:52,657 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-11-02 21:07:52,658 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 623 transitions. [2022-11-02 21:07:52,658 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.7063492063492064 [2022-11-02 21:07:52,659 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 623 transitions. [2022-11-02 21:07:52,659 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 623 transitions. [2022-11-02 21:07:52,659 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 21:07:52,659 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 623 transitions. [2022-11-02 21:07:52,661 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 103.83333333333333) internal successors, (623), 6 states have internal predecessors, (623), 0 states have call successors, (0), 0 states 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 21:07:52,662 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 147.0) internal successors, (1029), 7 states have internal predecessors, (1029), 0 states have call successors, (0), 0 states 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 21:07:52,663 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 147.0) internal successors, (1029), 7 states have internal predecessors, (1029), 0 states have call successors, (0), 0 states 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 21:07:52,663 INFO L175 Difference]: Start difference. First operand has 154 places, 192 transitions, 863 flow. Second operand 6 states and 623 transitions. [2022-11-02 21:07:52,663 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 159 places, 228 transitions, 1359 flow [2022-11-02 21:07:52,671 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 155 places, 228 transitions, 1339 flow, removed 0 selfloop flow, removed 4 redundant places. [2022-11-02 21:07:52,675 INFO L231 Difference]: Finished difference. Result has 160 places, 210 transitions, 1089 flow [2022-11-02 21:07:52,676 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=147, PETRI_DIFFERENCE_MINUEND_FLOW=843, PETRI_DIFFERENCE_MINUEND_PLACES=150, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=192, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=173, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1089, PETRI_PLACES=160, PETRI_TRANSITIONS=210} [2022-11-02 21:07:52,676 INFO L287 CegarLoopForPetriNet]: 131 programPoint places, 29 predicate places. [2022-11-02 21:07:52,676 INFO L495 AbstractCegarLoop]: Abstraction has has 160 places, 210 transitions, 1089 flow [2022-11-02 21:07:52,677 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 96.5) internal successors, (579), 6 states have internal predecessors, (579), 0 states have call successors, (0), 0 states 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 21:07:52,677 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 21:07:52,677 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 21:07:52,677 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-02 21:07:52,677 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting t_funErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 8 more)] === [2022-11-02 21:07:52,678 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 21:07:52,678 INFO L85 PathProgramCache]: Analyzing trace with hash 1613482602, now seen corresponding path program 1 times [2022-11-02 21:07:52,678 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 21:07:52,678 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2108269270] [2022-11-02 21:07:52,678 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 21:07:52,679 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 21:07:52,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:07:53,330 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 21:07:53,330 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 21:07:53,330 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2108269270] [2022-11-02 21:07:53,330 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2108269270] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 21:07:53,331 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 21:07:53,331 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2022-11-02 21:07:53,331 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [83328179] [2022-11-02 21:07:53,331 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 21:07:53,331 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-11-02 21:07:53,331 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 21:07:53,332 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-11-02 21:07:53,332 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2022-11-02 21:07:53,333 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 74 out of 147 [2022-11-02 21:07:53,334 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 160 places, 210 transitions, 1089 flow. Second operand has 12 states, 12 states have (on average 76.91666666666667) internal successors, (923), 12 states have internal predecessors, (923), 0 states have call successors, (0), 0 states 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 21:07:53,335 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 21:07:53,335 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 74 of 147 [2022-11-02 21:07:53,335 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 21:07:54,094 INFO L130 PetriNetUnfolder]: 373/1256 cut-off events. [2022-11-02 21:07:54,095 INFO L131 PetriNetUnfolder]: For 1985/1993 co-relation queries the response was YES. [2022-11-02 21:07:54,099 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3874 conditions, 1256 events. 373/1256 cut-off events. For 1985/1993 co-relation queries the response was YES. Maximal size of possible extension queue 29. Compared 6663 event pairs, 78 based on Foata normal form. 11/1257 useless extension candidates. Maximal degree in co-relation 3800. Up to 680 conditions per place. [2022-11-02 21:07:54,104 INFO L137 encePairwiseOnDemand]: 136/147 looper letters, 162 selfloop transitions, 31 changer transitions 11/272 dead transitions. [2022-11-02 21:07:54,105 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 169 places, 272 transitions, 1883 flow [2022-11-02 21:07:54,105 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-11-02 21:07:54,105 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2022-11-02 21:07:54,107 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 921 transitions. [2022-11-02 21:07:54,108 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.5695732838589982 [2022-11-02 21:07:54,108 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 921 transitions. [2022-11-02 21:07:54,108 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 921 transitions. [2022-11-02 21:07:54,109 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 21:07:54,109 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 921 transitions. [2022-11-02 21:07:54,111 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 83.72727272727273) internal successors, (921), 11 states have internal predecessors, (921), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 21:07:54,114 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 147.0) internal successors, (1764), 12 states have internal predecessors, (1764), 0 states have call successors, (0), 0 states 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 21:07:54,116 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 147.0) internal successors, (1764), 12 states have internal predecessors, (1764), 0 states have call successors, (0), 0 states 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 21:07:54,117 INFO L175 Difference]: Start difference. First operand has 160 places, 210 transitions, 1089 flow. Second operand 11 states and 921 transitions. [2022-11-02 21:07:54,117 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 169 places, 272 transitions, 1883 flow [2022-11-02 21:07:54,133 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 169 places, 272 transitions, 1833 flow, removed 25 selfloop flow, removed 0 redundant places. [2022-11-02 21:07:54,137 INFO L231 Difference]: Finished difference. Result has 169 places, 208 transitions, 1095 flow [2022-11-02 21:07:54,137 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=147, PETRI_DIFFERENCE_MINUEND_FLOW=1035, PETRI_DIFFERENCE_MINUEND_PLACES=159, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=209, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=31, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=178, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=1095, PETRI_PLACES=169, PETRI_TRANSITIONS=208} [2022-11-02 21:07:54,139 INFO L287 CegarLoopForPetriNet]: 131 programPoint places, 38 predicate places. [2022-11-02 21:07:54,139 INFO L495 AbstractCegarLoop]: Abstraction has has 169 places, 208 transitions, 1095 flow [2022-11-02 21:07:54,140 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 76.91666666666667) internal successors, (923), 12 states have internal predecessors, (923), 0 states have call successors, (0), 0 states 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 21:07:54,140 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 21:07:54,140 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 21:07:54,141 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-02 21:07:54,142 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 8 more)] === [2022-11-02 21:07:54,143 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 21:07:54,143 INFO L85 PathProgramCache]: Analyzing trace with hash 920631537, now seen corresponding path program 1 times [2022-11-02 21:07:54,143 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 21:07:54,144 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1852882265] [2022-11-02 21:07:54,144 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 21:07:54,144 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 21:07:54,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:07:54,975 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 21:07:54,975 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 21:07:54,976 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1852882265] [2022-11-02 21:07:54,976 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1852882265] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 21:07:54,976 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 21:07:54,976 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-11-02 21:07:54,976 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [179029559] [2022-11-02 21:07:54,976 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 21:07:54,977 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-11-02 21:07:54,977 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 21:07:54,977 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-11-02 21:07:54,978 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=118, Unknown=0, NotChecked=0, Total=156 [2022-11-02 21:07:54,980 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 76 out of 147 [2022-11-02 21:07:54,981 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 169 places, 208 transitions, 1095 flow. Second operand has 13 states, 13 states have (on average 78.61538461538461) internal successors, (1022), 13 states have internal predecessors, (1022), 0 states have call successors, (0), 0 states 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 21:07:54,981 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 21:07:54,982 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 76 of 147 [2022-11-02 21:07:54,982 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 21:07:56,047 INFO L130 PetriNetUnfolder]: 376/1306 cut-off events. [2022-11-02 21:07:56,047 INFO L131 PetriNetUnfolder]: For 1448/1457 co-relation queries the response was YES. [2022-11-02 21:07:56,053 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4163 conditions, 1306 events. 376/1306 cut-off events. For 1448/1457 co-relation queries the response was YES. Maximal size of possible extension queue 32. Compared 7178 event pairs, 71 based on Foata normal form. 21/1320 useless extension candidates. Maximal degree in co-relation 4085. Up to 483 conditions per place. [2022-11-02 21:07:56,058 INFO L137 encePairwiseOnDemand]: 128/147 looper letters, 153 selfloop transitions, 55 changer transitions 36/315 dead transitions. [2022-11-02 21:07:56,058 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 178 places, 315 transitions, 1943 flow [2022-11-02 21:07:56,058 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-11-02 21:07:56,058 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2022-11-02 21:07:56,061 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1028 transitions. [2022-11-02 21:07:56,061 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.6357452071737786 [2022-11-02 21:07:56,061 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1028 transitions. [2022-11-02 21:07:56,062 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1028 transitions. [2022-11-02 21:07:56,062 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 21:07:56,062 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1028 transitions. [2022-11-02 21:07:56,065 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 93.45454545454545) internal successors, (1028), 11 states have internal predecessors, (1028), 0 states have call successors, (0), 0 states 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 21:07:56,069 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 147.0) internal successors, (1764), 12 states have internal predecessors, (1764), 0 states have call successors, (0), 0 states 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 21:07:56,069 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 147.0) internal successors, (1764), 12 states have internal predecessors, (1764), 0 states have call successors, (0), 0 states 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 21:07:56,070 INFO L175 Difference]: Start difference. First operand has 169 places, 208 transitions, 1095 flow. Second operand 11 states and 1028 transitions. [2022-11-02 21:07:56,070 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 178 places, 315 transitions, 1943 flow [2022-11-02 21:07:56,086 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 168 places, 315 transitions, 1855 flow, removed 0 selfloop flow, removed 10 redundant places. [2022-11-02 21:07:56,092 INFO L231 Difference]: Finished difference. Result has 171 places, 208 transitions, 1161 flow [2022-11-02 21:07:56,092 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=147, PETRI_DIFFERENCE_MINUEND_FLOW=1033, PETRI_DIFFERENCE_MINUEND_PLACES=158, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=208, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=55, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=153, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=1161, PETRI_PLACES=171, PETRI_TRANSITIONS=208} [2022-11-02 21:07:56,095 INFO L287 CegarLoopForPetriNet]: 131 programPoint places, 40 predicate places. [2022-11-02 21:07:56,095 INFO L495 AbstractCegarLoop]: Abstraction has has 171 places, 208 transitions, 1161 flow [2022-11-02 21:07:56,096 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 78.61538461538461) internal successors, (1022), 13 states have internal predecessors, (1022), 0 states have call successors, (0), 0 states 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 21:07:56,096 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 21:07:56,096 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 21:07:56,096 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-02 21:07:56,096 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 8 more)] === [2022-11-02 21:07:56,097 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 21:07:56,097 INFO L85 PathProgramCache]: Analyzing trace with hash 704797511, now seen corresponding path program 2 times [2022-11-02 21:07:56,097 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 21:07:56,098 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1429028469] [2022-11-02 21:07:56,098 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 21:07:56,098 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 21:07:56,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:07:56,631 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 21:07:56,632 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 21:07:56,632 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1429028469] [2022-11-02 21:07:56,632 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1429028469] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 21:07:56,632 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 21:07:56,632 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2022-11-02 21:07:56,632 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1449521125] [2022-11-02 21:07:56,633 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 21:07:56,633 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-11-02 21:07:56,633 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 21:07:56,634 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-11-02 21:07:56,634 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2022-11-02 21:07:56,635 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 76 out of 147 [2022-11-02 21:07:56,636 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 171 places, 208 transitions, 1161 flow. Second operand has 12 states, 12 states have (on average 78.83333333333333) internal successors, (946), 12 states have internal predecessors, (946), 0 states have call successors, (0), 0 states 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 21:07:56,637 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 21:07:56,637 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 76 of 147 [2022-11-02 21:07:56,637 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 21:07:57,637 INFO L130 PetriNetUnfolder]: 492/1527 cut-off events. [2022-11-02 21:07:57,637 INFO L131 PetriNetUnfolder]: For 2743/2751 co-relation queries the response was YES. [2022-11-02 21:07:57,642 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5256 conditions, 1527 events. 492/1527 cut-off events. For 2743/2751 co-relation queries the response was YES. Maximal size of possible extension queue 36. Compared 8516 event pairs, 25 based on Foata normal form. 32/1556 useless extension candidates. Maximal degree in co-relation 5175. Up to 438 conditions per place. [2022-11-02 21:07:57,648 INFO L137 encePairwiseOnDemand]: 136/147 looper letters, 237 selfloop transitions, 45 changer transitions 42/395 dead transitions. [2022-11-02 21:07:57,649 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 181 places, 395 transitions, 2810 flow [2022-11-02 21:07:57,649 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-11-02 21:07:57,649 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2022-11-02 21:07:57,651 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 1170 transitions. [2022-11-02 21:07:57,652 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.6122448979591837 [2022-11-02 21:07:57,652 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 1170 transitions. [2022-11-02 21:07:57,652 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 1170 transitions. [2022-11-02 21:07:57,653 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 21:07:57,653 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 1170 transitions. [2022-11-02 21:07:57,656 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 90.0) internal successors, (1170), 13 states have internal predecessors, (1170), 0 states have call successors, (0), 0 states 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 21:07:57,659 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 147.0) internal successors, (2058), 14 states have internal predecessors, (2058), 0 states have call successors, (0), 0 states 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 21:07:57,660 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 147.0) internal successors, (2058), 14 states have internal predecessors, (2058), 0 states have call successors, (0), 0 states 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 21:07:57,660 INFO L175 Difference]: Start difference. First operand has 171 places, 208 transitions, 1161 flow. Second operand 13 states and 1170 transitions. [2022-11-02 21:07:57,660 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 181 places, 395 transitions, 2810 flow [2022-11-02 21:07:57,685 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 172 places, 395 transitions, 2716 flow, removed 3 selfloop flow, removed 9 redundant places. [2022-11-02 21:07:57,690 INFO L231 Difference]: Finished difference. Result has 179 places, 232 transitions, 1495 flow [2022-11-02 21:07:57,691 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=147, PETRI_DIFFERENCE_MINUEND_FLOW=1094, PETRI_DIFFERENCE_MINUEND_PLACES=160, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=208, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=163, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=1495, PETRI_PLACES=179, PETRI_TRANSITIONS=232} [2022-11-02 21:07:57,691 INFO L287 CegarLoopForPetriNet]: 131 programPoint places, 48 predicate places. [2022-11-02 21:07:57,692 INFO L495 AbstractCegarLoop]: Abstraction has has 179 places, 232 transitions, 1495 flow [2022-11-02 21:07:57,692 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 78.83333333333333) internal successors, (946), 12 states have internal predecessors, (946), 0 states have call successors, (0), 0 states 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 21:07:57,692 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 21:07:57,692 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 21:07:57,693 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-02 21:07:57,693 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 8 more)] === [2022-11-02 21:07:57,693 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 21:07:57,693 INFO L85 PathProgramCache]: Analyzing trace with hash -1326544211, now seen corresponding path program 3 times [2022-11-02 21:07:57,693 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 21:07:57,694 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [780038676] [2022-11-02 21:07:57,694 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 21:07:57,694 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 21:07:57,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:07:58,407 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 21:07:58,407 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 21:07:58,407 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [780038676] [2022-11-02 21:07:58,409 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [780038676] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 21:07:58,409 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 21:07:58,409 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-11-02 21:07:58,409 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1176407953] [2022-11-02 21:07:58,410 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 21:07:58,410 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-11-02 21:07:58,410 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 21:07:58,410 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-11-02 21:07:58,411 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2022-11-02 21:07:58,416 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 76 out of 147 [2022-11-02 21:07:58,417 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 179 places, 232 transitions, 1495 flow. Second operand has 13 states, 13 states have (on average 78.61538461538461) internal successors, (1022), 13 states have internal predecessors, (1022), 0 states have call successors, (0), 0 states 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 21:07:58,417 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 21:07:58,417 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 76 of 147 [2022-11-02 21:07:58,417 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 21:07:59,776 INFO L130 PetriNetUnfolder]: 488/1592 cut-off events. [2022-11-02 21:07:59,776 INFO L131 PetriNetUnfolder]: For 4906/4915 co-relation queries the response was YES. [2022-11-02 21:07:59,785 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6059 conditions, 1592 events. 488/1592 cut-off events. For 4906/4915 co-relation queries the response was YES. Maximal size of possible extension queue 38. Compared 9184 event pairs, 72 based on Foata normal form. 21/1606 useless extension candidates. Maximal degree in co-relation 5972. Up to 643 conditions per place. [2022-11-02 21:07:59,793 INFO L137 encePairwiseOnDemand]: 128/147 looper letters, 182 selfloop transitions, 59 changer transitions 41/353 dead transitions. [2022-11-02 21:07:59,793 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 188 places, 353 transitions, 2491 flow [2022-11-02 21:07:59,793 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-02 21:07:59,794 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2022-11-02 21:07:59,796 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1116 transitions. [2022-11-02 21:07:59,797 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.6326530612244898 [2022-11-02 21:07:59,797 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1116 transitions. [2022-11-02 21:07:59,797 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1116 transitions. [2022-11-02 21:07:59,798 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 21:07:59,798 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1116 transitions. [2022-11-02 21:07:59,801 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 93.0) internal successors, (1116), 12 states have internal predecessors, (1116), 0 states have call successors, (0), 0 states 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 21:07:59,804 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 147.0) internal successors, (1911), 13 states have internal predecessors, (1911), 0 states have call successors, (0), 0 states 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 21:07:59,805 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 147.0) internal successors, (1911), 13 states have internal predecessors, (1911), 0 states have call successors, (0), 0 states 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 21:07:59,805 INFO L175 Difference]: Start difference. First operand has 179 places, 232 transitions, 1495 flow. Second operand 12 states and 1116 transitions. [2022-11-02 21:07:59,805 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 188 places, 353 transitions, 2491 flow [2022-11-02 21:07:59,840 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 183 places, 353 transitions, 2470 flow, removed 0 selfloop flow, removed 5 redundant places. [2022-11-02 21:07:59,845 INFO L231 Difference]: Finished difference. Result has 186 places, 235 transitions, 1662 flow [2022-11-02 21:07:59,847 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=147, PETRI_DIFFERENCE_MINUEND_FLOW=1486, PETRI_DIFFERENCE_MINUEND_PLACES=172, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=232, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=55, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=176, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=1662, PETRI_PLACES=186, PETRI_TRANSITIONS=235} [2022-11-02 21:07:59,847 INFO L287 CegarLoopForPetriNet]: 131 programPoint places, 55 predicate places. [2022-11-02 21:07:59,848 INFO L495 AbstractCegarLoop]: Abstraction has has 186 places, 235 transitions, 1662 flow [2022-11-02 21:07:59,850 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 78.61538461538461) internal successors, (1022), 13 states have internal predecessors, (1022), 0 states have call successors, (0), 0 states 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 21:07:59,851 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 21:07:59,851 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 21:07:59,851 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-02 21:07:59,851 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 8 more)] === [2022-11-02 21:07:59,852 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 21:07:59,852 INFO L85 PathProgramCache]: Analyzing trace with hash 1772929711, now seen corresponding path program 4 times [2022-11-02 21:07:59,855 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 21:07:59,856 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [518426497] [2022-11-02 21:07:59,856 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 21:07:59,856 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 21:07:59,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:08:00,498 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 21:08:00,499 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 21:08:00,499 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [518426497] [2022-11-02 21:08:00,499 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [518426497] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 21:08:00,499 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 21:08:00,499 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-11-02 21:08:00,499 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1608626709] [2022-11-02 21:08:00,500 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 21:08:00,501 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-11-02 21:08:00,501 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 21:08:00,502 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-11-02 21:08:00,502 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2022-11-02 21:08:00,504 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 76 out of 147 [2022-11-02 21:08:00,505 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 186 places, 235 transitions, 1662 flow. Second operand has 13 states, 13 states have (on average 78.61538461538461) internal successors, (1022), 13 states have internal predecessors, (1022), 0 states have call successors, (0), 0 states 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 21:08:00,505 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 21:08:00,505 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 76 of 147 [2022-11-02 21:08:00,505 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 21:08:02,044 INFO L130 PetriNetUnfolder]: 706/2225 cut-off events. [2022-11-02 21:08:02,045 INFO L131 PetriNetUnfolder]: For 9329/9337 co-relation queries the response was YES. [2022-11-02 21:08:02,055 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9018 conditions, 2225 events. 706/2225 cut-off events. For 9329/9337 co-relation queries the response was YES. Maximal size of possible extension queue 54. Compared 14165 event pairs, 68 based on Foata normal form. 32/2244 useless extension candidates. Maximal degree in co-relation 8928. Up to 719 conditions per place. [2022-11-02 21:08:02,073 INFO L137 encePairwiseOnDemand]: 128/147 looper letters, 280 selfloop transitions, 79 changer transitions 55/485 dead transitions. [2022-11-02 21:08:02,073 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 196 places, 485 transitions, 4059 flow [2022-11-02 21:08:02,074 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-02 21:08:02,074 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2022-11-02 21:08:02,076 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1135 transitions. [2022-11-02 21:08:02,077 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.6434240362811792 [2022-11-02 21:08:02,077 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1135 transitions. [2022-11-02 21:08:02,077 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1135 transitions. [2022-11-02 21:08:02,078 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 21:08:02,078 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1135 transitions. [2022-11-02 21:08:02,081 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 94.58333333333333) internal successors, (1135), 12 states have internal predecessors, (1135), 0 states have call successors, (0), 0 states 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 21:08:02,084 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 147.0) internal successors, (1911), 13 states have internal predecessors, (1911), 0 states have call successors, (0), 0 states 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 21:08:02,085 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 147.0) internal successors, (1911), 13 states have internal predecessors, (1911), 0 states have call successors, (0), 0 states 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 21:08:02,085 INFO L175 Difference]: Start difference. First operand has 186 places, 235 transitions, 1662 flow. Second operand 12 states and 1135 transitions. [2022-11-02 21:08:02,085 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 196 places, 485 transitions, 4059 flow [2022-11-02 21:08:02,138 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 187 places, 485 transitions, 3867 flow, removed 6 selfloop flow, removed 9 redundant places. [2022-11-02 21:08:02,146 INFO L231 Difference]: Finished difference. Result has 194 places, 274 transitions, 2307 flow [2022-11-02 21:08:02,147 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=147, PETRI_DIFFERENCE_MINUEND_FLOW=1536, PETRI_DIFFERENCE_MINUEND_PLACES=176, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=235, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=44, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=160, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=2307, PETRI_PLACES=194, PETRI_TRANSITIONS=274} [2022-11-02 21:08:02,148 INFO L287 CegarLoopForPetriNet]: 131 programPoint places, 63 predicate places. [2022-11-02 21:08:02,148 INFO L495 AbstractCegarLoop]: Abstraction has has 194 places, 274 transitions, 2307 flow [2022-11-02 21:08:02,148 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 78.61538461538461) internal successors, (1022), 13 states have internal predecessors, (1022), 0 states have call successors, (0), 0 states 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 21:08:02,149 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 21:08:02,149 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 21:08:02,149 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-02 21:08:02,149 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 8 more)] === [2022-11-02 21:08:02,150 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 21:08:02,150 INFO L85 PathProgramCache]: Analyzing trace with hash 1840928947, now seen corresponding path program 5 times [2022-11-02 21:08:02,150 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 21:08:02,150 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1131586301] [2022-11-02 21:08:02,150 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 21:08:02,150 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 21:08:02,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:08:02,723 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 21:08:02,723 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 21:08:02,723 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1131586301] [2022-11-02 21:08:02,723 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1131586301] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 21:08:02,723 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 21:08:02,723 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-11-02 21:08:02,724 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1037388707] [2022-11-02 21:08:02,724 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 21:08:02,724 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-11-02 21:08:02,724 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 21:08:02,724 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-11-02 21:08:02,725 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=124, Unknown=0, NotChecked=0, Total=156 [2022-11-02 21:08:02,726 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 76 out of 147 [2022-11-02 21:08:02,727 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 194 places, 274 transitions, 2307 flow. Second operand has 13 states, 13 states have (on average 78.61538461538461) internal successors, (1022), 13 states have internal predecessors, (1022), 0 states have call successors, (0), 0 states 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 21:08:02,727 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 21:08:02,727 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 76 of 147 [2022-11-02 21:08:02,727 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 21:08:04,348 INFO L130 PetriNetUnfolder]: 843/2622 cut-off events. [2022-11-02 21:08:04,349 INFO L131 PetriNetUnfolder]: For 14544/14553 co-relation queries the response was YES. [2022-11-02 21:08:04,366 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11257 conditions, 2622 events. 843/2622 cut-off events. For 14544/14553 co-relation queries the response was YES. Maximal size of possible extension queue 67. Compared 17583 event pairs, 135 based on Foata normal form. 32/2639 useless extension candidates. Maximal degree in co-relation 11161. Up to 961 conditions per place. [2022-11-02 21:08:04,376 INFO L137 encePairwiseOnDemand]: 128/147 looper letters, 265 selfloop transitions, 83 changer transitions 54/473 dead transitions. [2022-11-02 21:08:04,377 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 205 places, 473 transitions, 4288 flow [2022-11-02 21:08:04,377 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-02 21:08:04,378 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2022-11-02 21:08:04,382 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1127 transitions. [2022-11-02 21:08:04,383 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.6388888888888888 [2022-11-02 21:08:04,384 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1127 transitions. [2022-11-02 21:08:04,384 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1127 transitions. [2022-11-02 21:08:04,385 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 21:08:04,385 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1127 transitions. [2022-11-02 21:08:04,389 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 93.91666666666667) internal successors, (1127), 12 states have internal predecessors, (1127), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 21:08:04,392 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 147.0) internal successors, (1911), 13 states have internal predecessors, (1911), 0 states have call successors, (0), 0 states 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 21:08:04,393 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 147.0) internal successors, (1911), 13 states have internal predecessors, (1911), 0 states have call successors, (0), 0 states 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 21:08:04,394 INFO L175 Difference]: Start difference. First operand has 194 places, 274 transitions, 2307 flow. Second operand 12 states and 1127 transitions. [2022-11-02 21:08:04,394 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 205 places, 473 transitions, 4288 flow [2022-11-02 21:08:04,544 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 200 places, 473 transitions, 4205 flow, removed 34 selfloop flow, removed 5 redundant places. [2022-11-02 21:08:04,551 INFO L231 Difference]: Finished difference. Result has 206 places, 300 transitions, 2854 flow [2022-11-02 21:08:04,552 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=147, PETRI_DIFFERENCE_MINUEND_FLOW=2230, PETRI_DIFFERENCE_MINUEND_PLACES=189, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=274, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=58, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=192, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=2854, PETRI_PLACES=206, PETRI_TRANSITIONS=300} [2022-11-02 21:08:04,553 INFO L287 CegarLoopForPetriNet]: 131 programPoint places, 75 predicate places. [2022-11-02 21:08:04,553 INFO L495 AbstractCegarLoop]: Abstraction has has 206 places, 300 transitions, 2854 flow [2022-11-02 21:08:04,554 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 78.61538461538461) internal successors, (1022), 13 states have internal predecessors, (1022), 0 states have call successors, (0), 0 states 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 21:08:04,554 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 21:08:04,554 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 21:08:04,554 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-11-02 21:08:04,554 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 8 more)] === [2022-11-02 21:08:04,555 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 21:08:04,555 INFO L85 PathProgramCache]: Analyzing trace with hash 909514943, now seen corresponding path program 6 times [2022-11-02 21:08:04,555 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 21:08:04,555 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [20358071] [2022-11-02 21:08:04,555 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 21:08:04,556 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 21:08:04,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:08:05,298 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 21:08:05,298 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 21:08:05,298 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [20358071] [2022-11-02 21:08:05,298 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [20358071] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 21:08:05,299 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 21:08:05,299 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-11-02 21:08:05,299 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1413433560] [2022-11-02 21:08:05,299 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 21:08:05,299 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-11-02 21:08:05,299 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 21:08:05,300 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-11-02 21:08:05,300 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2022-11-02 21:08:05,301 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 76 out of 147 [2022-11-02 21:08:05,302 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 206 places, 300 transitions, 2854 flow. Second operand has 13 states, 13 states have (on average 78.61538461538461) internal successors, (1022), 13 states have internal predecessors, (1022), 0 states have call successors, (0), 0 states 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 21:08:05,302 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 21:08:05,303 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 76 of 147 [2022-11-02 21:08:05,303 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 21:08:07,156 INFO L130 PetriNetUnfolder]: 869/2776 cut-off events. [2022-11-02 21:08:07,156 INFO L131 PetriNetUnfolder]: For 20833/20841 co-relation queries the response was YES. [2022-11-02 21:08:07,180 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12563 conditions, 2776 events. 869/2776 cut-off events. For 20833/20841 co-relation queries the response was YES. Maximal size of possible extension queue 73. Compared 19146 event pairs, 138 based on Foata normal form. 32/2792 useless extension candidates. Maximal degree in co-relation 12462. Up to 1322 conditions per place. [2022-11-02 21:08:07,190 INFO L137 encePairwiseOnDemand]: 128/147 looper letters, 256 selfloop transitions, 81 changer transitions 53/461 dead transitions. [2022-11-02 21:08:07,190 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 217 places, 461 transitions, 4516 flow [2022-11-02 21:08:07,191 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-02 21:08:07,191 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2022-11-02 21:08:07,193 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1131 transitions. [2022-11-02 21:08:07,193 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.641156462585034 [2022-11-02 21:08:07,194 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1131 transitions. [2022-11-02 21:08:07,194 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1131 transitions. [2022-11-02 21:08:07,194 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 21:08:07,194 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1131 transitions. [2022-11-02 21:08:07,197 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 94.25) internal successors, (1131), 12 states have internal predecessors, (1131), 0 states have call successors, (0), 0 states 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 21:08:07,200 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 147.0) internal successors, (1911), 13 states have internal predecessors, (1911), 0 states have call successors, (0), 0 states 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 21:08:07,201 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 147.0) internal successors, (1911), 13 states have internal predecessors, (1911), 0 states have call successors, (0), 0 states 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 21:08:07,201 INFO L175 Difference]: Start difference. First operand has 206 places, 300 transitions, 2854 flow. Second operand 12 states and 1131 transitions. [2022-11-02 21:08:07,201 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 217 places, 461 transitions, 4516 flow [2022-11-02 21:08:07,418 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 212 places, 461 transitions, 4336 flow, removed 36 selfloop flow, removed 5 redundant places. [2022-11-02 21:08:07,426 INFO L231 Difference]: Finished difference. Result has 219 places, 315 transitions, 3280 flow [2022-11-02 21:08:07,427 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=147, PETRI_DIFFERENCE_MINUEND_FLOW=2691, PETRI_DIFFERENCE_MINUEND_PLACES=201, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=300, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=65, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=219, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=3280, PETRI_PLACES=219, PETRI_TRANSITIONS=315} [2022-11-02 21:08:07,428 INFO L287 CegarLoopForPetriNet]: 131 programPoint places, 88 predicate places. [2022-11-02 21:08:07,428 INFO L495 AbstractCegarLoop]: Abstraction has has 219 places, 315 transitions, 3280 flow [2022-11-02 21:08:07,429 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 78.61538461538461) internal successors, (1022), 13 states have internal predecessors, (1022), 0 states have call successors, (0), 0 states 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 21:08:07,429 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 21:08:07,429 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 21:08:07,430 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-11-02 21:08:07,430 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 8 more)] === [2022-11-02 21:08:07,430 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 21:08:07,430 INFO L85 PathProgramCache]: Analyzing trace with hash 595123849, now seen corresponding path program 7 times [2022-11-02 21:08:07,431 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 21:08:07,431 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1020441426] [2022-11-02 21:08:07,431 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 21:08:07,431 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 21:08:07,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:08:08,057 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 21:08:08,057 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 21:08:08,058 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1020441426] [2022-11-02 21:08:08,058 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1020441426] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 21:08:08,058 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 21:08:08,058 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-11-02 21:08:08,059 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1968523239] [2022-11-02 21:08:08,059 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 21:08:08,060 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-11-02 21:08:08,060 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 21:08:08,060 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-11-02 21:08:08,061 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2022-11-02 21:08:08,062 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 76 out of 147 [2022-11-02 21:08:08,073 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 219 places, 315 transitions, 3280 flow. Second operand has 13 states, 13 states have (on average 78.61538461538461) internal successors, (1022), 13 states have internal predecessors, (1022), 0 states have call successors, (0), 0 states 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 21:08:08,081 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 21:08:08,081 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 76 of 147 [2022-11-02 21:08:08,081 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 21:08:09,927 INFO L130 PetriNetUnfolder]: 911/2991 cut-off events. [2022-11-02 21:08:09,929 INFO L131 PetriNetUnfolder]: For 29100/29109 co-relation queries the response was YES. [2022-11-02 21:08:09,953 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14143 conditions, 2991 events. 911/2991 cut-off events. For 29100/29109 co-relation queries the response was YES. Maximal size of possible extension queue 80. Compared 21270 event pairs, 165 based on Foata normal form. 32/3007 useless extension candidates. Maximal degree in co-relation 14034. Up to 766 conditions per place. [2022-11-02 21:08:09,971 INFO L137 encePairwiseOnDemand]: 128/147 looper letters, 313 selfloop transitions, 97 changer transitions 54/535 dead transitions. [2022-11-02 21:08:09,971 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 230 places, 535 transitions, 5745 flow [2022-11-02 21:08:09,972 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-02 21:08:09,972 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2022-11-02 21:08:09,974 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1128 transitions. [2022-11-02 21:08:09,975 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.6394557823129252 [2022-11-02 21:08:09,976 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1128 transitions. [2022-11-02 21:08:09,976 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1128 transitions. [2022-11-02 21:08:09,976 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 21:08:09,977 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1128 transitions. [2022-11-02 21:08:09,982 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 94.0) internal successors, (1128), 12 states have internal predecessors, (1128), 0 states have call successors, (0), 0 states 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 21:08:09,984 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 147.0) internal successors, (1911), 13 states have internal predecessors, (1911), 0 states have call successors, (0), 0 states 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 21:08:09,985 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 147.0) internal successors, (1911), 13 states have internal predecessors, (1911), 0 states have call successors, (0), 0 states 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 21:08:09,985 INFO L175 Difference]: Start difference. First operand has 219 places, 315 transitions, 3280 flow. Second operand 12 states and 1128 transitions. [2022-11-02 21:08:09,986 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 230 places, 535 transitions, 5745 flow [2022-11-02 21:08:10,193 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 226 places, 535 transitions, 5707 flow, removed 14 selfloop flow, removed 4 redundant places. [2022-11-02 21:08:10,201 INFO L231 Difference]: Finished difference. Result has 233 places, 339 transitions, 3991 flow [2022-11-02 21:08:10,202 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=147, PETRI_DIFFERENCE_MINUEND_FLOW=3243, PETRI_DIFFERENCE_MINUEND_PLACES=215, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=315, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=73, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=218, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=3991, PETRI_PLACES=233, PETRI_TRANSITIONS=339} [2022-11-02 21:08:10,202 INFO L287 CegarLoopForPetriNet]: 131 programPoint places, 102 predicate places. [2022-11-02 21:08:10,202 INFO L495 AbstractCegarLoop]: Abstraction has has 233 places, 339 transitions, 3991 flow [2022-11-02 21:08:10,203 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 78.61538461538461) internal successors, (1022), 13 states have internal predecessors, (1022), 0 states have call successors, (0), 0 states 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 21:08:10,203 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 21:08:10,203 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 21:08:10,203 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-11-02 21:08:10,203 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 8 more)] === [2022-11-02 21:08:10,203 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 21:08:10,204 INFO L85 PathProgramCache]: Analyzing trace with hash 1992170313, now seen corresponding path program 8 times [2022-11-02 21:08:10,204 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 21:08:10,204 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [711006518] [2022-11-02 21:08:10,204 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 21:08:10,204 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 21:08:10,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:08:10,771 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 21:08:10,772 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 21:08:10,772 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [711006518] [2022-11-02 21:08:10,772 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [711006518] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 21:08:10,772 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 21:08:10,772 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-11-02 21:08:10,772 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [138200432] [2022-11-02 21:08:10,772 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 21:08:10,773 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-11-02 21:08:10,773 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 21:08:10,773 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-11-02 21:08:10,773 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2022-11-02 21:08:10,775 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 76 out of 147 [2022-11-02 21:08:10,776 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 233 places, 339 transitions, 3991 flow. Second operand has 13 states, 13 states have (on average 78.61538461538461) internal successors, (1022), 13 states have internal predecessors, (1022), 0 states have call successors, (0), 0 states 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 21:08:10,776 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 21:08:10,776 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 76 of 147 [2022-11-02 21:08:10,776 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 21:08:12,572 INFO L130 PetriNetUnfolder]: 860/2877 cut-off events. [2022-11-02 21:08:12,573 INFO L131 PetriNetUnfolder]: For 35726/35735 co-relation queries the response was YES. [2022-11-02 21:08:12,592 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14598 conditions, 2877 events. 860/2877 cut-off events. For 35726/35735 co-relation queries the response was YES. Maximal size of possible extension queue 81. Compared 20582 event pairs, 166 based on Foata normal form. 32/2890 useless extension candidates. Maximal degree in co-relation 14482. Up to 1288 conditions per place. [2022-11-02 21:08:12,604 INFO L137 encePairwiseOnDemand]: 128/147 looper letters, 298 selfloop transitions, 91 changer transitions 60/520 dead transitions. [2022-11-02 21:08:12,604 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 244 places, 520 transitions, 5970 flow [2022-11-02 21:08:12,605 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-02 21:08:12,605 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2022-11-02 21:08:12,607 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1132 transitions. [2022-11-02 21:08:12,608 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.6417233560090703 [2022-11-02 21:08:12,608 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1132 transitions. [2022-11-02 21:08:12,608 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1132 transitions. [2022-11-02 21:08:12,608 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 21:08:12,609 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1132 transitions. [2022-11-02 21:08:12,611 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 94.33333333333333) internal successors, (1132), 12 states have internal predecessors, (1132), 0 states have call successors, (0), 0 states 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 21:08:12,614 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 147.0) internal successors, (1911), 13 states have internal predecessors, (1911), 0 states have call successors, (0), 0 states 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 21:08:12,615 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 147.0) internal successors, (1911), 13 states have internal predecessors, (1911), 0 states have call successors, (0), 0 states 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 21:08:12,615 INFO L175 Difference]: Start difference. First operand has 233 places, 339 transitions, 3991 flow. Second operand 12 states and 1132 transitions. [2022-11-02 21:08:12,615 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 244 places, 520 transitions, 5970 flow [2022-11-02 21:08:12,885 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 241 places, 520 transitions, 5813 flow, removed 76 selfloop flow, removed 3 redundant places. [2022-11-02 21:08:12,894 INFO L231 Difference]: Finished difference. Result has 246 places, 358 transitions, 4466 flow [2022-11-02 21:08:12,895 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=147, PETRI_DIFFERENCE_MINUEND_FLOW=3834, PETRI_DIFFERENCE_MINUEND_PLACES=230, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=339, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=70, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=248, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=4466, PETRI_PLACES=246, PETRI_TRANSITIONS=358} [2022-11-02 21:08:12,896 INFO L287 CegarLoopForPetriNet]: 131 programPoint places, 115 predicate places. [2022-11-02 21:08:12,896 INFO L495 AbstractCegarLoop]: Abstraction has has 246 places, 358 transitions, 4466 flow [2022-11-02 21:08:12,897 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 78.61538461538461) internal successors, (1022), 13 states have internal predecessors, (1022), 0 states have call successors, (0), 0 states 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 21:08:12,897 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 21:08:12,897 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 21:08:12,897 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-11-02 21:08:12,897 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 8 more)] === [2022-11-02 21:08:12,898 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 21:08:12,898 INFO L85 PathProgramCache]: Analyzing trace with hash 905576933, now seen corresponding path program 9 times [2022-11-02 21:08:12,898 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 21:08:12,898 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1234922622] [2022-11-02 21:08:12,898 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 21:08:12,899 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 21:08:12,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:08:13,454 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 21:08:13,454 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 21:08:13,454 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1234922622] [2022-11-02 21:08:13,454 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1234922622] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 21:08:13,454 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 21:08:13,454 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-11-02 21:08:13,455 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1288811215] [2022-11-02 21:08:13,455 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 21:08:13,455 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-11-02 21:08:13,455 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 21:08:13,455 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-11-02 21:08:13,456 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156 [2022-11-02 21:08:13,457 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 76 out of 147 [2022-11-02 21:08:13,458 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 246 places, 358 transitions, 4466 flow. Second operand has 13 states, 13 states have (on average 78.61538461538461) internal successors, (1022), 13 states have internal predecessors, (1022), 0 states have call successors, (0), 0 states 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 21:08:13,458 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 21:08:13,458 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 76 of 147 [2022-11-02 21:08:13,458 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 21:08:15,345 INFO L130 PetriNetUnfolder]: 886/3030 cut-off events. [2022-11-02 21:08:15,345 INFO L131 PetriNetUnfolder]: For 47014/47023 co-relation queries the response was YES. [2022-11-02 21:08:15,376 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15796 conditions, 3030 events. 886/3030 cut-off events. For 47014/47023 co-relation queries the response was YES. Maximal size of possible extension queue 87. Compared 22202 event pairs, 165 based on Foata normal form. 32/3043 useless extension candidates. Maximal degree in co-relation 15674. Up to 1117 conditions per place. [2022-11-02 21:08:15,390 INFO L137 encePairwiseOnDemand]: 128/147 looper letters, 308 selfloop transitions, 107 changer transitions 54/540 dead transitions. [2022-11-02 21:08:15,390 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 257 places, 540 transitions, 6697 flow [2022-11-02 21:08:15,391 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-02 21:08:15,391 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2022-11-02 21:08:15,393 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1120 transitions. [2022-11-02 21:08:15,394 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.6349206349206349 [2022-11-02 21:08:15,394 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1120 transitions. [2022-11-02 21:08:15,395 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1120 transitions. [2022-11-02 21:08:15,395 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 21:08:15,396 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1120 transitions. [2022-11-02 21:08:15,398 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 93.33333333333333) internal successors, (1120), 12 states have internal predecessors, (1120), 0 states have call successors, (0), 0 states 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 21:08:15,402 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 147.0) internal successors, (1911), 13 states have internal predecessors, (1911), 0 states have call successors, (0), 0 states 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 21:08:15,403 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 147.0) internal successors, (1911), 13 states have internal predecessors, (1911), 0 states have call successors, (0), 0 states 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 21:08:15,404 INFO L175 Difference]: Start difference. First operand has 246 places, 358 transitions, 4466 flow. Second operand 12 states and 1120 transitions. [2022-11-02 21:08:15,405 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 257 places, 540 transitions, 6697 flow [2022-11-02 21:08:15,761 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 252 places, 540 transitions, 6533 flow, removed 65 selfloop flow, removed 5 redundant places. [2022-11-02 21:08:15,771 INFO L231 Difference]: Finished difference. Result has 258 places, 372 transitions, 4934 flow [2022-11-02 21:08:15,772 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=147, PETRI_DIFFERENCE_MINUEND_FLOW=4302, PETRI_DIFFERENCE_MINUEND_PLACES=241, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=358, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=92, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=251, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=4934, PETRI_PLACES=258, PETRI_TRANSITIONS=372} [2022-11-02 21:08:15,772 INFO L287 CegarLoopForPetriNet]: 131 programPoint places, 127 predicate places. [2022-11-02 21:08:15,773 INFO L495 AbstractCegarLoop]: Abstraction has has 258 places, 372 transitions, 4934 flow [2022-11-02 21:08:15,773 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 78.61538461538461) internal successors, (1022), 13 states have internal predecessors, (1022), 0 states have call successors, (0), 0 states 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 21:08:15,774 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 21:08:15,774 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 21:08:15,774 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2022-11-02 21:08:15,774 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 8 more)] === [2022-11-02 21:08:15,775 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 21:08:15,775 INFO L85 PathProgramCache]: Analyzing trace with hash 667061095, now seen corresponding path program 10 times [2022-11-02 21:08:15,775 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 21:08:15,775 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [698024240] [2022-11-02 21:08:15,776 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 21:08:15,776 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 21:08:15,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:08:16,460 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 21:08:16,460 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 21:08:16,460 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [698024240] [2022-11-02 21:08:16,461 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [698024240] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 21:08:16,461 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 21:08:16,461 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-11-02 21:08:16,461 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [303060410] [2022-11-02 21:08:16,461 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 21:08:16,461 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-11-02 21:08:16,461 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 21:08:16,462 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-11-02 21:08:16,462 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156 [2022-11-02 21:08:16,463 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 76 out of 147 [2022-11-02 21:08:16,464 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 258 places, 372 transitions, 4934 flow. Second operand has 13 states, 13 states have (on average 78.61538461538461) internal successors, (1022), 13 states have internal predecessors, (1022), 0 states have call successors, (0), 0 states 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 21:08:16,464 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 21:08:16,464 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 76 of 147 [2022-11-02 21:08:16,464 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 21:08:18,470 INFO L130 PetriNetUnfolder]: 900/3141 cut-off events. [2022-11-02 21:08:18,470 INFO L131 PetriNetUnfolder]: For 60070/60079 co-relation queries the response was YES. [2022-11-02 21:08:18,494 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16935 conditions, 3141 events. 900/3141 cut-off events. For 60070/60079 co-relation queries the response was YES. Maximal size of possible extension queue 94. Compared 23528 event pairs, 166 based on Foata normal form. 32/3154 useless extension candidates. Maximal degree in co-relation 16807. Up to 1345 conditions per place. [2022-11-02 21:08:18,505 INFO L137 encePairwiseOnDemand]: 128/147 looper letters, 276 selfloop transitions, 107 changer transitions 59/513 dead transitions. [2022-11-02 21:08:18,506 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 270 places, 513 transitions, 6645 flow [2022-11-02 21:08:18,506 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-11-02 21:08:18,506 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2022-11-02 21:08:18,508 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 1192 transitions. [2022-11-02 21:08:18,509 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.6237571951857667 [2022-11-02 21:08:18,509 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 1192 transitions. [2022-11-02 21:08:18,509 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 1192 transitions. [2022-11-02 21:08:18,510 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 21:08:18,510 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 1192 transitions. [2022-11-02 21:08:18,513 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 91.6923076923077) internal successors, (1192), 13 states have internal predecessors, (1192), 0 states have call successors, (0), 0 states 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 21:08:18,517 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 147.0) internal successors, (2058), 14 states have internal predecessors, (2058), 0 states have call successors, (0), 0 states 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 21:08:18,518 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 147.0) internal successors, (2058), 14 states have internal predecessors, (2058), 0 states have call successors, (0), 0 states 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 21:08:18,518 INFO L175 Difference]: Start difference. First operand has 258 places, 372 transitions, 4934 flow. Second operand 13 states and 1192 transitions. [2022-11-02 21:08:18,518 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 270 places, 513 transitions, 6645 flow [2022-11-02 21:08:18,896 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 264 places, 513 transitions, 6256 flow, removed 108 selfloop flow, removed 6 redundant places. [2022-11-02 21:08:18,906 INFO L231 Difference]: Finished difference. Result has 271 places, 381 transitions, 5159 flow [2022-11-02 21:08:18,906 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=147, PETRI_DIFFERENCE_MINUEND_FLOW=4558, PETRI_DIFFERENCE_MINUEND_PLACES=252, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=372, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=96, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=265, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=5159, PETRI_PLACES=271, PETRI_TRANSITIONS=381} [2022-11-02 21:08:18,907 INFO L287 CegarLoopForPetriNet]: 131 programPoint places, 140 predicate places. [2022-11-02 21:08:18,907 INFO L495 AbstractCegarLoop]: Abstraction has has 271 places, 381 transitions, 5159 flow [2022-11-02 21:08:18,908 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 78.61538461538461) internal successors, (1022), 13 states have internal predecessors, (1022), 0 states have call successors, (0), 0 states 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 21:08:18,908 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 21:08:18,908 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 21:08:18,908 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2022-11-02 21:08:18,908 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 8 more)] === [2022-11-02 21:08:18,909 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 21:08:18,909 INFO L85 PathProgramCache]: Analyzing trace with hash -1757213791, now seen corresponding path program 11 times [2022-11-02 21:08:18,909 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 21:08:18,909 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1353533014] [2022-11-02 21:08:18,909 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 21:08:18,910 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 21:08:18,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:08:19,462 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 21:08:19,463 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 21:08:19,463 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1353533014] [2022-11-02 21:08:19,463 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1353533014] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 21:08:19,463 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 21:08:19,463 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-11-02 21:08:19,463 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [175004862] [2022-11-02 21:08:19,463 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 21:08:19,464 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-11-02 21:08:19,464 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 21:08:19,464 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-11-02 21:08:19,465 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2022-11-02 21:08:19,466 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 76 out of 147 [2022-11-02 21:08:19,467 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 271 places, 381 transitions, 5159 flow. Second operand has 13 states, 13 states have (on average 78.61538461538461) internal successors, (1022), 13 states have internal predecessors, (1022), 0 states have call successors, (0), 0 states 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 21:08:19,467 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 21:08:19,467 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 76 of 147 [2022-11-02 21:08:19,467 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 21:08:21,500 INFO L130 PetriNetUnfolder]: 827/3001 cut-off events. [2022-11-02 21:08:21,500 INFO L131 PetriNetUnfolder]: For 54760/54769 co-relation queries the response was YES. [2022-11-02 21:08:21,537 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16282 conditions, 3001 events. 827/3001 cut-off events. For 54760/54769 co-relation queries the response was YES. Maximal size of possible extension queue 94. Compared 22690 event pairs, 120 based on Foata normal form. 32/3020 useless extension candidates. Maximal degree in co-relation 16148. Up to 1262 conditions per place. [2022-11-02 21:08:21,547 INFO L137 encePairwiseOnDemand]: 128/147 looper letters, 282 selfloop transitions, 118 changer transitions 51/522 dead transitions. [2022-11-02 21:08:21,547 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 282 places, 522 transitions, 6823 flow [2022-11-02 21:08:21,566 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-11-02 21:08:21,566 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2022-11-02 21:08:21,568 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 1201 transitions. [2022-11-02 21:08:21,569 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.6284667713239142 [2022-11-02 21:08:21,569 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 1201 transitions. [2022-11-02 21:08:21,569 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 1201 transitions. [2022-11-02 21:08:21,570 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 21:08:21,570 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 1201 transitions. [2022-11-02 21:08:21,573 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 92.38461538461539) internal successors, (1201), 13 states have internal predecessors, (1201), 0 states have call successors, (0), 0 states 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 21:08:21,582 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 147.0) internal successors, (2058), 14 states have internal predecessors, (2058), 0 states have call successors, (0), 0 states 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 21:08:21,583 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 147.0) internal successors, (2058), 14 states have internal predecessors, (2058), 0 states have call successors, (0), 0 states 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 21:08:21,583 INFO L175 Difference]: Start difference. First operand has 271 places, 381 transitions, 5159 flow. Second operand 13 states and 1201 transitions. [2022-11-02 21:08:21,584 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 282 places, 522 transitions, 6823 flow [2022-11-02 21:08:22,022 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 276 places, 522 transitions, 6662 flow, removed 43 selfloop flow, removed 6 redundant places. [2022-11-02 21:08:22,033 INFO L231 Difference]: Finished difference. Result has 280 places, 387 transitions, 5475 flow [2022-11-02 21:08:22,034 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=147, PETRI_DIFFERENCE_MINUEND_FLOW=5000, PETRI_DIFFERENCE_MINUEND_PLACES=264, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=381, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=110, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=263, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=5475, PETRI_PLACES=280, PETRI_TRANSITIONS=387} [2022-11-02 21:08:22,035 INFO L287 CegarLoopForPetriNet]: 131 programPoint places, 149 predicate places. [2022-11-02 21:08:22,035 INFO L495 AbstractCegarLoop]: Abstraction has has 280 places, 387 transitions, 5475 flow [2022-11-02 21:08:22,035 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 78.61538461538461) internal successors, (1022), 13 states have internal predecessors, (1022), 0 states have call successors, (0), 0 states 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 21:08:22,036 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 21:08:22,036 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 21:08:22,036 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2022-11-02 21:08:22,036 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 8 more)] === [2022-11-02 21:08:22,037 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 21:08:22,037 INFO L85 PathProgramCache]: Analyzing trace with hash 864268809, now seen corresponding path program 12 times [2022-11-02 21:08:22,037 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 21:08:22,037 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1298997988] [2022-11-02 21:08:22,038 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 21:08:22,038 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 21:08:22,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:08:22,590 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 21:08:22,590 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 21:08:22,590 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1298997988] [2022-11-02 21:08:22,590 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1298997988] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 21:08:22,591 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 21:08:22,591 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-11-02 21:08:22,591 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1489195519] [2022-11-02 21:08:22,591 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 21:08:22,591 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-11-02 21:08:22,592 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 21:08:22,592 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-11-02 21:08:22,592 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156 [2022-11-02 21:08:22,594 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 76 out of 147 [2022-11-02 21:08:22,595 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 280 places, 387 transitions, 5475 flow. Second operand has 13 states, 13 states have (on average 78.61538461538461) internal successors, (1022), 13 states have internal predecessors, (1022), 0 states have call successors, (0), 0 states 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 21:08:22,595 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 21:08:22,595 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 76 of 147 [2022-11-02 21:08:22,596 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 21:08:24,437 INFO L130 PetriNetUnfolder]: 758/2892 cut-off events. [2022-11-02 21:08:24,437 INFO L131 PetriNetUnfolder]: For 57836/57845 co-relation queries the response was YES. [2022-11-02 21:08:24,459 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15696 conditions, 2892 events. 758/2892 cut-off events. For 57836/57845 co-relation queries the response was YES. Maximal size of possible extension queue 95. Compared 21931 event pairs, 134 based on Foata normal form. 32/2908 useless extension candidates. Maximal degree in co-relation 15558. Up to 1181 conditions per place. [2022-11-02 21:08:24,469 INFO L137 encePairwiseOnDemand]: 128/147 looper letters, 266 selfloop transitions, 109 changer transitions 70/506 dead transitions. [2022-11-02 21:08:24,469 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 289 places, 506 transitions, 6933 flow [2022-11-02 21:08:24,471 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-11-02 21:08:24,471 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2022-11-02 21:08:24,474 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 1174 transitions. [2022-11-02 21:08:24,475 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.6143380429094715 [2022-11-02 21:08:24,475 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 1174 transitions. [2022-11-02 21:08:24,476 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 1174 transitions. [2022-11-02 21:08:24,477 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 21:08:24,477 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 1174 transitions. [2022-11-02 21:08:24,480 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 90.3076923076923) internal successors, (1174), 13 states have internal predecessors, (1174), 0 states have call successors, (0), 0 states 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 21:08:24,485 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 147.0) internal successors, (2058), 14 states have internal predecessors, (2058), 0 states have call successors, (0), 0 states 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 21:08:24,486 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 147.0) internal successors, (2058), 14 states have internal predecessors, (2058), 0 states have call successors, (0), 0 states 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 21:08:24,486 INFO L175 Difference]: Start difference. First operand has 280 places, 387 transitions, 5475 flow. Second operand 13 states and 1174 transitions. [2022-11-02 21:08:24,486 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 289 places, 506 transitions, 6933 flow [2022-11-02 21:08:24,784 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 272 places, 506 transitions, 6631 flow, removed 44 selfloop flow, removed 17 redundant places. [2022-11-02 21:08:24,797 INFO L231 Difference]: Finished difference. Result has 276 places, 372 transitions, 5365 flow [2022-11-02 21:08:24,797 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=147, PETRI_DIFFERENCE_MINUEND_FLOW=5161, PETRI_DIFFERENCE_MINUEND_PLACES=260, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=386, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=103, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=277, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=5365, PETRI_PLACES=276, PETRI_TRANSITIONS=372} [2022-11-02 21:08:24,798 INFO L287 CegarLoopForPetriNet]: 131 programPoint places, 145 predicate places. [2022-11-02 21:08:24,798 INFO L495 AbstractCegarLoop]: Abstraction has has 276 places, 372 transitions, 5365 flow [2022-11-02 21:08:24,798 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 78.61538461538461) internal successors, (1022), 13 states have internal predecessors, (1022), 0 states have call successors, (0), 0 states 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 21:08:24,798 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 21:08:24,799 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 21:08:24,799 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2022-11-02 21:08:24,799 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting t_funErr3ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 8 more)] === [2022-11-02 21:08:24,799 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 21:08:24,800 INFO L85 PathProgramCache]: Analyzing trace with hash -1571830909, now seen corresponding path program 1 times [2022-11-02 21:08:24,800 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 21:08:24,800 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1566455835] [2022-11-02 21:08:24,800 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 21:08:24,800 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 21:08:24,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:08:25,441 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 21:08:25,441 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 21:08:25,441 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1566455835] [2022-11-02 21:08:25,441 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1566455835] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 21:08:25,442 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 21:08:25,442 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2022-11-02 21:08:25,442 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [750038530] [2022-11-02 21:08:25,442 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 21:08:25,442 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-11-02 21:08:25,442 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 21:08:25,443 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-11-02 21:08:25,443 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2022-11-02 21:08:25,444 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 74 out of 147 [2022-11-02 21:08:25,446 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 276 places, 372 transitions, 5365 flow. Second operand has 12 states, 12 states have (on average 77.91666666666667) internal successors, (935), 12 states have internal predecessors, (935), 0 states have call successors, (0), 0 states 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 21:08:25,446 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 21:08:25,446 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 74 of 147 [2022-11-02 21:08:25,446 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 21:08:26,562 INFO L130 PetriNetUnfolder]: 643/2165 cut-off events. [2022-11-02 21:08:26,562 INFO L131 PetriNetUnfolder]: For 46576/46577 co-relation queries the response was YES. [2022-11-02 21:08:26,581 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12742 conditions, 2165 events. 643/2165 cut-off events. For 46576/46577 co-relation queries the response was YES. Maximal size of possible extension queue 62. Compared 14735 event pairs, 286 based on Foata normal form. 44/2186 useless extension candidates. Maximal degree in co-relation 12609. Up to 1312 conditions per place. [2022-11-02 21:08:26,584 INFO L137 encePairwiseOnDemand]: 137/147 looper letters, 0 selfloop transitions, 0 changer transitions 480/480 dead transitions. [2022-11-02 21:08:26,585 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 274 places, 480 transitions, 8303 flow [2022-11-02 21:08:26,588 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-11-02 21:08:26,588 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2022-11-02 21:08:26,589 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 909 transitions. [2022-11-02 21:08:26,590 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.562152133580705 [2022-11-02 21:08:26,590 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 909 transitions. [2022-11-02 21:08:26,590 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 909 transitions. [2022-11-02 21:08:26,591 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 21:08:26,591 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 909 transitions. [2022-11-02 21:08:26,593 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 82.63636363636364) internal successors, (909), 11 states have internal predecessors, (909), 0 states have call successors, (0), 0 states 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 21:08:26,596 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 147.0) internal successors, (1764), 12 states have internal predecessors, (1764), 0 states have call successors, (0), 0 states 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 21:08:26,597 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 147.0) internal successors, (1764), 12 states have internal predecessors, (1764), 0 states have call successors, (0), 0 states 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 21:08:26,597 INFO L175 Difference]: Start difference. First operand has 276 places, 372 transitions, 5365 flow. Second operand 11 states and 909 transitions. [2022-11-02 21:08:26,597 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 274 places, 480 transitions, 8303 flow [2022-11-02 21:08:26,834 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 253 places, 480 transitions, 7487 flow, removed 112 selfloop flow, removed 21 redundant places. [2022-11-02 21:08:26,839 INFO L231 Difference]: Finished difference. Result has 253 places, 0 transitions, 0 flow [2022-11-02 21:08:26,839 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=147, PETRI_DIFFERENCE_MINUEND_FLOW=4709, PETRI_DIFFERENCE_MINUEND_PLACES=243, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=371, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=371, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=0, PETRI_PLACES=253, PETRI_TRANSITIONS=0} [2022-11-02 21:08:26,840 INFO L287 CegarLoopForPetriNet]: 131 programPoint places, 122 predicate places. [2022-11-02 21:08:26,840 INFO L495 AbstractCegarLoop]: Abstraction has has 253 places, 0 transitions, 0 flow [2022-11-02 21:08:26,840 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 77.91666666666667) internal successors, (935), 12 states have internal predecessors, (935), 0 states have call successors, (0), 0 states 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 21:08:26,843 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (10 of 11 remaining) [2022-11-02 21:08:26,844 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (9 of 11 remaining) [2022-11-02 21:08:26,844 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (8 of 11 remaining) [2022-11-02 21:08:26,844 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr0ASSERT_VIOLATIONDATA_RACE (7 of 11 remaining) [2022-11-02 21:08:26,845 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr2ASSERT_VIOLATIONDATA_RACE (6 of 11 remaining) [2022-11-02 21:08:26,845 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr1ASSERT_VIOLATIONDATA_RACE (5 of 11 remaining) [2022-11-02 21:08:26,845 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr3ASSERT_VIOLATIONDATA_RACE (4 of 11 remaining) [2022-11-02 21:08:26,845 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr0ASSERT_VIOLATIONDATA_RACE (3 of 11 remaining) [2022-11-02 21:08:26,846 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr2ASSERT_VIOLATIONDATA_RACE (2 of 11 remaining) [2022-11-02 21:08:26,846 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr1ASSERT_VIOLATIONDATA_RACE (1 of 11 remaining) [2022-11-02 21:08:26,846 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr3ASSERT_VIOLATIONDATA_RACE (0 of 11 remaining) [2022-11-02 21:08:26,846 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2022-11-02 21:08:26,847 INFO L444 BasicCegarLoop]: Path program histogram: [12, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 21:08:26,853 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2022-11-02 21:08:26,854 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2022-11-02 21:08:26,859 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 02.11 09:08:26 BasicIcfg [2022-11-02 21:08:26,859 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-11-02 21:08:26,860 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2022-11-02 21:08:26,860 INFO L271 PluginConnector]: Initializing Witness Printer... [2022-11-02 21:08:26,860 INFO L275 PluginConnector]: Witness Printer initialized [2022-11-02 21:08:26,861 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 09:07:45" (3/4) ... [2022-11-02 21:08:26,863 INFO L137 WitnessPrinter]: Generating witness for correct program [2022-11-02 21:08:26,870 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure t_fun [2022-11-02 21:08:26,874 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 14 nodes and edges [2022-11-02 21:08:26,874 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2022-11-02 21:08:26,874 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2022-11-02 21:08:26,875 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2022-11-02 21:08:26,908 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d86b43ca-0e42-4e09-bb77-775e31365210/bin/uautomizer-Dbtcem3rbc/witness.graphml [2022-11-02 21:08:26,908 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2022-11-02 21:08:26,909 INFO L158 Benchmark]: Toolchain (without parser) took 42902.80ms. Allocated memory was 107.0MB in the beginning and 1.0GB in the end (delta: 908.1MB). Free memory was 59.7MB in the beginning and 329.0MB in the end (delta: -269.3MB). Peak memory consumption was 639.4MB. Max. memory is 16.1GB. [2022-11-02 21:08:26,909 INFO L158 Benchmark]: CDTParser took 0.26ms. Allocated memory is still 107.0MB. Free memory is still 77.3MB. There was no memory consumed. Max. memory is 16.1GB. [2022-11-02 21:08:26,909 INFO L158 Benchmark]: CACSL2BoogieTranslator took 651.07ms. Allocated memory is still 107.0MB. Free memory was 59.5MB in the beginning and 71.6MB in the end (delta: -12.1MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2022-11-02 21:08:26,910 INFO L158 Benchmark]: Boogie Procedure Inliner took 87.48ms. Allocated memory is still 107.0MB. Free memory was 71.6MB in the beginning and 69.0MB in the end (delta: 2.6MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2022-11-02 21:08:26,910 INFO L158 Benchmark]: Boogie Preprocessor took 66.81ms. Allocated memory is still 107.0MB. Free memory was 69.0MB in the beginning and 66.9MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2022-11-02 21:08:26,910 INFO L158 Benchmark]: RCFGBuilder took 615.58ms. Allocated memory is still 107.0MB. Free memory was 66.9MB in the beginning and 48.9MB in the end (delta: 18.0MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2022-11-02 21:08:26,911 INFO L158 Benchmark]: TraceAbstraction took 41426.25ms. Allocated memory was 107.0MB in the beginning and 1.0GB in the end (delta: 908.1MB). Free memory was 48.2MB in the beginning and 331.1MB in the end (delta: -282.9MB). Peak memory consumption was 625.4MB. Max. memory is 16.1GB. [2022-11-02 21:08:26,911 INFO L158 Benchmark]: Witness Printer took 48.31ms. Allocated memory is still 1.0GB. Free memory was 331.1MB in the beginning and 329.0MB in the end (delta: 2.1MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2022-11-02 21:08:26,913 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.26ms. Allocated memory is still 107.0MB. Free memory is still 77.3MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 651.07ms. Allocated memory is still 107.0MB. Free memory was 59.5MB in the beginning and 71.6MB in the end (delta: -12.1MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 87.48ms. Allocated memory is still 107.0MB. Free memory was 71.6MB in the beginning and 69.0MB in the end (delta: 2.6MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * Boogie Preprocessor took 66.81ms. Allocated memory is still 107.0MB. Free memory was 69.0MB in the beginning and 66.9MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 615.58ms. Allocated memory is still 107.0MB. Free memory was 66.9MB in the beginning and 48.9MB in the end (delta: 18.0MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * TraceAbstraction took 41426.25ms. Allocated memory was 107.0MB in the beginning and 1.0GB in the end (delta: 908.1MB). Free memory was 48.2MB in the beginning and 331.1MB in the end (delta: -282.9MB). Peak memory consumption was 625.4MB. Max. memory is 16.1GB. * Witness Printer took 48.31ms. Allocated memory is still 1.0GB. Free memory was 331.1MB in the beginning and 329.0MB in the end (delta: 2.1MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 711]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 713]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 702]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 702]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 702]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 702]: there are no data races For all program executions holds that there are no data races at this location - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 3 procedures, 196 locations, 11 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 41.2s, OverallIterations: 20, TraceHistogramMax: 1, PathProgramHistogramMax: 12, EmptinessCheckTime: 0.0s, AutomataDifference: 28.8s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 2970 SdHoareTripleChecker+Valid, 10.5s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 2970 mSDsluCounter, 1715 SdHoareTripleChecker+Invalid, 8.8s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 1005 mSDsCounter, 1625 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 9952 IncrementalHoareTripleChecker+Invalid, 11577 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 1625 mSolverCounterUnsat, 713 mSDtfsCounter, 9952 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 369 GetRequests, 65 SyntacticMatches, 0 SemanticMatches, 304 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 646 ImplicationChecksByTransitivity, 5.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=5475occurred in iteration=18, InterpolantAutomatonStates: 204, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 11.2s InterpolantComputationTime, 1596 NumberOfCodeBlocks, 1596 NumberOfCodeBlocksAsserted, 20 NumberOfCheckSat, 1576 ConstructedInterpolants, 0 QuantifiedInterpolants, 10891 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 20 InterpolantComputations, 20 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 6 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2022-11-02 21:08:26,951 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d86b43ca-0e42-4e09-bb77-775e31365210/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE