./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-data-race.prp --file ../../sv-benchmarks/c/goblint-regression/09-regions_10-arraylist_rc.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for data races Using default analysis Version 6b4ec56b Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_273c33cf-480f-4304-8e76-446abf78e274/bin/uautomizer-ug76WZFUDN/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_273c33cf-480f-4304-8e76-446abf78e274/bin/uautomizer-ug76WZFUDN/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_273c33cf-480f-4304-8e76-446abf78e274/bin/uautomizer-ug76WZFUDN/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_273c33cf-480f-4304-8e76-446abf78e274/bin/uautomizer-ug76WZFUDN/config/AutomizerReach.xml -i ../../sv-benchmarks/c/goblint-regression/09-regions_10-arraylist_rc.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_273c33cf-480f-4304-8e76-446abf78e274/bin/uautomizer-ug76WZFUDN/config/svcomp-DataRace-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_273c33cf-480f-4304-8e76-446abf78e274/bin/uautomizer-ug76WZFUDN --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 1baed13ebab66e483d7cdeb89ea6d8a13f60f251cb9c3e2839426a124626d3da --- 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-6b4ec56 [2022-11-20 11:18:11,499 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-20 11:18:11,503 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-20 11:18:11,554 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-20 11:18:11,559 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-20 11:18:11,564 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-20 11:18:11,566 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-20 11:18:11,571 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-20 11:18:11,574 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-20 11:18:11,581 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-20 11:18:11,583 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-20 11:18:11,585 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-20 11:18:11,587 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-20 11:18:11,590 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-20 11:18:11,591 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-20 11:18:11,595 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-20 11:18:11,597 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-20 11:18:11,599 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-20 11:18:11,601 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-20 11:18:11,609 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-20 11:18:11,612 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-20 11:18:11,615 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-20 11:18:11,618 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-20 11:18:11,620 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-20 11:18:11,631 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-20 11:18:11,635 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-20 11:18:11,636 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-20 11:18:11,637 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-20 11:18:11,639 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-20 11:18:11,641 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-20 11:18:11,643 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-20 11:18:11,644 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-20 11:18:11,646 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-20 11:18:11,649 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-20 11:18:11,650 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-20 11:18:11,650 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-20 11:18:11,651 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-20 11:18:11,652 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-20 11:18:11,652 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-20 11:18:11,653 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-20 11:18:11,654 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-20 11:18:11,656 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_273c33cf-480f-4304-8e76-446abf78e274/bin/uautomizer-ug76WZFUDN/config/svcomp-DataRace-32bit-Automizer_Default.epf [2022-11-20 11:18:11,709 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-20 11:18:11,709 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-20 11:18:11,710 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-20 11:18:11,710 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-20 11:18:11,712 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-20 11:18:11,712 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-20 11:18:11,713 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-20 11:18:11,713 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-20 11:18:11,713 INFO L138 SettingsManager]: * Use SBE=true [2022-11-20 11:18:11,714 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-20 11:18:11,715 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-20 11:18:11,716 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-11-20 11:18:11,716 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-20 11:18:11,716 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-20 11:18:11,717 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-20 11:18:11,717 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-20 11:18:11,717 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-20 11:18:11,717 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-20 11:18:11,718 INFO L138 SettingsManager]: * Check absence of data races in concurrent programs=true [2022-11-20 11:18:11,718 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-20 11:18:11,718 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-20 11:18:11,719 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-20 11:18:11,719 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-20 11:18:11,719 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-20 11:18:11,720 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-20 11:18:11,720 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-20 11:18:11,720 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-20 11:18:11,720 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-20 11:18:11,721 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-20 11:18:11,721 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-20 11:18:11,722 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-20 11:18:11,722 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-20 11:18:11,722 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-20 11:18:11,723 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-20 11:18:11,723 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-20 11:18:11,723 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_273c33cf-480f-4304-8e76-446abf78e274/bin/uautomizer-ug76WZFUDN/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_273c33cf-480f-4304-8e76-446abf78e274/bin/uautomizer-ug76WZFUDN 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 -> 1baed13ebab66e483d7cdeb89ea6d8a13f60f251cb9c3e2839426a124626d3da [2022-11-20 11:18:12,061 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-20 11:18:12,109 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-20 11:18:12,113 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-20 11:18:12,115 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-20 11:18:12,116 INFO L275 PluginConnector]: CDTParser initialized [2022-11-20 11:18:12,117 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_273c33cf-480f-4304-8e76-446abf78e274/bin/uautomizer-ug76WZFUDN/../../sv-benchmarks/c/goblint-regression/09-regions_10-arraylist_rc.i [2022-11-20 11:18:16,054 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-20 11:18:16,421 INFO L351 CDTParser]: Found 1 translation units. [2022-11-20 11:18:16,422 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_273c33cf-480f-4304-8e76-446abf78e274/sv-benchmarks/c/goblint-regression/09-regions_10-arraylist_rc.i [2022-11-20 11:18:16,454 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_273c33cf-480f-4304-8e76-446abf78e274/bin/uautomizer-ug76WZFUDN/data/edaf6b7b0/5f8ed1c3d96848b491c4563fd78b8368/FLAG2ed3e57a6 [2022-11-20 11:18:16,475 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_273c33cf-480f-4304-8e76-446abf78e274/bin/uautomizer-ug76WZFUDN/data/edaf6b7b0/5f8ed1c3d96848b491c4563fd78b8368 [2022-11-20 11:18:16,482 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-20 11:18:16,484 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-20 11:18:16,486 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-20 11:18:16,486 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-20 11:18:16,494 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-20 11:18:16,495 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 11:18:16" (1/1) ... [2022-11-20 11:18:16,497 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@605830e7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:18:16, skipping insertion in model container [2022-11-20 11:18:16,498 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 11:18:16" (1/1) ... [2022-11-20 11:18:16,509 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-20 11:18:16,573 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-20 11:18:17,457 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-20 11:18:17,478 INFO L203 MainTranslator]: Completed pre-run [2022-11-20 11:18:17,547 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-20 11:18:17,652 INFO L208 MainTranslator]: Completed translation [2022-11-20 11:18:17,653 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:18:17 WrapperNode [2022-11-20 11:18:17,653 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-20 11:18:17,655 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-20 11:18:17,655 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-20 11:18:17,655 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-20 11:18:17,665 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:18:17" (1/1) ... [2022-11-20 11:18:17,734 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:18:17" (1/1) ... [2022-11-20 11:18:17,786 INFO L138 Inliner]: procedures = 370, calls = 30, calls flagged for inlining = 9, calls inlined = 9, statements flattened = 228 [2022-11-20 11:18:17,786 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-20 11:18:17,787 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-20 11:18:17,787 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-20 11:18:17,788 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-20 11:18:17,801 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:18:17" (1/1) ... [2022-11-20 11:18:17,801 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:18:17" (1/1) ... [2022-11-20 11:18:17,810 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:18:17" (1/1) ... [2022-11-20 11:18:17,810 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:18:17" (1/1) ... [2022-11-20 11:18:17,840 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:18:17" (1/1) ... [2022-11-20 11:18:17,845 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:18:17" (1/1) ... [2022-11-20 11:18:17,850 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:18:17" (1/1) ... [2022-11-20 11:18:17,852 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:18:17" (1/1) ... [2022-11-20 11:18:17,858 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-20 11:18:17,860 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-20 11:18:17,860 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-20 11:18:17,860 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-20 11:18:17,861 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:18:17" (1/1) ... [2022-11-20 11:18:17,870 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-20 11:18:17,888 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_273c33cf-480f-4304-8e76-446abf78e274/bin/uautomizer-ug76WZFUDN/z3 [2022-11-20 11:18:17,921 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_273c33cf-480f-4304-8e76-446abf78e274/bin/uautomizer-ug76WZFUDN/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-20 11:18:17,957 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_273c33cf-480f-4304-8e76-446abf78e274/bin/uautomizer-ug76WZFUDN/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-20 11:18:17,992 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-20 11:18:17,993 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-20 11:18:17,993 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-20 11:18:17,993 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-20 11:18:17,994 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-20 11:18:17,994 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2022-11-20 11:18:17,994 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-20 11:18:17,994 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-20 11:18:17,995 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-20 11:18:17,995 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2022-11-20 11:18:17,995 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2022-11-20 11:18:17,995 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-20 11:18:17,996 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-20 11:18:17,998 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-11-20 11:18:18,428 INFO L235 CfgBuilder]: Building ICFG [2022-11-20 11:18:18,430 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-20 11:18:19,115 INFO L276 CfgBuilder]: Performing block encoding [2022-11-20 11:18:19,129 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-20 11:18:19,129 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-11-20 11:18:19,132 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 11:18:19 BoogieIcfgContainer [2022-11-20 11:18:19,132 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-20 11:18:19,136 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-20 11:18:19,136 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-20 11:18:19,140 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-20 11:18:19,141 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 11:18:16" (1/3) ... [2022-11-20 11:18:19,142 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@b112d95 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 11:18:19, skipping insertion in model container [2022-11-20 11:18:19,142 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:18:17" (2/3) ... [2022-11-20 11:18:19,142 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@b112d95 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 11:18:19, skipping insertion in model container [2022-11-20 11:18:19,142 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 11:18:19" (3/3) ... [2022-11-20 11:18:19,144 INFO L112 eAbstractionObserver]: Analyzing ICFG 09-regions_10-arraylist_rc.i [2022-11-20 11:18:19,156 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-11-20 11:18:19,170 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-20 11:18:19,171 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 18 error locations. [2022-11-20 11:18:19,171 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-11-20 11:18:19,315 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2022-11-20 11:18:19,394 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 275 places, 275 transitions, 555 flow [2022-11-20 11:18:19,559 INFO L130 PetriNetUnfolder]: 4/274 cut-off events. [2022-11-20 11:18:19,559 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-11-20 11:18:19,571 INFO L83 FinitePrefix]: Finished finitePrefix Result has 278 conditions, 274 events. 4/274 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 112 event pairs, 0 based on Foata normal form. 0/252 useless extension candidates. Maximal degree in co-relation 148. Up to 2 conditions per place. [2022-11-20 11:18:19,572 INFO L82 GeneralOperation]: Start removeDead. Operand has 275 places, 275 transitions, 555 flow [2022-11-20 11:18:19,584 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 274 places, 274 transitions, 551 flow [2022-11-20 11:18:19,602 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-20 11:18:19,611 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;@3abf903, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-20 11:18:19,611 INFO L358 AbstractCegarLoop]: Starting to check reachability of 25 error locations. [2022-11-20 11:18:19,632 INFO L130 PetriNetUnfolder]: 3/49 cut-off events. [2022-11-20 11:18:19,633 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-11-20 11:18:19,633 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 11:18:19,634 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 11:18:19,635 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2022-11-20 11:18:19,641 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:18:19,641 INFO L85 PathProgramCache]: Analyzing trace with hash 51943440, now seen corresponding path program 1 times [2022-11-20 11:18:19,654 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 11:18:19,655 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1475240373] [2022-11-20 11:18:19,655 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:18:19,657 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 11:18:19,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:18:19,950 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 11:18:19,952 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 11:18:19,952 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1475240373] [2022-11-20 11:18:19,953 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1475240373] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 11:18:19,953 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 11:18:19,954 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-20 11:18:19,956 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [394503294] [2022-11-20 11:18:19,958 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:18:19,974 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-11-20 11:18:19,974 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 11:18:20,039 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-11-20 11:18:20,041 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-11-20 11:18:20,045 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 271 out of 275 [2022-11-20 11:18:20,050 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 274 places, 274 transitions, 551 flow. Second operand has 2 states, 2 states have (on average 271.5) internal successors, (543), 2 states have internal predecessors, (543), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:18:20,050 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 11:18:20,050 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 271 of 275 [2022-11-20 11:18:20,052 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 11:18:20,195 INFO L130 PetriNetUnfolder]: 1/271 cut-off events. [2022-11-20 11:18:20,196 INFO L131 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2022-11-20 11:18:20,196 INFO L83 FinitePrefix]: Finished finitePrefix Result has 277 conditions, 271 events. 1/271 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 108 event pairs, 0 based on Foata normal form. 3/253 useless extension candidates. Maximal degree in co-relation 146. Up to 2 conditions per place. [2022-11-20 11:18:20,199 INFO L137 encePairwiseOnDemand]: 272/275 looper letters, 1 selfloop transitions, 0 changer transitions 1/271 dead transitions. [2022-11-20 11:18:20,199 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 275 places, 271 transitions, 547 flow [2022-11-20 11:18:20,201 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-11-20 11:18:20,204 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2022-11-20 11:18:20,221 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 546 transitions. [2022-11-20 11:18:20,228 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.9927272727272727 [2022-11-20 11:18:20,229 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 546 transitions. [2022-11-20 11:18:20,230 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 546 transitions. [2022-11-20 11:18:20,235 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 11:18:20,238 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 546 transitions. [2022-11-20 11:18:20,244 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 273.0) internal successors, (546), 2 states have internal predecessors, (546), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:18:20,256 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 275.0) internal successors, (825), 3 states have internal predecessors, (825), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:18:20,257 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 275.0) internal successors, (825), 3 states have internal predecessors, (825), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:18:20,259 INFO L175 Difference]: Start difference. First operand has 274 places, 274 transitions, 551 flow. Second operand 2 states and 546 transitions. [2022-11-20 11:18:20,261 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 275 places, 271 transitions, 547 flow [2022-11-20 11:18:20,268 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 274 places, 271 transitions, 546 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-11-20 11:18:20,277 INFO L231 Difference]: Finished difference. Result has 274 places, 270 transitions, 542 flow [2022-11-20 11:18:20,280 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=275, PETRI_DIFFERENCE_MINUEND_FLOW=544, PETRI_DIFFERENCE_MINUEND_PLACES=273, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=271, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=271, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=542, PETRI_PLACES=274, PETRI_TRANSITIONS=270} [2022-11-20 11:18:20,289 INFO L288 CegarLoopForPetriNet]: 274 programPoint places, 0 predicate places. [2022-11-20 11:18:20,289 INFO L495 AbstractCegarLoop]: Abstraction has has 274 places, 270 transitions, 542 flow [2022-11-20 11:18:20,290 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 271.5) internal successors, (543), 2 states have internal predecessors, (543), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:18:20,290 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 11:18:20,291 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 11:18:20,291 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-20 11:18:20,292 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2022-11-20 11:18:20,293 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:18:20,293 INFO L85 PathProgramCache]: Analyzing trace with hash 1013557457, now seen corresponding path program 1 times [2022-11-20 11:18:20,293 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 11:18:20,294 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1596694861] [2022-11-20 11:18:20,294 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:18:20,294 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 11:18:20,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:18:20,504 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 11:18:20,504 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 11:18:20,504 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1596694861] [2022-11-20 11:18:20,505 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1596694861] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 11:18:20,505 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 11:18:20,505 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 11:18:20,505 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [80201426] [2022-11-20 11:18:20,506 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:18:20,507 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 11:18:20,507 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 11:18:20,508 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 11:18:20,509 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 11:18:20,512 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 264 out of 275 [2022-11-20 11:18:20,513 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 274 places, 270 transitions, 542 flow. Second operand has 3 states, 3 states have (on average 265.0) internal successors, (795), 3 states have internal predecessors, (795), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:18:20,519 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 11:18:20,519 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 264 of 275 [2022-11-20 11:18:20,519 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 11:18:20,645 INFO L130 PetriNetUnfolder]: 1/274 cut-off events. [2022-11-20 11:18:20,645 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-11-20 11:18:20,646 INFO L83 FinitePrefix]: Finished finitePrefix Result has 291 conditions, 274 events. 1/274 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 105 event pairs, 0 based on Foata normal form. 0/254 useless extension candidates. Maximal degree in co-relation 288. Up to 9 conditions per place. [2022-11-20 11:18:20,647 INFO L137 encePairwiseOnDemand]: 272/275 looper letters, 10 selfloop transitions, 2 changer transitions 0/274 dead transitions. [2022-11-20 11:18:20,647 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 275 places, 274 transitions, 574 flow [2022-11-20 11:18:20,648 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 11:18:20,648 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-11-20 11:18:20,650 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 805 transitions. [2022-11-20 11:18:20,650 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.9757575757575757 [2022-11-20 11:18:20,651 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 805 transitions. [2022-11-20 11:18:20,651 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 805 transitions. [2022-11-20 11:18:20,651 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 11:18:20,652 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 805 transitions. [2022-11-20 11:18:20,654 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 268.3333333333333) internal successors, (805), 3 states have internal predecessors, (805), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:18:20,658 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 275.0) internal successors, (1100), 4 states have internal predecessors, (1100), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:18:20,660 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 275.0) internal successors, (1100), 4 states have internal predecessors, (1100), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:18:20,660 INFO L175 Difference]: Start difference. First operand has 274 places, 270 transitions, 542 flow. Second operand 3 states and 805 transitions. [2022-11-20 11:18:20,661 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 275 places, 274 transitions, 574 flow [2022-11-20 11:18:20,664 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 275 places, 274 transitions, 574 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-11-20 11:18:20,673 INFO L231 Difference]: Finished difference. Result has 276 places, 271 transitions, 554 flow [2022-11-20 11:18:20,674 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=275, PETRI_DIFFERENCE_MINUEND_FLOW=542, PETRI_DIFFERENCE_MINUEND_PLACES=273, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=270, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=268, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=554, PETRI_PLACES=276, PETRI_TRANSITIONS=271} [2022-11-20 11:18:20,675 INFO L288 CegarLoopForPetriNet]: 274 programPoint places, 2 predicate places. [2022-11-20 11:18:20,675 INFO L495 AbstractCegarLoop]: Abstraction has has 276 places, 271 transitions, 554 flow [2022-11-20 11:18:20,676 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 265.0) internal successors, (795), 3 states have internal predecessors, (795), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:18:20,676 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 11:18:20,676 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 11:18:20,677 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-20 11:18:20,678 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2022-11-20 11:18:20,681 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:18:20,681 INFO L85 PathProgramCache]: Analyzing trace with hash -2113263664, now seen corresponding path program 1 times [2022-11-20 11:18:20,687 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 11:18:20,687 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [808654265] [2022-11-20 11:18:20,687 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:18:20,687 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 11:18:20,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:18:20,975 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 11:18:20,976 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 11:18:20,976 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [808654265] [2022-11-20 11:18:20,976 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [808654265] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-20 11:18:20,977 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1836266275] [2022-11-20 11:18:20,977 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:18:20,977 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 11:18:20,978 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_273c33cf-480f-4304-8e76-446abf78e274/bin/uautomizer-ug76WZFUDN/z3 [2022-11-20 11:18:20,982 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_273c33cf-480f-4304-8e76-446abf78e274/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-20 11:18:21,003 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_273c33cf-480f-4304-8e76-446abf78e274/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-20 11:18:21,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:18:21,153 INFO L263 TraceCheckSpWp]: Trace formula consists of 129 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-20 11:18:21,161 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 11:18:21,268 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 11:18:21,268 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-20 11:18:21,334 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 11:18:21,335 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1836266275] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-20 11:18:21,335 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-20 11:18:21,335 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2022-11-20 11:18:21,335 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2011375896] [2022-11-20 11:18:21,336 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-20 11:18:21,337 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-11-20 11:18:21,337 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 11:18:21,338 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-11-20 11:18:21,339 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2022-11-20 11:18:21,347 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 263 out of 275 [2022-11-20 11:18:21,352 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 276 places, 271 transitions, 554 flow. Second operand has 10 states, 10 states have (on average 265.0) internal successors, (2650), 10 states have internal predecessors, (2650), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:18:21,352 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 11:18:21,352 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 263 of 275 [2022-11-20 11:18:21,354 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 11:18:21,587 INFO L130 PetriNetUnfolder]: 1/281 cut-off events. [2022-11-20 11:18:21,587 INFO L131 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2022-11-20 11:18:21,588 INFO L83 FinitePrefix]: Finished finitePrefix Result has 314 conditions, 281 events. 1/281 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 102 event pairs, 0 based on Foata normal form. 2/264 useless extension candidates. Maximal degree in co-relation 309. Up to 6 conditions per place. [2022-11-20 11:18:21,589 INFO L137 encePairwiseOnDemand]: 269/275 looper letters, 11 selfloop transitions, 9 changer transitions 0/281 dead transitions. [2022-11-20 11:18:21,590 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 284 places, 281 transitions, 616 flow [2022-11-20 11:18:21,590 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-20 11:18:21,590 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-11-20 11:18:21,595 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 2389 transitions. [2022-11-20 11:18:21,596 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.9652525252525253 [2022-11-20 11:18:21,597 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 2389 transitions. [2022-11-20 11:18:21,597 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 2389 transitions. [2022-11-20 11:18:21,599 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 11:18:21,599 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 2389 transitions. [2022-11-20 11:18:21,606 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 265.44444444444446) internal successors, (2389), 9 states have internal predecessors, (2389), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:18:21,612 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 275.0) internal successors, (2750), 10 states have internal predecessors, (2750), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:18:21,615 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 275.0) internal successors, (2750), 10 states have internal predecessors, (2750), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:18:21,615 INFO L175 Difference]: Start difference. First operand has 276 places, 271 transitions, 554 flow. Second operand 9 states and 2389 transitions. [2022-11-20 11:18:21,615 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 284 places, 281 transitions, 616 flow [2022-11-20 11:18:21,619 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 283 places, 281 transitions, 614 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-11-20 11:18:21,624 INFO L231 Difference]: Finished difference. Result has 286 places, 277 transitions, 602 flow [2022-11-20 11:18:21,626 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=275, PETRI_DIFFERENCE_MINUEND_FLOW=552, PETRI_DIFFERENCE_MINUEND_PLACES=275, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=271, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=265, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=602, PETRI_PLACES=286, PETRI_TRANSITIONS=277} [2022-11-20 11:18:21,629 INFO L288 CegarLoopForPetriNet]: 274 programPoint places, 12 predicate places. [2022-11-20 11:18:21,629 INFO L495 AbstractCegarLoop]: Abstraction has has 286 places, 277 transitions, 602 flow [2022-11-20 11:18:21,631 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 265.0) internal successors, (2650), 10 states have internal predecessors, (2650), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:18:21,632 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 11:18:21,632 INFO L209 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 11:18:21,640 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_273c33cf-480f-4304-8e76-446abf78e274/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2022-11-20 11:18:21,839 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_273c33cf-480f-4304-8e76-446abf78e274/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 11:18:21,840 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2022-11-20 11:18:21,840 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:18:21,841 INFO L85 PathProgramCache]: Analyzing trace with hash 328547440, now seen corresponding path program 2 times [2022-11-20 11:18:21,841 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 11:18:21,841 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [529821179] [2022-11-20 11:18:21,841 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:18:21,841 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 11:18:21,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:18:22,101 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 11:18:22,102 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 11:18:22,102 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [529821179] [2022-11-20 11:18:22,102 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [529821179] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-20 11:18:22,103 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1791531066] [2022-11-20 11:18:22,103 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-11-20 11:18:22,103 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 11:18:22,103 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_273c33cf-480f-4304-8e76-446abf78e274/bin/uautomizer-ug76WZFUDN/z3 [2022-11-20 11:18:22,105 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_273c33cf-480f-4304-8e76-446abf78e274/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-20 11:18:22,115 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_273c33cf-480f-4304-8e76-446abf78e274/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-20 11:18:22,274 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-11-20 11:18:22,274 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-20 11:18:22,276 INFO L263 TraceCheckSpWp]: Trace formula consists of 119 conjuncts, 21 conjunts are in the unsatisfiable core [2022-11-20 11:18:22,282 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 11:18:22,379 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2022-11-20 11:18:22,424 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-20 11:18:22,425 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 20 [2022-11-20 11:18:22,486 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-20 11:18:22,493 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-20 11:18:22,497 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-20 11:18:22,498 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 30 treesize of output 32 [2022-11-20 11:18:22,564 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-20 11:18:22,566 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-20 11:18:22,568 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-20 11:18:22,571 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-20 11:18:22,572 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 39 treesize of output 44 [2022-11-20 11:18:22,627 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-11-20 11:18:22,627 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 11:18:22,627 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1791531066] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 11:18:22,628 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-20 11:18:22,628 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [9] total 15 [2022-11-20 11:18:22,628 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1708320666] [2022-11-20 11:18:22,629 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:18:22,629 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-20 11:18:22,629 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 11:18:22,630 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-20 11:18:22,630 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=164, Unknown=0, NotChecked=0, Total=210 [2022-11-20 11:18:22,633 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 145 out of 275 [2022-11-20 11:18:22,636 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 286 places, 277 transitions, 602 flow. Second operand has 8 states, 8 states have (on average 146.375) internal successors, (1171), 8 states have internal predecessors, (1171), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:18:22,636 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 11:18:22,636 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 145 of 275 [2022-11-20 11:18:22,636 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 11:18:23,860 INFO L130 PetriNetUnfolder]: 649/2109 cut-off events. [2022-11-20 11:18:23,860 INFO L131 PetriNetUnfolder]: For 5/5 co-relation queries the response was YES. [2022-11-20 11:18:23,867 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3564 conditions, 2109 events. 649/2109 cut-off events. For 5/5 co-relation queries the response was YES. Maximal size of possible extension queue 33. Compared 11429 event pairs, 648 based on Foata normal form. 0/1858 useless extension candidates. Maximal degree in co-relation 3557. Up to 1405 conditions per place. [2022-11-20 11:18:23,878 INFO L137 encePairwiseOnDemand]: 256/275 looper letters, 108 selfloop transitions, 17 changer transitions 0/275 dead transitions. [2022-11-20 11:18:23,879 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 292 places, 275 transitions, 848 flow [2022-11-20 11:18:23,879 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-20 11:18:23,880 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-11-20 11:18:23,883 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1432 transitions. [2022-11-20 11:18:23,884 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5785858585858585 [2022-11-20 11:18:23,885 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1432 transitions. [2022-11-20 11:18:23,885 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1432 transitions. [2022-11-20 11:18:23,886 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 11:18:23,886 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1432 transitions. [2022-11-20 11:18:23,891 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 159.11111111111111) internal successors, (1432), 9 states have internal predecessors, (1432), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:18:23,897 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 275.0) internal successors, (2750), 10 states have internal predecessors, (2750), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:18:23,899 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 275.0) internal successors, (2750), 10 states have internal predecessors, (2750), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:18:23,899 INFO L175 Difference]: Start difference. First operand has 286 places, 277 transitions, 602 flow. Second operand 9 states and 1432 transitions. [2022-11-20 11:18:23,899 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 292 places, 275 transitions, 848 flow [2022-11-20 11:18:23,903 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 291 places, 275 transitions, 842 flow, removed 2 selfloop flow, removed 1 redundant places. [2022-11-20 11:18:23,908 INFO L231 Difference]: Finished difference. Result has 291 places, 275 transitions, 626 flow [2022-11-20 11:18:23,909 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=275, PETRI_DIFFERENCE_MINUEND_FLOW=592, PETRI_DIFFERENCE_MINUEND_PLACES=283, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=275, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=258, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=626, PETRI_PLACES=291, PETRI_TRANSITIONS=275} [2022-11-20 11:18:23,910 INFO L288 CegarLoopForPetriNet]: 274 programPoint places, 17 predicate places. [2022-11-20 11:18:23,910 INFO L495 AbstractCegarLoop]: Abstraction has has 291 places, 275 transitions, 626 flow [2022-11-20 11:18:23,911 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 146.375) internal successors, (1171), 8 states have internal predecessors, (1171), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:18:23,911 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 11:18:23,911 INFO L209 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 11:18:23,925 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_273c33cf-480f-4304-8e76-446abf78e274/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-20 11:18:24,119 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_273c33cf-480f-4304-8e76-446abf78e274/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3 [2022-11-20 11:18:24,119 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2022-11-20 11:18:24,120 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:18:24,120 INFO L85 PathProgramCache]: Analyzing trace with hash -1442904334, now seen corresponding path program 1 times [2022-11-20 11:18:24,120 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 11:18:24,120 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1196628690] [2022-11-20 11:18:24,120 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:18:24,121 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 11:18:24,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:18:24,343 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 11:18:24,343 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 11:18:24,343 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1196628690] [2022-11-20 11:18:24,344 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1196628690] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-20 11:18:24,344 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [905595490] [2022-11-20 11:18:24,344 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:18:24,344 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 11:18:24,344 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_273c33cf-480f-4304-8e76-446abf78e274/bin/uautomizer-ug76WZFUDN/z3 [2022-11-20 11:18:24,346 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_273c33cf-480f-4304-8e76-446abf78e274/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-20 11:18:24,443 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_273c33cf-480f-4304-8e76-446abf78e274/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-20 11:18:24,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:18:24,593 INFO L263 TraceCheckSpWp]: Trace formula consists of 187 conjuncts, 8 conjunts are in the unsatisfiable core [2022-11-20 11:18:24,596 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 11:18:24,654 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 11:18:24,654 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-20 11:18:24,784 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 11:18:24,784 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [905595490] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-20 11:18:24,784 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-20 11:18:24,784 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 18 [2022-11-20 11:18:24,785 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1764814209] [2022-11-20 11:18:24,785 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-20 11:18:24,785 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2022-11-20 11:18:24,786 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 11:18:24,786 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2022-11-20 11:18:24,786 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2022-11-20 11:18:24,794 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 263 out of 275 [2022-11-20 11:18:24,800 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 291 places, 275 transitions, 626 flow. Second operand has 18 states, 18 states have (on average 265.22222222222223) internal successors, (4774), 18 states have internal predecessors, (4774), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:18:24,800 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 11:18:24,801 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 263 of 275 [2022-11-20 11:18:24,801 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 11:18:25,108 INFO L130 PetriNetUnfolder]: 1/299 cut-off events. [2022-11-20 11:18:25,109 INFO L131 PetriNetUnfolder]: For 16/16 co-relation queries the response was YES. [2022-11-20 11:18:25,109 INFO L83 FinitePrefix]: Finished finitePrefix Result has 412 conditions, 299 events. 1/299 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 100 event pairs, 0 based on Foata normal form. 4/286 useless extension candidates. Maximal degree in co-relation 404. Up to 11 conditions per place. [2022-11-20 11:18:25,111 INFO L137 encePairwiseOnDemand]: 269/275 looper letters, 19 selfloop transitions, 21 changer transitions 0/299 dead transitions. [2022-11-20 11:18:25,111 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 311 places, 299 transitions, 806 flow [2022-11-20 11:18:25,111 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2022-11-20 11:18:25,111 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2022-11-20 11:18:25,121 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 5567 transitions. [2022-11-20 11:18:25,124 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.9639826839826839 [2022-11-20 11:18:25,124 INFO L72 ComplementDD]: Start complementDD. Operand 21 states and 5567 transitions. [2022-11-20 11:18:25,125 INFO L73 IsDeterministic]: Start isDeterministic. Operand 21 states and 5567 transitions. [2022-11-20 11:18:25,129 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 11:18:25,129 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 21 states and 5567 transitions. [2022-11-20 11:18:25,143 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 22 states, 21 states have (on average 265.0952380952381) internal successors, (5567), 21 states have internal predecessors, (5567), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:18:25,156 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 22 states, 22 states have (on average 275.0) internal successors, (6050), 22 states have internal predecessors, (6050), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:18:25,159 INFO L81 ComplementDD]: Finished complementDD. Result has 22 states, 22 states have (on average 275.0) internal successors, (6050), 22 states have internal predecessors, (6050), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:18:25,160 INFO L175 Difference]: Start difference. First operand has 291 places, 275 transitions, 626 flow. Second operand 21 states and 5567 transitions. [2022-11-20 11:18:25,160 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 311 places, 299 transitions, 806 flow [2022-11-20 11:18:25,164 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 303 places, 299 transitions, 772 flow, removed 0 selfloop flow, removed 8 redundant places. [2022-11-20 11:18:25,169 INFO L231 Difference]: Finished difference. Result has 308 places, 288 transitions, 722 flow [2022-11-20 11:18:25,169 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=275, PETRI_DIFFERENCE_MINUEND_FLOW=592, PETRI_DIFFERENCE_MINUEND_PLACES=283, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=275, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=264, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=722, PETRI_PLACES=308, PETRI_TRANSITIONS=288} [2022-11-20 11:18:25,170 INFO L288 CegarLoopForPetriNet]: 274 programPoint places, 34 predicate places. [2022-11-20 11:18:25,170 INFO L495 AbstractCegarLoop]: Abstraction has has 308 places, 288 transitions, 722 flow [2022-11-20 11:18:25,173 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 265.22222222222223) internal successors, (4774), 18 states have internal predecessors, (4774), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:18:25,174 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 11:18:25,174 INFO L209 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 11:18:25,183 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_273c33cf-480f-4304-8e76-446abf78e274/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-20 11:18:25,380 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_273c33cf-480f-4304-8e76-446abf78e274/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 11:18:25,381 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2022-11-20 11:18:25,381 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:18:25,382 INFO L85 PathProgramCache]: Analyzing trace with hash 465442866, now seen corresponding path program 2 times [2022-11-20 11:18:25,382 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 11:18:25,382 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1557871650] [2022-11-20 11:18:25,382 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:18:25,382 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 11:18:25,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:18:26,015 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 11:18:26,016 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 11:18:26,016 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1557871650] [2022-11-20 11:18:26,016 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1557871650] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-20 11:18:26,016 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [300275342] [2022-11-20 11:18:26,016 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-11-20 11:18:26,017 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 11:18:26,017 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_273c33cf-480f-4304-8e76-446abf78e274/bin/uautomizer-ug76WZFUDN/z3 [2022-11-20 11:18:26,021 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_273c33cf-480f-4304-8e76-446abf78e274/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-20 11:18:26,043 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_273c33cf-480f-4304-8e76-446abf78e274/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-20 11:18:26,220 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-11-20 11:18:26,221 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-20 11:18:26,223 INFO L263 TraceCheckSpWp]: Trace formula consists of 157 conjuncts, 17 conjunts are in the unsatisfiable core [2022-11-20 11:18:26,226 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 11:18:26,236 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2022-11-20 11:18:26,277 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 22 [2022-11-20 11:18:26,312 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-20 11:18:26,313 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 32 treesize of output 34 [2022-11-20 11:18:26,377 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-20 11:18:26,377 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 41 treesize of output 46 [2022-11-20 11:18:26,423 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2022-11-20 11:18:26,423 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 11:18:26,423 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [300275342] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 11:18:26,423 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-20 11:18:26,424 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [17] total 21 [2022-11-20 11:18:26,424 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1113231331] [2022-11-20 11:18:26,424 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:18:26,424 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-20 11:18:26,425 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 11:18:26,425 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-20 11:18:26,425 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=94, Invalid=326, Unknown=0, NotChecked=0, Total=420 [2022-11-20 11:18:26,431 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 149 out of 275 [2022-11-20 11:18:26,432 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 308 places, 288 transitions, 722 flow. Second operand has 6 states, 6 states have (on average 151.5) internal successors, (909), 6 states have internal predecessors, (909), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:18:26,432 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 11:18:26,432 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 149 of 275 [2022-11-20 11:18:26,433 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 11:18:27,518 INFO L130 PetriNetUnfolder]: 649/2127 cut-off events. [2022-11-20 11:18:27,518 INFO L131 PetriNetUnfolder]: For 37/37 co-relation queries the response was YES. [2022-11-20 11:18:27,524 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3639 conditions, 2127 events. 649/2127 cut-off events. For 37/37 co-relation queries the response was YES. Maximal size of possible extension queue 33. Compared 11428 event pairs, 648 based on Foata normal form. 0/1878 useless extension candidates. Maximal degree in co-relation 3627. Up to 1406 conditions per place. [2022-11-20 11:18:27,535 INFO L137 encePairwiseOnDemand]: 263/275 looper letters, 109 selfloop transitions, 10 changer transitions 0/286 dead transitions. [2022-11-20 11:18:27,536 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 311 places, 286 transitions, 956 flow [2022-11-20 11:18:27,536 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-20 11:18:27,536 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-11-20 11:18:27,539 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1015 transitions. [2022-11-20 11:18:27,540 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.6151515151515151 [2022-11-20 11:18:27,541 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1015 transitions. [2022-11-20 11:18:27,541 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1015 transitions. [2022-11-20 11:18:27,542 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 11:18:27,542 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1015 transitions. [2022-11-20 11:18:27,546 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 169.16666666666666) internal successors, (1015), 6 states have internal predecessors, (1015), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:18:27,551 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 275.0) internal successors, (1925), 7 states have internal predecessors, (1925), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:18:27,552 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 275.0) internal successors, (1925), 7 states have internal predecessors, (1925), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:18:27,552 INFO L175 Difference]: Start difference. First operand has 308 places, 288 transitions, 722 flow. Second operand 6 states and 1015 transitions. [2022-11-20 11:18:27,552 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 311 places, 286 transitions, 956 flow [2022-11-20 11:18:27,558 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 305 places, 286 transitions, 932 flow, removed 6 selfloop flow, removed 6 redundant places. [2022-11-20 11:18:27,564 INFO L231 Difference]: Finished difference. Result has 305 places, 286 transitions, 714 flow [2022-11-20 11:18:27,565 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=275, PETRI_DIFFERENCE_MINUEND_FLOW=694, PETRI_DIFFERENCE_MINUEND_PLACES=300, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=286, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=276, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=714, PETRI_PLACES=305, PETRI_TRANSITIONS=286} [2022-11-20 11:18:27,566 INFO L288 CegarLoopForPetriNet]: 274 programPoint places, 31 predicate places. [2022-11-20 11:18:27,566 INFO L495 AbstractCegarLoop]: Abstraction has has 305 places, 286 transitions, 714 flow [2022-11-20 11:18:27,567 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 151.5) internal successors, (909), 6 states have internal predecessors, (909), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:18:27,567 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 11:18:27,568 INFO L209 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 11:18:27,582 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_273c33cf-480f-4304-8e76-446abf78e274/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-20 11:18:27,775 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_273c33cf-480f-4304-8e76-446abf78e274/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 11:18:27,776 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2022-11-20 11:18:27,777 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:18:27,777 INFO L85 PathProgramCache]: Analyzing trace with hash 1246473534, now seen corresponding path program 1 times [2022-11-20 11:18:27,777 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 11:18:27,777 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1188539744] [2022-11-20 11:18:27,778 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:18:27,778 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 11:18:27,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:18:28,371 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 11:18:28,371 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 11:18:28,372 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1188539744] [2022-11-20 11:18:28,372 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1188539744] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-20 11:18:28,372 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1857743164] [2022-11-20 11:18:28,372 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:18:28,372 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 11:18:28,372 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_273c33cf-480f-4304-8e76-446abf78e274/bin/uautomizer-ug76WZFUDN/z3 [2022-11-20 11:18:28,375 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_273c33cf-480f-4304-8e76-446abf78e274/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-20 11:18:28,395 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_273c33cf-480f-4304-8e76-446abf78e274/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-20 11:18:28,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:18:28,573 INFO L263 TraceCheckSpWp]: Trace formula consists of 274 conjuncts, 16 conjunts are in the unsatisfiable core [2022-11-20 11:18:28,589 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 11:18:28,728 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 11:18:28,728 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-20 11:18:29,047 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 11:18:29,048 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1857743164] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-20 11:18:29,048 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-20 11:18:29,048 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17, 17] total 23 [2022-11-20 11:18:29,049 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [8718436] [2022-11-20 11:18:29,049 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-20 11:18:29,050 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2022-11-20 11:18:29,050 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 11:18:29,051 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2022-11-20 11:18:29,051 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=143, Invalid=363, Unknown=0, NotChecked=0, Total=506 [2022-11-20 11:18:29,062 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 263 out of 275 [2022-11-20 11:18:29,079 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 305 places, 286 transitions, 714 flow. Second operand has 23 states, 23 states have (on average 265.39130434782606) internal successors, (6104), 23 states have internal predecessors, (6104), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:18:29,079 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 11:18:29,079 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 263 of 275 [2022-11-20 11:18:29,080 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 11:18:29,643 INFO L130 PetriNetUnfolder]: 1/312 cut-off events. [2022-11-20 11:18:29,644 INFO L131 PetriNetUnfolder]: For 123/123 co-relation queries the response was YES. [2022-11-20 11:18:29,644 INFO L83 FinitePrefix]: Finished finitePrefix Result has 496 conditions, 312 events. 1/312 cut-off events. For 123/123 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 96 event pairs, 0 based on Foata normal form. 3/300 useless extension candidates. Maximal degree in co-relation 483. Up to 16 conditions per place. [2022-11-20 11:18:29,645 INFO L137 encePairwiseOnDemand]: 269/275 looper letters, 25 selfloop transitions, 30 changer transitions 0/312 dead transitions. [2022-11-20 11:18:29,645 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 334 places, 312 transitions, 964 flow [2022-11-20 11:18:29,646 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2022-11-20 11:18:29,646 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 30 states. [2022-11-20 11:18:29,659 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 7948 transitions. [2022-11-20 11:18:29,664 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.9633939393939394 [2022-11-20 11:18:29,664 INFO L72 ComplementDD]: Start complementDD. Operand 30 states and 7948 transitions. [2022-11-20 11:18:29,664 INFO L73 IsDeterministic]: Start isDeterministic. Operand 30 states and 7948 transitions. [2022-11-20 11:18:29,670 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 11:18:29,670 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 30 states and 7948 transitions. [2022-11-20 11:18:29,688 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 31 states, 30 states have (on average 264.93333333333334) internal successors, (7948), 30 states have internal predecessors, (7948), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:18:29,705 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 31 states, 31 states have (on average 275.0) internal successors, (8525), 31 states have internal predecessors, (8525), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:18:29,708 INFO L81 ComplementDD]: Finished complementDD. Result has 31 states, 31 states have (on average 275.0) internal successors, (8525), 31 states have internal predecessors, (8525), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:18:29,709 INFO L175 Difference]: Start difference. First operand has 305 places, 286 transitions, 714 flow. Second operand 30 states and 7948 transitions. [2022-11-20 11:18:29,709 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 334 places, 312 transitions, 964 flow [2022-11-20 11:18:29,713 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 329 places, 312 transitions, 944 flow, removed 0 selfloop flow, removed 5 redundant places. [2022-11-20 11:18:29,718 INFO L231 Difference]: Finished difference. Result has 333 places, 296 transitions, 846 flow [2022-11-20 11:18:29,719 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=275, PETRI_DIFFERENCE_MINUEND_FLOW=694, PETRI_DIFFERENCE_MINUEND_PLACES=300, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=286, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=263, PETRI_DIFFERENCE_SUBTRAHEND_STATES=30, PETRI_FLOW=846, PETRI_PLACES=333, PETRI_TRANSITIONS=296} [2022-11-20 11:18:29,719 INFO L288 CegarLoopForPetriNet]: 274 programPoint places, 59 predicate places. [2022-11-20 11:18:29,720 INFO L495 AbstractCegarLoop]: Abstraction has has 333 places, 296 transitions, 846 flow [2022-11-20 11:18:29,722 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 265.39130434782606) internal successors, (6104), 23 states have internal predecessors, (6104), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:18:29,722 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 11:18:29,722 INFO L209 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 11:18:29,731 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_273c33cf-480f-4304-8e76-446abf78e274/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2022-11-20 11:18:29,929 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_273c33cf-480f-4304-8e76-446abf78e274/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 11:18:29,930 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2022-11-20 11:18:29,930 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:18:29,930 INFO L85 PathProgramCache]: Analyzing trace with hash 1267463069, now seen corresponding path program 2 times [2022-11-20 11:18:29,930 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 11:18:29,931 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [154271439] [2022-11-20 11:18:29,931 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:18:29,931 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 11:18:29,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:18:30,767 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2022-11-20 11:18:30,768 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 11:18:30,768 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [154271439] [2022-11-20 11:18:30,768 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [154271439] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 11:18:30,768 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 11:18:30,769 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-20 11:18:30,769 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [721447226] [2022-11-20 11:18:30,769 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:18:30,769 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-20 11:18:30,770 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 11:18:30,770 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-20 11:18:30,770 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2022-11-20 11:18:30,772 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 150 out of 275 [2022-11-20 11:18:30,773 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 333 places, 296 transitions, 846 flow. Second operand has 6 states, 6 states have (on average 153.66666666666666) internal successors, (922), 6 states have internal predecessors, (922), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:18:30,773 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 11:18:30,774 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 150 of 275 [2022-11-20 11:18:30,774 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 11:18:31,899 INFO L130 PetriNetUnfolder]: 778/2460 cut-off events. [2022-11-20 11:18:31,899 INFO L131 PetriNetUnfolder]: For 118/118 co-relation queries the response was YES. [2022-11-20 11:18:31,907 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4296 conditions, 2460 events. 778/2460 cut-off events. For 118/118 co-relation queries the response was YES. Maximal size of possible extension queue 36. Compared 13635 event pairs, 777 based on Foata normal form. 0/2188 useless extension candidates. Maximal degree in co-relation 4280. Up to 1667 conditions per place. [2022-11-20 11:18:31,918 INFO L137 encePairwiseOnDemand]: 269/275 looper letters, 112 selfloop transitions, 5 changer transitions 0/295 dead transitions. [2022-11-20 11:18:31,918 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 337 places, 295 transitions, 1078 flow [2022-11-20 11:18:31,919 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-20 11:18:31,919 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-11-20 11:18:31,922 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1018 transitions. [2022-11-20 11:18:31,922 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.616969696969697 [2022-11-20 11:18:31,923 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1018 transitions. [2022-11-20 11:18:31,923 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1018 transitions. [2022-11-20 11:18:31,924 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 11:18:31,924 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1018 transitions. [2022-11-20 11:18:31,927 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 169.66666666666666) internal successors, (1018), 6 states have internal predecessors, (1018), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:18:31,930 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 275.0) internal successors, (1925), 7 states have internal predecessors, (1925), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:18:31,931 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 275.0) internal successors, (1925), 7 states have internal predecessors, (1925), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:18:31,932 INFO L175 Difference]: Start difference. First operand has 333 places, 296 transitions, 846 flow. Second operand 6 states and 1018 transitions. [2022-11-20 11:18:31,932 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 337 places, 295 transitions, 1078 flow [2022-11-20 11:18:31,937 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 319 places, 295 transitions, 1032 flow, removed 5 selfloop flow, removed 18 redundant places. [2022-11-20 11:18:31,942 INFO L231 Difference]: Finished difference. Result has 319 places, 295 transitions, 808 flow [2022-11-20 11:18:31,943 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=275, PETRI_DIFFERENCE_MINUEND_FLOW=798, PETRI_DIFFERENCE_MINUEND_PLACES=314, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=295, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=290, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=808, PETRI_PLACES=319, PETRI_TRANSITIONS=295} [2022-11-20 11:18:31,943 INFO L288 CegarLoopForPetriNet]: 274 programPoint places, 45 predicate places. [2022-11-20 11:18:31,944 INFO L495 AbstractCegarLoop]: Abstraction has has 319 places, 295 transitions, 808 flow [2022-11-20 11:18:31,944 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 153.66666666666666) internal successors, (922), 6 states have internal predecessors, (922), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:18:31,944 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 11:18:31,945 INFO L209 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 11:18:31,945 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-20 11:18:31,945 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2022-11-20 11:18:31,945 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:18:31,946 INFO L85 PathProgramCache]: Analyzing trace with hash 803274395, now seen corresponding path program 1 times [2022-11-20 11:18:31,946 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 11:18:31,946 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [780977556] [2022-11-20 11:18:31,946 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:18:31,946 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 11:18:31,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:18:32,990 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2022-11-20 11:18:32,991 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 11:18:32,991 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [780977556] [2022-11-20 11:18:32,991 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [780977556] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 11:18:32,991 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 11:18:32,992 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-20 11:18:32,992 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [415786462] [2022-11-20 11:18:32,992 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:18:32,993 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-20 11:18:32,993 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 11:18:32,995 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-20 11:18:32,995 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2022-11-20 11:18:32,997 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 152 out of 275 [2022-11-20 11:18:32,998 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 319 places, 295 transitions, 808 flow. Second operand has 6 states, 6 states have (on average 158.16666666666666) internal successors, (949), 6 states have internal predecessors, (949), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:18:32,998 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 11:18:32,998 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 152 of 275 [2022-11-20 11:18:32,999 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 11:18:35,244 INFO L130 PetriNetUnfolder]: 1388/4185 cut-off events. [2022-11-20 11:18:35,244 INFO L131 PetriNetUnfolder]: For 126/126 co-relation queries the response was YES. [2022-11-20 11:18:35,264 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7276 conditions, 4185 events. 1388/4185 cut-off events. For 126/126 co-relation queries the response was YES. Maximal size of possible extension queue 68. Compared 28781 event pairs, 95 based on Foata normal form. 0/3734 useless extension candidates. Maximal degree in co-relation 7259. Up to 1834 conditions per place. [2022-11-20 11:18:35,283 INFO L137 encePairwiseOnDemand]: 247/275 looper letters, 205 selfloop transitions, 74 changer transitions 0/459 dead transitions. [2022-11-20 11:18:35,284 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 323 places, 459 transitions, 1694 flow [2022-11-20 11:18:35,284 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-20 11:18:35,285 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-11-20 11:18:35,287 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1193 transitions. [2022-11-20 11:18:35,288 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.723030303030303 [2022-11-20 11:18:35,288 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1193 transitions. [2022-11-20 11:18:35,289 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1193 transitions. [2022-11-20 11:18:35,290 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 11:18:35,290 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1193 transitions. [2022-11-20 11:18:35,293 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 198.83333333333334) internal successors, (1193), 6 states have internal predecessors, (1193), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:18:35,296 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 275.0) internal successors, (1925), 7 states have internal predecessors, (1925), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:18:35,297 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 275.0) internal successors, (1925), 7 states have internal predecessors, (1925), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:18:35,298 INFO L175 Difference]: Start difference. First operand has 319 places, 295 transitions, 808 flow. Second operand 6 states and 1193 transitions. [2022-11-20 11:18:35,298 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 323 places, 459 transitions, 1694 flow [2022-11-20 11:18:35,303 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 318 places, 459 transitions, 1684 flow, removed 0 selfloop flow, removed 5 redundant places. [2022-11-20 11:18:35,310 INFO L231 Difference]: Finished difference. Result has 323 places, 362 transitions, 1270 flow [2022-11-20 11:18:35,311 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=275, PETRI_DIFFERENCE_MINUEND_FLOW=796, PETRI_DIFFERENCE_MINUEND_PLACES=313, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=294, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=268, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1270, PETRI_PLACES=323, PETRI_TRANSITIONS=362} [2022-11-20 11:18:35,312 INFO L288 CegarLoopForPetriNet]: 274 programPoint places, 49 predicate places. [2022-11-20 11:18:35,312 INFO L495 AbstractCegarLoop]: Abstraction has has 323 places, 362 transitions, 1270 flow [2022-11-20 11:18:35,312 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 158.16666666666666) internal successors, (949), 6 states have internal predecessors, (949), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:18:35,313 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 11:18:35,313 INFO L209 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 11:18:35,313 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-20 11:18:35,313 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2022-11-20 11:18:35,314 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:18:35,314 INFO L85 PathProgramCache]: Analyzing trace with hash -416009505, now seen corresponding path program 1 times [2022-11-20 11:18:35,314 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 11:18:35,315 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [662441743] [2022-11-20 11:18:35,315 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:18:35,315 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 11:18:35,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:18:36,188 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2022-11-20 11:18:36,188 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 11:18:36,188 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [662441743] [2022-11-20 11:18:36,189 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [662441743] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 11:18:36,189 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 11:18:36,189 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-20 11:18:36,189 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2134506284] [2022-11-20 11:18:36,190 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:18:36,191 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-20 11:18:36,191 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 11:18:36,192 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-20 11:18:36,192 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2022-11-20 11:18:36,193 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 159 out of 275 [2022-11-20 11:18:36,195 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 323 places, 362 transitions, 1270 flow. Second operand has 6 states, 6 states have (on average 165.33333333333334) internal successors, (992), 6 states have internal predecessors, (992), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:18:36,195 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 11:18:36,195 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 159 of 275 [2022-11-20 11:18:36,196 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 11:18:37,653 INFO L130 PetriNetUnfolder]: 1207/3988 cut-off events. [2022-11-20 11:18:37,654 INFO L131 PetriNetUnfolder]: For 1352/1456 co-relation queries the response was YES. [2022-11-20 11:18:37,683 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8095 conditions, 3988 events. 1207/3988 cut-off events. For 1352/1456 co-relation queries the response was YES. Maximal size of possible extension queue 61. Compared 26913 event pairs, 792 based on Foata normal form. 0/3586 useless extension candidates. Maximal degree in co-relation 8074. Up to 2566 conditions per place. [2022-11-20 11:18:37,704 INFO L137 encePairwiseOnDemand]: 269/275 looper letters, 169 selfloop transitions, 5 changer transitions 0/361 dead transitions. [2022-11-20 11:18:37,704 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 327 places, 361 transitions, 1616 flow [2022-11-20 11:18:37,705 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-20 11:18:37,705 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-11-20 11:18:37,708 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1061 transitions. [2022-11-20 11:18:37,709 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.6430303030303031 [2022-11-20 11:18:37,709 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1061 transitions. [2022-11-20 11:18:37,709 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1061 transitions. [2022-11-20 11:18:37,710 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 11:18:37,710 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1061 transitions. [2022-11-20 11:18:37,713 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 176.83333333333334) internal successors, (1061), 6 states have internal predecessors, (1061), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:18:37,718 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 275.0) internal successors, (1925), 7 states have internal predecessors, (1925), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:18:37,719 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 275.0) internal successors, (1925), 7 states have internal predecessors, (1925), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:18:37,719 INFO L175 Difference]: Start difference. First operand has 323 places, 362 transitions, 1270 flow. Second operand 6 states and 1061 transitions. [2022-11-20 11:18:37,719 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 327 places, 361 transitions, 1616 flow [2022-11-20 11:18:37,828 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 327 places, 361 transitions, 1616 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-11-20 11:18:37,834 INFO L231 Difference]: Finished difference. Result has 327 places, 361 transitions, 1278 flow [2022-11-20 11:18:37,852 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=275, PETRI_DIFFERENCE_MINUEND_FLOW=1268, PETRI_DIFFERENCE_MINUEND_PLACES=322, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=361, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=356, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1278, PETRI_PLACES=327, PETRI_TRANSITIONS=361} [2022-11-20 11:18:37,855 INFO L288 CegarLoopForPetriNet]: 274 programPoint places, 53 predicate places. [2022-11-20 11:18:37,855 INFO L495 AbstractCegarLoop]: Abstraction has has 327 places, 361 transitions, 1278 flow [2022-11-20 11:18:37,856 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 165.33333333333334) internal successors, (992), 6 states have internal predecessors, (992), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:18:37,856 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 11:18:37,856 INFO L209 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 11:18:37,857 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-20 11:18:37,857 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2022-11-20 11:18:37,858 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:18:37,858 INFO L85 PathProgramCache]: Analyzing trace with hash 544626606, now seen corresponding path program 1 times [2022-11-20 11:18:37,858 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 11:18:37,864 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [900713521] [2022-11-20 11:18:37,864 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:18:37,865 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 11:18:37,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:18:39,001 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2022-11-20 11:18:39,002 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 11:18:39,002 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [900713521] [2022-11-20 11:18:39,002 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [900713521] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 11:18:39,002 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 11:18:39,003 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-20 11:18:39,003 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [831786742] [2022-11-20 11:18:39,003 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:18:39,004 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-20 11:18:39,004 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 11:18:39,005 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-20 11:18:39,005 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2022-11-20 11:18:39,007 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 157 out of 275 [2022-11-20 11:18:39,009 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 327 places, 361 transitions, 1278 flow. Second operand has 6 states, 6 states have (on average 164.5) internal successors, (987), 6 states have internal predecessors, (987), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:18:39,009 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 11:18:39,009 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 157 of 275 [2022-11-20 11:18:39,010 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 11:18:40,422 INFO L130 PetriNetUnfolder]: 1207/3987 cut-off events. [2022-11-20 11:18:40,422 INFO L131 PetriNetUnfolder]: For 1352/1456 co-relation queries the response was YES. [2022-11-20 11:18:40,447 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8101 conditions, 3987 events. 1207/3987 cut-off events. For 1352/1456 co-relation queries the response was YES. Maximal size of possible extension queue 61. Compared 26932 event pairs, 792 based on Foata normal form. 0/3586 useless extension candidates. Maximal degree in co-relation 8079. Up to 2568 conditions per place. [2022-11-20 11:18:40,476 INFO L137 encePairwiseOnDemand]: 269/275 looper letters, 170 selfloop transitions, 5 changer transitions 0/360 dead transitions. [2022-11-20 11:18:40,477 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 331 places, 360 transitions, 1626 flow [2022-11-20 11:18:40,477 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-20 11:18:40,477 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-11-20 11:18:40,483 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1050 transitions. [2022-11-20 11:18:40,484 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.6363636363636364 [2022-11-20 11:18:40,484 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1050 transitions. [2022-11-20 11:18:40,484 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1050 transitions. [2022-11-20 11:18:40,486 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 11:18:40,486 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1050 transitions. [2022-11-20 11:18:40,491 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 175.0) internal successors, (1050), 6 states have internal predecessors, (1050), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:18:40,494 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 275.0) internal successors, (1925), 7 states have internal predecessors, (1925), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:18:40,495 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 275.0) internal successors, (1925), 7 states have internal predecessors, (1925), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:18:40,495 INFO L175 Difference]: Start difference. First operand has 327 places, 361 transitions, 1278 flow. Second operand 6 states and 1050 transitions. [2022-11-20 11:18:40,496 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 331 places, 360 transitions, 1626 flow [2022-11-20 11:18:40,504 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 326 places, 360 transitions, 1616 flow, removed 0 selfloop flow, removed 5 redundant places. [2022-11-20 11:18:40,509 INFO L231 Difference]: Finished difference. Result has 326 places, 360 transitions, 1276 flow [2022-11-20 11:18:40,510 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=275, PETRI_DIFFERENCE_MINUEND_FLOW=1266, PETRI_DIFFERENCE_MINUEND_PLACES=321, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=360, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=355, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1276, PETRI_PLACES=326, PETRI_TRANSITIONS=360} [2022-11-20 11:18:40,510 INFO L288 CegarLoopForPetriNet]: 274 programPoint places, 52 predicate places. [2022-11-20 11:18:40,511 INFO L495 AbstractCegarLoop]: Abstraction has has 326 places, 360 transitions, 1276 flow [2022-11-20 11:18:40,511 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 164.5) internal successors, (987), 6 states have internal predecessors, (987), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:18:40,511 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 11:18:40,511 INFO L209 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 11:18:40,512 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-20 11:18:40,512 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2022-11-20 11:18:40,512 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:18:40,512 INFO L85 PathProgramCache]: Analyzing trace with hash 1245162512, now seen corresponding path program 1 times [2022-11-20 11:18:40,512 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 11:18:40,512 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [571998518] [2022-11-20 11:18:40,513 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:18:40,513 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 11:18:40,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:18:41,362 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2022-11-20 11:18:41,362 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 11:18:41,362 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [571998518] [2022-11-20 11:18:41,363 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [571998518] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 11:18:41,363 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 11:18:41,363 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-20 11:18:41,363 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1764367713] [2022-11-20 11:18:41,363 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:18:41,364 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-20 11:18:41,364 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 11:18:41,365 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-20 11:18:41,365 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2022-11-20 11:18:41,367 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 157 out of 275 [2022-11-20 11:18:41,368 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 326 places, 360 transitions, 1276 flow. Second operand has 6 states, 6 states have (on average 165.33333333333334) internal successors, (992), 6 states have internal predecessors, (992), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:18:41,368 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 11:18:41,368 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 157 of 275 [2022-11-20 11:18:41,368 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 11:18:42,846 INFO L130 PetriNetUnfolder]: 1207/3986 cut-off events. [2022-11-20 11:18:42,846 INFO L131 PetriNetUnfolder]: For 1355/1459 co-relation queries the response was YES. [2022-11-20 11:18:42,873 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8099 conditions, 3986 events. 1207/3986 cut-off events. For 1355/1459 co-relation queries the response was YES. Maximal size of possible extension queue 61. Compared 26910 event pairs, 792 based on Foata normal form. 0/3586 useless extension candidates. Maximal degree in co-relation 8077. Up to 2567 conditions per place. [2022-11-20 11:18:42,889 INFO L137 encePairwiseOnDemand]: 269/275 looper letters, 169 selfloop transitions, 5 changer transitions 0/359 dead transitions. [2022-11-20 11:18:42,889 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 330 places, 359 transitions, 1622 flow [2022-11-20 11:18:42,890 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-20 11:18:42,890 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-11-20 11:18:42,892 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1049 transitions. [2022-11-20 11:18:42,893 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.6357575757575757 [2022-11-20 11:18:42,893 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1049 transitions. [2022-11-20 11:18:42,893 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1049 transitions. [2022-11-20 11:18:42,894 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 11:18:42,894 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1049 transitions. [2022-11-20 11:18:42,896 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 174.83333333333334) internal successors, (1049), 6 states have internal predecessors, (1049), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:18:42,900 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 275.0) internal successors, (1925), 7 states have internal predecessors, (1925), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:18:42,901 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 275.0) internal successors, (1925), 7 states have internal predecessors, (1925), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:18:42,901 INFO L175 Difference]: Start difference. First operand has 326 places, 360 transitions, 1276 flow. Second operand 6 states and 1049 transitions. [2022-11-20 11:18:42,901 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 330 places, 359 transitions, 1622 flow [2022-11-20 11:18:42,910 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 325 places, 359 transitions, 1612 flow, removed 0 selfloop flow, removed 5 redundant places. [2022-11-20 11:18:42,917 INFO L231 Difference]: Finished difference. Result has 325 places, 359 transitions, 1274 flow [2022-11-20 11:18:42,917 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=275, PETRI_DIFFERENCE_MINUEND_FLOW=1264, PETRI_DIFFERENCE_MINUEND_PLACES=320, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=359, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=354, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1274, PETRI_PLACES=325, PETRI_TRANSITIONS=359} [2022-11-20 11:18:42,918 INFO L288 CegarLoopForPetriNet]: 274 programPoint places, 51 predicate places. [2022-11-20 11:18:42,918 INFO L495 AbstractCegarLoop]: Abstraction has has 325 places, 359 transitions, 1274 flow [2022-11-20 11:18:42,919 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 165.33333333333334) internal successors, (992), 6 states have internal predecessors, (992), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:18:42,919 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 11:18:42,920 INFO L209 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 11:18:42,920 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-11-20 11:18:42,920 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2022-11-20 11:18:42,921 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:18:42,921 INFO L85 PathProgramCache]: Analyzing trace with hash 597428371, now seen corresponding path program 1 times [2022-11-20 11:18:42,921 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 11:18:42,921 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1250410408] [2022-11-20 11:18:42,922 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:18:42,922 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 11:18:42,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:18:44,088 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2022-11-20 11:18:44,088 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 11:18:44,089 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1250410408] [2022-11-20 11:18:44,089 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1250410408] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 11:18:44,089 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 11:18:44,089 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-20 11:18:44,090 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1039865147] [2022-11-20 11:18:44,090 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:18:44,091 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-20 11:18:44,092 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 11:18:44,092 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-20 11:18:44,093 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2022-11-20 11:18:44,095 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 159 out of 275 [2022-11-20 11:18:44,097 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 325 places, 359 transitions, 1274 flow. Second operand has 6 states, 6 states have (on average 168.83333333333334) internal successors, (1013), 6 states have internal predecessors, (1013), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:18:44,097 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 11:18:44,097 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 159 of 275 [2022-11-20 11:18:44,097 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 11:18:46,800 INFO L130 PetriNetUnfolder]: 1524/4612 cut-off events. [2022-11-20 11:18:46,800 INFO L131 PetriNetUnfolder]: For 1496/1616 co-relation queries the response was YES. [2022-11-20 11:18:46,825 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9516 conditions, 4612 events. 1524/4612 cut-off events. For 1496/1616 co-relation queries the response was YES. Maximal size of possible extension queue 67. Compared 31586 event pairs, 624 based on Foata normal form. 16/4207 useless extension candidates. Maximal degree in co-relation 9494. Up to 2609 conditions per place. [2022-11-20 11:18:46,844 INFO L137 encePairwiseOnDemand]: 252/275 looper letters, 251 selfloop transitions, 130 changer transitions 0/568 dead transitions. [2022-11-20 11:18:46,845 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 330 places, 568 transitions, 2830 flow [2022-11-20 11:18:46,845 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-20 11:18:46,845 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-11-20 11:18:46,848 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1208 transitions. [2022-11-20 11:18:46,849 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.7321212121212122 [2022-11-20 11:18:46,850 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1208 transitions. [2022-11-20 11:18:46,850 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1208 transitions. [2022-11-20 11:18:46,851 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 11:18:46,851 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1208 transitions. [2022-11-20 11:18:46,854 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 201.33333333333334) internal successors, (1208), 6 states have internal predecessors, (1208), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:18:46,859 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 275.0) internal successors, (1925), 7 states have internal predecessors, (1925), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:18:46,860 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 275.0) internal successors, (1925), 7 states have internal predecessors, (1925), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:18:46,860 INFO L175 Difference]: Start difference. First operand has 325 places, 359 transitions, 1274 flow. Second operand 6 states and 1208 transitions. [2022-11-20 11:18:46,860 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 330 places, 568 transitions, 2830 flow [2022-11-20 11:18:46,878 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 325 places, 568 transitions, 2820 flow, removed 0 selfloop flow, removed 5 redundant places. [2022-11-20 11:18:46,892 INFO L231 Difference]: Finished difference. Result has 330 places, 488 transitions, 2492 flow [2022-11-20 11:18:46,894 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=275, PETRI_DIFFERENCE_MINUEND_FLOW=1264, PETRI_DIFFERENCE_MINUEND_PLACES=320, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=359, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=32, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=322, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=2492, PETRI_PLACES=330, PETRI_TRANSITIONS=488} [2022-11-20 11:18:46,895 INFO L288 CegarLoopForPetriNet]: 274 programPoint places, 56 predicate places. [2022-11-20 11:18:46,896 INFO L495 AbstractCegarLoop]: Abstraction has has 330 places, 488 transitions, 2492 flow [2022-11-20 11:18:46,896 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 168.83333333333334) internal successors, (1013), 6 states have internal predecessors, (1013), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:18:46,896 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 11:18:46,897 INFO L209 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 11:18:46,897 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-11-20 11:18:46,897 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2022-11-20 11:18:46,898 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:18:46,898 INFO L85 PathProgramCache]: Analyzing trace with hash 430727879, now seen corresponding path program 1 times [2022-11-20 11:18:46,898 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 11:18:46,899 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1168538396] [2022-11-20 11:18:46,899 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:18:46,899 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 11:18:46,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:18:48,006 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2022-11-20 11:18:48,006 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 11:18:48,006 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1168538396] [2022-11-20 11:18:48,007 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1168538396] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 11:18:48,007 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 11:18:48,007 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-20 11:18:48,007 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1975176544] [2022-11-20 11:18:48,008 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:18:48,008 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-20 11:18:48,008 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 11:18:48,009 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-20 11:18:48,009 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2022-11-20 11:18:48,011 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 159 out of 275 [2022-11-20 11:18:48,012 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 330 places, 488 transitions, 2492 flow. Second operand has 6 states, 6 states have (on average 169.83333333333334) internal successors, (1019), 6 states have internal predecessors, (1019), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:18:48,012 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 11:18:48,013 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 159 of 275 [2022-11-20 11:18:48,013 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 11:18:50,384 INFO L130 PetriNetUnfolder]: 1637/5413 cut-off events. [2022-11-20 11:18:50,384 INFO L131 PetriNetUnfolder]: For 3919/4204 co-relation queries the response was YES. [2022-11-20 11:18:50,433 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12541 conditions, 5413 events. 1637/5413 cut-off events. For 3919/4204 co-relation queries the response was YES. Maximal size of possible extension queue 80. Compared 40641 event pairs, 508 based on Foata normal form. 8/5049 useless extension candidates. Maximal degree in co-relation 12515. Up to 2869 conditions per place. [2022-11-20 11:18:50,456 INFO L137 encePairwiseOnDemand]: 253/275 looper letters, 375 selfloop transitions, 129 changer transitions 5/696 dead transitions. [2022-11-20 11:18:50,456 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 335 places, 696 transitions, 4548 flow [2022-11-20 11:18:50,457 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-20 11:18:50,457 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-11-20 11:18:50,459 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1207 transitions. [2022-11-20 11:18:50,460 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.7315151515151516 [2022-11-20 11:18:50,460 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1207 transitions. [2022-11-20 11:18:50,460 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1207 transitions. [2022-11-20 11:18:50,461 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 11:18:50,461 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1207 transitions. [2022-11-20 11:18:50,464 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 201.16666666666666) internal successors, (1207), 6 states have internal predecessors, (1207), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:18:50,467 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 275.0) internal successors, (1925), 7 states have internal predecessors, (1925), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:18:50,468 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 275.0) internal successors, (1925), 7 states have internal predecessors, (1925), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:18:50,468 INFO L175 Difference]: Start difference. First operand has 330 places, 488 transitions, 2492 flow. Second operand 6 states and 1207 transitions. [2022-11-20 11:18:50,468 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 335 places, 696 transitions, 4548 flow [2022-11-20 11:18:50,487 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 335 places, 696 transitions, 4548 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-11-20 11:18:50,499 INFO L231 Difference]: Finished difference. Result has 340 places, 615 transitions, 3958 flow [2022-11-20 11:18:50,500 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=275, PETRI_DIFFERENCE_MINUEND_FLOW=2492, PETRI_DIFFERENCE_MINUEND_PLACES=330, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=488, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=32, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=452, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=3958, PETRI_PLACES=340, PETRI_TRANSITIONS=615} [2022-11-20 11:18:50,501 INFO L288 CegarLoopForPetriNet]: 274 programPoint places, 66 predicate places. [2022-11-20 11:18:50,501 INFO L495 AbstractCegarLoop]: Abstraction has has 340 places, 615 transitions, 3958 flow [2022-11-20 11:18:50,501 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 169.83333333333334) internal successors, (1019), 6 states have internal predecessors, (1019), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:18:50,502 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 11:18:50,502 INFO L209 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 11:18:50,502 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-11-20 11:18:50,502 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2022-11-20 11:18:50,503 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:18:50,505 INFO L85 PathProgramCache]: Analyzing trace with hash 1737300221, now seen corresponding path program 1 times [2022-11-20 11:18:50,506 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 11:18:50,506 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [790906055] [2022-11-20 11:18:50,506 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:18:50,506 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 11:18:50,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:18:51,741 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2022-11-20 11:18:51,741 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 11:18:51,742 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [790906055] [2022-11-20 11:18:51,742 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [790906055] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 11:18:51,742 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 11:18:51,742 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-20 11:18:51,742 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1050173295] [2022-11-20 11:18:51,743 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:18:51,743 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-20 11:18:51,743 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 11:18:51,744 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-20 11:18:51,744 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2022-11-20 11:18:51,746 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 156 out of 275 [2022-11-20 11:18:51,747 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 340 places, 615 transitions, 3958 flow. Second operand has 6 states, 6 states have (on average 165.16666666666666) internal successors, (991), 6 states have internal predecessors, (991), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:18:51,747 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 11:18:51,747 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 156 of 275 [2022-11-20 11:18:51,748 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 11:18:53,673 INFO L130 PetriNetUnfolder]: 1747/5571 cut-off events. [2022-11-20 11:18:53,673 INFO L131 PetriNetUnfolder]: For 5721/5749 co-relation queries the response was YES. [2022-11-20 11:18:53,702 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14908 conditions, 5571 events. 1747/5571 cut-off events. For 5721/5749 co-relation queries the response was YES. Maximal size of possible extension queue 83. Compared 40932 event pairs, 657 based on Foata normal form. 0/5266 useless extension candidates. Maximal degree in co-relation 14877. Up to 3519 conditions per place. [2022-11-20 11:18:53,726 INFO L137 encePairwiseOnDemand]: 256/275 looper letters, 445 selfloop transitions, 84 changer transitions 0/713 dead transitions. [2022-11-20 11:18:53,727 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 344 places, 713 transitions, 5530 flow [2022-11-20 11:18:53,727 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-20 11:18:53,728 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-11-20 11:18:53,729 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1121 transitions. [2022-11-20 11:18:53,730 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.6793939393939394 [2022-11-20 11:18:53,731 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1121 transitions. [2022-11-20 11:18:53,731 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1121 transitions. [2022-11-20 11:18:53,732 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 11:18:53,732 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1121 transitions. [2022-11-20 11:18:53,734 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 186.83333333333334) internal successors, (1121), 6 states have internal predecessors, (1121), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:18:53,737 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 275.0) internal successors, (1925), 7 states have internal predecessors, (1925), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:18:53,738 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 275.0) internal successors, (1925), 7 states have internal predecessors, (1925), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:18:53,738 INFO L175 Difference]: Start difference. First operand has 340 places, 615 transitions, 3958 flow. Second operand 6 states and 1121 transitions. [2022-11-20 11:18:53,739 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 344 places, 713 transitions, 5530 flow [2022-11-20 11:18:53,772 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 344 places, 713 transitions, 5276 flow, removed 127 selfloop flow, removed 0 redundant places. [2022-11-20 11:18:53,785 INFO L231 Difference]: Finished difference. Result has 349 places, 686 transitions, 4494 flow [2022-11-20 11:18:53,786 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=275, PETRI_DIFFERENCE_MINUEND_FLOW=3710, PETRI_DIFFERENCE_MINUEND_PLACES=339, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=615, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=25, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=567, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=4494, PETRI_PLACES=349, PETRI_TRANSITIONS=686} [2022-11-20 11:18:53,787 INFO L288 CegarLoopForPetriNet]: 274 programPoint places, 75 predicate places. [2022-11-20 11:18:53,787 INFO L495 AbstractCegarLoop]: Abstraction has has 349 places, 686 transitions, 4494 flow [2022-11-20 11:18:53,788 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 165.16666666666666) internal successors, (991), 6 states have internal predecessors, (991), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:18:53,788 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 11:18:53,788 INFO L209 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 11:18:53,789 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-11-20 11:18:53,789 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2022-11-20 11:18:53,789 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:18:53,790 INFO L85 PathProgramCache]: Analyzing trace with hash 871846216, now seen corresponding path program 1 times [2022-11-20 11:18:53,790 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 11:18:53,790 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2007164129] [2022-11-20 11:18:53,790 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:18:53,790 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 11:18:53,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:18:57,942 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2022-11-20 11:18:57,942 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 11:18:57,942 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2007164129] [2022-11-20 11:18:57,942 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2007164129] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 11:18:57,942 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 11:18:57,943 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [20] imperfect sequences [] total 20 [2022-11-20 11:18:57,943 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [248696798] [2022-11-20 11:18:57,943 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:18:57,943 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2022-11-20 11:18:57,944 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 11:18:57,944 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2022-11-20 11:18:57,944 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=342, Unknown=0, NotChecked=0, Total=420 [2022-11-20 11:18:57,950 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 111 out of 275 [2022-11-20 11:18:57,953 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 349 places, 686 transitions, 4494 flow. Second operand has 21 states, 21 states have (on average 115.47619047619048) internal successors, (2425), 21 states have internal predecessors, (2425), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:18:57,953 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 11:18:57,953 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 111 of 275 [2022-11-20 11:18:57,953 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 11:19:06,789 INFO L130 PetriNetUnfolder]: 2645/7291 cut-off events. [2022-11-20 11:19:06,789 INFO L131 PetriNetUnfolder]: For 9035/9048 co-relation queries the response was YES. [2022-11-20 11:19:06,859 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21964 conditions, 7291 events. 2645/7291 cut-off events. For 9035/9048 co-relation queries the response was YES. Maximal size of possible extension queue 99. Compared 54518 event pairs, 408 based on Foata normal form. 44/7012 useless extension candidates. Maximal degree in co-relation 21928. Up to 2908 conditions per place. [2022-11-20 11:19:06,898 INFO L137 encePairwiseOnDemand]: 236/275 looper letters, 783 selfloop transitions, 208 changer transitions 8/1139 dead transitions. [2022-11-20 11:19:06,898 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 390 places, 1139 transitions, 9012 flow [2022-11-20 11:19:06,898 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2022-11-20 11:19:06,899 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 42 states. [2022-11-20 11:19:06,909 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42 states to 42 states and 5199 transitions. [2022-11-20 11:19:06,913 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.4501298701298701 [2022-11-20 11:19:06,914 INFO L72 ComplementDD]: Start complementDD. Operand 42 states and 5199 transitions. [2022-11-20 11:19:06,914 INFO L73 IsDeterministic]: Start isDeterministic. Operand 42 states and 5199 transitions. [2022-11-20 11:19:06,917 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 11:19:06,918 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 42 states and 5199 transitions. [2022-11-20 11:19:06,931 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 43 states, 42 states have (on average 123.78571428571429) internal successors, (5199), 42 states have internal predecessors, (5199), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:19:06,953 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 43 states, 43 states have (on average 275.0) internal successors, (11825), 43 states have internal predecessors, (11825), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:19:06,958 INFO L81 ComplementDD]: Finished complementDD. Result has 43 states, 43 states have (on average 275.0) internal successors, (11825), 43 states have internal predecessors, (11825), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:19:06,959 INFO L175 Difference]: Start difference. First operand has 349 places, 686 transitions, 4494 flow. Second operand 42 states and 5199 transitions. [2022-11-20 11:19:06,960 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 390 places, 1139 transitions, 9012 flow [2022-11-20 11:19:07,058 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 390 places, 1139 transitions, 8940 flow, removed 36 selfloop flow, removed 0 redundant places. [2022-11-20 11:19:07,084 INFO L231 Difference]: Finished difference. Result has 399 places, 759 transitions, 5654 flow [2022-11-20 11:19:07,085 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=275, PETRI_DIFFERENCE_MINUEND_FLOW=4440, PETRI_DIFFERENCE_MINUEND_PLACES=349, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=686, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=138, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=528, PETRI_DIFFERENCE_SUBTRAHEND_STATES=42, PETRI_FLOW=5654, PETRI_PLACES=399, PETRI_TRANSITIONS=759} [2022-11-20 11:19:07,086 INFO L288 CegarLoopForPetriNet]: 274 programPoint places, 125 predicate places. [2022-11-20 11:19:07,087 INFO L495 AbstractCegarLoop]: Abstraction has has 399 places, 759 transitions, 5654 flow [2022-11-20 11:19:07,088 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 115.47619047619048) internal successors, (2425), 21 states have internal predecessors, (2425), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:19:07,088 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 11:19:07,088 INFO L209 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 11:19:07,089 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2022-11-20 11:19:07,089 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2022-11-20 11:19:07,089 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:19:07,090 INFO L85 PathProgramCache]: Analyzing trace with hash -1165154200, now seen corresponding path program 2 times [2022-11-20 11:19:07,090 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 11:19:07,090 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1279261656] [2022-11-20 11:19:07,090 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:19:07,091 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 11:19:07,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:19:10,649 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2022-11-20 11:19:10,649 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 11:19:10,649 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1279261656] [2022-11-20 11:19:10,650 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1279261656] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 11:19:10,650 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 11:19:10,650 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2022-11-20 11:19:10,650 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1534536333] [2022-11-20 11:19:10,650 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:19:10,651 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2022-11-20 11:19:10,651 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 11:19:10,651 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2022-11-20 11:19:10,652 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=185, Unknown=0, NotChecked=0, Total=240 [2022-11-20 11:19:10,654 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 123 out of 275 [2022-11-20 11:19:10,658 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 399 places, 759 transitions, 5654 flow. Second operand has 16 states, 16 states have (on average 128.375) internal successors, (2054), 16 states have internal predecessors, (2054), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:19:10,658 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 11:19:10,659 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 123 of 275 [2022-11-20 11:19:10,659 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 11:19:17,701 INFO L130 PetriNetUnfolder]: 3659/10570 cut-off events. [2022-11-20 11:19:17,701 INFO L131 PetriNetUnfolder]: For 18585/18718 co-relation queries the response was YES. [2022-11-20 11:19:17,875 INFO L83 FinitePrefix]: Finished finitePrefix Result has 33373 conditions, 10570 events. 3659/10570 cut-off events. For 18585/18718 co-relation queries the response was YES. Maximal size of possible extension queue 179. Compared 90905 event pairs, 909 based on Foata normal form. 131/10239 useless extension candidates. Maximal degree in co-relation 33327. Up to 3184 conditions per place. [2022-11-20 11:19:17,922 INFO L137 encePairwiseOnDemand]: 236/275 looper letters, 989 selfloop transitions, 315 changer transitions 8/1464 dead transitions. [2022-11-20 11:19:17,923 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 421 places, 1464 transitions, 12845 flow [2022-11-20 11:19:17,923 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2022-11-20 11:19:17,924 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2022-11-20 11:19:17,928 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 3464 transitions. [2022-11-20 11:19:17,930 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5476679841897233 [2022-11-20 11:19:17,931 INFO L72 ComplementDD]: Start complementDD. Operand 23 states and 3464 transitions. [2022-11-20 11:19:17,931 INFO L73 IsDeterministic]: Start isDeterministic. Operand 23 states and 3464 transitions. [2022-11-20 11:19:17,933 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 11:19:17,933 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 23 states and 3464 transitions. [2022-11-20 11:19:17,941 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 24 states, 23 states have (on average 150.6086956521739) internal successors, (3464), 23 states have internal predecessors, (3464), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:19:17,951 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 24 states, 24 states have (on average 275.0) internal successors, (6600), 24 states have internal predecessors, (6600), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:19:17,953 INFO L81 ComplementDD]: Finished complementDD. Result has 24 states, 24 states have (on average 275.0) internal successors, (6600), 24 states have internal predecessors, (6600), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:19:17,954 INFO L175 Difference]: Start difference. First operand has 399 places, 759 transitions, 5654 flow. Second operand 23 states and 3464 transitions. [2022-11-20 11:19:17,954 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 421 places, 1464 transitions, 12845 flow [2022-11-20 11:19:18,108 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 401 places, 1464 transitions, 12735 flow, removed 5 selfloop flow, removed 20 redundant places. [2022-11-20 11:19:18,132 INFO L231 Difference]: Finished difference. Result has 414 places, 893 transitions, 8281 flow [2022-11-20 11:19:18,133 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=275, PETRI_DIFFERENCE_MINUEND_FLOW=5580, PETRI_DIFFERENCE_MINUEND_PLACES=379, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=759, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=181, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=479, PETRI_DIFFERENCE_SUBTRAHEND_STATES=23, PETRI_FLOW=8281, PETRI_PLACES=414, PETRI_TRANSITIONS=893} [2022-11-20 11:19:18,134 INFO L288 CegarLoopForPetriNet]: 274 programPoint places, 140 predicate places. [2022-11-20 11:19:18,134 INFO L495 AbstractCegarLoop]: Abstraction has has 414 places, 893 transitions, 8281 flow [2022-11-20 11:19:18,135 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 128.375) internal successors, (2054), 16 states have internal predecessors, (2054), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:19:18,135 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 11:19:18,135 INFO L209 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 11:19:18,135 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2022-11-20 11:19:18,136 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2022-11-20 11:19:18,136 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:19:18,136 INFO L85 PathProgramCache]: Analyzing trace with hash -1771955896, now seen corresponding path program 3 times [2022-11-20 11:19:18,137 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 11:19:18,137 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [875130962] [2022-11-20 11:19:18,137 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:19:18,137 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 11:19:18,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:19:22,176 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2022-11-20 11:19:22,176 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 11:19:22,177 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [875130962] [2022-11-20 11:19:22,177 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [875130962] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 11:19:22,177 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 11:19:22,177 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [24] imperfect sequences [] total 24 [2022-11-20 11:19:22,177 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1453902749] [2022-11-20 11:19:22,177 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:19:22,178 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2022-11-20 11:19:22,178 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 11:19:22,178 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2022-11-20 11:19:22,179 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=105, Invalid=495, Unknown=0, NotChecked=0, Total=600 [2022-11-20 11:19:22,182 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 107 out of 275 [2022-11-20 11:19:22,185 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 414 places, 893 transitions, 8281 flow. Second operand has 25 states, 25 states have (on average 110.92) internal successors, (2773), 25 states have internal predecessors, (2773), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:19:22,185 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 11:19:22,186 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 107 of 275 [2022-11-20 11:19:22,186 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 11:19:34,620 INFO L130 PetriNetUnfolder]: 5519/15319 cut-off events. [2022-11-20 11:19:34,621 INFO L131 PetriNetUnfolder]: For 35584/35619 co-relation queries the response was YES. [2022-11-20 11:19:34,809 INFO L83 FinitePrefix]: Finished finitePrefix Result has 50906 conditions, 15319 events. 5519/15319 cut-off events. For 35584/35619 co-relation queries the response was YES. Maximal size of possible extension queue 262. Compared 140698 event pairs, 1593 based on Foata normal form. 56/14742 useless extension candidates. Maximal degree in co-relation 50847. Up to 4932 conditions per place. [2022-11-20 11:19:34,879 INFO L137 encePairwiseOnDemand]: 225/275 looper letters, 1148 selfloop transitions, 379 changer transitions 8/1671 dead transitions. [2022-11-20 11:19:34,879 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 455 places, 1671 transitions, 16768 flow [2022-11-20 11:19:34,881 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2022-11-20 11:19:34,882 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 42 states. [2022-11-20 11:19:34,889 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42 states to 42 states and 5214 transitions. [2022-11-20 11:19:34,893 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.4514285714285714 [2022-11-20 11:19:34,893 INFO L72 ComplementDD]: Start complementDD. Operand 42 states and 5214 transitions. [2022-11-20 11:19:34,893 INFO L73 IsDeterministic]: Start isDeterministic. Operand 42 states and 5214 transitions. [2022-11-20 11:19:34,897 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 11:19:34,897 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 42 states and 5214 transitions. [2022-11-20 11:19:34,908 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 43 states, 42 states have (on average 124.14285714285714) internal successors, (5214), 42 states have internal predecessors, (5214), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:19:34,923 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 43 states, 43 states have (on average 275.0) internal successors, (11825), 43 states have internal predecessors, (11825), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:19:34,926 INFO L81 ComplementDD]: Finished complementDD. Result has 43 states, 43 states have (on average 275.0) internal successors, (11825), 43 states have internal predecessors, (11825), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:19:34,926 INFO L175 Difference]: Start difference. First operand has 414 places, 893 transitions, 8281 flow. Second operand 42 states and 5214 transitions. [2022-11-20 11:19:34,926 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 455 places, 1671 transitions, 16768 flow [2022-11-20 11:19:35,834 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 448 places, 1671 transitions, 16674 flow, removed 0 selfloop flow, removed 7 redundant places. [2022-11-20 11:19:36,354 INFO L231 Difference]: Finished difference. Result has 465 places, 1039 transitions, 11745 flow [2022-11-20 11:19:36,355 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=275, PETRI_DIFFERENCE_MINUEND_FLOW=8191, PETRI_DIFFERENCE_MINUEND_PLACES=407, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=893, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=234, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=539, PETRI_DIFFERENCE_SUBTRAHEND_STATES=42, PETRI_FLOW=11745, PETRI_PLACES=465, PETRI_TRANSITIONS=1039} [2022-11-20 11:19:36,356 INFO L288 CegarLoopForPetriNet]: 274 programPoint places, 191 predicate places. [2022-11-20 11:19:36,356 INFO L495 AbstractCegarLoop]: Abstraction has has 465 places, 1039 transitions, 11745 flow [2022-11-20 11:19:36,357 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 110.92) internal successors, (2773), 25 states have internal predecessors, (2773), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:19:36,357 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 11:19:36,358 INFO L209 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 11:19:36,358 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2022-11-20 11:19:36,358 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2022-11-20 11:19:36,358 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:19:36,359 INFO L85 PathProgramCache]: Analyzing trace with hash -1505408528, now seen corresponding path program 4 times [2022-11-20 11:19:36,359 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 11:19:36,359 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1969009988] [2022-11-20 11:19:36,359 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:19:36,360 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 11:19:36,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:19:39,799 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2022-11-20 11:19:39,800 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 11:19:39,800 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1969009988] [2022-11-20 11:19:39,800 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1969009988] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 11:19:39,800 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 11:19:39,800 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2022-11-20 11:19:39,800 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1314900792] [2022-11-20 11:19:39,800 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:19:39,801 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2022-11-20 11:19:39,801 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 11:19:39,801 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2022-11-20 11:19:39,801 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=180, Unknown=0, NotChecked=0, Total=240 [2022-11-20 11:19:39,804 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 123 out of 275 [2022-11-20 11:19:39,806 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 465 places, 1039 transitions, 11745 flow. Second operand has 16 states, 16 states have (on average 128.375) internal successors, (2054), 16 states have internal predecessors, (2054), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:19:39,807 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 11:19:39,807 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 123 of 275 [2022-11-20 11:19:39,807 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 11:19:54,035 INFO L130 PetriNetUnfolder]: 8197/23494 cut-off events. [2022-11-20 11:19:54,035 INFO L131 PetriNetUnfolder]: For 71173/71542 co-relation queries the response was YES. [2022-11-20 11:19:54,374 INFO L83 FinitePrefix]: Finished finitePrefix Result has 81307 conditions, 23494 events. 8197/23494 cut-off events. For 71173/71542 co-relation queries the response was YES. Maximal size of possible extension queue 447. Compared 243995 event pairs, 1895 based on Foata normal form. 263/22778 useless extension candidates. Maximal degree in co-relation 81231. Up to 6785 conditions per place. [2022-11-20 11:19:54,472 INFO L137 encePairwiseOnDemand]: 239/275 looper letters, 1160 selfloop transitions, 573 changer transitions 5/1890 dead transitions. [2022-11-20 11:19:54,472 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 492 places, 1890 transitions, 23141 flow [2022-11-20 11:19:54,472 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2022-11-20 11:19:54,473 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 28 states. [2022-11-20 11:19:54,478 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 4055 transitions. [2022-11-20 11:19:54,481 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5266233766233767 [2022-11-20 11:19:54,482 INFO L72 ComplementDD]: Start complementDD. Operand 28 states and 4055 transitions. [2022-11-20 11:19:54,482 INFO L73 IsDeterministic]: Start isDeterministic. Operand 28 states and 4055 transitions. [2022-11-20 11:19:54,484 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 11:19:54,484 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 28 states and 4055 transitions. [2022-11-20 11:19:54,492 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 29 states, 28 states have (on average 144.82142857142858) internal successors, (4055), 28 states have internal predecessors, (4055), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:19:54,502 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 29 states, 29 states have (on average 275.0) internal successors, (7975), 29 states have internal predecessors, (7975), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:19:54,505 INFO L81 ComplementDD]: Finished complementDD. Result has 29 states, 29 states have (on average 275.0) internal successors, (7975), 29 states have internal predecessors, (7975), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:19:54,505 INFO L175 Difference]: Start difference. First operand has 465 places, 1039 transitions, 11745 flow. Second operand 28 states and 4055 transitions. [2022-11-20 11:19:54,505 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 492 places, 1890 transitions, 23141 flow [2022-11-20 11:19:55,490 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 470 places, 1890 transitions, 22963 flow, removed 32 selfloop flow, removed 22 redundant places. [2022-11-20 11:19:55,529 INFO L231 Difference]: Finished difference. Result has 484 places, 1290 transitions, 17766 flow [2022-11-20 11:19:55,531 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=275, PETRI_DIFFERENCE_MINUEND_FLOW=11597, PETRI_DIFFERENCE_MINUEND_PLACES=443, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1039, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=327, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=535, PETRI_DIFFERENCE_SUBTRAHEND_STATES=28, PETRI_FLOW=17766, PETRI_PLACES=484, PETRI_TRANSITIONS=1290} [2022-11-20 11:19:55,531 INFO L288 CegarLoopForPetriNet]: 274 programPoint places, 210 predicate places. [2022-11-20 11:19:55,531 INFO L495 AbstractCegarLoop]: Abstraction has has 484 places, 1290 transitions, 17766 flow [2022-11-20 11:19:55,532 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 128.375) internal successors, (2054), 16 states have internal predecessors, (2054), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:19:55,532 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 11:19:55,533 INFO L209 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 11:19:55,533 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2022-11-20 11:19:55,533 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2022-11-20 11:19:55,533 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:19:55,534 INFO L85 PathProgramCache]: Analyzing trace with hash -1204123992, now seen corresponding path program 5 times [2022-11-20 11:19:55,534 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 11:19:55,534 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [223546661] [2022-11-20 11:19:55,534 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:19:55,535 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 11:19:55,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:19:59,223 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2022-11-20 11:19:59,223 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 11:19:59,224 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [223546661] [2022-11-20 11:19:59,224 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [223546661] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 11:19:59,224 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 11:19:59,224 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-11-20 11:19:59,225 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1712275348] [2022-11-20 11:19:59,225 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:19:59,225 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-11-20 11:19:59,226 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 11:19:59,226 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-11-20 11:19:59,226 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=119, Unknown=0, NotChecked=0, Total=156 [2022-11-20 11:19:59,228 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 135 out of 275 [2022-11-20 11:19:59,230 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 484 places, 1290 transitions, 17766 flow. Second operand has 13 states, 13 states have (on average 140.69230769230768) internal successors, (1829), 13 states have internal predecessors, (1829), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:19:59,230 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 11:19:59,231 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 135 of 275 [2022-11-20 11:19:59,231 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 11:20:19,985 INFO L130 PetriNetUnfolder]: 10490/30001 cut-off events. [2022-11-20 11:20:19,985 INFO L131 PetriNetUnfolder]: For 112377/113062 co-relation queries the response was YES. [2022-11-20 11:20:20,531 INFO L83 FinitePrefix]: Finished finitePrefix Result has 108758 conditions, 30001 events. 10490/30001 cut-off events. For 112377/113062 co-relation queries the response was YES. Maximal size of possible extension queue 580. Compared 326390 event pairs, 2490 based on Foata normal form. 476/29257 useless extension candidates. Maximal degree in co-relation 108668. Up to 10981 conditions per place. [2022-11-20 11:20:20,625 INFO L137 encePairwiseOnDemand]: 241/275 looper letters, 1302 selfloop transitions, 619 changer transitions 7/2092 dead transitions. [2022-11-20 11:20:20,625 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 509 places, 2092 transitions, 28973 flow [2022-11-20 11:20:20,626 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2022-11-20 11:20:20,626 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 26 states. [2022-11-20 11:20:20,636 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 4161 transitions. [2022-11-20 11:20:20,638 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5819580419580419 [2022-11-20 11:20:20,638 INFO L72 ComplementDD]: Start complementDD. Operand 26 states and 4161 transitions. [2022-11-20 11:20:20,638 INFO L73 IsDeterministic]: Start isDeterministic. Operand 26 states and 4161 transitions. [2022-11-20 11:20:20,641 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 11:20:20,641 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 26 states and 4161 transitions. [2022-11-20 11:20:20,649 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 27 states, 26 states have (on average 160.03846153846155) internal successors, (4161), 26 states have internal predecessors, (4161), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:20:20,667 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 27 states, 27 states have (on average 275.0) internal successors, (7425), 27 states have internal predecessors, (7425), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:20:20,669 INFO L81 ComplementDD]: Finished complementDD. Result has 27 states, 27 states have (on average 275.0) internal successors, (7425), 27 states have internal predecessors, (7425), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:20:20,670 INFO L175 Difference]: Start difference. First operand has 484 places, 1290 transitions, 17766 flow. Second operand 26 states and 4161 transitions. [2022-11-20 11:20:20,670 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 509 places, 2092 transitions, 28973 flow [2022-11-20 11:20:22,355 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 505 places, 2092 transitions, 28704 flow, removed 130 selfloop flow, removed 4 redundant places. [2022-11-20 11:20:22,394 INFO L231 Difference]: Finished difference. Result has 523 places, 1491 transitions, 23570 flow [2022-11-20 11:20:22,395 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=275, PETRI_DIFFERENCE_MINUEND_FLOW=17531, PETRI_DIFFERENCE_MINUEND_PLACES=480, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1290, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=422, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=714, PETRI_DIFFERENCE_SUBTRAHEND_STATES=26, PETRI_FLOW=23570, PETRI_PLACES=523, PETRI_TRANSITIONS=1491} [2022-11-20 11:20:22,396 INFO L288 CegarLoopForPetriNet]: 274 programPoint places, 249 predicate places. [2022-11-20 11:20:22,396 INFO L495 AbstractCegarLoop]: Abstraction has has 523 places, 1491 transitions, 23570 flow [2022-11-20 11:20:22,397 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 140.69230769230768) internal successors, (1829), 13 states have internal predecessors, (1829), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:20:22,397 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 11:20:22,397 INFO L209 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 11:20:22,398 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2022-11-20 11:20:22,398 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2022-11-20 11:20:22,398 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:20:22,399 INFO L85 PathProgramCache]: Analyzing trace with hash 784701552, now seen corresponding path program 6 times [2022-11-20 11:20:22,399 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 11:20:22,399 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1413210949] [2022-11-20 11:20:22,400 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:20:22,400 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 11:20:22,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:20:25,325 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2022-11-20 11:20:25,325 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 11:20:25,326 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1413210949] [2022-11-20 11:20:25,326 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1413210949] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 11:20:25,326 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 11:20:25,326 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2022-11-20 11:20:25,326 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [761479306] [2022-11-20 11:20:25,326 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:20:25,327 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2022-11-20 11:20:25,327 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 11:20:25,327 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2022-11-20 11:20:25,328 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=190, Unknown=0, NotChecked=0, Total=240 [2022-11-20 11:20:25,330 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 123 out of 275 [2022-11-20 11:20:25,332 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 523 places, 1491 transitions, 23570 flow. Second operand has 16 states, 16 states have (on average 128.375) internal successors, (2054), 16 states have internal predecessors, (2054), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:20:25,332 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 11:20:25,332 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 123 of 275 [2022-11-20 11:20:25,333 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 11:20:52,412 INFO L130 PetriNetUnfolder]: 12692/36292 cut-off events. [2022-11-20 11:20:52,413 INFO L131 PetriNetUnfolder]: For 165154/166208 co-relation queries the response was YES. [2022-11-20 11:20:53,128 INFO L83 FinitePrefix]: Finished finitePrefix Result has 136943 conditions, 36292 events. 12692/36292 cut-off events. For 165154/166208 co-relation queries the response was YES. Maximal size of possible extension queue 707. Compared 410393 event pairs, 2996 based on Foata normal form. 673/35495 useless extension candidates. Maximal degree in co-relation 136835. Up to 14649 conditions per place. [2022-11-20 11:20:53,236 INFO L137 encePairwiseOnDemand]: 238/275 looper letters, 1443 selfloop transitions, 697 changer transitions 6/2298 dead transitions. [2022-11-20 11:20:53,236 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 550 places, 2298 transitions, 35875 flow [2022-11-20 11:20:53,239 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2022-11-20 11:20:53,239 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 28 states. [2022-11-20 11:20:53,244 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 4098 transitions. [2022-11-20 11:20:53,247 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5322077922077922 [2022-11-20 11:20:53,247 INFO L72 ComplementDD]: Start complementDD. Operand 28 states and 4098 transitions. [2022-11-20 11:20:53,247 INFO L73 IsDeterministic]: Start isDeterministic. Operand 28 states and 4098 transitions. [2022-11-20 11:20:53,249 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 11:20:53,249 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 28 states and 4098 transitions. [2022-11-20 11:20:53,257 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 29 states, 28 states have (on average 146.35714285714286) internal successors, (4098), 28 states have internal predecessors, (4098), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:20:53,266 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 29 states, 29 states have (on average 275.0) internal successors, (7975), 29 states have internal predecessors, (7975), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:20:53,267 INFO L81 ComplementDD]: Finished complementDD. Result has 29 states, 29 states have (on average 275.0) internal successors, (7975), 29 states have internal predecessors, (7975), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:20:53,268 INFO L175 Difference]: Start difference. First operand has 523 places, 1491 transitions, 23570 flow. Second operand 28 states and 4098 transitions. [2022-11-20 11:20:53,268 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 550 places, 2298 transitions, 35875 flow [2022-11-20 11:20:55,651 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 546 places, 2298 transitions, 35532 flow, removed 151 selfloop flow, removed 4 redundant places. [2022-11-20 11:20:55,690 INFO L231 Difference]: Finished difference. Result has 566 places, 1688 transitions, 30040 flow [2022-11-20 11:20:55,692 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=275, PETRI_DIFFERENCE_MINUEND_FLOW=23277, PETRI_DIFFERENCE_MINUEND_PLACES=519, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1491, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=503, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=829, PETRI_DIFFERENCE_SUBTRAHEND_STATES=28, PETRI_FLOW=30040, PETRI_PLACES=566, PETRI_TRANSITIONS=1688} [2022-11-20 11:20:55,692 INFO L288 CegarLoopForPetriNet]: 274 programPoint places, 292 predicate places. [2022-11-20 11:20:55,692 INFO L495 AbstractCegarLoop]: Abstraction has has 566 places, 1688 transitions, 30040 flow [2022-11-20 11:20:55,693 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 128.375) internal successors, (2054), 16 states have internal predecessors, (2054), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:20:55,693 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 11:20:55,694 INFO L209 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 11:20:55,694 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2022-11-20 11:20:55,694 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2022-11-20 11:20:55,694 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:20:55,695 INFO L85 PathProgramCache]: Analyzing trace with hash 1182655976, now seen corresponding path program 7 times [2022-11-20 11:20:55,695 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 11:20:55,695 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2120765649] [2022-11-20 11:20:55,695 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:20:55,696 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 11:20:55,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat