./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-data-race.prp --file ../../sv-benchmarks/c/goblint-regression/28-race_reach_45-escape_racing.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for data races Using default analysis Version 6b4ec56b Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f4f1510-9afd-4386-bf8f-1ecf7da02779/bin/uautomizer-ug76WZFUDN/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f4f1510-9afd-4386-bf8f-1ecf7da02779/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_5f4f1510-9afd-4386-bf8f-1ecf7da02779/bin/uautomizer-ug76WZFUDN/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f4f1510-9afd-4386-bf8f-1ecf7da02779/bin/uautomizer-ug76WZFUDN/config/AutomizerReach.xml -i ../../sv-benchmarks/c/goblint-regression/28-race_reach_45-escape_racing.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f4f1510-9afd-4386-bf8f-1ecf7da02779/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_5f4f1510-9afd-4386-bf8f-1ecf7da02779/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 4864acf28eb3fe42b4a237468061905eb474c41e1edb519c0790cee08cdc91bf --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-6b4ec56 [2022-11-20 10:55:11,292 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-20 10:55:11,294 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-20 10:55:11,314 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-20 10:55:11,315 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-20 10:55:11,316 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-20 10:55:11,317 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-20 10:55:11,318 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-20 10:55:11,320 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-20 10:55:11,321 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-20 10:55:11,322 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-20 10:55:11,323 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-20 10:55:11,323 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-20 10:55:11,324 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-20 10:55:11,325 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-20 10:55:11,327 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-20 10:55:11,328 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-20 10:55:11,329 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-20 10:55:11,330 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-20 10:55:11,332 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-20 10:55:11,334 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-20 10:55:11,335 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-20 10:55:11,336 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-20 10:55:11,337 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-20 10:55:11,341 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-20 10:55:11,341 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-20 10:55:11,341 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-20 10:55:11,342 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-20 10:55:11,343 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-20 10:55:11,344 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-20 10:55:11,355 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-20 10:55:11,356 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-20 10:55:11,357 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-20 10:55:11,358 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-20 10:55:11,359 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-20 10:55:11,359 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-20 10:55:11,360 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-20 10:55:11,360 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-20 10:55:11,360 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-20 10:55:11,361 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-20 10:55:11,362 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-20 10:55:11,365 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f4f1510-9afd-4386-bf8f-1ecf7da02779/bin/uautomizer-ug76WZFUDN/config/svcomp-DataRace-32bit-Automizer_Default.epf [2022-11-20 10:55:11,399 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-20 10:55:11,403 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-20 10:55:11,404 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-20 10:55:11,404 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-20 10:55:11,405 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-20 10:55:11,406 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-20 10:55:11,406 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-20 10:55:11,407 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-20 10:55:11,407 INFO L138 SettingsManager]: * Use SBE=true [2022-11-20 10:55:11,407 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-20 10:55:11,408 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-20 10:55:11,408 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-11-20 10:55:11,409 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-20 10:55:11,409 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-20 10:55:11,409 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-20 10:55:11,409 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-20 10:55:11,409 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-20 10:55:11,410 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-20 10:55:11,410 INFO L138 SettingsManager]: * Check absence of data races in concurrent programs=true [2022-11-20 10:55:11,410 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-20 10:55:11,410 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-20 10:55:11,411 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-20 10:55:11,411 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-20 10:55:11,411 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-20 10:55:11,411 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-20 10:55:11,411 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-20 10:55:11,412 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-20 10:55:11,412 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-20 10:55:11,413 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-20 10:55:11,413 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-20 10:55:11,414 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-20 10:55:11,414 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-20 10:55:11,414 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-20 10:55:11,414 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-20 10:55:11,415 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-20 10:55:11,415 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_5f4f1510-9afd-4386-bf8f-1ecf7da02779/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_5f4f1510-9afd-4386-bf8f-1ecf7da02779/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 -> 4864acf28eb3fe42b4a237468061905eb474c41e1edb519c0790cee08cdc91bf [2022-11-20 10:55:11,729 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-20 10:55:11,758 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-20 10:55:11,762 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-20 10:55:11,763 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-20 10:55:11,764 INFO L275 PluginConnector]: CDTParser initialized [2022-11-20 10:55:11,765 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f4f1510-9afd-4386-bf8f-1ecf7da02779/bin/uautomizer-ug76WZFUDN/../../sv-benchmarks/c/goblint-regression/28-race_reach_45-escape_racing.i [2022-11-20 10:55:14,887 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-20 10:55:15,197 INFO L351 CDTParser]: Found 1 translation units. [2022-11-20 10:55:15,198 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f4f1510-9afd-4386-bf8f-1ecf7da02779/sv-benchmarks/c/goblint-regression/28-race_reach_45-escape_racing.i [2022-11-20 10:55:15,222 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f4f1510-9afd-4386-bf8f-1ecf7da02779/bin/uautomizer-ug76WZFUDN/data/9ccd716fe/135c4a4d4e12430a9b790ecd1291432e/FLAG3af7fb10f [2022-11-20 10:55:15,236 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f4f1510-9afd-4386-bf8f-1ecf7da02779/bin/uautomizer-ug76WZFUDN/data/9ccd716fe/135c4a4d4e12430a9b790ecd1291432e [2022-11-20 10:55:15,239 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-20 10:55:15,241 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-20 10:55:15,242 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-20 10:55:15,242 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-20 10:55:15,246 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-20 10:55:15,246 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 10:55:15" (1/1) ... [2022-11-20 10:55:15,248 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@587b3620 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:55:15, skipping insertion in model container [2022-11-20 10:55:15,248 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 10:55:15" (1/1) ... [2022-11-20 10:55:15,255 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-20 10:55:15,290 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-20 10:55:15,689 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f4f1510-9afd-4386-bf8f-1ecf7da02779/sv-benchmarks/c/goblint-regression/28-race_reach_45-escape_racing.i[30176,30189] [2022-11-20 10:55:15,725 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-20 10:55:15,746 INFO L203 MainTranslator]: Completed pre-run [2022-11-20 10:55:15,798 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f4f1510-9afd-4386-bf8f-1ecf7da02779/sv-benchmarks/c/goblint-regression/28-race_reach_45-escape_racing.i[30176,30189] [2022-11-20 10:55:15,814 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-20 10:55:15,860 INFO L208 MainTranslator]: Completed translation [2022-11-20 10:55:15,860 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:55:15 WrapperNode [2022-11-20 10:55:15,860 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-20 10:55:15,861 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-20 10:55:15,861 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-20 10:55:15,862 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-20 10:55:15,869 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:55:15" (1/1) ... [2022-11-20 10:55:15,884 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:55:15" (1/1) ... [2022-11-20 10:55:15,912 INFO L138 Inliner]: procedures = 170, calls = 45, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 80 [2022-11-20 10:55:15,916 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-20 10:55:15,917 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-20 10:55:15,917 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-20 10:55:15,917 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-20 10:55:15,927 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:55:15" (1/1) ... [2022-11-20 10:55:15,928 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:55:15" (1/1) ... [2022-11-20 10:55:15,932 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:55:15" (1/1) ... [2022-11-20 10:55:15,932 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:55:15" (1/1) ... [2022-11-20 10:55:15,943 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:55:15" (1/1) ... [2022-11-20 10:55:15,948 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:55:15" (1/1) ... [2022-11-20 10:55:15,950 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:55:15" (1/1) ... [2022-11-20 10:55:15,952 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:55:15" (1/1) ... [2022-11-20 10:55:15,954 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-20 10:55:15,955 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-20 10:55:15,956 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-20 10:55:15,956 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-20 10:55:15,957 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:55:15" (1/1) ... [2022-11-20 10:55:15,964 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-20 10:55:15,976 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f4f1510-9afd-4386-bf8f-1ecf7da02779/bin/uautomizer-ug76WZFUDN/z3 [2022-11-20 10:55:15,989 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f4f1510-9afd-4386-bf8f-1ecf7da02779/bin/uautomizer-ug76WZFUDN/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-20 10:55:15,997 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f4f1510-9afd-4386-bf8f-1ecf7da02779/bin/uautomizer-ug76WZFUDN/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-20 10:55:16,025 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-20 10:55:16,026 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-20 10:55:16,026 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2022-11-20 10:55:16,026 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-20 10:55:16,026 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-20 10:55:16,027 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2022-11-20 10:55:16,027 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2022-11-20 10:55:16,027 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-20 10:55:16,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-20 10:55:16,027 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-20 10:55:16,027 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-20 10:55:16,029 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 10:55:16,163 INFO L235 CfgBuilder]: Building ICFG [2022-11-20 10:55:16,166 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-20 10:55:16,505 INFO L276 CfgBuilder]: Performing block encoding [2022-11-20 10:55:16,514 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-20 10:55:16,528 INFO L300 CfgBuilder]: Removed 8 assume(true) statements. [2022-11-20 10:55:16,530 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 10:55:16 BoogieIcfgContainer [2022-11-20 10:55:16,530 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-20 10:55:16,533 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-20 10:55:16,533 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-20 10:55:16,536 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-20 10:55:16,537 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 10:55:15" (1/3) ... [2022-11-20 10:55:16,537 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@488828a4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 10:55:16, skipping insertion in model container [2022-11-20 10:55:16,538 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:55:15" (2/3) ... [2022-11-20 10:55:16,538 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@488828a4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 10:55:16, skipping insertion in model container [2022-11-20 10:55:16,538 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 10:55:16" (3/3) ... [2022-11-20 10:55:16,539 INFO L112 eAbstractionObserver]: Analyzing ICFG 28-race_reach_45-escape_racing.i [2022-11-20 10:55:16,554 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-11-20 10:55:16,566 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-20 10:55:16,567 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 6 error locations. [2022-11-20 10:55:16,567 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-11-20 10:55:16,746 INFO L144 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2022-11-20 10:55:16,858 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 142 places, 147 transitions, 302 flow [2022-11-20 10:55:16,956 INFO L130 PetriNetUnfolder]: 9/146 cut-off events. [2022-11-20 10:55:16,956 INFO L131 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2022-11-20 10:55:16,963 INFO L83 FinitePrefix]: Finished finitePrefix Result has 151 conditions, 146 events. 9/146 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 290 event pairs, 0 based on Foata normal form. 0/131 useless extension candidates. Maximal degree in co-relation 96. Up to 3 conditions per place. [2022-11-20 10:55:16,964 INFO L82 GeneralOperation]: Start removeDead. Operand has 142 places, 147 transitions, 302 flow [2022-11-20 10:55:16,968 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 131 places, 136 transitions, 275 flow [2022-11-20 10:55:16,980 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-20 10:55:16,989 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;@5c95f58c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-20 10:55:16,989 INFO L358 AbstractCegarLoop]: Starting to check reachability of 11 error locations. [2022-11-20 10:55:17,017 INFO L130 PetriNetUnfolder]: 2/82 cut-off events. [2022-11-20 10:55:17,017 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-11-20 10:55:17,018 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 10:55:17,018 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 10:55:17,019 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 8 more)] === [2022-11-20 10:55:17,024 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 10:55:17,025 INFO L85 PathProgramCache]: Analyzing trace with hash 2087351322, now seen corresponding path program 1 times [2022-11-20 10:55:17,038 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 10:55:17,038 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1107286695] [2022-11-20 10:55:17,039 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 10:55:17,039 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 10:55:17,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:55:18,124 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 10:55:18,126 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 10:55:18,126 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1107286695] [2022-11-20 10:55:18,128 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1107286695] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 10:55:18,128 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 10:55:18,129 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-20 10:55:18,131 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1415567098] [2022-11-20 10:55:18,135 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 10:55:18,146 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-20 10:55:18,147 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 10:55:18,194 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-20 10:55:18,196 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2022-11-20 10:55:18,201 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 93 out of 147 [2022-11-20 10:55:18,205 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 131 places, 136 transitions, 275 flow. Second operand has 6 states, 6 states have (on average 94.66666666666667) internal successors, (568), 6 states have internal predecessors, (568), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:55:18,208 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 10:55:18,208 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 93 of 147 [2022-11-20 10:55:18,209 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 10:55:18,987 INFO L130 PetriNetUnfolder]: 474/1649 cut-off events. [2022-11-20 10:55:18,987 INFO L131 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2022-11-20 10:55:18,995 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2672 conditions, 1649 events. 474/1649 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 45. Compared 10667 event pairs, 41 based on Foata normal form. 232/1700 useless extension candidates. Maximal degree in co-relation 2623. Up to 550 conditions per place. [2022-11-20 10:55:19,006 INFO L137 encePairwiseOnDemand]: 124/147 looper letters, 110 selfloop transitions, 37 changer transitions 0/232 dead transitions. [2022-11-20 10:55:19,007 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 135 places, 232 transitions, 761 flow [2022-11-20 10:55:19,008 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-20 10:55:19,011 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-11-20 10:55:19,024 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 741 transitions. [2022-11-20 10:55:19,029 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8401360544217688 [2022-11-20 10:55:19,030 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 741 transitions. [2022-11-20 10:55:19,031 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 741 transitions. [2022-11-20 10:55:19,035 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 10:55:19,038 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 741 transitions. [2022-11-20 10:55:19,044 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 123.5) internal successors, (741), 6 states have internal predecessors, (741), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:55:19,053 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 147.0) internal successors, (1029), 7 states have internal predecessors, (1029), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:55:19,054 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 147.0) internal successors, (1029), 7 states have internal predecessors, (1029), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:55:19,056 INFO L175 Difference]: Start difference. First operand has 131 places, 136 transitions, 275 flow. Second operand 6 states and 741 transitions. [2022-11-20 10:55:19,057 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 135 places, 232 transitions, 761 flow [2022-11-20 10:55:19,063 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 134 places, 232 transitions, 760 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-11-20 10:55:19,068 INFO L231 Difference]: Finished difference. Result has 139 places, 162 transitions, 500 flow [2022-11-20 10:55:19,070 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=147, PETRI_DIFFERENCE_MINUEND_FLOW=254, PETRI_DIFFERENCE_MINUEND_PLACES=129, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=126, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=113, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=500, PETRI_PLACES=139, PETRI_TRANSITIONS=162} [2022-11-20 10:55:19,078 INFO L288 CegarLoopForPetriNet]: 131 programPoint places, 8 predicate places. [2022-11-20 10:55:19,079 INFO L495 AbstractCegarLoop]: Abstraction has has 139 places, 162 transitions, 500 flow [2022-11-20 10:55:19,080 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 94.66666666666667) internal successors, (568), 6 states have internal predecessors, (568), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:55:19,080 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 10:55:19,081 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 10:55:19,081 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-20 10:55:19,082 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 8 more)] === [2022-11-20 10:55:19,083 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 10:55:19,083 INFO L85 PathProgramCache]: Analyzing trace with hash -271588126, now seen corresponding path program 1 times [2022-11-20 10:55:19,083 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 10:55:19,084 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [251063292] [2022-11-20 10:55:19,084 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 10:55:19,084 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 10:55:19,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:55:19,492 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 10:55:19,493 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 10:55:19,494 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [251063292] [2022-11-20 10:55:19,494 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [251063292] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 10:55:19,495 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 10:55:19,495 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-20 10:55:19,496 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1370717374] [2022-11-20 10:55:19,497 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 10:55:19,501 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-20 10:55:19,502 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 10:55:19,503 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-20 10:55:19,503 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2022-11-20 10:55:19,505 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 94 out of 147 [2022-11-20 10:55:19,506 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 139 places, 162 transitions, 500 flow. Second operand has 6 states, 6 states have (on average 95.33333333333333) internal successors, (572), 6 states have internal predecessors, (572), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:55:19,507 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 10:55:19,507 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 94 of 147 [2022-11-20 10:55:19,508 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 10:55:20,064 INFO L130 PetriNetUnfolder]: 494/1661 cut-off events. [2022-11-20 10:55:20,065 INFO L131 PetriNetUnfolder]: For 544/544 co-relation queries the response was YES. [2022-11-20 10:55:20,068 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3362 conditions, 1661 events. 494/1661 cut-off events. For 544/544 co-relation queries the response was YES. Maximal size of possible extension queue 44. Compared 10151 event pairs, 160 based on Foata normal form. 0/1525 useless extension candidates. Maximal degree in co-relation 3312. Up to 645 conditions per place. [2022-11-20 10:55:20,076 INFO L137 encePairwiseOnDemand]: 135/147 looper letters, 122 selfloop transitions, 18 changer transitions 0/224 dead transitions. [2022-11-20 10:55:20,076 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 142 places, 224 transitions, 1024 flow [2022-11-20 10:55:20,077 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-20 10:55:20,077 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-11-20 10:55:20,078 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 654 transitions. [2022-11-20 10:55:20,078 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.7414965986394558 [2022-11-20 10:55:20,079 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 654 transitions. [2022-11-20 10:55:20,079 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 654 transitions. [2022-11-20 10:55:20,079 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 10:55:20,079 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 654 transitions. [2022-11-20 10:55:20,081 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 109.0) internal successors, (654), 6 states have internal predecessors, (654), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:55:20,083 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 147.0) internal successors, (1029), 7 states have internal predecessors, (1029), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:55:20,084 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 147.0) internal successors, (1029), 7 states have internal predecessors, (1029), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:55:20,084 INFO L175 Difference]: Start difference. First operand has 139 places, 162 transitions, 500 flow. Second operand 6 states and 654 transitions. [2022-11-20 10:55:20,084 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 142 places, 224 transitions, 1024 flow [2022-11-20 10:55:20,092 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 142 places, 224 transitions, 1024 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-11-20 10:55:20,098 INFO L231 Difference]: Finished difference. Result has 142 places, 160 transitions, 532 flow [2022-11-20 10:55:20,098 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=147, PETRI_DIFFERENCE_MINUEND_FLOW=496, PETRI_DIFFERENCE_MINUEND_PLACES=137, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=160, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=142, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=532, PETRI_PLACES=142, PETRI_TRANSITIONS=160} [2022-11-20 10:55:20,099 INFO L288 CegarLoopForPetriNet]: 131 programPoint places, 11 predicate places. [2022-11-20 10:55:20,099 INFO L495 AbstractCegarLoop]: Abstraction has has 142 places, 160 transitions, 532 flow [2022-11-20 10:55:20,100 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 95.33333333333333) internal successors, (572), 6 states have internal predecessors, (572), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:55:20,100 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 10:55:20,100 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 10:55:20,101 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-20 10:55:20,102 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting t_funErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 8 more)] === [2022-11-20 10:55:20,104 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 10:55:20,104 INFO L85 PathProgramCache]: Analyzing trace with hash -611260404, now seen corresponding path program 1 times [2022-11-20 10:55:20,105 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 10:55:20,105 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2010742819] [2022-11-20 10:55:20,105 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 10:55:20,106 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 10:55:20,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:55:20,488 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 10:55:20,488 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 10:55:20,488 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2010742819] [2022-11-20 10:55:20,488 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2010742819] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 10:55:20,488 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 10:55:20,489 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-20 10:55:20,489 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1661018312] [2022-11-20 10:55:20,489 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 10:55:20,489 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-20 10:55:20,489 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 10:55:20,490 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-20 10:55:20,490 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2022-11-20 10:55:20,492 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 92 out of 147 [2022-11-20 10:55:20,493 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 142 places, 160 transitions, 532 flow. Second operand has 6 states, 6 states have (on average 94.5) internal successors, (567), 6 states have internal predecessors, (567), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:55:20,493 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 10:55:20,493 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 92 of 147 [2022-11-20 10:55:20,493 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 10:55:21,052 INFO L130 PetriNetUnfolder]: 591/1943 cut-off events. [2022-11-20 10:55:21,052 INFO L131 PetriNetUnfolder]: For 712/712 co-relation queries the response was YES. [2022-11-20 10:55:21,057 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4125 conditions, 1943 events. 591/1943 cut-off events. For 712/712 co-relation queries the response was YES. Maximal size of possible extension queue 50. Compared 12413 event pairs, 297 based on Foata normal form. 0/1786 useless extension candidates. Maximal degree in co-relation 4074. Up to 1148 conditions per place. [2022-11-20 10:55:21,064 INFO L137 encePairwiseOnDemand]: 132/147 looper letters, 90 selfloop transitions, 48 changer transitions 0/220 dead transitions. [2022-11-20 10:55:21,064 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 147 places, 220 transitions, 1024 flow [2022-11-20 10:55:21,065 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-20 10:55:21,065 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-11-20 10:55:21,067 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 648 transitions. [2022-11-20 10:55:21,067 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.7346938775510204 [2022-11-20 10:55:21,068 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 648 transitions. [2022-11-20 10:55:21,068 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 648 transitions. [2022-11-20 10:55:21,068 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 10:55:21,070 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 648 transitions. [2022-11-20 10:55:21,072 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 108.0) internal successors, (648), 6 states have internal predecessors, (648), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:55:21,074 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 147.0) internal successors, (1029), 7 states have internal predecessors, (1029), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:55:21,074 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 147.0) internal successors, (1029), 7 states have internal predecessors, (1029), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:55:21,075 INFO L175 Difference]: Start difference. First operand has 142 places, 160 transitions, 532 flow. Second operand 6 states and 648 transitions. [2022-11-20 10:55:21,075 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 147 places, 220 transitions, 1024 flow [2022-11-20 10:55:21,081 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 142 places, 220 transitions, 988 flow, removed 0 selfloop flow, removed 5 redundant places. [2022-11-20 10:55:21,088 INFO L231 Difference]: Finished difference. Result has 147 places, 203 transitions, 884 flow [2022-11-20 10:55:21,088 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=147, PETRI_DIFFERENCE_MINUEND_FLOW=496, PETRI_DIFFERENCE_MINUEND_PLACES=137, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=160, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=136, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=884, PETRI_PLACES=147, PETRI_TRANSITIONS=203} [2022-11-20 10:55:21,091 INFO L288 CegarLoopForPetriNet]: 131 programPoint places, 16 predicate places. [2022-11-20 10:55:21,091 INFO L495 AbstractCegarLoop]: Abstraction has has 147 places, 203 transitions, 884 flow [2022-11-20 10:55:21,091 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 94.5) internal successors, (567), 6 states have internal predecessors, (567), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:55:21,092 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 10:55:21,092 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 10:55:21,092 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-20 10:55:21,092 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 8 more)] === [2022-11-20 10:55:21,093 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 10:55:21,093 INFO L85 PathProgramCache]: Analyzing trace with hash -774508311, now seen corresponding path program 1 times [2022-11-20 10:55:21,093 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 10:55:21,094 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1951671382] [2022-11-20 10:55:21,094 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 10:55:21,094 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 10:55:21,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:55:21,473 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 10:55:21,474 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 10:55:21,474 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1951671382] [2022-11-20 10:55:21,474 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1951671382] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 10:55:21,475 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 10:55:21,475 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-20 10:55:21,479 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [407390181] [2022-11-20 10:55:21,479 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 10:55:21,480 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-20 10:55:21,480 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 10:55:21,481 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-20 10:55:21,481 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2022-11-20 10:55:21,482 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 93 out of 147 [2022-11-20 10:55:21,483 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 147 places, 203 transitions, 884 flow. Second operand has 6 states, 6 states have (on average 95.5) internal successors, (573), 6 states have internal predecessors, (573), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:55:21,483 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 10:55:21,484 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 93 of 147 [2022-11-20 10:55:21,484 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 10:55:22,183 INFO L130 PetriNetUnfolder]: 580/1905 cut-off events. [2022-11-20 10:55:22,183 INFO L131 PetriNetUnfolder]: For 1209/1215 co-relation queries the response was YES. [2022-11-20 10:55:22,189 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4704 conditions, 1905 events. 580/1905 cut-off events. For 1209/1215 co-relation queries the response was YES. Maximal size of possible extension queue 58. Compared 12428 event pairs, 124 based on Foata normal form. 0/1803 useless extension candidates. Maximal degree in co-relation 4646. Up to 873 conditions per place. [2022-11-20 10:55:22,197 INFO L137 encePairwiseOnDemand]: 133/147 looper letters, 165 selfloop transitions, 75 changer transitions 4/330 dead transitions. [2022-11-20 10:55:22,198 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 152 places, 330 transitions, 1936 flow [2022-11-20 10:55:22,198 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-20 10:55:22,198 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-11-20 10:55:22,199 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 690 transitions. [2022-11-20 10:55:22,200 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.782312925170068 [2022-11-20 10:55:22,200 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 690 transitions. [2022-11-20 10:55:22,200 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 690 transitions. [2022-11-20 10:55:22,201 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 10:55:22,201 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 690 transitions. [2022-11-20 10:55:22,202 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 115.0) internal successors, (690), 6 states have internal predecessors, (690), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:55:22,204 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 147.0) internal successors, (1029), 7 states have internal predecessors, (1029), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:55:22,205 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 147.0) internal successors, (1029), 7 states have internal predecessors, (1029), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:55:22,205 INFO L175 Difference]: Start difference. First operand has 147 places, 203 transitions, 884 flow. Second operand 6 states and 690 transitions. [2022-11-20 10:55:22,205 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 152 places, 330 transitions, 1936 flow [2022-11-20 10:55:22,214 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 152 places, 330 transitions, 1918 flow, removed 9 selfloop flow, removed 0 redundant places. [2022-11-20 10:55:22,219 INFO L231 Difference]: Finished difference. Result has 157 places, 273 transitions, 1642 flow [2022-11-20 10:55:22,220 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=147, PETRI_DIFFERENCE_MINUEND_FLOW=866, PETRI_DIFFERENCE_MINUEND_PLACES=147, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=203, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=173, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1642, PETRI_PLACES=157, PETRI_TRANSITIONS=273} [2022-11-20 10:55:22,221 INFO L288 CegarLoopForPetriNet]: 131 programPoint places, 26 predicate places. [2022-11-20 10:55:22,221 INFO L495 AbstractCegarLoop]: Abstraction has has 157 places, 273 transitions, 1642 flow [2022-11-20 10:55:22,221 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 95.5) internal successors, (573), 6 states have internal predecessors, (573), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:55:22,221 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 10:55:22,221 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 10:55:22,222 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-20 10:55:22,222 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 8 more)] === [2022-11-20 10:55:22,222 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 10:55:22,222 INFO L85 PathProgramCache]: Analyzing trace with hash 1658477466, now seen corresponding path program 1 times [2022-11-20 10:55:22,222 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 10:55:22,223 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1869153895] [2022-11-20 10:55:22,223 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 10:55:22,223 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 10:55:22,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:55:22,430 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 10:55:22,430 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 10:55:22,430 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1869153895] [2022-11-20 10:55:22,430 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1869153895] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 10:55:22,431 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 10:55:22,431 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-20 10:55:22,431 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [14061554] [2022-11-20 10:55:22,431 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 10:55:22,431 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-20 10:55:22,432 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 10:55:22,432 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-20 10:55:22,432 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-11-20 10:55:22,433 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 113 out of 147 [2022-11-20 10:55:22,434 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 157 places, 273 transitions, 1642 flow. Second operand has 6 states, 6 states have (on average 115.83333333333333) internal successors, (695), 6 states have internal predecessors, (695), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:55:22,434 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 10:55:22,435 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 113 of 147 [2022-11-20 10:55:22,435 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 10:55:22,633 INFO L130 PetriNetUnfolder]: 118/788 cut-off events. [2022-11-20 10:55:22,633 INFO L131 PetriNetUnfolder]: For 604/645 co-relation queries the response was YES. [2022-11-20 10:55:22,636 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1777 conditions, 788 events. 118/788 cut-off events. For 604/645 co-relation queries the response was YES. Maximal size of possible extension queue 32. Compared 4011 event pairs, 14 based on Foata normal form. 4/775 useless extension candidates. Maximal degree in co-relation 1705. Up to 135 conditions per place. [2022-11-20 10:55:22,639 INFO L137 encePairwiseOnDemand]: 138/147 looper letters, 18 selfloop transitions, 8 changer transitions 2/197 dead transitions. [2022-11-20 10:55:22,639 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 160 places, 197 transitions, 1028 flow [2022-11-20 10:55:22,639 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-20 10:55:22,639 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-11-20 10:55:22,640 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 596 transitions. [2022-11-20 10:55:22,641 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8108843537414966 [2022-11-20 10:55:22,641 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 596 transitions. [2022-11-20 10:55:22,641 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 596 transitions. [2022-11-20 10:55:22,642 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 10:55:22,642 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 596 transitions. [2022-11-20 10:55:22,643 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 119.2) internal successors, (596), 5 states have internal predecessors, (596), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:55:22,645 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 147.0) internal successors, (882), 6 states have internal predecessors, (882), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:55:22,645 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 147.0) internal successors, (882), 6 states have internal predecessors, (882), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:55:22,645 INFO L175 Difference]: Start difference. First operand has 157 places, 273 transitions, 1642 flow. Second operand 5 states and 596 transitions. [2022-11-20 10:55:22,645 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 160 places, 197 transitions, 1028 flow [2022-11-20 10:55:22,653 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 153 places, 197 transitions, 905 flow, removed 50 selfloop flow, removed 7 redundant places. [2022-11-20 10:55:22,655 INFO L231 Difference]: Finished difference. Result has 154 places, 192 transitions, 863 flow [2022-11-20 10:55:22,656 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=147, PETRI_DIFFERENCE_MINUEND_FLOW=839, PETRI_DIFFERENCE_MINUEND_PLACES=149, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=192, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=184, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=863, PETRI_PLACES=154, PETRI_TRANSITIONS=192} [2022-11-20 10:55:22,657 INFO L288 CegarLoopForPetriNet]: 131 programPoint places, 23 predicate places. [2022-11-20 10:55:22,657 INFO L495 AbstractCegarLoop]: Abstraction has has 154 places, 192 transitions, 863 flow [2022-11-20 10:55:22,657 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 115.83333333333333) internal successors, (695), 6 states have internal predecessors, (695), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:55:22,657 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 10:55:22,658 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 10:55:22,658 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-20 10:55:22,658 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting t_funErr3ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 8 more)] === [2022-11-20 10:55:22,658 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 10:55:22,659 INFO L85 PathProgramCache]: Analyzing trace with hash -981814335, now seen corresponding path program 1 times [2022-11-20 10:55:22,659 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 10:55:22,659 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1274097918] [2022-11-20 10:55:22,659 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 10:55:22,659 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 10:55:22,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:55:23,123 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 10:55:23,124 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 10:55:23,124 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1274097918] [2022-11-20 10:55:23,124 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1274097918] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 10:55:23,124 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 10:55:23,124 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-20 10:55:23,125 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1398072828] [2022-11-20 10:55:23,125 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 10:55:23,125 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-20 10:55:23,125 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 10:55:23,126 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-20 10:55:23,126 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2022-11-20 10:55:23,127 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 92 out of 147 [2022-11-20 10:55:23,128 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 154 places, 192 transitions, 863 flow. Second operand has 6 states, 6 states have (on average 96.5) internal successors, (579), 6 states have internal predecessors, (579), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:55:23,128 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 10:55:23,128 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 92 of 147 [2022-11-20 10:55:23,128 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 10:55:23,517 INFO L130 PetriNetUnfolder]: 351/1119 cut-off events. [2022-11-20 10:55:23,517 INFO L131 PetriNetUnfolder]: For 1135/1135 co-relation queries the response was YES. [2022-11-20 10:55:23,521 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3270 conditions, 1119 events. 351/1119 cut-off events. For 1135/1135 co-relation queries the response was YES. Maximal size of possible extension queue 29. Compared 5701 event pairs, 150 based on Foata normal form. 0/1097 useless extension candidates. Maximal degree in co-relation 3210. Up to 759 conditions per place. [2022-11-20 10:55:23,526 INFO L137 encePairwiseOnDemand]: 136/147 looper letters, 100 selfloop transitions, 31 changer transitions 14/228 dead transitions. [2022-11-20 10:55:23,526 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 159 places, 228 transitions, 1359 flow [2022-11-20 10:55:23,526 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-20 10:55:23,527 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-11-20 10:55:23,528 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 623 transitions. [2022-11-20 10:55:23,528 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.7063492063492064 [2022-11-20 10:55:23,529 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 623 transitions. [2022-11-20 10:55:23,529 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 623 transitions. [2022-11-20 10:55:23,529 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 10:55:23,529 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 623 transitions. [2022-11-20 10:55:23,531 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 103.83333333333333) internal successors, (623), 6 states have internal predecessors, (623), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:55:23,532 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 147.0) internal successors, (1029), 7 states have internal predecessors, (1029), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:55:23,533 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 147.0) internal successors, (1029), 7 states have internal predecessors, (1029), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:55:23,533 INFO L175 Difference]: Start difference. First operand has 154 places, 192 transitions, 863 flow. Second operand 6 states and 623 transitions. [2022-11-20 10:55:23,533 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 159 places, 228 transitions, 1359 flow [2022-11-20 10:55:23,570 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 155 places, 228 transitions, 1339 flow, removed 0 selfloop flow, removed 4 redundant places. [2022-11-20 10:55:23,574 INFO L231 Difference]: Finished difference. Result has 160 places, 210 transitions, 1089 flow [2022-11-20 10:55:23,574 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=147, PETRI_DIFFERENCE_MINUEND_FLOW=843, PETRI_DIFFERENCE_MINUEND_PLACES=150, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=192, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=173, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1089, PETRI_PLACES=160, PETRI_TRANSITIONS=210} [2022-11-20 10:55:23,575 INFO L288 CegarLoopForPetriNet]: 131 programPoint places, 29 predicate places. [2022-11-20 10:55:23,575 INFO L495 AbstractCegarLoop]: Abstraction has has 160 places, 210 transitions, 1089 flow [2022-11-20 10:55:23,575 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 96.5) internal successors, (579), 6 states have internal predecessors, (579), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:55:23,575 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 10:55:23,577 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 10:55:23,578 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-20 10:55:23,578 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting t_funErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 8 more)] === [2022-11-20 10:55:23,578 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 10:55:23,579 INFO L85 PathProgramCache]: Analyzing trace with hash 1613482602, now seen corresponding path program 1 times [2022-11-20 10:55:23,579 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 10:55:23,579 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [876548627] [2022-11-20 10:55:23,579 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 10:55:23,580 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 10:55:23,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:55:24,237 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 10:55:24,238 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 10:55:24,238 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [876548627] [2022-11-20 10:55:24,238 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [876548627] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 10:55:24,238 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 10:55:24,239 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2022-11-20 10:55:24,239 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1357012717] [2022-11-20 10:55:24,239 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 10:55:24,239 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-11-20 10:55:24,240 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 10:55:24,240 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-11-20 10:55:24,240 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2022-11-20 10:55:24,242 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 74 out of 147 [2022-11-20 10:55:24,243 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 160 places, 210 transitions, 1089 flow. Second operand has 12 states, 12 states have (on average 76.91666666666667) internal successors, (923), 12 states have internal predecessors, (923), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:55:24,243 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 10:55:24,244 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 74 of 147 [2022-11-20 10:55:24,244 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 10:55:24,977 INFO L130 PetriNetUnfolder]: 373/1256 cut-off events. [2022-11-20 10:55:24,978 INFO L131 PetriNetUnfolder]: For 1985/1993 co-relation queries the response was YES. [2022-11-20 10:55:24,981 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3874 conditions, 1256 events. 373/1256 cut-off events. For 1985/1993 co-relation queries the response was YES. Maximal size of possible extension queue 29. Compared 6680 event pairs, 78 based on Foata normal form. 11/1257 useless extension candidates. Maximal degree in co-relation 3800. Up to 680 conditions per place. [2022-11-20 10:55:24,987 INFO L137 encePairwiseOnDemand]: 136/147 looper letters, 162 selfloop transitions, 31 changer transitions 11/272 dead transitions. [2022-11-20 10:55:24,987 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 169 places, 272 transitions, 1883 flow [2022-11-20 10:55:24,987 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-11-20 10:55:24,988 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2022-11-20 10:55:24,990 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 921 transitions. [2022-11-20 10:55:24,990 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5695732838589982 [2022-11-20 10:55:24,990 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 921 transitions. [2022-11-20 10:55:24,991 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 921 transitions. [2022-11-20 10:55:24,991 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 10:55:24,992 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 921 transitions. [2022-11-20 10:55:24,994 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 83.72727272727273) internal successors, (921), 11 states have internal predecessors, (921), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:55:24,997 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 147.0) internal successors, (1764), 12 states have internal predecessors, (1764), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:55:24,998 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 147.0) internal successors, (1764), 12 states have internal predecessors, (1764), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:55:24,998 INFO L175 Difference]: Start difference. First operand has 160 places, 210 transitions, 1089 flow. Second operand 11 states and 921 transitions. [2022-11-20 10:55:24,998 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 169 places, 272 transitions, 1883 flow [2022-11-20 10:55:25,011 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 169 places, 272 transitions, 1833 flow, removed 25 selfloop flow, removed 0 redundant places. [2022-11-20 10:55:25,015 INFO L231 Difference]: Finished difference. Result has 169 places, 208 transitions, 1095 flow [2022-11-20 10:55:25,016 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=147, PETRI_DIFFERENCE_MINUEND_FLOW=1035, PETRI_DIFFERENCE_MINUEND_PLACES=159, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=209, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=31, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=178, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=1095, PETRI_PLACES=169, PETRI_TRANSITIONS=208} [2022-11-20 10:55:25,016 INFO L288 CegarLoopForPetriNet]: 131 programPoint places, 38 predicate places. [2022-11-20 10:55:25,017 INFO L495 AbstractCegarLoop]: Abstraction has has 169 places, 208 transitions, 1095 flow [2022-11-20 10:55:25,017 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 76.91666666666667) internal successors, (923), 12 states have internal predecessors, (923), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:55:25,018 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 10:55:25,018 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 10:55:25,018 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-20 10:55:25,018 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 8 more)] === [2022-11-20 10:55:25,019 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 10:55:25,019 INFO L85 PathProgramCache]: Analyzing trace with hash 920631537, now seen corresponding path program 1 times [2022-11-20 10:55:25,019 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 10:55:25,019 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [652744415] [2022-11-20 10:55:25,020 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 10:55:25,020 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 10:55:25,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:55:25,907 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 10:55:25,907 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 10:55:25,908 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [652744415] [2022-11-20 10:55:25,908 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [652744415] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 10:55:25,908 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 10:55:25,908 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-11-20 10:55:25,908 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1860190353] [2022-11-20 10:55:25,908 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 10:55:25,909 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-11-20 10:55:25,909 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 10:55:25,909 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-11-20 10:55:25,910 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=118, Unknown=0, NotChecked=0, Total=156 [2022-11-20 10:55:25,912 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 76 out of 147 [2022-11-20 10:55:25,913 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 169 places, 208 transitions, 1095 flow. Second operand has 13 states, 13 states have (on average 78.61538461538461) internal successors, (1022), 13 states have internal predecessors, (1022), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:55:25,913 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 10:55:25,914 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 76 of 147 [2022-11-20 10:55:25,914 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 10:55:27,205 INFO L130 PetriNetUnfolder]: 376/1306 cut-off events. [2022-11-20 10:55:27,206 INFO L131 PetriNetUnfolder]: For 1448/1457 co-relation queries the response was YES. [2022-11-20 10:55:27,209 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4163 conditions, 1306 events. 376/1306 cut-off events. For 1448/1457 co-relation queries the response was YES. Maximal size of possible extension queue 32. Compared 7175 event pairs, 71 based on Foata normal form. 21/1320 useless extension candidates. Maximal degree in co-relation 4085. Up to 483 conditions per place. [2022-11-20 10:55:27,214 INFO L137 encePairwiseOnDemand]: 128/147 looper letters, 153 selfloop transitions, 55 changer transitions 36/315 dead transitions. [2022-11-20 10:55:27,215 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 178 places, 315 transitions, 1943 flow [2022-11-20 10:55:27,215 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-11-20 10:55:27,216 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2022-11-20 10:55:27,218 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1028 transitions. [2022-11-20 10:55:27,219 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.6357452071737786 [2022-11-20 10:55:27,219 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1028 transitions. [2022-11-20 10:55:27,219 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1028 transitions. [2022-11-20 10:55:27,220 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 10:55:27,220 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1028 transitions. [2022-11-20 10:55:27,222 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 93.45454545454545) internal successors, (1028), 11 states have internal predecessors, (1028), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:55:27,226 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 147.0) internal successors, (1764), 12 states have internal predecessors, (1764), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:55:27,227 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 147.0) internal successors, (1764), 12 states have internal predecessors, (1764), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:55:27,227 INFO L175 Difference]: Start difference. First operand has 169 places, 208 transitions, 1095 flow. Second operand 11 states and 1028 transitions. [2022-11-20 10:55:27,228 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 178 places, 315 transitions, 1943 flow [2022-11-20 10:55:27,243 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 168 places, 315 transitions, 1855 flow, removed 0 selfloop flow, removed 10 redundant places. [2022-11-20 10:55:27,249 INFO L231 Difference]: Finished difference. Result has 171 places, 208 transitions, 1161 flow [2022-11-20 10:55:27,250 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=147, PETRI_DIFFERENCE_MINUEND_FLOW=1033, PETRI_DIFFERENCE_MINUEND_PLACES=158, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=208, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=55, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=153, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=1161, PETRI_PLACES=171, PETRI_TRANSITIONS=208} [2022-11-20 10:55:27,253 INFO L288 CegarLoopForPetriNet]: 131 programPoint places, 40 predicate places. [2022-11-20 10:55:27,253 INFO L495 AbstractCegarLoop]: Abstraction has has 171 places, 208 transitions, 1161 flow [2022-11-20 10:55:27,254 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 78.61538461538461) internal successors, (1022), 13 states have internal predecessors, (1022), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:55:27,254 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 10:55:27,254 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 10:55:27,255 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-20 10:55:27,255 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 8 more)] === [2022-11-20 10:55:27,255 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 10:55:27,256 INFO L85 PathProgramCache]: Analyzing trace with hash 704797511, now seen corresponding path program 2 times [2022-11-20 10:55:27,256 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 10:55:27,256 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [390198272] [2022-11-20 10:55:27,256 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 10:55:27,256 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 10:55:27,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:55:27,804 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 10:55:27,804 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 10:55:27,805 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [390198272] [2022-11-20 10:55:27,805 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [390198272] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 10:55:27,805 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 10:55:27,805 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2022-11-20 10:55:27,805 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [775548398] [2022-11-20 10:55:27,805 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 10:55:27,806 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-11-20 10:55:27,806 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 10:55:27,806 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-11-20 10:55:27,806 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2022-11-20 10:55:27,808 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 76 out of 147 [2022-11-20 10:55:27,809 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 171 places, 208 transitions, 1161 flow. Second operand has 12 states, 12 states have (on average 78.83333333333333) internal successors, (946), 12 states have internal predecessors, (946), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:55:27,809 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 10:55:27,809 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 76 of 147 [2022-11-20 10:55:27,809 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 10:55:28,821 INFO L130 PetriNetUnfolder]: 492/1527 cut-off events. [2022-11-20 10:55:28,821 INFO L131 PetriNetUnfolder]: For 2743/2751 co-relation queries the response was YES. [2022-11-20 10:55:28,826 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5256 conditions, 1527 events. 492/1527 cut-off events. For 2743/2751 co-relation queries the response was YES. Maximal size of possible extension queue 36. Compared 8541 event pairs, 25 based on Foata normal form. 32/1556 useless extension candidates. Maximal degree in co-relation 5175. Up to 438 conditions per place. [2022-11-20 10:55:28,832 INFO L137 encePairwiseOnDemand]: 136/147 looper letters, 237 selfloop transitions, 45 changer transitions 42/395 dead transitions. [2022-11-20 10:55:28,832 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 181 places, 395 transitions, 2810 flow [2022-11-20 10:55:28,833 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-11-20 10:55:28,833 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2022-11-20 10:55:28,835 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 1170 transitions. [2022-11-20 10:55:28,836 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.6122448979591837 [2022-11-20 10:55:28,836 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 1170 transitions. [2022-11-20 10:55:28,836 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 1170 transitions. [2022-11-20 10:55:28,837 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 10:55:28,837 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 1170 transitions. [2022-11-20 10:55:28,840 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 90.0) internal successors, (1170), 13 states have internal predecessors, (1170), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:55:28,844 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 147.0) internal successors, (2058), 14 states have internal predecessors, (2058), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:55:28,846 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 147.0) internal successors, (2058), 14 states have internal predecessors, (2058), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:55:28,846 INFO L175 Difference]: Start difference. First operand has 171 places, 208 transitions, 1161 flow. Second operand 13 states and 1170 transitions. [2022-11-20 10:55:28,846 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 181 places, 395 transitions, 2810 flow [2022-11-20 10:55:28,871 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 172 places, 395 transitions, 2716 flow, removed 3 selfloop flow, removed 9 redundant places. [2022-11-20 10:55:28,876 INFO L231 Difference]: Finished difference. Result has 179 places, 232 transitions, 1495 flow [2022-11-20 10:55:28,877 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=147, PETRI_DIFFERENCE_MINUEND_FLOW=1094, PETRI_DIFFERENCE_MINUEND_PLACES=160, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=208, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=163, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=1495, PETRI_PLACES=179, PETRI_TRANSITIONS=232} [2022-11-20 10:55:28,879 INFO L288 CegarLoopForPetriNet]: 131 programPoint places, 48 predicate places. [2022-11-20 10:55:28,879 INFO L495 AbstractCegarLoop]: Abstraction has has 179 places, 232 transitions, 1495 flow [2022-11-20 10:55:28,880 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 78.83333333333333) internal successors, (946), 12 states have internal predecessors, (946), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:55:28,880 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 10:55:28,880 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 10:55:28,880 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-20 10:55:28,880 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 8 more)] === [2022-11-20 10:55:28,881 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 10:55:28,881 INFO L85 PathProgramCache]: Analyzing trace with hash -1326544211, now seen corresponding path program 3 times [2022-11-20 10:55:28,881 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 10:55:28,881 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1061087205] [2022-11-20 10:55:28,881 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 10:55:28,881 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 10:55:28,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:55:29,561 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 10:55:29,561 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 10:55:29,561 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1061087205] [2022-11-20 10:55:29,562 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1061087205] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 10:55:29,562 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 10:55:29,562 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-11-20 10:55:29,562 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1569937118] [2022-11-20 10:55:29,562 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 10:55:29,563 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-11-20 10:55:29,563 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 10:55:29,563 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-11-20 10:55:29,563 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2022-11-20 10:55:29,565 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 76 out of 147 [2022-11-20 10:55:29,566 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 179 places, 232 transitions, 1495 flow. Second operand has 13 states, 13 states have (on average 78.61538461538461) internal successors, (1022), 13 states have internal predecessors, (1022), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:55:29,566 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 10:55:29,566 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 76 of 147 [2022-11-20 10:55:29,566 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 10:55:30,846 INFO L130 PetriNetUnfolder]: 488/1592 cut-off events. [2022-11-20 10:55:30,846 INFO L131 PetriNetUnfolder]: For 4906/4915 co-relation queries the response was YES. [2022-11-20 10:55:30,852 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6059 conditions, 1592 events. 488/1592 cut-off events. For 4906/4915 co-relation queries the response was YES. Maximal size of possible extension queue 38. Compared 9166 event pairs, 72 based on Foata normal form. 21/1606 useless extension candidates. Maximal degree in co-relation 5972. Up to 643 conditions per place. [2022-11-20 10:55:30,859 INFO L137 encePairwiseOnDemand]: 128/147 looper letters, 182 selfloop transitions, 59 changer transitions 41/353 dead transitions. [2022-11-20 10:55:30,859 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 188 places, 353 transitions, 2491 flow [2022-11-20 10:55:30,859 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-20 10:55:30,860 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2022-11-20 10:55:30,862 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1116 transitions. [2022-11-20 10:55:30,863 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.6326530612244898 [2022-11-20 10:55:30,863 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1116 transitions. [2022-11-20 10:55:30,863 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1116 transitions. [2022-11-20 10:55:30,864 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 10:55:30,864 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1116 transitions. [2022-11-20 10:55:30,866 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 93.0) internal successors, (1116), 12 states have internal predecessors, (1116), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:55:30,870 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 147.0) internal successors, (1911), 13 states have internal predecessors, (1911), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:55:30,871 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 147.0) internal successors, (1911), 13 states have internal predecessors, (1911), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:55:30,871 INFO L175 Difference]: Start difference. First operand has 179 places, 232 transitions, 1495 flow. Second operand 12 states and 1116 transitions. [2022-11-20 10:55:30,871 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 188 places, 353 transitions, 2491 flow [2022-11-20 10:55:30,905 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 183 places, 353 transitions, 2470 flow, removed 0 selfloop flow, removed 5 redundant places. [2022-11-20 10:55:30,911 INFO L231 Difference]: Finished difference. Result has 186 places, 235 transitions, 1662 flow [2022-11-20 10:55:30,912 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=147, PETRI_DIFFERENCE_MINUEND_FLOW=1486, PETRI_DIFFERENCE_MINUEND_PLACES=172, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=232, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=55, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=176, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=1662, PETRI_PLACES=186, PETRI_TRANSITIONS=235} [2022-11-20 10:55:30,913 INFO L288 CegarLoopForPetriNet]: 131 programPoint places, 55 predicate places. [2022-11-20 10:55:30,915 INFO L495 AbstractCegarLoop]: Abstraction has has 186 places, 235 transitions, 1662 flow [2022-11-20 10:55:30,916 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 78.61538461538461) internal successors, (1022), 13 states have internal predecessors, (1022), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:55:30,916 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 10:55:30,916 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 10:55:30,916 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-20 10:55:30,916 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 8 more)] === [2022-11-20 10:55:30,917 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 10:55:30,917 INFO L85 PathProgramCache]: Analyzing trace with hash 1772929711, now seen corresponding path program 4 times [2022-11-20 10:55:30,920 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 10:55:30,921 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [815297090] [2022-11-20 10:55:30,921 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 10:55:30,921 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 10:55:30,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:55:31,542 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 10:55:31,543 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 10:55:31,543 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [815297090] [2022-11-20 10:55:31,543 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [815297090] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 10:55:31,543 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 10:55:31,544 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-11-20 10:55:31,544 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [569900790] [2022-11-20 10:55:31,544 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 10:55:31,545 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-11-20 10:55:31,546 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 10:55:31,546 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-11-20 10:55:31,547 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2022-11-20 10:55:31,548 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 76 out of 147 [2022-11-20 10:55:31,550 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 186 places, 235 transitions, 1662 flow. Second operand has 13 states, 13 states have (on average 78.61538461538461) internal successors, (1022), 13 states have internal predecessors, (1022), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:55:31,550 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 10:55:31,550 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 76 of 147 [2022-11-20 10:55:31,550 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 10:55:33,004 INFO L130 PetriNetUnfolder]: 706/2225 cut-off events. [2022-11-20 10:55:33,005 INFO L131 PetriNetUnfolder]: For 9343/9351 co-relation queries the response was YES. [2022-11-20 10:55:33,015 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9018 conditions, 2225 events. 706/2225 cut-off events. For 9343/9351 co-relation queries the response was YES. Maximal size of possible extension queue 54. Compared 14177 event pairs, 68 based on Foata normal form. 32/2244 useless extension candidates. Maximal degree in co-relation 8928. Up to 719 conditions per place. [2022-11-20 10:55:33,033 INFO L137 encePairwiseOnDemand]: 128/147 looper letters, 280 selfloop transitions, 79 changer transitions 55/485 dead transitions. [2022-11-20 10:55:33,034 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 196 places, 485 transitions, 4059 flow [2022-11-20 10:55:33,034 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-20 10:55:33,034 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2022-11-20 10:55:33,036 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1135 transitions. [2022-11-20 10:55:33,037 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.6434240362811792 [2022-11-20 10:55:33,037 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1135 transitions. [2022-11-20 10:55:33,037 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1135 transitions. [2022-11-20 10:55:33,038 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 10:55:33,038 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1135 transitions. [2022-11-20 10:55:33,041 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 94.58333333333333) internal successors, (1135), 12 states have internal predecessors, (1135), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:55:33,044 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 147.0) internal successors, (1911), 13 states have internal predecessors, (1911), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:55:33,045 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 147.0) internal successors, (1911), 13 states have internal predecessors, (1911), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:55:33,045 INFO L175 Difference]: Start difference. First operand has 186 places, 235 transitions, 1662 flow. Second operand 12 states and 1135 transitions. [2022-11-20 10:55:33,045 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 196 places, 485 transitions, 4059 flow [2022-11-20 10:55:33,103 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 187 places, 485 transitions, 3867 flow, removed 6 selfloop flow, removed 9 redundant places. [2022-11-20 10:55:33,111 INFO L231 Difference]: Finished difference. Result has 194 places, 274 transitions, 2307 flow [2022-11-20 10:55:33,111 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=147, PETRI_DIFFERENCE_MINUEND_FLOW=1536, PETRI_DIFFERENCE_MINUEND_PLACES=176, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=235, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=44, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=160, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=2307, PETRI_PLACES=194, PETRI_TRANSITIONS=274} [2022-11-20 10:55:33,112 INFO L288 CegarLoopForPetriNet]: 131 programPoint places, 63 predicate places. [2022-11-20 10:55:33,112 INFO L495 AbstractCegarLoop]: Abstraction has has 194 places, 274 transitions, 2307 flow [2022-11-20 10:55:33,113 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 78.61538461538461) internal successors, (1022), 13 states have internal predecessors, (1022), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:55:33,113 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 10:55:33,113 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 10:55:33,113 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-20 10:55:33,114 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 8 more)] === [2022-11-20 10:55:33,114 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 10:55:33,114 INFO L85 PathProgramCache]: Analyzing trace with hash 1840928947, now seen corresponding path program 5 times [2022-11-20 10:55:33,114 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 10:55:33,114 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1029421685] [2022-11-20 10:55:33,115 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 10:55:33,115 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 10:55:33,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:55:33,693 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 10:55:33,693 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 10:55:33,694 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1029421685] [2022-11-20 10:55:33,694 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1029421685] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 10:55:33,694 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 10:55:33,694 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-11-20 10:55:33,694 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [947320992] [2022-11-20 10:55:33,695 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 10:55:33,695 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-11-20 10:55:33,695 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 10:55:33,696 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-11-20 10:55:33,696 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=124, Unknown=0, NotChecked=0, Total=156 [2022-11-20 10:55:33,697 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 76 out of 147 [2022-11-20 10:55:33,699 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 194 places, 274 transitions, 2307 flow. Second operand has 13 states, 13 states have (on average 78.61538461538461) internal successors, (1022), 13 states have internal predecessors, (1022), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:55:33,699 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 10:55:33,700 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 76 of 147 [2022-11-20 10:55:33,700 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 10:55:35,263 INFO L130 PetriNetUnfolder]: 843/2622 cut-off events. [2022-11-20 10:55:35,263 INFO L131 PetriNetUnfolder]: For 14536/14545 co-relation queries the response was YES. [2022-11-20 10:55:35,276 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11257 conditions, 2622 events. 843/2622 cut-off events. For 14536/14545 co-relation queries the response was YES. Maximal size of possible extension queue 67. Compared 17565 event pairs, 135 based on Foata normal form. 32/2639 useless extension candidates. Maximal degree in co-relation 11161. Up to 961 conditions per place. [2022-11-20 10:55:35,286 INFO L137 encePairwiseOnDemand]: 128/147 looper letters, 265 selfloop transitions, 83 changer transitions 54/473 dead transitions. [2022-11-20 10:55:35,287 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 205 places, 473 transitions, 4288 flow [2022-11-20 10:55:35,287 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-20 10:55:35,288 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2022-11-20 10:55:35,292 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1127 transitions. [2022-11-20 10:55:35,293 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.6388888888888888 [2022-11-20 10:55:35,293 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1127 transitions. [2022-11-20 10:55:35,293 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1127 transitions. [2022-11-20 10:55:35,295 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 10:55:35,295 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1127 transitions. [2022-11-20 10:55:35,298 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 93.91666666666667) internal successors, (1127), 12 states have internal predecessors, (1127), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:55:35,302 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 147.0) internal successors, (1911), 13 states have internal predecessors, (1911), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:55:35,303 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 147.0) internal successors, (1911), 13 states have internal predecessors, (1911), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:55:35,303 INFO L175 Difference]: Start difference. First operand has 194 places, 274 transitions, 2307 flow. Second operand 12 states and 1127 transitions. [2022-11-20 10:55:35,303 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 205 places, 473 transitions, 4288 flow [2022-11-20 10:55:35,468 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 200 places, 473 transitions, 4205 flow, removed 34 selfloop flow, removed 5 redundant places. [2022-11-20 10:55:35,474 INFO L231 Difference]: Finished difference. Result has 206 places, 300 transitions, 2854 flow [2022-11-20 10:55:35,475 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=147, PETRI_DIFFERENCE_MINUEND_FLOW=2230, PETRI_DIFFERENCE_MINUEND_PLACES=189, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=274, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=58, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=192, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=2854, PETRI_PLACES=206, PETRI_TRANSITIONS=300} [2022-11-20 10:55:35,476 INFO L288 CegarLoopForPetriNet]: 131 programPoint places, 75 predicate places. [2022-11-20 10:55:35,476 INFO L495 AbstractCegarLoop]: Abstraction has has 206 places, 300 transitions, 2854 flow [2022-11-20 10:55:35,477 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 78.61538461538461) internal successors, (1022), 13 states have internal predecessors, (1022), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:55:35,477 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 10:55:35,477 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 10:55:35,477 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-11-20 10:55:35,477 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 8 more)] === [2022-11-20 10:55:35,478 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 10:55:35,478 INFO L85 PathProgramCache]: Analyzing trace with hash 909514943, now seen corresponding path program 6 times [2022-11-20 10:55:35,478 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 10:55:35,478 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1948126990] [2022-11-20 10:55:35,478 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 10:55:35,479 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 10:55:35,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:55:36,056 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 10:55:36,057 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 10:55:36,057 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1948126990] [2022-11-20 10:55:36,057 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1948126990] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 10:55:36,057 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 10:55:36,057 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-11-20 10:55:36,057 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2022496058] [2022-11-20 10:55:36,057 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 10:55:36,058 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-11-20 10:55:36,058 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 10:55:36,058 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-11-20 10:55:36,058 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2022-11-20 10:55:36,102 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 76 out of 147 [2022-11-20 10:55:36,103 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 206 places, 300 transitions, 2854 flow. Second operand has 13 states, 13 states have (on average 78.61538461538461) internal successors, (1022), 13 states have internal predecessors, (1022), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:55:36,103 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 10:55:36,104 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 76 of 147 [2022-11-20 10:55:36,104 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 10:55:38,018 INFO L130 PetriNetUnfolder]: 869/2776 cut-off events. [2022-11-20 10:55:38,019 INFO L131 PetriNetUnfolder]: For 20833/20841 co-relation queries the response was YES. [2022-11-20 10:55:38,030 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12563 conditions, 2776 events. 869/2776 cut-off events. For 20833/20841 co-relation queries the response was YES. Maximal size of possible extension queue 73. Compared 19162 event pairs, 138 based on Foata normal form. 32/2792 useless extension candidates. Maximal degree in co-relation 12462. Up to 1322 conditions per place. [2022-11-20 10:55:38,039 INFO L137 encePairwiseOnDemand]: 128/147 looper letters, 257 selfloop transitions, 81 changer transitions 52/461 dead transitions. [2022-11-20 10:55:38,039 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 217 places, 461 transitions, 4516 flow [2022-11-20 10:55:38,039 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-20 10:55:38,040 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2022-11-20 10:55:38,044 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1131 transitions. [2022-11-20 10:55:38,045 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.641156462585034 [2022-11-20 10:55:38,045 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1131 transitions. [2022-11-20 10:55:38,045 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1131 transitions. [2022-11-20 10:55:38,046 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 10:55:38,046 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1131 transitions. [2022-11-20 10:55:38,048 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 94.25) internal successors, (1131), 12 states have internal predecessors, (1131), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:55:38,052 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 147.0) internal successors, (1911), 13 states have internal predecessors, (1911), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:55:38,053 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 147.0) internal successors, (1911), 13 states have internal predecessors, (1911), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:55:38,053 INFO L175 Difference]: Start difference. First operand has 206 places, 300 transitions, 2854 flow. Second operand 12 states and 1131 transitions. [2022-11-20 10:55:38,053 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 217 places, 461 transitions, 4516 flow [2022-11-20 10:55:38,207 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 212 places, 461 transitions, 4336 flow, removed 36 selfloop flow, removed 5 redundant places. [2022-11-20 10:55:38,214 INFO L231 Difference]: Finished difference. Result has 219 places, 316 transitions, 3292 flow [2022-11-20 10:55:38,214 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=147, PETRI_DIFFERENCE_MINUEND_FLOW=2691, PETRI_DIFFERENCE_MINUEND_PLACES=201, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=300, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=65, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=219, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=3292, PETRI_PLACES=219, PETRI_TRANSITIONS=316} [2022-11-20 10:55:38,215 INFO L288 CegarLoopForPetriNet]: 131 programPoint places, 88 predicate places. [2022-11-20 10:55:38,215 INFO L495 AbstractCegarLoop]: Abstraction has has 219 places, 316 transitions, 3292 flow [2022-11-20 10:55:38,216 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 78.61538461538461) internal successors, (1022), 13 states have internal predecessors, (1022), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:55:38,216 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 10:55:38,217 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 10:55:38,217 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-11-20 10:55:38,217 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 8 more)] === [2022-11-20 10:55:38,217 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 10:55:38,218 INFO L85 PathProgramCache]: Analyzing trace with hash 595123849, now seen corresponding path program 7 times [2022-11-20 10:55:38,218 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 10:55:38,218 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1449478960] [2022-11-20 10:55:38,218 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 10:55:38,218 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 10:55:38,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:55:38,787 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 10:55:38,787 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 10:55:38,787 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1449478960] [2022-11-20 10:55:38,787 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1449478960] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 10:55:38,787 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 10:55:38,787 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-11-20 10:55:38,788 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [898065623] [2022-11-20 10:55:38,788 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 10:55:38,788 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-11-20 10:55:38,788 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 10:55:38,788 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-11-20 10:55:38,789 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2022-11-20 10:55:38,790 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 76 out of 147 [2022-11-20 10:55:38,791 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 219 places, 316 transitions, 3292 flow. Second operand has 13 states, 13 states have (on average 78.61538461538461) internal successors, (1022), 13 states have internal predecessors, (1022), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:55:38,791 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 10:55:38,791 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 76 of 147 [2022-11-20 10:55:38,791 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 10:55:40,526 INFO L130 PetriNetUnfolder]: 914/2994 cut-off events. [2022-11-20 10:55:40,526 INFO L131 PetriNetUnfolder]: For 29143/29152 co-relation queries the response was YES. [2022-11-20 10:55:40,536 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14159 conditions, 2994 events. 914/2994 cut-off events. For 29143/29152 co-relation queries the response was YES. Maximal size of possible extension queue 80. Compared 21293 event pairs, 165 based on Foata normal form. 32/3010 useless extension candidates. Maximal degree in co-relation 14050. Up to 768 conditions per place. [2022-11-20 10:55:40,547 INFO L137 encePairwiseOnDemand]: 128/147 looper letters, 314 selfloop transitions, 97 changer transitions 54/536 dead transitions. [2022-11-20 10:55:40,548 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 230 places, 536 transitions, 5759 flow [2022-11-20 10:55:40,548 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-20 10:55:40,548 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2022-11-20 10:55:40,550 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1128 transitions. [2022-11-20 10:55:40,551 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.6394557823129252 [2022-11-20 10:55:40,551 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1128 transitions. [2022-11-20 10:55:40,551 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1128 transitions. [2022-11-20 10:55:40,552 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 10:55:40,552 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1128 transitions. [2022-11-20 10:55:40,554 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 94.0) internal successors, (1128), 12 states have internal predecessors, (1128), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:55:40,557 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 147.0) internal successors, (1911), 13 states have internal predecessors, (1911), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:55:40,558 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 147.0) internal successors, (1911), 13 states have internal predecessors, (1911), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:55:40,558 INFO L175 Difference]: Start difference. First operand has 219 places, 316 transitions, 3292 flow. Second operand 12 states and 1128 transitions. [2022-11-20 10:55:40,559 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 230 places, 536 transitions, 5759 flow [2022-11-20 10:55:40,714 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 226 places, 536 transitions, 5721 flow, removed 14 selfloop flow, removed 4 redundant places. [2022-11-20 10:55:40,721 INFO L231 Difference]: Finished difference. Result has 233 places, 340 transitions, 4003 flow [2022-11-20 10:55:40,722 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=147, PETRI_DIFFERENCE_MINUEND_FLOW=3255, PETRI_DIFFERENCE_MINUEND_PLACES=215, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=316, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=73, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=219, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=4003, PETRI_PLACES=233, PETRI_TRANSITIONS=340} [2022-11-20 10:55:40,722 INFO L288 CegarLoopForPetriNet]: 131 programPoint places, 102 predicate places. [2022-11-20 10:55:40,722 INFO L495 AbstractCegarLoop]: Abstraction has has 233 places, 340 transitions, 4003 flow [2022-11-20 10:55:40,723 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 78.61538461538461) internal successors, (1022), 13 states have internal predecessors, (1022), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:55:40,723 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 10:55:40,723 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 10:55:40,723 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-11-20 10:55:40,723 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 8 more)] === [2022-11-20 10:55:40,724 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 10:55:40,724 INFO L85 PathProgramCache]: Analyzing trace with hash 1992170313, now seen corresponding path program 8 times [2022-11-20 10:55:40,724 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 10:55:40,724 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [233550654] [2022-11-20 10:55:40,725 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 10:55:40,725 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 10:55:40,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:55:41,258 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 10:55:41,259 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 10:55:41,259 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [233550654] [2022-11-20 10:55:41,259 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [233550654] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 10:55:41,259 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 10:55:41,259 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-11-20 10:55:41,259 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [491596202] [2022-11-20 10:55:41,259 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 10:55:41,260 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-11-20 10:55:41,260 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 10:55:41,260 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-11-20 10:55:41,260 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2022-11-20 10:55:41,261 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 76 out of 147 [2022-11-20 10:55:41,263 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 233 places, 340 transitions, 4003 flow. Second operand has 13 states, 13 states have (on average 78.61538461538461) internal successors, (1022), 13 states have internal predecessors, (1022), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:55:41,263 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 10:55:41,263 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 76 of 147 [2022-11-20 10:55:41,263 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 10:55:42,938 INFO L130 PetriNetUnfolder]: 863/2880 cut-off events. [2022-11-20 10:55:42,939 INFO L131 PetriNetUnfolder]: For 35745/35754 co-relation queries the response was YES. [2022-11-20 10:55:42,958 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14614 conditions, 2880 events. 863/2880 cut-off events. For 35745/35754 co-relation queries the response was YES. Maximal size of possible extension queue 81. Compared 20608 event pairs, 166 based on Foata normal form. 32/2893 useless extension candidates. Maximal degree in co-relation 14498. Up to 1290 conditions per place. [2022-11-20 10:55:42,970 INFO L137 encePairwiseOnDemand]: 128/147 looper letters, 298 selfloop transitions, 91 changer transitions 61/521 dead transitions. [2022-11-20 10:55:42,970 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 244 places, 521 transitions, 5984 flow [2022-11-20 10:55:42,970 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-20 10:55:42,971 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2022-11-20 10:55:42,973 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1132 transitions. [2022-11-20 10:55:42,974 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.6417233560090703 [2022-11-20 10:55:42,975 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1132 transitions. [2022-11-20 10:55:42,975 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1132 transitions. [2022-11-20 10:55:42,976 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 10:55:42,976 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1132 transitions. [2022-11-20 10:55:42,979 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 94.33333333333333) internal successors, (1132), 12 states have internal predecessors, (1132), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:55:42,984 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 147.0) internal successors, (1911), 13 states have internal predecessors, (1911), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:55:42,985 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 147.0) internal successors, (1911), 13 states have internal predecessors, (1911), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:55:42,985 INFO L175 Difference]: Start difference. First operand has 233 places, 340 transitions, 4003 flow. Second operand 12 states and 1132 transitions. [2022-11-20 10:55:42,985 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 244 places, 521 transitions, 5984 flow [2022-11-20 10:55:43,284 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 241 places, 521 transitions, 5827 flow, removed 76 selfloop flow, removed 3 redundant places. [2022-11-20 10:55:43,295 INFO L231 Difference]: Finished difference. Result has 246 places, 358 transitions, 4466 flow [2022-11-20 10:55:43,296 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=147, PETRI_DIFFERENCE_MINUEND_FLOW=3846, PETRI_DIFFERENCE_MINUEND_PLACES=230, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=340, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=70, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=249, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=4466, PETRI_PLACES=246, PETRI_TRANSITIONS=358} [2022-11-20 10:55:43,298 INFO L288 CegarLoopForPetriNet]: 131 programPoint places, 115 predicate places. [2022-11-20 10:55:43,298 INFO L495 AbstractCegarLoop]: Abstraction has has 246 places, 358 transitions, 4466 flow [2022-11-20 10:55:43,299 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 78.61538461538461) internal successors, (1022), 13 states have internal predecessors, (1022), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:55:43,299 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 10:55:43,299 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 10:55:43,299 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-11-20 10:55:43,299 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 8 more)] === [2022-11-20 10:55:43,300 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 10:55:43,300 INFO L85 PathProgramCache]: Analyzing trace with hash 905576933, now seen corresponding path program 9 times [2022-11-20 10:55:43,300 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 10:55:43,301 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2076453700] [2022-11-20 10:55:43,301 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 10:55:43,301 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 10:55:43,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:55:43,951 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 10:55:43,951 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 10:55:43,951 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2076453700] [2022-11-20 10:55:43,952 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2076453700] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 10:55:43,952 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 10:55:43,952 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-11-20 10:55:43,952 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [668160935] [2022-11-20 10:55:43,952 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 10:55:43,953 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-11-20 10:55:43,953 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 10:55:43,953 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-11-20 10:55:43,954 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156 [2022-11-20 10:55:43,955 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 76 out of 147 [2022-11-20 10:55:43,957 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 246 places, 358 transitions, 4466 flow. Second operand has 13 states, 13 states have (on average 78.61538461538461) internal successors, (1022), 13 states have internal predecessors, (1022), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:55:43,957 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 10:55:43,957 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 76 of 147 [2022-11-20 10:55:43,957 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 10:55:45,944 INFO L130 PetriNetUnfolder]: 886/3030 cut-off events. [2022-11-20 10:55:45,944 INFO L131 PetriNetUnfolder]: For 47078/47087 co-relation queries the response was YES. [2022-11-20 10:55:45,964 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15796 conditions, 3030 events. 886/3030 cut-off events. For 47078/47087 co-relation queries the response was YES. Maximal size of possible extension queue 87. Compared 22177 event pairs, 165 based on Foata normal form. 32/3043 useless extension candidates. Maximal degree in co-relation 15674. Up to 1117 conditions per place. [2022-11-20 10:55:45,975 INFO L137 encePairwiseOnDemand]: 128/147 looper letters, 308 selfloop transitions, 107 changer transitions 54/540 dead transitions. [2022-11-20 10:55:45,976 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 257 places, 540 transitions, 6697 flow [2022-11-20 10:55:45,976 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-20 10:55:45,976 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2022-11-20 10:55:45,978 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1120 transitions. [2022-11-20 10:55:45,979 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.6349206349206349 [2022-11-20 10:55:45,980 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1120 transitions. [2022-11-20 10:55:45,980 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1120 transitions. [2022-11-20 10:55:45,980 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 10:55:45,981 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1120 transitions. [2022-11-20 10:55:45,983 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 93.33333333333333) internal successors, (1120), 12 states have internal predecessors, (1120), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:55:45,986 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 147.0) internal successors, (1911), 13 states have internal predecessors, (1911), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:55:45,987 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 147.0) internal successors, (1911), 13 states have internal predecessors, (1911), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:55:45,987 INFO L175 Difference]: Start difference. First operand has 246 places, 358 transitions, 4466 flow. Second operand 12 states and 1120 transitions. [2022-11-20 10:55:45,988 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 257 places, 540 transitions, 6697 flow [2022-11-20 10:55:46,313 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 252 places, 540 transitions, 6533 flow, removed 65 selfloop flow, removed 5 redundant places. [2022-11-20 10:55:46,323 INFO L231 Difference]: Finished difference. Result has 258 places, 372 transitions, 4934 flow [2022-11-20 10:55:46,324 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=147, PETRI_DIFFERENCE_MINUEND_FLOW=4302, PETRI_DIFFERENCE_MINUEND_PLACES=241, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=358, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=92, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=251, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=4934, PETRI_PLACES=258, PETRI_TRANSITIONS=372} [2022-11-20 10:55:46,324 INFO L288 CegarLoopForPetriNet]: 131 programPoint places, 127 predicate places. [2022-11-20 10:55:46,325 INFO L495 AbstractCegarLoop]: Abstraction has has 258 places, 372 transitions, 4934 flow [2022-11-20 10:55:46,325 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 78.61538461538461) internal successors, (1022), 13 states have internal predecessors, (1022), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:55:46,325 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 10:55:46,326 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 10:55:46,326 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2022-11-20 10:55:46,326 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 8 more)] === [2022-11-20 10:55:46,326 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 10:55:46,327 INFO L85 PathProgramCache]: Analyzing trace with hash 667061095, now seen corresponding path program 10 times [2022-11-20 10:55:46,327 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 10:55:46,327 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [719174582] [2022-11-20 10:55:46,327 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 10:55:46,328 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 10:55:46,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:55:46,963 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 10:55:46,963 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 10:55:46,964 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [719174582] [2022-11-20 10:55:46,964 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [719174582] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 10:55:46,964 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 10:55:46,964 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-11-20 10:55:46,964 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [726817616] [2022-11-20 10:55:46,964 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 10:55:46,965 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-11-20 10:55:46,965 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 10:55:46,965 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-11-20 10:55:46,965 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156 [2022-11-20 10:55:46,967 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 76 out of 147 [2022-11-20 10:55:46,968 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 258 places, 372 transitions, 4934 flow. Second operand has 13 states, 13 states have (on average 78.61538461538461) internal successors, (1022), 13 states have internal predecessors, (1022), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:55:46,968 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 10:55:46,968 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 76 of 147 [2022-11-20 10:55:46,969 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 10:55:49,043 INFO L130 PetriNetUnfolder]: 900/3141 cut-off events. [2022-11-20 10:55:49,043 INFO L131 PetriNetUnfolder]: For 60086/60095 co-relation queries the response was YES. [2022-11-20 10:55:49,056 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16935 conditions, 3141 events. 900/3141 cut-off events. For 60086/60095 co-relation queries the response was YES. Maximal size of possible extension queue 94. Compared 23514 event pairs, 166 based on Foata normal form. 32/3154 useless extension candidates. Maximal degree in co-relation 16807. Up to 1345 conditions per place. [2022-11-20 10:55:49,065 INFO L137 encePairwiseOnDemand]: 128/147 looper letters, 276 selfloop transitions, 107 changer transitions 59/513 dead transitions. [2022-11-20 10:55:49,066 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 270 places, 513 transitions, 6645 flow [2022-11-20 10:55:49,068 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-11-20 10:55:49,068 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2022-11-20 10:55:49,070 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 1192 transitions. [2022-11-20 10:55:49,071 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.6237571951857667 [2022-11-20 10:55:49,071 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 1192 transitions. [2022-11-20 10:55:49,071 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 1192 transitions. [2022-11-20 10:55:49,072 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 10:55:49,072 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 1192 transitions. [2022-11-20 10:55:49,074 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 91.6923076923077) internal successors, (1192), 13 states have internal predecessors, (1192), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:55:49,077 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 147.0) internal successors, (2058), 14 states have internal predecessors, (2058), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:55:49,078 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 147.0) internal successors, (2058), 14 states have internal predecessors, (2058), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:55:49,078 INFO L175 Difference]: Start difference. First operand has 258 places, 372 transitions, 4934 flow. Second operand 13 states and 1192 transitions. [2022-11-20 10:55:49,078 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 270 places, 513 transitions, 6645 flow [2022-11-20 10:55:49,447 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 264 places, 513 transitions, 6256 flow, removed 108 selfloop flow, removed 6 redundant places. [2022-11-20 10:55:49,455 INFO L231 Difference]: Finished difference. Result has 271 places, 381 transitions, 5159 flow [2022-11-20 10:55:49,456 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=147, PETRI_DIFFERENCE_MINUEND_FLOW=4558, PETRI_DIFFERENCE_MINUEND_PLACES=252, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=372, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=96, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=265, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=5159, PETRI_PLACES=271, PETRI_TRANSITIONS=381} [2022-11-20 10:55:49,456 INFO L288 CegarLoopForPetriNet]: 131 programPoint places, 140 predicate places. [2022-11-20 10:55:49,457 INFO L495 AbstractCegarLoop]: Abstraction has has 271 places, 381 transitions, 5159 flow [2022-11-20 10:55:49,457 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 78.61538461538461) internal successors, (1022), 13 states have internal predecessors, (1022), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:55:49,457 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 10:55:49,457 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 10:55:49,458 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2022-11-20 10:55:49,458 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 8 more)] === [2022-11-20 10:55:49,458 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 10:55:49,458 INFO L85 PathProgramCache]: Analyzing trace with hash -1757213791, now seen corresponding path program 11 times [2022-11-20 10:55:49,458 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 10:55:49,459 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1588331983] [2022-11-20 10:55:49,459 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 10:55:49,459 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 10:55:49,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:55:50,007 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 10:55:50,007 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 10:55:50,007 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1588331983] [2022-11-20 10:55:50,008 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1588331983] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 10:55:50,008 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 10:55:50,008 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-11-20 10:55:50,008 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1436711931] [2022-11-20 10:55:50,008 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 10:55:50,008 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-11-20 10:55:50,009 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 10:55:50,009 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-11-20 10:55:50,009 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2022-11-20 10:55:50,010 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 76 out of 147 [2022-11-20 10:55:50,011 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 271 places, 381 transitions, 5159 flow. Second operand has 13 states, 13 states have (on average 78.61538461538461) internal successors, (1022), 13 states have internal predecessors, (1022), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:55:50,011 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 10:55:50,011 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 76 of 147 [2022-11-20 10:55:50,012 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 10:55:51,920 INFO L130 PetriNetUnfolder]: 827/3001 cut-off events. [2022-11-20 10:55:51,921 INFO L131 PetriNetUnfolder]: For 54752/54761 co-relation queries the response was YES. [2022-11-20 10:55:51,933 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16282 conditions, 3001 events. 827/3001 cut-off events. For 54752/54761 co-relation queries the response was YES. Maximal size of possible extension queue 94. Compared 22697 event pairs, 120 based on Foata normal form. 32/3020 useless extension candidates. Maximal degree in co-relation 16148. Up to 1262 conditions per place. [2022-11-20 10:55:51,940 INFO L137 encePairwiseOnDemand]: 128/147 looper letters, 282 selfloop transitions, 118 changer transitions 51/522 dead transitions. [2022-11-20 10:55:51,940 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 282 places, 522 transitions, 6823 flow [2022-11-20 10:55:51,942 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-11-20 10:55:51,942 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2022-11-20 10:55:51,944 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 1201 transitions. [2022-11-20 10:55:51,945 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.6284667713239142 [2022-11-20 10:55:51,945 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 1201 transitions. [2022-11-20 10:55:51,945 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 1201 transitions. [2022-11-20 10:55:51,946 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 10:55:51,946 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 1201 transitions. [2022-11-20 10:55:51,948 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 92.38461538461539) internal successors, (1201), 13 states have internal predecessors, (1201), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:55:51,951 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 147.0) internal successors, (2058), 14 states have internal predecessors, (2058), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:55:51,952 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 147.0) internal successors, (2058), 14 states have internal predecessors, (2058), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:55:51,952 INFO L175 Difference]: Start difference. First operand has 271 places, 381 transitions, 5159 flow. Second operand 13 states and 1201 transitions. [2022-11-20 10:55:51,952 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 282 places, 522 transitions, 6823 flow [2022-11-20 10:55:52,238 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 276 places, 522 transitions, 6662 flow, removed 43 selfloop flow, removed 6 redundant places. [2022-11-20 10:55:52,245 INFO L231 Difference]: Finished difference. Result has 280 places, 387 transitions, 5475 flow [2022-11-20 10:55:52,246 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=147, PETRI_DIFFERENCE_MINUEND_FLOW=5000, PETRI_DIFFERENCE_MINUEND_PLACES=264, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=381, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=110, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=263, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=5475, PETRI_PLACES=280, PETRI_TRANSITIONS=387} [2022-11-20 10:55:52,246 INFO L288 CegarLoopForPetriNet]: 131 programPoint places, 149 predicate places. [2022-11-20 10:55:52,246 INFO L495 AbstractCegarLoop]: Abstraction has has 280 places, 387 transitions, 5475 flow [2022-11-20 10:55:52,247 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 78.61538461538461) internal successors, (1022), 13 states have internal predecessors, (1022), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:55:52,247 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 10:55:52,247 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 10:55:52,247 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2022-11-20 10:55:52,248 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 8 more)] === [2022-11-20 10:55:52,248 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 10:55:52,248 INFO L85 PathProgramCache]: Analyzing trace with hash 864268809, now seen corresponding path program 12 times [2022-11-20 10:55:52,248 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 10:55:52,249 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1656012295] [2022-11-20 10:55:52,249 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 10:55:52,249 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 10:55:52,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:55:52,871 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 10:55:52,871 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 10:55:52,871 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1656012295] [2022-11-20 10:55:52,871 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1656012295] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 10:55:52,871 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 10:55:52,871 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-11-20 10:55:52,872 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [661060997] [2022-11-20 10:55:52,872 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 10:55:52,872 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-11-20 10:55:52,872 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 10:55:52,872 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-11-20 10:55:52,873 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156 [2022-11-20 10:55:52,874 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 76 out of 147 [2022-11-20 10:55:52,875 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 280 places, 387 transitions, 5475 flow. Second operand has 13 states, 13 states have (on average 78.61538461538461) internal successors, (1022), 13 states have internal predecessors, (1022), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:55:52,875 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 10:55:52,875 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 76 of 147 [2022-11-20 10:55:52,875 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 10:55:54,656 INFO L130 PetriNetUnfolder]: 758/2892 cut-off events. [2022-11-20 10:55:54,656 INFO L131 PetriNetUnfolder]: For 57836/57845 co-relation queries the response was YES. [2022-11-20 10:55:54,668 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15696 conditions, 2892 events. 758/2892 cut-off events. For 57836/57845 co-relation queries the response was YES. Maximal size of possible extension queue 95. Compared 21945 event pairs, 134 based on Foata normal form. 32/2908 useless extension candidates. Maximal degree in co-relation 15558. Up to 1181 conditions per place. [2022-11-20 10:55:54,675 INFO L137 encePairwiseOnDemand]: 128/147 looper letters, 266 selfloop transitions, 109 changer transitions 70/506 dead transitions. [2022-11-20 10:55:54,675 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 289 places, 506 transitions, 6933 flow [2022-11-20 10:55:54,675 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-11-20 10:55:54,675 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2022-11-20 10:55:54,679 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 1174 transitions. [2022-11-20 10:55:54,680 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.6143380429094715 [2022-11-20 10:55:54,681 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 1174 transitions. [2022-11-20 10:55:54,681 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 1174 transitions. [2022-11-20 10:55:54,681 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 10:55:54,682 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 1174 transitions. [2022-11-20 10:55:54,685 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 90.3076923076923) internal successors, (1174), 13 states have internal predecessors, (1174), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:55:54,688 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 147.0) internal successors, (2058), 14 states have internal predecessors, (2058), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:55:54,689 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 147.0) internal successors, (2058), 14 states have internal predecessors, (2058), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:55:54,689 INFO L175 Difference]: Start difference. First operand has 280 places, 387 transitions, 5475 flow. Second operand 13 states and 1174 transitions. [2022-11-20 10:55:54,690 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 289 places, 506 transitions, 6933 flow [2022-11-20 10:55:55,005 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 272 places, 506 transitions, 6631 flow, removed 44 selfloop flow, removed 17 redundant places. [2022-11-20 10:55:55,016 INFO L231 Difference]: Finished difference. Result has 276 places, 372 transitions, 5365 flow [2022-11-20 10:55:55,017 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=147, PETRI_DIFFERENCE_MINUEND_FLOW=5161, PETRI_DIFFERENCE_MINUEND_PLACES=260, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=386, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=103, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=277, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=5365, PETRI_PLACES=276, PETRI_TRANSITIONS=372} [2022-11-20 10:55:55,018 INFO L288 CegarLoopForPetriNet]: 131 programPoint places, 145 predicate places. [2022-11-20 10:55:55,019 INFO L495 AbstractCegarLoop]: Abstraction has has 276 places, 372 transitions, 5365 flow [2022-11-20 10:55:55,019 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 78.61538461538461) internal successors, (1022), 13 states have internal predecessors, (1022), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:55:55,019 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 10:55:55,020 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 10:55:55,020 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2022-11-20 10:55:55,020 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting t_funErr3ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 8 more)] === [2022-11-20 10:55:55,021 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 10:55:55,021 INFO L85 PathProgramCache]: Analyzing trace with hash -1571830909, now seen corresponding path program 1 times [2022-11-20 10:55:55,021 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 10:55:55,022 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [532948471] [2022-11-20 10:55:55,022 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 10:55:55,022 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 10:55:55,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:55:55,655 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 10:55:55,656 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 10:55:55,656 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [532948471] [2022-11-20 10:55:55,656 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [532948471] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 10:55:55,656 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 10:55:55,656 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2022-11-20 10:55:55,656 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [702275248] [2022-11-20 10:55:55,656 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 10:55:55,657 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-11-20 10:55:55,657 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 10:55:55,657 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-11-20 10:55:55,657 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2022-11-20 10:55:55,658 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 74 out of 147 [2022-11-20 10:55:55,659 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 276 places, 372 transitions, 5365 flow. Second operand has 12 states, 12 states have (on average 77.91666666666667) internal successors, (935), 12 states have internal predecessors, (935), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:55:55,659 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 10:55:55,659 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 74 of 147 [2022-11-20 10:55:55,660 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 10:55:56,752 INFO L130 PetriNetUnfolder]: 643/2165 cut-off events. [2022-11-20 10:55:56,752 INFO L131 PetriNetUnfolder]: For 46576/46577 co-relation queries the response was YES. [2022-11-20 10:55:56,762 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12742 conditions, 2165 events. 643/2165 cut-off events. For 46576/46577 co-relation queries the response was YES. Maximal size of possible extension queue 62. Compared 14740 event pairs, 286 based on Foata normal form. 44/2186 useless extension candidates. Maximal degree in co-relation 12609. Up to 1312 conditions per place. [2022-11-20 10:55:56,764 INFO L137 encePairwiseOnDemand]: 137/147 looper letters, 0 selfloop transitions, 0 changer transitions 480/480 dead transitions. [2022-11-20 10:55:56,765 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 274 places, 480 transitions, 8303 flow [2022-11-20 10:55:56,765 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-11-20 10:55:56,765 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2022-11-20 10:55:56,766 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 909 transitions. [2022-11-20 10:55:56,767 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.562152133580705 [2022-11-20 10:55:56,767 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 909 transitions. [2022-11-20 10:55:56,767 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 909 transitions. [2022-11-20 10:55:56,767 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 10:55:56,767 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 909 transitions. [2022-11-20 10:55:56,769 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 82.63636363636364) internal successors, (909), 11 states have internal predecessors, (909), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:55:56,771 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 147.0) internal successors, (1764), 12 states have internal predecessors, (1764), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:55:56,772 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 147.0) internal successors, (1764), 12 states have internal predecessors, (1764), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:55:56,772 INFO L175 Difference]: Start difference. First operand has 276 places, 372 transitions, 5365 flow. Second operand 11 states and 909 transitions. [2022-11-20 10:55:56,772 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 274 places, 480 transitions, 8303 flow [2022-11-20 10:55:56,918 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 253 places, 480 transitions, 7487 flow, removed 112 selfloop flow, removed 21 redundant places. [2022-11-20 10:55:56,921 INFO L231 Difference]: Finished difference. Result has 253 places, 0 transitions, 0 flow [2022-11-20 10:55:56,922 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=147, PETRI_DIFFERENCE_MINUEND_FLOW=4709, PETRI_DIFFERENCE_MINUEND_PLACES=243, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=371, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=371, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=0, PETRI_PLACES=253, PETRI_TRANSITIONS=0} [2022-11-20 10:55:56,922 INFO L288 CegarLoopForPetriNet]: 131 programPoint places, 122 predicate places. [2022-11-20 10:55:56,922 INFO L495 AbstractCegarLoop]: Abstraction has has 253 places, 0 transitions, 0 flow [2022-11-20 10:55:56,922 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 77.91666666666667) internal successors, (935), 12 states have internal predecessors, (935), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:55:56,924 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (10 of 11 remaining) [2022-11-20 10:55:56,925 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (9 of 11 remaining) [2022-11-20 10:55:56,925 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (8 of 11 remaining) [2022-11-20 10:55:56,925 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr0ASSERT_VIOLATIONDATA_RACE (7 of 11 remaining) [2022-11-20 10:55:56,925 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr2ASSERT_VIOLATIONDATA_RACE (6 of 11 remaining) [2022-11-20 10:55:56,925 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr1ASSERT_VIOLATIONDATA_RACE (5 of 11 remaining) [2022-11-20 10:55:56,926 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr3ASSERT_VIOLATIONDATA_RACE (4 of 11 remaining) [2022-11-20 10:55:56,926 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr0ASSERT_VIOLATIONDATA_RACE (3 of 11 remaining) [2022-11-20 10:55:56,926 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr2ASSERT_VIOLATIONDATA_RACE (2 of 11 remaining) [2022-11-20 10:55:56,926 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr1ASSERT_VIOLATIONDATA_RACE (1 of 11 remaining) [2022-11-20 10:55:56,927 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr3ASSERT_VIOLATIONDATA_RACE (0 of 11 remaining) [2022-11-20 10:55:56,927 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2022-11-20 10:55:56,927 INFO L444 BasicCegarLoop]: Path program histogram: [12, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 10:55:56,933 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2022-11-20 10:55:56,933 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2022-11-20 10:55:56,938 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 20.11 10:55:56 BasicIcfg [2022-11-20 10:55:56,938 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-11-20 10:55:56,938 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2022-11-20 10:55:56,938 INFO L271 PluginConnector]: Initializing Witness Printer... [2022-11-20 10:55:56,939 INFO L275 PluginConnector]: Witness Printer initialized [2022-11-20 10:55:56,939 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 10:55:16" (3/4) ... [2022-11-20 10:55:56,942 INFO L137 WitnessPrinter]: Generating witness for correct program [2022-11-20 10:55:56,948 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure t_fun [2022-11-20 10:55:56,952 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 14 nodes and edges [2022-11-20 10:55:56,952 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2022-11-20 10:55:56,953 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2022-11-20 10:55:56,953 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2022-11-20 10:55:56,985 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f4f1510-9afd-4386-bf8f-1ecf7da02779/bin/uautomizer-ug76WZFUDN/witness.graphml [2022-11-20 10:55:56,985 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2022-11-20 10:55:56,986 INFO L158 Benchmark]: Toolchain (without parser) took 41745.35ms. Allocated memory was 153.1MB in the beginning and 811.6MB in the end (delta: 658.5MB). Free memory was 109.7MB in the beginning and 618.2MB in the end (delta: -508.6MB). Peak memory consumption was 150.5MB. Max. memory is 16.1GB. [2022-11-20 10:55:56,986 INFO L158 Benchmark]: CDTParser took 0.29ms. Allocated memory is still 153.1MB. Free memory is still 125.7MB. There was no memory consumed. Max. memory is 16.1GB. [2022-11-20 10:55:56,986 INFO L158 Benchmark]: CACSL2BoogieTranslator took 618.92ms. Allocated memory is still 153.1MB. Free memory was 109.7MB in the beginning and 89.7MB in the end (delta: 20.0MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. [2022-11-20 10:55:56,987 INFO L158 Benchmark]: Boogie Procedure Inliner took 54.67ms. Allocated memory is still 153.1MB. Free memory was 89.7MB in the beginning and 87.2MB in the end (delta: 2.5MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2022-11-20 10:55:56,987 INFO L158 Benchmark]: Boogie Preprocessor took 38.23ms. Allocated memory is still 153.1MB. Free memory was 87.2MB in the beginning and 85.1MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2022-11-20 10:55:56,987 INFO L158 Benchmark]: RCFGBuilder took 574.75ms. Allocated memory is still 153.1MB. Free memory was 85.1MB in the beginning and 67.1MB in the end (delta: 17.9MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. [2022-11-20 10:55:56,988 INFO L158 Benchmark]: TraceAbstraction took 40405.16ms. Allocated memory was 153.1MB in the beginning and 811.6MB in the end (delta: 658.5MB). Free memory was 66.2MB in the beginning and 620.3MB in the end (delta: -554.2MB). Peak memory consumption was 454.6MB. Max. memory is 16.1GB. [2022-11-20 10:55:56,988 INFO L158 Benchmark]: Witness Printer took 46.92ms. Allocated memory is still 811.6MB. Free memory was 620.3MB in the beginning and 618.2MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2022-11-20 10:55:56,990 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.29ms. Allocated memory is still 153.1MB. Free memory is still 125.7MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 618.92ms. Allocated memory is still 153.1MB. Free memory was 109.7MB in the beginning and 89.7MB in the end (delta: 20.0MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 54.67ms. Allocated memory is still 153.1MB. Free memory was 89.7MB in the beginning and 87.2MB in the end (delta: 2.5MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 38.23ms. Allocated memory is still 153.1MB. Free memory was 87.2MB in the beginning and 85.1MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 574.75ms. Allocated memory is still 153.1MB. Free memory was 85.1MB in the beginning and 67.1MB in the end (delta: 17.9MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. * TraceAbstraction took 40405.16ms. Allocated memory was 153.1MB in the beginning and 811.6MB in the end (delta: 658.5MB). Free memory was 66.2MB in the beginning and 620.3MB in the end (delta: -554.2MB). Peak memory consumption was 454.6MB. Max. memory is 16.1GB. * Witness Printer took 46.92ms. Allocated memory is still 811.6MB. Free memory was 620.3MB in the beginning and 618.2MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 711]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 713]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 702]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 702]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 702]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 702]: there are no data races For all program executions holds that there are no data races at this location - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 3 procedures, 196 locations, 11 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 40.1s, OverallIterations: 20, TraceHistogramMax: 1, PathProgramHistogramMax: 12, EmptinessCheckTime: 0.0s, AutomataDifference: 28.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.2s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 3074 SdHoareTripleChecker+Valid, 10.6s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 3074 mSDsluCounter, 1715 SdHoareTripleChecker+Invalid, 8.9s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 1002 mSDsCounter, 1526 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 9937 IncrementalHoareTripleChecker+Invalid, 11463 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 1526 mSolverCounterUnsat, 713 mSDtfsCounter, 9937 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 369 GetRequests, 65 SyntacticMatches, 0 SemanticMatches, 304 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 646 ImplicationChecksByTransitivity, 5.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=5475occurred in iteration=18, InterpolantAutomatonStates: 204, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 10.9s InterpolantComputationTime, 1596 NumberOfCodeBlocks, 1596 NumberOfCodeBlocksAsserted, 20 NumberOfCheckSat, 1576 ConstructedInterpolants, 0 QuantifiedInterpolants, 10891 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 20 InterpolantComputations, 20 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 6 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2022-11-20 10:55:57,013 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f4f1510-9afd-4386-bf8f-1ecf7da02779/bin/uautomizer-ug76WZFUDN/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE