./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 8393723b Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_668f99e7-f325-4967-be31-b12979d9addc/bin/uautomizer-TMbwUNV5ro/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_668f99e7-f325-4967-be31-b12979d9addc/bin/uautomizer-TMbwUNV5ro/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_668f99e7-f325-4967-be31-b12979d9addc/bin/uautomizer-TMbwUNV5ro/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_668f99e7-f325-4967-be31-b12979d9addc/bin/uautomizer-TMbwUNV5ro/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_668f99e7-f325-4967-be31-b12979d9addc/bin/uautomizer-TMbwUNV5ro/config/svcomp-DataRace-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_668f99e7-f325-4967-be31-b12979d9addc/bin/uautomizer-TMbwUNV5ro --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-8393723 [2022-11-18 20:23:08,021 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-18 20:23:08,023 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-18 20:23:08,050 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-18 20:23:08,051 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-18 20:23:08,056 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-18 20:23:08,059 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-18 20:23:08,060 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-18 20:23:08,062 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-18 20:23:08,063 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-18 20:23:08,064 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-18 20:23:08,065 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-18 20:23:08,065 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-18 20:23:08,072 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-18 20:23:08,075 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-18 20:23:08,076 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-18 20:23:08,078 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-18 20:23:08,083 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-18 20:23:08,087 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-18 20:23:08,093 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-18 20:23:08,097 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-18 20:23:08,102 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-18 20:23:08,103 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-18 20:23:08,106 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-18 20:23:08,112 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-18 20:23:08,112 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-18 20:23:08,112 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-18 20:23:08,115 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-18 20:23:08,115 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-18 20:23:08,117 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-18 20:23:08,118 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-18 20:23:08,119 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-18 20:23:08,121 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-18 20:23:08,122 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-18 20:23:08,123 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-18 20:23:08,124 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-18 20:23:08,125 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-18 20:23:08,125 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-18 20:23:08,125 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-18 20:23:08,127 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-18 20:23:08,127 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-18 20:23:08,128 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_668f99e7-f325-4967-be31-b12979d9addc/bin/uautomizer-TMbwUNV5ro/config/svcomp-DataRace-32bit-Automizer_Default.epf [2022-11-18 20:23:08,169 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-18 20:23:08,173 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-18 20:23:08,174 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-18 20:23:08,174 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-18 20:23:08,175 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-18 20:23:08,176 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-18 20:23:08,176 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-18 20:23:08,177 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-18 20:23:08,177 INFO L138 SettingsManager]: * Use SBE=true [2022-11-18 20:23:08,177 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-18 20:23:08,178 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-18 20:23:08,178 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-11-18 20:23:08,179 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-18 20:23:08,179 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-18 20:23:08,179 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-18 20:23:08,179 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-18 20:23:08,179 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-18 20:23:08,180 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-18 20:23:08,180 INFO L138 SettingsManager]: * Check absence of data races in concurrent programs=true [2022-11-18 20:23:08,180 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-18 20:23:08,180 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-18 20:23:08,180 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-18 20:23:08,181 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-18 20:23:08,181 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-18 20:23:08,181 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-18 20:23:08,181 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-18 20:23:08,182 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-18 20:23:08,182 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-18 20:23:08,182 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-18 20:23:08,182 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-18 20:23:08,182 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-18 20:23:08,183 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-18 20:23:08,183 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-18 20:23:08,183 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-18 20:23:08,183 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-18 20:23:08,184 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_668f99e7-f325-4967-be31-b12979d9addc/bin/uautomizer-TMbwUNV5ro/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_668f99e7-f325-4967-be31-b12979d9addc/bin/uautomizer-TMbwUNV5ro 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-18 20:23:08,523 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-18 20:23:08,556 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-18 20:23:08,559 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-18 20:23:08,560 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-18 20:23:08,561 INFO L275 PluginConnector]: CDTParser initialized [2022-11-18 20:23:08,563 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_668f99e7-f325-4967-be31-b12979d9addc/bin/uautomizer-TMbwUNV5ro/../../sv-benchmarks/c/goblint-regression/28-race_reach_45-escape_racing.i [2022-11-18 20:23:08,652 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_668f99e7-f325-4967-be31-b12979d9addc/bin/uautomizer-TMbwUNV5ro/data/5b3040546/55689cbf946a444b824c735d06a8a923/FLAG103d9c3e2 [2022-11-18 20:23:09,240 INFO L306 CDTParser]: Found 1 translation units. [2022-11-18 20:23:09,240 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_668f99e7-f325-4967-be31-b12979d9addc/sv-benchmarks/c/goblint-regression/28-race_reach_45-escape_racing.i [2022-11-18 20:23:09,253 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_668f99e7-f325-4967-be31-b12979d9addc/bin/uautomizer-TMbwUNV5ro/data/5b3040546/55689cbf946a444b824c735d06a8a923/FLAG103d9c3e2 [2022-11-18 20:23:09,486 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_668f99e7-f325-4967-be31-b12979d9addc/bin/uautomizer-TMbwUNV5ro/data/5b3040546/55689cbf946a444b824c735d06a8a923 [2022-11-18 20:23:09,489 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-18 20:23:09,490 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-18 20:23:09,493 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-18 20:23:09,493 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-18 20:23:09,503 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-18 20:23:09,504 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 08:23:09" (1/1) ... [2022-11-18 20:23:09,505 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5da48ba4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:23:09, skipping insertion in model container [2022-11-18 20:23:09,505 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 08:23:09" (1/1) ... [2022-11-18 20:23:09,516 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-18 20:23:09,573 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-18 20:23:09,967 WARN L234 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_668f99e7-f325-4967-be31-b12979d9addc/sv-benchmarks/c/goblint-regression/28-race_reach_45-escape_racing.i[30176,30189] [2022-11-18 20:23:09,993 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-18 20:23:10,011 INFO L203 MainTranslator]: Completed pre-run [2022-11-18 20:23:10,046 WARN L234 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_668f99e7-f325-4967-be31-b12979d9addc/sv-benchmarks/c/goblint-regression/28-race_reach_45-escape_racing.i[30176,30189] [2022-11-18 20:23:10,056 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-18 20:23:10,089 INFO L208 MainTranslator]: Completed translation [2022-11-18 20:23:10,090 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:23:10 WrapperNode [2022-11-18 20:23:10,090 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-18 20:23:10,091 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-18 20:23:10,091 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-18 20:23:10,091 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-18 20:23:10,099 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:23:10" (1/1) ... [2022-11-18 20:23:10,113 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:23:10" (1/1) ... [2022-11-18 20:23:10,136 INFO L138 Inliner]: procedures = 170, calls = 45, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 80 [2022-11-18 20:23:10,136 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-18 20:23:10,137 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-18 20:23:10,137 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-18 20:23:10,137 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-18 20:23:10,147 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:23:10" (1/1) ... [2022-11-18 20:23:10,147 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:23:10" (1/1) ... [2022-11-18 20:23:10,151 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:23:10" (1/1) ... [2022-11-18 20:23:10,151 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:23:10" (1/1) ... [2022-11-18 20:23:10,162 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:23:10" (1/1) ... [2022-11-18 20:23:10,176 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:23:10" (1/1) ... [2022-11-18 20:23:10,178 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:23:10" (1/1) ... [2022-11-18 20:23:10,185 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:23:10" (1/1) ... [2022-11-18 20:23:10,188 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-18 20:23:10,189 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-18 20:23:10,189 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-18 20:23:10,189 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-18 20:23:10,190 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:23:10" (1/1) ... [2022-11-18 20:23:10,204 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-18 20:23:10,221 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_668f99e7-f325-4967-be31-b12979d9addc/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 20:23:10,241 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_668f99e7-f325-4967-be31-b12979d9addc/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-18 20:23:10,270 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_668f99e7-f325-4967-be31-b12979d9addc/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-18 20:23:10,298 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-18 20:23:10,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-18 20:23:10,299 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2022-11-18 20:23:10,299 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-18 20:23:10,299 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-18 20:23:10,301 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2022-11-18 20:23:10,301 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2022-11-18 20:23:10,301 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-18 20:23:10,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-18 20:23:10,302 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-18 20:23:10,302 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-18 20:23:10,304 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-11-18 20:23:10,500 INFO L235 CfgBuilder]: Building ICFG [2022-11-18 20:23:10,502 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-18 20:23:10,880 INFO L276 CfgBuilder]: Performing block encoding [2022-11-18 20:23:10,888 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-18 20:23:10,889 INFO L300 CfgBuilder]: Removed 8 assume(true) statements. [2022-11-18 20:23:10,891 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 08:23:10 BoogieIcfgContainer [2022-11-18 20:23:10,891 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-18 20:23:10,893 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-18 20:23:10,893 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-18 20:23:10,897 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-18 20:23:10,897 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 08:23:09" (1/3) ... [2022-11-18 20:23:10,911 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4ed1a9cc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 08:23:10, skipping insertion in model container [2022-11-18 20:23:10,911 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:23:10" (2/3) ... [2022-11-18 20:23:10,911 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4ed1a9cc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 08:23:10, skipping insertion in model container [2022-11-18 20:23:10,912 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 08:23:10" (3/3) ... [2022-11-18 20:23:10,913 INFO L112 eAbstractionObserver]: Analyzing ICFG 28-race_reach_45-escape_racing.i [2022-11-18 20:23:10,922 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-11-18 20:23:10,932 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-18 20:23:10,933 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 6 error locations. [2022-11-18 20:23:10,933 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-11-18 20:23:11,008 INFO L144 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2022-11-18 20:23:11,136 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 142 places, 147 transitions, 302 flow [2022-11-18 20:23:11,215 INFO L130 PetriNetUnfolder]: 9/146 cut-off events. [2022-11-18 20:23:11,215 INFO L131 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2022-11-18 20:23:11,221 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 290 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-18 20:23:11,222 INFO L82 GeneralOperation]: Start removeDead. Operand has 142 places, 147 transitions, 302 flow [2022-11-18 20:23:11,228 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 131 places, 136 transitions, 275 flow [2022-11-18 20:23:11,238 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-18 20:23:11,245 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;@5bcb59b7, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-18 20:23:11,245 INFO L358 AbstractCegarLoop]: Starting to check reachability of 11 error locations. [2022-11-18 20:23:11,271 INFO L130 PetriNetUnfolder]: 2/82 cut-off events. [2022-11-18 20:23:11,271 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-11-18 20:23:11,272 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 20:23:11,272 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 20:23:11,273 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-18 20:23:11,278 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 20:23:11,279 INFO L85 PathProgramCache]: Analyzing trace with hash -1607129543, now seen corresponding path program 1 times [2022-11-18 20:23:11,289 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 20:23:11,289 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1032743492] [2022-11-18 20:23:11,290 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:23:11,290 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 20:23:11,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:23:12,331 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-18 20:23:12,331 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 20:23:12,332 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1032743492] [2022-11-18 20:23:12,333 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1032743492] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 20:23:12,333 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 20:23:12,333 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-18 20:23:12,336 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [324739273] [2022-11-18 20:23:12,337 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 20:23:12,348 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-18 20:23:12,348 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 20:23:12,407 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-18 20:23:12,408 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2022-11-18 20:23:12,423 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 93 out of 147 [2022-11-18 20:23:12,430 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-18 20:23:12,431 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 20:23:12,431 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 93 of 147 [2022-11-18 20:23:12,432 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 20:23:13,279 INFO L130 PetriNetUnfolder]: 474/1649 cut-off events. [2022-11-18 20:23:13,279 INFO L131 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2022-11-18 20:23:13,287 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 10667 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-18 20:23:13,297 INFO L137 encePairwiseOnDemand]: 124/147 looper letters, 110 selfloop transitions, 37 changer transitions 0/232 dead transitions. [2022-11-18 20:23:13,297 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 135 places, 232 transitions, 761 flow [2022-11-18 20:23:13,302 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-18 20:23:13,307 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-11-18 20:23:13,322 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 741 transitions. [2022-11-18 20:23:13,327 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8401360544217688 [2022-11-18 20:23:13,328 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 741 transitions. [2022-11-18 20:23:13,329 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 741 transitions. [2022-11-18 20:23:13,333 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 20:23:13,336 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 741 transitions. [2022-11-18 20:23:13,342 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-18 20:23:13,359 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-18 20:23:13,360 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-18 20:23:13,362 INFO L175 Difference]: Start difference. First operand has 131 places, 136 transitions, 275 flow. Second operand 6 states and 741 transitions. [2022-11-18 20:23:13,363 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 135 places, 232 transitions, 761 flow [2022-11-18 20:23:13,369 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 134 places, 232 transitions, 760 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-11-18 20:23:13,374 INFO L231 Difference]: Finished difference. Result has 139 places, 162 transitions, 500 flow [2022-11-18 20:23:13,377 INFO L271 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-18 20:23:13,383 INFO L288 CegarLoopForPetriNet]: 131 programPoint places, 8 predicate places. [2022-11-18 20:23:13,383 INFO L495 AbstractCegarLoop]: Abstraction has has 139 places, 162 transitions, 500 flow [2022-11-18 20:23:13,384 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-18 20:23:13,384 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 20:23:13,384 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 20:23:13,385 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-18 20:23:13,387 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-18 20:23:13,389 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 20:23:13,390 INFO L85 PathProgramCache]: Analyzing trace with hash 1163622051, now seen corresponding path program 1 times [2022-11-18 20:23:13,390 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 20:23:13,390 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [331611420] [2022-11-18 20:23:13,390 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:23:13,391 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 20:23:13,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:23:13,907 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-18 20:23:13,908 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 20:23:13,909 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [331611420] [2022-11-18 20:23:13,910 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [331611420] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 20:23:13,910 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 20:23:13,910 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-18 20:23:13,911 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1626090331] [2022-11-18 20:23:13,912 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 20:23:13,917 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-18 20:23:13,917 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 20:23:13,918 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-18 20:23:13,919 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2022-11-18 20:23:13,921 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 94 out of 147 [2022-11-18 20:23:13,923 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-18 20:23:13,924 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 20:23:13,925 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 94 of 147 [2022-11-18 20:23:13,925 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 20:23:14,502 INFO L130 PetriNetUnfolder]: 494/1661 cut-off events. [2022-11-18 20:23:14,503 INFO L131 PetriNetUnfolder]: For 544/544 co-relation queries the response was YES. [2022-11-18 20:23:14,506 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 10151 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-18 20:23:14,514 INFO L137 encePairwiseOnDemand]: 135/147 looper letters, 122 selfloop transitions, 18 changer transitions 0/224 dead transitions. [2022-11-18 20:23:14,514 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 142 places, 224 transitions, 1024 flow [2022-11-18 20:23:14,515 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-18 20:23:14,515 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-11-18 20:23:14,516 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 654 transitions. [2022-11-18 20:23:14,517 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.7414965986394558 [2022-11-18 20:23:14,517 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 654 transitions. [2022-11-18 20:23:14,518 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 654 transitions. [2022-11-18 20:23:14,519 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 20:23:14,519 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 654 transitions. [2022-11-18 20:23:14,520 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-18 20:23:14,522 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-18 20:23:14,523 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-18 20:23:14,523 INFO L175 Difference]: Start difference. First operand has 139 places, 162 transitions, 500 flow. Second operand 6 states and 654 transitions. [2022-11-18 20:23:14,524 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 142 places, 224 transitions, 1024 flow [2022-11-18 20:23:14,533 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 142 places, 224 transitions, 1024 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-11-18 20:23:14,538 INFO L231 Difference]: Finished difference. Result has 142 places, 160 transitions, 532 flow [2022-11-18 20:23:14,539 INFO L271 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-18 20:23:14,540 INFO L288 CegarLoopForPetriNet]: 131 programPoint places, 11 predicate places. [2022-11-18 20:23:14,541 INFO L495 AbstractCegarLoop]: Abstraction has has 142 places, 160 transitions, 532 flow [2022-11-18 20:23:14,541 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-18 20:23:14,541 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 20:23:14,542 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 20:23:14,542 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-18 20:23:14,543 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-18 20:23:14,544 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 20:23:14,545 INFO L85 PathProgramCache]: Analyzing trace with hash 9644237, now seen corresponding path program 1 times [2022-11-18 20:23:14,545 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 20:23:14,545 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [761161403] [2022-11-18 20:23:14,546 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:23:14,547 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 20:23:14,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:23:14,952 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-18 20:23:14,952 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 20:23:14,953 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [761161403] [2022-11-18 20:23:14,953 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [761161403] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 20:23:14,953 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 20:23:14,954 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-18 20:23:14,954 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1456423944] [2022-11-18 20:23:14,954 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 20:23:14,955 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-18 20:23:14,955 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 20:23:14,955 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-18 20:23:14,956 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2022-11-18 20:23:14,957 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 92 out of 147 [2022-11-18 20:23:14,958 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-18 20:23:14,959 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 20:23:14,959 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 92 of 147 [2022-11-18 20:23:14,959 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 20:23:15,610 INFO L130 PetriNetUnfolder]: 591/1943 cut-off events. [2022-11-18 20:23:15,611 INFO L131 PetriNetUnfolder]: For 712/712 co-relation queries the response was YES. [2022-11-18 20:23:15,616 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 12413 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-18 20:23:15,626 INFO L137 encePairwiseOnDemand]: 132/147 looper letters, 90 selfloop transitions, 48 changer transitions 0/220 dead transitions. [2022-11-18 20:23:15,627 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 147 places, 220 transitions, 1024 flow [2022-11-18 20:23:15,627 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-18 20:23:15,628 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-11-18 20:23:15,629 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 648 transitions. [2022-11-18 20:23:15,630 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.7346938775510204 [2022-11-18 20:23:15,630 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 648 transitions. [2022-11-18 20:23:15,630 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 648 transitions. [2022-11-18 20:23:15,631 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 20:23:15,631 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 648 transitions. [2022-11-18 20:23:15,633 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-18 20:23:15,636 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-18 20:23:15,637 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-18 20:23:15,637 INFO L175 Difference]: Start difference. First operand has 142 places, 160 transitions, 532 flow. Second operand 6 states and 648 transitions. [2022-11-18 20:23:15,637 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 147 places, 220 transitions, 1024 flow [2022-11-18 20:23:15,646 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 142 places, 220 transitions, 988 flow, removed 0 selfloop flow, removed 5 redundant places. [2022-11-18 20:23:15,655 INFO L231 Difference]: Finished difference. Result has 147 places, 203 transitions, 884 flow [2022-11-18 20:23:15,655 INFO L271 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-18 20:23:15,659 INFO L288 CegarLoopForPetriNet]: 131 programPoint places, 16 predicate places. [2022-11-18 20:23:15,659 INFO L495 AbstractCegarLoop]: Abstraction has has 147 places, 203 transitions, 884 flow [2022-11-18 20:23:15,660 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-18 20:23:15,660 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 20:23:15,662 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 20:23:15,662 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-18 20:23:15,662 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-18 20:23:15,663 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 20:23:15,664 INFO L85 PathProgramCache]: Analyzing trace with hash 42894600, now seen corresponding path program 1 times [2022-11-18 20:23:15,664 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 20:23:15,664 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1347484882] [2022-11-18 20:23:15,665 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:23:15,665 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 20:23:15,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:23:16,117 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-18 20:23:16,117 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 20:23:16,118 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1347484882] [2022-11-18 20:23:16,118 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1347484882] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 20:23:16,119 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 20:23:16,119 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-18 20:23:16,123 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1299860554] [2022-11-18 20:23:16,123 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 20:23:16,124 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-18 20:23:16,124 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 20:23:16,126 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-18 20:23:16,126 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2022-11-18 20:23:16,127 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 93 out of 147 [2022-11-18 20:23:16,128 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-18 20:23:16,128 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 20:23:16,128 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 93 of 147 [2022-11-18 20:23:16,128 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 20:23:16,783 INFO L130 PetriNetUnfolder]: 580/1905 cut-off events. [2022-11-18 20:23:16,783 INFO L131 PetriNetUnfolder]: For 1209/1215 co-relation queries the response was YES. [2022-11-18 20:23:16,789 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 12428 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-18 20:23:16,797 INFO L137 encePairwiseOnDemand]: 133/147 looper letters, 165 selfloop transitions, 75 changer transitions 4/330 dead transitions. [2022-11-18 20:23:16,797 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 152 places, 330 transitions, 1936 flow [2022-11-18 20:23:16,797 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-18 20:23:16,797 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-11-18 20:23:16,799 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 690 transitions. [2022-11-18 20:23:16,799 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.782312925170068 [2022-11-18 20:23:16,799 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 690 transitions. [2022-11-18 20:23:16,799 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 690 transitions. [2022-11-18 20:23:16,800 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 20:23:16,800 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 690 transitions. [2022-11-18 20:23:16,802 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-18 20:23:16,804 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-18 20:23:16,804 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-18 20:23:16,804 INFO L175 Difference]: Start difference. First operand has 147 places, 203 transitions, 884 flow. Second operand 6 states and 690 transitions. [2022-11-18 20:23:16,804 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 152 places, 330 transitions, 1936 flow [2022-11-18 20:23:16,813 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 152 places, 330 transitions, 1918 flow, removed 9 selfloop flow, removed 0 redundant places. [2022-11-18 20:23:16,817 INFO L231 Difference]: Finished difference. Result has 157 places, 273 transitions, 1642 flow [2022-11-18 20:23:16,818 INFO L271 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-18 20:23:16,819 INFO L288 CegarLoopForPetriNet]: 131 programPoint places, 26 predicate places. [2022-11-18 20:23:16,819 INFO L495 AbstractCegarLoop]: Abstraction has has 157 places, 273 transitions, 1642 flow [2022-11-18 20:23:16,819 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-18 20:23:16,819 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 20:23:16,820 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 20:23:16,820 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-18 20:23:16,820 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-18 20:23:16,820 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 20:23:16,820 INFO L85 PathProgramCache]: Analyzing trace with hash 1228163931, now seen corresponding path program 1 times [2022-11-18 20:23:16,821 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 20:23:16,821 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2052184974] [2022-11-18 20:23:16,821 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:23:16,821 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 20:23:16,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:23:17,030 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-18 20:23:17,030 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 20:23:17,030 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2052184974] [2022-11-18 20:23:17,030 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2052184974] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 20:23:17,030 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 20:23:17,031 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-18 20:23:17,031 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [591277679] [2022-11-18 20:23:17,031 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 20:23:17,031 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-18 20:23:17,031 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 20:23:17,032 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-18 20:23:17,032 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-11-18 20:23:17,033 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 113 out of 147 [2022-11-18 20:23:17,034 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-18 20:23:17,034 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 20:23:17,034 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 113 of 147 [2022-11-18 20:23:17,034 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 20:23:17,230 INFO L130 PetriNetUnfolder]: 118/788 cut-off events. [2022-11-18 20:23:17,230 INFO L131 PetriNetUnfolder]: For 604/645 co-relation queries the response was YES. [2022-11-18 20:23:17,233 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 4011 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-18 20:23:17,236 INFO L137 encePairwiseOnDemand]: 138/147 looper letters, 18 selfloop transitions, 8 changer transitions 2/197 dead transitions. [2022-11-18 20:23:17,236 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 160 places, 197 transitions, 1028 flow [2022-11-18 20:23:17,236 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-18 20:23:17,237 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-11-18 20:23:17,238 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 596 transitions. [2022-11-18 20:23:17,238 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8108843537414966 [2022-11-18 20:23:17,238 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 596 transitions. [2022-11-18 20:23:17,238 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 596 transitions. [2022-11-18 20:23:17,239 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 20:23:17,239 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 596 transitions. [2022-11-18 20:23:17,240 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-18 20:23:17,242 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-18 20:23:17,242 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-18 20:23:17,242 INFO L175 Difference]: Start difference. First operand has 157 places, 273 transitions, 1642 flow. Second operand 5 states and 596 transitions. [2022-11-18 20:23:17,243 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 160 places, 197 transitions, 1028 flow [2022-11-18 20:23:17,250 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 153 places, 197 transitions, 905 flow, removed 50 selfloop flow, removed 7 redundant places. [2022-11-18 20:23:17,253 INFO L231 Difference]: Finished difference. Result has 154 places, 192 transitions, 863 flow [2022-11-18 20:23:17,253 INFO L271 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-18 20:23:17,254 INFO L288 CegarLoopForPetriNet]: 131 programPoint places, 23 predicate places. [2022-11-18 20:23:17,254 INFO L495 AbstractCegarLoop]: Abstraction has has 154 places, 192 transitions, 863 flow [2022-11-18 20:23:17,255 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-18 20:23:17,255 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 20:23:17,255 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 20:23:17,255 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-18 20:23:17,255 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-18 20:23:17,256 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 20:23:17,256 INFO L85 PathProgramCache]: Analyzing trace with hash 254944672, now seen corresponding path program 1 times [2022-11-18 20:23:17,256 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 20:23:17,256 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [154235759] [2022-11-18 20:23:17,256 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:23:17,256 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 20:23:17,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:23:17,685 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-18 20:23:17,685 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 20:23:17,685 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [154235759] [2022-11-18 20:23:17,685 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [154235759] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 20:23:17,685 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 20:23:17,686 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-18 20:23:17,686 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1566872119] [2022-11-18 20:23:17,686 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 20:23:17,686 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-18 20:23:17,687 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 20:23:17,687 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-18 20:23:17,687 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2022-11-18 20:23:17,688 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 92 out of 147 [2022-11-18 20:23:17,689 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-18 20:23:17,689 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 20:23:17,689 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 92 of 147 [2022-11-18 20:23:17,689 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 20:23:18,075 INFO L130 PetriNetUnfolder]: 351/1119 cut-off events. [2022-11-18 20:23:18,076 INFO L131 PetriNetUnfolder]: For 1135/1135 co-relation queries the response was YES. [2022-11-18 20:23:18,079 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 5701 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-18 20:23:18,083 INFO L137 encePairwiseOnDemand]: 136/147 looper letters, 100 selfloop transitions, 31 changer transitions 14/228 dead transitions. [2022-11-18 20:23:18,083 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 159 places, 228 transitions, 1359 flow [2022-11-18 20:23:18,084 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-18 20:23:18,084 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-11-18 20:23:18,085 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 623 transitions. [2022-11-18 20:23:18,086 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.7063492063492064 [2022-11-18 20:23:18,086 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 623 transitions. [2022-11-18 20:23:18,086 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 623 transitions. [2022-11-18 20:23:18,087 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 20:23:18,087 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 623 transitions. [2022-11-18 20:23:18,089 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-18 20:23:18,091 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-18 20:23:18,091 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-18 20:23:18,091 INFO L175 Difference]: Start difference. First operand has 154 places, 192 transitions, 863 flow. Second operand 6 states and 623 transitions. [2022-11-18 20:23:18,091 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 159 places, 228 transitions, 1359 flow [2022-11-18 20:23:18,100 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 155 places, 228 transitions, 1339 flow, removed 0 selfloop flow, removed 4 redundant places. [2022-11-18 20:23:18,104 INFO L231 Difference]: Finished difference. Result has 160 places, 210 transitions, 1089 flow [2022-11-18 20:23:18,104 INFO L271 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-18 20:23:18,107 INFO L288 CegarLoopForPetriNet]: 131 programPoint places, 29 predicate places. [2022-11-18 20:23:18,107 INFO L495 AbstractCegarLoop]: Abstraction has has 160 places, 210 transitions, 1089 flow [2022-11-18 20:23:18,107 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-18 20:23:18,108 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 20:23:18,108 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 20:23:18,108 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-18 20:23:18,108 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-18 20:23:18,108 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 20:23:18,109 INFO L85 PathProgramCache]: Analyzing trace with hash -623372245, now seen corresponding path program 1 times [2022-11-18 20:23:18,109 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 20:23:18,109 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1702815359] [2022-11-18 20:23:18,109 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:23:18,109 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 20:23:18,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:23:18,841 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-18 20:23:18,841 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 20:23:18,841 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1702815359] [2022-11-18 20:23:18,842 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1702815359] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 20:23:18,842 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 20:23:18,842 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2022-11-18 20:23:18,842 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [941564342] [2022-11-18 20:23:18,842 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 20:23:18,842 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-11-18 20:23:18,843 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 20:23:18,843 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-11-18 20:23:18,843 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2022-11-18 20:23:18,845 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 74 out of 147 [2022-11-18 20:23:18,846 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-18 20:23:18,846 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 20:23:18,846 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 74 of 147 [2022-11-18 20:23:18,846 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 20:23:19,561 INFO L130 PetriNetUnfolder]: 373/1256 cut-off events. [2022-11-18 20:23:19,561 INFO L131 PetriNetUnfolder]: For 1985/1993 co-relation queries the response was YES. [2022-11-18 20:23:19,565 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 6680 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-18 20:23:19,570 INFO L137 encePairwiseOnDemand]: 136/147 looper letters, 162 selfloop transitions, 31 changer transitions 11/272 dead transitions. [2022-11-18 20:23:19,570 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 169 places, 272 transitions, 1883 flow [2022-11-18 20:23:19,571 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-11-18 20:23:19,571 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2022-11-18 20:23:19,573 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 921 transitions. [2022-11-18 20:23:19,574 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5695732838589982 [2022-11-18 20:23:19,574 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 921 transitions. [2022-11-18 20:23:19,574 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 921 transitions. [2022-11-18 20:23:19,575 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 20:23:19,575 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 921 transitions. [2022-11-18 20:23:19,577 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-18 20:23:19,580 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-18 20:23:19,582 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-18 20:23:19,582 INFO L175 Difference]: Start difference. First operand has 160 places, 210 transitions, 1089 flow. Second operand 11 states and 921 transitions. [2022-11-18 20:23:19,582 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 169 places, 272 transitions, 1883 flow [2022-11-18 20:23:19,596 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 169 places, 272 transitions, 1833 flow, removed 25 selfloop flow, removed 0 redundant places. [2022-11-18 20:23:19,600 INFO L231 Difference]: Finished difference. Result has 169 places, 208 transitions, 1095 flow [2022-11-18 20:23:19,601 INFO L271 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-18 20:23:19,601 INFO L288 CegarLoopForPetriNet]: 131 programPoint places, 38 predicate places. [2022-11-18 20:23:19,601 INFO L495 AbstractCegarLoop]: Abstraction has has 169 places, 208 transitions, 1095 flow [2022-11-18 20:23:19,602 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-18 20:23:19,602 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 20:23:19,602 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 20:23:19,603 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-18 20:23:19,603 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-18 20:23:19,603 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 20:23:19,603 INFO L85 PathProgramCache]: Analyzing trace with hash -1316223310, now seen corresponding path program 1 times [2022-11-18 20:23:19,604 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 20:23:19,604 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [623429774] [2022-11-18 20:23:19,604 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:23:19,605 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 20:23:19,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:23:20,461 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-18 20:23:20,462 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 20:23:20,462 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [623429774] [2022-11-18 20:23:20,462 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [623429774] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 20:23:20,462 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 20:23:20,462 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-11-18 20:23:20,462 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [203329260] [2022-11-18 20:23:20,462 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 20:23:20,463 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-11-18 20:23:20,463 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 20:23:20,463 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-11-18 20:23:20,463 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=118, Unknown=0, NotChecked=0, Total=156 [2022-11-18 20:23:20,465 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 76 out of 147 [2022-11-18 20:23:20,466 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-18 20:23:20,466 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 20:23:20,466 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 76 of 147 [2022-11-18 20:23:20,466 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 20:23:21,512 INFO L130 PetriNetUnfolder]: 376/1306 cut-off events. [2022-11-18 20:23:21,513 INFO L131 PetriNetUnfolder]: For 1448/1457 co-relation queries the response was YES. [2022-11-18 20:23:21,517 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 7175 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-18 20:23:21,523 INFO L137 encePairwiseOnDemand]: 128/147 looper letters, 153 selfloop transitions, 55 changer transitions 36/315 dead transitions. [2022-11-18 20:23:21,523 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 178 places, 315 transitions, 1943 flow [2022-11-18 20:23:21,523 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-11-18 20:23:21,524 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2022-11-18 20:23:21,526 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1028 transitions. [2022-11-18 20:23:21,526 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.6357452071737786 [2022-11-18 20:23:21,527 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1028 transitions. [2022-11-18 20:23:21,527 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1028 transitions. [2022-11-18 20:23:21,528 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 20:23:21,528 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1028 transitions. [2022-11-18 20:23:21,530 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-18 20:23:21,533 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-18 20:23:21,534 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-18 20:23:21,534 INFO L175 Difference]: Start difference. First operand has 169 places, 208 transitions, 1095 flow. Second operand 11 states and 1028 transitions. [2022-11-18 20:23:21,534 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 178 places, 315 transitions, 1943 flow [2022-11-18 20:23:21,550 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 168 places, 315 transitions, 1855 flow, removed 0 selfloop flow, removed 10 redundant places. [2022-11-18 20:23:21,554 INFO L231 Difference]: Finished difference. Result has 171 places, 208 transitions, 1161 flow [2022-11-18 20:23:21,555 INFO L271 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-18 20:23:21,556 INFO L288 CegarLoopForPetriNet]: 131 programPoint places, 40 predicate places. [2022-11-18 20:23:21,556 INFO L495 AbstractCegarLoop]: Abstraction has has 171 places, 208 transitions, 1161 flow [2022-11-18 20:23:21,556 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-18 20:23:21,557 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 20:23:21,557 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 20:23:21,557 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-18 20:23:21,557 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-18 20:23:21,558 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 20:23:21,558 INFO L85 PathProgramCache]: Analyzing trace with hash -1532057336, now seen corresponding path program 2 times [2022-11-18 20:23:21,558 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 20:23:21,558 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1105356764] [2022-11-18 20:23:21,558 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:23:21,559 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 20:23:21,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:23:22,080 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-18 20:23:22,080 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 20:23:22,081 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1105356764] [2022-11-18 20:23:22,081 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1105356764] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 20:23:22,081 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 20:23:22,081 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2022-11-18 20:23:22,081 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [553974397] [2022-11-18 20:23:22,081 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 20:23:22,082 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-11-18 20:23:22,082 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 20:23:22,083 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-11-18 20:23:22,083 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2022-11-18 20:23:22,084 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 76 out of 147 [2022-11-18 20:23:22,086 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-18 20:23:22,086 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 20:23:22,086 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 76 of 147 [2022-11-18 20:23:22,086 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 20:23:23,072 INFO L130 PetriNetUnfolder]: 492/1527 cut-off events. [2022-11-18 20:23:23,072 INFO L131 PetriNetUnfolder]: For 2743/2751 co-relation queries the response was YES. [2022-11-18 20:23:23,079 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 8541 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-18 20:23:23,085 INFO L137 encePairwiseOnDemand]: 136/147 looper letters, 237 selfloop transitions, 45 changer transitions 42/395 dead transitions. [2022-11-18 20:23:23,086 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 181 places, 395 transitions, 2810 flow [2022-11-18 20:23:23,086 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-11-18 20:23:23,086 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2022-11-18 20:23:23,089 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 1170 transitions. [2022-11-18 20:23:23,090 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.6122448979591837 [2022-11-18 20:23:23,090 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 1170 transitions. [2022-11-18 20:23:23,090 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 1170 transitions. [2022-11-18 20:23:23,091 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 20:23:23,091 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 1170 transitions. [2022-11-18 20:23:23,094 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-18 20:23:23,098 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-18 20:23:23,098 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-18 20:23:23,099 INFO L175 Difference]: Start difference. First operand has 171 places, 208 transitions, 1161 flow. Second operand 13 states and 1170 transitions. [2022-11-18 20:23:23,099 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 181 places, 395 transitions, 2810 flow [2022-11-18 20:23:23,127 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 172 places, 395 transitions, 2716 flow, removed 3 selfloop flow, removed 9 redundant places. [2022-11-18 20:23:23,132 INFO L231 Difference]: Finished difference. Result has 179 places, 232 transitions, 1495 flow [2022-11-18 20:23:23,132 INFO L271 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-18 20:23:23,134 INFO L288 CegarLoopForPetriNet]: 131 programPoint places, 48 predicate places. [2022-11-18 20:23:23,134 INFO L495 AbstractCegarLoop]: Abstraction has has 179 places, 232 transitions, 1495 flow [2022-11-18 20:23:23,135 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-18 20:23:23,135 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 20:23:23,135 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 20:23:23,135 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-18 20:23:23,135 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-18 20:23:23,136 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 20:23:23,136 INFO L85 PathProgramCache]: Analyzing trace with hash 731568238, now seen corresponding path program 3 times [2022-11-18 20:23:23,136 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 20:23:23,136 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1237509348] [2022-11-18 20:23:23,137 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:23:23,137 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 20:23:23,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:23:23,868 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-18 20:23:23,869 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 20:23:23,869 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1237509348] [2022-11-18 20:23:23,869 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1237509348] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 20:23:23,869 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 20:23:23,869 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-11-18 20:23:23,869 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1070634042] [2022-11-18 20:23:23,870 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 20:23:23,870 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-11-18 20:23:23,870 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 20:23:23,870 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-11-18 20:23:23,871 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2022-11-18 20:23:23,872 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 76 out of 147 [2022-11-18 20:23:23,873 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-18 20:23:23,873 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 20:23:23,873 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 76 of 147 [2022-11-18 20:23:23,874 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 20:23:25,159 INFO L130 PetriNetUnfolder]: 488/1592 cut-off events. [2022-11-18 20:23:25,161 INFO L131 PetriNetUnfolder]: For 4906/4915 co-relation queries the response was YES. [2022-11-18 20:23:25,169 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 9166 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-18 20:23:25,175 INFO L137 encePairwiseOnDemand]: 128/147 looper letters, 182 selfloop transitions, 59 changer transitions 41/353 dead transitions. [2022-11-18 20:23:25,175 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 188 places, 353 transitions, 2491 flow [2022-11-18 20:23:25,176 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-18 20:23:25,176 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2022-11-18 20:23:25,178 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1116 transitions. [2022-11-18 20:23:25,179 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.6326530612244898 [2022-11-18 20:23:25,179 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1116 transitions. [2022-11-18 20:23:25,179 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1116 transitions. [2022-11-18 20:23:25,180 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 20:23:25,180 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1116 transitions. [2022-11-18 20:23:25,182 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-18 20:23:25,185 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-18 20:23:25,186 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-18 20:23:25,186 INFO L175 Difference]: Start difference. First operand has 179 places, 232 transitions, 1495 flow. Second operand 12 states and 1116 transitions. [2022-11-18 20:23:25,186 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 188 places, 353 transitions, 2491 flow [2022-11-18 20:23:25,242 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 183 places, 353 transitions, 2470 flow, removed 0 selfloop flow, removed 5 redundant places. [2022-11-18 20:23:25,247 INFO L231 Difference]: Finished difference. Result has 186 places, 235 transitions, 1662 flow [2022-11-18 20:23:25,248 INFO L271 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-18 20:23:25,249 INFO L288 CegarLoopForPetriNet]: 131 programPoint places, 55 predicate places. [2022-11-18 20:23:25,249 INFO L495 AbstractCegarLoop]: Abstraction has has 186 places, 235 transitions, 1662 flow [2022-11-18 20:23:25,251 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-18 20:23:25,252 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 20:23:25,252 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 20:23:25,252 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-18 20:23:25,252 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-18 20:23:25,253 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 20:23:25,253 INFO L85 PathProgramCache]: Analyzing trace with hash -463925136, now seen corresponding path program 4 times [2022-11-18 20:23:25,253 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 20:23:25,256 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1593350546] [2022-11-18 20:23:25,256 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:23:25,257 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 20:23:25,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:23:25,833 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-18 20:23:25,833 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 20:23:25,834 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1593350546] [2022-11-18 20:23:25,834 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1593350546] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 20:23:25,834 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 20:23:25,834 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-11-18 20:23:25,834 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1547562214] [2022-11-18 20:23:25,834 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 20:23:25,835 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-11-18 20:23:25,835 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 20:23:25,835 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-11-18 20:23:25,835 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2022-11-18 20:23:25,837 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 76 out of 147 [2022-11-18 20:23:25,838 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-18 20:23:25,838 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 20:23:25,838 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 76 of 147 [2022-11-18 20:23:25,838 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 20:23:27,338 INFO L130 PetriNetUnfolder]: 706/2225 cut-off events. [2022-11-18 20:23:27,339 INFO L131 PetriNetUnfolder]: For 9343/9351 co-relation queries the response was YES. [2022-11-18 20:23:27,352 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9018 conditions, 2225 events. 706/2225 cut-off events. For 9343/9351 co-relation queries the response was YES. Maximal size of possible extension queue 54. Compared 14177 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-18 20:23:27,362 INFO L137 encePairwiseOnDemand]: 128/147 looper letters, 280 selfloop transitions, 79 changer transitions 55/485 dead transitions. [2022-11-18 20:23:27,363 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 196 places, 485 transitions, 4059 flow [2022-11-18 20:23:27,363 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-18 20:23:27,363 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2022-11-18 20:23:27,366 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1135 transitions. [2022-11-18 20:23:27,366 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.6434240362811792 [2022-11-18 20:23:27,367 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1135 transitions. [2022-11-18 20:23:27,367 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1135 transitions. [2022-11-18 20:23:27,368 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 20:23:27,368 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1135 transitions. [2022-11-18 20:23:27,371 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-18 20:23:27,374 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-18 20:23:27,375 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-18 20:23:27,375 INFO L175 Difference]: Start difference. First operand has 186 places, 235 transitions, 1662 flow. Second operand 12 states and 1135 transitions. [2022-11-18 20:23:27,375 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 196 places, 485 transitions, 4059 flow [2022-11-18 20:23:27,430 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 187 places, 485 transitions, 3867 flow, removed 6 selfloop flow, removed 9 redundant places. [2022-11-18 20:23:27,437 INFO L231 Difference]: Finished difference. Result has 194 places, 274 transitions, 2307 flow [2022-11-18 20:23:27,437 INFO L271 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-18 20:23:27,438 INFO L288 CegarLoopForPetriNet]: 131 programPoint places, 63 predicate places. [2022-11-18 20:23:27,438 INFO L495 AbstractCegarLoop]: Abstraction has has 194 places, 274 transitions, 2307 flow [2022-11-18 20:23:27,439 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-18 20:23:27,439 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 20:23:27,439 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 20:23:27,439 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-18 20:23:27,440 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-18 20:23:27,440 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 20:23:27,440 INFO L85 PathProgramCache]: Analyzing trace with hash -395925900, now seen corresponding path program 5 times [2022-11-18 20:23:27,440 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 20:23:27,440 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [852716902] [2022-11-18 20:23:27,441 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:23:27,441 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 20:23:27,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:23:28,093 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-18 20:23:28,094 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 20:23:28,094 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [852716902] [2022-11-18 20:23:28,094 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [852716902] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 20:23:28,094 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 20:23:28,094 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-11-18 20:23:28,095 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2029949057] [2022-11-18 20:23:28,095 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 20:23:28,095 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-11-18 20:23:28,096 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 20:23:28,096 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-11-18 20:23:28,096 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=124, Unknown=0, NotChecked=0, Total=156 [2022-11-18 20:23:28,098 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 76 out of 147 [2022-11-18 20:23:28,100 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-18 20:23:28,100 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 20:23:28,100 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 76 of 147 [2022-11-18 20:23:28,100 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 20:23:29,642 INFO L130 PetriNetUnfolder]: 843/2622 cut-off events. [2022-11-18 20:23:29,642 INFO L131 PetriNetUnfolder]: For 14536/14545 co-relation queries the response was YES. [2022-11-18 20:23:29,658 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11257 conditions, 2622 events. 843/2622 cut-off events. For 14536/14545 co-relation queries the response was YES. Maximal size of possible extension queue 67. Compared 17565 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-18 20:23:29,676 INFO L137 encePairwiseOnDemand]: 128/147 looper letters, 265 selfloop transitions, 83 changer transitions 54/473 dead transitions. [2022-11-18 20:23:29,676 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 205 places, 473 transitions, 4288 flow [2022-11-18 20:23:29,676 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-18 20:23:29,677 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2022-11-18 20:23:29,682 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1127 transitions. [2022-11-18 20:23:29,682 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.6388888888888888 [2022-11-18 20:23:29,683 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1127 transitions. [2022-11-18 20:23:29,683 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1127 transitions. [2022-11-18 20:23:29,684 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 20:23:29,684 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1127 transitions. [2022-11-18 20:23:29,688 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-18 20:23:29,691 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-18 20:23:29,692 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-18 20:23:29,692 INFO L175 Difference]: Start difference. First operand has 194 places, 274 transitions, 2307 flow. Second operand 12 states and 1127 transitions. [2022-11-18 20:23:29,693 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 205 places, 473 transitions, 4288 flow [2022-11-18 20:23:29,792 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 200 places, 473 transitions, 4205 flow, removed 34 selfloop flow, removed 5 redundant places. [2022-11-18 20:23:29,798 INFO L231 Difference]: Finished difference. Result has 206 places, 300 transitions, 2854 flow [2022-11-18 20:23:29,799 INFO L271 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-18 20:23:29,801 INFO L288 CegarLoopForPetriNet]: 131 programPoint places, 75 predicate places. [2022-11-18 20:23:29,801 INFO L495 AbstractCegarLoop]: Abstraction has has 206 places, 300 transitions, 2854 flow [2022-11-18 20:23:29,802 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-18 20:23:29,802 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 20:23:29,802 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 20:23:29,802 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-11-18 20:23:29,802 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-18 20:23:29,803 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 20:23:29,803 INFO L85 PathProgramCache]: Analyzing trace with hash -1327339904, now seen corresponding path program 6 times [2022-11-18 20:23:29,803 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 20:23:29,803 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [213179259] [2022-11-18 20:23:29,803 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:23:29,804 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 20:23:29,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:23:30,391 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-18 20:23:30,392 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 20:23:30,392 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [213179259] [2022-11-18 20:23:30,392 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [213179259] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 20:23:30,392 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 20:23:30,392 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-11-18 20:23:30,393 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [446446498] [2022-11-18 20:23:30,393 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 20:23:30,393 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-11-18 20:23:30,393 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 20:23:30,394 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-11-18 20:23:30,394 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2022-11-18 20:23:30,395 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 76 out of 147 [2022-11-18 20:23:30,396 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-18 20:23:30,397 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 20:23:30,397 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 76 of 147 [2022-11-18 20:23:30,397 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 20:23:32,136 INFO L130 PetriNetUnfolder]: 869/2776 cut-off events. [2022-11-18 20:23:32,137 INFO L131 PetriNetUnfolder]: For 20833/20841 co-relation queries the response was YES. [2022-11-18 20:23:32,157 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 19162 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-18 20:23:32,168 INFO L137 encePairwiseOnDemand]: 128/147 looper letters, 257 selfloop transitions, 81 changer transitions 52/461 dead transitions. [2022-11-18 20:23:32,169 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 217 places, 461 transitions, 4516 flow [2022-11-18 20:23:32,169 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-18 20:23:32,169 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2022-11-18 20:23:32,174 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1131 transitions. [2022-11-18 20:23:32,175 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.641156462585034 [2022-11-18 20:23:32,175 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1131 transitions. [2022-11-18 20:23:32,175 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1131 transitions. [2022-11-18 20:23:32,175 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 20:23:32,176 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1131 transitions. [2022-11-18 20:23:32,178 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-18 20:23:32,182 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-18 20:23:32,183 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-18 20:23:32,183 INFO L175 Difference]: Start difference. First operand has 206 places, 300 transitions, 2854 flow. Second operand 12 states and 1131 transitions. [2022-11-18 20:23:32,183 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 217 places, 461 transitions, 4516 flow [2022-11-18 20:23:32,348 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 212 places, 461 transitions, 4336 flow, removed 36 selfloop flow, removed 5 redundant places. [2022-11-18 20:23:32,360 INFO L231 Difference]: Finished difference. Result has 219 places, 316 transitions, 3292 flow [2022-11-18 20:23:32,360 INFO L271 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=3292, PETRI_PLACES=219, PETRI_TRANSITIONS=316} [2022-11-18 20:23:32,361 INFO L288 CegarLoopForPetriNet]: 131 programPoint places, 88 predicate places. [2022-11-18 20:23:32,361 INFO L495 AbstractCegarLoop]: Abstraction has has 219 places, 316 transitions, 3292 flow [2022-11-18 20:23:32,362 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-18 20:23:32,362 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 20:23:32,362 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 20:23:32,366 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-11-18 20:23:32,366 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-18 20:23:32,367 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 20:23:32,367 INFO L85 PathProgramCache]: Analyzing trace with hash -1641730998, now seen corresponding path program 7 times [2022-11-18 20:23:32,367 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 20:23:32,367 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [818557879] [2022-11-18 20:23:32,367 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:23:32,368 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 20:23:32,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:23:32,896 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-18 20:23:32,896 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 20:23:32,896 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [818557879] [2022-11-18 20:23:32,896 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [818557879] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 20:23:32,896 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 20:23:32,897 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-11-18 20:23:32,897 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1497436679] [2022-11-18 20:23:32,897 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 20:23:32,897 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-11-18 20:23:32,897 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 20:23:32,898 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-11-18 20:23:32,898 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2022-11-18 20:23:32,899 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 76 out of 147 [2022-11-18 20:23:32,900 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 219 places, 316 transitions, 3292 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-18 20:23:32,900 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 20:23:32,900 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 76 of 147 [2022-11-18 20:23:32,901 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 20:23:34,565 INFO L130 PetriNetUnfolder]: 914/2994 cut-off events. [2022-11-18 20:23:34,566 INFO L131 PetriNetUnfolder]: For 29143/29152 co-relation queries the response was YES. [2022-11-18 20:23:34,583 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14159 conditions, 2994 events. 914/2994 cut-off events. For 29143/29152 co-relation queries the response was YES. Maximal size of possible extension queue 80. Compared 21293 event pairs, 165 based on Foata normal form. 32/3010 useless extension candidates. Maximal degree in co-relation 14050. Up to 768 conditions per place. [2022-11-18 20:23:34,596 INFO L137 encePairwiseOnDemand]: 128/147 looper letters, 314 selfloop transitions, 97 changer transitions 54/536 dead transitions. [2022-11-18 20:23:34,596 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 230 places, 536 transitions, 5759 flow [2022-11-18 20:23:34,596 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-18 20:23:34,597 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2022-11-18 20:23:34,599 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1128 transitions. [2022-11-18 20:23:34,600 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.6394557823129252 [2022-11-18 20:23:34,600 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1128 transitions. [2022-11-18 20:23:34,600 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1128 transitions. [2022-11-18 20:23:34,601 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 20:23:34,601 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1128 transitions. [2022-11-18 20:23:34,605 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-18 20:23:34,608 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-18 20:23:34,609 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-18 20:23:34,609 INFO L175 Difference]: Start difference. First operand has 219 places, 316 transitions, 3292 flow. Second operand 12 states and 1128 transitions. [2022-11-18 20:23:34,610 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 230 places, 536 transitions, 5759 flow [2022-11-18 20:23:34,810 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 226 places, 536 transitions, 5721 flow, removed 14 selfloop flow, removed 4 redundant places. [2022-11-18 20:23:34,819 INFO L231 Difference]: Finished difference. Result has 233 places, 340 transitions, 4003 flow [2022-11-18 20:23:34,819 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=147, PETRI_DIFFERENCE_MINUEND_FLOW=3255, PETRI_DIFFERENCE_MINUEND_PLACES=215, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=316, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=73, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=219, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=4003, PETRI_PLACES=233, PETRI_TRANSITIONS=340} [2022-11-18 20:23:34,820 INFO L288 CegarLoopForPetriNet]: 131 programPoint places, 102 predicate places. [2022-11-18 20:23:34,820 INFO L495 AbstractCegarLoop]: Abstraction has has 233 places, 340 transitions, 4003 flow [2022-11-18 20:23:34,821 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-18 20:23:34,821 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 20:23:34,821 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 20:23:34,821 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-11-18 20:23:34,822 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-18 20:23:34,822 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 20:23:34,822 INFO L85 PathProgramCache]: Analyzing trace with hash -244684534, now seen corresponding path program 8 times [2022-11-18 20:23:34,822 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 20:23:34,823 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [308749300] [2022-11-18 20:23:34,823 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:23:34,823 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 20:23:34,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:23:35,409 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-18 20:23:35,409 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 20:23:35,409 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [308749300] [2022-11-18 20:23:35,409 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [308749300] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 20:23:35,410 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 20:23:35,410 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-11-18 20:23:35,410 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [691381936] [2022-11-18 20:23:35,410 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 20:23:35,411 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-11-18 20:23:35,411 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 20:23:35,411 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-11-18 20:23:35,411 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2022-11-18 20:23:35,413 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 76 out of 147 [2022-11-18 20:23:35,414 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 233 places, 340 transitions, 4003 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-18 20:23:35,414 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 20:23:35,414 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 76 of 147 [2022-11-18 20:23:35,414 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 20:23:37,099 INFO L130 PetriNetUnfolder]: 863/2880 cut-off events. [2022-11-18 20:23:37,099 INFO L131 PetriNetUnfolder]: For 35745/35754 co-relation queries the response was YES. [2022-11-18 20:23:37,119 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14614 conditions, 2880 events. 863/2880 cut-off events. For 35745/35754 co-relation queries the response was YES. Maximal size of possible extension queue 81. Compared 20608 event pairs, 166 based on Foata normal form. 32/2893 useless extension candidates. Maximal degree in co-relation 14498. Up to 1290 conditions per place. [2022-11-18 20:23:37,129 INFO L137 encePairwiseOnDemand]: 128/147 looper letters, 298 selfloop transitions, 91 changer transitions 61/521 dead transitions. [2022-11-18 20:23:37,129 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 244 places, 521 transitions, 5984 flow [2022-11-18 20:23:37,129 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-18 20:23:37,130 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2022-11-18 20:23:37,131 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1132 transitions. [2022-11-18 20:23:37,132 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.6417233560090703 [2022-11-18 20:23:37,132 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1132 transitions. [2022-11-18 20:23:37,132 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1132 transitions. [2022-11-18 20:23:37,134 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 20:23:37,134 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1132 transitions. [2022-11-18 20:23:37,136 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-18 20:23:37,139 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-18 20:23:37,140 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-18 20:23:37,140 INFO L175 Difference]: Start difference. First operand has 233 places, 340 transitions, 4003 flow. Second operand 12 states and 1132 transitions. [2022-11-18 20:23:37,140 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 244 places, 521 transitions, 5984 flow [2022-11-18 20:23:37,392 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 241 places, 521 transitions, 5827 flow, removed 76 selfloop flow, removed 3 redundant places. [2022-11-18 20:23:37,400 INFO L231 Difference]: Finished difference. Result has 246 places, 358 transitions, 4466 flow [2022-11-18 20:23:37,400 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=147, PETRI_DIFFERENCE_MINUEND_FLOW=3846, PETRI_DIFFERENCE_MINUEND_PLACES=230, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=340, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=70, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=249, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=4466, PETRI_PLACES=246, PETRI_TRANSITIONS=358} [2022-11-18 20:23:37,401 INFO L288 CegarLoopForPetriNet]: 131 programPoint places, 115 predicate places. [2022-11-18 20:23:37,401 INFO L495 AbstractCegarLoop]: Abstraction has has 246 places, 358 transitions, 4466 flow [2022-11-18 20:23:37,402 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-18 20:23:37,402 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 20:23:37,402 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 20:23:37,402 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-11-18 20:23:37,402 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-18 20:23:37,403 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 20:23:37,403 INFO L85 PathProgramCache]: Analyzing trace with hash -1331277914, now seen corresponding path program 9 times [2022-11-18 20:23:37,403 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 20:23:37,403 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [240100605] [2022-11-18 20:23:37,403 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:23:37,404 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 20:23:37,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:23:38,002 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-18 20:23:38,002 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 20:23:38,002 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [240100605] [2022-11-18 20:23:38,003 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [240100605] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 20:23:38,003 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 20:23:38,003 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-11-18 20:23:38,003 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2070577297] [2022-11-18 20:23:38,003 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 20:23:38,004 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-11-18 20:23:38,004 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 20:23:38,004 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-11-18 20:23:38,004 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156 [2022-11-18 20:23:38,005 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 76 out of 147 [2022-11-18 20:23:38,006 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-18 20:23:38,007 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 20:23:38,007 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 76 of 147 [2022-11-18 20:23:38,007 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 20:23:39,747 INFO L130 PetriNetUnfolder]: 886/3030 cut-off events. [2022-11-18 20:23:39,748 INFO L131 PetriNetUnfolder]: For 47078/47087 co-relation queries the response was YES. [2022-11-18 20:23:39,762 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15796 conditions, 3030 events. 886/3030 cut-off events. For 47078/47087 co-relation queries the response was YES. Maximal size of possible extension queue 87. Compared 22177 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-18 20:23:39,774 INFO L137 encePairwiseOnDemand]: 128/147 looper letters, 308 selfloop transitions, 107 changer transitions 54/540 dead transitions. [2022-11-18 20:23:39,774 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 257 places, 540 transitions, 6697 flow [2022-11-18 20:23:39,774 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-18 20:23:39,775 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2022-11-18 20:23:39,777 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1120 transitions. [2022-11-18 20:23:39,778 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.6349206349206349 [2022-11-18 20:23:39,778 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1120 transitions. [2022-11-18 20:23:39,778 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1120 transitions. [2022-11-18 20:23:39,779 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 20:23:39,779 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1120 transitions. [2022-11-18 20:23:39,782 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-18 20:23:39,785 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-18 20:23:39,786 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-18 20:23:39,786 INFO L175 Difference]: Start difference. First operand has 246 places, 358 transitions, 4466 flow. Second operand 12 states and 1120 transitions. [2022-11-18 20:23:39,786 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 257 places, 540 transitions, 6697 flow [2022-11-18 20:23:40,108 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 252 places, 540 transitions, 6533 flow, removed 65 selfloop flow, removed 5 redundant places. [2022-11-18 20:23:40,116 INFO L231 Difference]: Finished difference. Result has 258 places, 372 transitions, 4934 flow [2022-11-18 20:23:40,117 INFO L271 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-18 20:23:40,117 INFO L288 CegarLoopForPetriNet]: 131 programPoint places, 127 predicate places. [2022-11-18 20:23:40,118 INFO L495 AbstractCegarLoop]: Abstraction has has 258 places, 372 transitions, 4934 flow [2022-11-18 20:23:40,118 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-18 20:23:40,118 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 20:23:40,119 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 20:23:40,119 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2022-11-18 20:23:40,119 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-18 20:23:40,119 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 20:23:40,119 INFO L85 PathProgramCache]: Analyzing trace with hash -1569793752, now seen corresponding path program 10 times [2022-11-18 20:23:40,120 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 20:23:40,120 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [268126333] [2022-11-18 20:23:40,120 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:23:40,120 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 20:23:40,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:23:40,699 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-18 20:23:40,699 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 20:23:40,699 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [268126333] [2022-11-18 20:23:40,699 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [268126333] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 20:23:40,700 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 20:23:40,700 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-11-18 20:23:40,700 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1949257027] [2022-11-18 20:23:40,700 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 20:23:40,700 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-11-18 20:23:40,700 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 20:23:40,701 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-11-18 20:23:40,701 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156 [2022-11-18 20:23:40,702 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 76 out of 147 [2022-11-18 20:23:40,703 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-18 20:23:40,703 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 20:23:40,703 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 76 of 147 [2022-11-18 20:23:40,703 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 20:23:42,683 INFO L130 PetriNetUnfolder]: 900/3141 cut-off events. [2022-11-18 20:23:42,683 INFO L131 PetriNetUnfolder]: For 60086/60095 co-relation queries the response was YES. [2022-11-18 20:23:42,697 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16935 conditions, 3141 events. 900/3141 cut-off events. For 60086/60095 co-relation queries the response was YES. Maximal size of possible extension queue 94. Compared 23514 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-18 20:23:42,706 INFO L137 encePairwiseOnDemand]: 128/147 looper letters, 276 selfloop transitions, 107 changer transitions 59/513 dead transitions. [2022-11-18 20:23:42,707 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 270 places, 513 transitions, 6645 flow [2022-11-18 20:23:42,707 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-11-18 20:23:42,707 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2022-11-18 20:23:42,709 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 1192 transitions. [2022-11-18 20:23:42,709 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.6237571951857667 [2022-11-18 20:23:42,710 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 1192 transitions. [2022-11-18 20:23:42,710 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 1192 transitions. [2022-11-18 20:23:42,710 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 20:23:42,711 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 1192 transitions. [2022-11-18 20:23:42,713 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-18 20:23:42,716 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-18 20:23:42,717 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-18 20:23:42,717 INFO L175 Difference]: Start difference. First operand has 258 places, 372 transitions, 4934 flow. Second operand 13 states and 1192 transitions. [2022-11-18 20:23:42,717 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 270 places, 513 transitions, 6645 flow [2022-11-18 20:23:43,089 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 264 places, 513 transitions, 6256 flow, removed 108 selfloop flow, removed 6 redundant places. [2022-11-18 20:23:43,098 INFO L231 Difference]: Finished difference. Result has 271 places, 381 transitions, 5159 flow [2022-11-18 20:23:43,098 INFO L271 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-18 20:23:43,099 INFO L288 CegarLoopForPetriNet]: 131 programPoint places, 140 predicate places. [2022-11-18 20:23:43,099 INFO L495 AbstractCegarLoop]: Abstraction has has 271 places, 381 transitions, 5159 flow [2022-11-18 20:23:43,100 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-18 20:23:43,100 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 20:23:43,100 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 20:23:43,100 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2022-11-18 20:23:43,100 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-18 20:23:43,101 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 20:23:43,101 INFO L85 PathProgramCache]: Analyzing trace with hash 300898658, now seen corresponding path program 11 times [2022-11-18 20:23:43,101 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 20:23:43,101 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [716199179] [2022-11-18 20:23:43,101 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:23:43,102 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 20:23:43,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:23:43,636 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-18 20:23:43,636 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 20:23:43,637 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [716199179] [2022-11-18 20:23:43,637 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [716199179] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 20:23:43,637 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 20:23:43,637 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-11-18 20:23:43,637 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [861538583] [2022-11-18 20:23:43,637 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 20:23:43,638 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-11-18 20:23:43,638 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 20:23:43,638 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-11-18 20:23:43,639 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2022-11-18 20:23:43,640 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 76 out of 147 [2022-11-18 20:23:43,641 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-18 20:23:43,641 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 20:23:43,641 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 76 of 147 [2022-11-18 20:23:43,642 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 20:23:45,447 INFO L130 PetriNetUnfolder]: 827/3001 cut-off events. [2022-11-18 20:23:45,448 INFO L131 PetriNetUnfolder]: For 54752/54761 co-relation queries the response was YES. [2022-11-18 20:23:45,461 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16282 conditions, 3001 events. 827/3001 cut-off events. For 54752/54761 co-relation queries the response was YES. Maximal size of possible extension queue 94. Compared 22697 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-18 20:23:45,467 INFO L137 encePairwiseOnDemand]: 128/147 looper letters, 282 selfloop transitions, 118 changer transitions 51/522 dead transitions. [2022-11-18 20:23:45,467 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 282 places, 522 transitions, 6823 flow [2022-11-18 20:23:45,467 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-11-18 20:23:45,467 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2022-11-18 20:23:45,469 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 1201 transitions. [2022-11-18 20:23:45,470 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.6284667713239142 [2022-11-18 20:23:45,470 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 1201 transitions. [2022-11-18 20:23:45,470 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 1201 transitions. [2022-11-18 20:23:45,471 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 20:23:45,471 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 1201 transitions. [2022-11-18 20:23:45,473 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-18 20:23:45,475 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-18 20:23:45,476 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-18 20:23:45,476 INFO L175 Difference]: Start difference. First operand has 271 places, 381 transitions, 5159 flow. Second operand 13 states and 1201 transitions. [2022-11-18 20:23:45,476 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 282 places, 522 transitions, 6823 flow [2022-11-18 20:23:45,732 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 276 places, 522 transitions, 6662 flow, removed 43 selfloop flow, removed 6 redundant places. [2022-11-18 20:23:45,741 INFO L231 Difference]: Finished difference. Result has 280 places, 387 transitions, 5475 flow [2022-11-18 20:23:45,741 INFO L271 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-18 20:23:45,742 INFO L288 CegarLoopForPetriNet]: 131 programPoint places, 149 predicate places. [2022-11-18 20:23:45,742 INFO L495 AbstractCegarLoop]: Abstraction has has 280 places, 387 transitions, 5475 flow [2022-11-18 20:23:45,743 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-18 20:23:45,743 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 20:23:45,743 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 20:23:45,743 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2022-11-18 20:23:45,743 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-18 20:23:45,744 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 20:23:45,744 INFO L85 PathProgramCache]: Analyzing trace with hash -1372586038, now seen corresponding path program 12 times [2022-11-18 20:23:45,744 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 20:23:45,744 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [259757548] [2022-11-18 20:23:45,744 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:23:45,744 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 20:23:45,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:23:46,252 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-18 20:23:46,252 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 20:23:46,252 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [259757548] [2022-11-18 20:23:46,252 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [259757548] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 20:23:46,252 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 20:23:46,252 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-11-18 20:23:46,252 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [144007476] [2022-11-18 20:23:46,253 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 20:23:46,253 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-11-18 20:23:46,253 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 20:23:46,254 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-11-18 20:23:46,254 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156 [2022-11-18 20:23:46,255 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 76 out of 147 [2022-11-18 20:23:46,256 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-18 20:23:46,256 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 20:23:46,257 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 76 of 147 [2022-11-18 20:23:46,257 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 20:23:47,902 INFO L130 PetriNetUnfolder]: 758/2892 cut-off events. [2022-11-18 20:23:47,902 INFO L131 PetriNetUnfolder]: For 57836/57845 co-relation queries the response was YES. [2022-11-18 20:23:47,919 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 21945 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-18 20:23:47,924 INFO L137 encePairwiseOnDemand]: 128/147 looper letters, 266 selfloop transitions, 109 changer transitions 70/506 dead transitions. [2022-11-18 20:23:47,924 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 289 places, 506 transitions, 6933 flow [2022-11-18 20:23:47,924 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-11-18 20:23:47,924 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2022-11-18 20:23:47,926 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 1174 transitions. [2022-11-18 20:23:47,926 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.6143380429094715 [2022-11-18 20:23:47,927 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 1174 transitions. [2022-11-18 20:23:47,927 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 1174 transitions. [2022-11-18 20:23:47,927 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 20:23:47,928 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 1174 transitions. [2022-11-18 20:23:47,930 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-18 20:23:47,932 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-18 20:23:47,933 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-18 20:23:47,933 INFO L175 Difference]: Start difference. First operand has 280 places, 387 transitions, 5475 flow. Second operand 13 states and 1174 transitions. [2022-11-18 20:23:47,933 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 289 places, 506 transitions, 6933 flow [2022-11-18 20:23:48,186 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 272 places, 506 transitions, 6631 flow, removed 44 selfloop flow, removed 17 redundant places. [2022-11-18 20:23:48,192 INFO L231 Difference]: Finished difference. Result has 276 places, 372 transitions, 5365 flow [2022-11-18 20:23:48,193 INFO L271 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-18 20:23:48,193 INFO L288 CegarLoopForPetriNet]: 131 programPoint places, 145 predicate places. [2022-11-18 20:23:48,193 INFO L495 AbstractCegarLoop]: Abstraction has has 276 places, 372 transitions, 5365 flow [2022-11-18 20:23:48,194 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-18 20:23:48,194 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 20:23:48,194 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 20:23:48,194 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2022-11-18 20:23:48,194 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-18 20:23:48,195 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 20:23:48,195 INFO L85 PathProgramCache]: Analyzing trace with hash 1863796834, now seen corresponding path program 1 times [2022-11-18 20:23:48,195 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 20:23:48,195 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [76107406] [2022-11-18 20:23:48,195 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:23:48,196 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 20:23:48,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:23:48,710 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-18 20:23:48,711 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 20:23:48,711 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [76107406] [2022-11-18 20:23:48,711 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [76107406] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 20:23:48,711 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 20:23:48,711 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2022-11-18 20:23:48,711 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1215310048] [2022-11-18 20:23:48,711 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 20:23:48,712 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-11-18 20:23:48,712 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 20:23:48,712 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-11-18 20:23:48,712 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2022-11-18 20:23:48,713 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 74 out of 147 [2022-11-18 20:23:48,714 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-18 20:23:48,714 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 20:23:48,714 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 74 of 147 [2022-11-18 20:23:48,714 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 20:23:49,606 INFO L130 PetriNetUnfolder]: 643/2165 cut-off events. [2022-11-18 20:23:49,606 INFO L131 PetriNetUnfolder]: For 46576/46577 co-relation queries the response was YES. [2022-11-18 20:23:49,618 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 14740 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-18 20:23:49,621 INFO L137 encePairwiseOnDemand]: 137/147 looper letters, 0 selfloop transitions, 0 changer transitions 480/480 dead transitions. [2022-11-18 20:23:49,621 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 274 places, 480 transitions, 8303 flow [2022-11-18 20:23:49,621 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-11-18 20:23:49,622 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2022-11-18 20:23:49,623 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 909 transitions. [2022-11-18 20:23:49,623 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.562152133580705 [2022-11-18 20:23:49,623 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 909 transitions. [2022-11-18 20:23:49,623 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 909 transitions. [2022-11-18 20:23:49,624 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 20:23:49,624 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 909 transitions. [2022-11-18 20:23:49,626 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-18 20:23:49,628 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-18 20:23:49,628 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-18 20:23:49,629 INFO L175 Difference]: Start difference. First operand has 276 places, 372 transitions, 5365 flow. Second operand 11 states and 909 transitions. [2022-11-18 20:23:49,629 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 274 places, 480 transitions, 8303 flow [2022-11-18 20:23:49,784 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 253 places, 480 transitions, 7487 flow, removed 112 selfloop flow, removed 21 redundant places. [2022-11-18 20:23:49,788 INFO L231 Difference]: Finished difference. Result has 253 places, 0 transitions, 0 flow [2022-11-18 20:23:49,788 INFO L271 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-18 20:23:49,788 INFO L288 CegarLoopForPetriNet]: 131 programPoint places, 122 predicate places. [2022-11-18 20:23:49,789 INFO L495 AbstractCegarLoop]: Abstraction has has 253 places, 0 transitions, 0 flow [2022-11-18 20:23:49,789 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-18 20:23:49,792 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (10 of 11 remaining) [2022-11-18 20:23:49,793 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (9 of 11 remaining) [2022-11-18 20:23:49,793 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (8 of 11 remaining) [2022-11-18 20:23:49,794 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr0ASSERT_VIOLATIONDATA_RACE (7 of 11 remaining) [2022-11-18 20:23:49,794 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr2ASSERT_VIOLATIONDATA_RACE (6 of 11 remaining) [2022-11-18 20:23:49,794 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr1ASSERT_VIOLATIONDATA_RACE (5 of 11 remaining) [2022-11-18 20:23:49,794 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr3ASSERT_VIOLATIONDATA_RACE (4 of 11 remaining) [2022-11-18 20:23:49,794 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr0ASSERT_VIOLATIONDATA_RACE (3 of 11 remaining) [2022-11-18 20:23:49,795 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr2ASSERT_VIOLATIONDATA_RACE (2 of 11 remaining) [2022-11-18 20:23:49,795 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr1ASSERT_VIOLATIONDATA_RACE (1 of 11 remaining) [2022-11-18 20:23:49,795 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr3ASSERT_VIOLATIONDATA_RACE (0 of 11 remaining) [2022-11-18 20:23:49,795 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2022-11-18 20:23:49,796 INFO L444 BasicCegarLoop]: Path program histogram: [12, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 20:23:49,801 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2022-11-18 20:23:49,802 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2022-11-18 20:23:49,806 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 18.11 08:23:49 BasicIcfg [2022-11-18 20:23:49,806 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-11-18 20:23:49,807 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2022-11-18 20:23:49,807 INFO L271 PluginConnector]: Initializing Witness Printer... [2022-11-18 20:23:49,807 INFO L275 PluginConnector]: Witness Printer initialized [2022-11-18 20:23:49,808 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 08:23:10" (3/4) ... [2022-11-18 20:23:49,810 INFO L137 WitnessPrinter]: Generating witness for correct program [2022-11-18 20:23:49,816 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure t_fun [2022-11-18 20:23:49,820 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 14 nodes and edges [2022-11-18 20:23:49,821 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2022-11-18 20:23:49,821 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2022-11-18 20:23:49,821 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2022-11-18 20:23:49,861 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_668f99e7-f325-4967-be31-b12979d9addc/bin/uautomizer-TMbwUNV5ro/witness.graphml [2022-11-18 20:23:49,862 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2022-11-18 20:23:49,862 INFO L158 Benchmark]: Toolchain (without parser) took 40371.95ms. Allocated memory was 107.0MB in the beginning and 773.8MB in the end (delta: 666.9MB). Free memory was 63.5MB in the beginning and 306.8MB in the end (delta: -243.4MB). Peak memory consumption was 421.9MB. Max. memory is 16.1GB. [2022-11-18 20:23:49,862 INFO L158 Benchmark]: CDTParser took 0.28ms. Allocated memory is still 107.0MB. Free memory is still 81.0MB. There was no memory consumed. Max. memory is 16.1GB. [2022-11-18 20:23:49,863 INFO L158 Benchmark]: CACSL2BoogieTranslator took 597.76ms. Allocated memory is still 107.0MB. Free memory was 63.2MB in the beginning and 72.7MB in the end (delta: -9.4MB). Peak memory consumption was 4.5MB. Max. memory is 16.1GB. [2022-11-18 20:23:49,863 INFO L158 Benchmark]: Boogie Procedure Inliner took 45.61ms. Allocated memory is still 107.0MB. Free memory was 72.7MB in the beginning and 70.3MB in the end (delta: 2.4MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2022-11-18 20:23:49,863 INFO L158 Benchmark]: Boogie Preprocessor took 51.20ms. Allocated memory is still 107.0MB. Free memory was 70.3MB in the beginning and 68.1MB in the end (delta: 2.2MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2022-11-18 20:23:49,864 INFO L158 Benchmark]: RCFGBuilder took 702.19ms. Allocated memory is still 107.0MB. Free memory was 68.1MB in the beginning and 49.9MB in the end (delta: 18.2MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. [2022-11-18 20:23:49,864 INFO L158 Benchmark]: TraceAbstraction took 38913.48ms. Allocated memory was 107.0MB in the beginning and 773.8MB in the end (delta: 666.9MB). Free memory was 49.3MB in the beginning and 310.0MB in the end (delta: -260.7MB). Peak memory consumption was 408.8MB. Max. memory is 16.1GB. [2022-11-18 20:23:49,865 INFO L158 Benchmark]: Witness Printer took 54.66ms. Allocated memory is still 773.8MB. Free memory was 310.0MB in the beginning and 306.8MB in the end (delta: 3.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2022-11-18 20:23:49,868 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.28ms. Allocated memory is still 107.0MB. Free memory is still 81.0MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 597.76ms. Allocated memory is still 107.0MB. Free memory was 63.2MB in the beginning and 72.7MB in the end (delta: -9.4MB). Peak memory consumption was 4.5MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 45.61ms. Allocated memory is still 107.0MB. Free memory was 72.7MB in the beginning and 70.3MB in the end (delta: 2.4MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 51.20ms. Allocated memory is still 107.0MB. Free memory was 70.3MB in the beginning and 68.1MB in the end (delta: 2.2MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 702.19ms. Allocated memory is still 107.0MB. Free memory was 68.1MB in the beginning and 49.9MB in the end (delta: 18.2MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. * TraceAbstraction took 38913.48ms. Allocated memory was 107.0MB in the beginning and 773.8MB in the end (delta: 666.9MB). Free memory was 49.3MB in the beginning and 310.0MB in the end (delta: -260.7MB). Peak memory consumption was 408.8MB. Max. memory is 16.1GB. * Witness Printer took 54.66ms. Allocated memory is still 773.8MB. Free memory was 310.0MB in the beginning and 306.8MB in the end (delta: 3.1MB). Peak memory consumption was 2.1MB. 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: 38.7s, OverallIterations: 20, TraceHistogramMax: 1, PathProgramHistogramMax: 12, EmptinessCheckTime: 0.0s, AutomataDifference: 26.7s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 3074 SdHoareTripleChecker+Valid, 10.2s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 3074 mSDsluCounter, 1715 SdHoareTripleChecker+Invalid, 8.6s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 1002 mSDsCounter, 1526 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 9937 IncrementalHoareTripleChecker+Invalid, 11463 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 1526 mSolverCounterUnsat, 713 mSDtfsCounter, 9937 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, 4.9s 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.1s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 10.8s 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-18 20:23:49,884 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_668f99e7-f325-4967-be31-b12979d9addc/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE