./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/no-data-race.prp --file ../../../trunk/examples/svcomp/pthread/singleton_with-uninit-problems.i --full-output --traceabstraction.when.to.check.the.insufficient.erros.location.relative.to.the.other.error.locations AFTER --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/pthread/singleton_with-uninit-problems.i -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 9556b3eb7217f056a72a299bf0514e64606a248fa454b59dcc03e4a2e74c7c90 --traceabstraction.when.to.check.the.insufficient.erros.location.relative.to.the.other.error.locations AFTER --- Real Ultimate output --- This is Ultimate 0.2.3-?-b8dbc81 [2023-08-28 17:45:57,202 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-08-28 17:45:57,203 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-08-28 17:45:57,237 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-08-28 17:45:57,238 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-08-28 17:45:57,245 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-08-28 17:45:57,247 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-08-28 17:45:57,249 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-08-28 17:45:57,250 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-08-28 17:45:57,254 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-08-28 17:45:57,255 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-08-28 17:45:57,255 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-08-28 17:45:57,255 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-08-28 17:45:57,256 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-08-28 17:45:57,256 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-08-28 17:45:57,257 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-08-28 17:45:57,257 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-08-28 17:45:57,258 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-08-28 17:45:57,259 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-08-28 17:45:57,260 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-08-28 17:45:57,265 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-08-28 17:45:57,266 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-08-28 17:45:57,267 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-08-28 17:45:57,268 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-08-28 17:45:57,270 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-08-28 17:45:57,274 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-08-28 17:45:57,274 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-08-28 17:45:57,274 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-08-28 17:45:57,275 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-08-28 17:45:57,275 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-08-28 17:45:57,276 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-08-28 17:45:57,277 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-08-28 17:45:57,278 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-08-28 17:45:57,278 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-08-28 17:45:57,279 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-08-28 17:45:57,280 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-08-28 17:45:57,280 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-08-28 17:45:57,280 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-08-28 17:45:57,280 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-08-28 17:45:57,281 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-08-28 17:45:57,281 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-08-28 17:45:57,282 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DataRace-32bit-Automizer_Default.epf [2023-08-28 17:45:57,306 INFO L113 SettingsManager]: Loading preferences was successful [2023-08-28 17:45:57,306 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-28 17:45:57,307 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-08-28 17:45:57,307 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-08-28 17:45:57,307 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-28 17:45:57,308 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-28 17:45:57,308 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-28 17:45:57,308 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-08-28 17:45:57,308 INFO L138 SettingsManager]: * Use SBE=true [2023-08-28 17:45:57,308 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-28 17:45:57,309 INFO L138 SettingsManager]: * sizeof long=4 [2023-08-28 17:45:57,309 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2023-08-28 17:45:57,309 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-28 17:45:57,309 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-08-28 17:45:57,309 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-08-28 17:45:57,310 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-28 17:45:57,310 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-28 17:45:57,310 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-28 17:45:57,310 INFO L138 SettingsManager]: * Check absence of data races in concurrent programs=true [2023-08-28 17:45:57,310 INFO L138 SettingsManager]: * sizeof long double=12 [2023-08-28 17:45:57,310 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-08-28 17:45:57,310 INFO L138 SettingsManager]: * Use constant arrays=true [2023-08-28 17:45:57,310 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-28 17:45:57,311 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-28 17:45:57,311 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-28 17:45:57,311 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-28 17:45:57,311 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-28 17:45:57,311 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-28 17:45:57,311 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-28 17:45:57,311 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-28 17:45:57,312 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-28 17:45:57,312 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-28 17:45:57,312 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-28 17:45:57,312 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-08-28 17:45:57,312 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-08-28 17:45:57,312 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-28 17:45:57,312 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-08-28 17:45:57,313 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 -> 9556b3eb7217f056a72a299bf0514e64606a248fa454b59dcc03e4a2e74c7c90 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 -> AFTER [2023-08-28 17:45:57,520 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-28 17:45:57,532 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-28 17:45:57,534 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-28 17:45:57,534 INFO L271 PluginConnector]: Initializing CDTParser... [2023-08-28 17:45:57,535 INFO L275 PluginConnector]: CDTParser initialized [2023-08-28 17:45:57,535 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread/singleton_with-uninit-problems.i [2023-08-28 17:45:58,424 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-08-28 17:45:58,629 INFO L351 CDTParser]: Found 1 translation units. [2023-08-28 17:45:58,630 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread/singleton_with-uninit-problems.i [2023-08-28 17:45:58,638 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8dab0794a/d7bf5924de1f4bc787b7c3408ee136b0/FLAG9f75ffb47 [2023-08-28 17:45:58,649 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8dab0794a/d7bf5924de1f4bc787b7c3408ee136b0 [2023-08-28 17:45:58,650 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-28 17:45:58,651 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2023-08-28 17:45:58,656 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-28 17:45:58,656 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-28 17:45:58,658 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-28 17:45:58,659 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.08 05:45:58" (1/1) ... [2023-08-28 17:45:58,659 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5b14f8a6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.08 05:45:58, skipping insertion in model container [2023-08-28 17:45:58,659 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.08 05:45:58" (1/1) ... [2023-08-28 17:45:58,666 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-08-28 17:45:58,710 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-08-28 17:45:58,832 WARN L633 FunctionHandler]: implicit declaration of function __builtin_bswap16 [2023-08-28 17:45:58,992 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread/singleton_with-uninit-problems.i[55568,55581] [2023-08-28 17:45:59,018 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-28 17:45:59,024 INFO L203 MainTranslator]: Completed pre-run [2023-08-28 17:45:59,045 WARN L633 FunctionHandler]: implicit declaration of function __builtin_bswap16 [2023-08-28 17:45:59,054 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread/singleton_with-uninit-problems.i[55568,55581] [2023-08-28 17:45:59,073 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-28 17:45:59,113 WARN L667 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-08-28 17:45:59,114 WARN L667 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-08-28 17:45:59,114 WARN L667 CHandler]: The function __builtin_bswap16 is called, but not defined or handled by StandardFunctionHandler. [2023-08-28 17:45:59,118 INFO L208 MainTranslator]: Completed translation [2023-08-28 17:45:59,118 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.08 05:45:59 WrapperNode [2023-08-28 17:45:59,118 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-28 17:45:59,119 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-28 17:45:59,119 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-28 17:45:59,119 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-28 17:45:59,123 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.08 05:45:59" (1/1) ... [2023-08-28 17:45:59,144 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.08 05:45:59" (1/1) ... [2023-08-28 17:45:59,156 INFO L138 Inliner]: procedures = 325, calls = 53, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 54 [2023-08-28 17:45:59,157 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-28 17:45:59,157 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-28 17:45:59,157 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-28 17:45:59,158 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-08-28 17:45:59,163 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.08 05:45:59" (1/1) ... [2023-08-28 17:45:59,163 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.08 05:45:59" (1/1) ... [2023-08-28 17:45:59,166 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.08 05:45:59" (1/1) ... [2023-08-28 17:45:59,166 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.08 05:45:59" (1/1) ... [2023-08-28 17:45:59,174 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.08 05:45:59" (1/1) ... [2023-08-28 17:45:59,175 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.08 05:45:59" (1/1) ... [2023-08-28 17:45:59,177 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.08 05:45:59" (1/1) ... [2023-08-28 17:45:59,178 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.08 05:45:59" (1/1) ... [2023-08-28 17:45:59,180 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-28 17:45:59,180 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-28 17:45:59,180 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-08-28 17:45:59,180 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-08-28 17:45:59,181 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.08 05:45:59" (1/1) ... [2023-08-28 17:45:59,188 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-28 17:45:59,200 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-28 17:45:59,219 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-28 17:45:59,225 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-28 17:45:59,242 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-08-28 17:45:59,242 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-28 17:45:59,242 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-28 17:45:59,242 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-08-28 17:45:59,242 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-28 17:45:59,242 INFO L130 BoogieDeclarations]: Found specification of procedure thread0 [2023-08-28 17:45:59,242 INFO L138 BoogieDeclarations]: Found implementation of procedure thread0 [2023-08-28 17:45:59,242 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-08-28 17:45:59,243 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-08-28 17:45:59,243 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-08-28 17:45:59,243 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-08-28 17:45:59,243 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2023-08-28 17:45:59,243 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2023-08-28 17:45:59,243 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-28 17:45:59,243 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-08-28 17:45:59,243 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-28 17:45:59,243 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-28 17:45:59,243 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-28 17:45:59,244 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-28 17:45:59,245 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-08-28 17:45:59,385 INFO L236 CfgBuilder]: Building ICFG [2023-08-28 17:45:59,387 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-28 17:45:59,682 INFO L277 CfgBuilder]: Performing block encoding [2023-08-28 17:45:59,720 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-28 17:45:59,721 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-08-28 17:45:59,723 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.08 05:45:59 BoogieIcfgContainer [2023-08-28 17:45:59,723 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-28 17:45:59,725 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-28 17:45:59,725 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-08-28 17:45:59,727 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-08-28 17:45:59,727 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.08 05:45:58" (1/3) ... [2023-08-28 17:45:59,728 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@60091c20 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.08 05:45:59, skipping insertion in model container [2023-08-28 17:45:59,728 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.08 05:45:59" (2/3) ... [2023-08-28 17:45:59,729 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@60091c20 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.08 05:45:59, skipping insertion in model container [2023-08-28 17:45:59,729 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.08 05:45:59" (3/3) ... [2023-08-28 17:45:59,730 INFO L112 eAbstractionObserver]: Analyzing ICFG singleton_with-uninit-problems.i [2023-08-28 17:45:59,735 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-08-28 17:45:59,741 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-28 17:45:59,741 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 15 error locations. [2023-08-28 17:45:59,741 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-28 17:45:59,868 INFO L144 ThreadInstanceAdder]: Constructed 21 joinOtherThreadTransitions. [2023-08-28 17:45:59,905 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 288 places, 279 transitions, 665 flow [2023-08-28 17:45:59,974 INFO L130 PetriNetUnfolder]: 7/192 cut-off events. [2023-08-28 17:45:59,975 INFO L131 PetriNetUnfolder]: For 6/6 co-relation queries the response was YES. [2023-08-28 17:45:59,979 INFO L83 FinitePrefix]: Finished finitePrefix Result has 222 conditions, 192 events. 7/192 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 144 event pairs, 0 based on Foata normal form. 0/166 useless extension candidates. Maximal degree in co-relation 162. Up to 3 conditions per place. [2023-08-28 17:45:59,980 INFO L82 GeneralOperation]: Start removeDead. Operand has 288 places, 279 transitions, 665 flow [2023-08-28 17:45:59,990 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 188 places, 174 transitions, 399 flow [2023-08-28 17:45:59,994 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-28 17:46:00,011 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 188 places, 174 transitions, 399 flow [2023-08-28 17:46:00,015 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 188 places, 174 transitions, 399 flow [2023-08-28 17:46:00,015 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 188 places, 174 transitions, 399 flow [2023-08-28 17:46:00,054 INFO L130 PetriNetUnfolder]: 5/174 cut-off events. [2023-08-28 17:46:00,054 INFO L131 PetriNetUnfolder]: For 6/6 co-relation queries the response was YES. [2023-08-28 17:46:00,056 INFO L83 FinitePrefix]: Finished finitePrefix Result has 204 conditions, 174 events. 5/174 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 115 event pairs, 0 based on Foata normal form. 0/151 useless extension candidates. Maximal degree in co-relation 162. Up to 3 conditions per place. [2023-08-28 17:46:00,058 INFO L119 LiptonReduction]: Number of co-enabled transitions 4608 [2023-08-28 17:46:02,374 INFO L134 LiptonReduction]: Checked pairs total: 20329 [2023-08-28 17:46:02,374 INFO L136 LiptonReduction]: Total number of compositions: 100 [2023-08-28 17:46:02,383 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-28 17:46:02,387 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;@72c76834, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-28 17:46:02,387 INFO L358 AbstractCegarLoop]: Starting to check reachability of 40 error locations. [2023-08-28 17:46:02,390 INFO L130 PetriNetUnfolder]: 0/8 cut-off events. [2023-08-28 17:46:02,390 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2023-08-28 17:46:02,390 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-28 17:46:02,391 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-08-28 17:46:02,391 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting thread1Err0ASSERT_VIOLATIONDATA_RACE === [thread0Err0ASSERT_VIOLATIONDATA_RACE, thread0Err1ASSERT_VIOLATIONDATA_RACE, thread0Err2ASSERT_VIOLATIONDATA_RACE, thread0Err3ASSERT_VIOLATIONDATA_RACE (and 36 more)] === [2023-08-28 17:46:02,394 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-28 17:46:02,394 INFO L85 PathProgramCache]: Analyzing trace with hash 653699947, now seen corresponding path program 1 times [2023-08-28 17:46:02,400 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-28 17:46:02,400 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1069905515] [2023-08-28 17:46:02,400 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-28 17:46:02,401 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-28 17:46:02,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-28 17:46:02,516 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-28 17:46:02,517 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-28 17:46:02,517 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1069905515] [2023-08-28 17:46:02,518 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1069905515] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-28 17:46:02,518 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-28 17:46:02,518 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-28 17:46:02,519 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1072836775] [2023-08-28 17:46:02,519 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-28 17:46:02,524 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-08-28 17:46:02,527 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-28 17:46:02,543 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-08-28 17:46:02,543 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-08-28 17:46:02,546 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 236 out of 381 [2023-08-28 17:46:02,549 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 102 places, 88 transitions, 227 flow. Second operand has 2 states, 2 states have (on average 238.5) internal successors, (477), 2 states have internal predecessors, (477), 0 states have call successors, (0), 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-28 17:46:02,549 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-28 17:46:02,550 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 236 of 381 [2023-08-28 17:46:02,551 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-28 17:46:02,673 INFO L130 PetriNetUnfolder]: 317/715 cut-off events. [2023-08-28 17:46:02,674 INFO L131 PetriNetUnfolder]: For 101/105 co-relation queries the response was YES. [2023-08-28 17:46:02,677 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1341 conditions, 715 events. 317/715 cut-off events. For 101/105 co-relation queries the response was YES. Maximal size of possible extension queue 30. Compared 2656 event pairs, 285 based on Foata normal form. 1/637 useless extension candidates. Maximal degree in co-relation 1324. Up to 488 conditions per place. [2023-08-28 17:46:02,681 INFO L137 encePairwiseOnDemand]: 368/381 looper letters, 31 selfloop transitions, 0 changer transitions 1/75 dead transitions. [2023-08-28 17:46:02,681 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 75 transitions, 265 flow [2023-08-28 17:46:02,682 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-08-28 17:46:02,683 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2023-08-28 17:46:02,689 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 517 transitions. [2023-08-28 17:46:02,690 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.678477690288714 [2023-08-28 17:46:02,691 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 517 transitions. [2023-08-28 17:46:02,691 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 517 transitions. [2023-08-28 17:46:02,692 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-28 17:46:02,694 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 517 transitions. [2023-08-28 17:46:02,696 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 258.5) internal successors, (517), 2 states have internal predecessors, (517), 0 states have call successors, (0), 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-28 17:46:02,700 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 381.0) internal successors, (1143), 3 states have internal predecessors, (1143), 0 states have call successors, (0), 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-28 17:46:02,700 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 381.0) internal successors, (1143), 3 states have internal predecessors, (1143), 0 states have call successors, (0), 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-28 17:46:02,702 INFO L175 Difference]: Start difference. First operand has 102 places, 88 transitions, 227 flow. Second operand 2 states and 517 transitions. [2023-08-28 17:46:02,704 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 90 places, 75 transitions, 265 flow [2023-08-28 17:46:02,708 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 75 transitions, 231 flow, removed 0 selfloop flow, removed 12 redundant places. [2023-08-28 17:46:02,710 INFO L231 Difference]: Finished difference. Result has 78 places, 74 transitions, 164 flow [2023-08-28 17:46:02,711 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=381, PETRI_DIFFERENCE_MINUEND_FLOW=167, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=75, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=164, PETRI_PLACES=78, PETRI_TRANSITIONS=74} [2023-08-28 17:46:02,713 INFO L281 CegarLoopForPetriNet]: 102 programPoint places, -24 predicate places. [2023-08-28 17:46:02,713 INFO L495 AbstractCegarLoop]: Abstraction has has 78 places, 74 transitions, 164 flow [2023-08-28 17:46:02,714 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 238.5) internal successors, (477), 2 states have internal predecessors, (477), 0 states have call successors, (0), 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-28 17:46:02,714 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-28 17:46:02,714 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-08-28 17:46:02,715 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-28 17:46:02,717 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [thread0Err0ASSERT_VIOLATIONDATA_RACE, thread0Err1ASSERT_VIOLATIONDATA_RACE, thread0Err2ASSERT_VIOLATIONDATA_RACE, thread0Err3ASSERT_VIOLATIONDATA_RACE (and 36 more)] === [2023-08-28 17:46:02,723 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-28 17:46:02,723 INFO L85 PathProgramCache]: Analyzing trace with hash 142889494, now seen corresponding path program 1 times [2023-08-28 17:46:02,724 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-28 17:46:02,724 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [571886113] [2023-08-28 17:46:02,724 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-28 17:46:02,724 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-28 17:46:02,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-28 17:46:02,974 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-28 17:46:02,974 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-28 17:46:02,974 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [571886113] [2023-08-28 17:46:02,974 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [571886113] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-28 17:46:02,974 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-28 17:46:02,974 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-28 17:46:02,975 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1915548930] [2023-08-28 17:46:02,975 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-28 17:46:02,975 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-28 17:46:02,976 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-28 17:46:02,976 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-28 17:46:02,976 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-08-28 17:46:03,303 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 227 out of 381 [2023-08-28 17:46:03,305 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 74 transitions, 164 flow. Second operand has 6 states, 6 states have (on average 228.33333333333334) internal successors, (1370), 6 states have internal predecessors, (1370), 0 states have call successors, (0), 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-28 17:46:03,305 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-28 17:46:03,305 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 227 of 381 [2023-08-28 17:46:03,305 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-28 17:46:03,797 INFO L130 PetriNetUnfolder]: 2227/4664 cut-off events. [2023-08-28 17:46:03,798 INFO L131 PetriNetUnfolder]: For 202/215 co-relation queries the response was YES. [2023-08-28 17:46:03,802 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8070 conditions, 4664 events. 2227/4664 cut-off events. For 202/215 co-relation queries the response was YES. Maximal size of possible extension queue 155. Compared 30788 event pairs, 890 based on Foata normal form. 1/4136 useless extension candidates. Maximal degree in co-relation 8067. Up to 2312 conditions per place. [2023-08-28 17:46:03,812 INFO L137 encePairwiseOnDemand]: 371/381 looper letters, 120 selfloop transitions, 21 changer transitions 12/190 dead transitions. [2023-08-28 17:46:03,812 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 190 transitions, 762 flow [2023-08-28 17:46:03,813 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-28 17:46:03,813 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-28 17:46:03,815 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1516 transitions. [2023-08-28 17:46:03,815 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.663167104111986 [2023-08-28 17:46:03,815 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1516 transitions. [2023-08-28 17:46:03,815 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1516 transitions. [2023-08-28 17:46:03,816 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-28 17:46:03,816 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1516 transitions. [2023-08-28 17:46:03,818 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 252.66666666666666) internal successors, (1516), 6 states have internal predecessors, (1516), 0 states have call successors, (0), 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-28 17:46:03,821 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 381.0) internal successors, (2667), 7 states have internal predecessors, (2667), 0 states have call successors, (0), 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-28 17:46:03,822 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 381.0) internal successors, (2667), 7 states have internal predecessors, (2667), 0 states have call successors, (0), 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-28 17:46:03,822 INFO L175 Difference]: Start difference. First operand has 78 places, 74 transitions, 164 flow. Second operand 6 states and 1516 transitions. [2023-08-28 17:46:03,822 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 190 transitions, 762 flow [2023-08-28 17:46:03,823 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 190 transitions, 762 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-28 17:46:03,825 INFO L231 Difference]: Finished difference. Result has 87 places, 94 transitions, 306 flow [2023-08-28 17:46:03,825 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=381, PETRI_DIFFERENCE_MINUEND_FLOW=164, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=74, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=65, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=306, PETRI_PLACES=87, PETRI_TRANSITIONS=94} [2023-08-28 17:46:03,825 INFO L281 CegarLoopForPetriNet]: 102 programPoint places, -15 predicate places. [2023-08-28 17:46:03,825 INFO L495 AbstractCegarLoop]: Abstraction has has 87 places, 94 transitions, 306 flow [2023-08-28 17:46:03,826 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 228.33333333333334) internal successors, (1370), 6 states have internal predecessors, (1370), 0 states have call successors, (0), 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-28 17:46:03,826 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-28 17:46:03,826 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-28 17:46:03,827 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-08-28 17:46:03,827 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting thread0Err0ASSERT_VIOLATIONDATA_RACE === [thread0Err0ASSERT_VIOLATIONDATA_RACE, thread0Err1ASSERT_VIOLATIONDATA_RACE, thread0Err2ASSERT_VIOLATIONDATA_RACE, thread0Err3ASSERT_VIOLATIONDATA_RACE (and 36 more)] === [2023-08-28 17:46:03,827 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-28 17:46:03,827 INFO L85 PathProgramCache]: Analyzing trace with hash 724689241, now seen corresponding path program 1 times [2023-08-28 17:46:03,827 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-28 17:46:03,827 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [843824651] [2023-08-28 17:46:03,828 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-28 17:46:03,828 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-28 17:46:03,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-28 17:46:04,030 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-28 17:46:04,030 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-28 17:46:04,031 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [843824651] [2023-08-28 17:46:04,031 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [843824651] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-28 17:46:04,031 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-28 17:46:04,031 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-28 17:46:04,031 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [312227282] [2023-08-28 17:46:04,031 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-28 17:46:04,032 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-28 17:46:04,032 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-28 17:46:04,032 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-28 17:46:04,032 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-08-28 17:46:04,320 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 228 out of 381 [2023-08-28 17:46:04,321 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 94 transitions, 306 flow. Second operand has 6 states, 6 states have (on average 229.5) internal successors, (1377), 6 states have internal predecessors, (1377), 0 states have call successors, (0), 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-28 17:46:04,322 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-28 17:46:04,322 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 228 of 381 [2023-08-28 17:46:04,322 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-28 17:46:04,576 INFO L130 PetriNetUnfolder]: 1593/2722 cut-off events. [2023-08-28 17:46:04,576 INFO L131 PetriNetUnfolder]: For 1799/2422 co-relation queries the response was YES. [2023-08-28 17:46:04,582 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7474 conditions, 2722 events. 1593/2722 cut-off events. For 1799/2422 co-relation queries the response was YES. Maximal size of possible extension queue 127. Compared 13642 event pairs, 288 based on Foata normal form. 2/2488 useless extension candidates. Maximal degree in co-relation 7466. Up to 1837 conditions per place. [2023-08-28 17:46:04,590 INFO L137 encePairwiseOnDemand]: 372/381 looper letters, 62 selfloop transitions, 24 changer transitions 0/128 dead transitions. [2023-08-28 17:46:04,590 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 128 transitions, 621 flow [2023-08-28 17:46:04,591 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-28 17:46:04,591 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-28 17:46:04,593 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1423 transitions. [2023-08-28 17:46:04,593 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6224846894138233 [2023-08-28 17:46:04,593 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1423 transitions. [2023-08-28 17:46:04,593 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1423 transitions. [2023-08-28 17:46:04,594 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-28 17:46:04,594 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1423 transitions. [2023-08-28 17:46:04,596 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 237.16666666666666) internal successors, (1423), 6 states have internal predecessors, (1423), 0 states have call successors, (0), 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-28 17:46:04,599 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 381.0) internal successors, (2667), 7 states have internal predecessors, (2667), 0 states have call successors, (0), 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-28 17:46:04,600 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 381.0) internal successors, (2667), 7 states have internal predecessors, (2667), 0 states have call successors, (0), 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-28 17:46:04,600 INFO L175 Difference]: Start difference. First operand has 87 places, 94 transitions, 306 flow. Second operand 6 states and 1423 transitions. [2023-08-28 17:46:04,600 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 91 places, 128 transitions, 621 flow [2023-08-28 17:46:04,608 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 128 transitions, 621 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-28 17:46:04,609 INFO L231 Difference]: Finished difference. Result has 92 places, 113 transitions, 525 flow [2023-08-28 17:46:04,610 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=381, PETRI_DIFFERENCE_MINUEND_FLOW=304, PETRI_DIFFERENCE_MINUEND_PLACES=86, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=93, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=69, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=525, PETRI_PLACES=92, PETRI_TRANSITIONS=113} [2023-08-28 17:46:04,610 INFO L281 CegarLoopForPetriNet]: 102 programPoint places, -10 predicate places. [2023-08-28 17:46:04,613 INFO L495 AbstractCegarLoop]: Abstraction has has 92 places, 113 transitions, 525 flow [2023-08-28 17:46:04,613 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 229.5) internal successors, (1377), 6 states have internal predecessors, (1377), 0 states have call successors, (0), 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-28 17:46:04,614 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-28 17:46:04,614 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] [2023-08-28 17:46:04,614 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-08-28 17:46:04,614 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [thread0Err0ASSERT_VIOLATIONDATA_RACE, thread0Err1ASSERT_VIOLATIONDATA_RACE, thread0Err2ASSERT_VIOLATIONDATA_RACE, thread0Err3ASSERT_VIOLATIONDATA_RACE (and 36 more)] === [2023-08-28 17:46:04,614 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-28 17:46:04,614 INFO L85 PathProgramCache]: Analyzing trace with hash 1433797277, now seen corresponding path program 1 times [2023-08-28 17:46:04,615 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-28 17:46:04,615 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [873869824] [2023-08-28 17:46:04,615 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-28 17:46:04,615 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-28 17:46:04,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-28 17:46:05,161 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-28 17:46:05,161 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-28 17:46:05,161 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [873869824] [2023-08-28 17:46:05,162 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [873869824] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-28 17:46:05,162 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-28 17:46:05,162 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-08-28 17:46:05,162 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [147528654] [2023-08-28 17:46:05,162 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-28 17:46:05,162 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-08-28 17:46:05,163 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-28 17:46:05,163 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-08-28 17:46:05,163 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=76, Unknown=0, NotChecked=0, Total=110 [2023-08-28 17:46:06,268 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 212 out of 381 [2023-08-28 17:46:06,270 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 113 transitions, 525 flow. Second operand has 11 states, 11 states have (on average 213.54545454545453) internal successors, (2349), 11 states have internal predecessors, (2349), 0 states have call successors, (0), 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-28 17:46:06,271 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-28 17:46:06,271 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 212 of 381 [2023-08-28 17:46:06,271 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-28 17:46:07,218 INFO L130 PetriNetUnfolder]: 3044/6567 cut-off events. [2023-08-28 17:46:07,218 INFO L131 PetriNetUnfolder]: For 6290/6309 co-relation queries the response was YES. [2023-08-28 17:46:07,226 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17950 conditions, 6567 events. 3044/6567 cut-off events. For 6290/6309 co-relation queries the response was YES. Maximal size of possible extension queue 220. Compared 47963 event pairs, 1008 based on Foata normal form. 138/6018 useless extension candidates. Maximal degree in co-relation 17940. Up to 2298 conditions per place. [2023-08-28 17:46:07,249 INFO L137 encePairwiseOnDemand]: 367/381 looper letters, 191 selfloop transitions, 42 changer transitions 27/296 dead transitions. [2023-08-28 17:46:07,249 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 103 places, 296 transitions, 1700 flow [2023-08-28 17:46:07,249 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-08-28 17:46:07,249 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-08-28 17:46:07,252 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 2765 transitions. [2023-08-28 17:46:07,253 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6047681539807525 [2023-08-28 17:46:07,253 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 2765 transitions. [2023-08-28 17:46:07,253 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 2765 transitions. [2023-08-28 17:46:07,254 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-28 17:46:07,254 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 2765 transitions. [2023-08-28 17:46:07,258 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 230.41666666666666) internal successors, (2765), 12 states have internal predecessors, (2765), 0 states have call successors, (0), 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-28 17:46:07,264 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 381.0) internal successors, (4953), 13 states have internal predecessors, (4953), 0 states have call successors, (0), 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-28 17:46:07,265 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 381.0) internal successors, (4953), 13 states have internal predecessors, (4953), 0 states have call successors, (0), 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-28 17:46:07,265 INFO L175 Difference]: Start difference. First operand has 92 places, 113 transitions, 525 flow. Second operand 12 states and 2765 transitions. [2023-08-28 17:46:07,265 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 103 places, 296 transitions, 1700 flow [2023-08-28 17:46:07,273 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 99 places, 296 transitions, 1651 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-08-28 17:46:07,277 INFO L231 Difference]: Finished difference. Result has 106 places, 125 transitions, 746 flow [2023-08-28 17:46:07,277 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=381, PETRI_DIFFERENCE_MINUEND_FLOW=498, PETRI_DIFFERENCE_MINUEND_PLACES=88, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=113, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=30, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=72, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=746, PETRI_PLACES=106, PETRI_TRANSITIONS=125} [2023-08-28 17:46:07,278 INFO L281 CegarLoopForPetriNet]: 102 programPoint places, 4 predicate places. [2023-08-28 17:46:07,278 INFO L495 AbstractCegarLoop]: Abstraction has has 106 places, 125 transitions, 746 flow [2023-08-28 17:46:07,279 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 213.54545454545453) internal successors, (2349), 11 states have internal predecessors, (2349), 0 states have call successors, (0), 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-28 17:46:07,279 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-28 17:46:07,279 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] [2023-08-28 17:46:07,279 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-08-28 17:46:07,279 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [thread0Err0ASSERT_VIOLATIONDATA_RACE, thread0Err1ASSERT_VIOLATIONDATA_RACE, thread0Err2ASSERT_VIOLATIONDATA_RACE, thread0Err3ASSERT_VIOLATIONDATA_RACE (and 36 more)] === [2023-08-28 17:46:07,280 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-28 17:46:07,280 INFO L85 PathProgramCache]: Analyzing trace with hash -864653799, now seen corresponding path program 2 times [2023-08-28 17:46:07,280 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-28 17:46:07,280 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1553445217] [2023-08-28 17:46:07,280 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-28 17:46:07,280 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-28 17:46:07,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-28 17:46:07,532 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-28 17:46:07,533 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-28 17:46:07,533 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1553445217] [2023-08-28 17:46:07,533 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1553445217] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-28 17:46:07,533 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-28 17:46:07,533 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-08-28 17:46:07,533 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [109910793] [2023-08-28 17:46:07,534 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-28 17:46:07,534 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-08-28 17:46:07,534 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-28 17:46:07,534 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-08-28 17:46:07,535 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2023-08-28 17:46:08,229 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 225 out of 381 [2023-08-28 17:46:08,230 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 106 places, 125 transitions, 746 flow. Second operand has 9 states, 9 states have (on average 226.77777777777777) internal successors, (2041), 9 states have internal predecessors, (2041), 0 states have call successors, (0), 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-28 17:46:08,230 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-28 17:46:08,230 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 225 of 381 [2023-08-28 17:46:08,231 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-28 17:46:08,944 INFO L130 PetriNetUnfolder]: 2871/5458 cut-off events. [2023-08-28 17:46:08,945 INFO L131 PetriNetUnfolder]: For 9331/9581 co-relation queries the response was YES. [2023-08-28 17:46:08,956 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18131 conditions, 5458 events. 2871/5458 cut-off events. For 9331/9581 co-relation queries the response was YES. Maximal size of possible extension queue 161. Compared 33743 event pairs, 648 based on Foata normal form. 69/4949 useless extension candidates. Maximal degree in co-relation 18115. Up to 2294 conditions per place. [2023-08-28 17:46:08,979 INFO L137 encePairwiseOnDemand]: 375/381 looper letters, 175 selfloop transitions, 8 changer transitions 16/234 dead transitions. [2023-08-28 17:46:08,979 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 109 places, 234 transitions, 1510 flow [2023-08-28 17:46:08,980 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-08-28 17:46:08,980 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-08-28 17:46:08,982 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1724 transitions. [2023-08-28 17:46:08,982 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6464191976003 [2023-08-28 17:46:08,983 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1724 transitions. [2023-08-28 17:46:08,983 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1724 transitions. [2023-08-28 17:46:08,983 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-28 17:46:08,983 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1724 transitions. [2023-08-28 17:46:08,986 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 246.28571428571428) internal successors, (1724), 7 states have internal predecessors, (1724), 0 states have call successors, (0), 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-28 17:46:08,988 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 381.0) internal successors, (3048), 8 states have internal predecessors, (3048), 0 states have call successors, (0), 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-28 17:46:08,989 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 381.0) internal successors, (3048), 8 states have internal predecessors, (3048), 0 states have call successors, (0), 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-28 17:46:08,989 INFO L175 Difference]: Start difference. First operand has 106 places, 125 transitions, 746 flow. Second operand 7 states and 1724 transitions. [2023-08-28 17:46:08,989 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 109 places, 234 transitions, 1510 flow [2023-08-28 17:46:09,022 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 102 places, 234 transitions, 1451 flow, removed 1 selfloop flow, removed 7 redundant places. [2023-08-28 17:46:09,025 INFO L231 Difference]: Finished difference. Result has 102 places, 120 transitions, 684 flow [2023-08-28 17:46:09,026 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=381, PETRI_DIFFERENCE_MINUEND_FLOW=681, PETRI_DIFFERENCE_MINUEND_PLACES=96, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=124, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=116, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=684, PETRI_PLACES=102, PETRI_TRANSITIONS=120} [2023-08-28 17:46:09,028 INFO L281 CegarLoopForPetriNet]: 102 programPoint places, 0 predicate places. [2023-08-28 17:46:09,028 INFO L495 AbstractCegarLoop]: Abstraction has has 102 places, 120 transitions, 684 flow [2023-08-28 17:46:09,028 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 226.77777777777777) internal successors, (2041), 9 states have internal predecessors, (2041), 0 states have call successors, (0), 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-28 17:46:09,029 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-28 17:46:09,029 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] [2023-08-28 17:46:09,029 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-08-28 17:46:09,029 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting thread0Err1ASSERT_VIOLATIONDATA_RACE === [thread0Err0ASSERT_VIOLATIONDATA_RACE, thread0Err1ASSERT_VIOLATIONDATA_RACE, thread0Err2ASSERT_VIOLATIONDATA_RACE, thread0Err3ASSERT_VIOLATIONDATA_RACE (and 36 more)] === [2023-08-28 17:46:09,030 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-28 17:46:09,030 INFO L85 PathProgramCache]: Analyzing trace with hash 165991925, now seen corresponding path program 1 times [2023-08-28 17:46:09,030 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-28 17:46:09,030 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1041850626] [2023-08-28 17:46:09,030 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-28 17:46:09,030 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-28 17:46:09,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-28 17:46:09,219 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-28 17:46:09,219 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-28 17:46:09,220 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1041850626] [2023-08-28 17:46:09,220 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1041850626] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-28 17:46:09,220 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-28 17:46:09,220 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-28 17:46:09,220 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1785836760] [2023-08-28 17:46:09,221 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-28 17:46:09,221 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-28 17:46:09,221 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-28 17:46:09,222 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-28 17:46:09,225 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-08-28 17:46:09,513 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 228 out of 381 [2023-08-28 17:46:09,514 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 102 places, 120 transitions, 684 flow. Second operand has 6 states, 6 states have (on average 231.5) internal successors, (1389), 6 states have internal predecessors, (1389), 0 states have call successors, (0), 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-28 17:46:09,514 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-28 17:46:09,514 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 228 of 381 [2023-08-28 17:46:09,514 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-28 17:46:10,586 INFO L130 PetriNetUnfolder]: 8768/14402 cut-off events. [2023-08-28 17:46:10,586 INFO L131 PetriNetUnfolder]: For 44140/44999 co-relation queries the response was YES. [2023-08-28 17:46:10,622 INFO L83 FinitePrefix]: Finished finitePrefix Result has 51249 conditions, 14402 events. 8768/14402 cut-off events. For 44140/44999 co-relation queries the response was YES. Maximal size of possible extension queue 625. Compared 93137 event pairs, 1246 based on Foata normal form. 244/13380 useless extension candidates. Maximal degree in co-relation 51236. Up to 9712 conditions per place. [2023-08-28 17:46:10,673 INFO L137 encePairwiseOnDemand]: 371/381 looper letters, 90 selfloop transitions, 197 changer transitions 0/326 dead transitions. [2023-08-28 17:46:10,673 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 104 places, 326 transitions, 3084 flow [2023-08-28 17:46:10,673 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-28 17:46:10,674 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-28 17:46:10,675 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1433 transitions. [2023-08-28 17:46:10,676 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6268591426071741 [2023-08-28 17:46:10,676 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1433 transitions. [2023-08-28 17:46:10,676 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1433 transitions. [2023-08-28 17:46:10,677 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-28 17:46:10,677 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1433 transitions. [2023-08-28 17:46:10,679 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 238.83333333333334) internal successors, (1433), 6 states have internal predecessors, (1433), 0 states have call successors, (0), 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-28 17:46:10,681 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 381.0) internal successors, (2667), 7 states have internal predecessors, (2667), 0 states have call successors, (0), 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-28 17:46:10,681 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 381.0) internal successors, (2667), 7 states have internal predecessors, (2667), 0 states have call successors, (0), 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-28 17:46:10,681 INFO L175 Difference]: Start difference. First operand has 102 places, 120 transitions, 684 flow. Second operand 6 states and 1433 transitions. [2023-08-28 17:46:10,681 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 104 places, 326 transitions, 3084 flow [2023-08-28 17:46:10,702 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 98 places, 326 transitions, 3067 flow, removed 1 selfloop flow, removed 6 redundant places. [2023-08-28 17:46:10,708 INFO L231 Difference]: Finished difference. Result has 103 places, 316 transitions, 3361 flow [2023-08-28 17:46:10,708 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=381, PETRI_DIFFERENCE_MINUEND_FLOW=667, PETRI_DIFFERENCE_MINUEND_PLACES=93, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=120, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=49, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=3361, PETRI_PLACES=103, PETRI_TRANSITIONS=316} [2023-08-28 17:46:10,710 INFO L281 CegarLoopForPetriNet]: 102 programPoint places, 1 predicate places. [2023-08-28 17:46:10,710 INFO L495 AbstractCegarLoop]: Abstraction has has 103 places, 316 transitions, 3361 flow [2023-08-28 17:46:10,710 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 231.5) internal successors, (1389), 6 states have internal predecessors, (1389), 0 states have call successors, (0), 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-28 17:46:10,710 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-28 17:46:10,711 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] [2023-08-28 17:46:10,711 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-08-28 17:46:10,711 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting thread0Err1ASSERT_VIOLATIONDATA_RACE === [thread0Err0ASSERT_VIOLATIONDATA_RACE, thread0Err1ASSERT_VIOLATIONDATA_RACE, thread0Err2ASSERT_VIOLATIONDATA_RACE, thread0Err3ASSERT_VIOLATIONDATA_RACE (and 36 more)] === [2023-08-28 17:46:10,711 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-28 17:46:10,711 INFO L85 PathProgramCache]: Analyzing trace with hash 1043767927, now seen corresponding path program 1 times [2023-08-28 17:46:10,712 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-28 17:46:10,712 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1387673801] [2023-08-28 17:46:10,712 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-28 17:46:10,712 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-28 17:46:10,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-28 17:46:11,060 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-28 17:46:11,061 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-28 17:46:11,061 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1387673801] [2023-08-28 17:46:11,061 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1387673801] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-28 17:46:11,061 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-28 17:46:11,061 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-08-28 17:46:11,062 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2089727602] [2023-08-28 17:46:11,062 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-28 17:46:11,062 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-08-28 17:46:11,062 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-28 17:46:11,062 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-08-28 17:46:11,063 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2023-08-28 17:46:11,633 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 226 out of 381 [2023-08-28 17:46:11,634 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 103 places, 316 transitions, 3361 flow. Second operand has 9 states, 9 states have (on average 228.44444444444446) internal successors, (2056), 9 states have internal predecessors, (2056), 0 states have call successors, (0), 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-28 17:46:11,634 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-28 17:46:11,634 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 226 of 381 [2023-08-28 17:46:11,634 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-28 17:46:12,897 INFO L130 PetriNetUnfolder]: 8197/14037 cut-off events. [2023-08-28 17:46:12,897 INFO L131 PetriNetUnfolder]: For 66771/68062 co-relation queries the response was YES. [2023-08-28 17:46:12,934 INFO L83 FinitePrefix]: Finished finitePrefix Result has 60859 conditions, 14037 events. 8197/14037 cut-off events. For 66771/68062 co-relation queries the response was YES. Maximal size of possible extension queue 588. Compared 94896 event pairs, 682 based on Foata normal form. 912/13969 useless extension candidates. Maximal degree in co-relation 60842. Up to 7564 conditions per place. [2023-08-28 17:46:12,992 INFO L137 encePairwiseOnDemand]: 374/381 looper letters, 367 selfloop transitions, 12 changer transitions 0/418 dead transitions. [2023-08-28 17:46:12,992 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 109 places, 418 transitions, 5217 flow [2023-08-28 17:46:12,993 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-08-28 17:46:12,993 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-08-28 17:46:12,995 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 1865 transitions. [2023-08-28 17:46:12,996 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6118766404199475 [2023-08-28 17:46:12,996 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 1865 transitions. [2023-08-28 17:46:12,996 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 1865 transitions. [2023-08-28 17:46:12,997 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-28 17:46:12,997 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 1865 transitions. [2023-08-28 17:46:12,999 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 233.125) internal successors, (1865), 8 states have internal predecessors, (1865), 0 states have call successors, (0), 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-28 17:46:13,002 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 381.0) internal successors, (3429), 9 states have internal predecessors, (3429), 0 states have call successors, (0), 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-28 17:46:13,003 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 381.0) internal successors, (3429), 9 states have internal predecessors, (3429), 0 states have call successors, (0), 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-28 17:46:13,003 INFO L175 Difference]: Start difference. First operand has 103 places, 316 transitions, 3361 flow. Second operand 8 states and 1865 transitions. [2023-08-28 17:46:13,003 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 109 places, 418 transitions, 5217 flow [2023-08-28 17:46:13,066 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 108 places, 418 transitions, 5167 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-28 17:46:13,070 INFO L231 Difference]: Finished difference. Result has 108 places, 315 transitions, 3331 flow [2023-08-28 17:46:13,070 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=381, PETRI_DIFFERENCE_MINUEND_FLOW=3307, PETRI_DIFFERENCE_MINUEND_PLACES=101, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=315, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=303, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=3331, PETRI_PLACES=108, PETRI_TRANSITIONS=315} [2023-08-28 17:46:13,071 INFO L281 CegarLoopForPetriNet]: 102 programPoint places, 6 predicate places. [2023-08-28 17:46:13,071 INFO L495 AbstractCegarLoop]: Abstraction has has 108 places, 315 transitions, 3331 flow [2023-08-28 17:46:13,081 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 228.44444444444446) internal successors, (2056), 9 states have internal predecessors, (2056), 0 states have call successors, (0), 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-28 17:46:13,081 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-28 17:46:13,081 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, 1, 1, 1, 1] [2023-08-28 17:46:13,081 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-08-28 17:46:13,082 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting thread0Err2ASSERT_VIOLATIONDATA_RACE === [thread0Err0ASSERT_VIOLATIONDATA_RACE, thread0Err1ASSERT_VIOLATIONDATA_RACE, thread0Err2ASSERT_VIOLATIONDATA_RACE, thread0Err3ASSERT_VIOLATIONDATA_RACE (and 36 more)] === [2023-08-28 17:46:13,082 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-28 17:46:13,082 INFO L85 PathProgramCache]: Analyzing trace with hash -806090280, now seen corresponding path program 1 times [2023-08-28 17:46:13,082 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-28 17:46:13,082 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1533807853] [2023-08-28 17:46:13,082 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-28 17:46:13,083 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-28 17:46:13,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-28 17:46:13,325 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-28 17:46:13,326 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-28 17:46:13,326 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1533807853] [2023-08-28 17:46:13,326 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1533807853] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-28 17:46:13,326 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-28 17:46:13,326 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-28 17:46:13,326 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1743408119] [2023-08-28 17:46:13,327 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-28 17:46:13,327 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-28 17:46:13,327 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-28 17:46:13,328 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-28 17:46:13,328 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-08-28 17:46:13,636 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 228 out of 381 [2023-08-28 17:46:13,638 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 108 places, 315 transitions, 3331 flow. Second operand has 6 states, 6 states have (on average 231.83333333333334) internal successors, (1391), 6 states have internal predecessors, (1391), 0 states have call successors, (0), 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-28 17:46:13,638 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-28 17:46:13,638 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 228 of 381 [2023-08-28 17:46:13,638 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-28 17:46:15,181 INFO L130 PetriNetUnfolder]: 11427/18163 cut-off events. [2023-08-28 17:46:15,181 INFO L131 PetriNetUnfolder]: For 110183/111480 co-relation queries the response was YES. [2023-08-28 17:46:15,346 INFO L83 FinitePrefix]: Finished finitePrefix Result has 80206 conditions, 18163 events. 11427/18163 cut-off events. For 110183/111480 co-relation queries the response was YES. Maximal size of possible extension queue 592. Compared 114733 event pairs, 1496 based on Foata normal form. 347/17361 useless extension candidates. Maximal degree in co-relation 80189. Up to 12207 conditions per place. [2023-08-28 17:46:15,406 INFO L137 encePairwiseOnDemand]: 372/381 looper letters, 280 selfloop transitions, 149 changer transitions 0/471 dead transitions. [2023-08-28 17:46:15,406 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 113 places, 471 transitions, 5921 flow [2023-08-28 17:46:15,407 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-28 17:46:15,407 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-28 17:46:15,409 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1427 transitions. [2023-08-28 17:46:15,409 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6242344706911636 [2023-08-28 17:46:15,409 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1427 transitions. [2023-08-28 17:46:15,409 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1427 transitions. [2023-08-28 17:46:15,410 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-28 17:46:15,410 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1427 transitions. [2023-08-28 17:46:15,412 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 237.83333333333334) internal successors, (1427), 6 states have internal predecessors, (1427), 0 states have call successors, (0), 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-28 17:46:15,413 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 381.0) internal successors, (2667), 7 states have internal predecessors, (2667), 0 states have call successors, (0), 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-28 17:46:15,414 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 381.0) internal successors, (2667), 7 states have internal predecessors, (2667), 0 states have call successors, (0), 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-28 17:46:15,414 INFO L175 Difference]: Start difference. First operand has 108 places, 315 transitions, 3331 flow. Second operand 6 states and 1427 transitions. [2023-08-28 17:46:15,414 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 113 places, 471 transitions, 5921 flow [2023-08-28 17:46:15,455 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 107 places, 471 transitions, 5899 flow, removed 0 selfloop flow, removed 6 redundant places. [2023-08-28 17:46:15,460 INFO L231 Difference]: Finished difference. Result has 112 places, 463 transitions, 5699 flow [2023-08-28 17:46:15,460 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=381, PETRI_DIFFERENCE_MINUEND_FLOW=3309, PETRI_DIFFERENCE_MINUEND_PLACES=102, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=315, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=37, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=274, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=5699, PETRI_PLACES=112, PETRI_TRANSITIONS=463} [2023-08-28 17:46:15,461 INFO L281 CegarLoopForPetriNet]: 102 programPoint places, 10 predicate places. [2023-08-28 17:46:15,462 INFO L495 AbstractCegarLoop]: Abstraction has has 112 places, 463 transitions, 5699 flow [2023-08-28 17:46:15,462 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 231.83333333333334) internal successors, (1391), 6 states have internal predecessors, (1391), 0 states have call successors, (0), 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-28 17:46:15,462 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-28 17:46:15,462 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, 1, 1, 1, 1, 1] [2023-08-28 17:46:15,462 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-08-28 17:46:15,462 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting thread0Err2ASSERT_VIOLATIONDATA_RACE === [thread0Err0ASSERT_VIOLATIONDATA_RACE, thread0Err1ASSERT_VIOLATIONDATA_RACE, thread0Err2ASSERT_VIOLATIONDATA_RACE, thread0Err3ASSERT_VIOLATIONDATA_RACE (and 36 more)] === [2023-08-28 17:46:15,463 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-28 17:46:15,463 INFO L85 PathProgramCache]: Analyzing trace with hash -1611855446, now seen corresponding path program 1 times [2023-08-28 17:46:15,463 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-28 17:46:15,463 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2045243375] [2023-08-28 17:46:15,463 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-28 17:46:15,463 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-28 17:46:15,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-28 17:46:15,720 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-28 17:46:15,720 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-28 17:46:15,720 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2045243375] [2023-08-28 17:46:15,720 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2045243375] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-28 17:46:15,721 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-28 17:46:15,721 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-08-28 17:46:15,721 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [799822492] [2023-08-28 17:46:15,721 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-28 17:46:15,721 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-08-28 17:46:15,721 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-28 17:46:15,722 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-08-28 17:46:15,722 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2023-08-28 17:46:16,288 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 226 out of 381 [2023-08-28 17:46:16,290 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 112 places, 463 transitions, 5699 flow. Second operand has 9 states, 9 states have (on average 228.66666666666666) internal successors, (2058), 9 states have internal predecessors, (2058), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-28 17:46:16,290 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-28 17:46:16,290 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 226 of 381 [2023-08-28 17:46:16,290 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-28 17:46:18,324 INFO L130 PetriNetUnfolder]: 11147/17953 cut-off events. [2023-08-28 17:46:18,325 INFO L131 PetriNetUnfolder]: For 138180/139429 co-relation queries the response was YES. [2023-08-28 17:46:18,366 INFO L83 FinitePrefix]: Finished finitePrefix Result has 89219 conditions, 17953 events. 11147/17953 cut-off events. For 138180/139429 co-relation queries the response was YES. Maximal size of possible extension queue 587. Compared 114978 event pairs, 1043 based on Foata normal form. 443/17335 useless extension candidates. Maximal degree in co-relation 89198. Up to 10497 conditions per place. [2023-08-28 17:46:18,426 INFO L137 encePairwiseOnDemand]: 374/381 looper letters, 487 selfloop transitions, 12 changer transitions 0/541 dead transitions. [2023-08-28 17:46:18,427 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 118 places, 541 transitions, 7667 flow [2023-08-28 17:46:18,427 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-08-28 17:46:18,427 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-08-28 17:46:18,429 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 1861 transitions. [2023-08-28 17:46:18,430 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6105643044619422 [2023-08-28 17:46:18,430 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 1861 transitions. [2023-08-28 17:46:18,430 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 1861 transitions. [2023-08-28 17:46:18,431 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-28 17:46:18,431 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 1861 transitions. [2023-08-28 17:46:18,433 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 232.625) internal successors, (1861), 8 states have internal predecessors, (1861), 0 states have call successors, (0), 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-28 17:46:18,435 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 381.0) internal successors, (3429), 9 states have internal predecessors, (3429), 0 states have call successors, (0), 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-28 17:46:18,436 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 381.0) internal successors, (3429), 9 states have internal predecessors, (3429), 0 states have call successors, (0), 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-28 17:46:18,436 INFO L175 Difference]: Start difference. First operand has 112 places, 463 transitions, 5699 flow. Second operand 8 states and 1861 transitions. [2023-08-28 17:46:18,436 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 118 places, 541 transitions, 7667 flow [2023-08-28 17:46:18,531 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 117 places, 541 transitions, 7341 flow, removed 144 selfloop flow, removed 1 redundant places. [2023-08-28 17:46:18,537 INFO L231 Difference]: Finished difference. Result has 117 places, 462 transitions, 5393 flow [2023-08-28 17:46:18,537 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=381, PETRI_DIFFERENCE_MINUEND_FLOW=5369, PETRI_DIFFERENCE_MINUEND_PLACES=110, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=462, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=450, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=5393, PETRI_PLACES=117, PETRI_TRANSITIONS=462} [2023-08-28 17:46:18,537 INFO L281 CegarLoopForPetriNet]: 102 programPoint places, 15 predicate places. [2023-08-28 17:46:18,538 INFO L495 AbstractCegarLoop]: Abstraction has has 117 places, 462 transitions, 5393 flow [2023-08-28 17:46:18,538 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 228.66666666666666) internal successors, (2058), 9 states have internal predecessors, (2058), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-28 17:46:18,538 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-28 17:46:18,538 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-28 17:46:18,538 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-08-28 17:46:18,539 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting thread0Err3ASSERT_VIOLATIONDATA_RACE === [thread0Err0ASSERT_VIOLATIONDATA_RACE, thread0Err1ASSERT_VIOLATIONDATA_RACE, thread0Err2ASSERT_VIOLATIONDATA_RACE, thread0Err3ASSERT_VIOLATIONDATA_RACE (and 36 more)] === [2023-08-28 17:46:18,539 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-28 17:46:18,539 INFO L85 PathProgramCache]: Analyzing trace with hash 230601007, now seen corresponding path program 1 times [2023-08-28 17:46:18,539 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-28 17:46:18,541 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1425092862] [2023-08-28 17:46:18,542 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-28 17:46:18,543 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-28 17:46:18,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-28 17:46:18,775 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-28 17:46:18,775 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-28 17:46:18,776 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1425092862] [2023-08-28 17:46:18,776 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1425092862] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-28 17:46:18,776 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-28 17:46:18,776 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-28 17:46:18,776 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [458570048] [2023-08-28 17:46:18,776 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-28 17:46:18,776 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-28 17:46:18,777 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-28 17:46:18,777 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-28 17:46:18,777 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-08-28 17:46:19,064 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 228 out of 381 [2023-08-28 17:46:19,065 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 117 places, 462 transitions, 5393 flow. Second operand has 6 states, 6 states have (on average 232.16666666666666) internal successors, (1393), 6 states have internal predecessors, (1393), 0 states have call successors, (0), 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-28 17:46:19,065 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-28 17:46:19,065 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 228 of 381 [2023-08-28 17:46:19,065 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-28 17:46:20,729 INFO L130 PetriNetUnfolder]: 12143/19139 cut-off events. [2023-08-28 17:46:20,729 INFO L131 PetriNetUnfolder]: For 153754/155211 co-relation queries the response was YES. [2023-08-28 17:46:20,793 INFO L83 FinitePrefix]: Finished finitePrefix Result has 92511 conditions, 19139 events. 12143/19139 cut-off events. For 153754/155211 co-relation queries the response was YES. Maximal size of possible extension queue 587. Compared 119522 event pairs, 1451 based on Foata normal form. 403/18467 useless extension candidates. Maximal degree in co-relation 92490. Up to 12942 conditions per place. [2023-08-28 17:46:20,860 INFO L137 encePairwiseOnDemand]: 373/381 looper letters, 422 selfloop transitions, 149 changer transitions 0/616 dead transitions. [2023-08-28 17:46:20,860 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 122 places, 616 transitions, 8429 flow [2023-08-28 17:46:20,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-28 17:46:20,861 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-28 17:46:20,863 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1421 transitions. [2023-08-28 17:46:20,863 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6216097987751531 [2023-08-28 17:46:20,863 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1421 transitions. [2023-08-28 17:46:20,863 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1421 transitions. [2023-08-28 17:46:20,864 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-28 17:46:20,864 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1421 transitions. [2023-08-28 17:46:20,866 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 236.83333333333334) internal successors, (1421), 6 states have internal predecessors, (1421), 0 states have call successors, (0), 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-28 17:46:20,868 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 381.0) internal successors, (2667), 7 states have internal predecessors, (2667), 0 states have call successors, (0), 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-28 17:46:20,868 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 381.0) internal successors, (2667), 7 states have internal predecessors, (2667), 0 states have call successors, (0), 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-28 17:46:20,868 INFO L175 Difference]: Start difference. First operand has 117 places, 462 transitions, 5393 flow. Second operand 6 states and 1421 transitions. [2023-08-28 17:46:20,868 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 122 places, 616 transitions, 8429 flow [2023-08-28 17:46:20,947 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 116 places, 616 transitions, 8407 flow, removed 0 selfloop flow, removed 6 redundant places. [2023-08-28 17:46:20,954 INFO L231 Difference]: Finished difference. Result has 121 places, 610 transitions, 7929 flow [2023-08-28 17:46:20,954 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=381, PETRI_DIFFERENCE_MINUEND_FLOW=5371, PETRI_DIFFERENCE_MINUEND_PLACES=111, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=462, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=37, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=421, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=7929, PETRI_PLACES=121, PETRI_TRANSITIONS=610} [2023-08-28 17:46:20,955 INFO L281 CegarLoopForPetriNet]: 102 programPoint places, 19 predicate places. [2023-08-28 17:46:20,955 INFO L495 AbstractCegarLoop]: Abstraction has has 121 places, 610 transitions, 7929 flow [2023-08-28 17:46:20,955 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 232.16666666666666) internal successors, (1393), 6 states have internal predecessors, (1393), 0 states have call successors, (0), 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-28 17:46:20,955 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-28 17:46:20,955 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-28 17:46:20,955 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-08-28 17:46:20,956 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting thread0Err3ASSERT_VIOLATIONDATA_RACE === [thread0Err0ASSERT_VIOLATIONDATA_RACE, thread0Err1ASSERT_VIOLATIONDATA_RACE, thread0Err2ASSERT_VIOLATIONDATA_RACE, thread0Err3ASSERT_VIOLATIONDATA_RACE (and 36 more)] === [2023-08-28 17:46:20,956 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-28 17:46:20,956 INFO L85 PathProgramCache]: Analyzing trace with hash 301300874, now seen corresponding path program 1 times [2023-08-28 17:46:20,956 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-28 17:46:20,956 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [738235839] [2023-08-28 17:46:20,956 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-28 17:46:20,956 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-28 17:46:20,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-28 17:46:21,226 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-28 17:46:21,226 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-28 17:46:21,226 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [738235839] [2023-08-28 17:46:21,226 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [738235839] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-28 17:46:21,227 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-28 17:46:21,227 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-08-28 17:46:21,227 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1696628549] [2023-08-28 17:46:21,227 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-28 17:46:21,228 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-08-28 17:46:21,229 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-28 17:46:21,229 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-08-28 17:46:21,229 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2023-08-28 17:46:21,821 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 226 out of 381 [2023-08-28 17:46:21,822 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 121 places, 610 transitions, 7929 flow. Second operand has 9 states, 9 states have (on average 228.88888888888889) internal successors, (2060), 9 states have internal predecessors, (2060), 0 states have call successors, (0), 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-28 17:46:21,822 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-28 17:46:21,822 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 226 of 381 [2023-08-28 17:46:21,822 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-28 17:46:23,699 INFO L130 PetriNetUnfolder]: 12368/19504 cut-off events. [2023-08-28 17:46:23,699 INFO L131 PetriNetUnfolder]: For 177388/178853 co-relation queries the response was YES. [2023-08-28 17:46:23,774 INFO L83 FinitePrefix]: Finished finitePrefix Result has 100668 conditions, 19504 events. 12368/19504 cut-off events. For 177388/178853 co-relation queries the response was YES. Maximal size of possible extension queue 587. Compared 122056 event pairs, 1263 based on Foata normal form. 443/18914 useless extension candidates. Maximal degree in co-relation 100643. Up to 11679 conditions per place. [2023-08-28 17:46:23,851 INFO L137 encePairwiseOnDemand]: 374/381 looper letters, 607 selfloop transitions, 12 changer transitions 0/664 dead transitions. [2023-08-28 17:46:23,851 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 127 places, 664 transitions, 9913 flow [2023-08-28 17:46:23,853 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-08-28 17:46:23,853 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-08-28 17:46:23,855 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 1857 transitions. [2023-08-28 17:46:23,855 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.609251968503937 [2023-08-28 17:46:23,855 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 1857 transitions. [2023-08-28 17:46:23,856 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 1857 transitions. [2023-08-28 17:46:23,856 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-28 17:46:23,856 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 1857 transitions. [2023-08-28 17:46:23,859 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 232.125) internal successors, (1857), 8 states have internal predecessors, (1857), 0 states have call successors, (0), 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-28 17:46:23,861 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 381.0) internal successors, (3429), 9 states have internal predecessors, (3429), 0 states have call successors, (0), 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-28 17:46:23,862 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 381.0) internal successors, (3429), 9 states have internal predecessors, (3429), 0 states have call successors, (0), 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-28 17:46:23,862 INFO L175 Difference]: Start difference. First operand has 121 places, 610 transitions, 7929 flow. Second operand 8 states and 1857 transitions. [2023-08-28 17:46:23,862 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 127 places, 664 transitions, 9913 flow [2023-08-28 17:46:24,106 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 126 places, 664 transitions, 9779 flow, removed 48 selfloop flow, removed 1 redundant places. [2023-08-28 17:46:24,113 INFO L231 Difference]: Finished difference. Result has 126 places, 609 transitions, 7815 flow [2023-08-28 17:46:24,113 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=381, PETRI_DIFFERENCE_MINUEND_FLOW=7791, PETRI_DIFFERENCE_MINUEND_PLACES=119, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=609, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=597, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=7815, PETRI_PLACES=126, PETRI_TRANSITIONS=609} [2023-08-28 17:46:24,113 INFO L281 CegarLoopForPetriNet]: 102 programPoint places, 24 predicate places. [2023-08-28 17:46:24,114 INFO L495 AbstractCegarLoop]: Abstraction has has 126 places, 609 transitions, 7815 flow [2023-08-28 17:46:24,114 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 228.88888888888889) internal successors, (2060), 9 states have internal predecessors, (2060), 0 states have call successors, (0), 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-28 17:46:24,114 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-28 17:46:24,114 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-28 17:46:24,114 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-08-28 17:46:24,114 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting thread0Err4ASSERT_VIOLATIONDATA_RACE === [thread0Err0ASSERT_VIOLATIONDATA_RACE, thread0Err1ASSERT_VIOLATIONDATA_RACE, thread0Err2ASSERT_VIOLATIONDATA_RACE, thread0Err3ASSERT_VIOLATIONDATA_RACE (and 36 more)] === [2023-08-28 17:46:24,115 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-28 17:46:24,115 INFO L85 PathProgramCache]: Analyzing trace with hash -1934797365, now seen corresponding path program 1 times [2023-08-28 17:46:24,115 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-28 17:46:24,115 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2016571106] [2023-08-28 17:46:24,115 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-28 17:46:24,115 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-28 17:46:24,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-28 17:46:24,355 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-28 17:46:24,355 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-28 17:46:24,355 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2016571106] [2023-08-28 17:46:24,356 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2016571106] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-28 17:46:24,356 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-28 17:46:24,356 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-28 17:46:24,356 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1764621480] [2023-08-28 17:46:24,356 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-28 17:46:24,356 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-28 17:46:24,356 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-28 17:46:24,357 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-28 17:46:24,357 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-08-28 17:46:24,692 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 228 out of 381 [2023-08-28 17:46:24,692 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 126 places, 609 transitions, 7815 flow. Second operand has 6 states, 6 states have (on average 232.5) internal successors, (1395), 6 states have internal predecessors, (1395), 0 states have call successors, (0), 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-28 17:46:24,692 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-28 17:46:24,692 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 228 of 381 [2023-08-28 17:46:24,692 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-28 17:46:26,856 INFO L130 PetriNetUnfolder]: 12633/19768 cut-off events. [2023-08-28 17:46:26,856 INFO L131 PetriNetUnfolder]: For 190355/191887 co-relation queries the response was YES. [2023-08-28 17:46:26,927 INFO L83 FinitePrefix]: Finished finitePrefix Result has 102040 conditions, 19768 events. 12633/19768 cut-off events. For 190355/191887 co-relation queries the response was YES. Maximal size of possible extension queue 587. Compared 122458 event pairs, 1508 based on Foata normal form. 419/19212 useless extension candidates. Maximal degree in co-relation 102015. Up to 13485 conditions per place. [2023-08-28 17:46:26,971 INFO L137 encePairwiseOnDemand]: 374/381 looper letters, 417 selfloop transitions, 101 changer transitions 147/713 dead transitions. [2023-08-28 17:46:26,972 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 131 places, 713 transitions, 10633 flow [2023-08-28 17:46:26,972 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-28 17:46:26,972 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-28 17:46:26,974 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1415 transitions. [2023-08-28 17:46:26,974 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6189851268591426 [2023-08-28 17:46:26,975 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1415 transitions. [2023-08-28 17:46:26,975 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1415 transitions. [2023-08-28 17:46:26,975 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-28 17:46:26,975 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1415 transitions. [2023-08-28 17:46:26,977 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 235.83333333333334) internal successors, (1415), 6 states have internal predecessors, (1415), 0 states have call successors, (0), 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-28 17:46:26,982 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 381.0) internal successors, (2667), 7 states have internal predecessors, (2667), 0 states have call successors, (0), 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-28 17:46:26,982 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 381.0) internal successors, (2667), 7 states have internal predecessors, (2667), 0 states have call successors, (0), 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-28 17:46:26,982 INFO L175 Difference]: Start difference. First operand has 126 places, 609 transitions, 7815 flow. Second operand 6 states and 1415 transitions. [2023-08-28 17:46:26,983 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 131 places, 713 transitions, 10633 flow [2023-08-28 17:46:27,093 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 125 places, 713 transitions, 10611 flow, removed 0 selfloop flow, removed 6 redundant places. [2023-08-28 17:46:27,099 INFO L231 Difference]: Finished difference. Result has 130 places, 562 transitions, 7480 flow [2023-08-28 17:46:27,100 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=381, PETRI_DIFFERENCE_MINUEND_FLOW=7793, PETRI_DIFFERENCE_MINUEND_PLACES=120, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=609, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=25, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=580, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=7480, PETRI_PLACES=130, PETRI_TRANSITIONS=562} [2023-08-28 17:46:27,100 INFO L281 CegarLoopForPetriNet]: 102 programPoint places, 28 predicate places. [2023-08-28 17:46:27,100 INFO L495 AbstractCegarLoop]: Abstraction has has 130 places, 562 transitions, 7480 flow [2023-08-28 17:46:27,101 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 232.5) internal successors, (1395), 6 states have internal predecessors, (1395), 0 states have call successors, (0), 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-28 17:46:27,101 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-28 17:46:27,101 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, 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-28 17:46:27,101 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-08-28 17:46:27,101 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting thread0Err4ASSERT_VIOLATIONDATA_RACE === [thread0Err0ASSERT_VIOLATIONDATA_RACE, thread0Err1ASSERT_VIOLATIONDATA_RACE, thread0Err2ASSERT_VIOLATIONDATA_RACE, thread0Err3ASSERT_VIOLATIONDATA_RACE (and 36 more)] === [2023-08-28 17:46:27,101 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-28 17:46:27,101 INFO L85 PathProgramCache]: Analyzing trace with hash -1321419293, now seen corresponding path program 1 times [2023-08-28 17:46:27,101 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-28 17:46:27,101 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [617282102] [2023-08-28 17:46:27,101 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-28 17:46:27,101 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-28 17:46:27,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-28 17:46:27,425 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-28 17:46:27,426 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-28 17:46:27,426 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [617282102] [2023-08-28 17:46:27,426 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [617282102] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-28 17:46:27,426 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-28 17:46:27,426 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-08-28 17:46:27,426 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1350096426] [2023-08-28 17:46:27,426 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-28 17:46:27,428 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-08-28 17:46:27,428 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-28 17:46:27,429 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-08-28 17:46:27,429 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2023-08-28 17:46:27,969 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 215 out of 381 [2023-08-28 17:46:27,970 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 130 places, 562 transitions, 7480 flow. Second operand has 9 states, 9 states have (on average 218.11111111111111) internal successors, (1963), 9 states have internal predecessors, (1963), 0 states have call successors, (0), 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-28 17:46:27,970 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-28 17:46:27,970 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 215 of 381 [2023-08-28 17:46:27,970 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-28 17:46:30,058 INFO L130 PetriNetUnfolder]: 11107/18082 cut-off events. [2023-08-28 17:46:30,058 INFO L131 PetriNetUnfolder]: For 169262/170314 co-relation queries the response was YES. [2023-08-28 17:46:30,124 INFO L83 FinitePrefix]: Finished finitePrefix Result has 93700 conditions, 18082 events. 11107/18082 cut-off events. For 169262/170314 co-relation queries the response was YES. Maximal size of possible extension queue 519. Compared 117951 event pairs, 1263 based on Foata normal form. 316/17555 useless extension candidates. Maximal degree in co-relation 93671. Up to 11681 conditions per place. [2023-08-28 17:46:30,141 INFO L137 encePairwiseOnDemand]: 374/381 looper letters, 0 selfloop transitions, 0 changer transitions 568/568 dead transitions. [2023-08-28 17:46:30,141 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 136 places, 568 transitions, 8530 flow [2023-08-28 17:46:30,141 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-08-28 17:46:30,141 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-08-28 17:46:30,143 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 1765 transitions. [2023-08-28 17:46:30,144 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5790682414698163 [2023-08-28 17:46:30,144 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 1765 transitions. [2023-08-28 17:46:30,144 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 1765 transitions. [2023-08-28 17:46:30,144 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-28 17:46:30,144 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 1765 transitions. [2023-08-28 17:46:30,146 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 220.625) internal successors, (1765), 8 states have internal predecessors, (1765), 0 states have call successors, (0), 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-28 17:46:30,149 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 381.0) internal successors, (3429), 9 states have internal predecessors, (3429), 0 states have call successors, (0), 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-28 17:46:30,149 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 381.0) internal successors, (3429), 9 states have internal predecessors, (3429), 0 states have call successors, (0), 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-28 17:46:30,149 INFO L175 Difference]: Start difference. First operand has 130 places, 562 transitions, 7480 flow. Second operand 8 states and 1765 transitions. [2023-08-28 17:46:30,149 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 136 places, 568 transitions, 8530 flow [2023-08-28 17:46:30,309 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 135 places, 568 transitions, 8456 flow, removed 24 selfloop flow, removed 1 redundant places. [2023-08-28 17:46:30,312 INFO L231 Difference]: Finished difference. Result has 135 places, 0 transitions, 0 flow [2023-08-28 17:46:30,312 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=381, PETRI_DIFFERENCE_MINUEND_FLOW=7402, PETRI_DIFFERENCE_MINUEND_PLACES=128, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=561, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=561, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=0, PETRI_PLACES=135, PETRI_TRANSITIONS=0} [2023-08-28 17:46:30,313 INFO L281 CegarLoopForPetriNet]: 102 programPoint places, 33 predicate places. [2023-08-28 17:46:30,313 INFO L495 AbstractCegarLoop]: Abstraction has has 135 places, 0 transitions, 0 flow [2023-08-28 17:46:30,313 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 218.11111111111111) internal successors, (1963), 9 states have internal predecessors, (1963), 0 states have call successors, (0), 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-28 17:46:30,315 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread0Err0ASSERT_VIOLATIONDATA_RACE (39 of 40 remaining) [2023-08-28 17:46:30,316 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread0Err1ASSERT_VIOLATIONDATA_RACE (38 of 40 remaining) [2023-08-28 17:46:30,316 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread0Err2ASSERT_VIOLATIONDATA_RACE (37 of 40 remaining) [2023-08-28 17:46:30,316 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread0Err3ASSERT_VIOLATIONDATA_RACE (36 of 40 remaining) [2023-08-28 17:46:30,316 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread0Err4ASSERT_VIOLATIONDATA_RACE (35 of 40 remaining) [2023-08-28 17:46:30,316 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread0Err0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (34 of 40 remaining) [2023-08-28 17:46:30,316 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread0Err6INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (33 of 40 remaining) [2023-08-28 17:46:30,316 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread0Err7INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (32 of 40 remaining) [2023-08-28 17:46:30,316 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread0Err9INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (31 of 40 remaining) [2023-08-28 17:46:30,317 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread0Err10INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (30 of 40 remaining) [2023-08-28 17:46:30,317 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err0ASSERT_VIOLATIONDATA_RACE (29 of 40 remaining) [2023-08-28 17:46:30,317 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err0ASSERT_VIOLATIONDATA_RACE (28 of 40 remaining) [2023-08-28 17:46:30,317 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err1ASSERT_VIOLATIONDATA_RACE (27 of 40 remaining) [2023-08-28 17:46:30,317 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread3Err0ASSERT_VIOLATIONDATA_RACE (26 of 40 remaining) [2023-08-28 17:46:30,317 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread3Err1ASSERT_VIOLATIONDATA_RACE (25 of 40 remaining) [2023-08-28 17:46:30,317 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (24 of 40 remaining) [2023-08-28 17:46:30,317 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (23 of 40 remaining) [2023-08-28 17:46:30,317 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (22 of 40 remaining) [2023-08-28 17:46:30,317 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (21 of 40 remaining) [2023-08-28 17:46:30,318 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE (20 of 40 remaining) [2023-08-28 17:46:30,318 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr5INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (19 of 40 remaining) [2023-08-28 17:46:30,318 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread0Err0ASSERT_VIOLATIONDATA_RACE (18 of 40 remaining) [2023-08-28 17:46:30,318 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread0Err1ASSERT_VIOLATIONDATA_RACE (17 of 40 remaining) [2023-08-28 17:46:30,318 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread0Err2ASSERT_VIOLATIONDATA_RACE (16 of 40 remaining) [2023-08-28 17:46:30,318 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread0Err3ASSERT_VIOLATIONDATA_RACE (15 of 40 remaining) [2023-08-28 17:46:30,318 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread0Err4ASSERT_VIOLATIONDATA_RACE (14 of 40 remaining) [2023-08-28 17:46:30,318 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread0Thread1of1ForFork5Err1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (13 of 40 remaining) [2023-08-28 17:46:30,318 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread0Thread1of1ForFork5Err2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (12 of 40 remaining) [2023-08-28 17:46:30,319 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread0Thread1of1ForFork5Err3INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (11 of 40 remaining) [2023-08-28 17:46:30,319 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread0Thread1of1ForFork5Err4INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (10 of 40 remaining) [2023-08-28 17:46:30,319 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread0Thread1of1ForFork5Err8INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (9 of 40 remaining) [2023-08-28 17:46:30,319 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err0ASSERT_VIOLATIONDATA_RACE (8 of 40 remaining) [2023-08-28 17:46:30,319 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err0ASSERT_VIOLATIONDATA_RACE (7 of 40 remaining) [2023-08-28 17:46:30,319 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err1ASSERT_VIOLATIONDATA_RACE (6 of 40 remaining) [2023-08-28 17:46:30,319 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err0ASSERT_VIOLATIONDATA_RACE (5 of 40 remaining) [2023-08-28 17:46:30,319 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err1ASSERT_VIOLATIONDATA_RACE (4 of 40 remaining) [2023-08-28 17:46:30,319 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err0ASSERT_VIOLATIONDATA_RACE (3 of 40 remaining) [2023-08-28 17:46:30,319 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err1ASSERT_VIOLATIONDATA_RACE (2 of 40 remaining) [2023-08-28 17:46:30,320 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread3Err0ASSERT_VIOLATIONDATA_RACE (1 of 40 remaining) [2023-08-28 17:46:30,320 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread3Err1ASSERT_VIOLATIONDATA_RACE (0 of 40 remaining) [2023-08-28 17:46:30,320 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-08-28 17:46:30,320 INFO L445 BasicCegarLoop]: Path program histogram: [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-28 17:46:30,323 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-08-28 17:46:30,323 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-08-28 17:46:30,325 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 28.08 05:46:30 BasicIcfg [2023-08-28 17:46:30,325 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-08-28 17:46:30,325 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-08-28 17:46:30,326 INFO L271 PluginConnector]: Initializing Witness Printer... [2023-08-28 17:46:30,326 INFO L275 PluginConnector]: Witness Printer initialized [2023-08-28 17:46:30,326 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.08 05:45:59" (3/4) ... [2023-08-28 17:46:30,327 INFO L137 WitnessPrinter]: Generating witness for correct program [2023-08-28 17:46:30,330 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure thread0 [2023-08-28 17:46:30,331 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure thread1 [2023-08-28 17:46:30,331 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure thread2 [2023-08-28 17:46:30,331 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure thread3 [2023-08-28 17:46:30,333 INFO L961 BoogieBacktranslator]: Reduced CFG by removing 13 nodes and edges [2023-08-28 17:46:30,333 INFO L961 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2023-08-28 17:46:30,333 INFO L961 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2023-08-28 17:46:30,333 INFO L961 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2023-08-28 17:46:30,350 INFO L141 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2023-08-28 17:46:30,351 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-08-28 17:46:30,351 INFO L158 Benchmark]: Toolchain (without parser) took 31699.90ms. Allocated memory was 65.0MB in the beginning and 5.0GB in the end (delta: 4.9GB). Free memory was 39.8MB in the beginning and 3.4GB in the end (delta: -3.4GB). Peak memory consumption was 1.6GB. Max. memory is 16.1GB. [2023-08-28 17:46:30,351 INFO L158 Benchmark]: CDTParser took 0.13ms. Allocated memory is still 65.0MB. Free memory was 42.2MB in the beginning and 42.1MB in the end (delta: 83.9kB). There was no memory consumed. Max. memory is 16.1GB. [2023-08-28 17:46:30,351 INFO L158 Benchmark]: CACSL2BoogieTranslator took 462.88ms. Allocated memory was 65.0MB in the beginning and 79.7MB in the end (delta: 14.7MB). Free memory was 39.5MB in the beginning and 37.3MB in the end (delta: 2.2MB). Peak memory consumption was 18.7MB. Max. memory is 16.1GB. [2023-08-28 17:46:30,352 INFO L158 Benchmark]: Boogie Procedure Inliner took 37.85ms. Allocated memory is still 79.7MB. Free memory was 37.3MB in the beginning and 34.7MB in the end (delta: 2.6MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2023-08-28 17:46:30,352 INFO L158 Benchmark]: Boogie Preprocessor took 22.39ms. Allocated memory is still 79.7MB. Free memory was 34.7MB in the beginning and 32.7MB in the end (delta: 2.0MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2023-08-28 17:46:30,352 INFO L158 Benchmark]: RCFGBuilder took 542.86ms. Allocated memory is still 79.7MB. Free memory was 32.7MB in the beginning and 38.7MB in the end (delta: -6.0MB). Peak memory consumption was 12.2MB. Max. memory is 16.1GB. [2023-08-28 17:46:30,352 INFO L158 Benchmark]: TraceAbstraction took 30600.39ms. Allocated memory was 79.7MB in the beginning and 5.0GB in the end (delta: 4.9GB). Free memory was 37.8MB in the beginning and 3.4GB in the end (delta: -3.4GB). Peak memory consumption was 1.5GB. Max. memory is 16.1GB. [2023-08-28 17:46:30,352 INFO L158 Benchmark]: Witness Printer took 25.19ms. Allocated memory is still 5.0GB. Free memory was 3.4GB in the beginning and 3.4GB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2023-08-28 17:46:30,353 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.13ms. Allocated memory is still 65.0MB. Free memory was 42.2MB in the beginning and 42.1MB in the end (delta: 83.9kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 462.88ms. Allocated memory was 65.0MB in the beginning and 79.7MB in the end (delta: 14.7MB). Free memory was 39.5MB in the beginning and 37.3MB in the end (delta: 2.2MB). Peak memory consumption was 18.7MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 37.85ms. Allocated memory is still 79.7MB. Free memory was 37.3MB in the beginning and 34.7MB in the end (delta: 2.6MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 22.39ms. Allocated memory is still 79.7MB. Free memory was 34.7MB in the beginning and 32.7MB in the end (delta: 2.0MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 542.86ms. Allocated memory is still 79.7MB. Free memory was 32.7MB in the beginning and 38.7MB in the end (delta: -6.0MB). Peak memory consumption was 12.2MB. Max. memory is 16.1GB. * TraceAbstraction took 30600.39ms. Allocated memory was 79.7MB in the beginning and 5.0GB in the end (delta: 4.9GB). Free memory was 37.8MB in the beginning and 3.4GB in the end (delta: -3.4GB). Peak memory consumption was 1.5GB. Max. memory is 16.1GB. * Witness Printer took 25.19ms. Allocated memory is still 5.0GB. Free memory was 3.4GB in the beginning and 3.4GB 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: 2.4s, 188 PlacesBefore, 102 PlacesAfterwards, 174 TransitionsBefore, 88 TransitionsAfterwards, 4608 CoEnabledTransitionPairs, 5 FixpointIterations, 29 TrivialSequentialCompositions, 71 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 0 ConcurrentYvCompositions, 0 ChoiceCompositions, 100 TotalNumberOfCompositions, 20329 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 7019, independent: 6477, independent conditional: 0, independent unconditional: 6477, dependent: 542, dependent conditional: 0, dependent unconditional: 542, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 1813, independent: 1728, independent conditional: 0, independent unconditional: 1728, dependent: 85, dependent conditional: 0, dependent unconditional: 85, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 7019, independent: 4749, independent conditional: 0, independent unconditional: 4749, dependent: 457, dependent conditional: 0, dependent unconditional: 457, unknown: 1813, unknown conditional: 0, unknown unconditional: 1813] , Statistics on independence cache: Total cache size (in pairs): 309, Positive cache size: 251, Positive conditional cache size: 0, Positive unconditional cache size: 251, Negative cache size: 58, Negative conditional cache size: 0, Negative unconditional cache size: 58, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - PositiveResult [Line: 1148]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 1153]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 1154]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 1155]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 1156]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 1127]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 1133]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 1133]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 1140]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 1140]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 1163]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 1164]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 1164]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 1164]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 1164]: 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 11 procedures, 323 locations, 40 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: 30.4s, OverallIterations: 13, TraceHistogramMax: 1, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.0s, AutomataDifference: 24.3s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 2.5s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 5003 SdHoareTripleChecker+Valid, 7.3s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 3341 mSDsluCounter, 1203 SdHoareTripleChecker+Invalid, 6.1s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 1176 mSDsCounter, 2420 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 12979 IncrementalHoareTripleChecker+Invalid, 15399 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 2420 mSolverCounterUnsat, 27 mSDtfsCounter, 12979 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 116 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 96 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 79 ImplicationChecksByTransitivity, 0.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=7929occurred in iteration=10, 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.0s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 3.1s InterpolantComputationTime, 384 NumberOfCodeBlocks, 384 NumberOfCodeBlocksAsserted, 13 NumberOfCheckSat, 371 ConstructedInterpolants, 0 QuantifiedInterpolants, 2510 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 13 InterpolantComputations, 13 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 15 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2023-08-28 17:46:30,368 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