./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-data-race.prp --file ../../sv-benchmarks/c/goblint-regression/09-regions_06-ptra_nr.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for data races Using default analysis Version 38b53e6a 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_c3fdcf71-84c4-45f4-a0fb-779c2529e6ba/bin/uautomizer-ZsLfNo2U6R/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3fdcf71-84c4-45f4-a0fb-779c2529e6ba/bin/uautomizer-ZsLfNo2U6R/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3fdcf71-84c4-45f4-a0fb-779c2529e6ba/bin/uautomizer-ZsLfNo2U6R/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3fdcf71-84c4-45f4-a0fb-779c2529e6ba/bin/uautomizer-ZsLfNo2U6R/config/AutomizerReach.xml -i ../../sv-benchmarks/c/goblint-regression/09-regions_06-ptra_nr.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3fdcf71-84c4-45f4-a0fb-779c2529e6ba/bin/uautomizer-ZsLfNo2U6R/config/svcomp-DataRace-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3fdcf71-84c4-45f4-a0fb-779c2529e6ba/bin/uautomizer-ZsLfNo2U6R --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 e4d7ddac57159b9ffdb625c6e71ce7282574c20e8d076ceee5f26bffd815ae46 --- 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-38b53e6 [2022-11-25 18:14:25,855 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-25 18:14:25,857 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-25 18:14:25,892 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-25 18:14:25,892 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-25 18:14:25,893 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-25 18:14:25,894 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-25 18:14:25,896 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-25 18:14:25,898 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-25 18:14:25,898 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-25 18:14:25,899 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-25 18:14:25,900 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-25 18:14:25,901 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-25 18:14:25,902 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-25 18:14:25,907 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-25 18:14:25,910 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-25 18:14:25,911 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-25 18:14:25,914 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-25 18:14:25,918 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-25 18:14:25,925 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-25 18:14:25,926 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-25 18:14:25,929 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-25 18:14:25,932 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-25 18:14:25,933 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-25 18:14:25,942 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-25 18:14:25,943 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-25 18:14:25,943 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-25 18:14:25,945 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-25 18:14:25,945 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-25 18:14:25,946 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-25 18:14:25,946 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-25 18:14:25,947 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-25 18:14:25,949 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-25 18:14:25,951 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-25 18:14:25,952 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-25 18:14:25,952 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-25 18:14:25,953 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-25 18:14:25,953 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-25 18:14:25,953 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-25 18:14:25,955 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-25 18:14:25,955 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-25 18:14:25,959 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3fdcf71-84c4-45f4-a0fb-779c2529e6ba/bin/uautomizer-ZsLfNo2U6R/config/svcomp-DataRace-32bit-Automizer_Default.epf [2022-11-25 18:14:25,998 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-25 18:14:25,998 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-25 18:14:25,999 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-25 18:14:25,999 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-25 18:14:26,000 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-25 18:14:26,000 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-25 18:14:26,001 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-25 18:14:26,001 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-25 18:14:26,002 INFO L138 SettingsManager]: * Use SBE=true [2022-11-25 18:14:26,002 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-25 18:14:26,003 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-25 18:14:26,003 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-11-25 18:14:26,020 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-25 18:14:26,020 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-25 18:14:26,020 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-25 18:14:26,020 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-25 18:14:26,020 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-25 18:14:26,021 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-25 18:14:26,021 INFO L138 SettingsManager]: * Check absence of data races in concurrent programs=true [2022-11-25 18:14:26,021 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-25 18:14:26,021 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-25 18:14:26,021 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-25 18:14:26,022 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-25 18:14:26,022 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-25 18:14:26,022 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-25 18:14:26,022 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-25 18:14:26,022 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-25 18:14:26,023 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-25 18:14:26,023 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-25 18:14:26,023 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-25 18:14:26,023 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-25 18:14:26,023 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-25 18:14:26,026 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-25 18:14:26,026 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-25 18:14:26,026 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2022-11-25 18:14:26,026 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-11-25 18:14:26,027 INFO L138 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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_c3fdcf71-84c4-45f4-a0fb-779c2529e6ba/bin/uautomizer-ZsLfNo2U6R/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_c3fdcf71-84c4-45f4-a0fb-779c2529e6ba/bin/uautomizer-ZsLfNo2U6R 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 -> e4d7ddac57159b9ffdb625c6e71ce7282574c20e8d076ceee5f26bffd815ae46 [2022-11-25 18:14:26,296 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-25 18:14:26,318 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-25 18:14:26,320 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-25 18:14:26,321 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-25 18:14:26,322 INFO L275 PluginConnector]: CDTParser initialized [2022-11-25 18:14:26,323 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3fdcf71-84c4-45f4-a0fb-779c2529e6ba/bin/uautomizer-ZsLfNo2U6R/../../sv-benchmarks/c/goblint-regression/09-regions_06-ptra_nr.i [2022-11-25 18:14:29,453 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-25 18:14:29,769 INFO L351 CDTParser]: Found 1 translation units. [2022-11-25 18:14:29,769 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3fdcf71-84c4-45f4-a0fb-779c2529e6ba/sv-benchmarks/c/goblint-regression/09-regions_06-ptra_nr.i [2022-11-25 18:14:29,784 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3fdcf71-84c4-45f4-a0fb-779c2529e6ba/bin/uautomizer-ZsLfNo2U6R/data/954b06bfe/46e1249de1fb453ebd316198f183911a/FLAG587b7dadf [2022-11-25 18:14:29,799 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3fdcf71-84c4-45f4-a0fb-779c2529e6ba/bin/uautomizer-ZsLfNo2U6R/data/954b06bfe/46e1249de1fb453ebd316198f183911a [2022-11-25 18:14:29,802 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-25 18:14:29,803 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-25 18:14:29,805 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-25 18:14:29,805 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-25 18:14:29,808 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-25 18:14:29,809 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 06:14:29" (1/1) ... [2022-11-25 18:14:29,810 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2d263128 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:14:29, skipping insertion in model container [2022-11-25 18:14:29,810 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 06:14:29" (1/1) ... [2022-11-25 18:14:29,822 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-25 18:14:29,884 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-25 18:14:30,585 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-25 18:14:30,602 INFO L203 MainTranslator]: Completed pre-run [2022-11-25 18:14:30,690 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-25 18:14:30,784 INFO L208 MainTranslator]: Completed translation [2022-11-25 18:14:30,785 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:14:30 WrapperNode [2022-11-25 18:14:30,786 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-25 18:14:30,787 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-25 18:14:30,787 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-25 18:14:30,787 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-25 18:14:30,796 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:14:30" (1/1) ... [2022-11-25 18:14:30,829 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:14:30" (1/1) ... [2022-11-25 18:14:30,883 INFO L138 Inliner]: procedures = 368, calls = 31, calls flagged for inlining = 6, calls inlined = 6, statements flattened = 209 [2022-11-25 18:14:30,885 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-25 18:14:30,886 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-25 18:14:30,886 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-25 18:14:30,886 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-25 18:14:30,896 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:14:30" (1/1) ... [2022-11-25 18:14:30,896 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:14:30" (1/1) ... [2022-11-25 18:14:30,903 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:14:30" (1/1) ... [2022-11-25 18:14:30,903 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:14:30" (1/1) ... [2022-11-25 18:14:30,920 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:14:30" (1/1) ... [2022-11-25 18:14:30,922 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:14:30" (1/1) ... [2022-11-25 18:14:30,925 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:14:30" (1/1) ... [2022-11-25 18:14:30,927 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:14:30" (1/1) ... [2022-11-25 18:14:30,931 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-25 18:14:30,932 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-25 18:14:30,932 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-25 18:14:30,932 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-25 18:14:30,933 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:14:30" (1/1) ... [2022-11-25 18:14:30,941 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-25 18:14:30,953 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3fdcf71-84c4-45f4-a0fb-779c2529e6ba/bin/uautomizer-ZsLfNo2U6R/z3 [2022-11-25 18:14:30,967 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3fdcf71-84c4-45f4-a0fb-779c2529e6ba/bin/uautomizer-ZsLfNo2U6R/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-25 18:14:30,991 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3fdcf71-84c4-45f4-a0fb-779c2529e6ba/bin/uautomizer-ZsLfNo2U6R/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-25 18:14:31,025 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-25 18:14:31,025 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-25 18:14:31,026 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-25 18:14:31,026 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-25 18:14:31,026 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-25 18:14:31,026 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2022-11-25 18:14:31,027 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-25 18:14:31,027 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-25 18:14:31,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-25 18:14:31,032 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2022-11-25 18:14:31,032 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2022-11-25 18:14:31,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-25 18:14:31,032 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-25 18:14:31,032 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-25 18:14:31,034 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-11-25 18:14:31,184 INFO L235 CfgBuilder]: Building ICFG [2022-11-25 18:14:31,186 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-25 18:14:31,814 INFO L276 CfgBuilder]: Performing block encoding [2022-11-25 18:14:31,830 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-25 18:14:31,830 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-11-25 18:14:31,834 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 06:14:31 BoogieIcfgContainer [2022-11-25 18:14:31,834 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-25 18:14:31,837 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-25 18:14:31,838 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-25 18:14:31,841 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-25 18:14:31,841 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.11 06:14:29" (1/3) ... [2022-11-25 18:14:31,842 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5132ac94 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 06:14:31, skipping insertion in model container [2022-11-25 18:14:31,842 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:14:30" (2/3) ... [2022-11-25 18:14:31,842 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5132ac94 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 06:14:31, skipping insertion in model container [2022-11-25 18:14:31,843 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 06:14:31" (3/3) ... [2022-11-25 18:14:31,844 INFO L112 eAbstractionObserver]: Analyzing ICFG 09-regions_06-ptra_nr.i [2022-11-25 18:14:31,853 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-11-25 18:14:31,863 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-25 18:14:31,864 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 22 error locations. [2022-11-25 18:14:31,864 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-11-25 18:14:31,943 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2022-11-25 18:14:31,979 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 252 places, 248 transitions, 501 flow [2022-11-25 18:14:32,098 INFO L130 PetriNetUnfolder]: 0/247 cut-off events. [2022-11-25 18:14:32,098 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-11-25 18:14:32,102 INFO L83 FinitePrefix]: Finished finitePrefix Result has 251 conditions, 247 events. 0/247 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 93 event pairs, 0 based on Foata normal form. 0/225 useless extension candidates. Maximal degree in co-relation 0. Up to 1 conditions per place. [2022-11-25 18:14:32,102 INFO L82 GeneralOperation]: Start removeDead. Operand has 252 places, 248 transitions, 501 flow [2022-11-25 18:14:32,117 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 251 places, 247 transitions, 497 flow [2022-11-25 18:14:32,122 INFO L115 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2022-11-25 18:14:32,153 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 251 places, 247 transitions, 497 flow [2022-11-25 18:14:32,156 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 251 places, 247 transitions, 497 flow [2022-11-25 18:14:32,157 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 251 places, 247 transitions, 497 flow [2022-11-25 18:14:32,240 INFO L130 PetriNetUnfolder]: 0/247 cut-off events. [2022-11-25 18:14:32,240 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-11-25 18:14:32,241 INFO L83 FinitePrefix]: Finished finitePrefix Result has 251 conditions, 247 events. 0/247 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 93 event pairs, 0 based on Foata normal form. 0/225 useless extension candidates. Maximal degree in co-relation 0. Up to 1 conditions per place. [2022-11-25 18:14:32,245 INFO L119 LiptonReduction]: Number of co-enabled transitions 4828 [2022-11-25 18:15:07,537 WARN L233 SmtUtils]: Spent 6.04s on a formula simplification that was a NOOP. DAG size: 136 (called from [L 278] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2022-11-25 18:15:13,406 WARN L233 SmtUtils]: Spent 5.87s on a formula simplification that was a NOOP. DAG size: 130 (called from [L 301] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2022-11-25 18:15:19,006 WARN L233 SmtUtils]: Spent 5.60s on a formula simplification that was a NOOP. DAG size: 136 (called from [L 278] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2022-11-25 18:15:24,135 WARN L233 SmtUtils]: Spent 5.13s on a formula simplification that was a NOOP. DAG size: 130 (called from [L 301] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2022-11-25 18:15:45,496 WARN L233 SmtUtils]: Spent 21.34s on a formula simplification. DAG size of input: 164 DAG size of output: 156 (called from [L 278] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2022-11-25 18:15:52,860 WARN L233 SmtUtils]: Spent 7.36s on a formula simplification that was a NOOP. DAG size: 148 (called from [L 301] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2022-11-25 18:16:04,276 WARN L233 SmtUtils]: Spent 11.41s on a formula simplification. DAG size of input: 164 DAG size of output: 156 (called from [L 278] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2022-11-25 18:16:20,258 WARN L233 SmtUtils]: Spent 12.26s on a formula simplification that was a NOOP. DAG size: 182 (called from [L 278] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2022-11-25 18:16:28,132 WARN L233 SmtUtils]: Spent 7.87s on a formula simplification that was a NOOP. DAG size: 162 (called from [L 301] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2022-11-25 18:16:54,727 WARN L233 SmtUtils]: Spent 20.67s on a formula simplification. DAG size of input: 216 DAG size of output: 214 (called from [L 278] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2022-11-25 18:17:05,049 WARN L233 SmtUtils]: Spent 10.32s on a formula simplification that was a NOOP. DAG size: 210 (called from [L 301] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2022-11-25 18:17:16,143 WARN L233 SmtUtils]: Spent 11.09s on a formula simplification. DAG size of input: 216 DAG size of output: 214 (called from [L 278] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2022-11-25 18:17:21,190 WARN L233 SmtUtils]: Spent 5.04s on a formula simplification that was a NOOP. DAG size: 210 (called from [L 301] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2022-11-25 18:19:01,986 WARN L233 SmtUtils]: Spent 1.68m on a formula simplification that was a NOOP. DAG size: 335 (called from [L 278] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2022-11-25 18:19:14,701 WARN L233 SmtUtils]: Spent 12.71s on a formula simplification that was a NOOP. DAG size: 295 (called from [L 301] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2022-11-25 18:20:45,425 WARN L233 SmtUtils]: Spent 1.51m on a formula simplification that was a NOOP. DAG size: 335 (called from [L 278] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2022-11-25 18:22:06,751 WARN L233 SmtUtils]: Spent 1.36m on a formula simplification that was a NOOP. DAG size: 295 (called from [L 301] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2022-11-25 18:22:07,031 INFO L134 LiptonReduction]: Checked pairs total: 60962 [2022-11-25 18:22:07,031 INFO L136 LiptonReduction]: Total number of compositions: 270 [2022-11-25 18:22:07,062 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-25 18:22:07,069 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;@2a674008, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-25 18:22:07,070 INFO L358 AbstractCegarLoop]: Starting to check reachability of 30 error locations. [2022-11-25 18:22:07,074 INFO L130 PetriNetUnfolder]: 0/0 cut-off events. [2022-11-25 18:22:07,074 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-11-25 18:22:07,074 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-25 18:22:07,075 INFO L209 CegarLoopForPetriNet]: trace histogram [1] [2022-11-25 18:22:07,076 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 27 more)] === [2022-11-25 18:22:07,083 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 18:22:07,084 INFO L85 PathProgramCache]: Analyzing trace with hash 834, now seen corresponding path program 1 times [2022-11-25 18:22:07,094 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 18:22:07,094 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1153990938] [2022-11-25 18:22:07,095 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 18:22:07,095 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 18:22:07,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 18:22:07,232 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-25 18:22:07,236 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 18:22:07,237 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1153990938] [2022-11-25 18:22:07,238 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1153990938] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 18:22:07,238 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 18:22:07,238 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [0] imperfect sequences [] total 0 [2022-11-25 18:22:07,240 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1542223682] [2022-11-25 18:22:07,242 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 18:22:07,255 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-11-25 18:22:07,255 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 18:22:07,284 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-11-25 18:22:07,286 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-11-25 18:22:07,292 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 247 out of 518 [2022-11-25 18:22:07,298 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 75 places, 71 transitions, 145 flow. Second operand has 2 states, 2 states have (on average 247.5) internal successors, (495), 2 states have internal predecessors, (495), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 18:22:07,298 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-25 18:22:07,299 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 247 of 518 [2022-11-25 18:22:07,300 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-25 18:22:07,786 INFO L130 PetriNetUnfolder]: 105/419 cut-off events. [2022-11-25 18:22:07,786 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-11-25 18:22:07,789 INFO L83 FinitePrefix]: Finished finitePrefix Result has 658 conditions, 419 events. 105/419 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 1938 event pairs, 105 based on Foata normal form. 0/405 useless extension candidates. Maximal degree in co-relation 649. Up to 235 conditions per place. [2022-11-25 18:22:07,791 INFO L137 encePairwiseOnDemand]: 503/518 looper letters, 24 selfloop transitions, 0 changer transitions 0/56 dead transitions. [2022-11-25 18:22:07,791 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 56 transitions, 163 flow [2022-11-25 18:22:07,799 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-11-25 18:22:07,802 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2022-11-25 18:22:07,821 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 533 transitions. [2022-11-25 18:22:07,827 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5144787644787645 [2022-11-25 18:22:07,828 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 533 transitions. [2022-11-25 18:22:07,828 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 533 transitions. [2022-11-25 18:22:07,833 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-25 18:22:07,837 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 533 transitions. [2022-11-25 18:22:07,845 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 266.5) internal successors, (533), 2 states have internal predecessors, (533), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 18:22:07,855 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 518.0) internal successors, (1554), 3 states have internal predecessors, (1554), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 18:22:07,857 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 518.0) internal successors, (1554), 3 states have internal predecessors, (1554), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 18:22:07,859 INFO L175 Difference]: Start difference. First operand has 75 places, 71 transitions, 145 flow. Second operand 2 states and 533 transitions. [2022-11-25 18:22:07,860 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 56 transitions, 163 flow [2022-11-25 18:22:07,863 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 56 transitions, 162 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-11-25 18:22:07,865 INFO L231 Difference]: Finished difference. Result has 60 places, 56 transitions, 114 flow [2022-11-25 18:22:07,867 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=518, PETRI_DIFFERENCE_MINUEND_FLOW=114, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=56, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=114, PETRI_PLACES=60, PETRI_TRANSITIONS=56} [2022-11-25 18:22:07,871 INFO L288 CegarLoopForPetriNet]: 75 programPoint places, -15 predicate places. [2022-11-25 18:22:07,871 INFO L495 AbstractCegarLoop]: Abstraction has has 60 places, 56 transitions, 114 flow [2022-11-25 18:22:07,871 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 247.5) internal successors, (495), 2 states have internal predecessors, (495), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 18:22:07,872 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-25 18:22:07,872 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 18:22:07,872 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-25 18:22:07,873 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr13ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 27 more)] === [2022-11-25 18:22:07,873 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 18:22:07,873 INFO L85 PathProgramCache]: Analyzing trace with hash 794137908, now seen corresponding path program 1 times [2022-11-25 18:22:07,874 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 18:22:07,874 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1575253664] [2022-11-25 18:22:07,874 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 18:22:07,874 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 18:22:07,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 18:22:08,784 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-25 18:22:08,785 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 18:22:08,785 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1575253664] [2022-11-25 18:22:08,785 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1575253664] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 18:22:08,786 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 18:22:08,786 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-25 18:22:08,786 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [519721507] [2022-11-25 18:22:08,786 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 18:22:08,788 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-25 18:22:08,788 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 18:22:08,790 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-25 18:22:08,791 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2022-11-25 18:22:09,287 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 187 out of 518 [2022-11-25 18:22:09,289 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 56 transitions, 114 flow. Second operand has 6 states, 6 states have (on average 188.5) internal successors, (1131), 6 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-25 18:22:09,290 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-25 18:22:09,290 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 187 of 518 [2022-11-25 18:22:09,290 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-25 18:22:10,486 INFO L130 PetriNetUnfolder]: 609/1538 cut-off events. [2022-11-25 18:22:10,487 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-11-25 18:22:10,490 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2852 conditions, 1538 events. 609/1538 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 45. Compared 8744 event pairs, 78 based on Foata normal form. 0/1482 useless extension candidates. Maximal degree in co-relation 2849. Up to 646 conditions per place. [2022-11-25 18:22:10,497 INFO L137 encePairwiseOnDemand]: 490/518 looper letters, 128 selfloop transitions, 70 changer transitions 0/208 dead transitions. [2022-11-25 18:22:10,497 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 208 transitions, 814 flow [2022-11-25 18:22:10,498 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-25 18:22:10,498 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-11-25 18:22:10,501 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1323 transitions. [2022-11-25 18:22:10,502 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.42567567567567566 [2022-11-25 18:22:10,502 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1323 transitions. [2022-11-25 18:22:10,503 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1323 transitions. [2022-11-25 18:22:10,504 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-25 18:22:10,504 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1323 transitions. [2022-11-25 18:22:10,508 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 220.5) internal successors, (1323), 6 states have internal predecessors, (1323), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 18:22:10,515 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 518.0) internal successors, (3626), 7 states have internal predecessors, (3626), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 18:22:10,517 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 518.0) internal successors, (3626), 7 states have internal predecessors, (3626), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 18:22:10,517 INFO L175 Difference]: Start difference. First operand has 60 places, 56 transitions, 114 flow. Second operand 6 states and 1323 transitions. [2022-11-25 18:22:10,518 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 208 transitions, 814 flow [2022-11-25 18:22:10,519 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 208 transitions, 814 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-11-25 18:22:10,522 INFO L231 Difference]: Finished difference. Result has 69 places, 126 transitions, 592 flow [2022-11-25 18:22:10,523 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=518, PETRI_DIFFERENCE_MINUEND_FLOW=112, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=592, PETRI_PLACES=69, PETRI_TRANSITIONS=126} [2022-11-25 18:22:10,523 INFO L288 CegarLoopForPetriNet]: 75 programPoint places, -6 predicate places. [2022-11-25 18:22:10,524 INFO L495 AbstractCegarLoop]: Abstraction has has 69 places, 126 transitions, 592 flow [2022-11-25 18:22:10,525 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 188.5) internal successors, (1131), 6 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-25 18:22:10,525 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-25 18:22:10,525 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 18:22:10,525 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-25 18:22:10,525 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 27 more)] === [2022-11-25 18:22:10,526 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 18:22:10,526 INFO L85 PathProgramCache]: Analyzing trace with hash -1653831706, now seen corresponding path program 1 times [2022-11-25 18:22:10,526 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 18:22:10,527 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [151122964] [2022-11-25 18:22:10,527 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 18:22:10,527 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 18:22:10,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 18:22:11,050 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-25 18:22:11,050 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 18:22:11,052 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [151122964] [2022-11-25 18:22:11,052 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [151122964] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 18:22:11,052 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 18:22:11,052 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-25 18:22:11,053 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1831687425] [2022-11-25 18:22:11,053 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 18:22:11,053 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-25 18:22:11,054 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 18:22:11,054 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-25 18:22:11,054 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2022-11-25 18:22:11,518 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 189 out of 518 [2022-11-25 18:22:11,520 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 126 transitions, 592 flow. Second operand has 6 states, 6 states have (on average 190.5) internal successors, (1143), 6 states have internal predecessors, (1143), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 18:22:11,520 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-25 18:22:11,520 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 189 of 518 [2022-11-25 18:22:11,520 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-25 18:22:13,230 INFO L130 PetriNetUnfolder]: 850/1980 cut-off events. [2022-11-25 18:22:13,230 INFO L131 PetriNetUnfolder]: For 690/702 co-relation queries the response was YES. [2022-11-25 18:22:13,235 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5202 conditions, 1980 events. 850/1980 cut-off events. For 690/702 co-relation queries the response was YES. Maximal size of possible extension queue 47. Compared 11032 event pairs, 417 based on Foata normal form. 0/1930 useless extension candidates. Maximal degree in co-relation 5194. Up to 1673 conditions per place. [2022-11-25 18:22:13,245 INFO L137 encePairwiseOnDemand]: 504/518 looper letters, 123 selfloop transitions, 44 changer transitions 0/193 dead transitions. [2022-11-25 18:22:13,245 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 193 transitions, 1134 flow [2022-11-25 18:22:13,245 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-25 18:22:13,246 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-11-25 18:22:13,249 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1244 transitions. [2022-11-25 18:22:13,250 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.40025740025740025 [2022-11-25 18:22:13,250 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1244 transitions. [2022-11-25 18:22:13,250 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1244 transitions. [2022-11-25 18:22:13,251 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-25 18:22:13,252 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1244 transitions. [2022-11-25 18:22:13,255 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 207.33333333333334) internal successors, (1244), 6 states have internal predecessors, (1244), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 18:22:13,261 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 518.0) internal successors, (3626), 7 states have internal predecessors, (3626), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 18:22:13,264 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 518.0) internal successors, (3626), 7 states have internal predecessors, (3626), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 18:22:13,264 INFO L175 Difference]: Start difference. First operand has 69 places, 126 transitions, 592 flow. Second operand 6 states and 1244 transitions. [2022-11-25 18:22:13,264 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 193 transitions, 1134 flow [2022-11-25 18:22:13,275 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 74 places, 193 transitions, 1134 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-11-25 18:22:13,280 INFO L231 Difference]: Finished difference. Result has 78 places, 165 transitions, 898 flow [2022-11-25 18:22:13,280 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=518, PETRI_DIFFERENCE_MINUEND_FLOW=592, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=126, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=106, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=898, PETRI_PLACES=78, PETRI_TRANSITIONS=165} [2022-11-25 18:22:13,282 INFO L288 CegarLoopForPetriNet]: 75 programPoint places, 3 predicate places. [2022-11-25 18:22:13,282 INFO L495 AbstractCegarLoop]: Abstraction has has 78 places, 165 transitions, 898 flow [2022-11-25 18:22:13,283 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 190.5) internal successors, (1143), 6 states have internal predecessors, (1143), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 18:22:13,284 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-25 18:22:13,284 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 18:22:13,284 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-25 18:22:13,284 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr13ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 27 more)] === [2022-11-25 18:22:13,285 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 18:22:13,285 INFO L85 PathProgramCache]: Analyzing trace with hash 631939502, now seen corresponding path program 1 times [2022-11-25 18:22:13,285 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 18:22:13,285 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1858143502] [2022-11-25 18:22:13,285 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 18:22:13,286 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 18:22:13,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 18:22:14,449 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-25 18:22:14,450 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 18:22:14,450 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1858143502] [2022-11-25 18:22:14,450 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1858143502] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 18:22:14,450 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 18:22:14,450 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-25 18:22:14,451 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [754653218] [2022-11-25 18:22:14,451 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 18:22:14,451 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-11-25 18:22:14,451 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 18:22:14,452 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-11-25 18:22:14,452 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2022-11-25 18:22:15,961 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 184 out of 518 [2022-11-25 18:22:15,964 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 165 transitions, 898 flow. Second operand has 10 states, 10 states have (on average 185.2) internal successors, (1852), 10 states have internal predecessors, (1852), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 18:22:15,965 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-25 18:22:15,965 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 184 of 518 [2022-11-25 18:22:15,965 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-25 18:22:19,762 INFO L130 PetriNetUnfolder]: 852/2071 cut-off events. [2022-11-25 18:22:19,762 INFO L131 PetriNetUnfolder]: For 1318/1326 co-relation queries the response was YES. [2022-11-25 18:22:19,770 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6189 conditions, 2071 events. 852/2071 cut-off events. For 1318/1326 co-relation queries the response was YES. Maximal size of possible extension queue 60. Compared 12592 event pairs, 92 based on Foata normal form. 18/2056 useless extension candidates. Maximal degree in co-relation 6176. Up to 605 conditions per place. [2022-11-25 18:22:19,781 INFO L137 encePairwiseOnDemand]: 492/518 looper letters, 231 selfloop transitions, 88 changer transitions 0/345 dead transitions. [2022-11-25 18:22:19,782 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 345 transitions, 2364 flow [2022-11-25 18:22:19,782 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-11-25 18:22:19,782 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2022-11-25 18:22:19,788 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 2239 transitions. [2022-11-25 18:22:19,790 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.39294489294489293 [2022-11-25 18:22:19,790 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 2239 transitions. [2022-11-25 18:22:19,791 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 2239 transitions. [2022-11-25 18:22:19,792 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-25 18:22:19,793 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 2239 transitions. [2022-11-25 18:22:19,799 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 203.54545454545453) internal successors, (2239), 11 states have internal predecessors, (2239), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 18:22:19,811 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 518.0) internal successors, (6216), 12 states have internal predecessors, (6216), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 18:22:19,813 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 518.0) internal successors, (6216), 12 states have internal predecessors, (6216), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 18:22:19,814 INFO L175 Difference]: Start difference. First operand has 78 places, 165 transitions, 898 flow. Second operand 11 states and 2239 transitions. [2022-11-25 18:22:19,814 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 345 transitions, 2364 flow [2022-11-25 18:22:19,828 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 345 transitions, 2316 flow, removed 24 selfloop flow, removed 0 redundant places. [2022-11-25 18:22:19,836 INFO L231 Difference]: Finished difference. Result has 93 places, 210 transitions, 1512 flow [2022-11-25 18:22:19,836 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=518, PETRI_DIFFERENCE_MINUEND_FLOW=874, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=165, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=48, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=91, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=1512, PETRI_PLACES=93, PETRI_TRANSITIONS=210} [2022-11-25 18:22:19,838 INFO L288 CegarLoopForPetriNet]: 75 programPoint places, 18 predicate places. [2022-11-25 18:22:19,839 INFO L495 AbstractCegarLoop]: Abstraction has has 93 places, 210 transitions, 1512 flow [2022-11-25 18:22:19,840 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 185.2) internal successors, (1852), 10 states have internal predecessors, (1852), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 18:22:19,840 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-25 18:22:19,840 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 18:22:19,840 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-25 18:22:19,841 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr13ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 27 more)] === [2022-11-25 18:22:19,841 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 18:22:19,841 INFO L85 PathProgramCache]: Analyzing trace with hash 1495163116, now seen corresponding path program 2 times [2022-11-25 18:22:19,841 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 18:22:19,842 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [809605519] [2022-11-25 18:22:19,842 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 18:22:19,842 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 18:22:19,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 18:22:20,816 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-25 18:22:20,816 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 18:22:20,816 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [809605519] [2022-11-25 18:22:20,817 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [809605519] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 18:22:20,817 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 18:22:20,817 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-25 18:22:20,817 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [469889951] [2022-11-25 18:22:20,817 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 18:22:20,818 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-11-25 18:22:20,818 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 18:22:20,818 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-11-25 18:22:20,819 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2022-11-25 18:22:21,962 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 183 out of 518 [2022-11-25 18:22:21,964 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 210 transitions, 1512 flow. Second operand has 10 states, 10 states have (on average 184.2) internal successors, (1842), 10 states have internal predecessors, (1842), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 18:22:21,965 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-25 18:22:21,965 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 183 of 518 [2022-11-25 18:22:21,965 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-25 18:22:25,331 INFO L130 PetriNetUnfolder]: 1149/2804 cut-off events. [2022-11-25 18:22:25,331 INFO L131 PetriNetUnfolder]: For 4093/4112 co-relation queries the response was YES. [2022-11-25 18:22:25,344 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9578 conditions, 2804 events. 1149/2804 cut-off events. For 4093/4112 co-relation queries the response was YES. Maximal size of possible extension queue 96. Compared 19145 event pairs, 167 based on Foata normal form. 19/2773 useless extension candidates. Maximal degree in co-relation 9559. Up to 958 conditions per place. [2022-11-25 18:22:25,361 INFO L137 encePairwiseOnDemand]: 486/518 looper letters, 305 selfloop transitions, 127 changer transitions 2/460 dead transitions. [2022-11-25 18:22:25,361 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 104 places, 460 transitions, 3759 flow [2022-11-25 18:22:25,361 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-25 18:22:25,362 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2022-11-25 18:22:25,369 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 2502 transitions. [2022-11-25 18:22:25,371 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.4025096525096525 [2022-11-25 18:22:25,371 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 2502 transitions. [2022-11-25 18:22:25,371 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 2502 transitions. [2022-11-25 18:22:25,373 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-25 18:22:25,373 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 2502 transitions. [2022-11-25 18:22:25,379 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 208.5) internal successors, (2502), 12 states have internal predecessors, (2502), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 18:22:25,391 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 518.0) internal successors, (6734), 13 states have internal predecessors, (6734), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 18:22:25,394 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 518.0) internal successors, (6734), 13 states have internal predecessors, (6734), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 18:22:25,395 INFO L175 Difference]: Start difference. First operand has 93 places, 210 transitions, 1512 flow. Second operand 12 states and 2502 transitions. [2022-11-25 18:22:25,395 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 104 places, 460 transitions, 3759 flow [2022-11-25 18:22:25,419 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 102 places, 460 transitions, 3741 flow, removed 0 selfloop flow, removed 2 redundant places. [2022-11-25 18:22:25,431 INFO L231 Difference]: Finished difference. Result has 112 places, 266 transitions, 2546 flow [2022-11-25 18:22:25,431 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=518, PETRI_DIFFERENCE_MINUEND_FLOW=1507, PETRI_DIFFERENCE_MINUEND_PLACES=91, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=210, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=72, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=108, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=2546, PETRI_PLACES=112, PETRI_TRANSITIONS=266} [2022-11-25 18:22:25,435 INFO L288 CegarLoopForPetriNet]: 75 programPoint places, 37 predicate places. [2022-11-25 18:22:25,435 INFO L495 AbstractCegarLoop]: Abstraction has has 112 places, 266 transitions, 2546 flow [2022-11-25 18:22:25,436 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 184.2) internal successors, (1842), 10 states have internal predecessors, (1842), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 18:22:25,436 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-25 18:22:25,437 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 18:22:25,437 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-25 18:22:25,437 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 27 more)] === [2022-11-25 18:22:25,437 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 18:22:25,438 INFO L85 PathProgramCache]: Analyzing trace with hash 1973404465, now seen corresponding path program 1 times [2022-11-25 18:22:25,438 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 18:22:25,438 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1096779058] [2022-11-25 18:22:25,438 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 18:22:25,439 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 18:22:25,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 18:22:26,663 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-25 18:22:26,663 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 18:22:26,663 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1096779058] [2022-11-25 18:22:26,664 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1096779058] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 18:22:26,664 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 18:22:26,664 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-25 18:22:26,664 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [897484081] [2022-11-25 18:22:26,664 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 18:22:26,664 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-11-25 18:22:26,665 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 18:22:26,665 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-11-25 18:22:26,665 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2022-11-25 18:22:28,479 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 186 out of 518 [2022-11-25 18:22:28,480 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 112 places, 266 transitions, 2546 flow. Second operand has 10 states, 10 states have (on average 187.2) internal successors, (1872), 10 states have internal predecessors, (1872), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 18:22:28,480 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-25 18:22:28,480 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 186 of 518 [2022-11-25 18:22:28,480 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-25 18:22:32,074 INFO L130 PetriNetUnfolder]: 1382/3218 cut-off events. [2022-11-25 18:22:32,075 INFO L131 PetriNetUnfolder]: For 8728/8748 co-relation queries the response was YES. [2022-11-25 18:22:32,095 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12712 conditions, 3218 events. 1382/3218 cut-off events. For 8728/8748 co-relation queries the response was YES. Maximal size of possible extension queue 100. Compared 21253 event pairs, 514 based on Foata normal form. 0/3153 useless extension candidates. Maximal degree in co-relation 12684. Up to 2518 conditions per place. [2022-11-25 18:22:32,115 INFO L137 encePairwiseOnDemand]: 505/518 looper letters, 275 selfloop transitions, 63 changer transitions 0/379 dead transitions. [2022-11-25 18:22:32,115 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 120 places, 379 transitions, 4048 flow [2022-11-25 18:22:32,116 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-25 18:22:32,116 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-11-25 18:22:32,122 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1814 transitions. [2022-11-25 18:22:32,123 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.3891033891033891 [2022-11-25 18:22:32,125 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1814 transitions. [2022-11-25 18:22:32,125 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1814 transitions. [2022-11-25 18:22:32,126 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-25 18:22:32,127 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1814 transitions. [2022-11-25 18:22:32,131 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 201.55555555555554) internal successors, (1814), 9 states have internal predecessors, (1814), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 18:22:32,139 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 518.0) internal successors, (5180), 10 states have internal predecessors, (5180), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 18:22:32,142 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 518.0) internal successors, (5180), 10 states have internal predecessors, (5180), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 18:22:32,142 INFO L175 Difference]: Start difference. First operand has 112 places, 266 transitions, 2546 flow. Second operand 9 states and 1814 transitions. [2022-11-25 18:22:32,142 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 120 places, 379 transitions, 4048 flow [2022-11-25 18:22:32,217 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 120 places, 379 transitions, 4042 flow, removed 3 selfloop flow, removed 0 redundant places. [2022-11-25 18:22:32,229 INFO L231 Difference]: Finished difference. Result has 124 places, 279 transitions, 2847 flow [2022-11-25 18:22:32,230 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=518, PETRI_DIFFERENCE_MINUEND_FLOW=2540, PETRI_DIFFERENCE_MINUEND_PLACES=112, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=266, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=53, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=206, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=2847, PETRI_PLACES=124, PETRI_TRANSITIONS=279} [2022-11-25 18:22:32,233 INFO L288 CegarLoopForPetriNet]: 75 programPoint places, 49 predicate places. [2022-11-25 18:22:32,233 INFO L495 AbstractCegarLoop]: Abstraction has has 124 places, 279 transitions, 2847 flow [2022-11-25 18:22:32,235 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 187.2) internal successors, (1872), 10 states have internal predecessors, (1872), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 18:22:32,236 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-25 18:22:32,236 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 18:22:32,236 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-25 18:22:32,236 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr13ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 27 more)] === [2022-11-25 18:22:32,237 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 18:22:32,237 INFO L85 PathProgramCache]: Analyzing trace with hash 1854442576, now seen corresponding path program 3 times [2022-11-25 18:22:32,237 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 18:22:32,237 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [318505310] [2022-11-25 18:22:32,237 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 18:22:32,238 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 18:22:32,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 18:22:33,056 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-25 18:22:33,057 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 18:22:33,057 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [318505310] [2022-11-25 18:22:33,057 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [318505310] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 18:22:33,057 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 18:22:33,058 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-25 18:22:33,058 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [588348662] [2022-11-25 18:22:33,058 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 18:22:33,058 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-11-25 18:22:33,058 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 18:22:33,059 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-11-25 18:22:33,059 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2022-11-25 18:22:34,011 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 183 out of 518 [2022-11-25 18:22:34,013 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 124 places, 279 transitions, 2847 flow. Second operand has 10 states, 10 states have (on average 184.2) internal successors, (1842), 10 states have internal predecessors, (1842), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 18:22:34,013 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-25 18:22:34,013 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 183 of 518 [2022-11-25 18:22:34,014 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-25 18:22:37,693 INFO L130 PetriNetUnfolder]: 1414/3478 cut-off events. [2022-11-25 18:22:37,694 INFO L131 PetriNetUnfolder]: For 11276/11321 co-relation queries the response was YES. [2022-11-25 18:22:37,719 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14521 conditions, 3478 events. 1414/3478 cut-off events. For 11276/11321 co-relation queries the response was YES. Maximal size of possible extension queue 127. Compared 25457 event pairs, 236 based on Foata normal form. 28/3445 useless extension candidates. Maximal degree in co-relation 14488. Up to 949 conditions per place. [2022-11-25 18:22:37,740 INFO L137 encePairwiseOnDemand]: 486/518 looper letters, 342 selfloop transitions, 146 changer transitions 2/522 dead transitions. [2022-11-25 18:22:37,740 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 136 places, 522 transitions, 5534 flow [2022-11-25 18:22:37,742 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-11-25 18:22:37,742 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2022-11-25 18:22:37,749 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 2690 transitions. [2022-11-25 18:22:37,751 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.39946539946539944 [2022-11-25 18:22:37,751 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 2690 transitions. [2022-11-25 18:22:37,751 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 2690 transitions. [2022-11-25 18:22:37,754 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-25 18:22:37,754 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 2690 transitions. [2022-11-25 18:22:37,761 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 206.92307692307693) internal successors, (2690), 13 states have internal predecessors, (2690), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 18:22:37,773 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 518.0) internal successors, (7252), 14 states have internal predecessors, (7252), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 18:22:37,786 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 518.0) internal successors, (7252), 14 states have internal predecessors, (7252), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 18:22:37,794 INFO L175 Difference]: Start difference. First operand has 124 places, 279 transitions, 2847 flow. Second operand 13 states and 2690 transitions. [2022-11-25 18:22:37,795 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 136 places, 522 transitions, 5534 flow [2022-11-25 18:22:37,880 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 135 places, 522 transitions, 5519 flow, removed 7 selfloop flow, removed 1 redundant places. [2022-11-25 18:22:37,891 INFO L231 Difference]: Finished difference. Result has 145 places, 326 transitions, 4068 flow [2022-11-25 18:22:37,892 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=518, PETRI_DIFFERENCE_MINUEND_FLOW=2842, PETRI_DIFFERENCE_MINUEND_PLACES=123, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=279, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=101, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=146, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=4068, PETRI_PLACES=145, PETRI_TRANSITIONS=326} [2022-11-25 18:22:37,892 INFO L288 CegarLoopForPetriNet]: 75 programPoint places, 70 predicate places. [2022-11-25 18:22:37,893 INFO L495 AbstractCegarLoop]: Abstraction has has 145 places, 326 transitions, 4068 flow [2022-11-25 18:22:37,894 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 184.2) internal successors, (1842), 10 states have internal predecessors, (1842), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 18:22:37,895 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-25 18:22:37,895 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 18:22:37,895 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-25 18:22:37,895 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr13ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 27 more)] === [2022-11-25 18:22:37,896 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 18:22:37,896 INFO L85 PathProgramCache]: Analyzing trace with hash -1888787364, now seen corresponding path program 4 times [2022-11-25 18:22:37,896 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 18:22:37,898 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [559684946] [2022-11-25 18:22:37,899 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 18:22:37,899 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 18:22:37,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 18:22:38,610 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-25 18:22:38,610 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 18:22:38,610 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [559684946] [2022-11-25 18:22:38,610 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [559684946] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 18:22:38,611 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 18:22:38,611 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-25 18:22:38,611 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1880913772] [2022-11-25 18:22:38,611 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 18:22:38,611 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-11-25 18:22:38,611 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 18:22:38,612 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-11-25 18:22:38,612 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2022-11-25 18:22:39,963 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 183 out of 518 [2022-11-25 18:22:39,964 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 145 places, 326 transitions, 4068 flow. Second operand has 10 states, 10 states have (on average 184.2) internal successors, (1842), 10 states have internal predecessors, (1842), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 18:22:39,964 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-25 18:22:39,964 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 183 of 518 [2022-11-25 18:22:39,964 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-25 18:22:43,862 INFO L130 PetriNetUnfolder]: 2094/5158 cut-off events. [2022-11-25 18:22:43,862 INFO L131 PetriNetUnfolder]: For 24441/24502 co-relation queries the response was YES. [2022-11-25 18:22:43,903 INFO L83 FinitePrefix]: Finished finitePrefix Result has 23776 conditions, 5158 events. 2094/5158 cut-off events. For 24441/24502 co-relation queries the response was YES. Maximal size of possible extension queue 195. Compared 41868 event pairs, 173 based on Foata normal form. 53/5134 useless extension candidates. Maximal degree in co-relation 23734. Up to 1483 conditions per place. [2022-11-25 18:22:43,930 INFO L137 encePairwiseOnDemand]: 486/518 looper letters, 434 selfloop transitions, 262 changer transitions 3/731 dead transitions. [2022-11-25 18:22:43,930 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 160 places, 731 transitions, 9377 flow [2022-11-25 18:22:43,931 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-11-25 18:22:43,931 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2022-11-25 18:22:43,938 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 3257 transitions. [2022-11-25 18:22:43,940 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.39297779922779924 [2022-11-25 18:22:43,940 INFO L72 ComplementDD]: Start complementDD. Operand 16 states and 3257 transitions. [2022-11-25 18:22:43,940 INFO L73 IsDeterministic]: Start isDeterministic. Operand 16 states and 3257 transitions. [2022-11-25 18:22:43,943 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-25 18:22:43,943 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 16 states and 3257 transitions. [2022-11-25 18:22:43,951 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 17 states, 16 states have (on average 203.5625) internal successors, (3257), 16 states have internal predecessors, (3257), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 18:22:43,963 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 17 states, 17 states have (on average 518.0) internal successors, (8806), 17 states have internal predecessors, (8806), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 18:22:43,966 INFO L81 ComplementDD]: Finished complementDD. Result has 17 states, 17 states have (on average 518.0) internal successors, (8806), 17 states have internal predecessors, (8806), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 18:22:43,967 INFO L175 Difference]: Start difference. First operand has 145 places, 326 transitions, 4068 flow. Second operand 16 states and 3257 transitions. [2022-11-25 18:22:43,967 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 160 places, 731 transitions, 9377 flow [2022-11-25 18:22:44,195 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 159 places, 731 transitions, 9351 flow, removed 9 selfloop flow, removed 1 redundant places. [2022-11-25 18:22:44,208 INFO L231 Difference]: Finished difference. Result has 169 places, 455 transitions, 7064 flow [2022-11-25 18:22:44,209 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=518, PETRI_DIFFERENCE_MINUEND_FLOW=4054, PETRI_DIFFERENCE_MINUEND_PLACES=144, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=326, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=149, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=119, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=7064, PETRI_PLACES=169, PETRI_TRANSITIONS=455} [2022-11-25 18:22:44,211 INFO L288 CegarLoopForPetriNet]: 75 programPoint places, 94 predicate places. [2022-11-25 18:22:44,212 INFO L495 AbstractCegarLoop]: Abstraction has has 169 places, 455 transitions, 7064 flow [2022-11-25 18:22:44,212 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 184.2) internal successors, (1842), 10 states have internal predecessors, (1842), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 18:22:44,212 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-25 18:22:44,213 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 18:22:44,213 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-25 18:22:44,213 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr13ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 27 more)] === [2022-11-25 18:22:44,213 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 18:22:44,213 INFO L85 PathProgramCache]: Analyzing trace with hash 1880814764, now seen corresponding path program 5 times [2022-11-25 18:22:44,213 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 18:22:44,214 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [232779437] [2022-11-25 18:22:44,214 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 18:22:44,214 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 18:22:44,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 18:22:44,921 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-25 18:22:44,921 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 18:22:44,921 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [232779437] [2022-11-25 18:22:44,921 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [232779437] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 18:22:44,921 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 18:22:44,922 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-25 18:22:44,922 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [687709320] [2022-11-25 18:22:44,922 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 18:22:44,922 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-11-25 18:22:44,922 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 18:22:44,926 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-11-25 18:22:44,926 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2022-11-25 18:22:46,540 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 183 out of 518 [2022-11-25 18:22:46,542 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 169 places, 455 transitions, 7064 flow. Second operand has 10 states, 10 states have (on average 184.2) internal successors, (1842), 10 states have internal predecessors, (1842), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 18:22:46,542 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-25 18:22:46,542 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 183 of 518 [2022-11-25 18:22:46,542 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-25 18:22:50,812 INFO L130 PetriNetUnfolder]: 2584/6357 cut-off events. [2022-11-25 18:22:50,812 INFO L131 PetriNetUnfolder]: For 47924/48056 co-relation queries the response was YES. [2022-11-25 18:22:50,845 INFO L83 FinitePrefix]: Finished finitePrefix Result has 32591 conditions, 6357 events. 2584/6357 cut-off events. For 47924/48056 co-relation queries the response was YES. Maximal size of possible extension queue 238. Compared 54169 event pairs, 499 based on Foata normal form. 95/6354 useless extension candidates. Maximal degree in co-relation 32539. Up to 1962 conditions per place. [2022-11-25 18:22:50,877 INFO L137 encePairwiseOnDemand]: 486/518 looper letters, 467 selfloop transitions, 281 changer transitions 2/782 dead transitions. [2022-11-25 18:22:50,877 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 182 places, 782 transitions, 11917 flow [2022-11-25 18:22:50,877 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-11-25 18:22:50,878 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2022-11-25 18:22:50,883 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 2874 transitions. [2022-11-25 18:22:50,884 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.3963044677330392 [2022-11-25 18:22:50,885 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 2874 transitions. [2022-11-25 18:22:50,885 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 2874 transitions. [2022-11-25 18:22:50,886 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-25 18:22:50,887 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 2874 transitions. [2022-11-25 18:22:50,892 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 205.28571428571428) internal successors, (2874), 14 states have internal predecessors, (2874), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 18:22:50,902 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 518.0) internal successors, (7770), 15 states have internal predecessors, (7770), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 18:22:50,904 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 518.0) internal successors, (7770), 15 states have internal predecessors, (7770), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 18:22:50,905 INFO L175 Difference]: Start difference. First operand has 169 places, 455 transitions, 7064 flow. Second operand 14 states and 2874 transitions. [2022-11-25 18:22:50,905 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 182 places, 782 transitions, 11917 flow [2022-11-25 18:22:51,409 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 181 places, 782 transitions, 11806 flow, removed 52 selfloop flow, removed 1 redundant places. [2022-11-25 18:22:51,423 INFO L231 Difference]: Finished difference. Result has 193 places, 548 transitions, 9786 flow [2022-11-25 18:22:51,424 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=518, PETRI_DIFFERENCE_MINUEND_FLOW=6983, PETRI_DIFFERENCE_MINUEND_PLACES=168, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=455, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=193, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=200, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=9786, PETRI_PLACES=193, PETRI_TRANSITIONS=548} [2022-11-25 18:22:51,424 INFO L288 CegarLoopForPetriNet]: 75 programPoint places, 118 predicate places. [2022-11-25 18:22:51,425 INFO L495 AbstractCegarLoop]: Abstraction has has 193 places, 548 transitions, 9786 flow [2022-11-25 18:22:51,425 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 184.2) internal successors, (1842), 10 states have internal predecessors, (1842), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 18:22:51,426 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-25 18:22:51,426 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 18:22:51,426 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-25 18:22:51,426 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr13ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 27 more)] === [2022-11-25 18:22:51,427 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 18:22:51,427 INFO L85 PathProgramCache]: Analyzing trace with hash 1504701924, now seen corresponding path program 6 times [2022-11-25 18:22:51,427 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 18:22:51,427 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [590841464] [2022-11-25 18:22:51,427 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 18:22:51,427 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 18:22:51,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 18:22:52,163 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-25 18:22:52,163 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 18:22:52,163 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [590841464] [2022-11-25 18:22:52,163 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [590841464] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 18:22:52,163 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 18:22:52,164 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-25 18:22:52,164 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [355443804] [2022-11-25 18:22:52,164 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 18:22:52,164 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-11-25 18:22:52,165 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 18:22:52,165 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-11-25 18:22:52,165 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2022-11-25 18:22:53,744 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 183 out of 518 [2022-11-25 18:22:53,746 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 193 places, 548 transitions, 9786 flow. Second operand has 10 states, 10 states have (on average 184.2) internal successors, (1842), 10 states have internal predecessors, (1842), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 18:22:53,747 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-25 18:22:53,747 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 183 of 518 [2022-11-25 18:22:53,747 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-25 18:22:58,574 INFO L130 PetriNetUnfolder]: 2900/7115 cut-off events. [2022-11-25 18:22:58,574 INFO L131 PetriNetUnfolder]: For 71850/72000 co-relation queries the response was YES. [2022-11-25 18:22:58,637 INFO L83 FinitePrefix]: Finished finitePrefix Result has 39633 conditions, 7115 events. 2900/7115 cut-off events. For 71850/72000 co-relation queries the response was YES. Maximal size of possible extension queue 278. Compared 62177 event pairs, 290 based on Foata normal form. 116/7125 useless extension candidates. Maximal degree in co-relation 39569. Up to 2352 conditions per place. [2022-11-25 18:22:58,678 INFO L137 encePairwiseOnDemand]: 486/518 looper letters, 439 selfloop transitions, 392 changer transitions 3/866 dead transitions. [2022-11-25 18:22:58,678 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 210 places, 866 transitions, 14680 flow [2022-11-25 18:22:58,679 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-11-25 18:22:58,679 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2022-11-25 18:22:58,687 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 3654 transitions. [2022-11-25 18:22:58,688 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.3918918918918919 [2022-11-25 18:22:58,689 INFO L72 ComplementDD]: Start complementDD. Operand 18 states and 3654 transitions. [2022-11-25 18:22:58,689 INFO L73 IsDeterministic]: Start isDeterministic. Operand 18 states and 3654 transitions. [2022-11-25 18:22:58,691 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-25 18:22:58,691 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 18 states and 3654 transitions. [2022-11-25 18:22:58,699 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 19 states, 18 states have (on average 203.0) internal successors, (3654), 18 states have internal predecessors, (3654), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 18:22:58,712 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 19 states, 19 states have (on average 518.0) internal successors, (9842), 19 states have internal predecessors, (9842), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 18:22:58,716 INFO L81 ComplementDD]: Finished complementDD. Result has 19 states, 19 states have (on average 518.0) internal successors, (9842), 19 states have internal predecessors, (9842), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 18:22:58,716 INFO L175 Difference]: Start difference. First operand has 193 places, 548 transitions, 9786 flow. Second operand 18 states and 3654 transitions. [2022-11-25 18:22:58,716 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 210 places, 866 transitions, 14680 flow [2022-11-25 18:22:59,728 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 210 places, 866 transitions, 14628 flow, removed 26 selfloop flow, removed 0 redundant places. [2022-11-25 18:22:59,744 INFO L231 Difference]: Finished difference. Result has 222 places, 628 transitions, 12993 flow [2022-11-25 18:22:59,745 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=518, PETRI_DIFFERENCE_MINUEND_FLOW=9746, PETRI_DIFFERENCE_MINUEND_PLACES=193, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=548, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=315, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=176, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=12993, PETRI_PLACES=222, PETRI_TRANSITIONS=628} [2022-11-25 18:22:59,746 INFO L288 CegarLoopForPetriNet]: 75 programPoint places, 147 predicate places. [2022-11-25 18:22:59,746 INFO L495 AbstractCegarLoop]: Abstraction has has 222 places, 628 transitions, 12993 flow [2022-11-25 18:22:59,747 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 184.2) internal successors, (1842), 10 states have internal predecessors, (1842), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 18:22:59,747 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-25 18:22:59,747 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 18:22:59,747 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-25 18:22:59,747 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr13ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 27 more)] === [2022-11-25 18:22:59,748 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 18:22:59,748 INFO L85 PathProgramCache]: Analyzing trace with hash -100204556, now seen corresponding path program 7 times [2022-11-25 18:22:59,748 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 18:22:59,749 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2031068874] [2022-11-25 18:22:59,749 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 18:22:59,749 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 18:22:59,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 18:23:00,453 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-25 18:23:00,454 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 18:23:00,454 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2031068874] [2022-11-25 18:23:00,454 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2031068874] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 18:23:00,454 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 18:23:00,454 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-25 18:23:00,455 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [568214995] [2022-11-25 18:23:00,455 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 18:23:00,456 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-11-25 18:23:00,456 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 18:23:00,456 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-11-25 18:23:00,457 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2022-11-25 18:23:01,474 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 183 out of 518 [2022-11-25 18:23:01,475 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 222 places, 628 transitions, 12993 flow. Second operand has 10 states, 10 states have (on average 184.2) internal successors, (1842), 10 states have internal predecessors, (1842), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 18:23:01,475 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-25 18:23:01,476 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 183 of 518 [2022-11-25 18:23:01,476 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-25 18:23:07,553 INFO L130 PetriNetUnfolder]: 3379/8317 cut-off events. [2022-11-25 18:23:07,553 INFO L131 PetriNetUnfolder]: For 115689/115793 co-relation queries the response was YES. [2022-11-25 18:23:07,652 INFO L83 FinitePrefix]: Finished finitePrefix Result has 50558 conditions, 8317 events. 3379/8317 cut-off events. For 115689/115793 co-relation queries the response was YES. Maximal size of possible extension queue 323. Compared 75485 event pairs, 803 based on Foata normal form. 73/8262 useless extension candidates. Maximal degree in co-relation 50481. Up to 2651 conditions per place. [2022-11-25 18:23:07,701 INFO L137 encePairwiseOnDemand]: 486/518 looper letters, 575 selfloop transitions, 357 changer transitions 2/966 dead transitions. [2022-11-25 18:23:07,701 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 235 places, 966 transitions, 19326 flow [2022-11-25 18:23:07,701 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-11-25 18:23:07,702 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2022-11-25 18:23:07,707 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 2859 transitions. [2022-11-25 18:23:07,708 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.3942360728075014 [2022-11-25 18:23:07,708 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 2859 transitions. [2022-11-25 18:23:07,709 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 2859 transitions. [2022-11-25 18:23:07,710 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-25 18:23:07,711 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 2859 transitions. [2022-11-25 18:23:07,717 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 204.21428571428572) internal successors, (2859), 14 states have internal predecessors, (2859), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 18:23:07,727 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 518.0) internal successors, (7770), 15 states have internal predecessors, (7770), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 18:23:07,730 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 518.0) internal successors, (7770), 15 states have internal predecessors, (7770), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 18:23:07,731 INFO L175 Difference]: Start difference. First operand has 222 places, 628 transitions, 12993 flow. Second operand 14 states and 2859 transitions. [2022-11-25 18:23:07,731 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 235 places, 966 transitions, 19326 flow [2022-11-25 18:23:09,020 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 231 places, 966 transitions, 19248 flow, removed 30 selfloop flow, removed 4 redundant places. [2022-11-25 18:23:09,035 INFO L231 Difference]: Finished difference. Result has 243 places, 717 transitions, 16543 flow [2022-11-25 18:23:09,036 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=518, PETRI_DIFFERENCE_MINUEND_FLOW=12936, PETRI_DIFFERENCE_MINUEND_PLACES=218, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=628, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=272, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=292, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=16543, PETRI_PLACES=243, PETRI_TRANSITIONS=717} [2022-11-25 18:23:09,036 INFO L288 CegarLoopForPetriNet]: 75 programPoint places, 168 predicate places. [2022-11-25 18:23:09,036 INFO L495 AbstractCegarLoop]: Abstraction has has 243 places, 717 transitions, 16543 flow [2022-11-25 18:23:09,037 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 184.2) internal successors, (1842), 10 states have internal predecessors, (1842), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 18:23:09,037 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-25 18:23:09,037 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 18:23:09,038 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-25 18:23:09,038 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr13ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 27 more)] === [2022-11-25 18:23:09,038 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 18:23:09,038 INFO L85 PathProgramCache]: Analyzing trace with hash 1770139734, now seen corresponding path program 8 times [2022-11-25 18:23:09,039 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 18:23:09,039 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1265229826] [2022-11-25 18:23:09,039 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 18:23:09,039 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 18:23:09,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 18:23:09,717 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-25 18:23:09,717 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 18:23:09,717 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1265229826] [2022-11-25 18:23:09,717 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1265229826] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 18:23:09,717 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 18:23:09,718 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-25 18:23:09,718 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [616763570] [2022-11-25 18:23:09,718 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 18:23:09,718 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-11-25 18:23:09,718 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 18:23:09,719 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-11-25 18:23:09,719 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2022-11-25 18:23:10,984 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 183 out of 518 [2022-11-25 18:23:10,986 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 243 places, 717 transitions, 16543 flow. Second operand has 10 states, 10 states have (on average 184.2) internal successors, (1842), 10 states have internal predecessors, (1842), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 18:23:10,986 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-25 18:23:10,986 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 183 of 518 [2022-11-25 18:23:10,986 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-25 18:23:17,428 INFO L130 PetriNetUnfolder]: 3637/8971 cut-off events. [2022-11-25 18:23:17,428 INFO L131 PetriNetUnfolder]: For 153632/153736 co-relation queries the response was YES. [2022-11-25 18:23:17,518 INFO L83 FinitePrefix]: Finished finitePrefix Result has 57790 conditions, 8971 events. 3637/8971 cut-off events. For 153632/153736 co-relation queries the response was YES. Maximal size of possible extension queue 354. Compared 83242 event pairs, 463 based on Foata normal form. 67/8905 useless extension candidates. Maximal degree in co-relation 57702. Up to 2641 conditions per place. [2022-11-25 18:23:17,558 INFO L137 encePairwiseOnDemand]: 486/518 looper letters, 538 selfloop transitions, 458 changer transitions 3/1031 dead transitions. [2022-11-25 18:23:17,558 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 259 places, 1031 transitions, 22188 flow [2022-11-25 18:23:17,558 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-11-25 18:23:17,559 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2022-11-25 18:23:17,563 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 3455 transitions. [2022-11-25 18:23:17,564 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.3923461276402453 [2022-11-25 18:23:17,564 INFO L72 ComplementDD]: Start complementDD. Operand 17 states and 3455 transitions. [2022-11-25 18:23:17,564 INFO L73 IsDeterministic]: Start isDeterministic. Operand 17 states and 3455 transitions. [2022-11-25 18:23:17,566 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-25 18:23:17,566 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 17 states and 3455 transitions. [2022-11-25 18:23:17,572 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 18 states, 17 states have (on average 203.23529411764707) internal successors, (3455), 17 states have internal predecessors, (3455), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 18:23:17,581 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 18 states, 18 states have (on average 518.0) internal successors, (9324), 18 states have internal predecessors, (9324), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 18:23:17,583 INFO L81 ComplementDD]: Finished complementDD. Result has 18 states, 18 states have (on average 518.0) internal successors, (9324), 18 states have internal predecessors, (9324), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 18:23:17,584 INFO L175 Difference]: Start difference. First operand has 243 places, 717 transitions, 16543 flow. Second operand 17 states and 3455 transitions. [2022-11-25 18:23:17,584 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 259 places, 1031 transitions, 22188 flow [2022-11-25 18:23:19,539 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 259 places, 1031 transitions, 22108 flow, removed 40 selfloop flow, removed 0 redundant places. [2022-11-25 18:23:19,560 INFO L231 Difference]: Finished difference. Result has 270 places, 781 transitions, 19990 flow [2022-11-25 18:23:19,561 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=518, PETRI_DIFFERENCE_MINUEND_FLOW=16473, PETRI_DIFFERENCE_MINUEND_PLACES=243, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=717, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=394, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=267, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=19990, PETRI_PLACES=270, PETRI_TRANSITIONS=781} [2022-11-25 18:23:19,561 INFO L288 CegarLoopForPetriNet]: 75 programPoint places, 195 predicate places. [2022-11-25 18:23:19,562 INFO L495 AbstractCegarLoop]: Abstraction has has 270 places, 781 transitions, 19990 flow [2022-11-25 18:23:19,562 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 184.2) internal successors, (1842), 10 states have internal predecessors, (1842), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 18:23:19,562 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-25 18:23:19,562 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 18:23:19,562 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-11-25 18:23:19,563 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr13ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 27 more)] === [2022-11-25 18:23:19,563 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 18:23:19,563 INFO L85 PathProgramCache]: Analyzing trace with hash 1865916916, now seen corresponding path program 9 times [2022-11-25 18:23:19,563 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 18:23:19,564 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [357905292] [2022-11-25 18:23:19,564 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 18:23:19,564 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 18:23:19,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 18:23:20,413 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-25 18:23:20,413 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 18:23:20,413 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [357905292] [2022-11-25 18:23:20,414 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [357905292] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 18:23:20,414 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 18:23:20,414 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-25 18:23:20,414 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [253403182] [2022-11-25 18:23:20,414 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 18:23:20,414 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-11-25 18:23:20,414 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 18:23:20,415 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-11-25 18:23:20,415 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2022-11-25 18:23:21,251 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 184 out of 518 [2022-11-25 18:23:21,252 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 270 places, 781 transitions, 19990 flow. Second operand has 10 states, 10 states have (on average 185.2) internal successors, (1852), 10 states have internal predecessors, (1852), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 18:23:21,253 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-25 18:23:21,253 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 184 of 518 [2022-11-25 18:23:21,253 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-25 18:23:28,265 INFO L130 PetriNetUnfolder]: 3763/9280 cut-off events. [2022-11-25 18:23:28,265 INFO L131 PetriNetUnfolder]: For 197241/197351 co-relation queries the response was YES. [2022-11-25 18:23:28,401 INFO L83 FinitePrefix]: Finished finitePrefix Result has 63599 conditions, 9280 events. 3763/9280 cut-off events. For 197241/197351 co-relation queries the response was YES. Maximal size of possible extension queue 364. Compared 86539 event pairs, 672 based on Foata normal form. 46/9191 useless extension candidates. Maximal degree in co-relation 63499. Up to 3967 conditions per place. [2022-11-25 18:23:28,435 INFO L137 encePairwiseOnDemand]: 488/518 looper letters, 439 selfloop transitions, 470 changer transitions 0/941 dead transitions. [2022-11-25 18:23:28,435 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 280 places, 941 transitions, 23720 flow [2022-11-25 18:23:28,436 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-11-25 18:23:28,436 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2022-11-25 18:23:28,439 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 2251 transitions. [2022-11-25 18:23:28,440 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.395050895050895 [2022-11-25 18:23:28,440 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 2251 transitions. [2022-11-25 18:23:28,440 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 2251 transitions. [2022-11-25 18:23:28,441 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-25 18:23:28,441 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 2251 transitions. [2022-11-25 18:23:28,445 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 204.63636363636363) internal successors, (2251), 11 states have internal predecessors, (2251), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 18:23:28,451 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 518.0) internal successors, (6216), 12 states have internal predecessors, (6216), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 18:23:28,452 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 518.0) internal successors, (6216), 12 states have internal predecessors, (6216), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 18:23:28,453 INFO L175 Difference]: Start difference. First operand has 270 places, 781 transitions, 19990 flow. Second operand 11 states and 2251 transitions. [2022-11-25 18:23:28,453 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 280 places, 941 transitions, 23720 flow [2022-11-25 18:23:31,011 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 276 places, 941 transitions, 23644 flow, removed 29 selfloop flow, removed 4 redundant places. [2022-11-25 18:23:31,035 INFO L231 Difference]: Finished difference. Result has 281 places, 808 transitions, 22239 flow [2022-11-25 18:23:31,036 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=518, PETRI_DIFFERENCE_MINUEND_FLOW=19926, PETRI_DIFFERENCE_MINUEND_PLACES=266, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=781, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=444, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=315, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=22239, PETRI_PLACES=281, PETRI_TRANSITIONS=808} [2022-11-25 18:23:31,037 INFO L288 CegarLoopForPetriNet]: 75 programPoint places, 206 predicate places. [2022-11-25 18:23:31,037 INFO L495 AbstractCegarLoop]: Abstraction has has 281 places, 808 transitions, 22239 flow [2022-11-25 18:23:31,037 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 185.2) internal successors, (1852), 10 states have internal predecessors, (1852), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 18:23:31,037 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-25 18:23:31,038 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 18:23:31,038 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-11-25 18:23:31,038 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr13ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 27 more)] === [2022-11-25 18:23:31,038 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 18:23:31,038 INFO L85 PathProgramCache]: Analyzing trace with hash -736244754, now seen corresponding path program 10 times [2022-11-25 18:23:31,038 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 18:23:31,038 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1477232639] [2022-11-25 18:23:31,038 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 18:23:31,039 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 18:23:31,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 18:23:31,942 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-25 18:23:31,942 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 18:23:31,942 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1477232639] [2022-11-25 18:23:31,942 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1477232639] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 18:23:31,943 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 18:23:31,943 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-25 18:23:31,943 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [889912916] [2022-11-25 18:23:31,943 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 18:23:31,943 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-11-25 18:23:31,943 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 18:23:31,944 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-11-25 18:23:31,944 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2022-11-25 18:23:32,841 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 184 out of 518 [2022-11-25 18:23:32,844 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 281 places, 808 transitions, 22239 flow. Second operand has 10 states, 10 states have (on average 185.2) internal successors, (1852), 10 states have internal predecessors, (1852), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 18:23:32,844 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-25 18:23:32,844 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 184 of 518 [2022-11-25 18:23:32,844 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-25 18:23:39,155 INFO L130 PetriNetUnfolder]: 3879/9597 cut-off events. [2022-11-25 18:23:39,156 INFO L131 PetriNetUnfolder]: For 235911/236027 co-relation queries the response was YES. [2022-11-25 18:23:39,285 INFO L83 FinitePrefix]: Finished finitePrefix Result has 68810 conditions, 9597 events. 3879/9597 cut-off events. For 235911/236027 co-relation queries the response was YES. Maximal size of possible extension queue 372. Compared 90297 event pairs, 588 based on Foata normal form. 58/9530 useless extension candidates. Maximal degree in co-relation 68705. Up to 4096 conditions per place. [2022-11-25 18:23:39,317 INFO L137 encePairwiseOnDemand]: 490/518 looper letters, 467 selfloop transitions, 466 changer transitions 0/965 dead transitions. [2022-11-25 18:23:39,317 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 291 places, 965 transitions, 26703 flow [2022-11-25 18:23:39,317 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-11-25 18:23:39,317 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2022-11-25 18:23:39,320 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 2195 transitions. [2022-11-25 18:23:39,321 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.3852228852228852 [2022-11-25 18:23:39,321 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 2195 transitions. [2022-11-25 18:23:39,321 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 2195 transitions. [2022-11-25 18:23:39,321 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-25 18:23:39,321 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 2195 transitions. [2022-11-25 18:23:39,323 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 199.54545454545453) internal successors, (2195), 11 states have internal predecessors, (2195), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 18:23:39,327 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 518.0) internal successors, (6216), 12 states have internal predecessors, (6216), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 18:23:39,328 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 518.0) internal successors, (6216), 12 states have internal predecessors, (6216), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 18:23:39,328 INFO L175 Difference]: Start difference. First operand has 281 places, 808 transitions, 22239 flow. Second operand 11 states and 2195 transitions. [2022-11-25 18:23:39,329 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 291 places, 965 transitions, 26703 flow [2022-11-25 18:23:42,017 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 287 places, 965 transitions, 26323 flow, removed 32 selfloop flow, removed 4 redundant places. [2022-11-25 18:23:42,042 INFO L231 Difference]: Finished difference. Result has 295 places, 849 transitions, 24658 flow [2022-11-25 18:23:42,043 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=518, PETRI_DIFFERENCE_MINUEND_FLOW=21874, PETRI_DIFFERENCE_MINUEND_PLACES=277, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=808, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=427, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=347, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=24658, PETRI_PLACES=295, PETRI_TRANSITIONS=849} [2022-11-25 18:23:42,044 INFO L288 CegarLoopForPetriNet]: 75 programPoint places, 220 predicate places. [2022-11-25 18:23:42,044 INFO L495 AbstractCegarLoop]: Abstraction has has 295 places, 849 transitions, 24658 flow [2022-11-25 18:23:42,045 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 185.2) internal successors, (1852), 10 states have internal predecessors, (1852), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 18:23:42,045 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-25 18:23:42,045 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 18:23:42,045 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-11-25 18:23:42,046 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr13ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 27 more)] === [2022-11-25 18:23:42,046 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 18:23:42,046 INFO L85 PathProgramCache]: Analyzing trace with hash -1013156904, now seen corresponding path program 11 times [2022-11-25 18:23:42,046 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 18:23:42,046 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [780939707] [2022-11-25 18:23:42,047 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 18:23:42,047 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 18:23:42,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 18:23:42,766 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-25 18:23:42,766 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 18:23:42,766 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [780939707] [2022-11-25 18:23:42,766 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [780939707] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 18:23:42,766 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 18:23:42,766 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-25 18:23:42,767 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2122813395] [2022-11-25 18:23:42,767 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 18:23:42,767 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-11-25 18:23:42,767 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 18:23:42,771 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-11-25 18:23:42,771 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2022-11-25 18:23:43,705 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 183 out of 518 [2022-11-25 18:23:43,707 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 295 places, 849 transitions, 24658 flow. Second operand has 10 states, 10 states have (on average 184.2) internal successors, (1842), 10 states have internal predecessors, (1842), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 18:23:43,707 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-25 18:23:43,707 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 183 of 518 [2022-11-25 18:23:43,707 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-25 18:23:50,930 INFO L130 PetriNetUnfolder]: 4150/10251 cut-off events. [2022-11-25 18:23:50,931 INFO L131 PetriNetUnfolder]: For 289574/289793 co-relation queries the response was YES. [2022-11-25 18:23:51,106 INFO L83 FinitePrefix]: Finished finitePrefix Result has 75840 conditions, 10251 events. 4150/10251 cut-off events. For 289574/289793 co-relation queries the response was YES. Maximal size of possible extension queue 403. Compared 97796 event pairs, 607 based on Foata normal form. 136/10244 useless extension candidates. Maximal degree in co-relation 75727. Up to 3525 conditions per place. [2022-11-25 18:23:51,145 INFO L137 encePairwiseOnDemand]: 489/518 looper letters, 503 selfloop transitions, 531 changer transitions 2/1068 dead transitions. [2022-11-25 18:23:51,146 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 307 places, 1068 transitions, 30083 flow [2022-11-25 18:23:51,146 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-11-25 18:23:51,146 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2022-11-25 18:23:51,150 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 2623 transitions. [2022-11-25 18:23:51,151 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.3895158895158895 [2022-11-25 18:23:51,151 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 2623 transitions. [2022-11-25 18:23:51,151 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 2623 transitions. [2022-11-25 18:23:51,152 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-25 18:23:51,152 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 2623 transitions. [2022-11-25 18:23:51,156 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 201.76923076923077) internal successors, (2623), 13 states have internal predecessors, (2623), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 18:23:51,160 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 518.0) internal successors, (7252), 14 states have internal predecessors, (7252), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 18:23:51,161 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 518.0) internal successors, (7252), 14 states have internal predecessors, (7252), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 18:23:51,161 INFO L175 Difference]: Start difference. First operand has 295 places, 849 transitions, 24658 flow. Second operand 13 states and 2623 transitions. [2022-11-25 18:23:51,161 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 307 places, 1068 transitions, 30083 flow [2022-11-25 18:23:54,637 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 306 places, 1068 transitions, 29860 flow, removed 111 selfloop flow, removed 1 redundant places. [2022-11-25 18:23:54,665 INFO L231 Difference]: Finished difference. Result has 316 places, 895 transitions, 28283 flow [2022-11-25 18:23:54,665 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=518, PETRI_DIFFERENCE_MINUEND_FLOW=24451, PETRI_DIFFERENCE_MINUEND_PLACES=294, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=849, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=485, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=330, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=28283, PETRI_PLACES=316, PETRI_TRANSITIONS=895} [2022-11-25 18:23:54,666 INFO L288 CegarLoopForPetriNet]: 75 programPoint places, 241 predicate places. [2022-11-25 18:23:54,666 INFO L495 AbstractCegarLoop]: Abstraction has has 316 places, 895 transitions, 28283 flow [2022-11-25 18:23:54,666 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 184.2) internal successors, (1842), 10 states have internal predecessors, (1842), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 18:23:54,667 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-25 18:23:54,667 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 18:23:54,667 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-11-25 18:23:54,667 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr13ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 27 more)] === [2022-11-25 18:23:54,668 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 18:23:54,668 INFO L85 PathProgramCache]: Analyzing trace with hash -1001682564, now seen corresponding path program 12 times [2022-11-25 18:23:54,668 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 18:23:54,668 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1195541398] [2022-11-25 18:23:54,668 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 18:23:54,669 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 18:23:54,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 18:23:55,499 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-25 18:23:55,499 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 18:23:55,499 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1195541398] [2022-11-25 18:23:55,500 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1195541398] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 18:23:55,500 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 18:23:55,500 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-25 18:23:55,500 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [760472676] [2022-11-25 18:23:55,500 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 18:23:55,500 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-11-25 18:23:55,501 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 18:23:55,501 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-11-25 18:23:55,501 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2022-11-25 18:23:56,603 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 183 out of 518 [2022-11-25 18:23:56,605 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 316 places, 895 transitions, 28283 flow. Second operand has 10 states, 10 states have (on average 184.2) internal successors, (1842), 10 states have internal predecessors, (1842), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 18:23:56,605 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-25 18:23:56,605 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 183 of 518 [2022-11-25 18:23:56,606 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-25 18:24:05,433 INFO L130 PetriNetUnfolder]: 4429/10947 cut-off events. [2022-11-25 18:24:05,433 INFO L131 PetriNetUnfolder]: For 370941/371073 co-relation queries the response was YES. [2022-11-25 18:24:05,634 INFO L83 FinitePrefix]: Finished finitePrefix Result has 85044 conditions, 10947 events. 4429/10947 cut-off events. For 370941/371073 co-relation queries the response was YES. Maximal size of possible extension queue 437. Compared 106096 event pairs, 591 based on Foata normal form. 73/10861 useless extension candidates. Maximal degree in co-relation 84922. Up to 3487 conditions per place. [2022-11-25 18:24:05,676 INFO L137 encePairwiseOnDemand]: 488/518 looper letters, 555 selfloop transitions, 548 changer transitions 2/1137 dead transitions. [2022-11-25 18:24:05,676 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 329 places, 1137 transitions, 34391 flow [2022-11-25 18:24:05,676 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-11-25 18:24:05,677 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2022-11-25 18:24:05,680 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 2824 transitions. [2022-11-25 18:24:05,681 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.3894098179812466 [2022-11-25 18:24:05,681 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 2824 transitions. [2022-11-25 18:24:05,681 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 2824 transitions. [2022-11-25 18:24:05,683 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-25 18:24:05,683 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 2824 transitions. [2022-11-25 18:24:05,687 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 201.71428571428572) internal successors, (2824), 14 states have internal predecessors, (2824), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 18:24:05,694 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 518.0) internal successors, (7770), 15 states have internal predecessors, (7770), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 18:24:05,696 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 518.0) internal successors, (7770), 15 states have internal predecessors, (7770), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 18:24:05,696 INFO L175 Difference]: Start difference. First operand has 316 places, 895 transitions, 28283 flow. Second operand 14 states and 2824 transitions. [2022-11-25 18:24:05,696 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 329 places, 1137 transitions, 34391 flow [2022-11-25 18:24:13,196 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 328 places, 1137 transitions, 34292 flow, removed 41 selfloop flow, removed 1 redundant places. [2022-11-25 18:24:13,248 INFO L231 Difference]: Finished difference. Result has 338 places, 947 transitions, 32443 flow [2022-11-25 18:24:13,249 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=518, PETRI_DIFFERENCE_MINUEND_FLOW=28208, PETRI_DIFFERENCE_MINUEND_PLACES=315, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=895, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=496, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=357, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=32443, PETRI_PLACES=338, PETRI_TRANSITIONS=947} [2022-11-25 18:24:13,249 INFO L288 CegarLoopForPetriNet]: 75 programPoint places, 263 predicate places. [2022-11-25 18:24:13,249 INFO L495 AbstractCegarLoop]: Abstraction has has 338 places, 947 transitions, 32443 flow [2022-11-25 18:24:13,250 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 184.2) internal successors, (1842), 10 states have internal predecessors, (1842), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 18:24:13,250 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-25 18:24:13,250 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 18:24:13,250 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2022-11-25 18:24:13,250 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr13ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 27 more)] === [2022-11-25 18:24:13,251 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 18:24:13,251 INFO L85 PathProgramCache]: Analyzing trace with hash 1615376954, now seen corresponding path program 13 times [2022-11-25 18:24:13,251 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 18:24:13,251 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1020038957] [2022-11-25 18:24:13,251 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 18:24:13,251 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 18:24:13,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 18:24:13,832 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-25 18:24:13,832 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 18:24:13,832 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1020038957] [2022-11-25 18:24:13,832 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1020038957] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 18:24:13,832 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 18:24:13,832 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-25 18:24:13,833 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1186297046] [2022-11-25 18:24:13,833 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 18:24:13,833 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-11-25 18:24:13,833 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 18:24:13,833 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-11-25 18:24:13,833 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2022-11-25 18:24:14,848 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 183 out of 518 [2022-11-25 18:24:14,849 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 338 places, 947 transitions, 32443 flow. Second operand has 10 states, 10 states have (on average 184.2) internal successors, (1842), 10 states have internal predecessors, (1842), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 18:24:14,849 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-25 18:24:14,850 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 183 of 518 [2022-11-25 18:24:14,850 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-25 18:24:24,601 INFO L130 PetriNetUnfolder]: 4698/11640 cut-off events. [2022-11-25 18:24:24,601 INFO L131 PetriNetUnfolder]: For 461203/461350 co-relation queries the response was YES. [2022-11-25 18:24:24,832 INFO L83 FinitePrefix]: Finished finitePrefix Result has 94737 conditions, 11640 events. 4698/11640 cut-off events. For 461203/461350 co-relation queries the response was YES. Maximal size of possible extension queue 469. Compared 114433 event pairs, 491 based on Foata normal form. 64/11533 useless extension candidates. Maximal degree in co-relation 94605. Up to 4131 conditions per place. [2022-11-25 18:24:24,878 INFO L137 encePairwiseOnDemand]: 487/518 looper letters, 526 selfloop transitions, 655 changer transitions 2/1215 dead transitions. [2022-11-25 18:24:24,878 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 351 places, 1215 transitions, 39008 flow [2022-11-25 18:24:24,879 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-11-25 18:24:24,879 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2022-11-25 18:24:24,882 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 2858 transitions. [2022-11-25 18:24:24,884 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.39409817981246553 [2022-11-25 18:24:24,884 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 2858 transitions. [2022-11-25 18:24:24,884 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 2858 transitions. [2022-11-25 18:24:24,885 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-25 18:24:24,885 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 2858 transitions. [2022-11-25 18:24:24,888 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 204.14285714285714) internal successors, (2858), 14 states have internal predecessors, (2858), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 18:24:24,893 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 518.0) internal successors, (7770), 15 states have internal predecessors, (7770), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 18:24:24,895 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 518.0) internal successors, (7770), 15 states have internal predecessors, (7770), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 18:24:24,895 INFO L175 Difference]: Start difference. First operand has 338 places, 947 transitions, 32443 flow. Second operand 14 states and 2858 transitions. [2022-11-25 18:24:24,896 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 351 places, 1215 transitions, 39008 flow [2022-11-25 18:24:35,116 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 348 places, 1215 transitions, 38849 flow, removed 49 selfloop flow, removed 3 redundant places. [2022-11-25 18:24:35,153 INFO L231 Difference]: Finished difference. Result has 360 places, 1003 transitions, 37246 flow [2022-11-25 18:24:35,154 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=518, PETRI_DIFFERENCE_MINUEND_FLOW=32316, PETRI_DIFFERENCE_MINUEND_PLACES=335, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=947, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=601, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=303, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=37246, PETRI_PLACES=360, PETRI_TRANSITIONS=1003} [2022-11-25 18:24:35,154 INFO L288 CegarLoopForPetriNet]: 75 programPoint places, 285 predicate places. [2022-11-25 18:24:35,155 INFO L495 AbstractCegarLoop]: Abstraction has has 360 places, 1003 transitions, 37246 flow [2022-11-25 18:24:35,155 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 184.2) internal successors, (1842), 10 states have internal predecessors, (1842), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 18:24:35,155 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-25 18:24:35,155 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 18:24:35,155 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2022-11-25 18:24:35,156 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr14ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 27 more)] === [2022-11-25 18:24:35,156 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 18:24:35,156 INFO L85 PathProgramCache]: Analyzing trace with hash -1747589609, now seen corresponding path program 1 times [2022-11-25 18:24:35,156 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 18:24:35,157 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [300104223] [2022-11-25 18:24:35,157 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 18:24:35,157 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 18:24:35,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 18:24:35,485 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-25 18:24:35,485 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 18:24:35,486 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [300104223] [2022-11-25 18:24:35,486 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [300104223] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 18:24:35,486 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 18:24:35,486 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-25 18:24:35,486 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [645719700] [2022-11-25 18:24:35,486 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 18:24:35,487 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-25 18:24:35,487 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 18:24:35,487 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-25 18:24:35,488 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2022-11-25 18:24:36,057 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 195 out of 518 [2022-11-25 18:24:36,058 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 360 places, 1003 transitions, 37246 flow. Second operand has 6 states, 6 states have (on average 196.83333333333334) internal successors, (1181), 6 states have internal predecessors, (1181), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 18:24:36,058 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-25 18:24:36,058 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 195 of 518 [2022-11-25 18:24:36,058 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-25 18:24:51,567 INFO L130 PetriNetUnfolder]: 9014/20886 cut-off events. [2022-11-25 18:24:51,568 INFO L131 PetriNetUnfolder]: For 956996/957579 co-relation queries the response was YES. [2022-11-25 18:24:52,286 INFO L83 FinitePrefix]: Finished finitePrefix Result has 167013 conditions, 20886 events. 9014/20886 cut-off events. For 956996/957579 co-relation queries the response was YES. Maximal size of possible extension queue 788. Compared 213977 event pairs, 1070 based on Foata normal form. 121/20477 useless extension candidates. Maximal degree in co-relation 166870. Up to 11766 conditions per place. [2022-11-25 18:24:52,438 INFO L137 encePairwiseOnDemand]: 496/518 looper letters, 954 selfloop transitions, 707 changer transitions 4/1892 dead transitions. [2022-11-25 18:24:52,438 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 365 places, 1892 transitions, 77122 flow [2022-11-25 18:24:52,439 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-25 18:24:52,439 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-11-25 18:24:52,441 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1331 transitions. [2022-11-25 18:24:52,442 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.42824967824967825 [2022-11-25 18:24:52,442 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1331 transitions. [2022-11-25 18:24:52,443 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1331 transitions. [2022-11-25 18:24:52,443 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-25 18:24:52,443 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1331 transitions. [2022-11-25 18:24:52,446 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 221.83333333333334) internal successors, (1331), 6 states have internal predecessors, (1331), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 18:24:52,450 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 518.0) internal successors, (3626), 7 states have internal predecessors, (3626), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 18:24:52,451 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 518.0) internal successors, (3626), 7 states have internal predecessors, (3626), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 18:24:52,451 INFO L175 Difference]: Start difference. First operand has 360 places, 1003 transitions, 37246 flow. Second operand 6 states and 1331 transitions. [2022-11-25 18:24:52,451 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 365 places, 1892 transitions, 77122 flow