./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-data-race.prp --file ../../sv-benchmarks/c/weaver/chl-word-trans.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for data races Using default analysis Version 2329fc70 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11492e3c-aede-468b-95b8-e91e42abafe0/bin/uautomizer-uyxdKDjOR8/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11492e3c-aede-468b-95b8-e91e42abafe0/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_11492e3c-aede-468b-95b8-e91e42abafe0/bin/uautomizer-uyxdKDjOR8/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11492e3c-aede-468b-95b8-e91e42abafe0/bin/uautomizer-uyxdKDjOR8/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/chl-word-trans.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11492e3c-aede-468b-95b8-e91e42abafe0/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_11492e3c-aede-468b-95b8-e91e42abafe0/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 73462fb8dbdc39f07edabdd79150cbad579fbba379eb033cd2e89802bbb8b9a6 --- 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 14:09:23,440 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-13 14:09:23,441 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-13 14:09:23,454 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-13 14:09:23,454 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-13 14:09:23,455 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-13 14:09:23,456 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-13 14:09:23,457 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-13 14:09:23,458 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-13 14:09:23,459 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-13 14:09:23,459 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-13 14:09:23,460 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-13 14:09:23,460 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-13 14:09:23,461 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-13 14:09:23,462 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-13 14:09:23,463 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-13 14:09:23,463 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-13 14:09:23,464 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-13 14:09:23,465 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-13 14:09:23,466 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-13 14:09:23,467 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-13 14:09:23,468 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-13 14:09:23,469 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-13 14:09:23,469 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-13 14:09:23,472 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-13 14:09:23,472 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-13 14:09:23,472 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-13 14:09:23,473 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-13 14:09:23,473 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-13 14:09:23,474 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-13 14:09:23,474 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-13 14:09:23,475 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-13 14:09:23,475 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-13 14:09:23,476 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-13 14:09:23,476 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-13 14:09:23,477 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-13 14:09:23,477 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-13 14:09:23,477 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-13 14:09:23,477 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-13 14:09:23,478 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-13 14:09:23,478 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-13 14:09:23,479 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11492e3c-aede-468b-95b8-e91e42abafe0/bin/uautomizer-uyxdKDjOR8/config/svcomp-DataRace-32bit-Automizer_Default.epf [2022-12-13 14:09:23,500 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-13 14:09:23,500 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-13 14:09:23,500 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-12-13 14:09:23,501 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-12-13 14:09:23,501 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-13 14:09:23,501 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-13 14:09:23,502 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-12-13 14:09:23,502 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-12-13 14:09:23,502 INFO L138 SettingsManager]: * Use SBE=true [2022-12-13 14:09:23,503 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-13 14:09:23,503 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-13 14:09:23,503 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-12-13 14:09:23,503 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-13 14:09:23,503 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-13 14:09:23,504 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-13 14:09:23,504 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-13 14:09:23,504 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-13 14:09:23,504 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-13 14:09:23,504 INFO L138 SettingsManager]: * Check absence of data races in concurrent programs=true [2022-12-13 14:09:23,505 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-13 14:09:23,505 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-13 14:09:23,505 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-13 14:09:23,505 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-13 14:09:23,505 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-13 14:09:23,505 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-12-13 14:09:23,506 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-13 14:09:23,506 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-13 14:09:23,506 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-13 14:09:23,506 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-13 14:09:23,506 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-13 14:09:23,507 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-12-13 14:09:23,507 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-13 14:09:23,507 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-12-13 14:09:23,507 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-12-13 14:09:23,507 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2022-12-13 14:09:23,508 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-12-13 14:09:23,508 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2022-12-13 14:09:23,508 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_11492e3c-aede-468b-95b8-e91e42abafe0/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_11492e3c-aede-468b-95b8-e91e42abafe0/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 -> 73462fb8dbdc39f07edabdd79150cbad579fbba379eb033cd2e89802bbb8b9a6 [2022-12-13 14:09:23,686 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-13 14:09:23,705 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-13 14:09:23,707 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-13 14:09:23,708 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-13 14:09:23,708 INFO L275 PluginConnector]: CDTParser initialized [2022-12-13 14:09:23,709 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11492e3c-aede-468b-95b8-e91e42abafe0/bin/uautomizer-uyxdKDjOR8/../../sv-benchmarks/c/weaver/chl-word-trans.wvr.c [2022-12-13 14:09:26,260 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-13 14:09:26,398 INFO L351 CDTParser]: Found 1 translation units. [2022-12-13 14:09:26,398 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11492e3c-aede-468b-95b8-e91e42abafe0/sv-benchmarks/c/weaver/chl-word-trans.wvr.c [2022-12-13 14:09:26,403 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11492e3c-aede-468b-95b8-e91e42abafe0/bin/uautomizer-uyxdKDjOR8/data/1d338d929/cdf1e55ca8d542e5bc88296d2e11f327/FLAGa401ef624 [2022-12-13 14:09:26,413 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11492e3c-aede-468b-95b8-e91e42abafe0/bin/uautomizer-uyxdKDjOR8/data/1d338d929/cdf1e55ca8d542e5bc88296d2e11f327 [2022-12-13 14:09:26,415 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-13 14:09:26,416 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-12-13 14:09:26,417 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-13 14:09:26,417 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-13 14:09:26,420 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-13 14:09:26,421 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.12 02:09:26" (1/1) ... [2022-12-13 14:09:26,421 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@57614216 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 02:09:26, skipping insertion in model container [2022-12-13 14:09:26,421 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.12 02:09:26" (1/1) ... [2022-12-13 14:09:26,427 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-13 14:09:26,440 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-13 14:09:26,597 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11492e3c-aede-468b-95b8-e91e42abafe0/sv-benchmarks/c/weaver/chl-word-trans.wvr.c[3292,3305] [2022-12-13 14:09:26,601 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-13 14:09:26,608 INFO L203 MainTranslator]: Completed pre-run [2022-12-13 14:09:26,637 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11492e3c-aede-468b-95b8-e91e42abafe0/sv-benchmarks/c/weaver/chl-word-trans.wvr.c[3292,3305] [2022-12-13 14:09:26,640 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-13 14:09:26,651 INFO L208 MainTranslator]: Completed translation [2022-12-13 14:09:26,651 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 02:09:26 WrapperNode [2022-12-13 14:09:26,651 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-13 14:09:26,652 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-13 14:09:26,652 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-13 14:09:26,652 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-13 14:09:26,658 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 02:09:26" (1/1) ... [2022-12-13 14:09:26,668 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 02:09:26" (1/1) ... [2022-12-13 14:09:26,689 INFO L138 Inliner]: procedures = 25, calls = 44, calls flagged for inlining = 8, calls inlined = 12, statements flattened = 264 [2022-12-13 14:09:26,689 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-13 14:09:26,690 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-13 14:09:26,690 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-13 14:09:26,690 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-13 14:09:26,697 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 02:09:26" (1/1) ... [2022-12-13 14:09:26,697 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 02:09:26" (1/1) ... [2022-12-13 14:09:26,702 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 02:09:26" (1/1) ... [2022-12-13 14:09:26,702 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 02:09:26" (1/1) ... [2022-12-13 14:09:26,715 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 02:09:26" (1/1) ... [2022-12-13 14:09:26,719 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 02:09:26" (1/1) ... [2022-12-13 14:09:26,721 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 02:09:26" (1/1) ... [2022-12-13 14:09:26,723 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 02:09:26" (1/1) ... [2022-12-13 14:09:26,725 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-13 14:09:26,726 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-13 14:09:26,726 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-13 14:09:26,726 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-13 14:09:26,727 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 02:09:26" (1/1) ... [2022-12-13 14:09:26,732 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-13 14:09:26,741 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11492e3c-aede-468b-95b8-e91e42abafe0/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 14:09:26,750 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11492e3c-aede-468b-95b8-e91e42abafe0/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-13 14:09:26,752 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11492e3c-aede-468b-95b8-e91e42abafe0/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-13 14:09:26,790 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-13 14:09:26,790 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-12-13 14:09:26,790 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-12-13 14:09:26,790 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-12-13 14:09:26,790 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-12-13 14:09:26,790 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-12-13 14:09:26,790 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-12-13 14:09:26,790 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-12-13 14:09:26,790 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2022-12-13 14:09:26,790 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2022-12-13 14:09:26,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-13 14:09:26,791 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-12-13 14:09:26,791 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-13 14:09:26,791 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-13 14:09:26,791 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-12-13 14:09:26,792 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 14:09:26,882 INFO L235 CfgBuilder]: Building ICFG [2022-12-13 14:09:26,884 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-13 14:09:27,386 INFO L276 CfgBuilder]: Performing block encoding [2022-12-13 14:09:27,395 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-13 14:09:27,395 INFO L300 CfgBuilder]: Removed 6 assume(true) statements. [2022-12-13 14:09:27,397 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.12 02:09:27 BoogieIcfgContainer [2022-12-13 14:09:27,397 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-13 14:09:27,398 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-13 14:09:27,399 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-13 14:09:27,401 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-13 14:09:27,401 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.12 02:09:26" (1/3) ... [2022-12-13 14:09:27,402 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@308ef27c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.12 02:09:27, skipping insertion in model container [2022-12-13 14:09:27,402 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 02:09:26" (2/3) ... [2022-12-13 14:09:27,402 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@308ef27c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.12 02:09:27, skipping insertion in model container [2022-12-13 14:09:27,402 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.12 02:09:27" (3/3) ... [2022-12-13 14:09:27,403 INFO L112 eAbstractionObserver]: Analyzing ICFG chl-word-trans.wvr.c [2022-12-13 14:09:27,410 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-12-13 14:09:27,418 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-13 14:09:27,418 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 78 error locations. [2022-12-13 14:09:27,418 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-12-13 14:09:27,532 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2022-12-13 14:09:27,565 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 636 places, 659 transitions, 1342 flow [2022-12-13 14:09:27,747 INFO L130 PetriNetUnfolder]: 33/656 cut-off events. [2022-12-13 14:09:27,747 INFO L131 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2022-12-13 14:09:27,759 INFO L83 FinitePrefix]: Finished finitePrefix Result has 669 conditions, 656 events. 33/656 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 1729 event pairs, 0 based on Foata normal form. 0/545 useless extension candidates. Maximal degree in co-relation 481. Up to 3 conditions per place. [2022-12-13 14:09:27,759 INFO L82 GeneralOperation]: Start removeDead. Operand has 636 places, 659 transitions, 1342 flow [2022-12-13 14:09:27,769 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 611 places, 632 transitions, 1282 flow [2022-12-13 14:09:27,772 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2022-12-13 14:09:27,781 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 611 places, 632 transitions, 1282 flow [2022-12-13 14:09:27,783 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 611 places, 632 transitions, 1282 flow [2022-12-13 14:09:27,784 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 611 places, 632 transitions, 1282 flow [2022-12-13 14:09:27,909 INFO L130 PetriNetUnfolder]: 31/632 cut-off events. [2022-12-13 14:09:27,909 INFO L131 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2022-12-13 14:09:27,917 INFO L83 FinitePrefix]: Finished finitePrefix Result has 645 conditions, 632 events. 31/632 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 1713 event pairs, 0 based on Foata normal form. 0/524 useless extension candidates. Maximal degree in co-relation 481. Up to 3 conditions per place. [2022-12-13 14:09:27,939 INFO L119 LiptonReduction]: Number of co-enabled transitions 89910 [2022-12-13 14:09:38,168 INFO L134 LiptonReduction]: Checked pairs total: 732497 [2022-12-13 14:09:38,168 INFO L136 LiptonReduction]: Total number of compositions: 503 [2022-12-13 14:09:38,182 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-13 14:09:38,187 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;@24cf3f10, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2022-12-13 14:09:38,188 INFO L358 AbstractCegarLoop]: Starting to check reachability of 138 error locations. [2022-12-13 14:09:38,189 INFO L130 PetriNetUnfolder]: 0/0 cut-off events. [2022-12-13 14:09:38,189 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-12-13 14:09:38,189 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 14:09:38,189 INFO L209 CegarLoopForPetriNet]: trace histogram [1] [2022-12-13 14:09:38,190 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err16ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE (and 134 more)] === [2022-12-13 14:09:38,193 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 14:09:38,193 INFO L85 PathProgramCache]: Analyzing trace with hash 2316, now seen corresponding path program 1 times [2022-12-13 14:09:38,200 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 14:09:38,201 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1646634325] [2022-12-13 14:09:38,201 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 14:09:38,201 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 14:09:38,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:09:38,270 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 14:09:38,271 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 14:09:38,271 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1646634325] [2022-12-13 14:09:38,271 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1646634325] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 14:09:38,271 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 14:09:38,272 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [0] imperfect sequences [] total 0 [2022-12-13 14:09:38,273 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1184379493] [2022-12-13 14:09:38,273 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 14:09:38,279 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-12-13 14:09:38,279 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 14:09:38,293 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-12-13 14:09:38,294 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-12-13 14:09:38,296 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 639 out of 1162 [2022-12-13 14:09:38,300 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 255 places, 266 transitions, 550 flow. Second operand has 2 states, 2 states have (on average 639.5) internal successors, (1279), 2 states have internal predecessors, (1279), 0 states have call successors, (0), 0 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 14:09:38,300 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 14:09:38,300 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 639 of 1162 [2022-12-13 14:09:38,300 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 14:09:42,632 INFO L130 PetriNetUnfolder]: 17240/50183 cut-off events. [2022-12-13 14:09:42,632 INFO L131 PetriNetUnfolder]: For 801/801 co-relation queries the response was YES. [2022-12-13 14:09:42,726 INFO L83 FinitePrefix]: Finished finitePrefix Result has 73159 conditions, 50183 events. 17240/50183 cut-off events. For 801/801 co-relation queries the response was YES. Maximal size of possible extension queue 1270. Compared 634658 event pairs, 11467 based on Foata normal form. 4180/43165 useless extension candidates. Maximal degree in co-relation 67742. Up to 22462 conditions per place. [2022-12-13 14:09:42,953 INFO L137 encePairwiseOnDemand]: 1132/1162 looper letters, 69 selfloop transitions, 0 changer transitions 1/236 dead transitions. [2022-12-13 14:09:42,953 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 229 places, 236 transitions, 630 flow [2022-12-13 14:09:42,954 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-12-13 14:09:42,956 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2022-12-13 14:09:42,964 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 1378 transitions. [2022-12-13 14:09:42,968 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5929432013769363 [2022-12-13 14:09:42,969 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 1378 transitions. [2022-12-13 14:09:42,969 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 1378 transitions. [2022-12-13 14:09:42,971 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 14:09:42,973 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 1378 transitions. [2022-12-13 14:09:42,978 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 689.0) internal successors, (1378), 2 states have internal predecessors, (1378), 0 states have call successors, (0), 0 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 14:09:42,987 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 1162.0) internal successors, (3486), 3 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 14:09:42,988 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 1162.0) internal successors, (3486), 3 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 14:09:42,989 INFO L175 Difference]: Start difference. First operand has 255 places, 266 transitions, 550 flow. Second operand 2 states and 1378 transitions. [2022-12-13 14:09:42,990 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 229 places, 236 transitions, 630 flow [2022-12-13 14:09:43,021 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 223 places, 236 transitions, 618 flow, removed 0 selfloop flow, removed 6 redundant places. [2022-12-13 14:09:43,023 INFO L231 Difference]: Finished difference. Result has 223 places, 235 transitions, 475 flow [2022-12-13 14:09:43,025 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=1162, PETRI_DIFFERENCE_MINUEND_FLOW=478, PETRI_DIFFERENCE_MINUEND_PLACES=222, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=236, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=236, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=475, PETRI_PLACES=223, PETRI_TRANSITIONS=235} [2022-12-13 14:09:43,028 INFO L288 CegarLoopForPetriNet]: 255 programPoint places, -32 predicate places. [2022-12-13 14:09:43,028 INFO L495 AbstractCegarLoop]: Abstraction has has 223 places, 235 transitions, 475 flow [2022-12-13 14:09:43,029 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 639.5) internal successors, (1279), 2 states have internal predecessors, (1279), 0 states have call successors, (0), 0 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 14:09:43,029 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 14:09:43,029 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2022-12-13 14:09:43,029 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-13 14:09:43,029 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting thread1Err0ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err16ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE (and 134 more)] === [2022-12-13 14:09:43,029 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 14:09:43,030 INFO L85 PathProgramCache]: Analyzing trace with hash 1596748989, now seen corresponding path program 1 times [2022-12-13 14:09:43,030 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 14:09:43,030 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [779711089] [2022-12-13 14:09:43,030 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 14:09:43,030 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 14:09:43,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:09:43,138 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 14:09:43,138 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 14:09:43,138 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [779711089] [2022-12-13 14:09:43,138 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [779711089] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 14:09:43,138 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 14:09:43,139 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-13 14:09:43,139 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [680118313] [2022-12-13 14:09:43,139 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 14:09:43,140 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-13 14:09:43,140 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 14:09:43,140 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-13 14:09:43,140 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-13 14:09:43,154 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 626 out of 1162 [2022-12-13 14:09:43,155 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 223 places, 235 transitions, 475 flow. Second operand has 3 states, 3 states have (on average 628.3333333333334) internal successors, (1885), 3 states have internal predecessors, (1885), 0 states have call successors, (0), 0 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 14:09:43,156 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 14:09:43,156 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 626 of 1162 [2022-12-13 14:09:43,156 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 14:09:47,183 INFO L130 PetriNetUnfolder]: 21936/59505 cut-off events. [2022-12-13 14:09:47,183 INFO L131 PetriNetUnfolder]: For 205/205 co-relation queries the response was YES. [2022-12-13 14:09:47,302 INFO L83 FinitePrefix]: Finished finitePrefix Result has 88378 conditions, 59505 events. 21936/59505 cut-off events. For 205/205 co-relation queries the response was YES. Maximal size of possible extension queue 1397. Compared 738636 event pairs, 10733 based on Foata normal form. 0/47137 useless extension candidates. Maximal degree in co-relation 88375. Up to 28590 conditions per place. [2022-12-13 14:09:47,558 INFO L137 encePairwiseOnDemand]: 1156/1162 looper letters, 94 selfloop transitions, 2 changer transitions 0/254 dead transitions. [2022-12-13 14:09:47,558 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 220 places, 254 transitions, 707 flow [2022-12-13 14:09:47,629 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-13 14:09:47,629 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-13 14:09:47,631 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1978 transitions. [2022-12-13 14:09:47,632 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5674125071715433 [2022-12-13 14:09:47,632 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1978 transitions. [2022-12-13 14:09:47,632 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1978 transitions. [2022-12-13 14:09:47,633 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 14:09:47,633 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1978 transitions. [2022-12-13 14:09:47,635 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 659.3333333333334) internal successors, (1978), 3 states have internal predecessors, (1978), 0 states have call successors, (0), 0 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 14:09:47,639 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 1162.0) internal successors, (4648), 4 states have internal predecessors, (4648), 0 states have call successors, (0), 0 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 14:09:47,641 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 1162.0) internal successors, (4648), 4 states have internal predecessors, (4648), 0 states have call successors, (0), 0 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 14:09:47,641 INFO L175 Difference]: Start difference. First operand has 223 places, 235 transitions, 475 flow. Second operand 3 states and 1978 transitions. [2022-12-13 14:09:47,641 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 220 places, 254 transitions, 707 flow [2022-12-13 14:09:47,642 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 220 places, 254 transitions, 707 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-12-13 14:09:47,644 INFO L231 Difference]: Finished difference. Result has 221 places, 233 transitions, 481 flow [2022-12-13 14:09:47,645 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=1162, PETRI_DIFFERENCE_MINUEND_FLOW=467, PETRI_DIFFERENCE_MINUEND_PLACES=218, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=231, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=229, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=481, PETRI_PLACES=221, PETRI_TRANSITIONS=233} [2022-12-13 14:09:47,645 INFO L288 CegarLoopForPetriNet]: 255 programPoint places, -34 predicate places. [2022-12-13 14:09:47,645 INFO L495 AbstractCegarLoop]: Abstraction has has 221 places, 233 transitions, 481 flow [2022-12-13 14:09:47,646 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 628.3333333333334) internal successors, (1885), 3 states have internal predecessors, (1885), 0 states have call successors, (0), 0 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 14:09:47,646 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 14:09:47,646 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 14:09:47,646 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-13 14:09:47,647 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting thread2Err0ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err16ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE (and 134 more)] === [2022-12-13 14:09:47,647 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 14:09:47,647 INFO L85 PathProgramCache]: Analyzing trace with hash 1178908127, now seen corresponding path program 1 times [2022-12-13 14:09:47,647 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 14:09:47,647 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2074870584] [2022-12-13 14:09:47,647 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 14:09:47,647 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 14:09:47,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:09:47,708 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 14:09:47,709 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 14:09:47,709 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2074870584] [2022-12-13 14:09:47,709 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2074870584] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 14:09:47,709 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 14:09:47,709 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-13 14:09:47,709 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [333224695] [2022-12-13 14:09:47,709 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 14:09:47,710 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-13 14:09:47,710 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 14:09:47,710 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-13 14:09:47,710 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-13 14:09:47,727 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 626 out of 1162 [2022-12-13 14:09:47,730 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 221 places, 233 transitions, 481 flow. Second operand has 3 states, 3 states have (on average 629.0) internal successors, (1887), 3 states have internal predecessors, (1887), 0 states have call successors, (0), 0 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 14:09:47,731 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 14:09:47,731 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 626 of 1162 [2022-12-13 14:09:47,731 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 14:09:52,275 INFO L130 PetriNetUnfolder]: 25904/68556 cut-off events. [2022-12-13 14:09:52,275 INFO L131 PetriNetUnfolder]: For 1192/1192 co-relation queries the response was YES. [2022-12-13 14:09:52,419 INFO L83 FinitePrefix]: Finished finitePrefix Result has 103911 conditions, 68556 events. 25904/68556 cut-off events. For 1192/1192 co-relation queries the response was YES. Maximal size of possible extension queue 1644. Compared 861831 event pairs, 12725 based on Foata normal form. 0/54715 useless extension candidates. Maximal degree in co-relation 103907. Up to 33868 conditions per place. [2022-12-13 14:09:52,704 INFO L137 encePairwiseOnDemand]: 1156/1162 looper letters, 106 selfloop transitions, 2 changer transitions 0/260 dead transitions. [2022-12-13 14:09:52,705 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 219 places, 260 transitions, 763 flow [2022-12-13 14:09:52,706 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-13 14:09:52,706 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-13 14:09:52,709 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1986 transitions. [2022-12-13 14:09:52,710 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5697074010327022 [2022-12-13 14:09:52,710 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1986 transitions. [2022-12-13 14:09:52,710 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1986 transitions. [2022-12-13 14:09:52,711 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 14:09:52,711 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1986 transitions. [2022-12-13 14:09:52,715 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 662.0) internal successors, (1986), 3 states have internal predecessors, (1986), 0 states have call successors, (0), 0 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 14:09:52,721 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 1162.0) internal successors, (4648), 4 states have internal predecessors, (4648), 0 states have call successors, (0), 0 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 14:09:52,723 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 1162.0) internal successors, (4648), 4 states have internal predecessors, (4648), 0 states have call successors, (0), 0 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 14:09:52,723 INFO L175 Difference]: Start difference. First operand has 221 places, 233 transitions, 481 flow. Second operand 3 states and 1986 transitions. [2022-12-13 14:09:52,723 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 219 places, 260 transitions, 763 flow [2022-12-13 14:09:52,725 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 219 places, 260 transitions, 763 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-12-13 14:09:52,728 INFO L231 Difference]: Finished difference. Result has 220 places, 231 transitions, 487 flow [2022-12-13 14:09:52,728 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=1162, PETRI_DIFFERENCE_MINUEND_FLOW=473, PETRI_DIFFERENCE_MINUEND_PLACES=217, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=229, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=227, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=487, PETRI_PLACES=220, PETRI_TRANSITIONS=231} [2022-12-13 14:09:52,729 INFO L288 CegarLoopForPetriNet]: 255 programPoint places, -35 predicate places. [2022-12-13 14:09:52,729 INFO L495 AbstractCegarLoop]: Abstraction has has 220 places, 231 transitions, 487 flow [2022-12-13 14:09:52,730 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 629.0) internal successors, (1887), 3 states have internal predecessors, (1887), 0 states have call successors, (0), 0 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 14:09:52,730 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 14:09:52,730 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 14:09:52,730 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-12-13 14:09:52,730 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting thread2Err1ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err16ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE (and 134 more)] === [2022-12-13 14:09:52,731 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 14:09:52,731 INFO L85 PathProgramCache]: Analyzing trace with hash -940604991, now seen corresponding path program 1 times [2022-12-13 14:09:52,731 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 14:09:52,731 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1198886816] [2022-12-13 14:09:52,731 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 14:09:52,731 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 14:09:52,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:09:52,804 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 14:09:52,804 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 14:09:52,805 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1198886816] [2022-12-13 14:09:52,805 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1198886816] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 14:09:52,805 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 14:09:52,805 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-13 14:09:52,805 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2020250138] [2022-12-13 14:09:52,805 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 14:09:52,806 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-13 14:09:52,806 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 14:09:52,806 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-13 14:09:52,807 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-13 14:09:52,823 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 626 out of 1162 [2022-12-13 14:09:52,827 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 220 places, 231 transitions, 487 flow. Second operand has 3 states, 3 states have (on average 629.3333333333334) internal successors, (1888), 3 states have internal predecessors, (1888), 0 states have call successors, (0), 0 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 14:09:52,827 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 14:09:52,827 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 626 of 1162 [2022-12-13 14:09:52,828 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 14:09:57,124 INFO L130 PetriNetUnfolder]: 25091/59894 cut-off events. [2022-12-13 14:09:57,124 INFO L131 PetriNetUnfolder]: For 1774/1775 co-relation queries the response was YES. [2022-12-13 14:09:57,268 INFO L83 FinitePrefix]: Finished finitePrefix Result has 94469 conditions, 59894 events. 25091/59894 cut-off events. For 1774/1775 co-relation queries the response was YES. Maximal size of possible extension queue 1349. Compared 693604 event pairs, 5886 based on Foata normal form. 0/47310 useless extension candidates. Maximal degree in co-relation 94464. Up to 32243 conditions per place. [2022-12-13 14:09:57,482 INFO L137 encePairwiseOnDemand]: 1156/1162 looper letters, 102 selfloop transitions, 2 changer transitions 0/254 dead transitions. [2022-12-13 14:09:57,482 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 218 places, 254 transitions, 758 flow [2022-12-13 14:09:57,483 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-13 14:09:57,483 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-13 14:09:57,485 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1980 transitions. [2022-12-13 14:09:57,486 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5679862306368331 [2022-12-13 14:09:57,486 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1980 transitions. [2022-12-13 14:09:57,486 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1980 transitions. [2022-12-13 14:09:57,488 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 14:09:57,488 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1980 transitions. [2022-12-13 14:09:57,492 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 660.0) internal successors, (1980), 3 states have internal predecessors, (1980), 0 states have call successors, (0), 0 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 14:09:57,496 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 1162.0) internal successors, (4648), 4 states have internal predecessors, (4648), 0 states have call successors, (0), 0 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 14:09:57,498 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 1162.0) internal successors, (4648), 4 states have internal predecessors, (4648), 0 states have call successors, (0), 0 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 14:09:57,498 INFO L175 Difference]: Start difference. First operand has 220 places, 231 transitions, 487 flow. Second operand 3 states and 1980 transitions. [2022-12-13 14:09:57,498 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 218 places, 254 transitions, 758 flow [2022-12-13 14:09:57,500 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 218 places, 254 transitions, 758 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-12-13 14:09:57,502 INFO L231 Difference]: Finished difference. Result has 219 places, 229 transitions, 493 flow [2022-12-13 14:09:57,502 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=1162, PETRI_DIFFERENCE_MINUEND_FLOW=479, PETRI_DIFFERENCE_MINUEND_PLACES=216, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=227, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=225, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=493, PETRI_PLACES=219, PETRI_TRANSITIONS=229} [2022-12-13 14:09:57,503 INFO L288 CegarLoopForPetriNet]: 255 programPoint places, -36 predicate places. [2022-12-13 14:09:57,503 INFO L495 AbstractCegarLoop]: Abstraction has has 219 places, 229 transitions, 493 flow [2022-12-13 14:09:57,504 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 629.3333333333334) internal successors, (1888), 3 states have internal predecessors, (1888), 0 states have call successors, (0), 0 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 14:09:57,504 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 14:09:57,504 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 14:09:57,504 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-12-13 14:09:57,504 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err2ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err16ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE (and 134 more)] === [2022-12-13 14:09:57,505 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 14:09:57,505 INFO L85 PathProgramCache]: Analyzing trace with hash 1492946006, now seen corresponding path program 1 times [2022-12-13 14:09:57,505 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 14:09:57,505 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1912587635] [2022-12-13 14:09:57,505 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 14:09:57,505 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 14:09:57,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:09:57,560 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 14:09:57,560 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 14:09:57,560 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1912587635] [2022-12-13 14:09:57,560 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1912587635] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 14:09:57,560 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 14:09:57,560 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-13 14:09:57,561 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2019719140] [2022-12-13 14:09:57,561 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 14:09:57,561 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-13 14:09:57,561 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 14:09:57,561 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-13 14:09:57,562 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-13 14:09:57,574 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 623 out of 1162 [2022-12-13 14:09:57,576 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 219 places, 229 transitions, 493 flow. Second operand has 3 states, 3 states have (on average 626.0) internal successors, (1878), 3 states have internal predecessors, (1878), 0 states have call successors, (0), 0 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 14:09:57,576 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 14:09:57,576 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 623 of 1162 [2022-12-13 14:09:57,576 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 14:10:01,925 INFO L130 PetriNetUnfolder]: 24798/61965 cut-off events. [2022-12-13 14:10:01,925 INFO L131 PetriNetUnfolder]: For 1708/1709 co-relation queries the response was YES. [2022-12-13 14:10:02,082 INFO L83 FinitePrefix]: Finished finitePrefix Result has 96396 conditions, 61965 events. 24798/61965 cut-off events. For 1708/1709 co-relation queries the response was YES. Maximal size of possible extension queue 1444. Compared 738588 event pairs, 15395 based on Foata normal form. 0/49319 useless extension candidates. Maximal degree in co-relation 96390. Up to 32487 conditions per place. [2022-12-13 14:10:02,328 INFO L137 encePairwiseOnDemand]: 1157/1162 looper letters, 75 selfloop transitions, 1 changer transitions 0/225 dead transitions. [2022-12-13 14:10:02,328 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 217 places, 225 transitions, 637 flow [2022-12-13 14:10:02,329 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-13 14:10:02,329 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-13 14:10:02,332 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1946 transitions. [2022-12-13 14:10:02,333 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5582329317269076 [2022-12-13 14:10:02,333 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1946 transitions. [2022-12-13 14:10:02,333 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1946 transitions. [2022-12-13 14:10:02,334 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 14:10:02,334 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1946 transitions. [2022-12-13 14:10:02,338 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 648.6666666666666) internal successors, (1946), 3 states have internal predecessors, (1946), 0 states have call successors, (0), 0 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 14:10:02,345 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 1162.0) internal successors, (4648), 4 states have internal predecessors, (4648), 0 states have call successors, (0), 0 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 14:10:02,346 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 1162.0) internal successors, (4648), 4 states have internal predecessors, (4648), 0 states have call successors, (0), 0 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 14:10:02,346 INFO L175 Difference]: Start difference. First operand has 219 places, 229 transitions, 493 flow. Second operand 3 states and 1946 transitions. [2022-12-13 14:10:02,347 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 217 places, 225 transitions, 637 flow [2022-12-13 14:10:02,349 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 217 places, 225 transitions, 637 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-12-13 14:10:02,352 INFO L231 Difference]: Finished difference. Result has 217 places, 225 transitions, 487 flow [2022-12-13 14:10:02,352 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=1162, PETRI_DIFFERENCE_MINUEND_FLOW=485, PETRI_DIFFERENCE_MINUEND_PLACES=215, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=225, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=224, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=487, PETRI_PLACES=217, PETRI_TRANSITIONS=225} [2022-12-13 14:10:02,353 INFO L288 CegarLoopForPetriNet]: 255 programPoint places, -38 predicate places. [2022-12-13 14:10:02,353 INFO L495 AbstractCegarLoop]: Abstraction has has 217 places, 225 transitions, 487 flow [2022-12-13 14:10:02,354 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 626.0) internal successors, (1878), 3 states have internal predecessors, (1878), 0 states have call successors, (0), 0 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 14:10:02,354 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 14:10:02,354 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 14:10:02,355 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-12-13 14:10:02,355 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting thread2Err2ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err16ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE (and 134 more)] === [2022-12-13 14:10:02,355 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 14:10:02,355 INFO L85 PathProgramCache]: Analyzing trace with hash -1977715988, now seen corresponding path program 1 times [2022-12-13 14:10:02,355 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 14:10:02,355 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1436537982] [2022-12-13 14:10:02,356 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 14:10:02,356 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 14:10:02,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:10:02,408 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 14:10:02,409 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 14:10:02,409 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1436537982] [2022-12-13 14:10:02,409 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1436537982] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 14:10:02,409 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 14:10:02,409 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-13 14:10:02,409 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1636350215] [2022-12-13 14:10:02,409 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 14:10:02,410 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-13 14:10:02,410 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 14:10:02,410 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-13 14:10:02,410 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-13 14:10:02,424 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 623 out of 1162 [2022-12-13 14:10:02,426 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 217 places, 225 transitions, 487 flow. Second operand has 3 states, 3 states have (on average 626.6666666666666) internal successors, (1880), 3 states have internal predecessors, (1880), 0 states have call successors, (0), 0 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 14:10:02,426 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 14:10:02,426 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 623 of 1162 [2022-12-13 14:10:02,426 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 14:10:06,770 INFO L130 PetriNetUnfolder]: 25664/65676 cut-off events. [2022-12-13 14:10:06,770 INFO L131 PetriNetUnfolder]: For 1734/1735 co-relation queries the response was YES. [2022-12-13 14:10:06,947 INFO L83 FinitePrefix]: Finished finitePrefix Result has 101317 conditions, 65676 events. 25664/65676 cut-off events. For 1734/1735 co-relation queries the response was YES. Maximal size of possible extension queue 1518. Compared 806850 event pairs, 16151 based on Foata normal form. 0/52992 useless extension candidates. Maximal degree in co-relation 101310. Up to 33643 conditions per place. [2022-12-13 14:10:07,232 INFO L137 encePairwiseOnDemand]: 1157/1162 looper letters, 75 selfloop transitions, 1 changer transitions 0/221 dead transitions. [2022-12-13 14:10:07,233 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 215 places, 221 transitions, 631 flow [2022-12-13 14:10:07,233 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-13 14:10:07,233 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-13 14:10:07,235 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1946 transitions. [2022-12-13 14:10:07,236 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5582329317269076 [2022-12-13 14:10:07,236 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1946 transitions. [2022-12-13 14:10:07,236 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1946 transitions. [2022-12-13 14:10:07,237 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 14:10:07,237 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1946 transitions. [2022-12-13 14:10:07,239 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 648.6666666666666) internal successors, (1946), 3 states have internal predecessors, (1946), 0 states have call successors, (0), 0 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 14:10:07,242 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 1162.0) internal successors, (4648), 4 states have internal predecessors, (4648), 0 states have call successors, (0), 0 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 14:10:07,243 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 1162.0) internal successors, (4648), 4 states have internal predecessors, (4648), 0 states have call successors, (0), 0 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 14:10:07,243 INFO L175 Difference]: Start difference. First operand has 217 places, 225 transitions, 487 flow. Second operand 3 states and 1946 transitions. [2022-12-13 14:10:07,243 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 215 places, 221 transitions, 631 flow [2022-12-13 14:10:07,245 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 214 places, 221 transitions, 630 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-12-13 14:10:07,247 INFO L231 Difference]: Finished difference. Result has 214 places, 221 transitions, 480 flow [2022-12-13 14:10:07,247 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=1162, PETRI_DIFFERENCE_MINUEND_FLOW=478, PETRI_DIFFERENCE_MINUEND_PLACES=212, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=221, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=220, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=480, PETRI_PLACES=214, PETRI_TRANSITIONS=221} [2022-12-13 14:10:07,247 INFO L288 CegarLoopForPetriNet]: 255 programPoint places, -41 predicate places. [2022-12-13 14:10:07,247 INFO L495 AbstractCegarLoop]: Abstraction has has 214 places, 221 transitions, 480 flow [2022-12-13 14:10:07,248 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 626.6666666666666) internal successors, (1880), 3 states have internal predecessors, (1880), 0 states have call successors, (0), 0 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 14:10:07,249 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 14:10:07,249 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 14:10:07,249 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-12-13 14:10:07,249 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting thread1Err4ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err16ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE (and 134 more)] === [2022-12-13 14:10:07,249 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 14:10:07,249 INFO L85 PathProgramCache]: Analyzing trace with hash 202677948, now seen corresponding path program 1 times [2022-12-13 14:10:07,249 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 14:10:07,249 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [54052860] [2022-12-13 14:10:07,249 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 14:10:07,249 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 14:10:07,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:10:07,278 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 14:10:07,278 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 14:10:07,278 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [54052860] [2022-12-13 14:10:07,278 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [54052860] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 14:10:07,279 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 14:10:07,279 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-13 14:10:07,279 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1775006867] [2022-12-13 14:10:07,279 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 14:10:07,279 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-13 14:10:07,279 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 14:10:07,280 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-13 14:10:07,280 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-13 14:10:07,287 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 631 out of 1162 [2022-12-13 14:10:07,288 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 214 places, 221 transitions, 480 flow. Second operand has 3 states, 3 states have (on average 634.0) internal successors, (1902), 3 states have internal predecessors, (1902), 0 states have call successors, (0), 0 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 14:10:07,289 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 14:10:07,289 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 631 of 1162 [2022-12-13 14:10:07,289 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 14:10:11,142 INFO L130 PetriNetUnfolder]: 21079/56417 cut-off events. [2022-12-13 14:10:11,142 INFO L131 PetriNetUnfolder]: For 1499/1500 co-relation queries the response was YES. [2022-12-13 14:10:11,262 INFO L83 FinitePrefix]: Finished finitePrefix Result has 85731 conditions, 56417 events. 21079/56417 cut-off events. For 1499/1500 co-relation queries the response was YES. Maximal size of possible extension queue 1298. Compared 691772 event pairs, 11755 based on Foata normal form. 0/44993 useless extension candidates. Maximal degree in co-relation 85724. Up to 25692 conditions per place. [2022-12-13 14:10:11,425 INFO L137 encePairwiseOnDemand]: 1159/1162 looper letters, 113 selfloop transitions, 2 changer transitions 0/264 dead transitions. [2022-12-13 14:10:11,425 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 216 places, 264 transitions, 802 flow [2022-12-13 14:10:11,425 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-13 14:10:11,426 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-13 14:10:11,428 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 2006 transitions. [2022-12-13 14:10:11,429 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5754446356855996 [2022-12-13 14:10:11,429 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 2006 transitions. [2022-12-13 14:10:11,429 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 2006 transitions. [2022-12-13 14:10:11,429 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 14:10:11,429 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 2006 transitions. [2022-12-13 14:10:11,432 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 668.6666666666666) internal successors, (2006), 3 states have internal predecessors, (2006), 0 states have call successors, (0), 0 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 14:10:11,435 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 1162.0) internal successors, (4648), 4 states have internal predecessors, (4648), 0 states have call successors, (0), 0 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 14:10:11,435 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 1162.0) internal successors, (4648), 4 states have internal predecessors, (4648), 0 states have call successors, (0), 0 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 14:10:11,436 INFO L175 Difference]: Start difference. First operand has 214 places, 221 transitions, 480 flow. Second operand 3 states and 2006 transitions. [2022-12-13 14:10:11,436 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 216 places, 264 transitions, 802 flow [2022-12-13 14:10:11,438 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 215 places, 264 transitions, 801 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-12-13 14:10:11,440 INFO L231 Difference]: Finished difference. Result has 216 places, 222 transitions, 491 flow [2022-12-13 14:10:11,440 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=1162, PETRI_DIFFERENCE_MINUEND_FLOW=479, PETRI_DIFFERENCE_MINUEND_PLACES=213, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=221, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=219, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=491, PETRI_PLACES=216, PETRI_TRANSITIONS=222} [2022-12-13 14:10:11,440 INFO L288 CegarLoopForPetriNet]: 255 programPoint places, -39 predicate places. [2022-12-13 14:10:11,440 INFO L495 AbstractCegarLoop]: Abstraction has has 216 places, 222 transitions, 491 flow [2022-12-13 14:10:11,441 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 634.0) internal successors, (1902), 3 states have internal predecessors, (1902), 0 states have call successors, (0), 0 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 14:10:11,441 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 14:10:11,441 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 14:10:11,441 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-12-13 14:10:11,441 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr15ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err16ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE (and 134 more)] === [2022-12-13 14:10:11,442 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 14:10:11,442 INFO L85 PathProgramCache]: Analyzing trace with hash -1733493846, now seen corresponding path program 1 times [2022-12-13 14:10:11,442 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 14:10:11,442 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1813826315] [2022-12-13 14:10:11,442 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 14:10:11,442 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 14:10:11,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:10:11,706 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 14:10:11,706 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 14:10:11,706 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1813826315] [2022-12-13 14:10:11,707 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1813826315] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 14:10:11,707 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 14:10:11,707 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-13 14:10:11,707 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2134065809] [2022-12-13 14:10:11,707 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 14:10:11,707 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-13 14:10:11,707 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 14:10:11,707 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-13 14:10:11,707 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2022-12-13 14:10:12,227 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 618 out of 1162 [2022-12-13 14:10:12,229 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 216 places, 222 transitions, 491 flow. Second operand has 6 states, 6 states have (on average 620.3333333333334) internal successors, (3722), 6 states have internal predecessors, (3722), 0 states have call successors, (0), 0 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 14:10:12,229 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 14:10:12,229 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 618 of 1162 [2022-12-13 14:10:12,229 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 14:10:19,067 INFO L130 PetriNetUnfolder]: 64906/104602 cut-off events. [2022-12-13 14:10:19,067 INFO L131 PetriNetUnfolder]: For 10330/10331 co-relation queries the response was YES. [2022-12-13 14:10:19,340 INFO L83 FinitePrefix]: Finished finitePrefix Result has 198309 conditions, 104602 events. 64906/104602 cut-off events. For 10330/10331 co-relation queries the response was YES. Maximal size of possible extension queue 2647. Compared 937839 event pairs, 4850 based on Foata normal form. 0/82176 useless extension candidates. Maximal degree in co-relation 198301. Up to 29180 conditions per place. [2022-12-13 14:10:19,714 INFO L137 encePairwiseOnDemand]: 1157/1162 looper letters, 297 selfloop transitions, 4 changer transitions 0/445 dead transitions. [2022-12-13 14:10:19,714 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 220 places, 445 transitions, 1639 flow [2022-12-13 14:10:19,715 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-13 14:10:19,715 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-12-13 14:10:19,719 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 3990 transitions. [2022-12-13 14:10:19,720 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.572289156626506 [2022-12-13 14:10:19,720 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 3990 transitions. [2022-12-13 14:10:19,720 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 3990 transitions. [2022-12-13 14:10:19,722 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 14:10:19,722 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 3990 transitions. [2022-12-13 14:10:19,726 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 665.0) internal successors, (3990), 6 states have internal predecessors, (3990), 0 states have call successors, (0), 0 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 14:10:19,732 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 1162.0) internal successors, (8134), 7 states have internal predecessors, (8134), 0 states have call successors, (0), 0 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 14:10:19,733 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 1162.0) internal successors, (8134), 7 states have internal predecessors, (8134), 0 states have call successors, (0), 0 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 14:10:19,733 INFO L175 Difference]: Start difference. First operand has 216 places, 222 transitions, 491 flow. Second operand 6 states and 3990 transitions. [2022-12-13 14:10:19,733 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 220 places, 445 transitions, 1639 flow [2022-12-13 14:10:19,755 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 219 places, 445 transitions, 1629 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-12-13 14:10:19,757 INFO L231 Difference]: Finished difference. Result has 219 places, 221 transitions, 495 flow [2022-12-13 14:10:19,758 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=1162, PETRI_DIFFERENCE_MINUEND_FLOW=487, PETRI_DIFFERENCE_MINUEND_PLACES=214, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=221, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=217, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=495, PETRI_PLACES=219, PETRI_TRANSITIONS=221} [2022-12-13 14:10:19,758 INFO L288 CegarLoopForPetriNet]: 255 programPoint places, -36 predicate places. [2022-12-13 14:10:19,758 INFO L495 AbstractCegarLoop]: Abstraction has has 219 places, 221 transitions, 495 flow [2022-12-13 14:10:19,759 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 620.3333333333334) internal successors, (3722), 6 states have internal predecessors, (3722), 0 states have call successors, (0), 0 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 14:10:19,759 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 14:10:19,759 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 14:10:19,759 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-12-13 14:10:19,759 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting thread2Err3ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err16ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE (and 134 more)] === [2022-12-13 14:10:19,759 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 14:10:19,759 INFO L85 PathProgramCache]: Analyzing trace with hash 2085940766, now seen corresponding path program 1 times [2022-12-13 14:10:19,760 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 14:10:19,760 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1349160296] [2022-12-13 14:10:19,760 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 14:10:19,760 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 14:10:19,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:10:19,786 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 14:10:19,786 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 14:10:19,786 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1349160296] [2022-12-13 14:10:19,786 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1349160296] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 14:10:19,787 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 14:10:19,787 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-13 14:10:19,787 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [39511288] [2022-12-13 14:10:19,787 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 14:10:19,787 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-13 14:10:19,787 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 14:10:19,788 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-13 14:10:19,788 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-13 14:10:19,802 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 623 out of 1162 [2022-12-13 14:10:19,803 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 219 places, 221 transitions, 495 flow. Second operand has 3 states, 3 states have (on average 627.0) internal successors, (1881), 3 states have internal predecessors, (1881), 0 states have call successors, (0), 0 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 14:10:19,803 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 14:10:19,803 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 623 of 1162 [2022-12-13 14:10:19,804 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 14:10:24,479 INFO L130 PetriNetUnfolder]: 25374/65022 cut-off events. [2022-12-13 14:10:24,479 INFO L131 PetriNetUnfolder]: For 6839/6840 co-relation queries the response was YES. [2022-12-13 14:10:24,635 INFO L83 FinitePrefix]: Finished finitePrefix Result has 106156 conditions, 65022 events. 25374/65022 cut-off events. For 6839/6840 co-relation queries the response was YES. Maximal size of possible extension queue 1532. Compared 797730 event pairs, 15826 based on Foata normal form. 0/52655 useless extension candidates. Maximal degree in co-relation 106148. Up to 33232 conditions per place. [2022-12-13 14:10:24,820 INFO L137 encePairwiseOnDemand]: 1157/1162 looper letters, 75 selfloop transitions, 1 changer transitions 0/217 dead transitions. [2022-12-13 14:10:24,820 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 217 places, 217 transitions, 639 flow [2022-12-13 14:10:24,821 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-13 14:10:24,821 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-13 14:10:24,823 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1945 transitions. [2022-12-13 14:10:24,823 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5579460699942628 [2022-12-13 14:10:24,823 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1945 transitions. [2022-12-13 14:10:24,824 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1945 transitions. [2022-12-13 14:10:24,824 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 14:10:24,824 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1945 transitions. [2022-12-13 14:10:24,826 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 648.3333333333334) internal successors, (1945), 3 states have internal predecessors, (1945), 0 states have call successors, (0), 0 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 14:10:24,829 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 1162.0) internal successors, (4648), 4 states have internal predecessors, (4648), 0 states have call successors, (0), 0 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 14:10:24,829 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 1162.0) internal successors, (4648), 4 states have internal predecessors, (4648), 0 states have call successors, (0), 0 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 14:10:24,829 INFO L175 Difference]: Start difference. First operand has 219 places, 221 transitions, 495 flow. Second operand 3 states and 1945 transitions. [2022-12-13 14:10:24,829 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 217 places, 217 transitions, 639 flow [2022-12-13 14:10:24,857 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 213 places, 217 transitions, 632 flow, removed 0 selfloop flow, removed 4 redundant places. [2022-12-13 14:10:24,858 INFO L231 Difference]: Finished difference. Result has 213 places, 217 transitions, 482 flow [2022-12-13 14:10:24,859 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=1162, PETRI_DIFFERENCE_MINUEND_FLOW=480, PETRI_DIFFERENCE_MINUEND_PLACES=211, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=217, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=216, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=482, PETRI_PLACES=213, PETRI_TRANSITIONS=217} [2022-12-13 14:10:24,859 INFO L288 CegarLoopForPetriNet]: 255 programPoint places, -42 predicate places. [2022-12-13 14:10:24,859 INFO L495 AbstractCegarLoop]: Abstraction has has 213 places, 217 transitions, 482 flow [2022-12-13 14:10:24,859 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 627.0) internal successors, (1881), 3 states have internal predecessors, (1881), 0 states have call successors, (0), 0 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 14:10:24,860 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 14:10:24,860 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 14:10:24,860 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-12-13 14:10:24,860 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting thread2Err4ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err16ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE (and 134 more)] === [2022-12-13 14:10:24,860 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 14:10:24,860 INFO L85 PathProgramCache]: Analyzing trace with hash 2085955037, now seen corresponding path program 1 times [2022-12-13 14:10:24,860 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 14:10:24,860 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [954910453] [2022-12-13 14:10:24,860 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 14:10:24,860 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 14:10:24,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:10:24,883 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 14:10:24,883 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 14:10:24,883 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [954910453] [2022-12-13 14:10:24,884 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [954910453] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 14:10:24,884 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 14:10:24,884 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-13 14:10:24,884 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [127698571] [2022-12-13 14:10:24,884 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 14:10:24,884 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-13 14:10:24,884 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 14:10:24,885 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-13 14:10:24,885 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-13 14:10:24,893 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 631 out of 1162 [2022-12-13 14:10:24,894 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 213 places, 217 transitions, 482 flow. Second operand has 3 states, 3 states have (on average 634.6666666666666) internal successors, (1904), 3 states have internal predecessors, (1904), 0 states have call successors, (0), 0 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 14:10:24,895 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 14:10:24,895 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 631 of 1162 [2022-12-13 14:10:24,895 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 14:10:28,999 INFO L130 PetriNetUnfolder]: 22594/59657 cut-off events. [2022-12-13 14:10:29,000 INFO L131 PetriNetUnfolder]: For 3034/3035 co-relation queries the response was YES. [2022-12-13 14:10:29,189 INFO L83 FinitePrefix]: Finished finitePrefix Result has 93147 conditions, 59657 events. 22594/59657 cut-off events. For 3034/3035 co-relation queries the response was YES. Maximal size of possible extension queue 1318. Compared 725235 event pairs, 12774 based on Foata normal form. 0/48257 useless extension candidates. Maximal degree in co-relation 93139. Up to 27521 conditions per place. [2022-12-13 14:10:29,368 INFO L137 encePairwiseOnDemand]: 1159/1162 looper letters, 116 selfloop transitions, 2 changer transitions 0/262 dead transitions. [2022-12-13 14:10:29,369 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 215 places, 262 transitions, 828 flow [2022-12-13 14:10:29,369 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-13 14:10:29,370 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-13 14:10:29,372 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 2005 transitions. [2022-12-13 14:10:29,372 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5751577739529546 [2022-12-13 14:10:29,372 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 2005 transitions. [2022-12-13 14:10:29,372 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 2005 transitions. [2022-12-13 14:10:29,373 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 14:10:29,373 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 2005 transitions. [2022-12-13 14:10:29,375 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 668.3333333333334) internal successors, (2005), 3 states have internal predecessors, (2005), 0 states have call successors, (0), 0 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 14:10:29,378 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 1162.0) internal successors, (4648), 4 states have internal predecessors, (4648), 0 states have call successors, (0), 0 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 14:10:29,379 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 1162.0) internal successors, (4648), 4 states have internal predecessors, (4648), 0 states have call successors, (0), 0 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 14:10:29,379 INFO L175 Difference]: Start difference. First operand has 213 places, 217 transitions, 482 flow. Second operand 3 states and 2005 transitions. [2022-12-13 14:10:29,379 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 215 places, 262 transitions, 828 flow [2022-12-13 14:10:29,388 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 214 places, 262 transitions, 827 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-12-13 14:10:29,390 INFO L231 Difference]: Finished difference. Result has 215 places, 218 transitions, 493 flow [2022-12-13 14:10:29,390 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=1162, PETRI_DIFFERENCE_MINUEND_FLOW=481, PETRI_DIFFERENCE_MINUEND_PLACES=212, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=217, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=215, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=493, PETRI_PLACES=215, PETRI_TRANSITIONS=218} [2022-12-13 14:10:29,391 INFO L288 CegarLoopForPetriNet]: 255 programPoint places, -40 predicate places. [2022-12-13 14:10:29,391 INFO L495 AbstractCegarLoop]: Abstraction has has 215 places, 218 transitions, 493 flow [2022-12-13 14:10:29,391 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 634.6666666666666) internal successors, (1904), 3 states have internal predecessors, (1904), 0 states have call successors, (0), 0 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 14:10:29,391 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 14:10:29,391 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 14:10:29,392 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-12-13 14:10:29,392 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting thread1Err4ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err16ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE (and 134 more)] === [2022-12-13 14:10:29,392 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 14:10:29,392 INFO L85 PathProgramCache]: Analyzing trace with hash 1485022841, now seen corresponding path program 1 times [2022-12-13 14:10:29,392 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 14:10:29,392 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [582582842] [2022-12-13 14:10:29,392 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 14:10:29,392 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 14:10:29,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:10:29,418 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 14:10:29,418 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 14:10:29,419 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [582582842] [2022-12-13 14:10:29,419 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [582582842] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 14:10:29,419 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 14:10:29,419 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-13 14:10:29,419 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [72273902] [2022-12-13 14:10:29,419 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 14:10:29,419 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-13 14:10:29,420 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 14:10:29,420 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-13 14:10:29,420 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-13 14:10:29,433 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 626 out of 1162 [2022-12-13 14:10:29,434 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 215 places, 218 transitions, 493 flow. Second operand has 3 states, 3 states have (on average 629.6666666666666) internal successors, (1889), 3 states have internal predecessors, (1889), 0 states have call successors, (0), 0 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 14:10:29,434 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 14:10:29,435 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 626 of 1162 [2022-12-13 14:10:29,435 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 14:10:35,455 INFO L130 PetriNetUnfolder]: 38750/87793 cut-off events. [2022-12-13 14:10:35,455 INFO L131 PetriNetUnfolder]: For 9100/9101 co-relation queries the response was YES. [2022-12-13 14:10:35,705 INFO L83 FinitePrefix]: Finished finitePrefix Result has 149359 conditions, 87793 events. 38750/87793 cut-off events. For 9100/9101 co-relation queries the response was YES. Maximal size of possible extension queue 2161. Compared 1025891 event pairs, 7811 based on Foata normal form. 0/73285 useless extension candidates. Maximal degree in co-relation 149350. Up to 36127 conditions per place. [2022-12-13 14:10:35,961 INFO L137 encePairwiseOnDemand]: 1156/1162 looper letters, 129 selfloop transitions, 2 changer transitions 0/267 dead transitions. [2022-12-13 14:10:35,961 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 213 places, 267 transitions, 884 flow [2022-12-13 14:10:35,962 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-13 14:10:35,962 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-13 14:10:35,964 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 2005 transitions. [2022-12-13 14:10:35,964 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5751577739529546 [2022-12-13 14:10:35,965 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 2005 transitions. [2022-12-13 14:10:35,965 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 2005 transitions. [2022-12-13 14:10:35,965 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 14:10:35,965 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 2005 transitions. [2022-12-13 14:10:35,967 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 668.3333333333334) internal successors, (2005), 3 states have internal predecessors, (2005), 0 states have call successors, (0), 0 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 14:10:35,970 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 1162.0) internal successors, (4648), 4 states have internal predecessors, (4648), 0 states have call successors, (0), 0 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 14:10:35,970 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 1162.0) internal successors, (4648), 4 states have internal predecessors, (4648), 0 states have call successors, (0), 0 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 14:10:35,970 INFO L175 Difference]: Start difference. First operand has 215 places, 218 transitions, 493 flow. Second operand 3 states and 2005 transitions. [2022-12-13 14:10:35,970 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 213 places, 267 transitions, 884 flow [2022-12-13 14:10:36,008 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 212 places, 267 transitions, 880 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-12-13 14:10:36,009 INFO L231 Difference]: Finished difference. Result has 213 places, 216 transitions, 499 flow [2022-12-13 14:10:36,009 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=1162, PETRI_DIFFERENCE_MINUEND_FLOW=483, PETRI_DIFFERENCE_MINUEND_PLACES=210, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=214, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=212, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=499, PETRI_PLACES=213, PETRI_TRANSITIONS=216} [2022-12-13 14:10:36,010 INFO L288 CegarLoopForPetriNet]: 255 programPoint places, -42 predicate places. [2022-12-13 14:10:36,010 INFO L495 AbstractCegarLoop]: Abstraction has has 213 places, 216 transitions, 499 flow [2022-12-13 14:10:36,010 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 629.6666666666666) internal successors, (1889), 3 states have internal predecessors, (1889), 0 states have call successors, (0), 0 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 14:10:36,010 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 14:10:36,010 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 14:10:36,010 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-12-13 14:10:36,010 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting thread2Err4ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err16ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE (and 134 more)] === [2022-12-13 14:10:36,010 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 14:10:36,010 INFO L85 PathProgramCache]: Analyzing trace with hash -1160279230, now seen corresponding path program 1 times [2022-12-13 14:10:36,011 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 14:10:36,011 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [304202339] [2022-12-13 14:10:36,011 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 14:10:36,011 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 14:10:36,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:10:36,037 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 14:10:36,037 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 14:10:36,037 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [304202339] [2022-12-13 14:10:36,037 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [304202339] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 14:10:36,037 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 14:10:36,038 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-13 14:10:36,038 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1303719023] [2022-12-13 14:10:36,038 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 14:10:36,038 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-13 14:10:36,038 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 14:10:36,038 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-13 14:10:36,039 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-13 14:10:36,051 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 626 out of 1162 [2022-12-13 14:10:36,052 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 213 places, 216 transitions, 499 flow. Second operand has 3 states, 3 states have (on average 630.3333333333334) internal successors, (1891), 3 states have internal predecessors, (1891), 0 states have call successors, (0), 0 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 14:10:36,053 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 14:10:36,053 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 626 of 1162 [2022-12-13 14:10:36,053 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 14:10:45,618 INFO L130 PetriNetUnfolder]: 61585/135977 cut-off events. [2022-12-13 14:10:45,618 INFO L131 PetriNetUnfolder]: For 14864/14865 co-relation queries the response was YES. [2022-12-13 14:10:46,038 INFO L83 FinitePrefix]: Finished finitePrefix Result has 236562 conditions, 135977 events. 61585/135977 cut-off events. For 14864/14865 co-relation queries the response was YES. Maximal size of possible extension queue 3348. Compared 1638147 event pairs, 14185 based on Foata normal form. 0/118705 useless extension candidates. Maximal degree in co-relation 236553. Up to 53090 conditions per place. [2022-12-13 14:10:46,429 INFO L137 encePairwiseOnDemand]: 1156/1162 looper letters, 141 selfloop transitions, 2 changer transitions 0/273 dead transitions. [2022-12-13 14:10:46,429 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 211 places, 273 transitions, 943 flow [2022-12-13 14:10:46,430 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-13 14:10:46,430 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-13 14:10:46,432 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 2012 transitions. [2022-12-13 14:10:46,432 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5771658060814687 [2022-12-13 14:10:46,432 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 2012 transitions. [2022-12-13 14:10:46,432 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 2012 transitions. [2022-12-13 14:10:46,433 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 14:10:46,433 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 2012 transitions. [2022-12-13 14:10:46,435 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 670.6666666666666) internal successors, (2012), 3 states have internal predecessors, (2012), 0 states have call successors, (0), 0 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 14:10:46,438 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 1162.0) internal successors, (4648), 4 states have internal predecessors, (4648), 0 states have call successors, (0), 0 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 14:10:46,438 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 1162.0) internal successors, (4648), 4 states have internal predecessors, (4648), 0 states have call successors, (0), 0 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 14:10:46,438 INFO L175 Difference]: Start difference. First operand has 213 places, 216 transitions, 499 flow. Second operand 3 states and 2012 transitions. [2022-12-13 14:10:46,438 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 211 places, 273 transitions, 943 flow [2022-12-13 14:10:46,486 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 211 places, 273 transitions, 943 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-12-13 14:10:46,488 INFO L231 Difference]: Finished difference. Result has 212 places, 214 transitions, 507 flow [2022-12-13 14:10:46,488 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=1162, PETRI_DIFFERENCE_MINUEND_FLOW=491, PETRI_DIFFERENCE_MINUEND_PLACES=209, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=212, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=210, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=507, PETRI_PLACES=212, PETRI_TRANSITIONS=214} [2022-12-13 14:10:46,489 INFO L288 CegarLoopForPetriNet]: 255 programPoint places, -43 predicate places. [2022-12-13 14:10:46,489 INFO L495 AbstractCegarLoop]: Abstraction has has 212 places, 214 transitions, 507 flow [2022-12-13 14:10:46,489 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 630.3333333333334) internal successors, (1891), 3 states have internal predecessors, (1891), 0 states have call successors, (0), 0 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 14:10:46,489 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 14:10:46,489 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 14:10:46,489 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-12-13 14:10:46,489 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting thread1Err5ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err16ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE (and 134 more)] === [2022-12-13 14:10:46,489 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 14:10:46,489 INFO L85 PathProgramCache]: Analyzing trace with hash -2007194849, now seen corresponding path program 1 times [2022-12-13 14:10:46,490 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 14:10:46,490 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1432210301] [2022-12-13 14:10:46,490 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 14:10:46,490 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 14:10:46,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:10:46,562 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 14:10:46,562 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 14:10:46,563 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1432210301] [2022-12-13 14:10:46,563 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1432210301] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 14:10:46,563 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 14:10:46,563 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-12-13 14:10:46,563 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1501579582] [2022-12-13 14:10:46,563 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 14:10:46,563 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-13 14:10:46,563 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 14:10:46,563 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-13 14:10:46,563 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-12-13 14:10:46,720 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 623 out of 1162 [2022-12-13 14:10:46,722 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 212 places, 214 transitions, 507 flow. Second operand has 5 states, 5 states have (on average 625.0) internal successors, (3125), 5 states have internal predecessors, (3125), 0 states have call successors, (0), 0 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 14:10:46,722 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 14:10:46,722 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 623 of 1162 [2022-12-13 14:10:46,722 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 14:11:06,785 INFO L130 PetriNetUnfolder]: 121723/259155 cut-off events. [2022-12-13 14:11:06,785 INFO L131 PetriNetUnfolder]: For 40705/40708 co-relation queries the response was YES. [2022-12-13 14:11:07,752 INFO L83 FinitePrefix]: Finished finitePrefix Result has 467872 conditions, 259155 events. 121723/259155 cut-off events. For 40705/40708 co-relation queries the response was YES. Maximal size of possible extension queue 6898. Compared 3330716 event pairs, 54524 based on Foata normal form. 2092/226699 useless extension candidates. Maximal degree in co-relation 467862. Up to 65037 conditions per place. [2022-12-13 14:11:08,559 INFO L137 encePairwiseOnDemand]: 1154/1162 looper letters, 301 selfloop transitions, 8 changer transitions 0/446 dead transitions. [2022-12-13 14:11:08,559 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 218 places, 446 transitions, 1736 flow [2022-12-13 14:11:08,560 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-13 14:11:08,560 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-12-13 14:11:08,566 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 4646 transitions. [2022-12-13 14:11:08,567 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5711826899434472 [2022-12-13 14:11:08,567 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 4646 transitions. [2022-12-13 14:11:08,567 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 4646 transitions. [2022-12-13 14:11:08,569 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 14:11:08,569 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 4646 transitions. [2022-12-13 14:11:08,574 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 663.7142857142857) internal successors, (4646), 7 states have internal predecessors, (4646), 0 states have call successors, (0), 0 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 14:11:08,579 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 1162.0) internal successors, (9296), 8 states have internal predecessors, (9296), 0 states have call successors, (0), 0 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 14:11:08,580 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 1162.0) internal successors, (9296), 8 states have internal predecessors, (9296), 0 states have call successors, (0), 0 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 14:11:08,580 INFO L175 Difference]: Start difference. First operand has 212 places, 214 transitions, 507 flow. Second operand 7 states and 4646 transitions. [2022-12-13 14:11:08,580 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 218 places, 446 transitions, 1736 flow [2022-12-13 14:11:10,327 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 218 places, 446 transitions, 1736 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-12-13 14:11:10,329 INFO L231 Difference]: Finished difference. Result has 223 places, 221 transitions, 569 flow [2022-12-13 14:11:10,329 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=1162, PETRI_DIFFERENCE_MINUEND_FLOW=507, PETRI_DIFFERENCE_MINUEND_PLACES=212, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=214, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=207, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=569, PETRI_PLACES=223, PETRI_TRANSITIONS=221} [2022-12-13 14:11:10,330 INFO L288 CegarLoopForPetriNet]: 255 programPoint places, -32 predicate places. [2022-12-13 14:11:10,330 INFO L495 AbstractCegarLoop]: Abstraction has has 223 places, 221 transitions, 569 flow [2022-12-13 14:11:10,330 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 625.0) internal successors, (3125), 5 states have internal predecessors, (3125), 0 states have call successors, (0), 0 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 14:11:10,330 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 14:11:10,330 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 14:11:10,330 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-12-13 14:11:10,330 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting thread1Err5ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err16ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE (and 134 more)] === [2022-12-13 14:11:10,331 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 14:11:10,331 INFO L85 PathProgramCache]: Analyzing trace with hash -678381171, now seen corresponding path program 1 times [2022-12-13 14:11:10,331 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 14:11:10,331 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1715122970] [2022-12-13 14:11:10,331 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 14:11:10,331 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 14:11:10,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:11:10,420 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-13 14:11:10,420 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 14:11:10,420 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1715122970] [2022-12-13 14:11:10,421 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1715122970] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 14:11:10,421 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 14:11:10,421 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-13 14:11:10,421 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1406425017] [2022-12-13 14:11:10,421 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 14:11:10,421 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-13 14:11:10,421 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 14:11:10,421 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-13 14:11:10,422 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-12-13 14:11:10,711 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 615 out of 1162 [2022-12-13 14:11:10,714 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 223 places, 221 transitions, 569 flow. Second operand has 6 states, 6 states have (on average 616.8333333333334) internal successors, (3701), 6 states have internal predecessors, (3701), 0 states have call successors, (0), 0 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 14:11:10,714 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 14:11:10,714 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 615 of 1162 [2022-12-13 14:11:10,714 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 14:12:01,913 INFO L130 PetriNetUnfolder]: 278936/587198 cut-off events. [2022-12-13 14:12:01,913 INFO L131 PetriNetUnfolder]: For 121992/122263 co-relation queries the response was YES. [2022-12-13 14:12:04,661 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1085859 conditions, 587198 events. 278936/587198 cut-off events. For 121992/122263 co-relation queries the response was YES. Maximal size of possible extension queue 14875. Compared 8190303 event pairs, 127597 based on Foata normal form. 2092/511990 useless extension candidates. Maximal degree in co-relation 1085843. Up to 160579 conditions per place. [2022-12-13 14:12:06,579 INFO L137 encePairwiseOnDemand]: 1153/1162 looper letters, 392 selfloop transitions, 19 changer transitions 0/548 dead transitions. [2022-12-13 14:12:06,579 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 231 places, 548 transitions, 2278 flow [2022-12-13 14:12:06,580 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-12-13 14:12:06,580 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-12-13 14:12:06,587 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 5904 transitions. [2022-12-13 14:12:06,589 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5645438898450946 [2022-12-13 14:12:06,589 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 5904 transitions. [2022-12-13 14:12:06,589 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 5904 transitions. [2022-12-13 14:12:06,591 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 14:12:06,591 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 5904 transitions. [2022-12-13 14:12:06,597 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 656.0) internal successors, (5904), 9 states have internal predecessors, (5904), 0 states have call successors, (0), 0 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 14:12:06,604 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 1162.0) internal successors, (11620), 10 states have internal predecessors, (11620), 0 states have call successors, (0), 0 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 14:12:06,605 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 1162.0) internal successors, (11620), 10 states have internal predecessors, (11620), 0 states have call successors, (0), 0 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 14:12:06,605 INFO L175 Difference]: Start difference. First operand has 223 places, 221 transitions, 569 flow. Second operand 9 states and 5904 transitions. [2022-12-13 14:12:06,605 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 231 places, 548 transitions, 2278 flow [2022-12-13 14:12:18,858 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 231 places, 548 transitions, 2276 flow, removed 1 selfloop flow, removed 0 redundant places. [2022-12-13 14:12:18,862 INFO L231 Difference]: Finished difference. Result has 236 places, 237 transitions, 724 flow [2022-12-13 14:12:18,862 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=1162, PETRI_DIFFERENCE_MINUEND_FLOW=567, PETRI_DIFFERENCE_MINUEND_PLACES=223, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=221, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=207, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=724, PETRI_PLACES=236, PETRI_TRANSITIONS=237} [2022-12-13 14:12:18,862 INFO L288 CegarLoopForPetriNet]: 255 programPoint places, -19 predicate places. [2022-12-13 14:12:18,863 INFO L495 AbstractCegarLoop]: Abstraction has has 236 places, 237 transitions, 724 flow [2022-12-13 14:12:18,863 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 616.8333333333334) internal successors, (3701), 6 states have internal predecessors, (3701), 0 states have call successors, (0), 0 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 14:12:18,863 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 14:12:18,863 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 14:12:18,863 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-12-13 14:12:18,863 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting thread3Err5ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err16ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE (and 134 more)] === [2022-12-13 14:12:18,864 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 14:12:18,864 INFO L85 PathProgramCache]: Analyzing trace with hash -1270584825, now seen corresponding path program 1 times [2022-12-13 14:12:18,864 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 14:12:18,864 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [507474286] [2022-12-13 14:12:18,864 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 14:12:18,864 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 14:12:18,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:12:18,893 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 14:12:18,893 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 14:12:18,893 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [507474286] [2022-12-13 14:12:18,893 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [507474286] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 14:12:18,893 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 14:12:18,894 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-13 14:12:18,894 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [758991588] [2022-12-13 14:12:18,894 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 14:12:18,894 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-13 14:12:18,894 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 14:12:18,894 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-13 14:12:18,894 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-13 14:12:18,901 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 631 out of 1162 [2022-12-13 14:12:18,902 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 236 places, 237 transitions, 724 flow. Second operand has 3 states, 3 states have (on average 635.6666666666666) internal successors, (1907), 3 states have internal predecessors, (1907), 0 states have call successors, (0), 0 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 14:12:18,903 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 14:12:18,903 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 631 of 1162 [2022-12-13 14:12:18,903 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 14:13:18,797 INFO L130 PetriNetUnfolder]: 309713/668897 cut-off events. [2022-12-13 14:13:18,797 INFO L131 PetriNetUnfolder]: For 250950/251521 co-relation queries the response was YES. [2022-12-13 14:13:22,475 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1279557 conditions, 668897 events. 309713/668897 cut-off events. For 250950/251521 co-relation queries the response was YES. Maximal size of possible extension queue 16377. Compared 9602826 event pairs, 190930 based on Foata normal form. 7630/593026 useless extension candidates. Maximal degree in co-relation 1279535. Up to 383727 conditions per place. [2022-12-13 14:13:24,763 INFO L137 encePairwiseOnDemand]: 1159/1162 looper letters, 154 selfloop transitions, 2 changer transitions 0/293 dead transitions. [2022-12-13 14:13:24,763 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 238 places, 293 transitions, 1283 flow [2022-12-13 14:13:24,764 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-13 14:13:24,764 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-13 14:13:24,769 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 2000 transitions. [2022-12-13 14:13:24,770 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5737234652897304 [2022-12-13 14:13:24,770 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 2000 transitions. [2022-12-13 14:13:24,770 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 2000 transitions. [2022-12-13 14:13:24,771 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 14:13:24,771 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 2000 transitions. [2022-12-13 14:13:24,775 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 666.6666666666666) internal successors, (2000), 3 states have internal predecessors, (2000), 0 states have call successors, (0), 0 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 14:13:24,779 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 1162.0) internal successors, (4648), 4 states have internal predecessors, (4648), 0 states have call successors, (0), 0 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 14:13:24,780 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 1162.0) internal successors, (4648), 4 states have internal predecessors, (4648), 0 states have call successors, (0), 0 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 14:13:24,780 INFO L175 Difference]: Start difference. First operand has 236 places, 237 transitions, 724 flow. Second operand 3 states and 2000 transitions. [2022-12-13 14:13:24,780 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 238 places, 293 transitions, 1283 flow [2022-12-13 14:13:27,914 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 238 places, 293 transitions, 1277 flow, removed 3 selfloop flow, removed 0 redundant places. [2022-12-13 14:13:27,916 INFO L231 Difference]: Finished difference. Result has 239 places, 238 transitions, 732 flow [2022-12-13 14:13:27,916 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=1162, PETRI_DIFFERENCE_MINUEND_FLOW=718, PETRI_DIFFERENCE_MINUEND_PLACES=236, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=237, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=235, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=732, PETRI_PLACES=239, PETRI_TRANSITIONS=238} [2022-12-13 14:13:27,916 INFO L288 CegarLoopForPetriNet]: 255 programPoint places, -16 predicate places. [2022-12-13 14:13:27,916 INFO L495 AbstractCegarLoop]: Abstraction has has 239 places, 238 transitions, 732 flow [2022-12-13 14:13:27,916 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 635.6666666666666) internal successors, (1907), 3 states have internal predecessors, (1907), 0 states have call successors, (0), 0 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 14:13:27,916 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 14:13:27,917 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 14:13:27,917 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-12-13 14:13:27,917 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting thread2Err5ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err16ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE (and 134 more)] === [2022-12-13 14:13:27,917 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 14:13:27,917 INFO L85 PathProgramCache]: Analyzing trace with hash -105623864, now seen corresponding path program 1 times [2022-12-13 14:13:27,917 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 14:13:27,917 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2038713782] [2022-12-13 14:13:27,917 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 14:13:27,917 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 14:13:27,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:13:27,984 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 14:13:27,985 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 14:13:27,985 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2038713782] [2022-12-13 14:13:27,985 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2038713782] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 14:13:27,985 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 14:13:27,985 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-13 14:13:27,985 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1839373444] [2022-12-13 14:13:27,985 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 14:13:27,986 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-13 14:13:27,986 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 14:13:27,986 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-13 14:13:27,986 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-12-13 14:13:28,150 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 623 out of 1162 [2022-12-13 14:13:28,153 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 239 places, 238 transitions, 732 flow. Second operand has 5 states, 5 states have (on average 625.4) internal successors, (3127), 5 states have internal predecessors, (3127), 0 states have call successors, (0), 0 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 14:13:28,153 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 14:13:28,153 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 623 of 1162 [2022-12-13 14:13:28,153 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 14:14:06,872 INFO L130 PetriNetUnfolder]: 200624/425957 cut-off events. [2022-12-13 14:14:06,872 INFO L131 PetriNetUnfolder]: For 174990/175493 co-relation queries the response was YES. [2022-12-13 14:14:09,232 INFO L83 FinitePrefix]: Finished finitePrefix Result has 843744 conditions, 425957 events. 200624/425957 cut-off events. For 174990/175493 co-relation queries the response was YES. Maximal size of possible extension queue 10429. Compared 5736179 event pairs, 113323 based on Foata normal form. 2794/378233 useless extension candidates. Maximal degree in co-relation 843720. Up to 172345 conditions per place. [2022-12-13 14:14:10,614 INFO L137 encePairwiseOnDemand]: 1156/1162 looper letters, 289 selfloop transitions, 9 changer transitions 0/435 dead transitions. [2022-12-13 14:14:10,615 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 245 places, 435 transitions, 1944 flow [2022-12-13 14:14:10,615 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-13 14:14:10,616 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-12-13 14:14:10,620 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 4618 transitions. [2022-12-13 14:14:10,621 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5677403491517089 [2022-12-13 14:14:10,621 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 4618 transitions. [2022-12-13 14:14:10,621 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 4618 transitions. [2022-12-13 14:14:10,622 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 14:14:10,622 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 4618 transitions. [2022-12-13 14:14:10,626 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 659.7142857142857) internal successors, (4618), 7 states have internal predecessors, (4618), 0 states have call successors, (0), 0 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 14:14:10,631 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 1162.0) internal successors, (9296), 8 states have internal predecessors, (9296), 0 states have call successors, (0), 0 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 14:14:10,632 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 1162.0) internal successors, (9296), 8 states have internal predecessors, (9296), 0 states have call successors, (0), 0 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 14:14:10,632 INFO L175 Difference]: Start difference. First operand has 239 places, 238 transitions, 732 flow. Second operand 7 states and 4618 transitions. [2022-12-13 14:14:10,632 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 245 places, 435 transitions, 1944 flow [2022-12-13 14:14:21,768 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 244 places, 435 transitions, 1934 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-12-13 14:14:21,770 INFO L231 Difference]: Finished difference. Result has 246 places, 240 transitions, 760 flow [2022-12-13 14:14:21,770 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=1162, PETRI_DIFFERENCE_MINUEND_FLOW=730, PETRI_DIFFERENCE_MINUEND_PLACES=238, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=238, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=230, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=760, PETRI_PLACES=246, PETRI_TRANSITIONS=240} [2022-12-13 14:14:21,771 INFO L288 CegarLoopForPetriNet]: 255 programPoint places, -9 predicate places. [2022-12-13 14:14:21,771 INFO L495 AbstractCegarLoop]: Abstraction has has 246 places, 240 transitions, 760 flow [2022-12-13 14:14:21,771 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 625.4) internal successors, (3127), 5 states have internal predecessors, (3127), 0 states have call successors, (0), 0 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 14:14:21,771 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 14:14:21,771 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 14:14:21,771 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2022-12-13 14:14:21,771 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting thread1Err5ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err16ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE (and 134 more)] === [2022-12-13 14:14:21,771 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 14:14:21,772 INFO L85 PathProgramCache]: Analyzing trace with hash -1905733346, now seen corresponding path program 1 times [2022-12-13 14:14:21,772 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 14:14:21,772 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1262902483] [2022-12-13 14:14:21,772 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 14:14:21,772 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 14:14:21,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:14:21,971 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-12-13 14:14:21,971 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 14:14:21,971 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1262902483] [2022-12-13 14:14:21,971 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1262902483] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 14:14:21,971 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 14:14:21,971 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-13 14:14:21,972 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [340312784] [2022-12-13 14:14:21,972 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 14:14:21,972 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-13 14:14:21,972 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 14:14:21,972 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-13 14:14:21,972 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2022-12-13 14:14:22,606 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 611 out of 1162 [2022-12-13 14:14:22,609 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 246 places, 240 transitions, 760 flow. Second operand has 6 states, 6 states have (on average 613.8333333333334) internal successors, (3683), 6 states have internal predecessors, (3683), 0 states have call successors, (0), 0 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 14:14:22,609 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 14:14:22,609 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 611 of 1162 [2022-12-13 14:14:22,609 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand