./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-data-race.prp --file ../../sv-benchmarks/c/goblint-regression/09-regions_17-arrayloop_nr.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for data races Using default analysis Version 2329fc70 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_0e70c198-28ba-48d8-a893-7585124b8cda/bin/uautomizer-uyxdKDjOR8/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e70c198-28ba-48d8-a893-7585124b8cda/bin/uautomizer-uyxdKDjOR8/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e70c198-28ba-48d8-a893-7585124b8cda/bin/uautomizer-uyxdKDjOR8/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e70c198-28ba-48d8-a893-7585124b8cda/bin/uautomizer-uyxdKDjOR8/config/AutomizerReach.xml -i ../../sv-benchmarks/c/goblint-regression/09-regions_17-arrayloop_nr.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e70c198-28ba-48d8-a893-7585124b8cda/bin/uautomizer-uyxdKDjOR8/config/svcomp-DataRace-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e70c198-28ba-48d8-a893-7585124b8cda/bin/uautomizer-uyxdKDjOR8 --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 b29c7049a333b10d890b8afae901738020ed1f084c2a7d471b316f0abdba3430 --- 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-2329fc7 [2022-12-13 21:41:16,896 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-13 21:41:16,898 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-13 21:41:16,918 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-13 21:41:16,918 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-13 21:41:16,919 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-13 21:41:16,920 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-13 21:41:16,922 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-13 21:41:16,923 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-13 21:41:16,924 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-13 21:41:16,925 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-13 21:41:16,926 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-13 21:41:16,927 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-13 21:41:16,928 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-13 21:41:16,929 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-13 21:41:16,930 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-13 21:41:16,931 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-13 21:41:16,932 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-13 21:41:16,934 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-13 21:41:16,936 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-13 21:41:16,937 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-13 21:41:16,938 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-13 21:41:16,940 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-13 21:41:16,941 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-13 21:41:16,944 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-13 21:41:16,945 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-13 21:41:16,945 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-13 21:41:16,946 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-13 21:41:16,946 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-13 21:41:16,947 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-13 21:41:16,948 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-13 21:41:16,949 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-13 21:41:16,950 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-13 21:41:16,950 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-13 21:41:16,951 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-13 21:41:16,952 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-13 21:41:16,952 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-13 21:41:16,952 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-13 21:41:16,952 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-13 21:41:16,953 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-13 21:41:16,954 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-13 21:41:16,955 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e70c198-28ba-48d8-a893-7585124b8cda/bin/uautomizer-uyxdKDjOR8/config/svcomp-DataRace-32bit-Automizer_Default.epf [2022-12-13 21:41:16,974 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-13 21:41:16,975 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-13 21:41:16,975 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-12-13 21:41:16,975 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-12-13 21:41:16,976 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-13 21:41:16,976 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-13 21:41:16,977 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-12-13 21:41:16,977 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-12-13 21:41:16,977 INFO L138 SettingsManager]: * Use SBE=true [2022-12-13 21:41:16,977 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-13 21:41:16,977 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-13 21:41:16,978 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-12-13 21:41:16,978 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-13 21:41:16,978 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-13 21:41:16,978 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-13 21:41:16,978 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-13 21:41:16,979 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-13 21:41:16,979 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-13 21:41:16,979 INFO L138 SettingsManager]: * Check absence of data races in concurrent programs=true [2022-12-13 21:41:16,979 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-13 21:41:16,979 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-13 21:41:16,979 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-13 21:41:16,980 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-13 21:41:16,980 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-13 21:41:16,980 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-12-13 21:41:16,980 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-13 21:41:16,980 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-13 21:41:16,981 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-13 21:41:16,981 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-13 21:41:16,981 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-13 21:41:16,981 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-12-13 21:41:16,981 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-13 21:41:16,981 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-12-13 21:41:16,982 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-12-13 21:41:16,982 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2022-12-13 21:41:16,982 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-12-13 21:41:16,982 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2022-12-13 21:41:16,982 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_0e70c198-28ba-48d8-a893-7585124b8cda/bin/uautomizer-uyxdKDjOR8/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_0e70c198-28ba-48d8-a893-7585124b8cda/bin/uautomizer-uyxdKDjOR8 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 -> b29c7049a333b10d890b8afae901738020ed1f084c2a7d471b316f0abdba3430 [2022-12-13 21:41:17,170 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-13 21:41:17,189 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-13 21:41:17,192 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-13 21:41:17,193 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-13 21:41:17,193 INFO L275 PluginConnector]: CDTParser initialized [2022-12-13 21:41:17,194 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e70c198-28ba-48d8-a893-7585124b8cda/bin/uautomizer-uyxdKDjOR8/../../sv-benchmarks/c/goblint-regression/09-regions_17-arrayloop_nr.i [2022-12-13 21:41:19,696 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-13 21:41:19,951 INFO L351 CDTParser]: Found 1 translation units. [2022-12-13 21:41:19,951 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e70c198-28ba-48d8-a893-7585124b8cda/sv-benchmarks/c/goblint-regression/09-regions_17-arrayloop_nr.i [2022-12-13 21:41:19,965 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e70c198-28ba-48d8-a893-7585124b8cda/bin/uautomizer-uyxdKDjOR8/data/936533bdc/458e3fd9c8234ca987c5e9a20aca74b9/FLAG55d1a480f [2022-12-13 21:41:20,277 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e70c198-28ba-48d8-a893-7585124b8cda/bin/uautomizer-uyxdKDjOR8/data/936533bdc/458e3fd9c8234ca987c5e9a20aca74b9 [2022-12-13 21:41:20,279 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-13 21:41:20,279 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-12-13 21:41:20,280 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-13 21:41:20,280 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-13 21:41:20,283 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-13 21:41:20,284 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.12 09:41:20" (1/1) ... [2022-12-13 21:41:20,284 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@542589c6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 09:41:20, skipping insertion in model container [2022-12-13 21:41:20,285 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.12 09:41:20" (1/1) ... [2022-12-13 21:41:20,290 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-13 21:41:20,327 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-13 21:41:20,750 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-13 21:41:20,761 INFO L203 MainTranslator]: Completed pre-run [2022-12-13 21:41:20,799 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-13 21:41:20,845 INFO L208 MainTranslator]: Completed translation [2022-12-13 21:41:20,846 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 09:41:20 WrapperNode [2022-12-13 21:41:20,846 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-13 21:41:20,846 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-13 21:41:20,847 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-13 21:41:20,847 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-13 21:41:20,852 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 09:41:20" (1/1) ... [2022-12-13 21:41:20,865 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 09:41:20" (1/1) ... [2022-12-13 21:41:20,889 INFO L138 Inliner]: procedures = 368, calls = 28, calls flagged for inlining = 7, calls inlined = 7, statements flattened = 232 [2022-12-13 21:41:20,890 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-13 21:41:20,890 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-13 21:41:20,890 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-13 21:41:20,890 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-13 21:41:20,897 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 09:41:20" (1/1) ... [2022-12-13 21:41:20,897 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 09:41:20" (1/1) ... [2022-12-13 21:41:20,901 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 09:41:20" (1/1) ... [2022-12-13 21:41:20,902 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 09:41:20" (1/1) ... [2022-12-13 21:41:20,915 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 09:41:20" (1/1) ... [2022-12-13 21:41:20,918 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 09:41:20" (1/1) ... [2022-12-13 21:41:20,919 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 09:41:20" (1/1) ... [2022-12-13 21:41:20,921 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 09:41:20" (1/1) ... [2022-12-13 21:41:20,923 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-13 21:41:20,924 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-13 21:41:20,924 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-13 21:41:20,924 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-13 21:41:20,925 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 09:41:20" (1/1) ... [2022-12-13 21:41:20,930 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-13 21:41:20,941 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e70c198-28ba-48d8-a893-7585124b8cda/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 21:41:20,953 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e70c198-28ba-48d8-a893-7585124b8cda/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-13 21:41:20,955 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e70c198-28ba-48d8-a893-7585124b8cda/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-13 21:41:20,987 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-12-13 21:41:20,987 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-12-13 21:41:20,987 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-12-13 21:41:20,988 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-12-13 21:41:20,988 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-12-13 21:41:20,988 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2022-12-13 21:41:20,988 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-12-13 21:41:20,988 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-13 21:41:20,988 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-12-13 21:41:20,988 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2022-12-13 21:41:20,988 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2022-12-13 21:41:20,988 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-13 21:41:20,989 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-13 21:41:20,990 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-12-13 21:41:21,116 INFO L235 CfgBuilder]: Building ICFG [2022-12-13 21:41:21,118 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-13 21:41:21,502 INFO L276 CfgBuilder]: Performing block encoding [2022-12-13 21:41:21,512 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-13 21:41:21,512 INFO L300 CfgBuilder]: Removed 3 assume(true) statements. [2022-12-13 21:41:21,514 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.12 09:41:21 BoogieIcfgContainer [2022-12-13 21:41:21,514 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-13 21:41:21,517 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-13 21:41:21,517 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-13 21:41:21,519 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-13 21:41:21,520 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.12 09:41:20" (1/3) ... [2022-12-13 21:41:21,520 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6bd6ed32 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.12 09:41:21, skipping insertion in model container [2022-12-13 21:41:21,520 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 09:41:20" (2/3) ... [2022-12-13 21:41:21,521 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6bd6ed32 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.12 09:41:21, skipping insertion in model container [2022-12-13 21:41:21,521 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.12 09:41:21" (3/3) ... [2022-12-13 21:41:21,522 INFO L112 eAbstractionObserver]: Analyzing ICFG 09-regions_17-arrayloop_nr.i [2022-12-13 21:41:21,529 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-12-13 21:41:21,538 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-13 21:41:21,538 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 18 error locations. [2022-12-13 21:41:21,538 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-12-13 21:41:21,604 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2022-12-13 21:41:21,641 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 267 places, 269 transitions, 543 flow [2022-12-13 21:41:21,710 INFO L130 PetriNetUnfolder]: 6/268 cut-off events. [2022-12-13 21:41:21,710 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-12-13 21:41:21,719 INFO L83 FinitePrefix]: Finished finitePrefix Result has 272 conditions, 268 events. 6/268 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 426 event pairs, 0 based on Foata normal form. 0/244 useless extension candidates. Maximal degree in co-relation 200. Up to 2 conditions per place. [2022-12-13 21:41:21,719 INFO L82 GeneralOperation]: Start removeDead. Operand has 267 places, 269 transitions, 543 flow [2022-12-13 21:41:21,728 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 266 places, 268 transitions, 539 flow [2022-12-13 21:41:21,731 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2022-12-13 21:41:21,741 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 266 places, 268 transitions, 539 flow [2022-12-13 21:41:21,744 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 266 places, 268 transitions, 539 flow [2022-12-13 21:41:21,744 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 266 places, 268 transitions, 539 flow [2022-12-13 21:41:21,817 INFO L130 PetriNetUnfolder]: 6/268 cut-off events. [2022-12-13 21:41:21,817 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-12-13 21:41:21,819 INFO L83 FinitePrefix]: Finished finitePrefix Result has 272 conditions, 268 events. 6/268 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 426 event pairs, 0 based on Foata normal form. 0/244 useless extension candidates. Maximal degree in co-relation 200. Up to 2 conditions per place. [2022-12-13 21:41:21,824 INFO L119 LiptonReduction]: Number of co-enabled transitions 19550 [2022-12-13 21:41:33,665 WARN L233 SmtUtils]: Spent 5.49s on a formula simplification that was a NOOP. DAG size: 142 (called from [L 278] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2022-12-13 21:41:44,327 WARN L233 SmtUtils]: Spent 5.93s on a formula simplification that was a NOOP. DAG size: 142 (called from [L 278] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2022-12-13 21:41:46,176 INFO L134 LiptonReduction]: Checked pairs total: 109990 [2022-12-13 21:41:46,176 INFO L136 LiptonReduction]: Total number of compositions: 163 [2022-12-13 21:41:46,190 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-13 21:41:46,195 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;@3b937015, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2022-12-13 21:41:46,195 INFO L358 AbstractCegarLoop]: Starting to check reachability of 25 error locations. [2022-12-13 21:41:46,197 INFO L130 PetriNetUnfolder]: 1/3 cut-off events. [2022-12-13 21:41:46,198 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-12-13 21:41:46,198 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 21:41:46,198 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1] [2022-12-13 21:41:46,199 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2022-12-13 21:41:46,203 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:41:46,204 INFO L85 PathProgramCache]: Analyzing trace with hash 26947, now seen corresponding path program 1 times [2022-12-13 21:41:46,212 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 21:41:46,213 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1487223143] [2022-12-13 21:41:46,213 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:41:46,213 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 21:41:46,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:41:46,356 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 21:41:46,356 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 21:41:46,356 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1487223143] [2022-12-13 21:41:46,357 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1487223143] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 21:41:46,357 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 21:41:46,357 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2022-12-13 21:41:46,358 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1308913938] [2022-12-13 21:41:46,359 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 21:41:46,367 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-12-13 21:41:46,367 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 21:41:46,387 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-12-13 21:41:46,388 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-12-13 21:41:46,391 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 265 out of 432 [2022-12-13 21:41:46,394 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 123 places, 122 transitions, 247 flow. Second operand has 2 states, 2 states have (on average 266.0) internal successors, (532), 2 states have internal predecessors, (532), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:41:46,394 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 21:41:46,394 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 265 of 432 [2022-12-13 21:41:46,395 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 21:41:46,735 INFO L130 PetriNetUnfolder]: 393/1743 cut-off events. [2022-12-13 21:41:46,736 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-12-13 21:41:46,739 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2534 conditions, 1743 events. 393/1743 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 38. Compared 11206 event pairs, 352 based on Foata normal form. 0/1656 useless extension candidates. Maximal degree in co-relation 2521. Up to 787 conditions per place. [2022-12-13 21:41:46,746 INFO L137 encePairwiseOnDemand]: 429/432 looper letters, 44 selfloop transitions, 0 changer transitions 0/119 dead transitions. [2022-12-13 21:41:46,746 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 121 places, 119 transitions, 329 flow [2022-12-13 21:41:46,747 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-12-13 21:41:46,749 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2022-12-13 21:41:46,758 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 577 transitions. [2022-12-13 21:41:46,760 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.6678240740740741 [2022-12-13 21:41:46,761 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 577 transitions. [2022-12-13 21:41:46,761 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 577 transitions. [2022-12-13 21:41:46,763 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 21:41:46,766 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 577 transitions. [2022-12-13 21:41:46,769 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 288.5) internal successors, (577), 2 states have internal predecessors, (577), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:41:46,774 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 432.0) internal successors, (1296), 3 states have internal predecessors, (1296), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:41:46,774 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 432.0) internal successors, (1296), 3 states have internal predecessors, (1296), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:41:46,776 INFO L175 Difference]: Start difference. First operand has 123 places, 122 transitions, 247 flow. Second operand 2 states and 577 transitions. [2022-12-13 21:41:46,777 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 121 places, 119 transitions, 329 flow [2022-12-13 21:41:46,779 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 120 places, 119 transitions, 328 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-12-13 21:41:46,781 INFO L231 Difference]: Finished difference. Result has 120 places, 119 transitions, 240 flow [2022-12-13 21:41:46,782 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=432, PETRI_DIFFERENCE_MINUEND_FLOW=240, PETRI_DIFFERENCE_MINUEND_PLACES=119, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=119, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=119, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=240, PETRI_PLACES=120, PETRI_TRANSITIONS=119} [2022-12-13 21:41:46,785 INFO L288 CegarLoopForPetriNet]: 123 programPoint places, -3 predicate places. [2022-12-13 21:41:46,785 INFO L495 AbstractCegarLoop]: Abstraction has has 120 places, 119 transitions, 240 flow [2022-12-13 21:41:46,786 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 266.0) internal successors, (532), 2 states have internal predecessors, (532), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:41:46,786 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 21:41:46,786 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 21:41:46,786 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-13 21:41:46,786 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2022-12-13 21:41:46,787 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:41:46,787 INFO L85 PathProgramCache]: Analyzing trace with hash -983782058, now seen corresponding path program 1 times [2022-12-13 21:41:46,787 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 21:41:46,787 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [343665181] [2022-12-13 21:41:46,787 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:41:46,787 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 21:41:46,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:41:46,861 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 21:41:46,861 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 21:41:46,861 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [343665181] [2022-12-13 21:41:46,861 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [343665181] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 21:41:46,861 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 21:41:46,862 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-13 21:41:46,862 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1497513842] [2022-12-13 21:41:46,862 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 21:41:46,863 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-13 21:41:46,863 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 21:41:46,864 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-13 21:41:46,864 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-13 21:41:46,931 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 257 out of 432 [2022-12-13 21:41:46,932 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 120 places, 119 transitions, 240 flow. Second operand has 3 states, 3 states have (on average 259.6666666666667) internal successors, (779), 3 states have internal predecessors, (779), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:41:46,932 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 21:41:46,932 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 257 of 432 [2022-12-13 21:41:46,932 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 21:41:47,727 INFO L130 PetriNetUnfolder]: 750/3203 cut-off events. [2022-12-13 21:41:47,727 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-12-13 21:41:47,732 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4709 conditions, 3203 events. 750/3203 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 37. Compared 21521 event pairs, 540 based on Foata normal form. 0/3053 useless extension candidates. Maximal degree in co-relation 4706. Up to 787 conditions per place. [2022-12-13 21:41:47,742 INFO L137 encePairwiseOnDemand]: 426/432 looper letters, 79 selfloop transitions, 4 changer transitions 0/158 dead transitions. [2022-12-13 21:41:47,742 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 122 places, 158 transitions, 484 flow [2022-12-13 21:41:47,743 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-13 21:41:47,743 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-13 21:41:47,745 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 856 transitions. [2022-12-13 21:41:47,746 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.6604938271604939 [2022-12-13 21:41:47,746 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 856 transitions. [2022-12-13 21:41:47,746 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 856 transitions. [2022-12-13 21:41:47,747 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 21:41:47,747 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 856 transitions. [2022-12-13 21:41:47,749 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 285.3333333333333) internal successors, (856), 3 states have internal predecessors, (856), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:41:47,753 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 432.0) internal successors, (1728), 4 states have internal predecessors, (1728), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:41:47,754 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 432.0) internal successors, (1728), 4 states have internal predecessors, (1728), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:41:47,754 INFO L175 Difference]: Start difference. First operand has 120 places, 119 transitions, 240 flow. Second operand 3 states and 856 transitions. [2022-12-13 21:41:47,754 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 122 places, 158 transitions, 484 flow [2022-12-13 21:41:47,756 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 122 places, 158 transitions, 484 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-12-13 21:41:47,758 INFO L231 Difference]: Finished difference. Result has 123 places, 121 transitions, 264 flow [2022-12-13 21:41:47,758 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=432, PETRI_DIFFERENCE_MINUEND_FLOW=240, PETRI_DIFFERENCE_MINUEND_PLACES=120, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=119, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=115, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=264, PETRI_PLACES=123, PETRI_TRANSITIONS=121} [2022-12-13 21:41:47,759 INFO L288 CegarLoopForPetriNet]: 123 programPoint places, 0 predicate places. [2022-12-13 21:41:47,759 INFO L495 AbstractCegarLoop]: Abstraction has has 123 places, 121 transitions, 264 flow [2022-12-13 21:41:47,760 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 259.6666666666667) internal successors, (779), 3 states have internal predecessors, (779), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:41:47,760 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 21:41:47,760 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 21:41:47,760 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-13 21:41:47,760 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2022-12-13 21:41:47,761 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:41:47,761 INFO L85 PathProgramCache]: Analyzing trace with hash 1982568249, now seen corresponding path program 1 times [2022-12-13 21:41:47,761 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 21:41:47,761 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1338802573] [2022-12-13 21:41:47,761 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:41:47,761 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 21:41:47,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:41:47,884 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 21:41:47,885 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 21:41:47,885 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1338802573] [2022-12-13 21:41:47,885 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1338802573] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 21:41:47,885 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [132102982] [2022-12-13 21:41:47,885 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:41:47,885 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 21:41:47,886 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e70c198-28ba-48d8-a893-7585124b8cda/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 21:41:47,887 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e70c198-28ba-48d8-a893-7585124b8cda/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 21:41:47,888 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e70c198-28ba-48d8-a893-7585124b8cda/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-12-13 21:41:47,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:41:47,986 INFO L263 TraceCheckSpWp]: Trace formula consists of 236 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-13 21:41:47,991 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 21:41:48,022 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 21:41:48,022 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-13 21:41:48,037 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 21:41:48,037 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [132102982] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-13 21:41:48,037 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-13 21:41:48,037 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2022-12-13 21:41:48,037 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1310884224] [2022-12-13 21:41:48,038 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-13 21:41:48,038 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 21:41:48,038 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 21:41:48,038 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 21:41:48,038 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2022-12-13 21:41:48,192 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 255 out of 432 [2022-12-13 21:41:48,194 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 123 places, 121 transitions, 264 flow. Second operand has 7 states, 7 states have (on average 257.0) internal successors, (1799), 7 states have internal predecessors, (1799), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:41:48,194 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 21:41:48,194 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 255 of 432 [2022-12-13 21:41:48,194 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 21:41:49,538 INFO L130 PetriNetUnfolder]: 1481/6086 cut-off events. [2022-12-13 21:41:49,538 INFO L131 PetriNetUnfolder]: For 65/65 co-relation queries the response was YES. [2022-12-13 21:41:49,550 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9186 conditions, 6086 events. 1481/6086 cut-off events. For 65/65 co-relation queries the response was YES. Maximal size of possible extension queue 35. Compared 41915 event pairs, 32 based on Foata normal form. 51/5956 useless extension candidates. Maximal degree in co-relation 9181. Up to 732 conditions per place. [2022-12-13 21:41:49,569 INFO L137 encePairwiseOnDemand]: 425/432 looper letters, 169 selfloop transitions, 11 changer transitions 0/255 dead transitions. [2022-12-13 21:41:49,569 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 128 places, 255 transitions, 902 flow [2022-12-13 21:41:49,570 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-13 21:41:49,570 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-12-13 21:41:49,573 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1716 transitions. [2022-12-13 21:41:49,574 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.6620370370370371 [2022-12-13 21:41:49,574 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1716 transitions. [2022-12-13 21:41:49,574 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1716 transitions. [2022-12-13 21:41:49,576 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 21:41:49,576 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1716 transitions. [2022-12-13 21:41:49,580 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 286.0) internal successors, (1716), 6 states have internal predecessors, (1716), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:41:49,586 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 432.0) internal successors, (3024), 7 states have internal predecessors, (3024), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:41:49,587 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 432.0) internal successors, (3024), 7 states have internal predecessors, (3024), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:41:49,588 INFO L175 Difference]: Start difference. First operand has 123 places, 121 transitions, 264 flow. Second operand 6 states and 1716 transitions. [2022-12-13 21:41:49,588 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 128 places, 255 transitions, 902 flow [2022-12-13 21:41:49,590 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 127 places, 255 transitions, 898 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-12-13 21:41:49,592 INFO L231 Difference]: Finished difference. Result has 131 places, 127 transitions, 338 flow [2022-12-13 21:41:49,593 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=432, PETRI_DIFFERENCE_MINUEND_FLOW=260, PETRI_DIFFERENCE_MINUEND_PLACES=122, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=121, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=114, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=338, PETRI_PLACES=131, PETRI_TRANSITIONS=127} [2022-12-13 21:41:49,593 INFO L288 CegarLoopForPetriNet]: 123 programPoint places, 8 predicate places. [2022-12-13 21:41:49,593 INFO L495 AbstractCegarLoop]: Abstraction has has 131 places, 127 transitions, 338 flow [2022-12-13 21:41:49,595 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 257.0) internal successors, (1799), 7 states have internal predecessors, (1799), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:41:49,595 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 21:41:49,595 INFO L209 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 21:41:49,607 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e70c198-28ba-48d8-a893-7585124b8cda/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2022-12-13 21:41:49,796 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e70c198-28ba-48d8-a893-7585124b8cda/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 21:41:49,797 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2022-12-13 21:41:49,798 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:41:49,798 INFO L85 PathProgramCache]: Analyzing trace with hash -155611626, now seen corresponding path program 2 times [2022-12-13 21:41:49,798 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 21:41:49,799 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1324030152] [2022-12-13 21:41:49,799 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:41:49,800 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 21:41:49,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:41:50,108 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 21:41:50,109 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 21:41:50,109 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1324030152] [2022-12-13 21:41:50,109 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1324030152] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 21:41:50,109 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [118089576] [2022-12-13 21:41:50,109 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-12-13 21:41:50,109 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 21:41:50,109 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e70c198-28ba-48d8-a893-7585124b8cda/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 21:41:50,110 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e70c198-28ba-48d8-a893-7585124b8cda/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 21:41:50,111 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e70c198-28ba-48d8-a893-7585124b8cda/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-12-13 21:41:50,202 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-12-13 21:41:50,202 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-13 21:41:50,203 INFO L263 TraceCheckSpWp]: Trace formula consists of 127 conjuncts, 21 conjunts are in the unsatisfiable core [2022-12-13 21:41:50,205 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 21:41:50,242 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2022-12-13 21:41:50,261 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 21:41:50,262 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 20 [2022-12-13 21:41:50,285 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 21:41:50,287 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 21:41:50,288 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-13 21:41:50,289 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 30 treesize of output 32 [2022-12-13 21:41:50,316 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 21:41:50,317 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 21:41:50,318 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 21:41:50,320 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-13 21:41:50,320 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 39 treesize of output 44 [2022-12-13 21:41:50,344 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-12-13 21:41:50,344 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-13 21:41:50,344 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [118089576] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 21:41:50,345 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-13 21:41:50,345 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 12 [2022-12-13 21:41:50,345 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [430960719] [2022-12-13 21:41:50,345 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 21:41:50,345 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 21:41:50,345 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 21:41:50,346 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 21:41:50,346 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2022-12-13 21:41:50,779 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 189 out of 432 [2022-12-13 21:41:50,781 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 131 places, 127 transitions, 338 flow. Second operand has 7 states, 7 states have (on average 190.85714285714286) internal successors, (1336), 7 states have internal predecessors, (1336), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:41:50,781 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 21:41:50,781 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 189 of 432 [2022-12-13 21:41:50,781 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 21:41:53,758 INFO L130 PetriNetUnfolder]: 8679/19796 cut-off events. [2022-12-13 21:41:53,758 INFO L131 PetriNetUnfolder]: For 661/661 co-relation queries the response was YES. [2022-12-13 21:41:53,775 INFO L83 FinitePrefix]: Finished finitePrefix Result has 38124 conditions, 19796 events. 8679/19796 cut-off events. For 661/661 co-relation queries the response was YES. Maximal size of possible extension queue 59. Compared 126403 event pairs, 7124 based on Foata normal form. 0/19214 useless extension candidates. Maximal degree in co-relation 38116. Up to 16497 conditions per place. [2022-12-13 21:41:53,821 INFO L137 encePairwiseOnDemand]: 401/432 looper letters, 162 selfloop transitions, 102 changer transitions 0/287 dead transitions. [2022-12-13 21:41:53,822 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 137 places, 287 transitions, 1186 flow [2022-12-13 21:41:53,822 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-13 21:41:53,822 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-12-13 21:41:53,824 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1581 transitions. [2022-12-13 21:41:53,825 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5228174603174603 [2022-12-13 21:41:53,825 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1581 transitions. [2022-12-13 21:41:53,825 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1581 transitions. [2022-12-13 21:41:53,825 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 21:41:53,825 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1581 transitions. [2022-12-13 21:41:53,830 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 225.85714285714286) internal successors, (1581), 7 states have internal predecessors, (1581), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:41:53,837 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 432.0) internal successors, (3456), 8 states have internal predecessors, (3456), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:41:53,838 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 432.0) internal successors, (3456), 8 states have internal predecessors, (3456), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:41:53,838 INFO L175 Difference]: Start difference. First operand has 131 places, 127 transitions, 338 flow. Second operand 7 states and 1581 transitions. [2022-12-13 21:41:53,838 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 137 places, 287 transitions, 1186 flow [2022-12-13 21:41:53,847 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 136 places, 287 transitions, 1170 flow, removed 6 selfloop flow, removed 1 redundant places. [2022-12-13 21:41:53,852 INFO L231 Difference]: Finished difference. Result has 140 places, 227 transitions, 888 flow [2022-12-13 21:41:53,852 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=432, PETRI_DIFFERENCE_MINUEND_FLOW=322, PETRI_DIFFERENCE_MINUEND_PLACES=130, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=127, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=26, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=97, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=888, PETRI_PLACES=140, PETRI_TRANSITIONS=227} [2022-12-13 21:41:53,853 INFO L288 CegarLoopForPetriNet]: 123 programPoint places, 17 predicate places. [2022-12-13 21:41:53,853 INFO L495 AbstractCegarLoop]: Abstraction has has 140 places, 227 transitions, 888 flow [2022-12-13 21:41:53,855 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 190.85714285714286) internal successors, (1336), 7 states have internal predecessors, (1336), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:41:53,855 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 21:41:53,855 INFO L209 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 21:41:53,861 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e70c198-28ba-48d8-a893-7585124b8cda/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-12-13 21:41:54,056 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e70c198-28ba-48d8-a893-7585124b8cda/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 21:41:54,056 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2022-12-13 21:41:54,056 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:41:54,056 INFO L85 PathProgramCache]: Analyzing trace with hash -1292250041, now seen corresponding path program 1 times [2022-12-13 21:41:54,057 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 21:41:54,057 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [384355905] [2022-12-13 21:41:54,057 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:41:54,057 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 21:41:54,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:41:54,204 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 21:41:54,204 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 21:41:54,204 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [384355905] [2022-12-13 21:41:54,205 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [384355905] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 21:41:54,205 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1857702755] [2022-12-13 21:41:54,205 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:41:54,205 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 21:41:54,205 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e70c198-28ba-48d8-a893-7585124b8cda/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 21:41:54,206 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e70c198-28ba-48d8-a893-7585124b8cda/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 21:41:54,207 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e70c198-28ba-48d8-a893-7585124b8cda/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-12-13 21:41:54,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:41:54,390 INFO L263 TraceCheckSpWp]: Trace formula consists of 563 conjuncts, 6 conjunts are in the unsatisfiable core [2022-12-13 21:41:54,392 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 21:41:54,408 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 21:41:54,408 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-13 21:41:54,451 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 21:41:54,452 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1857702755] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-13 21:41:54,452 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-13 21:41:54,452 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2022-12-13 21:41:54,452 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1435262568] [2022-12-13 21:41:54,452 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-13 21:41:54,453 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-12-13 21:41:54,453 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 21:41:54,453 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-12-13 21:41:54,454 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2022-12-13 21:41:54,730 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 255 out of 432 [2022-12-13 21:41:54,733 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 140 places, 227 transitions, 888 flow. Second operand has 13 states, 13 states have (on average 256.46153846153845) internal successors, (3334), 13 states have internal predecessors, (3334), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:41:54,733 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 21:41:54,733 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 255 of 432 [2022-12-13 21:41:54,733 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 21:42:00,517 INFO L130 PetriNetUnfolder]: 5883/20306 cut-off events. [2022-12-13 21:42:00,518 INFO L131 PetriNetUnfolder]: For 2016/2171 co-relation queries the response was YES. [2022-12-13 21:42:00,543 INFO L83 FinitePrefix]: Finished finitePrefix Result has 38274 conditions, 20306 events. 5883/20306 cut-off events. For 2016/2171 co-relation queries the response was YES. Maximal size of possible extension queue 45. Compared 142122 event pairs, 252 based on Foata normal form. 112/19644 useless extension candidates. Maximal degree in co-relation 38261. Up to 2981 conditions per place. [2022-12-13 21:42:00,579 INFO L137 encePairwiseOnDemand]: 425/432 looper letters, 481 selfloop transitions, 23 changer transitions 0/670 dead transitions. [2022-12-13 21:42:00,579 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 151 places, 670 transitions, 3188 flow [2022-12-13 21:42:00,580 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-12-13 21:42:00,580 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2022-12-13 21:42:00,583 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 3486 transitions. [2022-12-13 21:42:00,584 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.6724537037037037 [2022-12-13 21:42:00,584 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 3486 transitions. [2022-12-13 21:42:00,584 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 3486 transitions. [2022-12-13 21:42:00,585 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 21:42:00,585 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 3486 transitions. [2022-12-13 21:42:00,588 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 290.5) internal successors, (3486), 12 states have internal predecessors, (3486), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:42:00,595 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 432.0) internal successors, (5616), 13 states have internal predecessors, (5616), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:42:00,596 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 432.0) internal successors, (5616), 13 states have internal predecessors, (5616), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:42:00,596 INFO L175 Difference]: Start difference. First operand has 140 places, 227 transitions, 888 flow. Second operand 12 states and 3486 transitions. [2022-12-13 21:42:00,596 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 151 places, 670 transitions, 3188 flow [2022-12-13 21:42:00,615 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 151 places, 670 transitions, 3188 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-12-13 21:42:00,623 INFO L231 Difference]: Finished difference. Result has 158 places, 240 transitions, 1070 flow [2022-12-13 21:42:00,624 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=432, PETRI_DIFFERENCE_MINUEND_FLOW=888, PETRI_DIFFERENCE_MINUEND_PLACES=140, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=227, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=215, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=1070, PETRI_PLACES=158, PETRI_TRANSITIONS=240} [2022-12-13 21:42:00,624 INFO L288 CegarLoopForPetriNet]: 123 programPoint places, 35 predicate places. [2022-12-13 21:42:00,625 INFO L495 AbstractCegarLoop]: Abstraction has has 158 places, 240 transitions, 1070 flow [2022-12-13 21:42:00,627 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 256.46153846153845) internal successors, (3334), 13 states have internal predecessors, (3334), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:42:00,627 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 21:42:00,627 INFO L209 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 21:42:00,633 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e70c198-28ba-48d8-a893-7585124b8cda/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2022-12-13 21:42:00,827 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e70c198-28ba-48d8-a893-7585124b8cda/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 21:42:00,828 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2022-12-13 21:42:00,829 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:42:00,829 INFO L85 PathProgramCache]: Analyzing trace with hash -972869273, now seen corresponding path program 2 times [2022-12-13 21:42:00,829 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 21:42:00,830 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1334033728] [2022-12-13 21:42:00,830 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:42:00,830 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 21:42:00,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:42:01,630 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2022-12-13 21:42:01,630 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 21:42:01,630 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1334033728] [2022-12-13 21:42:01,631 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1334033728] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 21:42:01,631 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 21:42:01,631 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-13 21:42:01,631 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1330555646] [2022-12-13 21:42:01,631 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 21:42:01,631 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-13 21:42:01,631 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 21:42:01,632 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-13 21:42:01,632 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2022-12-13 21:42:01,944 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 191 out of 432 [2022-12-13 21:42:01,945 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 158 places, 240 transitions, 1070 flow. Second operand has 6 states, 6 states have (on average 193.16666666666666) internal successors, (1159), 6 states have internal predecessors, (1159), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:42:01,945 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 21:42:01,945 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 191 of 432 [2022-12-13 21:42:01,945 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 21:42:15,717 INFO L130 PetriNetUnfolder]: 23447/52058 cut-off events. [2022-12-13 21:42:15,718 INFO L131 PetriNetUnfolder]: For 12625/12795 co-relation queries the response was YES. [2022-12-13 21:42:15,922 INFO L83 FinitePrefix]: Finished finitePrefix Result has 121896 conditions, 52058 events. 23447/52058 cut-off events. For 12625/12795 co-relation queries the response was YES. Maximal size of possible extension queue 66. Compared 334896 event pairs, 16161 based on Foata normal form. 0/50155 useless extension candidates. Maximal degree in co-relation 121876. Up to 43601 conditions per place. [2022-12-13 21:42:16,033 INFO L137 encePairwiseOnDemand]: 390/432 looper letters, 320 selfloop transitions, 153 changer transitions 0/512 dead transitions. [2022-12-13 21:42:16,033 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 163 places, 512 transitions, 3074 flow [2022-12-13 21:42:16,034 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-13 21:42:16,034 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-12-13 21:42:16,036 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1471 transitions. [2022-12-13 21:42:16,036 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5675154320987654 [2022-12-13 21:42:16,037 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1471 transitions. [2022-12-13 21:42:16,037 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1471 transitions. [2022-12-13 21:42:16,037 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 21:42:16,037 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1471 transitions. [2022-12-13 21:42:16,039 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 245.16666666666666) internal successors, (1471), 6 states have internal predecessors, (1471), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:42:16,041 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 432.0) internal successors, (3024), 7 states have internal predecessors, (3024), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:42:16,042 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 432.0) internal successors, (3024), 7 states have internal predecessors, (3024), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:42:16,042 INFO L175 Difference]: Start difference. First operand has 158 places, 240 transitions, 1070 flow. Second operand 6 states and 1471 transitions. [2022-12-13 21:42:16,042 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 163 places, 512 transitions, 3074 flow [2022-12-13 21:42:16,069 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 160 places, 512 transitions, 3024 flow, removed 7 selfloop flow, removed 3 redundant places. [2022-12-13 21:42:16,073 INFO L231 Difference]: Finished difference. Result has 164 places, 388 transitions, 1926 flow [2022-12-13 21:42:16,073 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=432, PETRI_DIFFERENCE_MINUEND_FLOW=1044, PETRI_DIFFERENCE_MINUEND_PLACES=155, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=240, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=41, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=195, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1926, PETRI_PLACES=164, PETRI_TRANSITIONS=388} [2022-12-13 21:42:16,074 INFO L288 CegarLoopForPetriNet]: 123 programPoint places, 41 predicate places. [2022-12-13 21:42:16,074 INFO L495 AbstractCegarLoop]: Abstraction has has 164 places, 388 transitions, 1926 flow [2022-12-13 21:42:16,074 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 193.16666666666666) internal successors, (1159), 6 states have internal predecessors, (1159), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:42:16,074 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 21:42:16,075 INFO L209 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 21:42:16,075 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-12-13 21:42:16,075 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2022-12-13 21:42:16,075 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:42:16,075 INFO L85 PathProgramCache]: Analyzing trace with hash 527235564, now seen corresponding path program 1 times [2022-12-13 21:42:16,075 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 21:42:16,075 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [488423535] [2022-12-13 21:42:16,075 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:42:16,076 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 21:42:16,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:42:17,126 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2022-12-13 21:42:17,126 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 21:42:17,126 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [488423535] [2022-12-13 21:42:17,126 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [488423535] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 21:42:17,126 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 21:42:17,126 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-12-13 21:42:17,127 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [611584441] [2022-12-13 21:42:17,127 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 21:42:17,127 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-12-13 21:42:17,127 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 21:42:17,127 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-12-13 21:42:17,127 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2022-12-13 21:42:17,810 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 186 out of 432 [2022-12-13 21:42:17,813 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 164 places, 388 transitions, 1926 flow. Second operand has 9 states, 9 states have (on average 188.0) internal successors, (1692), 9 states have internal predecessors, (1692), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:42:17,813 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 21:42:17,813 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 186 of 432 [2022-12-13 21:42:17,813 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 21:42:44,047 INFO L130 PetriNetUnfolder]: 47556/105803 cut-off events. [2022-12-13 21:42:44,047 INFO L131 PetriNetUnfolder]: For 55256/56041 co-relation queries the response was YES. [2022-12-13 21:42:44,340 INFO L83 FinitePrefix]: Finished finitePrefix Result has 298224 conditions, 105803 events. 47556/105803 cut-off events. For 55256/56041 co-relation queries the response was YES. Maximal size of possible extension queue 125. Compared 814538 event pairs, 2940 based on Foata normal form. 50/102864 useless extension candidates. Maximal degree in co-relation 298199. Up to 46675 conditions per place. [2022-12-13 21:42:44,587 INFO L137 encePairwiseOnDemand]: 406/432 looper letters, 794 selfloop transitions, 99 changer transitions 2/934 dead transitions. [2022-12-13 21:42:44,587 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 172 places, 934 transitions, 6259 flow [2022-12-13 21:42:44,588 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-12-13 21:42:44,588 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-12-13 21:42:44,591 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 2096 transitions. [2022-12-13 21:42:44,591 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5390946502057613 [2022-12-13 21:42:44,591 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 2096 transitions. [2022-12-13 21:42:44,591 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 2096 transitions. [2022-12-13 21:42:44,592 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 21:42:44,592 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 2096 transitions. [2022-12-13 21:42:44,595 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 232.88888888888889) internal successors, (2096), 9 states have internal predecessors, (2096), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:42:44,598 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 432.0) internal successors, (4320), 10 states have internal predecessors, (4320), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:42:44,599 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 432.0) internal successors, (4320), 10 states have internal predecessors, (4320), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:42:44,599 INFO L175 Difference]: Start difference. First operand has 164 places, 388 transitions, 1926 flow. Second operand 9 states and 2096 transitions. [2022-12-13 21:42:44,599 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 172 places, 934 transitions, 6259 flow [2022-12-13 21:42:45,494 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 172 places, 934 transitions, 6139 flow, removed 60 selfloop flow, removed 0 redundant places. [2022-12-13 21:42:45,499 INFO L231 Difference]: Finished difference. Result has 179 places, 485 transitions, 2991 flow [2022-12-13 21:42:45,500 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=432, PETRI_DIFFERENCE_MINUEND_FLOW=1896, PETRI_DIFFERENCE_MINUEND_PLACES=164, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=388, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=294, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=2991, PETRI_PLACES=179, PETRI_TRANSITIONS=485} [2022-12-13 21:42:45,500 INFO L288 CegarLoopForPetriNet]: 123 programPoint places, 56 predicate places. [2022-12-13 21:42:45,500 INFO L495 AbstractCegarLoop]: Abstraction has has 179 places, 485 transitions, 2991 flow [2022-12-13 21:42:45,501 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 188.0) internal successors, (1692), 9 states have internal predecessors, (1692), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:42:45,501 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 21:42:45,501 INFO L209 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 21:42:45,501 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-12-13 21:42:45,501 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2022-12-13 21:42:45,501 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:42:45,501 INFO L85 PathProgramCache]: Analyzing trace with hash -587591074, now seen corresponding path program 2 times [2022-12-13 21:42:45,502 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 21:42:45,502 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1466227342] [2022-12-13 21:42:45,502 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:42:45,502 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 21:42:45,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:42:46,275 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2022-12-13 21:42:46,276 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 21:42:46,276 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1466227342] [2022-12-13 21:42:46,276 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1466227342] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 21:42:46,276 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 21:42:46,276 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-12-13 21:42:46,276 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1239110947] [2022-12-13 21:42:46,276 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 21:42:46,277 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-12-13 21:42:46,277 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 21:42:46,277 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-12-13 21:42:46,277 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2022-12-13 21:42:47,018 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 186 out of 432 [2022-12-13 21:42:47,020 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 179 places, 485 transitions, 2991 flow. Second operand has 9 states, 9 states have (on average 188.0) internal successors, (1692), 9 states have internal predecessors, (1692), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:42:47,021 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 21:42:47,021 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 186 of 432 [2022-12-13 21:42:47,021 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 21:43:19,552 INFO L130 PetriNetUnfolder]: 47836/107192 cut-off events. [2022-12-13 21:43:19,552 INFO L131 PetriNetUnfolder]: For 83797/84627 co-relation queries the response was YES. [2022-12-13 21:43:20,032 INFO L83 FinitePrefix]: Finished finitePrefix Result has 318351 conditions, 107192 events. 47836/107192 cut-off events. For 83797/84627 co-relation queries the response was YES. Maximal size of possible extension queue 127. Compared 812388 event pairs, 32294 based on Foata normal form. 42/104126 useless extension candidates. Maximal degree in co-relation 318318. Up to 90299 conditions per place. [2022-12-13 21:43:20,308 INFO L137 encePairwiseOnDemand]: 399/432 looper letters, 382 selfloop transitions, 189 changer transitions 1/611 dead transitions. [2022-12-13 21:43:20,308 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 186 places, 611 transitions, 4580 flow [2022-12-13 21:43:20,309 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-12-13 21:43:20,309 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2022-12-13 21:43:20,311 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 1800 transitions. [2022-12-13 21:43:20,312 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5208333333333334 [2022-12-13 21:43:20,312 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 1800 transitions. [2022-12-13 21:43:20,312 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 1800 transitions. [2022-12-13 21:43:20,313 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 21:43:20,313 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 1800 transitions. [2022-12-13 21:43:20,316 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 225.0) internal successors, (1800), 8 states have internal predecessors, (1800), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:43:20,319 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 432.0) internal successors, (3888), 9 states have internal predecessors, (3888), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:43:20,320 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 432.0) internal successors, (3888), 9 states have internal predecessors, (3888), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:43:20,320 INFO L175 Difference]: Start difference. First operand has 179 places, 485 transitions, 2991 flow. Second operand 8 states and 1800 transitions. [2022-12-13 21:43:20,320 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 186 places, 611 transitions, 4580 flow [2022-12-13 21:43:21,215 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 185 places, 611 transitions, 4577 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-12-13 21:43:21,225 INFO L231 Difference]: Finished difference. Result has 187 places, 494 transitions, 3506 flow [2022-12-13 21:43:21,226 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=432, PETRI_DIFFERENCE_MINUEND_FLOW=2988, PETRI_DIFFERENCE_MINUEND_PLACES=178, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=485, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=180, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=298, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=3506, PETRI_PLACES=187, PETRI_TRANSITIONS=494} [2022-12-13 21:43:21,227 INFO L288 CegarLoopForPetriNet]: 123 programPoint places, 64 predicate places. [2022-12-13 21:43:21,227 INFO L495 AbstractCegarLoop]: Abstraction has has 187 places, 494 transitions, 3506 flow [2022-12-13 21:43:21,228 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 188.0) internal successors, (1692), 9 states have internal predecessors, (1692), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:43:21,228 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 21:43:21,228 INFO L209 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 21:43:21,228 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-12-13 21:43:21,228 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2022-12-13 21:43:21,228 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:43:21,228 INFO L85 PathProgramCache]: Analyzing trace with hash 1587721803, now seen corresponding path program 1 times [2022-12-13 21:43:21,229 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 21:43:21,229 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [913770287] [2022-12-13 21:43:21,229 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:43:21,229 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 21:43:21,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:43:22,044 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2022-12-13 21:43:22,044 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 21:43:22,044 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [913770287] [2022-12-13 21:43:22,044 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [913770287] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 21:43:22,044 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 21:43:22,044 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-12-13 21:43:22,044 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [755557331] [2022-12-13 21:43:22,044 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 21:43:22,045 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-12-13 21:43:22,045 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 21:43:22,045 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-12-13 21:43:22,045 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2022-12-13 21:43:22,765 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 186 out of 432 [2022-12-13 21:43:22,766 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 187 places, 494 transitions, 3506 flow. Second operand has 9 states, 9 states have (on average 188.0) internal successors, (1692), 9 states have internal predecessors, (1692), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:43:22,766 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 21:43:22,766 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 186 of 432 [2022-12-13 21:43:22,766 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 21:43:51,774 INFO L130 PetriNetUnfolder]: 46686/104512 cut-off events. [2022-12-13 21:43:51,774 INFO L131 PetriNetUnfolder]: For 113730/115360 co-relation queries the response was YES. [2022-12-13 21:43:52,117 INFO L83 FinitePrefix]: Finished finitePrefix Result has 322206 conditions, 104512 events. 46686/104512 cut-off events. For 113730/115360 co-relation queries the response was YES. Maximal size of possible extension queue 124. Compared 806977 event pairs, 3641 based on Foata normal form. 90/101365 useless extension candidates. Maximal degree in co-relation 322171. Up to 45950 conditions per place. [2022-12-13 21:43:52,385 INFO L137 encePairwiseOnDemand]: 393/432 looper letters, 827 selfloop transitions, 164 changer transitions 2/1032 dead transitions. [2022-12-13 21:43:52,385 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 200 places, 1032 transitions, 8526 flow [2022-12-13 21:43:52,385 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-12-13 21:43:52,385 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2022-12-13 21:43:52,389 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 3099 transitions. [2022-12-13 21:43:52,390 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5124007936507936 [2022-12-13 21:43:52,390 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 3099 transitions. [2022-12-13 21:43:52,390 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 3099 transitions. [2022-12-13 21:43:52,391 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 21:43:52,391 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 3099 transitions. [2022-12-13 21:43:52,394 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 221.35714285714286) internal successors, (3099), 14 states have internal predecessors, (3099), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:43:52,400 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 432.0) internal successors, (6480), 15 states have internal predecessors, (6480), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:43:52,401 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 432.0) internal successors, (6480), 15 states have internal predecessors, (6480), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:43:52,401 INFO L175 Difference]: Start difference. First operand has 187 places, 494 transitions, 3506 flow. Second operand 14 states and 3099 transitions. [2022-12-13 21:43:52,401 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 200 places, 1032 transitions, 8526 flow [2022-12-13 21:43:53,680 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 195 places, 1032 transitions, 8118 flow, removed 4 selfloop flow, removed 5 redundant places. [2022-12-13 21:43:53,687 INFO L231 Difference]: Finished difference. Result has 205 places, 652 transitions, 5016 flow [2022-12-13 21:43:53,688 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=432, PETRI_DIFFERENCE_MINUEND_FLOW=3174, PETRI_DIFFERENCE_MINUEND_PLACES=182, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=494, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=347, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=5016, PETRI_PLACES=205, PETRI_TRANSITIONS=652} [2022-12-13 21:43:53,688 INFO L288 CegarLoopForPetriNet]: 123 programPoint places, 82 predicate places. [2022-12-13 21:43:53,688 INFO L495 AbstractCegarLoop]: Abstraction has has 205 places, 652 transitions, 5016 flow [2022-12-13 21:43:53,689 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 188.0) internal successors, (1692), 9 states have internal predecessors, (1692), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:43:53,689 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 21:43:53,689 INFO L209 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 21:43:53,689 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-12-13 21:43:53,689 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2022-12-13 21:43:53,689 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:43:53,689 INFO L85 PathProgramCache]: Analyzing trace with hash -169238944, now seen corresponding path program 3 times [2022-12-13 21:43:53,689 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 21:43:53,689 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [591128495] [2022-12-13 21:43:53,690 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:43:53,690 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 21:43:53,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:43:54,412 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2022-12-13 21:43:54,412 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 21:43:54,412 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [591128495] [2022-12-13 21:43:54,412 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [591128495] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 21:43:54,413 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 21:43:54,413 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-12-13 21:43:54,413 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1261447351] [2022-12-13 21:43:54,413 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 21:43:54,413 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-12-13 21:43:54,413 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 21:43:54,413 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-12-13 21:43:54,414 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2022-12-13 21:43:55,026 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 186 out of 432 [2022-12-13 21:43:55,027 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 205 places, 652 transitions, 5016 flow. Second operand has 9 states, 9 states have (on average 188.0) internal successors, (1692), 9 states have internal predecessors, (1692), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:43:55,027 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 21:43:55,027 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 186 of 432 [2022-12-13 21:43:55,027 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 21:44:30,227 INFO L130 PetriNetUnfolder]: 48496/108432 cut-off events. [2022-12-13 21:44:30,227 INFO L131 PetriNetUnfolder]: For 145519/147562 co-relation queries the response was YES. [2022-12-13 21:44:30,756 INFO L83 FinitePrefix]: Finished finitePrefix Result has 353561 conditions, 108432 events. 48496/108432 cut-off events. For 145519/147562 co-relation queries the response was YES. Maximal size of possible extension queue 128. Compared 819628 event pairs, 31309 based on Foata normal form. 62/105386 useless extension candidates. Maximal degree in co-relation 353516. Up to 90729 conditions per place. [2022-12-13 21:44:31,052 INFO L137 encePairwiseOnDemand]: 399/432 looper letters, 538 selfloop transitions, 232 changer transitions 1/810 dead transitions. [2022-12-13 21:44:31,052 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 213 places, 810 transitions, 7348 flow [2022-12-13 21:44:31,052 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-12-13 21:44:31,053 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-12-13 21:44:31,055 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 2001 transitions. [2022-12-13 21:44:31,056 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5146604938271605 [2022-12-13 21:44:31,056 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 2001 transitions. [2022-12-13 21:44:31,056 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 2001 transitions. [2022-12-13 21:44:31,057 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 21:44:31,057 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 2001 transitions. [2022-12-13 21:44:31,059 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 222.33333333333334) internal successors, (2001), 9 states have internal predecessors, (2001), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:44:31,062 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 432.0) internal successors, (4320), 10 states have internal predecessors, (4320), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:44:31,062 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 432.0) internal successors, (4320), 10 states have internal predecessors, (4320), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:44:31,062 INFO L175 Difference]: Start difference. First operand has 205 places, 652 transitions, 5016 flow. Second operand 9 states and 2001 transitions. [2022-12-13 21:44:31,062 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 213 places, 810 transitions, 7348 flow [2022-12-13 21:44:36,630 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 211 places, 810 transitions, 7328 flow, removed 1 selfloop flow, removed 2 redundant places. [2022-12-13 21:44:36,637 INFO L231 Difference]: Finished difference. Result has 215 places, 676 transitions, 5879 flow [2022-12-13 21:44:36,637 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=432, PETRI_DIFFERENCE_MINUEND_FLOW=4999, PETRI_DIFFERENCE_MINUEND_PLACES=203, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=652, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=208, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=425, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=5879, PETRI_PLACES=215, PETRI_TRANSITIONS=676} [2022-12-13 21:44:36,637 INFO L288 CegarLoopForPetriNet]: 123 programPoint places, 92 predicate places. [2022-12-13 21:44:36,637 INFO L495 AbstractCegarLoop]: Abstraction has has 215 places, 676 transitions, 5879 flow [2022-12-13 21:44:36,638 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 188.0) internal successors, (1692), 9 states have internal predecessors, (1692), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:44:36,638 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 21:44:36,638 INFO L209 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 21:44:36,638 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-12-13 21:44:36,638 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2022-12-13 21:44:36,638 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:44:36,638 INFO L85 PathProgramCache]: Analyzing trace with hash 1091303968, now seen corresponding path program 4 times [2022-12-13 21:44:36,638 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 21:44:36,638 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [179804164] [2022-12-13 21:44:36,638 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:44:36,638 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 21:44:36,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:44:37,284 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2022-12-13 21:44:37,284 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 21:44:37,284 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [179804164] [2022-12-13 21:44:37,284 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [179804164] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 21:44:37,284 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 21:44:37,284 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-12-13 21:44:37,285 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [219018142] [2022-12-13 21:44:37,285 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 21:44:37,285 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-12-13 21:44:37,285 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 21:44:37,285 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-12-13 21:44:37,285 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2022-12-13 21:44:37,835 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 186 out of 432 [2022-12-13 21:44:37,836 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 215 places, 676 transitions, 5879 flow. Second operand has 9 states, 9 states have (on average 188.0) internal successors, (1692), 9 states have internal predecessors, (1692), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:44:37,836 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 21:44:37,836 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 186 of 432 [2022-12-13 21:44:37,836 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 21:45:15,297 INFO L130 PetriNetUnfolder]: 50936/113412 cut-off events. [2022-12-13 21:45:15,297 INFO L131 PetriNetUnfolder]: For 202334/204377 co-relation queries the response was YES. [2022-12-13 21:45:15,889 INFO L83 FinitePrefix]: Finished finitePrefix Result has 396160 conditions, 113412 events. 50936/113412 cut-off events. For 202334/204377 co-relation queries the response was YES. Maximal size of possible extension queue 133. Compared 859958 event pairs, 31699 based on Foata normal form. 62/110206 useless extension candidates. Maximal degree in co-relation 396110. Up to 91539 conditions per place. [2022-12-13 21:45:16,254 INFO L137 encePairwiseOnDemand]: 399/432 looper letters, 575 selfloop transitions, 271 changer transitions 1/886 dead transitions. [2022-12-13 21:45:16,254 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 222 places, 886 transitions, 9172 flow [2022-12-13 21:45:16,254 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-12-13 21:45:16,254 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2022-12-13 21:45:16,256 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 1732 transitions. [2022-12-13 21:45:16,257 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5011574074074074 [2022-12-13 21:45:16,257 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 1732 transitions. [2022-12-13 21:45:16,257 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 1732 transitions. [2022-12-13 21:45:16,257 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 21:45:16,257 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 1732 transitions. [2022-12-13 21:45:16,259 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 216.5) internal successors, (1732), 8 states have internal predecessors, (1732), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:45:16,261 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 432.0) internal successors, (3888), 9 states have internal predecessors, (3888), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:45:16,262 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 432.0) internal successors, (3888), 9 states have internal predecessors, (3888), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:45:16,262 INFO L175 Difference]: Start difference. First operand has 215 places, 676 transitions, 5879 flow. Second operand 8 states and 1732 transitions. [2022-12-13 21:45:16,262 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 222 places, 886 transitions, 9172 flow [2022-12-13 21:45:23,069 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 218 places, 886 transitions, 8808 flow, removed 10 selfloop flow, removed 4 redundant places. [2022-12-13 21:45:23,077 INFO L231 Difference]: Finished difference. Result has 223 places, 738 transitions, 7149 flow [2022-12-13 21:45:23,077 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=432, PETRI_DIFFERENCE_MINUEND_FLOW=5537, PETRI_DIFFERENCE_MINUEND_PLACES=211, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=676, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=216, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=417, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=7149, PETRI_PLACES=223, PETRI_TRANSITIONS=738} [2022-12-13 21:45:23,077 INFO L288 CegarLoopForPetriNet]: 123 programPoint places, 100 predicate places. [2022-12-13 21:45:23,078 INFO L495 AbstractCegarLoop]: Abstraction has has 223 places, 738 transitions, 7149 flow [2022-12-13 21:45:23,078 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 188.0) internal successors, (1692), 9 states have internal predecessors, (1692), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:45:23,078 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 21:45:23,078 INFO L209 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 21:45:23,078 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-12-13 21:45:23,078 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2022-12-13 21:45:23,078 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:45:23,078 INFO L85 PathProgramCache]: Analyzing trace with hash -113824162, now seen corresponding path program 5 times [2022-12-13 21:45:23,078 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 21:45:23,079 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1403966735] [2022-12-13 21:45:23,079 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:45:23,079 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 21:45:23,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:45:23,714 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2022-12-13 21:45:23,714 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 21:45:23,715 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1403966735] [2022-12-13 21:45:23,715 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1403966735] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 21:45:23,715 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 21:45:23,715 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-12-13 21:45:23,715 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [755532899] [2022-12-13 21:45:23,715 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 21:45:23,715 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-12-13 21:45:23,715 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 21:45:23,715 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-12-13 21:45:23,715 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2022-12-13 21:45:24,430 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 186 out of 432 [2022-12-13 21:45:24,431 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 223 places, 738 transitions, 7149 flow. Second operand has 9 states, 9 states have (on average 188.0) internal successors, (1692), 9 states have internal predecessors, (1692), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:45:24,431 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 21:45:24,431 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 186 of 432 [2022-12-13 21:45:24,432 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 21:46:04,396 INFO L130 PetriNetUnfolder]: 50776/113082 cut-off events. [2022-12-13 21:46:04,397 INFO L131 PetriNetUnfolder]: For 268677/270720 co-relation queries the response was YES. [2022-12-13 21:46:04,942 INFO L83 FinitePrefix]: Finished finitePrefix Result has 410443 conditions, 113082 events. 50776/113082 cut-off events. For 268677/270720 co-relation queries the response was YES. Maximal size of possible extension queue 131. Compared 857204 event pairs, 31619 based on Foata normal form. 222/111016 useless extension candidates. Maximal degree in co-relation 410388. Up to 93609 conditions per place. [2022-12-13 21:46:05,228 INFO L137 encePairwiseOnDemand]: 399/432 looper letters, 589 selfloop transitions, 260 changer transitions 1/889 dead transitions. [2022-12-13 21:46:05,228 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 230 places, 889 transitions, 9842 flow [2022-12-13 21:46:05,229 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-12-13 21:46:05,229 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2022-12-13 21:46:05,230 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 1754 transitions. [2022-12-13 21:46:05,231 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5075231481481481 [2022-12-13 21:46:05,231 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 1754 transitions. [2022-12-13 21:46:05,231 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 1754 transitions. [2022-12-13 21:46:05,231 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 21:46:05,231 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 1754 transitions. [2022-12-13 21:46:05,233 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 219.25) internal successors, (1754), 8 states have internal predecessors, (1754), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:46:05,235 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 432.0) internal successors, (3888), 9 states have internal predecessors, (3888), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:46:05,235 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 432.0) internal successors, (3888), 9 states have internal predecessors, (3888), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:46:05,235 INFO L175 Difference]: Start difference. First operand has 223 places, 738 transitions, 7149 flow. Second operand 8 states and 1754 transitions. [2022-12-13 21:46:05,235 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 230 places, 889 transitions, 9842 flow [2022-12-13 21:46:12,285 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 230 places, 889 transitions, 9730 flow, removed 56 selfloop flow, removed 0 redundant places. [2022-12-13 21:46:12,293 INFO L231 Difference]: Finished difference. Result has 234 places, 770 transitions, 8271 flow [2022-12-13 21:46:12,294 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=432, PETRI_DIFFERENCE_MINUEND_FLOW=7045, PETRI_DIFFERENCE_MINUEND_PLACES=223, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=738, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=229, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=480, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=8271, PETRI_PLACES=234, PETRI_TRANSITIONS=770} [2022-12-13 21:46:12,294 INFO L288 CegarLoopForPetriNet]: 123 programPoint places, 111 predicate places. [2022-12-13 21:46:12,294 INFO L495 AbstractCegarLoop]: Abstraction has has 234 places, 770 transitions, 8271 flow [2022-12-13 21:46:12,295 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 188.0) internal successors, (1692), 9 states have internal predecessors, (1692), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:46:12,295 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 21:46:12,295 INFO L209 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 21:46:12,295 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-12-13 21:46:12,295 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2022-12-13 21:46:12,295 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:46:12,295 INFO L85 PathProgramCache]: Analyzing trace with hash -1676220002, now seen corresponding path program 6 times [2022-12-13 21:46:12,295 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 21:46:12,295 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1474303276] [2022-12-13 21:46:12,295 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:46:12,296 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 21:46:12,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:46:12,975 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2022-12-13 21:46:12,975 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 21:46:12,975 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1474303276] [2022-12-13 21:46:12,975 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1474303276] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 21:46:12,975 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 21:46:12,975 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-12-13 21:46:12,975 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2017632178] [2022-12-13 21:46:12,975 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 21:46:12,976 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-12-13 21:46:12,976 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 21:46:12,976 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-12-13 21:46:12,976 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2022-12-13 21:46:13,536 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 186 out of 432 [2022-12-13 21:46:13,537 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 234 places, 770 transitions, 8271 flow. Second operand has 9 states, 9 states have (on average 188.0) internal successors, (1692), 9 states have internal predecessors, (1692), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:46:13,537 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 21:46:13,537 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 186 of 432 [2022-12-13 21:46:13,537 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 21:46:53,131 INFO L130 PetriNetUnfolder]: 52120/115413 cut-off events. [2022-12-13 21:46:53,131 INFO L131 PetriNetUnfolder]: For 307195/309265 co-relation queries the response was YES. [2022-12-13 21:46:53,746 INFO L83 FinitePrefix]: Finished finitePrefix Result has 430388 conditions, 115413 events. 52120/115413 cut-off events. For 307195/309265 co-relation queries the response was YES. Maximal size of possible extension queue 134. Compared 892013 event pairs, 3472 based on Foata normal form. 250/112953 useless extension candidates. Maximal degree in co-relation 430328. Up to 54660 conditions per place. [2022-12-13 21:46:54,070 INFO L137 encePairwiseOnDemand]: 406/432 looper letters, 990 selfloop transitions, 120 changer transitions 1/1150 dead transitions. [2022-12-13 21:46:54,070 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 243 places, 1150 transitions, 12694 flow [2022-12-13 21:46:54,070 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-12-13 21:46:54,070 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2022-12-13 21:46:54,073 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 2334 transitions. [2022-12-13 21:46:54,074 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5402777777777777 [2022-12-13 21:46:54,074 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 2334 transitions. [2022-12-13 21:46:54,074 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 2334 transitions. [2022-12-13 21:46:54,075 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 21:46:54,075 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 2334 transitions. [2022-12-13 21:46:54,077 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 233.4) internal successors, (2334), 10 states have internal predecessors, (2334), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:46:54,080 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 432.0) internal successors, (4752), 11 states have internal predecessors, (4752), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:46:54,081 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 432.0) internal successors, (4752), 11 states have internal predecessors, (4752), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:46:54,081 INFO L175 Difference]: Start difference. First operand has 234 places, 770 transitions, 8271 flow. Second operand 10 states and 2334 transitions. [2022-12-13 21:46:54,081 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 243 places, 1150 transitions, 12694 flow [2022-12-13 21:47:01,788 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 241 places, 1150 transitions, 12522 flow, removed 49 selfloop flow, removed 2 redundant places. [2022-12-13 21:47:01,798 INFO L231 Difference]: Finished difference. Result has 247 places, 806 transitions, 9125 flow [2022-12-13 21:47:01,798 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=432, PETRI_DIFFERENCE_MINUEND_FLOW=8106, PETRI_DIFFERENCE_MINUEND_PLACES=232, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=770, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=87, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=659, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=9125, PETRI_PLACES=247, PETRI_TRANSITIONS=806} [2022-12-13 21:47:01,798 INFO L288 CegarLoopForPetriNet]: 123 programPoint places, 124 predicate places. [2022-12-13 21:47:01,799 INFO L495 AbstractCegarLoop]: Abstraction has has 247 places, 806 transitions, 9125 flow [2022-12-13 21:47:01,799 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 188.0) internal successors, (1692), 9 states have internal predecessors, (1692), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:47:01,799 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 21:47:01,799 INFO L209 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 21:47:01,799 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-12-13 21:47:01,799 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2022-12-13 21:47:01,799 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:47:01,799 INFO L85 PathProgramCache]: Analyzing trace with hash 1557313277, now seen corresponding path program 2 times [2022-12-13 21:47:01,800 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 21:47:01,800 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [98424767] [2022-12-13 21:47:01,800 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:47:01,800 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 21:47:01,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:47:02,478 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2022-12-13 21:47:02,478 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 21:47:02,478 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [98424767] [2022-12-13 21:47:02,478 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [98424767] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 21:47:02,478 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 21:47:02,478 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-12-13 21:47:02,478 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1424561850] [2022-12-13 21:47:02,479 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 21:47:02,479 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-12-13 21:47:02,479 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 21:47:02,479 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-12-13 21:47:02,479 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2022-12-13 21:47:03,046 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 186 out of 432 [2022-12-13 21:47:03,047 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 247 places, 806 transitions, 9125 flow. Second operand has 9 states, 9 states have (on average 188.0) internal successors, (1692), 9 states have internal predecessors, (1692), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:47:03,047 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 21:47:03,047 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 186 of 432 [2022-12-13 21:47:03,048 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 21:47:43,937 INFO L130 PetriNetUnfolder]: 50654/114097 cut-off events. [2022-12-13 21:47:43,938 INFO L131 PetriNetUnfolder]: For 351259/352349 co-relation queries the response was YES. [2022-12-13 21:47:44,629 INFO L83 FinitePrefix]: Finished finitePrefix Result has 431754 conditions, 114097 events. 50654/114097 cut-off events. For 351259/352349 co-relation queries the response was YES. Maximal size of possible extension queue 133. Compared 883713 event pairs, 17047 based on Foata normal form. 80/110089 useless extension candidates. Maximal degree in co-relation 431688. Up to 89403 conditions per place. [2022-12-13 21:47:44,960 INFO L137 encePairwiseOnDemand]: 387/432 looper letters, 660 selfloop transitions, 388 changer transitions 0/1087 dead transitions. [2022-12-13 21:47:44,960 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 255 places, 1087 transitions, 13162 flow [2022-12-13 21:47:44,961 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-12-13 21:47:44,961 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-12-13 21:47:44,963 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 2106 transitions. [2022-12-13 21:47:44,964 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5416666666666666 [2022-12-13 21:47:44,964 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 2106 transitions. [2022-12-13 21:47:44,964 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 2106 transitions. [2022-12-13 21:47:44,964 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 21:47:44,964 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 2106 transitions. [2022-12-13 21:47:44,966 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 234.0) internal successors, (2106), 9 states have internal predecessors, (2106), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:47:44,969 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 432.0) internal successors, (4320), 10 states have internal predecessors, (4320), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:47:44,970 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 432.0) internal successors, (4320), 10 states have internal predecessors, (4320), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:47:44,970 INFO L175 Difference]: Start difference. First operand has 247 places, 806 transitions, 9125 flow. Second operand 9 states and 2106 transitions. [2022-12-13 21:47:44,970 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 255 places, 1087 transitions, 13162 flow [2022-12-13 21:47:54,158 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 255 places, 1087 transitions, 12808 flow, removed 177 selfloop flow, removed 0 redundant places. [2022-12-13 21:47:54,168 INFO L231 Difference]: Finished difference. Result has 262 places, 822 transitions, 10591 flow [2022-12-13 21:47:54,168 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=432, PETRI_DIFFERENCE_MINUEND_FLOW=8805, PETRI_DIFFERENCE_MINUEND_PLACES=247, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=806, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=373, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=424, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=10591, PETRI_PLACES=262, PETRI_TRANSITIONS=822} [2022-12-13 21:47:54,169 INFO L288 CegarLoopForPetriNet]: 123 programPoint places, 139 predicate places. [2022-12-13 21:47:54,169 INFO L495 AbstractCegarLoop]: Abstraction has has 262 places, 822 transitions, 10591 flow [2022-12-13 21:47:54,169 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 188.0) internal successors, (1692), 9 states have internal predecessors, (1692), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:47:54,169 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 21:47:54,169 INFO L209 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 21:47:54,169 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-12-13 21:47:54,169 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2022-12-13 21:47:54,169 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:47:54,170 INFO L85 PathProgramCache]: Analyzing trace with hash 1740066647, now seen corresponding path program 3 times [2022-12-13 21:47:54,170 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 21:47:54,170 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1757238151] [2022-12-13 21:47:54,170 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:47:54,170 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 21:47:54,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:47:54,822 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2022-12-13 21:47:54,822 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 21:47:54,822 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1757238151] [2022-12-13 21:47:54,822 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1757238151] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 21:47:54,822 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 21:47:54,822 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-12-13 21:47:54,823 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [258730591] [2022-12-13 21:47:54,823 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 21:47:54,823 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-12-13 21:47:54,823 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 21:47:54,823 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-12-13 21:47:54,823 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2022-12-13 21:47:55,534 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 186 out of 432 [2022-12-13 21:47:55,535 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 262 places, 822 transitions, 10591 flow. Second operand has 9 states, 9 states have (on average 188.0) internal successors, (1692), 9 states have internal predecessors, (1692), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:47:55,535 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 21:47:55,535 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 186 of 432 [2022-12-13 21:47:55,535 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 21:48:38,282 INFO L130 PetriNetUnfolder]: 50962/114745 cut-off events. [2022-12-13 21:48:38,282 INFO L131 PetriNetUnfolder]: For 363311/364381 co-relation queries the response was YES. [2022-12-13 21:48:39,036 INFO L83 FinitePrefix]: Finished finitePrefix Result has 450755 conditions, 114745 events. 50962/114745 cut-off events. For 363311/364381 co-relation queries the response was YES. Maximal size of possible extension queue 136. Compared 889124 event pairs, 17059 based on Foata normal form. 80/110737 useless extension candidates. Maximal degree in co-relation 450681. Up to 89603 conditions per place. [2022-12-13 21:48:39,373 INFO L137 encePairwiseOnDemand]: 387/432 looper letters, 676 selfloop transitions, 400 changer transitions 0/1115 dead transitions. [2022-12-13 21:48:39,373 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 271 places, 1115 transitions, 14716 flow [2022-12-13 21:48:39,374 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-12-13 21:48:39,374 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2022-12-13 21:48:39,376 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 2307 transitions. [2022-12-13 21:48:39,377 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5340277777777778 [2022-12-13 21:48:39,377 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 2307 transitions. [2022-12-13 21:48:39,377 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 2307 transitions. [2022-12-13 21:48:39,378 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 21:48:39,378 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 2307 transitions. [2022-12-13 21:48:39,380 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 230.7) internal successors, (2307), 10 states have internal predecessors, (2307), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:48:39,383 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 432.0) internal successors, (4752), 11 states have internal predecessors, (4752), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:48:39,383 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 432.0) internal successors, (4752), 11 states have internal predecessors, (4752), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:48:39,383 INFO L175 Difference]: Start difference. First operand has 262 places, 822 transitions, 10591 flow. Second operand 10 states and 2307 transitions. [2022-12-13 21:48:39,383 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 271 places, 1115 transitions, 14716 flow [2022-12-13 21:48:49,197 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 271 places, 1115 transitions, 14698 flow, removed 9 selfloop flow, removed 0 redundant places. [2022-12-13 21:48:49,208 INFO L231 Difference]: Finished difference. Result has 275 places, 835 transitions, 11769 flow [2022-12-13 21:48:49,209 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=432, PETRI_DIFFERENCE_MINUEND_FLOW=10577, PETRI_DIFFERENCE_MINUEND_PLACES=262, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=822, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=387, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=425, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=11769, PETRI_PLACES=275, PETRI_TRANSITIONS=835} [2022-12-13 21:48:49,209 INFO L288 CegarLoopForPetriNet]: 123 programPoint places, 152 predicate places. [2022-12-13 21:48:49,209 INFO L495 AbstractCegarLoop]: Abstraction has has 275 places, 835 transitions, 11769 flow [2022-12-13 21:48:49,209 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 188.0) internal successors, (1692), 9 states have internal predecessors, (1692), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:48:49,209 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 21:48:49,209 INFO L209 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 21:48:49,209 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-12-13 21:48:49,209 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2022-12-13 21:48:49,210 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:48:49,210 INFO L85 PathProgramCache]: Analyzing trace with hash -1155914115, now seen corresponding path program 4 times [2022-12-13 21:48:49,210 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 21:48:49,210 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2021642145] [2022-12-13 21:48:49,210 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:48:49,210 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 21:48:49,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:48:49,878 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2022-12-13 21:48:49,878 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 21:48:49,878 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2021642145] [2022-12-13 21:48:49,878 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2021642145] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 21:48:49,878 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 21:48:49,878 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-12-13 21:48:49,878 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [687314183] [2022-12-13 21:48:49,878 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 21:48:49,879 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-12-13 21:48:49,879 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 21:48:49,879 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-12-13 21:48:49,879 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2022-12-13 21:48:50,728 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 186 out of 432 [2022-12-13 21:48:50,729 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 275 places, 835 transitions, 11769 flow. Second operand has 9 states, 9 states have (on average 188.0) internal successors, (1692), 9 states have internal predecessors, (1692), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:48:50,729 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 21:48:50,729 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 186 of 432 [2022-12-13 21:48:50,729 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 21:49:34,846 INFO L130 PetriNetUnfolder]: 51466/115779 cut-off events. [2022-12-13 21:49:34,846 INFO L131 PetriNetUnfolder]: For 398126/399196 co-relation queries the response was YES. [2022-12-13 21:49:35,671 INFO L83 FinitePrefix]: Finished finitePrefix Result has 474949 conditions, 115779 events. 51466/115779 cut-off events. For 398126/399196 co-relation queries the response was YES. Maximal size of possible extension queue 141. Compared 897771 event pairs, 17065 based on Foata normal form. 80/111771 useless extension candidates. Maximal degree in co-relation 474870. Up to 89813 conditions per place. [2022-12-13 21:49:36,142 INFO L137 encePairwiseOnDemand]: 387/432 looper letters, 631 selfloop transitions, 407 changer transitions 0/1077 dead transitions. [2022-12-13 21:49:36,142 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 282 places, 1077 transitions, 15547 flow [2022-12-13 21:49:36,143 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-12-13 21:49:36,143 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2022-12-13 21:49:36,145 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 1839 transitions. [2022-12-13 21:49:36,145 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5321180555555556 [2022-12-13 21:49:36,145 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 1839 transitions. [2022-12-13 21:49:36,145 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 1839 transitions. [2022-12-13 21:49:36,146 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 21:49:36,146 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 1839 transitions. [2022-12-13 21:49:36,147 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 229.875) internal successors, (1839), 8 states have internal predecessors, (1839), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:49:36,150 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 432.0) internal successors, (3888), 9 states have internal predecessors, (3888), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:49:36,150 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 432.0) internal successors, (3888), 9 states have internal predecessors, (3888), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:49:36,150 INFO L175 Difference]: Start difference. First operand has 275 places, 835 transitions, 11769 flow. Second operand 8 states and 1839 transitions. [2022-12-13 21:49:36,150 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 282 places, 1077 transitions, 15547 flow [2022-12-13 21:49:44,049 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 278 places, 1077 transitions, 15037 flow, removed 10 selfloop flow, removed 4 redundant places. [2022-12-13 21:49:44,060 INFO L231 Difference]: Finished difference. Result has 282 places, 857 transitions, 12745 flow [2022-12-13 21:49:44,061 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=432, PETRI_DIFFERENCE_MINUEND_FLOW=11265, PETRI_DIFFERENCE_MINUEND_PLACES=271, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=835, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=387, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=431, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=12745, PETRI_PLACES=282, PETRI_TRANSITIONS=857} [2022-12-13 21:49:44,061 INFO L288 CegarLoopForPetriNet]: 123 programPoint places, 159 predicate places. [2022-12-13 21:49:44,061 INFO L495 AbstractCegarLoop]: Abstraction has has 282 places, 857 transitions, 12745 flow [2022-12-13 21:49:44,061 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 188.0) internal successors, (1692), 9 states have internal predecessors, (1692), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:49:44,061 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 21:49:44,062 INFO L209 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 21:49:44,062 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2022-12-13 21:49:44,062 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2022-12-13 21:49:44,062 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:49:44,062 INFO L85 PathProgramCache]: Analyzing trace with hash 149575639, now seen corresponding path program 5 times [2022-12-13 21:49:44,062 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 21:49:44,062 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1607571037] [2022-12-13 21:49:44,063 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:49:44,063 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 21:49:44,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:49:44,710 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2022-12-13 21:49:44,710 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 21:49:44,710 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1607571037] [2022-12-13 21:49:44,710 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1607571037] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 21:49:44,710 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 21:49:44,710 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-12-13 21:49:44,711 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [687899297] [2022-12-13 21:49:44,711 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 21:49:44,711 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-12-13 21:49:44,711 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 21:49:44,711 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-12-13 21:49:44,711 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2022-12-13 21:49:45,368 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 186 out of 432 [2022-12-13 21:49:45,370 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 282 places, 857 transitions, 12745 flow. Second operand has 9 states, 9 states have (on average 188.0) internal successors, (1692), 9 states have internal predecessors, (1692), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:49:45,370 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 21:49:45,370 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 186 of 432 [2022-12-13 21:49:45,370 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 21:50:30,309 INFO L130 PetriNetUnfolder]: 52154/117183 cut-off events. [2022-12-13 21:50:30,309 INFO L131 PetriNetUnfolder]: For 444901/445971 co-relation queries the response was YES. [2022-12-13 21:50:31,186 INFO L83 FinitePrefix]: Finished finitePrefix Result has 496222 conditions, 117183 events. 52154/117183 cut-off events. For 444901/445971 co-relation queries the response was YES. Maximal size of possible extension queue 148. Compared 910373 event pairs, 17061 based on Foata normal form. 50/113145 useless extension candidates. Maximal degree in co-relation 496139. Up to 90033 conditions per place. [2022-12-13 21:50:31,620 INFO L137 encePairwiseOnDemand]: 387/432 looper letters, 624 selfloop transitions, 419 changer transitions 0/1082 dead transitions. [2022-12-13 21:50:31,621 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 289 places, 1082 transitions, 16511 flow [2022-12-13 21:50:31,621 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-12-13 21:50:31,621 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2022-12-13 21:50:31,623 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 1799 transitions. [2022-12-13 21:50:31,623 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5205439814814815 [2022-12-13 21:50:31,623 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 1799 transitions. [2022-12-13 21:50:31,623 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 1799 transitions. [2022-12-13 21:50:31,624 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 21:50:31,624 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 1799 transitions. [2022-12-13 21:50:31,626 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 224.875) internal successors, (1799), 8 states have internal predecessors, (1799), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:50:31,628 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 432.0) internal successors, (3888), 9 states have internal predecessors, (3888), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:50:31,628 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 432.0) internal successors, (3888), 9 states have internal predecessors, (3888), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:50:31,628 INFO L175 Difference]: Start difference. First operand has 282 places, 857 transitions, 12745 flow. Second operand 8 states and 1799 transitions. [2022-12-13 21:50:31,628 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 289 places, 1082 transitions, 16511 flow [2022-12-13 21:50:41,306 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 287 places, 1082 transitions, 15936 flow, removed 41 selfloop flow, removed 2 redundant places. [2022-12-13 21:50:41,318 INFO L231 Difference]: Finished difference. Result has 292 places, 886 transitions, 13969 flow [2022-12-13 21:50:41,318 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=432, PETRI_DIFFERENCE_MINUEND_FLOW=12191, PETRI_DIFFERENCE_MINUEND_PLACES=280, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=857, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=391, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=442, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=13969, PETRI_PLACES=292, PETRI_TRANSITIONS=886} [2022-12-13 21:50:41,319 INFO L288 CegarLoopForPetriNet]: 123 programPoint places, 169 predicate places. [2022-12-13 21:50:41,319 INFO L495 AbstractCegarLoop]: Abstraction has has 292 places, 886 transitions, 13969 flow [2022-12-13 21:50:41,319 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 188.0) internal successors, (1692), 9 states have internal predecessors, (1692), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:50:41,319 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 21:50:41,319 INFO L209 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 21:50:41,319 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2022-12-13 21:50:41,319 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2022-12-13 21:50:41,320 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:50:41,320 INFO L85 PathProgramCache]: Analyzing trace with hash -615733763, now seen corresponding path program 6 times [2022-12-13 21:50:41,320 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 21:50:41,320 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1951329914] [2022-12-13 21:50:41,320 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:50:41,320 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 21:50:41,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:50:41,970 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2022-12-13 21:50:41,970 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 21:50:41,971 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1951329914] [2022-12-13 21:50:41,971 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1951329914] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 21:50:41,971 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 21:50:41,971 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-12-13 21:50:41,971 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [451240199] [2022-12-13 21:50:41,971 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 21:50:41,971 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-12-13 21:50:41,971 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 21:50:41,972 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-12-13 21:50:41,972 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2022-12-13 21:50:42,498 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 186 out of 432 [2022-12-13 21:50:42,499 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 292 places, 886 transitions, 13969 flow. Second operand has 9 states, 9 states have (on average 188.0) internal successors, (1692), 9 states have internal predecessors, (1692), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:50:42,499 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 21:50:42,499 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 186 of 432 [2022-12-13 21:50:42,499 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 21:51:30,758 INFO L130 PetriNetUnfolder]: 54136/120578 cut-off events. [2022-12-13 21:51:30,758 INFO L131 PetriNetUnfolder]: For 525950/527260 co-relation queries the response was YES. [2022-12-13 21:51:31,753 INFO L83 FinitePrefix]: Finished finitePrefix Result has 533745 conditions, 120578 events. 54136/120578 cut-off events. For 525950/527260 co-relation queries the response was YES. Maximal size of possible extension queue 170. Compared 948036 event pairs, 2781 based on Foata normal form. 230/116976 useless extension candidates. Maximal degree in co-relation 533656. Up to 51529 conditions per place. [2022-12-13 21:51:32,255 INFO L137 encePairwiseOnDemand]: 395/432 looper letters, 1094 selfloop transitions, 229 changer transitions 1/1363 dead transitions. [2022-12-13 21:51:32,256 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 304 places, 1363 transitions, 20373 flow [2022-12-13 21:51:32,256 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-12-13 21:51:32,256 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2022-12-13 21:51:32,259 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 2959 transitions. [2022-12-13 21:51:32,259 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5268874643874644 [2022-12-13 21:51:32,259 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 2959 transitions. [2022-12-13 21:51:32,259 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 2959 transitions. [2022-12-13 21:51:32,260 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 21:51:32,260 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 2959 transitions. [2022-12-13 21:51:32,263 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 227.6153846153846) internal successors, (2959), 13 states have internal predecessors, (2959), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:51:32,266 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 432.0) internal successors, (6048), 14 states have internal predecessors, (6048), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:51:32,266 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 432.0) internal successors, (6048), 14 states have internal predecessors, (6048), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:51:32,266 INFO L175 Difference]: Start difference. First operand has 292 places, 886 transitions, 13969 flow. Second operand 13 states and 2959 transitions. [2022-12-13 21:51:32,266 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 304 places, 1363 transitions, 20373 flow [2022-12-13 21:51:47,583 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 303 places, 1363 transitions, 20153 flow, removed 101 selfloop flow, removed 1 redundant places. [2022-12-13 21:51:47,614 INFO L231 Difference]: Finished difference. Result has 308 places, 963 transitions, 16012 flow [2022-12-13 21:51:47,615 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=432, PETRI_DIFFERENCE_MINUEND_FLOW=13853, PETRI_DIFFERENCE_MINUEND_PLACES=291, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=886, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=153, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=660, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=16012, PETRI_PLACES=308, PETRI_TRANSITIONS=963} [2022-12-13 21:51:47,615 INFO L288 CegarLoopForPetriNet]: 123 programPoint places, 185 predicate places. [2022-12-13 21:51:47,616 INFO L495 AbstractCegarLoop]: Abstraction has has 308 places, 963 transitions, 16012 flow [2022-12-13 21:51:47,616 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 188.0) internal successors, (1692), 9 states have internal predecessors, (1692), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:51:47,616 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 21:51:47,616 INFO L209 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 21:51:47,616 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2022-12-13 21:51:47,616 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2022-12-13 21:51:47,616 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:51:47,617 INFO L85 PathProgramCache]: Analyzing trace with hash -841073852, now seen corresponding path program 1 times [2022-12-13 21:51:47,617 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 21:51:47,617 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1345861061] [2022-12-13 21:51:47,617 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:51:47,617 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 21:51:47,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:51:48,254 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2022-12-13 21:51:48,254 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 21:51:48,254 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1345861061] [2022-12-13 21:51:48,254 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1345861061] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 21:51:48,254 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 21:51:48,255 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-13 21:51:48,255 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1829464174] [2022-12-13 21:51:48,255 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 21:51:48,255 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-13 21:51:48,255 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 21:51:48,255 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-13 21:51:48,255 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2022-12-13 21:51:48,548 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 189 out of 432 [2022-12-13 21:51:48,549 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 308 places, 963 transitions, 16012 flow. Second operand has 6 states, 6 states have (on average 191.66666666666666) internal successors, (1150), 6 states have internal predecessors, (1150), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:51:48,549 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 21:51:48,549 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 189 of 432 [2022-12-13 21:51:48,549 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 21:52:46,551 INFO L130 PetriNetUnfolder]: 59264/131636 cut-off events. [2022-12-13 21:52:46,551 INFO L131 PetriNetUnfolder]: For 656986/663579 co-relation queries the response was YES. [2022-12-13 21:52:47,761 INFO L83 FinitePrefix]: Finished finitePrefix Result has 573470 conditions, 131636 events. 59264/131636 cut-off events. For 656986/663579 co-relation queries the response was YES. Maximal size of possible extension queue 178. Compared 1022507 event pairs, 32433 based on Foata normal form. 260/127690 useless extension candidates. Maximal degree in co-relation 573376. Up to 109082 conditions per place. [2022-12-13 21:52:48,188 INFO L137 encePairwiseOnDemand]: 402/432 looper letters, 921 selfloop transitions, 185 changer transitions 0/1251 dead transitions. [2022-12-13 21:52:48,188 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 313 places, 1251 transitions, 20882 flow [2022-12-13 21:52:48,188 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-13 21:52:48,189 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-12-13 21:52:48,189 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1392 transitions. [2022-12-13 21:52:48,190 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5370370370370371 [2022-12-13 21:52:48,190 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1392 transitions. [2022-12-13 21:52:48,190 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1392 transitions. [2022-12-13 21:52:48,190 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 21:52:48,190 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1392 transitions. [2022-12-13 21:52:48,191 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 232.0) internal successors, (1392), 6 states have internal predecessors, (1392), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:52:48,193 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 432.0) internal successors, (3024), 7 states have internal predecessors, (3024), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:52:48,193 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 432.0) internal successors, (3024), 7 states have internal predecessors, (3024), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:52:48,193 INFO L175 Difference]: Start difference. First operand has 308 places, 963 transitions, 16012 flow. Second operand 6 states and 1392 transitions. [2022-12-13 21:52:48,193 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 313 places, 1251 transitions, 20882 flow [2022-12-13 21:53:06,262 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 299 places, 1251 transitions, 19373 flow, removed 190 selfloop flow, removed 14 redundant places. [2022-12-13 21:53:06,276 INFO L231 Difference]: Finished difference. Result has 303 places, 1143 transitions, 16933 flow [2022-12-13 21:53:06,276 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=432, PETRI_DIFFERENCE_MINUEND_FLOW=14591, PETRI_DIFFERENCE_MINUEND_PLACES=294, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=963, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=49, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=910, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=16933, PETRI_PLACES=303, PETRI_TRANSITIONS=1143} [2022-12-13 21:53:06,276 INFO L288 CegarLoopForPetriNet]: 123 programPoint places, 180 predicate places. [2022-12-13 21:53:06,277 INFO L495 AbstractCegarLoop]: Abstraction has has 303 places, 1143 transitions, 16933 flow [2022-12-13 21:53:06,277 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 191.66666666666666) internal successors, (1150), 6 states have internal predecessors, (1150), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:53:06,277 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 21:53:06,277 INFO L209 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 21:53:06,277 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2022-12-13 21:53:06,277 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting t_funErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2022-12-13 21:53:06,277 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:53:06,277 INFO L85 PathProgramCache]: Analyzing trace with hash -1197246537, now seen corresponding path program 1 times [2022-12-13 21:53:06,278 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 21:53:06,278 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2118558846] [2022-12-13 21:53:06,278 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:53:06,278 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 21:53:06,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:53:06,791 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2022-12-13 21:53:06,791 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 21:53:06,791 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2118558846] [2022-12-13 21:53:06,791 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2118558846] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 21:53:06,791 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 21:53:06,791 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-13 21:53:06,791 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [49509122] [2022-12-13 21:53:06,792 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 21:53:06,792 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-13 21:53:06,792 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 21:53:06,792 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-13 21:53:06,792 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2022-12-13 21:53:07,080 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 191 out of 432 [2022-12-13 21:53:07,081 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 303 places, 1143 transitions, 16933 flow. Second operand has 6 states, 6 states have (on average 193.5) internal successors, (1161), 6 states have internal predecessors, (1161), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:53:07,081 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 21:53:07,081 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 191 of 432 [2022-12-13 21:53:07,081 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand