./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/no-data-race.prp --file ../../../trunk/examples/svcomp/weaver/popl20-more-sorted.wvr.c --full-output --traceabstraction.when.to.check.the.insufficient.erros.location.relative.to.the.other.error.locations TOGETHER --architecture 32bit -------------------------------------------------------------------------------- Checking for data races Using default analysis Version b8dbc81d Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../../../trunk/examples/svcomp/weaver/popl20-more-sorted.wvr.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DataRace-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --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 362fd638a164593c63fbfc307f633b7ac4c475762218e6a2237e90d5b6553a84 --traceabstraction.when.to.check.the.insufficient.erros.location.relative.to.the.other.error.locations TOGETHER --- Real Ultimate output --- This is Ultimate 0.2.3-?-b8dbc81 [2023-08-29 19:13:25,191 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-08-29 19:13:25,194 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-08-29 19:13:25,229 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-08-29 19:13:25,232 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-08-29 19:13:25,235 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-08-29 19:13:25,237 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-08-29 19:13:25,240 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-08-29 19:13:25,242 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-08-29 19:13:25,246 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-08-29 19:13:25,247 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-08-29 19:13:25,250 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-08-29 19:13:25,250 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-08-29 19:13:25,252 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-08-29 19:13:25,254 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-08-29 19:13:25,259 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-08-29 19:13:25,260 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-08-29 19:13:25,262 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-08-29 19:13:25,264 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-08-29 19:13:25,269 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-08-29 19:13:25,278 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-08-29 19:13:25,279 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-08-29 19:13:25,280 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-08-29 19:13:25,281 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-08-29 19:13:25,288 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-08-29 19:13:25,288 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-08-29 19:13:25,288 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-08-29 19:13:25,290 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-08-29 19:13:25,290 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-08-29 19:13:25,292 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-08-29 19:13:25,292 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-08-29 19:13:25,297 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-08-29 19:13:25,299 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-08-29 19:13:25,300 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-08-29 19:13:25,300 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-08-29 19:13:25,301 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-08-29 19:13:25,302 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-08-29 19:13:25,302 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-08-29 19:13:25,302 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-08-29 19:13:25,303 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-08-29 19:13:25,303 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-08-29 19:13:25,305 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DataRace-32bit-Automizer_Default.epf [2023-08-29 19:13:25,341 INFO L113 SettingsManager]: Loading preferences was successful [2023-08-29 19:13:25,341 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-29 19:13:25,343 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-08-29 19:13:25,343 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-08-29 19:13:25,344 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-29 19:13:25,344 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-29 19:13:25,344 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-29 19:13:25,345 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-08-29 19:13:25,345 INFO L138 SettingsManager]: * Use SBE=true [2023-08-29 19:13:25,345 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-29 19:13:25,346 INFO L138 SettingsManager]: * sizeof long=4 [2023-08-29 19:13:25,346 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2023-08-29 19:13:25,346 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-29 19:13:25,346 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-08-29 19:13:25,347 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-08-29 19:13:25,347 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-29 19:13:25,347 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-29 19:13:25,347 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-29 19:13:25,347 INFO L138 SettingsManager]: * Check absence of data races in concurrent programs=true [2023-08-29 19:13:25,348 INFO L138 SettingsManager]: * sizeof long double=12 [2023-08-29 19:13:25,348 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-08-29 19:13:25,348 INFO L138 SettingsManager]: * Use constant arrays=true [2023-08-29 19:13:25,348 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-29 19:13:25,348 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-29 19:13:25,349 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-29 19:13:25,349 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-29 19:13:25,349 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-29 19:13:25,349 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-29 19:13:25,349 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-29 19:13:25,350 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-29 19:13:25,350 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-29 19:13:25,350 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-29 19:13:25,350 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-29 19:13:25,351 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-08-29 19:13:25,351 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-08-29 19:13:25,351 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-29 19:13:25,351 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-08-29 19:13:25,351 INFO L138 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux 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 -> 362fd638a164593c63fbfc307f633b7ac4c475762218e6a2237e90d5b6553a84 Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: When to check the insufficient erros location relative to the other error locations -> TOGETHER [2023-08-29 19:13:25,625 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-29 19:13:25,651 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-29 19:13:25,653 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-29 19:13:25,654 INFO L271 PluginConnector]: Initializing CDTParser... [2023-08-29 19:13:25,654 INFO L275 PluginConnector]: CDTParser initialized [2023-08-29 19:13:25,655 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-more-sorted.wvr.c [2023-08-29 19:13:26,747 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-08-29 19:13:26,952 INFO L351 CDTParser]: Found 1 translation units. [2023-08-29 19:13:26,953 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-more-sorted.wvr.c [2023-08-29 19:13:26,960 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d9d077232/fcec8ac5d8e74f9e871918953f3f6aea/FLAG31949a64d [2023-08-29 19:13:26,972 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d9d077232/fcec8ac5d8e74f9e871918953f3f6aea [2023-08-29 19:13:26,974 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-29 19:13:26,976 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2023-08-29 19:13:26,977 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-29 19:13:26,977 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-29 19:13:26,985 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-29 19:13:26,986 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.08 07:13:26" (1/1) ... [2023-08-29 19:13:26,988 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7f9ba6c8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 07:13:26, skipping insertion in model container [2023-08-29 19:13:26,988 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.08 07:13:26" (1/1) ... [2023-08-29 19:13:26,994 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-08-29 19:13:27,015 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-08-29 19:13:27,222 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-more-sorted.wvr.c[2434,2447] [2023-08-29 19:13:27,234 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-29 19:13:27,244 INFO L203 MainTranslator]: Completed pre-run [2023-08-29 19:13:27,288 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-more-sorted.wvr.c[2434,2447] [2023-08-29 19:13:27,301 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-29 19:13:27,315 INFO L208 MainTranslator]: Completed translation [2023-08-29 19:13:27,316 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 07:13:27 WrapperNode [2023-08-29 19:13:27,316 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-29 19:13:27,318 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-29 19:13:27,318 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-29 19:13:27,318 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-29 19:13:27,324 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 07:13:27" (1/1) ... [2023-08-29 19:13:27,345 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 07:13:27" (1/1) ... [2023-08-29 19:13:27,389 INFO L138 Inliner]: procedures = 24, calls = 37, calls flagged for inlining = 7, calls inlined = 7, statements flattened = 176 [2023-08-29 19:13:27,390 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-29 19:13:27,391 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-29 19:13:27,391 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-29 19:13:27,392 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-08-29 19:13:27,399 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 07:13:27" (1/1) ... [2023-08-29 19:13:27,400 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 07:13:27" (1/1) ... [2023-08-29 19:13:27,414 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 07:13:27" (1/1) ... [2023-08-29 19:13:27,417 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 07:13:27" (1/1) ... [2023-08-29 19:13:27,437 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 07:13:27" (1/1) ... [2023-08-29 19:13:27,444 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 07:13:27" (1/1) ... [2023-08-29 19:13:27,446 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 07:13:27" (1/1) ... [2023-08-29 19:13:27,447 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 07:13:27" (1/1) ... [2023-08-29 19:13:27,450 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-29 19:13:27,451 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-29 19:13:27,451 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-08-29 19:13:27,451 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-08-29 19:13:27,452 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 07:13:27" (1/1) ... [2023-08-29 19:13:27,465 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-29 19:13:27,481 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-29 19:13:27,498 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-08-29 19:13:27,505 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-08-29 19:13:27,536 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-29 19:13:27,536 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-08-29 19:13:27,536 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-08-29 19:13:27,536 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-08-29 19:13:27,537 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-08-29 19:13:27,537 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2023-08-29 19:13:27,537 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2023-08-29 19:13:27,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-29 19:13:27,537 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-29 19:13:27,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-29 19:13:27,537 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-08-29 19:13:27,538 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-29 19:13:27,538 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-29 19:13:27,538 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-29 19:13:27,538 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-29 19:13:27,539 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-08-29 19:13:27,690 INFO L236 CfgBuilder]: Building ICFG [2023-08-29 19:13:27,706 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-29 19:13:28,229 INFO L277 CfgBuilder]: Performing block encoding [2023-08-29 19:13:28,243 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-29 19:13:28,243 INFO L302 CfgBuilder]: Removed 4 assume(true) statements. [2023-08-29 19:13:28,246 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.08 07:13:28 BoogieIcfgContainer [2023-08-29 19:13:28,246 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-29 19:13:28,248 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-29 19:13:28,249 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-08-29 19:13:28,251 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-08-29 19:13:28,252 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 29.08 07:13:26" (1/3) ... [2023-08-29 19:13:28,252 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1b918333 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.08 07:13:28, skipping insertion in model container [2023-08-29 19:13:28,252 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 07:13:27" (2/3) ... [2023-08-29 19:13:28,253 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1b918333 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.08 07:13:28, skipping insertion in model container [2023-08-29 19:13:28,253 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.08 07:13:28" (3/3) ... [2023-08-29 19:13:28,254 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-more-sorted.wvr.c [2023-08-29 19:13:28,261 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-08-29 19:13:28,269 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-29 19:13:28,269 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 39 error locations. [2023-08-29 19:13:28,270 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-29 19:13:28,391 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2023-08-29 19:13:28,444 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 343 places, 350 transitions, 724 flow [2023-08-29 19:13:28,593 INFO L130 PetriNetUnfolder]: 17/347 cut-off events. [2023-08-29 19:13:28,594 INFO L131 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2023-08-29 19:13:28,603 INFO L83 FinitePrefix]: Finished finitePrefix Result has 360 conditions, 347 events. 17/347 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 720 event pairs, 0 based on Foata normal form. 0/291 useless extension candidates. Maximal degree in co-relation 240. Up to 2 conditions per place. [2023-08-29 19:13:28,603 INFO L82 GeneralOperation]: Start removeDead. Operand has 343 places, 350 transitions, 724 flow [2023-08-29 19:13:28,613 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 322 places, 327 transitions, 672 flow [2023-08-29 19:13:28,616 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-29 19:13:28,631 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 322 places, 327 transitions, 672 flow [2023-08-29 19:13:28,634 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 322 places, 327 transitions, 672 flow [2023-08-29 19:13:28,634 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 322 places, 327 transitions, 672 flow [2023-08-29 19:13:28,711 INFO L130 PetriNetUnfolder]: 15/327 cut-off events. [2023-08-29 19:13:28,712 INFO L131 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2023-08-29 19:13:28,717 INFO L83 FinitePrefix]: Finished finitePrefix Result has 340 conditions, 327 events. 15/327 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 706 event pairs, 0 based on Foata normal form. 0/274 useless extension candidates. Maximal degree in co-relation 240. Up to 2 conditions per place. [2023-08-29 19:13:28,728 INFO L119 LiptonReduction]: Number of co-enabled transitions 21474 [2023-08-29 19:13:36,208 INFO L134 LiptonReduction]: Checked pairs total: 137204 [2023-08-29 19:13:36,208 INFO L136 LiptonReduction]: Total number of compositions: 283 [2023-08-29 19:13:36,221 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-29 19:13:36,226 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;@212298f2, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-29 19:13:36,226 INFO L358 AbstractCegarLoop]: Starting to check reachability of 64 error locations. [2023-08-29 19:13:36,228 INFO L130 PetriNetUnfolder]: 0/0 cut-off events. [2023-08-29 19:13:36,228 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2023-08-29 19:13:36,228 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-29 19:13:36,229 INFO L208 CegarLoopForPetriNet]: trace histogram [1] [2023-08-29 19:13:36,229 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err6ASSERT_VIOLATIONDATA_RACE (and 60 more)] === [2023-08-29 19:13:36,233 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-29 19:13:36,234 INFO L85 PathProgramCache]: Analyzing trace with hash 1221, now seen corresponding path program 1 times [2023-08-29 19:13:36,241 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-29 19:13:36,241 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [426098849] [2023-08-29 19:13:36,242 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-29 19:13:36,242 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-29 19:13:36,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-29 19:13:36,328 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-29 19:13:36,329 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-29 19:13:36,329 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [426098849] [2023-08-29 19:13:36,330 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [426098849] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-29 19:13:36,330 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-29 19:13:36,330 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [0] imperfect sequences [] total 0 [2023-08-29 19:13:36,332 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [459668142] [2023-08-29 19:13:36,332 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-29 19:13:36,343 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-08-29 19:13:36,347 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-29 19:13:36,372 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-08-29 19:13:36,378 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-08-29 19:13:36,384 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 335 out of 633 [2023-08-29 19:13:36,403 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 133 places, 133 transitions, 284 flow. Second operand has 2 states, 2 states have (on average 335.5) internal successors, (671), 2 states have internal predecessors, (671), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 19:13:36,403 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-29 19:13:36,404 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 335 of 633 [2023-08-29 19:13:36,404 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-29 19:13:37,254 INFO L130 PetriNetUnfolder]: 2574/7157 cut-off events. [2023-08-29 19:13:37,254 INFO L131 PetriNetUnfolder]: For 193/193 co-relation queries the response was YES. [2023-08-29 19:13:37,270 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10649 conditions, 7157 events. 2574/7157 cut-off events. For 193/193 co-relation queries the response was YES. Maximal size of possible extension queue 378. Compared 72006 event pairs, 1475 based on Foata normal form. 549/5878 useless extension candidates. Maximal degree in co-relation 9347. Up to 3345 conditions per place. [2023-08-29 19:13:37,317 INFO L137 encePairwiseOnDemand]: 610/633 looper letters, 34 selfloop transitions, 0 changer transitions 1/110 dead transitions. [2023-08-29 19:13:37,317 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 114 places, 110 transitions, 308 flow [2023-08-29 19:13:37,318 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-08-29 19:13:37,320 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2023-08-29 19:13:37,327 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 728 transitions. [2023-08-29 19:13:37,331 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5750394944707741 [2023-08-29 19:13:37,331 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 728 transitions. [2023-08-29 19:13:37,332 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 728 transitions. [2023-08-29 19:13:37,333 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-29 19:13:37,335 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 728 transitions. [2023-08-29 19:13:37,339 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 364.0) internal successors, (728), 2 states have internal predecessors, (728), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 19:13:37,356 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 633.0) internal successors, (1899), 3 states have internal predecessors, (1899), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 19:13:37,357 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 633.0) internal successors, (1899), 3 states have internal predecessors, (1899), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 19:13:37,359 INFO L175 Difference]: Start difference. First operand has 133 places, 133 transitions, 284 flow. Second operand 2 states and 728 transitions. [2023-08-29 19:13:37,360 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 114 places, 110 transitions, 308 flow [2023-08-29 19:13:37,366 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 108 places, 110 transitions, 296 flow, removed 0 selfloop flow, removed 6 redundant places. [2023-08-29 19:13:37,368 INFO L231 Difference]: Finished difference. Result has 108 places, 109 transitions, 223 flow [2023-08-29 19:13:37,370 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=633, PETRI_DIFFERENCE_MINUEND_FLOW=226, PETRI_DIFFERENCE_MINUEND_PLACES=107, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=110, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=110, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=223, PETRI_PLACES=108, PETRI_TRANSITIONS=109} [2023-08-29 19:13:37,373 INFO L281 CegarLoopForPetriNet]: 133 programPoint places, -25 predicate places. [2023-08-29 19:13:37,373 INFO L495 AbstractCegarLoop]: Abstraction has has 108 places, 109 transitions, 223 flow [2023-08-29 19:13:37,374 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 335.5) internal successors, (671), 2 states have internal predecessors, (671), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 19:13:37,374 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-29 19:13:37,374 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-08-29 19:13:37,374 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-29 19:13:37,375 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting thread1Err0ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err6ASSERT_VIOLATIONDATA_RACE (and 60 more)] === [2023-08-29 19:13:37,375 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-29 19:13:37,375 INFO L85 PathProgramCache]: Analyzing trace with hash -2126243569, now seen corresponding path program 1 times [2023-08-29 19:13:37,375 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-29 19:13:37,376 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1778781422] [2023-08-29 19:13:37,376 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-29 19:13:37,376 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-29 19:13:37,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-29 19:13:37,477 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-29 19:13:37,478 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-29 19:13:37,478 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1778781422] [2023-08-29 19:13:37,478 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1778781422] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-29 19:13:37,479 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-29 19:13:37,479 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-29 19:13:37,479 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1533951258] [2023-08-29 19:13:37,479 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-29 19:13:37,480 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-29 19:13:37,480 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-29 19:13:37,481 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-29 19:13:37,481 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-29 19:13:37,499 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 322 out of 633 [2023-08-29 19:13:37,501 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 108 places, 109 transitions, 223 flow. Second operand has 3 states, 3 states have (on average 323.6666666666667) internal successors, (971), 3 states have internal predecessors, (971), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 19:13:37,501 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-29 19:13:37,501 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 322 of 633 [2023-08-29 19:13:37,501 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-29 19:13:38,147 INFO L130 PetriNetUnfolder]: 2991/6944 cut-off events. [2023-08-29 19:13:38,148 INFO L131 PetriNetUnfolder]: For 63/63 co-relation queries the response was YES. [2023-08-29 19:13:38,161 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10967 conditions, 6944 events. 2991/6944 cut-off events. For 63/63 co-relation queries the response was YES. Maximal size of possible extension queue 367. Compared 61327 event pairs, 1922 based on Foata normal form. 0/5232 useless extension candidates. Maximal degree in co-relation 10964. Up to 3970 conditions per place. [2023-08-29 19:13:38,197 INFO L137 encePairwiseOnDemand]: 630/633 looper letters, 35 selfloop transitions, 1 changer transitions 0/107 dead transitions. [2023-08-29 19:13:38,197 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 107 places, 107 transitions, 291 flow [2023-08-29 19:13:38,198 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-29 19:13:38,198 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-29 19:13:38,200 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1004 transitions. [2023-08-29 19:13:38,201 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5286993154291733 [2023-08-29 19:13:38,201 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1004 transitions. [2023-08-29 19:13:38,201 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1004 transitions. [2023-08-29 19:13:38,201 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-29 19:13:38,202 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1004 transitions. [2023-08-29 19:13:38,204 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 334.6666666666667) internal successors, (1004), 3 states have internal predecessors, (1004), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 19:13:38,209 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 633.0) internal successors, (2532), 4 states have internal predecessors, (2532), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 19:13:38,210 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 633.0) internal successors, (2532), 4 states have internal predecessors, (2532), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 19:13:38,210 INFO L175 Difference]: Start difference. First operand has 108 places, 109 transitions, 223 flow. Second operand 3 states and 1004 transitions. [2023-08-29 19:13:38,210 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 107 places, 107 transitions, 291 flow [2023-08-29 19:13:38,212 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 107 places, 107 transitions, 291 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-29 19:13:38,214 INFO L231 Difference]: Finished difference. Result has 107 places, 107 transitions, 221 flow [2023-08-29 19:13:38,215 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=633, PETRI_DIFFERENCE_MINUEND_FLOW=219, PETRI_DIFFERENCE_MINUEND_PLACES=105, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=107, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=106, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=221, PETRI_PLACES=107, PETRI_TRANSITIONS=107} [2023-08-29 19:13:38,217 INFO L281 CegarLoopForPetriNet]: 133 programPoint places, -26 predicate places. [2023-08-29 19:13:38,217 INFO L495 AbstractCegarLoop]: Abstraction has has 107 places, 107 transitions, 221 flow [2023-08-29 19:13:38,218 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 323.6666666666667) internal successors, (971), 3 states have internal predecessors, (971), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 19:13:38,218 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-29 19:13:38,218 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-08-29 19:13:38,218 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-08-29 19:13:38,218 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting thread1Err2ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err6ASSERT_VIOLATIONDATA_RACE (and 60 more)] === [2023-08-29 19:13:38,220 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-29 19:13:38,221 INFO L85 PathProgramCache]: Analyzing trace with hash 1084721334, now seen corresponding path program 1 times [2023-08-29 19:13:38,221 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-29 19:13:38,221 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [11210648] [2023-08-29 19:13:38,221 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-29 19:13:38,222 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-29 19:13:38,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-29 19:13:38,337 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-29 19:13:38,338 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-29 19:13:38,338 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [11210648] [2023-08-29 19:13:38,338 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [11210648] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-29 19:13:38,339 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-29 19:13:38,339 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-29 19:13:38,339 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [995388436] [2023-08-29 19:13:38,339 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-29 19:13:38,339 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-29 19:13:38,340 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-29 19:13:38,340 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-29 19:13:38,340 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-29 19:13:38,359 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 316 out of 633 [2023-08-29 19:13:38,360 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 107 places, 107 transitions, 221 flow. Second operand has 3 states, 3 states have (on average 318.0) internal successors, (954), 3 states have internal predecessors, (954), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 19:13:38,360 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-29 19:13:38,360 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 316 of 633 [2023-08-29 19:13:38,361 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-29 19:13:39,533 INFO L130 PetriNetUnfolder]: 6905/15038 cut-off events. [2023-08-29 19:13:39,534 INFO L131 PetriNetUnfolder]: For 117/117 co-relation queries the response was YES. [2023-08-29 19:13:39,569 INFO L83 FinitePrefix]: Finished finitePrefix Result has 24246 conditions, 15038 events. 6905/15038 cut-off events. For 117/117 co-relation queries the response was YES. Maximal size of possible extension queue 580. Compared 141945 event pairs, 1278 based on Foata normal form. 0/11835 useless extension candidates. Maximal degree in co-relation 24242. Up to 7625 conditions per place. [2023-08-29 19:13:39,627 INFO L137 encePairwiseOnDemand]: 624/633 looper letters, 63 selfloop transitions, 3 changer transitions 0/126 dead transitions. [2023-08-29 19:13:39,628 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 103 places, 126 transitions, 395 flow [2023-08-29 19:13:39,628 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-29 19:13:39,628 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-29 19:13:39,630 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1020 transitions. [2023-08-29 19:13:39,631 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5371248025276462 [2023-08-29 19:13:39,631 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1020 transitions. [2023-08-29 19:13:39,631 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1020 transitions. [2023-08-29 19:13:39,632 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-29 19:13:39,632 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1020 transitions. [2023-08-29 19:13:39,634 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 340.0) internal successors, (1020), 3 states have internal predecessors, (1020), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 19:13:39,637 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 633.0) internal successors, (2532), 4 states have internal predecessors, (2532), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 19:13:39,639 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 633.0) internal successors, (2532), 4 states have internal predecessors, (2532), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 19:13:39,639 INFO L175 Difference]: Start difference. First operand has 107 places, 107 transitions, 221 flow. Second operand 3 states and 1020 transitions. [2023-08-29 19:13:39,639 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 103 places, 126 transitions, 395 flow [2023-08-29 19:13:39,640 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 102 places, 126 transitions, 394 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-29 19:13:39,642 INFO L231 Difference]: Finished difference. Result has 103 places, 104 transitions, 229 flow [2023-08-29 19:13:39,642 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=633, PETRI_DIFFERENCE_MINUEND_FLOW=208, PETRI_DIFFERENCE_MINUEND_PLACES=100, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=101, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=98, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=229, PETRI_PLACES=103, PETRI_TRANSITIONS=104} [2023-08-29 19:13:39,643 INFO L281 CegarLoopForPetriNet]: 133 programPoint places, -30 predicate places. [2023-08-29 19:13:39,643 INFO L495 AbstractCegarLoop]: Abstraction has has 103 places, 104 transitions, 229 flow [2023-08-29 19:13:39,644 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 318.0) internal successors, (954), 3 states have internal predecessors, (954), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 19:13:39,644 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-29 19:13:39,645 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-08-29 19:13:39,645 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-08-29 19:13:39,645 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting thread2Err0ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err6ASSERT_VIOLATIONDATA_RACE (and 60 more)] === [2023-08-29 19:13:39,645 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-29 19:13:39,646 INFO L85 PathProgramCache]: Analyzing trace with hash 1421367791, now seen corresponding path program 1 times [2023-08-29 19:13:39,646 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-29 19:13:39,646 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [436562161] [2023-08-29 19:13:39,646 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-29 19:13:39,647 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-29 19:13:39,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-29 19:13:39,721 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-29 19:13:39,721 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-29 19:13:39,721 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [436562161] [2023-08-29 19:13:39,722 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [436562161] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-29 19:13:39,722 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-29 19:13:39,722 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-29 19:13:39,722 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1027049618] [2023-08-29 19:13:39,723 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-29 19:13:39,723 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-29 19:13:39,723 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-29 19:13:39,724 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-29 19:13:39,725 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-29 19:13:39,740 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 322 out of 633 [2023-08-29 19:13:39,741 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 103 places, 104 transitions, 229 flow. Second operand has 3 states, 3 states have (on average 324.3333333333333) internal successors, (973), 3 states have internal predecessors, (973), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 19:13:39,742 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-29 19:13:39,744 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 322 of 633 [2023-08-29 19:13:39,745 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-29 19:13:40,519 INFO L130 PetriNetUnfolder]: 4562/9187 cut-off events. [2023-08-29 19:13:40,520 INFO L131 PetriNetUnfolder]: For 502/502 co-relation queries the response was YES. [2023-08-29 19:13:40,547 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16197 conditions, 9187 events. 4562/9187 cut-off events. For 502/502 co-relation queries the response was YES. Maximal size of possible extension queue 329. Compared 73361 event pairs, 2803 based on Foata normal form. 0/6889 useless extension candidates. Maximal degree in co-relation 16193. Up to 6059 conditions per place. [2023-08-29 19:13:40,585 INFO L137 encePairwiseOnDemand]: 630/633 looper letters, 38 selfloop transitions, 1 changer transitions 0/102 dead transitions. [2023-08-29 19:13:40,585 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 103 places, 102 transitions, 303 flow [2023-08-29 19:13:40,585 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-29 19:13:40,586 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-29 19:13:40,587 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1004 transitions. [2023-08-29 19:13:40,588 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5286993154291733 [2023-08-29 19:13:40,588 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1004 transitions. [2023-08-29 19:13:40,588 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1004 transitions. [2023-08-29 19:13:40,589 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-29 19:13:40,589 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1004 transitions. [2023-08-29 19:13:40,591 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 334.6666666666667) internal successors, (1004), 3 states have internal predecessors, (1004), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 19:13:40,595 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 633.0) internal successors, (2532), 4 states have internal predecessors, (2532), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 19:13:40,596 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 633.0) internal successors, (2532), 4 states have internal predecessors, (2532), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 19:13:40,596 INFO L175 Difference]: Start difference. First operand has 103 places, 104 transitions, 229 flow. Second operand 3 states and 1004 transitions. [2023-08-29 19:13:40,596 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 103 places, 102 transitions, 303 flow [2023-08-29 19:13:40,597 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 103 places, 102 transitions, 303 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-29 19:13:40,599 INFO L231 Difference]: Finished difference. Result has 103 places, 102 transitions, 227 flow [2023-08-29 19:13:40,599 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=633, PETRI_DIFFERENCE_MINUEND_FLOW=225, PETRI_DIFFERENCE_MINUEND_PLACES=101, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=102, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=101, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=227, PETRI_PLACES=103, PETRI_TRANSITIONS=102} [2023-08-29 19:13:40,600 INFO L281 CegarLoopForPetriNet]: 133 programPoint places, -30 predicate places. [2023-08-29 19:13:40,600 INFO L495 AbstractCegarLoop]: Abstraction has has 103 places, 102 transitions, 227 flow [2023-08-29 19:13:40,601 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 324.3333333333333) internal successors, (973), 3 states have internal predecessors, (973), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 19:13:40,601 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-29 19:13:40,601 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-29 19:13:40,601 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-08-29 19:13:40,602 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err6ASSERT_VIOLATIONDATA_RACE (and 60 more)] === [2023-08-29 19:13:40,602 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-29 19:13:40,602 INFO L85 PathProgramCache]: Analyzing trace with hash 1061850866, now seen corresponding path program 1 times [2023-08-29 19:13:40,602 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-29 19:13:40,602 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1163811083] [2023-08-29 19:13:40,603 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-29 19:13:40,603 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-29 19:13:40,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-29 19:13:40,737 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-29 19:13:40,738 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-29 19:13:40,738 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1163811083] [2023-08-29 19:13:40,738 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1163811083] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-29 19:13:40,738 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-29 19:13:40,738 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-29 19:13:40,739 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1187582414] [2023-08-29 19:13:40,739 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-29 19:13:40,739 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-29 19:13:40,739 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-29 19:13:40,740 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-29 19:13:40,740 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-29 19:13:40,780 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 330 out of 633 [2023-08-29 19:13:40,781 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 103 places, 102 transitions, 227 flow. Second operand has 3 states, 3 states have (on average 332.6666666666667) internal successors, (998), 3 states have internal predecessors, (998), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 19:13:40,781 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-29 19:13:40,782 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 330 of 633 [2023-08-29 19:13:40,782 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-29 19:13:41,453 INFO L130 PetriNetUnfolder]: 3846/8729 cut-off events. [2023-08-29 19:13:41,453 INFO L131 PetriNetUnfolder]: For 479/479 co-relation queries the response was YES. [2023-08-29 19:13:41,481 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14493 conditions, 8729 events. 3846/8729 cut-off events. For 479/479 co-relation queries the response was YES. Maximal size of possible extension queue 350. Compared 78074 event pairs, 2050 based on Foata normal form. 1/6380 useless extension candidates. Maximal degree in co-relation 14488. Up to 4980 conditions per place. [2023-08-29 19:13:41,517 INFO L137 encePairwiseOnDemand]: 630/633 looper letters, 36 selfloop transitions, 2 changer transitions 0/103 dead transitions. [2023-08-29 19:13:41,517 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 105 places, 103 transitions, 305 flow [2023-08-29 19:13:41,518 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-29 19:13:41,518 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-29 19:13:41,519 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1026 transitions. [2023-08-29 19:13:41,520 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5402843601895735 [2023-08-29 19:13:41,520 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1026 transitions. [2023-08-29 19:13:41,520 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1026 transitions. [2023-08-29 19:13:41,521 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-29 19:13:41,521 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1026 transitions. [2023-08-29 19:13:41,523 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 342.0) internal successors, (1026), 3 states have internal predecessors, (1026), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 19:13:41,527 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 633.0) internal successors, (2532), 4 states have internal predecessors, (2532), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 19:13:41,528 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 633.0) internal successors, (2532), 4 states have internal predecessors, (2532), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 19:13:41,528 INFO L175 Difference]: Start difference. First operand has 103 places, 102 transitions, 227 flow. Second operand 3 states and 1026 transitions. [2023-08-29 19:13:41,529 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 105 places, 103 transitions, 305 flow [2023-08-29 19:13:41,530 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 104 places, 103 transitions, 304 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-29 19:13:41,531 INFO L231 Difference]: Finished difference. Result has 105 places, 103 transitions, 238 flow [2023-08-29 19:13:41,532 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=633, PETRI_DIFFERENCE_MINUEND_FLOW=226, PETRI_DIFFERENCE_MINUEND_PLACES=102, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=102, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=100, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=238, PETRI_PLACES=105, PETRI_TRANSITIONS=103} [2023-08-29 19:13:41,532 INFO L281 CegarLoopForPetriNet]: 133 programPoint places, -28 predicate places. [2023-08-29 19:13:41,532 INFO L495 AbstractCegarLoop]: Abstraction has has 105 places, 103 transitions, 238 flow [2023-08-29 19:13:41,533 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 332.6666666666667) internal successors, (998), 3 states have internal predecessors, (998), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 19:13:41,533 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-29 19:13:41,533 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-29 19:13:41,534 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-08-29 19:13:41,534 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err6ASSERT_VIOLATIONDATA_RACE (and 60 more)] === [2023-08-29 19:13:41,534 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-29 19:13:41,534 INFO L85 PathProgramCache]: Analyzing trace with hash 1716033877, now seen corresponding path program 1 times [2023-08-29 19:13:41,535 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-29 19:13:41,535 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [765476303] [2023-08-29 19:13:41,535 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-29 19:13:41,535 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-29 19:13:41,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-29 19:13:41,853 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-29 19:13:41,854 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-29 19:13:41,854 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [765476303] [2023-08-29 19:13:41,854 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [765476303] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-29 19:13:41,854 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-29 19:13:41,854 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-29 19:13:41,855 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [229422066] [2023-08-29 19:13:41,855 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-29 19:13:41,855 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-29 19:13:41,855 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-29 19:13:41,856 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-29 19:13:41,861 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-08-29 19:13:42,240 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 322 out of 633 [2023-08-29 19:13:42,243 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 105 places, 103 transitions, 238 flow. Second operand has 6 states, 6 states have (on average 324.1666666666667) internal successors, (1945), 6 states have internal predecessors, (1945), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 19:13:42,243 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-29 19:13:42,243 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 322 of 633 [2023-08-29 19:13:42,243 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-29 19:13:43,409 INFO L130 PetriNetUnfolder]: 10770/15857 cut-off events. [2023-08-29 19:13:43,409 INFO L131 PetriNetUnfolder]: For 1199/1199 co-relation queries the response was YES. [2023-08-29 19:13:43,471 INFO L83 FinitePrefix]: Finished finitePrefix Result has 31327 conditions, 15857 events. 10770/15857 cut-off events. For 1199/1199 co-relation queries the response was YES. Maximal size of possible extension queue 589. Compared 101267 event pairs, 792 based on Foata normal form. 0/10552 useless extension candidates. Maximal degree in co-relation 31321. Up to 4880 conditions per place. [2023-08-29 19:13:43,553 INFO L137 encePairwiseOnDemand]: 628/633 looper letters, 134 selfloop transitions, 4 changer transitions 0/198 dead transitions. [2023-08-29 19:13:43,554 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 109 places, 198 transitions, 764 flow [2023-08-29 19:13:43,554 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-29 19:13:43,554 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-29 19:13:43,558 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 2055 transitions. [2023-08-29 19:13:43,560 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5410742496050553 [2023-08-29 19:13:43,560 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 2055 transitions. [2023-08-29 19:13:43,560 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 2055 transitions. [2023-08-29 19:13:43,561 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-29 19:13:43,561 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 2055 transitions. [2023-08-29 19:13:43,566 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 342.5) internal successors, (2055), 6 states have internal predecessors, (2055), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 19:13:43,573 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 633.0) internal successors, (4431), 7 states have internal predecessors, (4431), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 19:13:43,575 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 633.0) internal successors, (4431), 7 states have internal predecessors, (4431), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 19:13:43,576 INFO L175 Difference]: Start difference. First operand has 105 places, 103 transitions, 238 flow. Second operand 6 states and 2055 transitions. [2023-08-29 19:13:43,576 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 109 places, 198 transitions, 764 flow [2023-08-29 19:13:43,578 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 108 places, 198 transitions, 760 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-08-29 19:13:43,581 INFO L231 Difference]: Finished difference. Result has 108 places, 102 transitions, 240 flow [2023-08-29 19:13:43,582 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=633, PETRI_DIFFERENCE_MINUEND_FLOW=232, PETRI_DIFFERENCE_MINUEND_PLACES=103, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=102, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=98, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=240, PETRI_PLACES=108, PETRI_TRANSITIONS=102} [2023-08-29 19:13:43,586 INFO L281 CegarLoopForPetriNet]: 133 programPoint places, -25 predicate places. [2023-08-29 19:13:43,586 INFO L495 AbstractCegarLoop]: Abstraction has has 108 places, 102 transitions, 240 flow [2023-08-29 19:13:43,587 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 324.1666666666667) internal successors, (1945), 6 states have internal predecessors, (1945), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 19:13:43,588 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-29 19:13:43,588 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-29 19:13:43,588 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-08-29 19:13:43,588 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting thread1Err3ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err6ASSERT_VIOLATIONDATA_RACE (and 60 more)] === [2023-08-29 19:13:43,589 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-29 19:13:43,589 INFO L85 PathProgramCache]: Analyzing trace with hash -696639168, now seen corresponding path program 1 times [2023-08-29 19:13:43,589 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-29 19:13:43,589 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1836083646] [2023-08-29 19:13:43,590 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-29 19:13:43,590 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-29 19:13:43,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-29 19:13:43,710 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-29 19:13:43,710 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-29 19:13:43,710 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1836083646] [2023-08-29 19:13:43,711 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1836083646] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-29 19:13:43,711 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [754698111] [2023-08-29 19:13:43,711 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-29 19:13:43,712 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-29 19:13:43,712 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-29 19:13:43,717 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-29 19:13:43,749 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-08-29 19:13:43,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-29 19:13:43,889 INFO L263 TraceCheckSpWp]: Trace formula consists of 191 conjuncts, 7 conjunts are in the unsatisfiable core [2023-08-29 19:13:43,893 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-29 19:13:44,013 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-29 19:13:44,014 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-08-29 19:13:44,071 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-29 19:13:44,071 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [754698111] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-29 19:13:44,071 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-29 19:13:44,072 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2023-08-29 19:13:44,072 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [56919716] [2023-08-29 19:13:44,072 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-29 19:13:44,072 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-08-29 19:13:44,073 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-29 19:13:44,073 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-08-29 19:13:44,073 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=87, Unknown=0, NotChecked=0, Total=132 [2023-08-29 19:13:44,376 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 323 out of 633 [2023-08-29 19:13:44,379 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 108 places, 102 transitions, 240 flow. Second operand has 12 states, 12 states have (on average 324.4166666666667) internal successors, (3893), 12 states have internal predecessors, (3893), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 19:13:44,380 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-29 19:13:44,380 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 323 of 633 [2023-08-29 19:13:44,380 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-29 19:13:45,214 INFO L130 PetriNetUnfolder]: 5279/11054 cut-off events. [2023-08-29 19:13:45,214 INFO L131 PetriNetUnfolder]: For 1296/1693 co-relation queries the response was YES. [2023-08-29 19:13:45,240 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20300 conditions, 11054 events. 5279/11054 cut-off events. For 1296/1693 co-relation queries the response was YES. Maximal size of possible extension queue 424. Compared 97167 event pairs, 1623 based on Foata normal form. 43/8460 useless extension candidates. Maximal degree in co-relation 20294. Up to 3361 conditions per place. [2023-08-29 19:13:45,283 INFO L137 encePairwiseOnDemand]: 626/633 looper letters, 108 selfloop transitions, 6 changer transitions 0/177 dead transitions. [2023-08-29 19:13:45,283 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 114 places, 177 transitions, 668 flow [2023-08-29 19:13:45,284 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-08-29 19:13:45,284 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-08-29 19:13:45,288 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 2368 transitions. [2023-08-29 19:13:45,289 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5344166102459942 [2023-08-29 19:13:45,289 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 2368 transitions. [2023-08-29 19:13:45,289 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 2368 transitions. [2023-08-29 19:13:45,290 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-29 19:13:45,290 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 2368 transitions. [2023-08-29 19:13:45,294 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 338.2857142857143) internal successors, (2368), 7 states have internal predecessors, (2368), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 19:13:45,300 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 633.0) internal successors, (5064), 8 states have internal predecessors, (5064), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 19:13:45,301 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 633.0) internal successors, (5064), 8 states have internal predecessors, (5064), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 19:13:45,301 INFO L175 Difference]: Start difference. First operand has 108 places, 102 transitions, 240 flow. Second operand 7 states and 2368 transitions. [2023-08-29 19:13:45,301 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 114 places, 177 transitions, 668 flow [2023-08-29 19:13:45,311 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 110 places, 177 transitions, 655 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-08-29 19:13:45,313 INFO L231 Difference]: Finished difference. Result has 114 places, 106 transitions, 279 flow [2023-08-29 19:13:45,313 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=633, PETRI_DIFFERENCE_MINUEND_FLOW=233, PETRI_DIFFERENCE_MINUEND_PLACES=104, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=102, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=96, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=279, PETRI_PLACES=114, PETRI_TRANSITIONS=106} [2023-08-29 19:13:45,314 INFO L281 CegarLoopForPetriNet]: 133 programPoint places, -19 predicate places. [2023-08-29 19:13:45,314 INFO L495 AbstractCegarLoop]: Abstraction has has 114 places, 106 transitions, 279 flow [2023-08-29 19:13:45,316 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 324.4166666666667) internal successors, (3893), 12 states have internal predecessors, (3893), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 19:13:45,316 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-29 19:13:45,316 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-29 19:13:45,324 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-08-29 19:13:45,522 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-29 19:13:45,522 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting thread1Err3ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err6ASSERT_VIOLATIONDATA_RACE (and 60 more)] === [2023-08-29 19:13:45,523 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-29 19:13:45,523 INFO L85 PathProgramCache]: Analyzing trace with hash 1802819581, now seen corresponding path program 2 times [2023-08-29 19:13:45,523 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-29 19:13:45,523 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [274834646] [2023-08-29 19:13:45,523 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-29 19:13:45,523 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-29 19:13:45,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-29 19:13:45,782 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-08-29 19:13:45,782 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-29 19:13:45,782 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [274834646] [2023-08-29 19:13:45,783 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [274834646] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-29 19:13:45,783 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-29 19:13:45,783 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-29 19:13:45,783 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1593561266] [2023-08-29 19:13:45,783 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-29 19:13:45,784 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-29 19:13:45,784 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-29 19:13:45,784 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-29 19:13:45,784 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-08-29 19:13:46,205 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 321 out of 633 [2023-08-29 19:13:46,207 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 114 places, 106 transitions, 279 flow. Second operand has 6 states, 6 states have (on average 323.0) internal successors, (1938), 6 states have internal predecessors, (1938), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 19:13:46,207 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-29 19:13:46,208 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 321 of 633 [2023-08-29 19:13:46,208 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-29 19:13:47,491 INFO L130 PetriNetUnfolder]: 7261/15959 cut-off events. [2023-08-29 19:13:47,492 INFO L131 PetriNetUnfolder]: For 2039/2039 co-relation queries the response was YES. [2023-08-29 19:13:47,516 INFO L83 FinitePrefix]: Finished finitePrefix Result has 28572 conditions, 15959 events. 7261/15959 cut-off events. For 2039/2039 co-relation queries the response was YES. Maximal size of possible extension queue 584. Compared 154306 event pairs, 3183 based on Foata normal form. 0/12834 useless extension candidates. Maximal degree in co-relation 28563. Up to 7071 conditions per place. [2023-08-29 19:13:47,550 INFO L137 encePairwiseOnDemand]: 627/633 looper letters, 124 selfloop transitions, 5 changer transitions 0/186 dead transitions. [2023-08-29 19:13:47,550 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 118 places, 186 transitions, 721 flow [2023-08-29 19:13:47,550 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-29 19:13:47,550 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-29 19:13:47,555 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 2048 transitions. [2023-08-29 19:13:47,556 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5392311743022643 [2023-08-29 19:13:47,556 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 2048 transitions. [2023-08-29 19:13:47,556 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 2048 transitions. [2023-08-29 19:13:47,557 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-29 19:13:47,557 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 2048 transitions. [2023-08-29 19:13:47,561 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 341.3333333333333) internal successors, (2048), 6 states have internal predecessors, (2048), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 19:13:47,566 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 633.0) internal successors, (4431), 7 states have internal predecessors, (4431), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 19:13:47,567 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 633.0) internal successors, (4431), 7 states have internal predecessors, (4431), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 19:13:47,567 INFO L175 Difference]: Start difference. First operand has 114 places, 106 transitions, 279 flow. Second operand 6 states and 2048 transitions. [2023-08-29 19:13:47,567 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 118 places, 186 transitions, 721 flow [2023-08-29 19:13:47,570 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 117 places, 186 transitions, 713 flow, removed 3 selfloop flow, removed 1 redundant places. [2023-08-29 19:13:47,572 INFO L231 Difference]: Finished difference. Result has 118 places, 106 transitions, 285 flow [2023-08-29 19:13:47,572 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=633, PETRI_DIFFERENCE_MINUEND_FLOW=269, PETRI_DIFFERENCE_MINUEND_PLACES=112, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=105, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=100, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=285, PETRI_PLACES=118, PETRI_TRANSITIONS=106} [2023-08-29 19:13:47,572 INFO L281 CegarLoopForPetriNet]: 133 programPoint places, -15 predicate places. [2023-08-29 19:13:47,572 INFO L495 AbstractCegarLoop]: Abstraction has has 118 places, 106 transitions, 285 flow [2023-08-29 19:13:47,573 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 323.0) internal successors, (1938), 6 states have internal predecessors, (1938), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 19:13:47,573 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-29 19:13:47,574 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-29 19:13:47,574 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-08-29 19:13:47,574 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting thread2Err3ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err6ASSERT_VIOLATIONDATA_RACE (and 60 more)] === [2023-08-29 19:13:47,574 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-29 19:13:47,574 INFO L85 PathProgramCache]: Analyzing trace with hash -487733133, now seen corresponding path program 1 times [2023-08-29 19:13:47,574 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-29 19:13:47,575 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1880982966] [2023-08-29 19:13:47,575 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-29 19:13:47,575 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-29 19:13:47,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-29 19:13:47,713 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-29 19:13:47,713 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-29 19:13:47,713 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1880982966] [2023-08-29 19:13:47,714 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1880982966] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-29 19:13:47,714 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [574806080] [2023-08-29 19:13:47,714 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-29 19:13:47,714 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-29 19:13:47,714 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-29 19:13:47,715 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-29 19:13:47,728 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-08-29 19:13:47,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-29 19:13:47,817 INFO L263 TraceCheckSpWp]: Trace formula consists of 207 conjuncts, 8 conjunts are in the unsatisfiable core [2023-08-29 19:13:47,819 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-29 19:13:47,874 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-29 19:13:47,874 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-08-29 19:13:47,925 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-29 19:13:47,925 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [574806080] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-29 19:13:47,925 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-29 19:13:47,925 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2023-08-29 19:13:47,925 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [536644750] [2023-08-29 19:13:47,926 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-29 19:13:47,926 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-08-29 19:13:47,927 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-29 19:13:47,927 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-08-29 19:13:47,928 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=93, Unknown=0, NotChecked=0, Total=132 [2023-08-29 19:13:48,263 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 321 out of 633 [2023-08-29 19:13:48,266 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 118 places, 106 transitions, 285 flow. Second operand has 12 states, 12 states have (on average 322.5833333333333) internal successors, (3871), 12 states have internal predecessors, (3871), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 19:13:48,266 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-29 19:13:48,266 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 321 of 633 [2023-08-29 19:13:48,266 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-29 19:13:49,054 INFO L130 PetriNetUnfolder]: 4220/9758 cut-off events. [2023-08-29 19:13:49,054 INFO L131 PetriNetUnfolder]: For 1573/1679 co-relation queries the response was YES. [2023-08-29 19:13:49,084 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18406 conditions, 9758 events. 4220/9758 cut-off events. For 1573/1679 co-relation queries the response was YES. Maximal size of possible extension queue 387. Compared 89132 event pairs, 2030 based on Foata normal form. 92/8173 useless extension candidates. Maximal degree in co-relation 18395. Up to 4136 conditions per place. [2023-08-29 19:13:49,112 INFO L137 encePairwiseOnDemand]: 626/633 looper letters, 98 selfloop transitions, 6 changer transitions 0/167 dead transitions. [2023-08-29 19:13:49,112 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 124 places, 167 transitions, 658 flow [2023-08-29 19:13:49,112 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-08-29 19:13:49,113 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-08-29 19:13:49,115 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 2344 transitions. [2023-08-29 19:13:49,116 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5290002256826901 [2023-08-29 19:13:49,116 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 2344 transitions. [2023-08-29 19:13:49,116 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 2344 transitions. [2023-08-29 19:13:49,117 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-29 19:13:49,117 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 2344 transitions. [2023-08-29 19:13:49,121 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 334.85714285714283) internal successors, (2344), 7 states have internal predecessors, (2344), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 19:13:49,127 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 633.0) internal successors, (5064), 8 states have internal predecessors, (5064), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 19:13:49,128 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 633.0) internal successors, (5064), 8 states have internal predecessors, (5064), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 19:13:49,129 INFO L175 Difference]: Start difference. First operand has 118 places, 106 transitions, 285 flow. Second operand 7 states and 2344 transitions. [2023-08-29 19:13:49,129 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 124 places, 167 transitions, 658 flow [2023-08-29 19:13:49,136 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 120 places, 167 transitions, 649 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-08-29 19:13:49,137 INFO L231 Difference]: Finished difference. Result has 123 places, 108 transitions, 307 flow [2023-08-29 19:13:49,138 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=633, PETRI_DIFFERENCE_MINUEND_FLOW=277, PETRI_DIFFERENCE_MINUEND_PLACES=114, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=106, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=100, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=307, PETRI_PLACES=123, PETRI_TRANSITIONS=108} [2023-08-29 19:13:49,138 INFO L281 CegarLoopForPetriNet]: 133 programPoint places, -10 predicate places. [2023-08-29 19:13:49,138 INFO L495 AbstractCegarLoop]: Abstraction has has 123 places, 108 transitions, 307 flow [2023-08-29 19:13:49,139 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 322.5833333333333) internal successors, (3871), 12 states have internal predecessors, (3871), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 19:13:49,140 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-29 19:13:49,140 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-29 19:13:49,147 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-08-29 19:13:49,345 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2023-08-29 19:13:49,346 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting thread2Err3ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err6ASSERT_VIOLATIONDATA_RACE (and 60 more)] === [2023-08-29 19:13:49,346 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-29 19:13:49,346 INFO L85 PathProgramCache]: Analyzing trace with hash 605406192, now seen corresponding path program 2 times [2023-08-29 19:13:49,346 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-29 19:13:49,346 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1388819702] [2023-08-29 19:13:49,346 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-29 19:13:49,346 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-29 19:13:49,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-29 19:13:49,641 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-08-29 19:13:49,642 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-29 19:13:49,642 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1388819702] [2023-08-29 19:13:49,642 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1388819702] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-29 19:13:49,642 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-29 19:13:49,642 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-29 19:13:49,642 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [197384529] [2023-08-29 19:13:49,643 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-29 19:13:49,643 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-29 19:13:49,643 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-29 19:13:49,644 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-29 19:13:49,644 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-08-29 19:13:50,024 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 321 out of 633 [2023-08-29 19:13:50,026 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 123 places, 108 transitions, 307 flow. Second operand has 6 states, 6 states have (on average 323.3333333333333) internal successors, (1940), 6 states have internal predecessors, (1940), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 19:13:50,026 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-29 19:13:50,026 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 321 of 633 [2023-08-29 19:13:50,026 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-29 19:13:50,985 INFO L130 PetriNetUnfolder]: 6680/13960 cut-off events. [2023-08-29 19:13:50,985 INFO L131 PetriNetUnfolder]: For 3297/3375 co-relation queries the response was YES. [2023-08-29 19:13:51,028 INFO L83 FinitePrefix]: Finished finitePrefix Result has 28429 conditions, 13960 events. 6680/13960 cut-off events. For 3297/3375 co-relation queries the response was YES. Maximal size of possible extension queue 509. Compared 127233 event pairs, 2669 based on Foata normal form. 78/12275 useless extension candidates. Maximal degree in co-relation 28416. Up to 5727 conditions per place. [2023-08-29 19:13:51,068 INFO L137 encePairwiseOnDemand]: 627/633 looper letters, 130 selfloop transitions, 5 changer transitions 0/192 dead transitions. [2023-08-29 19:13:51,069 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 127 places, 192 transitions, 813 flow [2023-08-29 19:13:51,069 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-29 19:13:51,069 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-29 19:13:51,072 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 2048 transitions. [2023-08-29 19:13:51,073 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5392311743022643 [2023-08-29 19:13:51,074 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 2048 transitions. [2023-08-29 19:13:51,074 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 2048 transitions. [2023-08-29 19:13:51,075 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-29 19:13:51,075 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 2048 transitions. [2023-08-29 19:13:51,079 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 341.3333333333333) internal successors, (2048), 6 states have internal predecessors, (2048), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 19:13:51,083 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 633.0) internal successors, (4431), 7 states have internal predecessors, (4431), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 19:13:51,084 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 633.0) internal successors, (4431), 7 states have internal predecessors, (4431), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 19:13:51,084 INFO L175 Difference]: Start difference. First operand has 123 places, 108 transitions, 307 flow. Second operand 6 states and 2048 transitions. [2023-08-29 19:13:51,084 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 127 places, 192 transitions, 813 flow [2023-08-29 19:13:51,101 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 125 places, 192 transitions, 808 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-29 19:13:51,103 INFO L231 Difference]: Finished difference. Result has 126 places, 108 transitions, 316 flow [2023-08-29 19:13:51,103 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=633, PETRI_DIFFERENCE_MINUEND_FLOW=300, PETRI_DIFFERENCE_MINUEND_PLACES=120, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=107, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=102, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=316, PETRI_PLACES=126, PETRI_TRANSITIONS=108} [2023-08-29 19:13:51,104 INFO L281 CegarLoopForPetriNet]: 133 programPoint places, -7 predicate places. [2023-08-29 19:13:51,104 INFO L495 AbstractCegarLoop]: Abstraction has has 126 places, 108 transitions, 316 flow [2023-08-29 19:13:51,105 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 323.3333333333333) internal successors, (1940), 6 states have internal predecessors, (1940), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 19:13:51,105 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-29 19:13:51,105 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-29 19:13:51,105 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-08-29 19:13:51,105 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting thread3Err4ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err6ASSERT_VIOLATIONDATA_RACE (and 60 more)] === [2023-08-29 19:13:51,105 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-29 19:13:51,106 INFO L85 PathProgramCache]: Analyzing trace with hash 1342720661, now seen corresponding path program 1 times [2023-08-29 19:13:51,106 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-29 19:13:51,106 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1700232158] [2023-08-29 19:13:51,106 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-29 19:13:51,106 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-29 19:13:51,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-29 19:13:51,197 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-29 19:13:51,198 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-29 19:13:51,198 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1700232158] [2023-08-29 19:13:51,198 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1700232158] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-29 19:13:51,200 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [707729901] [2023-08-29 19:13:51,200 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-29 19:13:51,200 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-29 19:13:51,200 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-29 19:13:51,205 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-29 19:13:51,208 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-08-29 19:13:51,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-29 19:13:51,304 INFO L263 TraceCheckSpWp]: Trace formula consists of 227 conjuncts, 8 conjunts are in the unsatisfiable core [2023-08-29 19:13:51,305 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-29 19:13:51,384 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-29 19:13:51,384 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-08-29 19:13:51,429 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-29 19:13:51,430 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [707729901] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-29 19:13:51,430 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-29 19:13:51,430 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2023-08-29 19:13:51,430 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1574489436] [2023-08-29 19:13:51,430 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-29 19:13:51,431 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-08-29 19:13:51,431 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-29 19:13:51,431 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-08-29 19:13:51,431 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2023-08-29 19:13:51,788 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 321 out of 633 [2023-08-29 19:13:51,790 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 126 places, 108 transitions, 316 flow. Second operand has 12 states, 12 states have (on average 323.0833333333333) internal successors, (3877), 12 states have internal predecessors, (3877), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 19:13:51,791 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-29 19:13:51,791 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 321 of 633 [2023-08-29 19:13:51,791 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-29 19:13:52,549 INFO L130 PetriNetUnfolder]: 4645/9780 cut-off events. [2023-08-29 19:13:52,550 INFO L131 PetriNetUnfolder]: For 2717/2769 co-relation queries the response was YES. [2023-08-29 19:13:52,584 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21198 conditions, 9780 events. 4645/9780 cut-off events. For 2717/2769 co-relation queries the response was YES. Maximal size of possible extension queue 394. Compared 82754 event pairs, 2224 based on Foata normal form. 34/8258 useless extension candidates. Maximal degree in co-relation 21183. Up to 5220 conditions per place. [2023-08-29 19:13:52,614 INFO L137 encePairwiseOnDemand]: 626/633 looper letters, 78 selfloop transitions, 6 changer transitions 0/148 dead transitions. [2023-08-29 19:13:52,614 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 132 places, 148 transitions, 610 flow [2023-08-29 19:13:52,616 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-08-29 19:13:52,616 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-08-29 19:13:52,619 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 2324 transitions. [2023-08-29 19:13:52,620 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5244865718799369 [2023-08-29 19:13:52,620 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 2324 transitions. [2023-08-29 19:13:52,620 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 2324 transitions. [2023-08-29 19:13:52,621 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-29 19:13:52,622 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 2324 transitions. [2023-08-29 19:13:52,625 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 332.0) internal successors, (2324), 7 states have internal predecessors, (2324), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 19:13:52,630 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 633.0) internal successors, (5064), 8 states have internal predecessors, (5064), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 19:13:52,631 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 633.0) internal successors, (5064), 8 states have internal predecessors, (5064), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 19:13:52,631 INFO L175 Difference]: Start difference. First operand has 126 places, 108 transitions, 316 flow. Second operand 7 states and 2324 transitions. [2023-08-29 19:13:52,631 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 132 places, 148 transitions, 610 flow [2023-08-29 19:13:52,655 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 128 places, 148 transitions, 601 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-08-29 19:13:52,657 INFO L231 Difference]: Finished difference. Result has 131 places, 110 transitions, 338 flow [2023-08-29 19:13:52,658 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=633, PETRI_DIFFERENCE_MINUEND_FLOW=308, PETRI_DIFFERENCE_MINUEND_PLACES=122, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=108, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=102, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=338, PETRI_PLACES=131, PETRI_TRANSITIONS=110} [2023-08-29 19:13:52,658 INFO L281 CegarLoopForPetriNet]: 133 programPoint places, -2 predicate places. [2023-08-29 19:13:52,658 INFO L495 AbstractCegarLoop]: Abstraction has has 131 places, 110 transitions, 338 flow [2023-08-29 19:13:52,659 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 323.0833333333333) internal successors, (3877), 12 states have internal predecessors, (3877), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 19:13:52,659 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-29 19:13:52,659 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-29 19:13:52,669 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-08-29 19:13:52,865 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-29 19:13:52,865 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting thread3Err4ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err6ASSERT_VIOLATIONDATA_RACE (and 60 more)] === [2023-08-29 19:13:52,866 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-29 19:13:52,866 INFO L85 PathProgramCache]: Analyzing trace with hash -417375534, now seen corresponding path program 2 times [2023-08-29 19:13:52,866 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-29 19:13:52,866 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [388617840] [2023-08-29 19:13:52,866 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-29 19:13:52,866 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-29 19:13:52,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-29 19:13:53,189 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-08-29 19:13:53,190 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-29 19:13:53,190 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [388617840] [2023-08-29 19:13:53,190 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [388617840] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-29 19:13:53,190 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-29 19:13:53,190 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-29 19:13:53,190 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1201446737] [2023-08-29 19:13:53,190 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-29 19:13:53,191 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-29 19:13:53,191 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-29 19:13:53,191 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-29 19:13:53,191 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-08-29 19:13:53,637 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 321 out of 633 [2023-08-29 19:13:53,638 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 131 places, 110 transitions, 338 flow. Second operand has 6 states, 6 states have (on average 323.8333333333333) internal successors, (1943), 6 states have internal predecessors, (1943), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 19:13:53,638 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-29 19:13:53,638 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 321 of 633 [2023-08-29 19:13:53,638 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-29 19:13:54,495 INFO L130 PetriNetUnfolder]: 6835/12874 cut-off events. [2023-08-29 19:13:54,495 INFO L131 PetriNetUnfolder]: For 4545/4579 co-relation queries the response was YES. [2023-08-29 19:13:54,532 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29740 conditions, 12874 events. 6835/12874 cut-off events. For 4545/4579 co-relation queries the response was YES. Maximal size of possible extension queue 470. Compared 105338 event pairs, 2405 based on Foata normal form. 34/11231 useless extension candidates. Maximal degree in co-relation 29723. Up to 5609 conditions per place. [2023-08-29 19:13:54,569 INFO L137 encePairwiseOnDemand]: 627/633 looper letters, 123 selfloop transitions, 5 changer transitions 0/186 dead transitions. [2023-08-29 19:13:54,569 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 135 places, 186 transitions, 858 flow [2023-08-29 19:13:54,569 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-29 19:13:54,569 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-29 19:13:54,572 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 2035 transitions. [2023-08-29 19:13:54,573 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5358083201685098 [2023-08-29 19:13:54,573 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 2035 transitions. [2023-08-29 19:13:54,573 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 2035 transitions. [2023-08-29 19:13:54,574 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-29 19:13:54,574 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 2035 transitions. [2023-08-29 19:13:54,577 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 339.1666666666667) internal successors, (2035), 6 states have internal predecessors, (2035), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 19:13:54,581 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 633.0) internal successors, (4431), 7 states have internal predecessors, (4431), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 19:13:54,582 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 633.0) internal successors, (4431), 7 states have internal predecessors, (4431), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 19:13:54,582 INFO L175 Difference]: Start difference. First operand has 131 places, 110 transitions, 338 flow. Second operand 6 states and 2035 transitions. [2023-08-29 19:13:54,582 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 135 places, 186 transitions, 858 flow [2023-08-29 19:13:54,604 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 133 places, 186 transitions, 853 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-29 19:13:54,606 INFO L231 Difference]: Finished difference. Result has 134 places, 110 transitions, 347 flow [2023-08-29 19:13:54,607 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=633, PETRI_DIFFERENCE_MINUEND_FLOW=331, PETRI_DIFFERENCE_MINUEND_PLACES=128, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=109, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=104, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=347, PETRI_PLACES=134, PETRI_TRANSITIONS=110} [2023-08-29 19:13:54,607 INFO L281 CegarLoopForPetriNet]: 133 programPoint places, 1 predicate places. [2023-08-29 19:13:54,607 INFO L495 AbstractCegarLoop]: Abstraction has has 134 places, 110 transitions, 347 flow [2023-08-29 19:13:54,608 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 323.8333333333333) internal successors, (1943), 6 states have internal predecessors, (1943), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 19:13:54,608 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-29 19:13:54,608 INFO L208 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] [2023-08-29 19:13:54,608 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-08-29 19:13:54,608 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr12ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err6ASSERT_VIOLATIONDATA_RACE (and 60 more)] === [2023-08-29 19:13:54,609 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-29 19:13:54,609 INFO L85 PathProgramCache]: Analyzing trace with hash 1158084679, now seen corresponding path program 1 times [2023-08-29 19:13:54,609 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-29 19:13:54,609 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1065759711] [2023-08-29 19:13:54,609 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-29 19:13:54,609 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-29 19:13:54,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-29 19:13:54,850 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-29 19:13:54,850 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-29 19:13:54,850 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1065759711] [2023-08-29 19:13:54,850 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1065759711] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-29 19:13:54,850 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-29 19:13:54,851 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-29 19:13:54,851 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [391209026] [2023-08-29 19:13:54,851 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-29 19:13:54,851 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-29 19:13:54,851 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-29 19:13:54,852 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-29 19:13:54,852 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-08-29 19:13:55,199 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 322 out of 633 [2023-08-29 19:13:55,200 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 134 places, 110 transitions, 347 flow. Second operand has 6 states, 6 states have (on average 324.6666666666667) internal successors, (1948), 6 states have internal predecessors, (1948), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 19:13:55,200 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-29 19:13:55,200 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 322 of 633 [2023-08-29 19:13:55,200 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-29 19:13:56,085 INFO L130 PetriNetUnfolder]: 5958/11844 cut-off events. [2023-08-29 19:13:56,085 INFO L131 PetriNetUnfolder]: For 4288/4352 co-relation queries the response was YES. [2023-08-29 19:13:56,136 INFO L83 FinitePrefix]: Finished finitePrefix Result has 27917 conditions, 11844 events. 5958/11844 cut-off events. For 4288/4352 co-relation queries the response was YES. Maximal size of possible extension queue 418. Compared 100038 event pairs, 2662 based on Foata normal form. 46/10408 useless extension candidates. Maximal degree in co-relation 27898. Up to 6166 conditions per place. [2023-08-29 19:13:56,268 INFO L137 encePairwiseOnDemand]: 628/633 looper letters, 135 selfloop transitions, 4 changer transitions 0/197 dead transitions. [2023-08-29 19:13:56,268 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 138 places, 197 transitions, 971 flow [2023-08-29 19:13:56,268 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-29 19:13:56,269 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-29 19:13:56,271 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 2031 transitions. [2023-08-29 19:13:56,272 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5347551342812006 [2023-08-29 19:13:56,272 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 2031 transitions. [2023-08-29 19:13:56,272 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 2031 transitions. [2023-08-29 19:13:56,273 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-29 19:13:56,273 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 2031 transitions. [2023-08-29 19:13:56,277 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 338.5) internal successors, (2031), 6 states have internal predecessors, (2031), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 19:13:56,281 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 633.0) internal successors, (4431), 7 states have internal predecessors, (4431), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 19:13:56,282 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 633.0) internal successors, (4431), 7 states have internal predecessors, (4431), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 19:13:56,282 INFO L175 Difference]: Start difference. First operand has 134 places, 110 transitions, 347 flow. Second operand 6 states and 2031 transitions. [2023-08-29 19:13:56,282 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 138 places, 197 transitions, 971 flow [2023-08-29 19:13:56,315 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 134 places, 197 transitions, 959 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-08-29 19:13:56,317 INFO L231 Difference]: Finished difference. Result has 134 places, 109 transitions, 345 flow [2023-08-29 19:13:56,317 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=633, PETRI_DIFFERENCE_MINUEND_FLOW=337, PETRI_DIFFERENCE_MINUEND_PLACES=129, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=109, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=105, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=345, PETRI_PLACES=134, PETRI_TRANSITIONS=109} [2023-08-29 19:13:56,318 INFO L281 CegarLoopForPetriNet]: 133 programPoint places, 1 predicate places. [2023-08-29 19:13:56,319 INFO L495 AbstractCegarLoop]: Abstraction has has 134 places, 109 transitions, 345 flow [2023-08-29 19:13:56,319 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 324.6666666666667) internal successors, (1948), 6 states have internal predecessors, (1948), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 19:13:56,319 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-29 19:13:56,320 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-29 19:13:56,320 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-08-29 19:13:56,320 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting thread1Err5ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err6ASSERT_VIOLATIONDATA_RACE (and 60 more)] === [2023-08-29 19:13:56,320 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-29 19:13:56,320 INFO L85 PathProgramCache]: Analyzing trace with hash 1101091557, now seen corresponding path program 1 times [2023-08-29 19:13:56,320 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-29 19:13:56,321 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1274286265] [2023-08-29 19:13:56,321 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-29 19:13:56,321 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-29 19:13:56,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-29 19:13:56,564 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-08-29 19:13:56,564 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-29 19:13:56,564 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1274286265] [2023-08-29 19:13:56,564 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1274286265] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-29 19:13:56,565 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-29 19:13:56,565 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-29 19:13:56,565 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [264045137] [2023-08-29 19:13:56,565 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-29 19:13:56,566 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-29 19:13:56,566 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-29 19:13:56,566 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-29 19:13:56,567 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-08-29 19:13:56,886 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 321 out of 633 [2023-08-29 19:13:56,887 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 134 places, 109 transitions, 345 flow. Second operand has 6 states, 6 states have (on average 323.0) internal successors, (1938), 6 states have internal predecessors, (1938), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 19:13:56,887 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-29 19:13:56,888 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 321 of 633 [2023-08-29 19:13:56,888 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-29 19:13:57,812 INFO L130 PetriNetUnfolder]: 6317/12165 cut-off events. [2023-08-29 19:13:57,812 INFO L131 PetriNetUnfolder]: For 4343/4367 co-relation queries the response was YES. [2023-08-29 19:13:57,875 INFO L83 FinitePrefix]: Finished finitePrefix Result has 28427 conditions, 12165 events. 6317/12165 cut-off events. For 4343/4367 co-relation queries the response was YES. Maximal size of possible extension queue 512. Compared 101102 event pairs, 2560 based on Foata normal form. 24/10854 useless extension candidates. Maximal degree in co-relation 28408. Up to 5655 conditions per place. [2023-08-29 19:13:57,915 INFO L137 encePairwiseOnDemand]: 627/633 looper letters, 136 selfloop transitions, 5 changer transitions 0/196 dead transitions. [2023-08-29 19:13:57,915 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 138 places, 196 transitions, 921 flow [2023-08-29 19:13:57,915 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-29 19:13:57,915 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-29 19:13:57,917 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 2047 transitions. [2023-08-29 19:13:57,918 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5389678778304371 [2023-08-29 19:13:57,918 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 2047 transitions. [2023-08-29 19:13:57,918 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 2047 transitions. [2023-08-29 19:13:57,919 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-29 19:13:57,919 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 2047 transitions. [2023-08-29 19:13:57,921 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 341.1666666666667) internal successors, (2047), 6 states have internal predecessors, (2047), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 19:13:57,925 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 633.0) internal successors, (4431), 7 states have internal predecessors, (4431), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 19:13:57,925 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 633.0) internal successors, (4431), 7 states have internal predecessors, (4431), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 19:13:57,925 INFO L175 Difference]: Start difference. First operand has 134 places, 109 transitions, 345 flow. Second operand 6 states and 2047 transitions. [2023-08-29 19:13:57,926 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 138 places, 196 transitions, 921 flow [2023-08-29 19:13:57,964 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 134 places, 196 transitions, 914 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-08-29 19:13:57,966 INFO L231 Difference]: Finished difference. Result has 134 places, 108 transitions, 346 flow [2023-08-29 19:13:57,966 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=633, PETRI_DIFFERENCE_MINUEND_FLOW=336, PETRI_DIFFERENCE_MINUEND_PLACES=129, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=108, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=103, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=346, PETRI_PLACES=134, PETRI_TRANSITIONS=108} [2023-08-29 19:13:57,967 INFO L281 CegarLoopForPetriNet]: 133 programPoint places, 1 predicate places. [2023-08-29 19:13:57,967 INFO L495 AbstractCegarLoop]: Abstraction has has 134 places, 108 transitions, 346 flow [2023-08-29 19:13:57,967 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 323.0) internal successors, (1938), 6 states have internal predecessors, (1938), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 19:13:57,968 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-29 19:13:57,968 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-29 19:13:57,968 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-08-29 19:13:57,968 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting thread2Err5ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err6ASSERT_VIOLATIONDATA_RACE (and 60 more)] === [2023-08-29 19:13:57,968 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-29 19:13:57,968 INFO L85 PathProgramCache]: Analyzing trace with hash -1557941288, now seen corresponding path program 1 times [2023-08-29 19:13:57,969 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-29 19:13:57,969 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1863541482] [2023-08-29 19:13:57,969 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-29 19:13:57,969 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-29 19:13:57,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-29 19:13:58,206 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-08-29 19:13:58,207 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-29 19:13:58,207 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1863541482] [2023-08-29 19:13:58,207 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1863541482] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-29 19:13:58,207 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-29 19:13:58,207 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-29 19:13:58,207 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [226757390] [2023-08-29 19:13:58,207 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-29 19:13:58,208 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-29 19:13:58,208 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-29 19:13:58,208 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-29 19:13:58,208 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-08-29 19:13:58,582 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 321 out of 633 [2023-08-29 19:13:58,584 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 134 places, 108 transitions, 346 flow. Second operand has 6 states, 6 states have (on average 323.3333333333333) internal successors, (1940), 6 states have internal predecessors, (1940), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 19:13:58,584 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-29 19:13:58,584 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 321 of 633 [2023-08-29 19:13:58,584 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-29 19:13:59,634 INFO L130 PetriNetUnfolder]: 6435/12376 cut-off events. [2023-08-29 19:13:59,634 INFO L131 PetriNetUnfolder]: For 4771/4816 co-relation queries the response was YES. [2023-08-29 19:13:59,690 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29021 conditions, 12376 events. 6435/12376 cut-off events. For 4771/4816 co-relation queries the response was YES. Maximal size of possible extension queue 488. Compared 103413 event pairs, 2565 based on Foata normal form. 24/11096 useless extension candidates. Maximal degree in co-relation 29002. Up to 5585 conditions per place. [2023-08-29 19:13:59,734 INFO L137 encePairwiseOnDemand]: 627/633 looper letters, 136 selfloop transitions, 5 changer transitions 0/195 dead transitions. [2023-08-29 19:13:59,734 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 138 places, 195 transitions, 930 flow [2023-08-29 19:13:59,734 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-29 19:13:59,734 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-29 19:13:59,737 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 2047 transitions. [2023-08-29 19:13:59,738 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5389678778304371 [2023-08-29 19:13:59,738 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 2047 transitions. [2023-08-29 19:13:59,738 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 2047 transitions. [2023-08-29 19:13:59,738 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-29 19:13:59,739 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 2047 transitions. [2023-08-29 19:13:59,741 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 341.1666666666667) internal successors, (2047), 6 states have internal predecessors, (2047), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 19:13:59,744 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 633.0) internal successors, (4431), 7 states have internal predecessors, (4431), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 19:13:59,744 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 633.0) internal successors, (4431), 7 states have internal predecessors, (4431), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 19:13:59,745 INFO L175 Difference]: Start difference. First operand has 134 places, 108 transitions, 346 flow. Second operand 6 states and 2047 transitions. [2023-08-29 19:13:59,745 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 138 places, 195 transitions, 930 flow [2023-08-29 19:13:59,772 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 133 places, 195 transitions, 912 flow, removed 0 selfloop flow, removed 5 redundant places. [2023-08-29 19:13:59,774 INFO L231 Difference]: Finished difference. Result has 133 places, 107 transitions, 344 flow [2023-08-29 19:13:59,774 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=633, PETRI_DIFFERENCE_MINUEND_FLOW=334, PETRI_DIFFERENCE_MINUEND_PLACES=128, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=107, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=102, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=344, PETRI_PLACES=133, PETRI_TRANSITIONS=107} [2023-08-29 19:13:59,775 INFO L281 CegarLoopForPetriNet]: 133 programPoint places, 0 predicate places. [2023-08-29 19:13:59,775 INFO L495 AbstractCegarLoop]: Abstraction has has 133 places, 107 transitions, 344 flow [2023-08-29 19:13:59,775 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 323.3333333333333) internal successors, (1940), 6 states have internal predecessors, (1940), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 19:13:59,775 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-29 19:13:59,775 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-29 19:13:59,775 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-08-29 19:13:59,775 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting thread3Err6ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err6ASSERT_VIOLATIONDATA_RACE (and 60 more)] === [2023-08-29 19:13:59,776 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-29 19:13:59,776 INFO L85 PathProgramCache]: Analyzing trace with hash -1685568921, now seen corresponding path program 1 times [2023-08-29 19:13:59,776 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-29 19:13:59,776 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1377427191] [2023-08-29 19:13:59,776 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-29 19:13:59,776 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-29 19:13:59,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-29 19:14:00,054 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-08-29 19:14:00,054 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-29 19:14:00,055 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1377427191] [2023-08-29 19:14:00,055 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1377427191] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-29 19:14:00,055 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-29 19:14:00,055 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-29 19:14:00,055 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [614295473] [2023-08-29 19:14:00,055 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-29 19:14:00,057 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-29 19:14:00,057 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-29 19:14:00,058 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-29 19:14:00,058 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-08-29 19:14:00,480 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 321 out of 633 [2023-08-29 19:14:00,481 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 133 places, 107 transitions, 344 flow. Second operand has 6 states, 6 states have (on average 324.0) internal successors, (1944), 6 states have internal predecessors, (1944), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 19:14:00,481 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-29 19:14:00,482 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 321 of 633 [2023-08-29 19:14:00,482 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-29 19:14:01,525 INFO L130 PetriNetUnfolder]: 6470/12061 cut-off events. [2023-08-29 19:14:01,525 INFO L131 PetriNetUnfolder]: For 4829/4881 co-relation queries the response was YES. [2023-08-29 19:14:01,568 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29197 conditions, 12061 events. 6470/12061 cut-off events. For 4829/4881 co-relation queries the response was YES. Maximal size of possible extension queue 451. Compared 97362 event pairs, 2624 based on Foata normal form. 34/10514 useless extension candidates. Maximal degree in co-relation 29178. Up to 6088 conditions per place. [2023-08-29 19:14:01,605 INFO L137 encePairwiseOnDemand]: 627/633 looper letters, 122 selfloop transitions, 5 changer transitions 0/182 dead transitions. [2023-08-29 19:14:01,605 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 137 places, 182 transitions, 868 flow [2023-08-29 19:14:01,605 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-29 19:14:01,605 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-29 19:14:01,607 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 2034 transitions. [2023-08-29 19:14:01,608 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5355450236966824 [2023-08-29 19:14:01,608 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 2034 transitions. [2023-08-29 19:14:01,608 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 2034 transitions. [2023-08-29 19:14:01,609 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-29 19:14:01,609 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 2034 transitions. [2023-08-29 19:14:01,611 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 339.0) internal successors, (2034), 6 states have internal predecessors, (2034), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 19:14:01,614 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 633.0) internal successors, (4431), 7 states have internal predecessors, (4431), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 19:14:01,614 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 633.0) internal successors, (4431), 7 states have internal predecessors, (4431), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 19:14:01,614 INFO L175 Difference]: Start difference. First operand has 133 places, 107 transitions, 344 flow. Second operand 6 states and 2034 transitions. [2023-08-29 19:14:01,614 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 137 places, 182 transitions, 868 flow [2023-08-29 19:14:01,649 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 132 places, 182 transitions, 850 flow, removed 0 selfloop flow, removed 5 redundant places. [2023-08-29 19:14:01,651 INFO L231 Difference]: Finished difference. Result has 132 places, 106 transitions, 342 flow [2023-08-29 19:14:01,652 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=633, PETRI_DIFFERENCE_MINUEND_FLOW=332, PETRI_DIFFERENCE_MINUEND_PLACES=127, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=106, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=101, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=342, PETRI_PLACES=132, PETRI_TRANSITIONS=106} [2023-08-29 19:14:01,652 INFO L281 CegarLoopForPetriNet]: 133 programPoint places, -1 predicate places. [2023-08-29 19:14:01,652 INFO L495 AbstractCegarLoop]: Abstraction has has 132 places, 106 transitions, 342 flow [2023-08-29 19:14:01,652 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 324.0) internal successors, (1944), 6 states have internal predecessors, (1944), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 19:14:01,653 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-29 19:14:01,653 INFO L208 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] [2023-08-29 19:14:01,653 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-08-29 19:14:01,653 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr13ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err6ASSERT_VIOLATIONDATA_RACE (and 60 more)] === [2023-08-29 19:14:01,653 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-29 19:14:01,653 INFO L85 PathProgramCache]: Analyzing trace with hash -1163381815, now seen corresponding path program 1 times [2023-08-29 19:14:01,654 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-29 19:14:01,654 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [247491271] [2023-08-29 19:14:01,654 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-29 19:14:01,654 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-29 19:14:01,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-29 19:14:01,909 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-29 19:14:01,910 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-29 19:14:01,910 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [247491271] [2023-08-29 19:14:01,910 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [247491271] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-29 19:14:01,910 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-29 19:14:01,910 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-29 19:14:01,911 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [77765639] [2023-08-29 19:14:01,911 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-29 19:14:01,911 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-29 19:14:01,911 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-29 19:14:01,912 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-29 19:14:01,912 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-08-29 19:14:02,228 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 322 out of 633 [2023-08-29 19:14:02,229 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 132 places, 106 transitions, 342 flow. Second operand has 6 states, 6 states have (on average 325.1666666666667) internal successors, (1951), 6 states have internal predecessors, (1951), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 19:14:02,229 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-29 19:14:02,229 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 322 of 633 [2023-08-29 19:14:02,229 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-29 19:14:02,910 INFO L130 PetriNetUnfolder]: 5082/10653 cut-off events. [2023-08-29 19:14:02,910 INFO L131 PetriNetUnfolder]: For 3802/3854 co-relation queries the response was YES. [2023-08-29 19:14:02,944 INFO L83 FinitePrefix]: Finished finitePrefix Result has 24736 conditions, 10653 events. 5082/10653 cut-off events. For 3802/3854 co-relation queries the response was YES. Maximal size of possible extension queue 371. Compared 91994 event pairs, 2829 based on Foata normal form. 34/9374 useless extension candidates. Maximal degree in co-relation 24717. Up to 6532 conditions per place. [2023-08-29 19:14:02,951 INFO L137 encePairwiseOnDemand]: 628/633 looper letters, 0 selfloop transitions, 0 changer transitions 157/157 dead transitions. [2023-08-29 19:14:02,951 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 136 places, 157 transitions, 754 flow [2023-08-29 19:14:02,952 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-29 19:14:02,952 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-29 19:14:02,954 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 2007 transitions. [2023-08-29 19:14:02,954 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5284360189573459 [2023-08-29 19:14:02,954 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 2007 transitions. [2023-08-29 19:14:02,954 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 2007 transitions. [2023-08-29 19:14:02,955 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-29 19:14:02,955 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 2007 transitions. [2023-08-29 19:14:02,957 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 334.5) internal successors, (2007), 6 states have internal predecessors, (2007), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 19:14:03,042 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 633.0) internal successors, (4431), 7 states have internal predecessors, (4431), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 19:14:03,042 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 633.0) internal successors, (4431), 7 states have internal predecessors, (4431), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 19:14:03,042 INFO L175 Difference]: Start difference. First operand has 132 places, 106 transitions, 342 flow. Second operand 6 states and 2007 transitions. [2023-08-29 19:14:03,042 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 136 places, 157 transitions, 754 flow [2023-08-29 19:14:03,067 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 131 places, 157 transitions, 736 flow, removed 0 selfloop flow, removed 5 redundant places. [2023-08-29 19:14:03,069 INFO L231 Difference]: Finished difference. Result has 131 places, 0 transitions, 0 flow [2023-08-29 19:14:03,069 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=633, PETRI_DIFFERENCE_MINUEND_FLOW=330, PETRI_DIFFERENCE_MINUEND_PLACES=126, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=105, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=105, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=0, PETRI_PLACES=131, PETRI_TRANSITIONS=0} [2023-08-29 19:14:03,069 INFO L281 CegarLoopForPetriNet]: 133 programPoint places, -2 predicate places. [2023-08-29 19:14:03,070 INFO L495 AbstractCegarLoop]: Abstraction has has 131 places, 0 transitions, 0 flow [2023-08-29 19:14:03,070 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 325.1666666666667) internal successors, (1951), 6 states have internal predecessors, (1951), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 19:14:03,072 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err0ASSERT_VIOLATIONDATA_RACE (63 of 64 remaining) [2023-08-29 19:14:03,072 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err1ASSERT_VIOLATIONDATA_RACE (62 of 64 remaining) [2023-08-29 19:14:03,073 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err2ASSERT_VIOLATIONDATA_RACE (61 of 64 remaining) [2023-08-29 19:14:03,073 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err6ASSERT_VIOLATIONDATA_RACE (60 of 64 remaining) [2023-08-29 19:14:03,073 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err3ASSERT_VIOLATIONDATA_RACE (59 of 64 remaining) [2023-08-29 19:14:03,073 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err4ASSERT_VIOLATIONDATA_RACE (58 of 64 remaining) [2023-08-29 19:14:03,073 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err5ASSERT_VIOLATIONDATA_RACE (57 of 64 remaining) [2023-08-29 19:14:03,073 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err0ASSERT_VIOLATIONDATA_RACE (56 of 64 remaining) [2023-08-29 19:14:03,074 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err1ASSERT_VIOLATIONDATA_RACE (55 of 64 remaining) [2023-08-29 19:14:03,074 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err2ASSERT_VIOLATIONDATA_RACE (54 of 64 remaining) [2023-08-29 19:14:03,074 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err6ASSERT_VIOLATIONDATA_RACE (53 of 64 remaining) [2023-08-29 19:14:03,074 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err3ASSERT_VIOLATIONDATA_RACE (52 of 64 remaining) [2023-08-29 19:14:03,074 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err4ASSERT_VIOLATIONDATA_RACE (51 of 64 remaining) [2023-08-29 19:14:03,074 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err5ASSERT_VIOLATIONDATA_RACE (50 of 64 remaining) [2023-08-29 19:14:03,074 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread3Err0ASSERT_VIOLATIONDATA_RACE (49 of 64 remaining) [2023-08-29 19:14:03,075 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread3Err1ASSERT_VIOLATIONDATA_RACE (48 of 64 remaining) [2023-08-29 19:14:03,075 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread3Err2ASSERT_VIOLATIONDATA_RACE (47 of 64 remaining) [2023-08-29 19:14:03,076 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread3Err3ASSERT_VIOLATIONDATA_RACE (46 of 64 remaining) [2023-08-29 19:14:03,076 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread3Err7ASSERT_VIOLATIONDATA_RACE (45 of 64 remaining) [2023-08-29 19:14:03,076 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread3Err4ASSERT_VIOLATIONDATA_RACE (44 of 64 remaining) [2023-08-29 19:14:03,076 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread3Err5ASSERT_VIOLATIONDATA_RACE (43 of 64 remaining) [2023-08-29 19:14:03,076 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread3Err6ASSERT_VIOLATIONDATA_RACE (42 of 64 remaining) [2023-08-29 19:14:03,076 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (41 of 64 remaining) [2023-08-29 19:14:03,076 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (40 of 64 remaining) [2023-08-29 19:14:03,077 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (39 of 64 remaining) [2023-08-29 19:14:03,077 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE (38 of 64 remaining) [2023-08-29 19:14:03,077 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (37 of 64 remaining) [2023-08-29 19:14:03,077 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (36 of 64 remaining) [2023-08-29 19:14:03,078 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE (35 of 64 remaining) [2023-08-29 19:14:03,078 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr7ASSERT_VIOLATIONDATA_RACE (34 of 64 remaining) [2023-08-29 19:14:03,078 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr8ASSERT_VIOLATIONDATA_RACE (33 of 64 remaining) [2023-08-29 19:14:03,078 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE (32 of 64 remaining) [2023-08-29 19:14:03,078 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE (31 of 64 remaining) [2023-08-29 19:14:03,078 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE (30 of 64 remaining) [2023-08-29 19:14:03,078 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr12ASSERT_VIOLATIONDATA_RACE (29 of 64 remaining) [2023-08-29 19:14:03,079 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr13ASSERT_VIOLATIONDATA_RACE (28 of 64 remaining) [2023-08-29 19:14:03,079 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr14ASSERT_VIOLATIONDATA_RACE (27 of 64 remaining) [2023-08-29 19:14:03,079 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr15ASSERT_VIOLATIONDATA_RACE (26 of 64 remaining) [2023-08-29 19:14:03,079 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr16ASSERT_VIOLATIONDATA_RACE (25 of 64 remaining) [2023-08-29 19:14:03,079 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (24 of 64 remaining) [2023-08-29 19:14:03,079 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (23 of 64 remaining) [2023-08-29 19:14:03,079 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (22 of 64 remaining) [2023-08-29 19:14:03,080 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err0ASSERT_VIOLATIONDATA_RACE (21 of 64 remaining) [2023-08-29 19:14:03,080 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err1ASSERT_VIOLATIONDATA_RACE (20 of 64 remaining) [2023-08-29 19:14:03,080 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err2ASSERT_VIOLATIONDATA_RACE (19 of 64 remaining) [2023-08-29 19:14:03,080 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err6ASSERT_VIOLATIONDATA_RACE (18 of 64 remaining) [2023-08-29 19:14:03,080 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err3ASSERT_VIOLATIONDATA_RACE (17 of 64 remaining) [2023-08-29 19:14:03,080 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err4ASSERT_VIOLATIONDATA_RACE (16 of 64 remaining) [2023-08-29 19:14:03,080 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err5ASSERT_VIOLATIONDATA_RACE (15 of 64 remaining) [2023-08-29 19:14:03,081 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err0ASSERT_VIOLATIONDATA_RACE (14 of 64 remaining) [2023-08-29 19:14:03,081 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err1ASSERT_VIOLATIONDATA_RACE (13 of 64 remaining) [2023-08-29 19:14:03,081 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err2ASSERT_VIOLATIONDATA_RACE (12 of 64 remaining) [2023-08-29 19:14:03,081 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err6ASSERT_VIOLATIONDATA_RACE (11 of 64 remaining) [2023-08-29 19:14:03,081 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err3ASSERT_VIOLATIONDATA_RACE (10 of 64 remaining) [2023-08-29 19:14:03,081 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err4ASSERT_VIOLATIONDATA_RACE (9 of 64 remaining) [2023-08-29 19:14:03,081 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err5ASSERT_VIOLATIONDATA_RACE (8 of 64 remaining) [2023-08-29 19:14:03,082 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread3Err0ASSERT_VIOLATIONDATA_RACE (7 of 64 remaining) [2023-08-29 19:14:03,082 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread3Err1ASSERT_VIOLATIONDATA_RACE (6 of 64 remaining) [2023-08-29 19:14:03,082 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread3Err2ASSERT_VIOLATIONDATA_RACE (5 of 64 remaining) [2023-08-29 19:14:03,082 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread3Err3ASSERT_VIOLATIONDATA_RACE (4 of 64 remaining) [2023-08-29 19:14:03,082 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread3Err7ASSERT_VIOLATIONDATA_RACE (3 of 64 remaining) [2023-08-29 19:14:03,082 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread3Err4ASSERT_VIOLATIONDATA_RACE (2 of 64 remaining) [2023-08-29 19:14:03,082 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread3Err5ASSERT_VIOLATIONDATA_RACE (1 of 64 remaining) [2023-08-29 19:14:03,082 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread3Err6ASSERT_VIOLATIONDATA_RACE (0 of 64 remaining) [2023-08-29 19:14:03,083 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-08-29 19:14:03,083 INFO L445 BasicCegarLoop]: Path program histogram: [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-29 19:14:03,088 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-08-29 19:14:03,088 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-08-29 19:14:03,091 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 29.08 07:14:03 BasicIcfg [2023-08-29 19:14:03,091 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-08-29 19:14:03,091 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-08-29 19:14:03,092 INFO L271 PluginConnector]: Initializing Witness Printer... [2023-08-29 19:14:03,092 INFO L275 PluginConnector]: Witness Printer initialized [2023-08-29 19:14:03,092 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.08 07:13:28" (3/4) ... [2023-08-29 19:14:03,094 INFO L137 WitnessPrinter]: Generating witness for correct program [2023-08-29 19:14:03,099 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure thread1 [2023-08-29 19:14:03,099 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure thread2 [2023-08-29 19:14:03,099 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure thread3 [2023-08-29 19:14:03,105 INFO L961 BoogieBacktranslator]: Reduced CFG by removing 24 nodes and edges [2023-08-29 19:14:03,106 INFO L961 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2023-08-29 19:14:03,106 INFO L961 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2023-08-29 19:14:03,106 INFO L961 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2023-08-29 19:14:03,143 INFO L141 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2023-08-29 19:14:03,144 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-08-29 19:14:03,144 INFO L158 Benchmark]: Toolchain (without parser) took 36168.55ms. Allocated memory was 73.4MB in the beginning and 3.2GB in the end (delta: 3.2GB). Free memory was 50.3MB in the beginning and 3.0GB in the end (delta: -2.9GB). Peak memory consumption was 247.5MB. Max. memory is 16.1GB. [2023-08-29 19:14:03,144 INFO L158 Benchmark]: CDTParser took 0.17ms. Allocated memory is still 58.7MB. Free memory is still 36.7MB. There was no memory consumed. Max. memory is 16.1GB. [2023-08-29 19:14:03,145 INFO L158 Benchmark]: CACSL2BoogieTranslator took 339.76ms. Allocated memory is still 73.4MB. Free memory was 50.1MB in the beginning and 37.4MB in the end (delta: 12.7MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. [2023-08-29 19:14:03,145 INFO L158 Benchmark]: Boogie Procedure Inliner took 72.09ms. Allocated memory is still 73.4MB. Free memory was 37.4MB in the beginning and 52.7MB in the end (delta: -15.3MB). Peak memory consumption was 5.5MB. Max. memory is 16.1GB. [2023-08-29 19:14:03,145 INFO L158 Benchmark]: Boogie Preprocessor took 59.37ms. Allocated memory is still 73.4MB. Free memory was 52.7MB in the beginning and 50.2MB in the end (delta: 2.5MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2023-08-29 19:14:03,146 INFO L158 Benchmark]: RCFGBuilder took 795.42ms. Allocated memory is still 73.4MB. Free memory was 50.2MB in the beginning and 47.1MB in the end (delta: 3.1MB). Peak memory consumption was 29.8MB. Max. memory is 16.1GB. [2023-08-29 19:14:03,146 INFO L158 Benchmark]: TraceAbstraction took 34842.61ms. Allocated memory was 73.4MB in the beginning and 3.2GB in the end (delta: 3.2GB). Free memory was 46.4MB in the beginning and 3.0GB in the end (delta: -2.9GB). Peak memory consumption was 2.1GB. Max. memory is 16.1GB. [2023-08-29 19:14:03,146 INFO L158 Benchmark]: Witness Printer took 52.35ms. Allocated memory is still 3.2GB. Free memory was 3.0GB in the beginning and 3.0GB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2023-08-29 19:14:03,148 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.17ms. Allocated memory is still 58.7MB. Free memory is still 36.7MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 339.76ms. Allocated memory is still 73.4MB. Free memory was 50.1MB in the beginning and 37.4MB in the end (delta: 12.7MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 72.09ms. Allocated memory is still 73.4MB. Free memory was 37.4MB in the beginning and 52.7MB in the end (delta: -15.3MB). Peak memory consumption was 5.5MB. Max. memory is 16.1GB. * Boogie Preprocessor took 59.37ms. Allocated memory is still 73.4MB. Free memory was 52.7MB in the beginning and 50.2MB in the end (delta: 2.5MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 795.42ms. Allocated memory is still 73.4MB. Free memory was 50.2MB in the beginning and 47.1MB in the end (delta: 3.1MB). Peak memory consumption was 29.8MB. Max. memory is 16.1GB. * TraceAbstraction took 34842.61ms. Allocated memory was 73.4MB in the beginning and 3.2GB in the end (delta: 3.2GB). Free memory was 46.4MB in the beginning and 3.0GB in the end (delta: -2.9GB). Peak memory consumption was 2.1GB. Max. memory is 16.1GB. * Witness Printer took 52.35ms. Allocated memory is still 3.2GB. Free memory was 3.0GB in the beginning and 3.0GB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 7.6s, 322 PlacesBefore, 133 PlacesAfterwards, 327 TransitionsBefore, 133 TransitionsAfterwards, 21474 CoEnabledTransitionPairs, 8 FixpointIterations, 159 TrivialSequentialCompositions, 82 ConcurrentSequentialCompositions, 17 TrivialYvCompositions, 20 ConcurrentYvCompositions, 5 ChoiceCompositions, 283 TotalNumberOfCompositions, 137204 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 33159, independent: 31598, independent conditional: 0, independent unconditional: 31598, dependent: 1561, dependent conditional: 0, dependent unconditional: 1561, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 10021, independent: 9854, independent conditional: 0, independent unconditional: 9854, dependent: 167, dependent conditional: 0, dependent unconditional: 167, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 33159, independent: 21744, independent conditional: 0, independent unconditional: 21744, dependent: 1394, dependent conditional: 0, dependent unconditional: 1394, unknown: 10021, unknown conditional: 0, unknown unconditional: 10021] , Statistics on independence cache: Total cache size (in pairs): 1611, Positive cache size: 1507, Positive conditional cache size: 0, Positive unconditional cache size: 1507, Negative cache size: 104, Negative conditional cache size: 0, Negative unconditional cache size: 104, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - PositiveResult [Line: 47]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 48]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 48]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 48]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 48]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 48]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 48]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 55]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 56]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 56]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 56]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 56]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 56]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 56]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 63]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 63]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 64]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 64]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 64]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 64]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 64]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 64]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 74]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 75]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 76]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 76]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 103]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 77]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 78]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 79]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 81]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 81]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 81]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 87]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 88]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 89]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 91]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 91]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 91]: 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 7 procedures, 478 locations, 64 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: 34.7s, OverallIterations: 17, TraceHistogramMax: 2, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.0s, AutomataDifference: 22.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 7.8s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 4433 SdHoareTripleChecker+Valid, 6.8s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 3064 mSDsluCounter, 1099 SdHoareTripleChecker+Invalid, 5.6s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 939 mSDsCounter, 1348 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 9675 IncrementalHoareTripleChecker+Invalid, 11023 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 1348 mSolverCounterUnsat, 160 mSDtfsCounter, 9675 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 176 GetRequests, 97 SyntacticMatches, 3 SemanticMatches, 76 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 107 ImplicationChecksByTransitivity, 0.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=347occurred in iteration=12, InterpolantAutomatonStates: 89, 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, 3.3s InterpolantComputationTime, 334 NumberOfCodeBlocks, 334 NumberOfCodeBlocksAsserted, 20 NumberOfCheckSat, 362 ConstructedInterpolants, 0 QuantifiedInterpolants, 1655 SizeOfPredicates, 19 NumberOfNonLiveVariables, 625 ConjunctsInSsa, 23 ConjunctsInUnsatCore, 23 InterpolantComputations, 14 PerfectInterpolantSequences, 21/30 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 39 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2023-08-29 19:14:03,173 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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