./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/no-data-race.prp --file ../../../trunk/examples/svcomp/pthread/stack_longer-1.i --full-output --traceabstraction.when.to.check.the.insufficient.erros.location.relative.to.the.other.error.locations TOGETHER --architecture 32bit -------------------------------------------------------------------------------- Checking for data races Using default analysis Version b8dbc81d Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../../../trunk/examples/svcomp/pthread/stack_longer-1.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 4351dece6a672e511bbcb86915e62fc8a7361763ad7ab88f2e640b2d00ea50a7 --traceabstraction.when.to.check.the.insufficient.erros.location.relative.to.the.other.error.locations TOGETHER --- Real Ultimate output --- This is Ultimate 0.2.3-?-b8dbc81 [2023-08-29 09:22:17,130 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-08-29 09:22:17,132 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-08-29 09:22:17,174 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-08-29 09:22:17,174 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-08-29 09:22:17,177 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-08-29 09:22:17,179 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-08-29 09:22:17,181 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-08-29 09:22:17,184 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-08-29 09:22:17,188 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-08-29 09:22:17,189 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-08-29 09:22:17,191 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-08-29 09:22:17,191 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-08-29 09:22:17,193 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-08-29 09:22:17,194 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-08-29 09:22:17,200 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-08-29 09:22:17,201 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-08-29 09:22:17,202 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-08-29 09:22:17,203 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-08-29 09:22:17,212 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-08-29 09:22:17,213 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-08-29 09:22:17,214 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-08-29 09:22:17,214 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-08-29 09:22:17,215 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-08-29 09:22:17,221 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-08-29 09:22:17,221 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-08-29 09:22:17,221 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-08-29 09:22:17,223 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-08-29 09:22:17,224 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-08-29 09:22:17,224 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-08-29 09:22:17,225 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-08-29 09:22:17,226 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-08-29 09:22:17,227 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-08-29 09:22:17,228 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-08-29 09:22:17,228 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-08-29 09:22:17,229 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-08-29 09:22:17,229 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-08-29 09:22:17,229 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-08-29 09:22:17,230 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-08-29 09:22:17,230 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-08-29 09:22:17,231 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-08-29 09:22:17,232 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DataRace-32bit-Automizer_Default.epf [2023-08-29 09:22:17,263 INFO L113 SettingsManager]: Loading preferences was successful [2023-08-29 09:22:17,263 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-29 09:22:17,265 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-08-29 09:22:17,265 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-08-29 09:22:17,266 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-29 09:22:17,266 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-29 09:22:17,266 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-29 09:22:17,267 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-08-29 09:22:17,267 INFO L138 SettingsManager]: * Use SBE=true [2023-08-29 09:22:17,267 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-29 09:22:17,268 INFO L138 SettingsManager]: * sizeof long=4 [2023-08-29 09:22:17,268 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2023-08-29 09:22:17,268 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-29 09:22:17,268 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-08-29 09:22:17,268 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-08-29 09:22:17,269 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-29 09:22:17,269 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-29 09:22:17,269 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-29 09:22:17,269 INFO L138 SettingsManager]: * Check absence of data races in concurrent programs=true [2023-08-29 09:22:17,269 INFO L138 SettingsManager]: * sizeof long double=12 [2023-08-29 09:22:17,269 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-08-29 09:22:17,270 INFO L138 SettingsManager]: * Use constant arrays=true [2023-08-29 09:22:17,270 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-29 09:22:17,270 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-29 09:22:17,270 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-29 09:22:17,270 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-29 09:22:17,271 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-29 09:22:17,271 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-29 09:22:17,271 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-29 09:22:17,271 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-29 09:22:17,271 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-29 09:22:17,271 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-29 09:22:17,272 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-29 09:22:17,272 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-08-29 09:22:17,272 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-08-29 09:22:17,272 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-29 09:22:17,272 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-08-29 09:22:17,273 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 -> 4351dece6a672e511bbcb86915e62fc8a7361763ad7ab88f2e640b2d00ea50a7 Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: When to check the insufficient erros location relative to the other error locations -> TOGETHER [2023-08-29 09:22:17,562 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-29 09:22:17,579 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-29 09:22:17,581 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-29 09:22:17,582 INFO L271 PluginConnector]: Initializing CDTParser... [2023-08-29 09:22:17,582 INFO L275 PluginConnector]: CDTParser initialized [2023-08-29 09:22:17,583 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread/stack_longer-1.i [2023-08-29 09:22:18,616 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-08-29 09:22:18,866 INFO L351 CDTParser]: Found 1 translation units. [2023-08-29 09:22:18,867 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread/stack_longer-1.i [2023-08-29 09:22:18,888 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/93278e0d9/18f0f34029f640a9823d8b58366e54d1/FLAG3eb6ab500 [2023-08-29 09:22:18,902 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/93278e0d9/18f0f34029f640a9823d8b58366e54d1 [2023-08-29 09:22:18,904 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-29 09:22:18,905 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2023-08-29 09:22:18,906 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-29 09:22:18,906 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-29 09:22:18,909 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-29 09:22:18,909 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.08 09:22:18" (1/1) ... [2023-08-29 09:22:18,910 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@e6f8ee9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 09:22:18, skipping insertion in model container [2023-08-29 09:22:18,910 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.08 09:22:18" (1/1) ... [2023-08-29 09:22:18,915 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-08-29 09:22:18,961 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-08-29 09:22:19,296 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/stack_longer-1.i[41527,41540] [2023-08-29 09:22:19,331 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-29 09:22:19,343 INFO L203 MainTranslator]: Completed pre-run [2023-08-29 09:22:19,401 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/stack_longer-1.i[41527,41540] [2023-08-29 09:22:19,420 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-29 09:22:19,495 INFO L208 MainTranslator]: Completed translation [2023-08-29 09:22:19,495 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 09:22:19 WrapperNode [2023-08-29 09:22:19,495 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-29 09:22:19,497 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-29 09:22:19,497 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-29 09:22:19,497 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-29 09:22:19,503 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 09:22:19" (1/1) ... [2023-08-29 09:22:19,520 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 09:22:19" (1/1) ... [2023-08-29 09:22:19,553 INFO L138 Inliner]: procedures = 277, calls = 39, calls flagged for inlining = 12, calls inlined = 12, statements flattened = 204 [2023-08-29 09:22:19,554 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-29 09:22:19,565 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-29 09:22:19,565 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-29 09:22:19,565 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-08-29 09:22:19,572 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 09:22:19" (1/1) ... [2023-08-29 09:22:19,572 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 09:22:19" (1/1) ... [2023-08-29 09:22:19,577 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 09:22:19" (1/1) ... [2023-08-29 09:22:19,580 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 09:22:19" (1/1) ... [2023-08-29 09:22:19,599 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 09:22:19" (1/1) ... [2023-08-29 09:22:19,607 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 09:22:19" (1/1) ... [2023-08-29 09:22:19,610 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 09:22:19" (1/1) ... [2023-08-29 09:22:19,622 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 09:22:19" (1/1) ... [2023-08-29 09:22:19,626 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-29 09:22:19,626 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-29 09:22:19,627 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-08-29 09:22:19,627 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-08-29 09:22:19,627 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 09:22:19" (1/1) ... [2023-08-29 09:22:19,639 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-29 09:22:19,651 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-29 09:22:19,676 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-08-29 09:22:19,700 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-08-29 09:22:19,714 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2023-08-29 09:22:19,715 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2023-08-29 09:22:19,715 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2023-08-29 09:22:19,716 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2023-08-29 09:22:19,717 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-29 09:22:19,717 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-29 09:22:19,717 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-29 09:22:19,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-29 09:22:19,717 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-08-29 09:22:19,718 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-29 09:22:19,718 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-29 09:22:19,718 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-29 09:22:19,718 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-29 09:22:19,719 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-08-29 09:22:19,886 INFO L236 CfgBuilder]: Building ICFG [2023-08-29 09:22:19,887 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-29 09:22:20,228 INFO L277 CfgBuilder]: Performing block encoding [2023-08-29 09:22:20,242 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-29 09:22:20,245 INFO L302 CfgBuilder]: Removed 2 assume(true) statements. [2023-08-29 09:22:20,247 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.08 09:22:20 BoogieIcfgContainer [2023-08-29 09:22:20,248 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-29 09:22:20,250 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-29 09:22:20,251 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-08-29 09:22:20,253 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-08-29 09:22:20,253 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 29.08 09:22:18" (1/3) ... [2023-08-29 09:22:20,254 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@15c1ccb0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.08 09:22:20, skipping insertion in model container [2023-08-29 09:22:20,254 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 09:22:19" (2/3) ... [2023-08-29 09:22:20,255 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@15c1ccb0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.08 09:22:20, skipping insertion in model container [2023-08-29 09:22:20,255 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.08 09:22:20" (3/3) ... [2023-08-29 09:22:20,256 INFO L112 eAbstractionObserver]: Analyzing ICFG stack_longer-1.i [2023-08-29 09:22:20,264 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-08-29 09:22:20,272 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-29 09:22:20,272 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 14 error locations. [2023-08-29 09:22:20,272 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-29 09:22:20,415 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-08-29 09:22:20,457 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 215 places, 218 transitions, 452 flow [2023-08-29 09:22:20,565 INFO L130 PetriNetUnfolder]: 10/216 cut-off events. [2023-08-29 09:22:20,566 INFO L131 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2023-08-29 09:22:20,575 INFO L83 FinitePrefix]: Finished finitePrefix Result has 225 conditions, 216 events. 10/216 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 543 event pairs, 0 based on Foata normal form. 0/192 useless extension candidates. Maximal degree in co-relation 174. Up to 3 conditions per place. [2023-08-29 09:22:20,575 INFO L82 GeneralOperation]: Start removeDead. Operand has 215 places, 218 transitions, 452 flow [2023-08-29 09:22:20,585 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 204 places, 207 transitions, 423 flow [2023-08-29 09:22:20,590 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-29 09:22:20,611 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 204 places, 207 transitions, 423 flow [2023-08-29 09:22:20,613 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 204 places, 207 transitions, 423 flow [2023-08-29 09:22:20,614 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 204 places, 207 transitions, 423 flow [2023-08-29 09:22:20,673 INFO L130 PetriNetUnfolder]: 10/207 cut-off events. [2023-08-29 09:22:20,676 INFO L131 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2023-08-29 09:22:20,679 INFO L83 FinitePrefix]: Finished finitePrefix Result has 215 conditions, 207 events. 10/207 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 487 event pairs, 0 based on Foata normal form. 0/183 useless extension candidates. Maximal degree in co-relation 174. Up to 3 conditions per place. [2023-08-29 09:22:20,688 INFO L119 LiptonReduction]: Number of co-enabled transitions 17082 [2023-08-29 09:22:24,143 INFO L134 LiptonReduction]: Checked pairs total: 62307 [2023-08-29 09:22:24,143 INFO L136 LiptonReduction]: Total number of compositions: 140 [2023-08-29 09:22:24,171 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-29 09:22:24,179 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;@79c395a7, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-29 09:22:24,179 INFO L358 AbstractCegarLoop]: Starting to check reachability of 28 error locations. [2023-08-29 09:22:24,193 INFO L130 PetriNetUnfolder]: 0/10 cut-off events. [2023-08-29 09:22:24,193 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2023-08-29 09:22:24,194 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-29 09:22:24,195 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-08-29 09:22:24,195 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting t1Err0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 25 more)] === [2023-08-29 09:22:24,201 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-29 09:22:24,201 INFO L85 PathProgramCache]: Analyzing trace with hash -1791477299, now seen corresponding path program 1 times [2023-08-29 09:22:24,208 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-29 09:22:24,209 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [490400921] [2023-08-29 09:22:24,209 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-29 09:22:24,209 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-29 09:22:24,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-29 09:22:24,390 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-29 09:22:24,391 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-29 09:22:24,391 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [490400921] [2023-08-29 09:22:24,392 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [490400921] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-29 09:22:24,392 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-29 09:22:24,392 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-29 09:22:24,393 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [294793056] [2023-08-29 09:22:24,394 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-29 09:22:24,400 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-29 09:22:24,406 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-29 09:22:24,425 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-29 09:22:24,426 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-29 09:22:24,467 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 187 out of 358 [2023-08-29 09:22:24,470 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 86 places, 84 transitions, 177 flow. Second operand has 3 states, 3 states have (on average 189.0) internal successors, (567), 3 states have internal predecessors, (567), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 09:22:24,471 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-29 09:22:24,471 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 187 of 358 [2023-08-29 09:22:24,472 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-29 09:22:24,969 INFO L130 PetriNetUnfolder]: 2016/4226 cut-off events. [2023-08-29 09:22:24,969 INFO L131 PetriNetUnfolder]: For 108/108 co-relation queries the response was YES. [2023-08-29 09:22:24,975 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7745 conditions, 4226 events. 2016/4226 cut-off events. For 108/108 co-relation queries the response was YES. Maximal size of possible extension queue 94. Compared 26215 event pairs, 648 based on Foata normal form. 0/3853 useless extension candidates. Maximal degree in co-relation 7201. Up to 2362 conditions per place. [2023-08-29 09:22:24,993 INFO L137 encePairwiseOnDemand]: 338/358 looper letters, 84 selfloop transitions, 14 changer transitions 0/129 dead transitions. [2023-08-29 09:22:24,994 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 129 transitions, 469 flow [2023-08-29 09:22:24,995 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-29 09:22:24,997 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-29 09:22:25,004 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 665 transitions. [2023-08-29 09:22:25,007 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6191806331471136 [2023-08-29 09:22:25,008 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 665 transitions. [2023-08-29 09:22:25,008 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 665 transitions. [2023-08-29 09:22:25,010 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-29 09:22:25,012 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 665 transitions. [2023-08-29 09:22:25,016 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 221.66666666666666) internal successors, (665), 3 states have internal predecessors, (665), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 09:22:25,021 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 358.0) internal successors, (1432), 4 states have internal predecessors, (1432), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 09:22:25,022 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 358.0) internal successors, (1432), 4 states have internal predecessors, (1432), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 09:22:25,023 INFO L175 Difference]: Start difference. First operand has 86 places, 84 transitions, 177 flow. Second operand 3 states and 665 transitions. [2023-08-29 09:22:25,024 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 129 transitions, 469 flow [2023-08-29 09:22:25,029 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 129 transitions, 461 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-08-29 09:22:25,032 INFO L231 Difference]: Finished difference. Result has 87 places, 98 transitions, 296 flow [2023-08-29 09:22:25,034 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=358, PETRI_DIFFERENCE_MINUEND_FLOW=172, PETRI_DIFFERENCE_MINUEND_PLACES=83, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=84, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=70, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=296, PETRI_PLACES=87, PETRI_TRANSITIONS=98} [2023-08-29 09:22:25,037 INFO L281 CegarLoopForPetriNet]: 86 programPoint places, 1 predicate places. [2023-08-29 09:22:25,037 INFO L495 AbstractCegarLoop]: Abstraction has has 87 places, 98 transitions, 296 flow [2023-08-29 09:22:25,037 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 189.0) internal successors, (567), 3 states have internal predecessors, (567), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 09:22:25,038 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-29 09:22:25,038 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-08-29 09:22:25,038 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-29 09:22:25,038 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting t2Err0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 25 more)] === [2023-08-29 09:22:25,039 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-29 09:22:25,039 INFO L85 PathProgramCache]: Analyzing trace with hash 802822573, now seen corresponding path program 1 times [2023-08-29 09:22:25,039 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-29 09:22:25,039 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [356327220] [2023-08-29 09:22:25,040 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-29 09:22:25,040 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-29 09:22:25,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-29 09:22:25,150 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-29 09:22:25,151 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-29 09:22:25,151 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [356327220] [2023-08-29 09:22:25,151 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [356327220] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-29 09:22:25,152 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-29 09:22:25,152 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-29 09:22:25,152 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1653086546] [2023-08-29 09:22:25,152 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-29 09:22:25,153 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-29 09:22:25,153 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-29 09:22:25,153 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-29 09:22:25,154 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-29 09:22:25,160 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 203 out of 358 [2023-08-29 09:22:25,161 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 98 transitions, 296 flow. Second operand has 3 states, 3 states have (on average 205.66666666666666) internal successors, (617), 3 states have internal predecessors, (617), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 09:22:25,161 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-29 09:22:25,161 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 203 of 358 [2023-08-29 09:22:25,161 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-29 09:22:25,815 INFO L130 PetriNetUnfolder]: 2982/6614 cut-off events. [2023-08-29 09:22:25,815 INFO L131 PetriNetUnfolder]: For 795/869 co-relation queries the response was YES. [2023-08-29 09:22:25,827 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13050 conditions, 6614 events. 2982/6614 cut-off events. For 795/869 co-relation queries the response was YES. Maximal size of possible extension queue 152. Compared 49276 event pairs, 879 based on Foata normal form. 1/6045 useless extension candidates. Maximal degree in co-relation 11657. Up to 2619 conditions per place. [2023-08-29 09:22:25,855 INFO L137 encePairwiseOnDemand]: 354/358 looper letters, 83 selfloop transitions, 3 changer transitions 0/138 dead transitions. [2023-08-29 09:22:25,856 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 138 transitions, 579 flow [2023-08-29 09:22:25,856 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-29 09:22:25,856 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-29 09:22:25,858 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 686 transitions. [2023-08-29 09:22:25,858 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.638733705772812 [2023-08-29 09:22:25,859 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 686 transitions. [2023-08-29 09:22:25,859 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 686 transitions. [2023-08-29 09:22:25,859 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-29 09:22:25,859 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 686 transitions. [2023-08-29 09:22:25,861 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 228.66666666666666) internal successors, (686), 3 states have internal predecessors, (686), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 09:22:25,863 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 358.0) internal successors, (1432), 4 states have internal predecessors, (1432), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 09:22:25,864 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 358.0) internal successors, (1432), 4 states have internal predecessors, (1432), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 09:22:25,864 INFO L175 Difference]: Start difference. First operand has 87 places, 98 transitions, 296 flow. Second operand 3 states and 686 transitions. [2023-08-29 09:22:25,864 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 89 places, 138 transitions, 579 flow [2023-08-29 09:22:25,877 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 87 places, 138 transitions, 541 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-29 09:22:25,880 INFO L231 Difference]: Finished difference. Result has 89 places, 101 transitions, 294 flow [2023-08-29 09:22:25,880 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=358, PETRI_DIFFERENCE_MINUEND_FLOW=268, PETRI_DIFFERENCE_MINUEND_PLACES=85, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=98, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=95, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=294, PETRI_PLACES=89, PETRI_TRANSITIONS=101} [2023-08-29 09:22:25,881 INFO L281 CegarLoopForPetriNet]: 86 programPoint places, 3 predicate places. [2023-08-29 09:22:25,881 INFO L495 AbstractCegarLoop]: Abstraction has has 89 places, 101 transitions, 294 flow [2023-08-29 09:22:25,881 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 205.66666666666666) internal successors, (617), 3 states have internal predecessors, (617), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 09:22:25,882 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-29 09:22:25,882 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-29 09:22:25,882 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-08-29 09:22:25,882 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting t1Err5ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 25 more)] === [2023-08-29 09:22:25,883 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-29 09:22:25,883 INFO L85 PathProgramCache]: Analyzing trace with hash 1765044552, now seen corresponding path program 1 times [2023-08-29 09:22:25,884 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-29 09:22:25,884 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [593151233] [2023-08-29 09:22:25,884 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-29 09:22:25,884 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-29 09:22:25,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-29 09:22:26,008 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-29 09:22:26,008 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-29 09:22:26,009 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [593151233] [2023-08-29 09:22:26,009 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [593151233] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-29 09:22:26,009 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-29 09:22:26,010 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-29 09:22:26,011 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1845161060] [2023-08-29 09:22:26,013 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-29 09:22:26,014 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-29 09:22:26,015 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-29 09:22:26,015 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-29 09:22:26,016 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-29 09:22:26,034 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 203 out of 358 [2023-08-29 09:22:26,035 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 89 places, 101 transitions, 294 flow. Second operand has 3 states, 3 states have (on average 205.66666666666666) internal successors, (617), 3 states have internal predecessors, (617), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 09:22:26,035 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-29 09:22:26,036 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 203 of 358 [2023-08-29 09:22:26,037 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-29 09:22:26,922 INFO L130 PetriNetUnfolder]: 4191/9534 cut-off events. [2023-08-29 09:22:26,922 INFO L131 PetriNetUnfolder]: For 860/902 co-relation queries the response was YES. [2023-08-29 09:22:26,942 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18812 conditions, 9534 events. 4191/9534 cut-off events. For 860/902 co-relation queries the response was YES. Maximal size of possible extension queue 274. Compared 77611 event pairs, 1388 based on Foata normal form. 50/8725 useless extension candidates. Maximal degree in co-relation 16958. Up to 4360 conditions per place. [2023-08-29 09:22:26,978 INFO L137 encePairwiseOnDemand]: 353/358 looper letters, 74 selfloop transitions, 4 changer transitions 0/135 dead transitions. [2023-08-29 09:22:26,978 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 135 transitions, 541 flow [2023-08-29 09:22:26,979 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-29 09:22:26,979 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-29 09:22:26,980 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 678 transitions. [2023-08-29 09:22:26,981 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6312849162011173 [2023-08-29 09:22:26,981 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 678 transitions. [2023-08-29 09:22:26,981 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 678 transitions. [2023-08-29 09:22:26,982 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-29 09:22:26,982 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 678 transitions. [2023-08-29 09:22:26,983 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 226.0) internal successors, (678), 3 states have internal predecessors, (678), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 09:22:26,985 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 358.0) internal successors, (1432), 4 states have internal predecessors, (1432), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 09:22:26,986 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 358.0) internal successors, (1432), 4 states have internal predecessors, (1432), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 09:22:26,986 INFO L175 Difference]: Start difference. First operand has 89 places, 101 transitions, 294 flow. Second operand 3 states and 678 transitions. [2023-08-29 09:22:26,986 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 91 places, 135 transitions, 541 flow [2023-08-29 09:22:26,990 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 135 transitions, 533 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-29 09:22:26,992 INFO L231 Difference]: Finished difference. Result has 91 places, 104 transitions, 318 flow [2023-08-29 09:22:26,992 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=358, PETRI_DIFFERENCE_MINUEND_FLOW=288, PETRI_DIFFERENCE_MINUEND_PLACES=87, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=101, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=97, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=318, PETRI_PLACES=91, PETRI_TRANSITIONS=104} [2023-08-29 09:22:26,993 INFO L281 CegarLoopForPetriNet]: 86 programPoint places, 5 predicate places. [2023-08-29 09:22:26,993 INFO L495 AbstractCegarLoop]: Abstraction has has 91 places, 104 transitions, 318 flow [2023-08-29 09:22:26,994 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 205.66666666666666) internal successors, (617), 3 states have internal predecessors, (617), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 09:22:26,994 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-29 09:22:26,994 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-29 09:22:26,994 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-08-29 09:22:26,995 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 25 more)] === [2023-08-29 09:22:26,995 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-29 09:22:26,995 INFO L85 PathProgramCache]: Analyzing trace with hash -1651759446, now seen corresponding path program 1 times [2023-08-29 09:22:26,995 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-29 09:22:26,995 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1587693272] [2023-08-29 09:22:26,996 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-29 09:22:26,996 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-29 09:22:27,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-29 09:22:27,251 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-29 09:22:27,251 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-29 09:22:27,251 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1587693272] [2023-08-29 09:22:27,251 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1587693272] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-29 09:22:27,252 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-29 09:22:27,252 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-29 09:22:27,252 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [809903306] [2023-08-29 09:22:27,252 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-29 09:22:27,252 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-29 09:22:27,253 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-29 09:22:27,253 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-29 09:22:27,253 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-08-29 09:22:27,411 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 194 out of 358 [2023-08-29 09:22:27,413 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 104 transitions, 318 flow. Second operand has 6 states, 6 states have (on average 195.66666666666666) internal successors, (1174), 6 states have internal predecessors, (1174), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 09:22:27,413 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-29 09:22:27,413 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 194 of 358 [2023-08-29 09:22:27,413 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-29 09:22:31,930 INFO L130 PetriNetUnfolder]: 36259/64506 cut-off events. [2023-08-29 09:22:31,932 INFO L131 PetriNetUnfolder]: For 14216/14670 co-relation queries the response was YES. [2023-08-29 09:22:32,235 INFO L83 FinitePrefix]: Finished finitePrefix Result has 138431 conditions, 64506 events. 36259/64506 cut-off events. For 14216/14670 co-relation queries the response was YES. Maximal size of possible extension queue 1534. Compared 588256 event pairs, 9972 based on Foata normal form. 29/58800 useless extension candidates. Maximal degree in co-relation 133840. Up to 30932 conditions per place. [2023-08-29 09:22:32,527 INFO L137 encePairwiseOnDemand]: 348/358 looper letters, 213 selfloop transitions, 21 changer transitions 0/282 dead transitions. [2023-08-29 09:22:32,527 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 96 places, 282 transitions, 1319 flow [2023-08-29 09:22:32,528 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-29 09:22:32,528 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-29 09:22:32,531 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1354 transitions. [2023-08-29 09:22:32,532 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6303538175046555 [2023-08-29 09:22:32,532 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1354 transitions. [2023-08-29 09:22:32,536 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1354 transitions. [2023-08-29 09:22:32,537 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-29 09:22:32,538 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1354 transitions. [2023-08-29 09:22:32,541 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 225.66666666666666) internal successors, (1354), 6 states have internal predecessors, (1354), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 09:22:32,545 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 358.0) internal successors, (2506), 7 states have internal predecessors, (2506), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 09:22:32,546 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 358.0) internal successors, (2506), 7 states have internal predecessors, (2506), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 09:22:32,547 INFO L175 Difference]: Start difference. First operand has 91 places, 104 transitions, 318 flow. Second operand 6 states and 1354 transitions. [2023-08-29 09:22:32,547 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 96 places, 282 transitions, 1319 flow [2023-08-29 09:22:32,558 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 94 places, 282 transitions, 1287 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-29 09:22:32,562 INFO L231 Difference]: Finished difference. Result has 99 places, 124 transitions, 452 flow [2023-08-29 09:22:32,563 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=358, PETRI_DIFFERENCE_MINUEND_FLOW=310, PETRI_DIFFERENCE_MINUEND_PLACES=89, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=104, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=95, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=452, PETRI_PLACES=99, PETRI_TRANSITIONS=124} [2023-08-29 09:22:32,565 INFO L281 CegarLoopForPetriNet]: 86 programPoint places, 13 predicate places. [2023-08-29 09:22:32,565 INFO L495 AbstractCegarLoop]: Abstraction has has 99 places, 124 transitions, 452 flow [2023-08-29 09:22:32,566 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 195.66666666666666) internal successors, (1174), 6 states have internal predecessors, (1174), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 09:22:32,566 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-29 09:22:32,567 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-29 09:22:32,567 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-08-29 09:22:32,567 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting t1Err2ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 25 more)] === [2023-08-29 09:22:32,567 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-29 09:22:32,567 INFO L85 PathProgramCache]: Analyzing trace with hash -422828224, now seen corresponding path program 1 times [2023-08-29 09:22:32,568 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-29 09:22:32,568 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1996467861] [2023-08-29 09:22:32,569 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-29 09:22:32,569 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-29 09:22:32,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-29 09:22:32,859 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-29 09:22:32,859 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-29 09:22:32,860 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1996467861] [2023-08-29 09:22:32,860 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1996467861] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-29 09:22:32,860 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-29 09:22:32,860 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-29 09:22:32,860 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [569500769] [2023-08-29 09:22:32,860 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-29 09:22:32,861 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-29 09:22:32,861 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-29 09:22:32,861 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-29 09:22:32,862 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-08-29 09:22:32,951 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 183 out of 358 [2023-08-29 09:22:32,953 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 99 places, 124 transitions, 452 flow. Second operand has 6 states, 6 states have (on average 185.0) internal successors, (1110), 6 states have internal predecessors, (1110), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 09:22:32,954 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-29 09:22:32,954 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 183 of 358 [2023-08-29 09:22:32,954 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-29 09:22:37,870 INFO L130 PetriNetUnfolder]: 37433/68704 cut-off events. [2023-08-29 09:22:37,870 INFO L131 PetriNetUnfolder]: For 35657/36199 co-relation queries the response was YES. [2023-08-29 09:22:38,068 INFO L83 FinitePrefix]: Finished finitePrefix Result has 171502 conditions, 68704 events. 37433/68704 cut-off events. For 35657/36199 co-relation queries the response was YES. Maximal size of possible extension queue 1495. Compared 636633 event pairs, 18530 based on Foata normal form. 0/63954 useless extension candidates. Maximal degree in co-relation 165599. Up to 52795 conditions per place. [2023-08-29 09:22:38,367 INFO L137 encePairwiseOnDemand]: 344/358 looper letters, 164 selfloop transitions, 44 changer transitions 0/251 dead transitions. [2023-08-29 09:22:38,367 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 104 places, 251 transitions, 1252 flow [2023-08-29 09:22:38,368 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-29 09:22:38,368 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-29 09:22:38,375 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1264 transitions. [2023-08-29 09:22:38,378 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5884543761638734 [2023-08-29 09:22:38,378 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1264 transitions. [2023-08-29 09:22:38,378 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1264 transitions. [2023-08-29 09:22:38,379 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-29 09:22:38,379 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1264 transitions. [2023-08-29 09:22:38,386 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 210.66666666666666) internal successors, (1264), 6 states have internal predecessors, (1264), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 09:22:38,391 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 358.0) internal successors, (2506), 7 states have internal predecessors, (2506), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 09:22:38,392 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 358.0) internal successors, (2506), 7 states have internal predecessors, (2506), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 09:22:38,393 INFO L175 Difference]: Start difference. First operand has 99 places, 124 transitions, 452 flow. Second operand 6 states and 1264 transitions. [2023-08-29 09:22:38,393 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 104 places, 251 transitions, 1252 flow [2023-08-29 09:22:38,778 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 104 places, 251 transitions, 1252 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-29 09:22:38,781 INFO L231 Difference]: Finished difference. Result has 108 places, 163 transitions, 758 flow [2023-08-29 09:22:38,781 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=358, PETRI_DIFFERENCE_MINUEND_FLOW=452, PETRI_DIFFERENCE_MINUEND_PLACES=99, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=124, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=104, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=758, PETRI_PLACES=108, PETRI_TRANSITIONS=163} [2023-08-29 09:22:38,782 INFO L281 CegarLoopForPetriNet]: 86 programPoint places, 22 predicate places. [2023-08-29 09:22:38,782 INFO L495 AbstractCegarLoop]: Abstraction has has 108 places, 163 transitions, 758 flow [2023-08-29 09:22:38,783 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 185.0) internal successors, (1110), 6 states have internal predecessors, (1110), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 09:22:38,783 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-29 09:22:38,783 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-29 09:22:38,783 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-08-29 09:22:38,783 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 25 more)] === [2023-08-29 09:22:38,784 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-29 09:22:38,784 INFO L85 PathProgramCache]: Analyzing trace with hash 1876844937, now seen corresponding path program 1 times [2023-08-29 09:22:38,784 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-29 09:22:38,784 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [395204172] [2023-08-29 09:22:38,784 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-29 09:22:38,785 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-29 09:22:38,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-29 09:22:38,832 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-29 09:22:38,833 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-29 09:22:38,833 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [395204172] [2023-08-29 09:22:38,833 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [395204172] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-29 09:22:38,834 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-29 09:22:38,836 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-29 09:22:38,836 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [973742198] [2023-08-29 09:22:38,837 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-29 09:22:38,837 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-29 09:22:38,837 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-29 09:22:38,838 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-29 09:22:38,838 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-29 09:22:38,847 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 203 out of 358 [2023-08-29 09:22:38,848 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 108 places, 163 transitions, 758 flow. Second operand has 3 states, 3 states have (on average 206.0) internal successors, (618), 3 states have internal predecessors, (618), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 09:22:38,848 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-29 09:22:38,848 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 203 of 358 [2023-08-29 09:22:38,848 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-29 09:22:43,311 INFO L130 PetriNetUnfolder]: 23014/54707 cut-off events. [2023-08-29 09:22:43,311 INFO L131 PetriNetUnfolder]: For 25726/28307 co-relation queries the response was YES. [2023-08-29 09:22:43,548 INFO L83 FinitePrefix]: Finished finitePrefix Result has 133092 conditions, 54707 events. 23014/54707 cut-off events. For 25726/28307 co-relation queries the response was YES. Maximal size of possible extension queue 1534. Compared 623203 event pairs, 8732 based on Foata normal form. 441/51408 useless extension candidates. Maximal degree in co-relation 107378. Up to 22628 conditions per place. [2023-08-29 09:22:43,757 INFO L137 encePairwiseOnDemand]: 355/358 looper letters, 96 selfloop transitions, 2 changer transitions 0/209 dead transitions. [2023-08-29 09:22:43,757 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 110 places, 209 transitions, 1124 flow [2023-08-29 09:22:43,757 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-29 09:22:43,757 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-29 09:22:43,758 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 680 transitions. [2023-08-29 09:22:43,759 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.633147113594041 [2023-08-29 09:22:43,759 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 680 transitions. [2023-08-29 09:22:43,759 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 680 transitions. [2023-08-29 09:22:43,759 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-29 09:22:43,759 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 680 transitions. [2023-08-29 09:22:43,760 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 226.66666666666666) internal successors, (680), 3 states have internal predecessors, (680), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 09:22:43,762 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 358.0) internal successors, (1432), 4 states have internal predecessors, (1432), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 09:22:43,763 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 358.0) internal successors, (1432), 4 states have internal predecessors, (1432), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 09:22:43,763 INFO L175 Difference]: Start difference. First operand has 108 places, 163 transitions, 758 flow. Second operand 3 states and 680 transitions. [2023-08-29 09:22:43,763 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 110 places, 209 transitions, 1124 flow [2023-08-29 09:22:44,292 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 110 places, 209 transitions, 1100 flow, removed 12 selfloop flow, removed 0 redundant places. [2023-08-29 09:22:44,295 INFO L231 Difference]: Finished difference. Result has 111 places, 164 transitions, 746 flow [2023-08-29 09:22:44,295 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=358, PETRI_DIFFERENCE_MINUEND_FLOW=734, PETRI_DIFFERENCE_MINUEND_PLACES=108, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=163, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=161, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=746, PETRI_PLACES=111, PETRI_TRANSITIONS=164} [2023-08-29 09:22:44,296 INFO L281 CegarLoopForPetriNet]: 86 programPoint places, 25 predicate places. [2023-08-29 09:22:44,296 INFO L495 AbstractCegarLoop]: Abstraction has has 111 places, 164 transitions, 746 flow [2023-08-29 09:22:44,297 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 206.0) internal successors, (618), 3 states have internal predecessors, (618), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 09:22:44,297 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-29 09:22:44,297 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-29 09:22:44,297 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-08-29 09:22:44,297 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting t2Err3ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 25 more)] === [2023-08-29 09:22:44,297 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-29 09:22:44,298 INFO L85 PathProgramCache]: Analyzing trace with hash -1990686302, now seen corresponding path program 1 times [2023-08-29 09:22:44,298 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-29 09:22:44,298 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [612570600] [2023-08-29 09:22:44,298 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-29 09:22:44,298 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-29 09:22:44,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-29 09:22:44,347 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-29 09:22:44,347 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-29 09:22:44,347 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [612570600] [2023-08-29 09:22:44,347 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [612570600] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-29 09:22:44,348 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-29 09:22:44,348 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-29 09:22:44,348 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1356019303] [2023-08-29 09:22:44,348 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-29 09:22:44,349 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-29 09:22:44,349 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-29 09:22:44,349 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-29 09:22:44,349 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-08-29 09:22:44,373 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 197 out of 358 [2023-08-29 09:22:44,374 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 111 places, 164 transitions, 746 flow. Second operand has 4 states, 4 states have (on average 199.75) internal successors, (799), 4 states have internal predecessors, (799), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 09:22:44,374 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-29 09:22:44,374 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 197 of 358 [2023-08-29 09:22:44,374 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-29 09:22:48,271 INFO L130 PetriNetUnfolder]: 19100/45258 cut-off events. [2023-08-29 09:22:48,272 INFO L131 PetriNetUnfolder]: For 20626/22408 co-relation queries the response was YES. [2023-08-29 09:22:48,447 INFO L83 FinitePrefix]: Finished finitePrefix Result has 109325 conditions, 45258 events. 19100/45258 cut-off events. For 20626/22408 co-relation queries the response was YES. Maximal size of possible extension queue 1208. Compared 494615 event pairs, 5840 based on Foata normal form. 1368/44212 useless extension candidates. Maximal degree in co-relation 108573. Up to 17711 conditions per place. [2023-08-29 09:22:48,565 INFO L137 encePairwiseOnDemand]: 353/358 looper letters, 130 selfloop transitions, 5 changer transitions 0/246 dead transitions. [2023-08-29 09:22:48,565 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 115 places, 246 transitions, 1359 flow [2023-08-29 09:22:48,565 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-29 09:22:48,566 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-29 09:22:48,567 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1086 transitions. [2023-08-29 09:22:48,568 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6067039106145251 [2023-08-29 09:22:48,568 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1086 transitions. [2023-08-29 09:22:48,569 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1086 transitions. [2023-08-29 09:22:48,569 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-29 09:22:48,569 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1086 transitions. [2023-08-29 09:22:48,572 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 217.2) internal successors, (1086), 5 states have internal predecessors, (1086), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 09:22:48,574 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 358.0) internal successors, (2148), 6 states have internal predecessors, (2148), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 09:22:48,575 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 358.0) internal successors, (2148), 6 states have internal predecessors, (2148), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 09:22:48,575 INFO L175 Difference]: Start difference. First operand has 111 places, 164 transitions, 746 flow. Second operand 5 states and 1086 transitions. [2023-08-29 09:22:48,575 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 115 places, 246 transitions, 1359 flow [2023-08-29 09:22:48,702 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 114 places, 246 transitions, 1353 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-29 09:22:48,704 INFO L231 Difference]: Finished difference. Result has 117 places, 165 transitions, 773 flow [2023-08-29 09:22:48,704 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=358, PETRI_DIFFERENCE_MINUEND_FLOW=740, PETRI_DIFFERENCE_MINUEND_PLACES=110, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=163, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=159, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=773, PETRI_PLACES=117, PETRI_TRANSITIONS=165} [2023-08-29 09:22:48,705 INFO L281 CegarLoopForPetriNet]: 86 programPoint places, 31 predicate places. [2023-08-29 09:22:48,705 INFO L495 AbstractCegarLoop]: Abstraction has has 117 places, 165 transitions, 773 flow [2023-08-29 09:22:48,705 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 199.75) internal successors, (799), 4 states have internal predecessors, (799), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 09:22:48,705 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-29 09:22:48,705 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] [2023-08-29 09:22:48,706 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-08-29 09:22:48,706 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 25 more)] === [2023-08-29 09:22:48,706 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-29 09:22:48,706 INFO L85 PathProgramCache]: Analyzing trace with hash -1146484491, now seen corresponding path program 1 times [2023-08-29 09:22:48,706 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-29 09:22:48,706 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1127255083] [2023-08-29 09:22:48,706 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-29 09:22:48,707 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-29 09:22:48,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-29 09:22:49,163 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-29 09:22:49,163 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-29 09:22:49,163 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1127255083] [2023-08-29 09:22:49,164 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1127255083] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-29 09:22:49,164 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-29 09:22:49,164 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-08-29 09:22:49,164 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1019487693] [2023-08-29 09:22:49,164 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-29 09:22:49,165 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-08-29 09:22:49,165 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-29 09:22:49,165 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-08-29 09:22:49,165 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2023-08-29 09:22:49,452 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 190 out of 358 [2023-08-29 09:22:49,454 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 117 places, 165 transitions, 773 flow. Second operand has 10 states, 10 states have (on average 191.6) internal successors, (1916), 10 states have internal predecessors, (1916), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 09:22:49,454 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-29 09:22:49,454 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 190 of 358 [2023-08-29 09:22:49,455 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-29 09:22:59,209 INFO L130 PetriNetUnfolder]: 58696/109626 cut-off events. [2023-08-29 09:22:59,209 INFO L131 PetriNetUnfolder]: For 101139/105542 co-relation queries the response was YES. [2023-08-29 09:22:59,690 INFO L83 FinitePrefix]: Finished finitePrefix Result has 309341 conditions, 109626 events. 58696/109626 cut-off events. For 101139/105542 co-relation queries the response was YES. Maximal size of possible extension queue 2359. Compared 1094425 event pairs, 13802 based on Foata normal form. 4384/109275 useless extension candidates. Maximal degree in co-relation 307801. Up to 43862 conditions per place. [2023-08-29 09:23:00,002 INFO L137 encePairwiseOnDemand]: 345/358 looper letters, 325 selfloop transitions, 36 changer transitions 0/425 dead transitions. [2023-08-29 09:23:00,002 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 126 places, 425 transitions, 2549 flow [2023-08-29 09:23:00,003 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-08-29 09:23:00,003 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-08-29 09:23:00,006 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 2151 transitions. [2023-08-29 09:23:00,008 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6008379888268156 [2023-08-29 09:23:00,008 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 2151 transitions. [2023-08-29 09:23:00,008 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 2151 transitions. [2023-08-29 09:23:00,009 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-29 09:23:00,009 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 2151 transitions. [2023-08-29 09:23:00,013 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 215.1) internal successors, (2151), 10 states have internal predecessors, (2151), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 09:23:00,018 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 358.0) internal successors, (3938), 11 states have internal predecessors, (3938), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 09:23:00,019 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 358.0) internal successors, (3938), 11 states have internal predecessors, (3938), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 09:23:00,019 INFO L175 Difference]: Start difference. First operand has 117 places, 165 transitions, 773 flow. Second operand 10 states and 2151 transitions. [2023-08-29 09:23:00,019 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 126 places, 425 transitions, 2549 flow [2023-08-29 09:23:02,798 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 126 places, 425 transitions, 2549 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-29 09:23:02,802 INFO L231 Difference]: Finished difference. Result has 134 places, 187 transitions, 1108 flow [2023-08-29 09:23:02,803 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=358, PETRI_DIFFERENCE_MINUEND_FLOW=773, PETRI_DIFFERENCE_MINUEND_PLACES=117, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=165, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=132, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=1108, PETRI_PLACES=134, PETRI_TRANSITIONS=187} [2023-08-29 09:23:02,803 INFO L281 CegarLoopForPetriNet]: 86 programPoint places, 48 predicate places. [2023-08-29 09:23:02,803 INFO L495 AbstractCegarLoop]: Abstraction has has 134 places, 187 transitions, 1108 flow [2023-08-29 09:23:02,804 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 191.6) internal successors, (1916), 10 states have internal predecessors, (1916), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 09:23:02,804 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-29 09:23:02,804 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] [2023-08-29 09:23:02,804 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-08-29 09:23:02,805 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 25 more)] === [2023-08-29 09:23:02,805 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-29 09:23:02,805 INFO L85 PathProgramCache]: Analyzing trace with hash -464188083, now seen corresponding path program 2 times [2023-08-29 09:23:02,805 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-29 09:23:02,805 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [592867263] [2023-08-29 09:23:02,806 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-29 09:23:02,806 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-29 09:23:02,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-29 09:23:03,154 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-29 09:23:03,154 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-29 09:23:03,154 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [592867263] [2023-08-29 09:23:03,154 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [592867263] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-29 09:23:03,155 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-29 09:23:03,155 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-08-29 09:23:03,155 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1348788640] [2023-08-29 09:23:03,155 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-29 09:23:03,155 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-08-29 09:23:03,156 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-29 09:23:03,156 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-08-29 09:23:03,156 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2023-08-29 09:23:03,470 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 190 out of 358 [2023-08-29 09:23:03,471 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 134 places, 187 transitions, 1108 flow. Second operand has 10 states, 10 states have (on average 191.6) internal successors, (1916), 10 states have internal predecessors, (1916), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 09:23:03,472 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-29 09:23:03,472 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 190 of 358 [2023-08-29 09:23:03,472 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-29 09:23:18,307 INFO L130 PetriNetUnfolder]: 75100/145555 cut-off events. [2023-08-29 09:23:18,307 INFO L131 PetriNetUnfolder]: For 242284/247737 co-relation queries the response was YES. [2023-08-29 09:23:19,112 INFO L83 FinitePrefix]: Finished finitePrefix Result has 456638 conditions, 145555 events. 75100/145555 cut-off events. For 242284/247737 co-relation queries the response was YES. Maximal size of possible extension queue 3219. Compared 1571740 event pairs, 23657 based on Foata normal form. 4587/142979 useless extension candidates. Maximal degree in co-relation 455011. Up to 51603 conditions per place. [2023-08-29 09:23:19,533 INFO L137 encePairwiseOnDemand]: 345/358 looper letters, 339 selfloop transitions, 54 changer transitions 0/457 dead transitions. [2023-08-29 09:23:19,533 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 142 places, 457 transitions, 3160 flow [2023-08-29 09:23:19,534 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-08-29 09:23:19,534 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-08-29 09:23:19,537 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1954 transitions. [2023-08-29 09:23:19,538 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.606455617628802 [2023-08-29 09:23:19,538 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1954 transitions. [2023-08-29 09:23:19,538 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1954 transitions. [2023-08-29 09:23:19,539 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-29 09:23:19,539 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1954 transitions. [2023-08-29 09:23:19,543 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 217.11111111111111) internal successors, (1954), 9 states have internal predecessors, (1954), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 09:23:19,547 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 358.0) internal successors, (3580), 10 states have internal predecessors, (3580), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 09:23:19,548 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 358.0) internal successors, (3580), 10 states have internal predecessors, (3580), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 09:23:19,548 INFO L175 Difference]: Start difference. First operand has 134 places, 187 transitions, 1108 flow. Second operand 9 states and 1954 transitions. [2023-08-29 09:23:19,548 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 142 places, 457 transitions, 3160 flow [2023-08-29 09:23:26,493 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 141 places, 457 transitions, 3159 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-29 09:23:26,497 INFO L231 Difference]: Finished difference. Result has 145 places, 212 transitions, 1591 flow [2023-08-29 09:23:26,498 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=358, PETRI_DIFFERENCE_MINUEND_FLOW=1107, PETRI_DIFFERENCE_MINUEND_PLACES=133, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=187, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=30, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=135, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=1591, PETRI_PLACES=145, PETRI_TRANSITIONS=212} [2023-08-29 09:23:26,498 INFO L281 CegarLoopForPetriNet]: 86 programPoint places, 59 predicate places. [2023-08-29 09:23:26,499 INFO L495 AbstractCegarLoop]: Abstraction has has 145 places, 212 transitions, 1591 flow [2023-08-29 09:23:26,499 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 191.6) internal successors, (1916), 10 states have internal predecessors, (1916), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 09:23:26,499 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-29 09:23:26,500 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] [2023-08-29 09:23:26,500 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-08-29 09:23:26,500 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 25 more)] === [2023-08-29 09:23:26,500 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-29 09:23:26,500 INFO L85 PathProgramCache]: Analyzing trace with hash -1763678091, now seen corresponding path program 3 times [2023-08-29 09:23:26,501 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-29 09:23:26,501 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [703692951] [2023-08-29 09:23:26,501 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-29 09:23:26,501 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-29 09:23:26,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-29 09:23:26,774 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-29 09:23:26,774 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-29 09:23:26,774 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [703692951] [2023-08-29 09:23:26,774 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [703692951] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-29 09:23:26,775 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-29 09:23:26,775 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-08-29 09:23:26,775 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2025520706] [2023-08-29 09:23:26,775 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-29 09:23:26,776 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-08-29 09:23:26,776 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-29 09:23:26,776 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-08-29 09:23:26,777 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2023-08-29 09:23:27,097 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 190 out of 358 [2023-08-29 09:23:27,099 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 145 places, 212 transitions, 1591 flow. Second operand has 10 states, 10 states have (on average 191.6) internal successors, (1916), 10 states have internal predecessors, (1916), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 09:23:27,099 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-29 09:23:27,099 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 190 of 358 [2023-08-29 09:23:27,099 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-29 09:23:47,079 INFO L130 PetriNetUnfolder]: 99276/187800 cut-off events. [2023-08-29 09:23:47,079 INFO L131 PetriNetUnfolder]: For 508463/513632 co-relation queries the response was YES. [2023-08-29 09:23:48,367 INFO L83 FinitePrefix]: Finished finitePrefix Result has 639422 conditions, 187800 events. 99276/187800 cut-off events. For 508463/513632 co-relation queries the response was YES. Maximal size of possible extension queue 3872. Compared 2018679 event pairs, 19309 based on Foata normal form. 5256/184739 useless extension candidates. Maximal degree in co-relation 637664. Up to 60518 conditions per place. [2023-08-29 09:23:48,992 INFO L137 encePairwiseOnDemand]: 349/358 looper letters, 390 selfloop transitions, 71 changer transitions 0/525 dead transitions. [2023-08-29 09:23:48,993 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 155 places, 525 transitions, 4162 flow [2023-08-29 09:23:48,993 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-08-29 09:23:48,993 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2023-08-29 09:23:48,997 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 2343 transitions. [2023-08-29 09:23:48,998 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5949720670391061 [2023-08-29 09:23:48,998 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 2343 transitions. [2023-08-29 09:23:48,998 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 2343 transitions. [2023-08-29 09:23:48,999 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-29 09:23:48,999 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 2343 transitions. [2023-08-29 09:23:49,003 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 213.0) internal successors, (2343), 11 states have internal predecessors, (2343), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 09:23:49,008 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 358.0) internal successors, (4296), 12 states have internal predecessors, (4296), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 09:23:49,009 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 358.0) internal successors, (4296), 12 states have internal predecessors, (4296), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 09:23:49,010 INFO L175 Difference]: Start difference. First operand has 145 places, 212 transitions, 1591 flow. Second operand 11 states and 2343 transitions. [2023-08-29 09:23:49,010 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 155 places, 525 transitions, 4162 flow [2023-08-29 09:23:58,235 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 151 places, 525 transitions, 4102 flow, removed 2 selfloop flow, removed 4 redundant places. [2023-08-29 09:23:58,238 INFO L231 Difference]: Finished difference. Result has 158 places, 257 transitions, 2286 flow [2023-08-29 09:23:58,239 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=358, PETRI_DIFFERENCE_MINUEND_FLOW=1557, PETRI_DIFFERENCE_MINUEND_PLACES=141, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=212, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=26, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=164, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=2286, PETRI_PLACES=158, PETRI_TRANSITIONS=257} [2023-08-29 09:23:58,239 INFO L281 CegarLoopForPetriNet]: 86 programPoint places, 72 predicate places. [2023-08-29 09:23:58,239 INFO L495 AbstractCegarLoop]: Abstraction has has 158 places, 257 transitions, 2286 flow [2023-08-29 09:23:58,240 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 191.6) internal successors, (1916), 10 states have internal predecessors, (1916), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 09:23:58,241 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-29 09:23:58,241 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] [2023-08-29 09:23:58,241 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-08-29 09:23:58,241 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 25 more)] === [2023-08-29 09:23:58,241 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-29 09:23:58,241 INFO L85 PathProgramCache]: Analyzing trace with hash 1806624891, now seen corresponding path program 4 times [2023-08-29 09:23:58,242 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-29 09:23:58,242 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1396980399] [2023-08-29 09:23:58,242 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-29 09:23:58,242 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-29 09:23:58,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-29 09:23:58,566 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-29 09:23:58,567 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-29 09:23:58,567 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1396980399] [2023-08-29 09:23:58,567 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1396980399] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-29 09:23:58,567 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-29 09:23:58,567 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-08-29 09:23:58,568 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [83599917] [2023-08-29 09:23:58,568 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-29 09:23:58,568 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-08-29 09:23:58,568 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-29 09:23:58,569 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-08-29 09:23:58,569 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2023-08-29 09:23:58,836 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 190 out of 358 [2023-08-29 09:23:58,837 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 158 places, 257 transitions, 2286 flow. Second operand has 10 states, 10 states have (on average 191.6) internal successors, (1916), 10 states have internal predecessors, (1916), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 09:23:58,837 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-29 09:23:58,837 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 190 of 358 [2023-08-29 09:23:58,838 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-29 09:24:27,854 INFO L130 PetriNetUnfolder]: 118998/230429 cut-off events. [2023-08-29 09:24:27,855 INFO L131 PetriNetUnfolder]: For 1029071/1042009 co-relation queries the response was YES. [2023-08-29 09:24:29,940 INFO L83 FinitePrefix]: Finished finitePrefix Result has 864502 conditions, 230429 events. 118998/230429 cut-off events. For 1029071/1042009 co-relation queries the response was YES. Maximal size of possible extension queue 4989. Compared 2616193 event pairs, 35788 based on Foata normal form. 8781/227826 useless extension candidates. Maximal degree in co-relation 862779. Up to 70410 conditions per place. [2023-08-29 09:24:31,074 INFO L137 encePairwiseOnDemand]: 345/358 looper letters, 440 selfloop transitions, 93 changer transitions 0/597 dead transitions. [2023-08-29 09:24:31,075 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 167 places, 597 transitions, 5407 flow [2023-08-29 09:24:31,075 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-08-29 09:24:31,076 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-08-29 09:24:31,095 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 2184 transitions. [2023-08-29 09:24:31,096 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6100558659217877 [2023-08-29 09:24:31,096 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 2184 transitions. [2023-08-29 09:24:31,096 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 2184 transitions. [2023-08-29 09:24:31,097 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-29 09:24:31,112 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 2184 transitions. [2023-08-29 09:24:31,117 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 218.4) internal successors, (2184), 10 states have internal predecessors, (2184), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 09:24:31,121 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 358.0) internal successors, (3938), 11 states have internal predecessors, (3938), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 09:24:31,122 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 358.0) internal successors, (3938), 11 states have internal predecessors, (3938), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 09:24:31,122 INFO L175 Difference]: Start difference. First operand has 158 places, 257 transitions, 2286 flow. Second operand 10 states and 2184 transitions. [2023-08-29 09:24:31,122 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 167 places, 597 transitions, 5407 flow [2023-08-29 09:25:37,551 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 162 places, 597 transitions, 5206 flow, removed 57 selfloop flow, removed 5 redundant places. [2023-08-29 09:25:37,556 INFO L231 Difference]: Finished difference. Result has 167 places, 301 transitions, 3213 flow [2023-08-29 09:25:37,556 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=358, PETRI_DIFFERENCE_MINUEND_FLOW=2195, PETRI_DIFFERENCE_MINUEND_PLACES=153, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=257, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=52, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=174, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=3213, PETRI_PLACES=167, PETRI_TRANSITIONS=301} [2023-08-29 09:25:37,557 INFO L281 CegarLoopForPetriNet]: 86 programPoint places, 81 predicate places. [2023-08-29 09:25:37,557 INFO L495 AbstractCegarLoop]: Abstraction has has 167 places, 301 transitions, 3213 flow [2023-08-29 09:25:37,557 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 191.6) internal successors, (1916), 10 states have internal predecessors, (1916), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 09:25:37,557 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-29 09:25:37,557 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] [2023-08-29 09:25:37,557 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-08-29 09:25:37,557 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting t1Err2ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 25 more)] === [2023-08-29 09:25:37,558 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-29 09:25:37,558 INFO L85 PathProgramCache]: Analyzing trace with hash 1416791583, now seen corresponding path program 1 times [2023-08-29 09:25:37,558 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-29 09:25:37,558 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [728369293] [2023-08-29 09:25:37,558 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-29 09:25:37,558 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-29 09:25:37,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-29 09:25:37,846 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-29 09:25:37,846 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-29 09:25:37,846 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [728369293] [2023-08-29 09:25:37,846 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [728369293] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-29 09:25:37,847 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-29 09:25:37,847 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-08-29 09:25:37,847 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [985410305] [2023-08-29 09:25:37,847 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-29 09:25:37,847 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-08-29 09:25:37,848 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-29 09:25:37,848 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-08-29 09:25:37,848 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2023-08-29 09:25:38,125 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 178 out of 358 [2023-08-29 09:25:38,126 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 167 places, 301 transitions, 3213 flow. Second operand has 10 states, 10 states have (on average 179.6) internal successors, (1796), 10 states have internal predecessors, (1796), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 09:25:38,126 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-29 09:25:38,126 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 178 of 358 [2023-08-29 09:25:38,126 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand