./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/no-data-race.prp --file ../../../trunk/examples/svcomp/goblint-regression/28-race_reach_70-funloop_racefree.i --full-output --traceabstraction.when.to.check.the.insufficient.erros.location.relative.to.the.other.error.locations AFTER --architecture 32bit -------------------------------------------------------------------------------- Checking for data races Using default analysis Version b8dbc81d Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../../../trunk/examples/svcomp/goblint-regression/28-race_reach_70-funloop_racefree.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 2a10f98c1a89e2ac521234c9e4f0eca565cc5bc1484e9c7d67d861e216c6f9ba --traceabstraction.when.to.check.the.insufficient.erros.location.relative.to.the.other.error.locations AFTER --- Real Ultimate output --- This is Ultimate 0.2.3-?-b8dbc81 [2023-08-29 02:56:41,342 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-08-29 02:56:41,344 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-08-29 02:56:41,387 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-08-29 02:56:41,389 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-08-29 02:56:41,391 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-08-29 02:56:41,399 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-08-29 02:56:41,401 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-08-29 02:56:41,403 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-08-29 02:56:41,404 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-08-29 02:56:41,405 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-08-29 02:56:41,406 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-08-29 02:56:41,406 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-08-29 02:56:41,407 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-08-29 02:56:41,407 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-08-29 02:56:41,408 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-08-29 02:56:41,409 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-08-29 02:56:41,410 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-08-29 02:56:41,411 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-08-29 02:56:41,412 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-08-29 02:56:41,413 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-08-29 02:56:41,414 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-08-29 02:56:41,415 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-08-29 02:56:41,417 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-08-29 02:56:41,420 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-08-29 02:56:41,425 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-08-29 02:56:41,425 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-08-29 02:56:41,426 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-08-29 02:56:41,426 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-08-29 02:56:41,428 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-08-29 02:56:41,428 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-08-29 02:56:41,431 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-08-29 02:56:41,431 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-08-29 02:56:41,432 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-08-29 02:56:41,433 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-08-29 02:56:41,434 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-08-29 02:56:41,435 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-08-29 02:56:41,435 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-08-29 02:56:41,436 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-08-29 02:56:41,436 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-08-29 02:56:41,437 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-08-29 02:56:41,438 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DataRace-32bit-Automizer_Default.epf [2023-08-29 02:56:41,464 INFO L113 SettingsManager]: Loading preferences was successful [2023-08-29 02:56:41,464 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-29 02:56:41,465 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-08-29 02:56:41,465 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-08-29 02:56:41,466 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-29 02:56:41,466 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-29 02:56:41,467 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-29 02:56:41,467 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-08-29 02:56:41,467 INFO L138 SettingsManager]: * Use SBE=true [2023-08-29 02:56:41,467 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-29 02:56:41,468 INFO L138 SettingsManager]: * sizeof long=4 [2023-08-29 02:56:41,468 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2023-08-29 02:56:41,468 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-29 02:56:41,468 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-08-29 02:56:41,469 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-08-29 02:56:41,469 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-29 02:56:41,469 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-29 02:56:41,469 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-29 02:56:41,469 INFO L138 SettingsManager]: * Check absence of data races in concurrent programs=true [2023-08-29 02:56:41,469 INFO L138 SettingsManager]: * sizeof long double=12 [2023-08-29 02:56:41,470 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-08-29 02:56:41,470 INFO L138 SettingsManager]: * Use constant arrays=true [2023-08-29 02:56:41,470 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-29 02:56:41,470 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-29 02:56:41,470 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-29 02:56:41,471 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-29 02:56:41,471 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-29 02:56:41,471 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-29 02:56:41,471 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-29 02:56:41,471 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-29 02:56:41,471 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-29 02:56:41,472 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-29 02:56:41,472 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-29 02:56:41,472 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-08-29 02:56:41,472 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-08-29 02:56:41,472 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-29 02:56:41,473 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-08-29 02:56:41,473 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 -> 2a10f98c1a89e2ac521234c9e4f0eca565cc5bc1484e9c7d67d861e216c6f9ba Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: When to check the insufficient erros location relative to the other error locations -> AFTER [2023-08-29 02:56:41,740 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-29 02:56:41,757 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-29 02:56:41,759 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-29 02:56:41,760 INFO L271 PluginConnector]: Initializing CDTParser... [2023-08-29 02:56:41,761 INFO L275 PluginConnector]: CDTParser initialized [2023-08-29 02:56:41,762 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/goblint-regression/28-race_reach_70-funloop_racefree.i [2023-08-29 02:56:42,849 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-08-29 02:56:43,130 INFO L351 CDTParser]: Found 1 translation units. [2023-08-29 02:56:43,131 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/28-race_reach_70-funloop_racefree.i [2023-08-29 02:56:43,151 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f9fdb2b70/54c3ac771b454f67902b65c9f15dc1ad/FLAG6d98094b8 [2023-08-29 02:56:43,163 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f9fdb2b70/54c3ac771b454f67902b65c9f15dc1ad [2023-08-29 02:56:43,166 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-29 02:56:43,167 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2023-08-29 02:56:43,168 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-29 02:56:43,168 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-29 02:56:43,176 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-29 02:56:43,177 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.08 02:56:43" (1/1) ... [2023-08-29 02:56:43,178 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2bd96e4a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 02:56:43, skipping insertion in model container [2023-08-29 02:56:43,181 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.08 02:56:43" (1/1) ... [2023-08-29 02:56:43,186 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-08-29 02:56:43,236 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-08-29 02:56:43,586 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/28-race_reach_70-funloop_racefree.i[41323,41336] [2023-08-29 02:56:43,647 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-29 02:56:43,661 INFO L203 MainTranslator]: Completed pre-run [2023-08-29 02:56:43,724 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/28-race_reach_70-funloop_racefree.i[41323,41336] [2023-08-29 02:56:43,734 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-29 02:56:43,801 INFO L208 MainTranslator]: Completed translation [2023-08-29 02:56:43,802 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 02:56:43 WrapperNode [2023-08-29 02:56:43,802 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-29 02:56:43,803 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-29 02:56:43,803 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-29 02:56:43,803 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-29 02:56:43,809 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 02:56:43" (1/1) ... [2023-08-29 02:56:43,842 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 02:56:43" (1/1) ... [2023-08-29 02:56:43,890 INFO L138 Inliner]: procedures = 271, calls = 31, calls flagged for inlining = 5, calls inlined = 6, statements flattened = 258 [2023-08-29 02:56:43,892 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-29 02:56:43,893 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-29 02:56:43,893 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-29 02:56:43,894 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-08-29 02:56:43,902 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 02:56:43" (1/1) ... [2023-08-29 02:56:43,902 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 02:56:43" (1/1) ... [2023-08-29 02:56:43,916 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 02:56:43" (1/1) ... [2023-08-29 02:56:43,920 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 02:56:43" (1/1) ... [2023-08-29 02:56:43,948 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 02:56:43" (1/1) ... [2023-08-29 02:56:43,952 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 02:56:43" (1/1) ... [2023-08-29 02:56:43,956 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 02:56:43" (1/1) ... [2023-08-29 02:56:43,964 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 02:56:43" (1/1) ... [2023-08-29 02:56:43,967 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-29 02:56:43,972 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-29 02:56:43,972 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-08-29 02:56:43,972 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-08-29 02:56:43,973 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 02:56:43" (1/1) ... [2023-08-29 02:56:43,978 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-29 02:56:43,987 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-29 02:56:44,002 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 02:56:44,028 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 02:56:44,042 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-29 02:56:44,043 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-29 02:56:44,043 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-29 02:56:44,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-29 02:56:44,043 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-08-29 02:56:44,043 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-29 02:56:44,043 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2023-08-29 02:56:44,044 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2023-08-29 02:56:44,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-29 02:56:44,044 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-29 02:56:44,044 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-29 02:56:44,045 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 02:56:44,183 INFO L236 CfgBuilder]: Building ICFG [2023-08-29 02:56:44,185 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-29 02:56:44,551 INFO L277 CfgBuilder]: Performing block encoding [2023-08-29 02:56:44,560 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-29 02:56:44,560 INFO L302 CfgBuilder]: Removed 25 assume(true) statements. [2023-08-29 02:56:44,562 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.08 02:56:44 BoogieIcfgContainer [2023-08-29 02:56:44,562 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-29 02:56:44,564 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-29 02:56:44,564 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-08-29 02:56:44,567 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-08-29 02:56:44,567 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 29.08 02:56:43" (1/3) ... [2023-08-29 02:56:44,568 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@712d5053 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.08 02:56:44, skipping insertion in model container [2023-08-29 02:56:44,568 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 02:56:43" (2/3) ... [2023-08-29 02:56:44,568 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@712d5053 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.08 02:56:44, skipping insertion in model container [2023-08-29 02:56:44,568 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.08 02:56:44" (3/3) ... [2023-08-29 02:56:44,569 INFO L112 eAbstractionObserver]: Analyzing ICFG 28-race_reach_70-funloop_racefree.i [2023-08-29 02:56:44,576 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-08-29 02:56:44,584 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-29 02:56:44,584 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 11 error locations. [2023-08-29 02:56:44,584 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-29 02:56:44,678 INFO L144 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2023-08-29 02:56:44,726 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 234 places, 264 transitions, 536 flow [2023-08-29 02:56:44,866 INFO L130 PetriNetUnfolder]: 49/384 cut-off events. [2023-08-29 02:56:44,867 INFO L131 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2023-08-29 02:56:44,876 INFO L83 FinitePrefix]: Finished finitePrefix Result has 390 conditions, 384 events. 49/384 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 1614 event pairs, 0 based on Foata normal form. 0/315 useless extension candidates. Maximal degree in co-relation 227. Up to 8 conditions per place. [2023-08-29 02:56:44,876 INFO L82 GeneralOperation]: Start removeDead. Operand has 234 places, 264 transitions, 536 flow [2023-08-29 02:56:44,887 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 234 places, 264 transitions, 536 flow [2023-08-29 02:56:44,892 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-29 02:56:44,908 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 234 places, 264 transitions, 536 flow [2023-08-29 02:56:44,915 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 234 places, 264 transitions, 536 flow [2023-08-29 02:56:44,915 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 234 places, 264 transitions, 536 flow [2023-08-29 02:56:44,984 INFO L130 PetriNetUnfolder]: 49/384 cut-off events. [2023-08-29 02:56:44,984 INFO L131 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2023-08-29 02:56:44,990 INFO L83 FinitePrefix]: Finished finitePrefix Result has 390 conditions, 384 events. 49/384 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 1614 event pairs, 0 based on Foata normal form. 0/315 useless extension candidates. Maximal degree in co-relation 227. Up to 8 conditions per place. [2023-08-29 02:56:45,001 INFO L119 LiptonReduction]: Number of co-enabled transitions 25704 [2023-08-29 02:56:47,624 INFO L134 LiptonReduction]: Checked pairs total: 99655 [2023-08-29 02:56:47,624 INFO L136 LiptonReduction]: Total number of compositions: 156 [2023-08-29 02:56:47,636 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-29 02:56:47,642 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;@71ad1f7d, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-29 02:56:47,642 INFO L358 AbstractCegarLoop]: Starting to check reachability of 16 error locations. [2023-08-29 02:56:47,649 INFO L130 PetriNetUnfolder]: 15/68 cut-off events. [2023-08-29 02:56:47,649 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2023-08-29 02:56:47,649 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-29 02:56:47,650 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-29 02:56:47,650 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE === [t_funErr4ASSERT_VIOLATIONDATA_RACE, t_funErr1ASSERT_VIOLATIONDATA_RACE, t_funErr3ASSERT_VIOLATIONDATA_RACE, t_funErr4ASSERT_VIOLATIONDATA_RACE (and 12 more)] === [2023-08-29 02:56:47,654 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-29 02:56:47,654 INFO L85 PathProgramCache]: Analyzing trace with hash 1473876490, now seen corresponding path program 1 times [2023-08-29 02:56:47,662 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-29 02:56:47,663 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1442854014] [2023-08-29 02:56:47,663 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-29 02:56:47,663 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-29 02:56:47,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-29 02:56:47,858 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 02:56:47,858 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-29 02:56:47,859 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1442854014] [2023-08-29 02:56:47,859 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1442854014] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-29 02:56:47,859 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-29 02:56:47,860 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-29 02:56:47,861 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1248260040] [2023-08-29 02:56:47,861 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-29 02:56:47,868 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-29 02:56:47,872 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-29 02:56:47,892 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-29 02:56:47,892 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-29 02:56:47,913 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 229 out of 420 [2023-08-29 02:56:47,919 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 112 places, 137 transitions, 282 flow. Second operand has 3 states, 3 states have (on average 230.66666666666666) internal successors, (692), 3 states have internal predecessors, (692), 0 states have call successors, (0), 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 02:56:47,919 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-29 02:56:47,919 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 229 of 420 [2023-08-29 02:56:47,920 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-29 02:56:48,182 INFO L130 PetriNetUnfolder]: 483/1714 cut-off events. [2023-08-29 02:56:48,182 INFO L131 PetriNetUnfolder]: For 3/8 co-relation queries the response was YES. [2023-08-29 02:56:48,185 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2625 conditions, 1714 events. 483/1714 cut-off events. For 3/8 co-relation queries the response was YES. Maximal size of possible extension queue 46. Compared 11756 event pairs, 396 based on Foata normal form. 211/1749 useless extension candidates. Maximal degree in co-relation 2521. Up to 903 conditions per place. [2023-08-29 02:56:48,191 INFO L137 encePairwiseOnDemand]: 395/420 looper letters, 47 selfloop transitions, 2 changer transitions 0/116 dead transitions. [2023-08-29 02:56:48,192 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 114 places, 116 transitions, 338 flow [2023-08-29 02:56:48,193 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-29 02:56:48,195 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-29 02:56:48,202 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 759 transitions. [2023-08-29 02:56:48,205 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6023809523809524 [2023-08-29 02:56:48,206 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 759 transitions. [2023-08-29 02:56:48,206 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 759 transitions. [2023-08-29 02:56:48,208 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-29 02:56:48,210 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 759 transitions. [2023-08-29 02:56:48,215 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 253.0) internal successors, (759), 3 states have internal predecessors, (759), 0 states have call successors, (0), 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 02:56:48,220 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 420.0) internal successors, (1680), 4 states have internal predecessors, (1680), 0 states have call successors, (0), 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 02:56:48,221 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 420.0) internal successors, (1680), 4 states have internal predecessors, (1680), 0 states have call successors, (0), 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 02:56:48,223 INFO L175 Difference]: Start difference. First operand has 112 places, 137 transitions, 282 flow. Second operand 3 states and 759 transitions. [2023-08-29 02:56:48,223 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 114 places, 116 transitions, 338 flow [2023-08-29 02:56:48,226 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 114 places, 116 transitions, 338 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-29 02:56:48,228 INFO L231 Difference]: Finished difference. Result has 115 places, 116 transitions, 250 flow [2023-08-29 02:56:48,230 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=420, PETRI_DIFFERENCE_MINUEND_FLOW=238, PETRI_DIFFERENCE_MINUEND_PLACES=112, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=115, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=113, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=250, PETRI_PLACES=115, PETRI_TRANSITIONS=116} [2023-08-29 02:56:48,233 INFO L281 CegarLoopForPetriNet]: 112 programPoint places, 3 predicate places. [2023-08-29 02:56:48,233 INFO L495 AbstractCegarLoop]: Abstraction has has 115 places, 116 transitions, 250 flow [2023-08-29 02:56:48,234 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 230.66666666666666) internal successors, (692), 3 states have internal predecessors, (692), 0 states have call successors, (0), 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 02:56:48,234 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-29 02:56:48,234 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-29 02:56:48,234 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-29 02:56:48,235 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE === [t_funErr4ASSERT_VIOLATIONDATA_RACE, t_funErr1ASSERT_VIOLATIONDATA_RACE, t_funErr3ASSERT_VIOLATIONDATA_RACE, t_funErr4ASSERT_VIOLATIONDATA_RACE (and 12 more)] === [2023-08-29 02:56:48,235 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-29 02:56:48,235 INFO L85 PathProgramCache]: Analyzing trace with hash 1212393683, now seen corresponding path program 1 times [2023-08-29 02:56:48,235 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-29 02:56:48,236 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [807316725] [2023-08-29 02:56:48,236 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-29 02:56:48,236 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-29 02:56:48,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-29 02:56:48,341 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-29 02:56:48,341 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-29 02:56:48,341 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [807316725] [2023-08-29 02:56:48,341 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [807316725] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-29 02:56:48,341 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [518419031] [2023-08-29 02:56:48,342 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-29 02:56:48,342 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-29 02:56:48,342 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-29 02:56:48,349 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-29 02:56:48,395 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-08-29 02:56:48,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-29 02:56:48,448 INFO L263 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 2 conjunts are in the unsatisfiable core [2023-08-29 02:56:48,456 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-29 02:56:48,489 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-29 02:56:48,489 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-29 02:56:48,489 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [518419031] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-29 02:56:48,489 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-29 02:56:48,489 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2023-08-29 02:56:48,490 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1177238553] [2023-08-29 02:56:48,490 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-29 02:56:48,490 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-29 02:56:48,491 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-29 02:56:48,491 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-29 02:56:48,491 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-29 02:56:48,513 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 229 out of 420 [2023-08-29 02:56:48,514 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 115 places, 116 transitions, 250 flow. Second operand has 3 states, 3 states have (on average 231.0) internal successors, (693), 3 states have internal predecessors, (693), 0 states have call successors, (0), 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 02:56:48,514 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-29 02:56:48,514 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 229 of 420 [2023-08-29 02:56:48,514 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-29 02:56:48,777 INFO L130 PetriNetUnfolder]: 459/1623 cut-off events. [2023-08-29 02:56:48,777 INFO L131 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2023-08-29 02:56:48,780 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2539 conditions, 1623 events. 459/1623 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 50. Compared 11565 event pairs, 0 based on Foata normal form. 0/1399 useless extension candidates. Maximal degree in co-relation 2527. Up to 863 conditions per place. [2023-08-29 02:56:48,786 INFO L137 encePairwiseOnDemand]: 417/420 looper letters, 67 selfloop transitions, 2 changer transitions 0/136 dead transitions. [2023-08-29 02:56:48,786 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 117 places, 136 transitions, 428 flow [2023-08-29 02:56:48,787 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-29 02:56:48,787 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-29 02:56:48,788 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 756 transitions. [2023-08-29 02:56:48,789 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6 [2023-08-29 02:56:48,789 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 756 transitions. [2023-08-29 02:56:48,789 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 756 transitions. [2023-08-29 02:56:48,790 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-29 02:56:48,790 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 756 transitions. [2023-08-29 02:56:48,792 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 252.0) internal successors, (756), 3 states have internal predecessors, (756), 0 states have call successors, (0), 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 02:56:48,794 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 420.0) internal successors, (1680), 4 states have internal predecessors, (1680), 0 states have call successors, (0), 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 02:56:48,795 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 420.0) internal successors, (1680), 4 states have internal predecessors, (1680), 0 states have call successors, (0), 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 02:56:48,796 INFO L175 Difference]: Start difference. First operand has 115 places, 116 transitions, 250 flow. Second operand 3 states and 756 transitions. [2023-08-29 02:56:48,796 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 117 places, 136 transitions, 428 flow [2023-08-29 02:56:48,800 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 116 places, 136 transitions, 424 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-08-29 02:56:48,803 INFO L231 Difference]: Finished difference. Result has 117 places, 116 transitions, 254 flow [2023-08-29 02:56:48,804 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=420, PETRI_DIFFERENCE_MINUEND_FLOW=246, PETRI_DIFFERENCE_MINUEND_PLACES=114, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=116, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=114, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=254, PETRI_PLACES=117, PETRI_TRANSITIONS=116} [2023-08-29 02:56:48,804 INFO L281 CegarLoopForPetriNet]: 112 programPoint places, 5 predicate places. [2023-08-29 02:56:48,805 INFO L495 AbstractCegarLoop]: Abstraction has has 117 places, 116 transitions, 254 flow [2023-08-29 02:56:48,805 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 231.0) internal successors, (693), 3 states have internal predecessors, (693), 0 states have call successors, (0), 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 02:56:48,805 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-29 02:56:48,806 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-29 02:56:48,813 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-08-29 02:56:49,010 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-29 02:56:49,011 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE === [t_funErr4ASSERT_VIOLATIONDATA_RACE, t_funErr1ASSERT_VIOLATIONDATA_RACE, t_funErr3ASSERT_VIOLATIONDATA_RACE, t_funErr4ASSERT_VIOLATIONDATA_RACE (and 12 more)] === [2023-08-29 02:56:49,012 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-29 02:56:49,012 INFO L85 PathProgramCache]: Analyzing trace with hash 814234064, now seen corresponding path program 1 times [2023-08-29 02:56:49,012 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-29 02:56:49,012 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [437008742] [2023-08-29 02:56:49,012 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-29 02:56:49,012 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-29 02:56:49,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-29 02:56:49,110 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-29 02:56:49,110 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-29 02:56:49,111 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [437008742] [2023-08-29 02:56:49,112 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [437008742] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-29 02:56:49,113 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1176458201] [2023-08-29 02:56:49,113 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-29 02:56:49,114 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-29 02:56:49,114 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-29 02:56:49,117 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-29 02:56:49,126 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-08-29 02:56:49,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-29 02:56:49,193 INFO L263 TraceCheckSpWp]: Trace formula consists of 116 conjuncts, 2 conjunts are in the unsatisfiable core [2023-08-29 02:56:49,194 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-29 02:56:49,200 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-29 02:56:49,201 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-29 02:56:49,201 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1176458201] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-29 02:56:49,201 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-29 02:56:49,201 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2023-08-29 02:56:49,201 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1419417273] [2023-08-29 02:56:49,201 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-29 02:56:49,202 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-29 02:56:49,202 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-29 02:56:49,202 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-29 02:56:49,203 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-29 02:56:49,217 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 228 out of 420 [2023-08-29 02:56:49,218 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 117 places, 116 transitions, 254 flow. Second operand has 3 states, 3 states have (on average 231.0) internal successors, (693), 3 states have internal predecessors, (693), 0 states have call successors, (0), 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 02:56:49,218 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-29 02:56:49,218 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 228 of 420 [2023-08-29 02:56:49,218 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-29 02:56:49,591 INFO L130 PetriNetUnfolder]: 820/2914 cut-off events. [2023-08-29 02:56:49,591 INFO L131 PetriNetUnfolder]: For 41/41 co-relation queries the response was YES. [2023-08-29 02:56:49,596 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4516 conditions, 2914 events. 820/2914 cut-off events. For 41/41 co-relation queries the response was YES. Maximal size of possible extension queue 79. Compared 23030 event pairs, 396 based on Foata normal form. 0/2619 useless extension candidates. Maximal degree in co-relation 4498. Up to 885 conditions per place. [2023-08-29 02:56:49,604 INFO L137 encePairwiseOnDemand]: 417/420 looper letters, 83 selfloop transitions, 2 changer transitions 0/152 dead transitions. [2023-08-29 02:56:49,605 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 119 places, 152 transitions, 496 flow [2023-08-29 02:56:49,605 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-29 02:56:49,606 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-29 02:56:49,607 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 769 transitions. [2023-08-29 02:56:49,608 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6103174603174604 [2023-08-29 02:56:49,608 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 769 transitions. [2023-08-29 02:56:49,608 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 769 transitions. [2023-08-29 02:56:49,609 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-29 02:56:49,609 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 769 transitions. [2023-08-29 02:56:49,611 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 256.3333333333333) internal successors, (769), 3 states have internal predecessors, (769), 0 states have call successors, (0), 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 02:56:49,613 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 420.0) internal successors, (1680), 4 states have internal predecessors, (1680), 0 states have call successors, (0), 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 02:56:49,614 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 420.0) internal successors, (1680), 4 states have internal predecessors, (1680), 0 states have call successors, (0), 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 02:56:49,615 INFO L175 Difference]: Start difference. First operand has 117 places, 116 transitions, 254 flow. Second operand 3 states and 769 transitions. [2023-08-29 02:56:49,615 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 119 places, 152 transitions, 496 flow [2023-08-29 02:56:49,616 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 117 places, 152 transitions, 492 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-29 02:56:49,620 INFO L231 Difference]: Finished difference. Result has 118 places, 117 transitions, 262 flow [2023-08-29 02:56:49,620 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=420, PETRI_DIFFERENCE_MINUEND_FLOW=250, PETRI_DIFFERENCE_MINUEND_PLACES=115, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=116, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=114, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=262, PETRI_PLACES=118, PETRI_TRANSITIONS=117} [2023-08-29 02:56:49,622 INFO L281 CegarLoopForPetriNet]: 112 programPoint places, 6 predicate places. [2023-08-29 02:56:49,622 INFO L495 AbstractCegarLoop]: Abstraction has has 118 places, 117 transitions, 262 flow [2023-08-29 02:56:49,623 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 231.0) internal successors, (693), 3 states have internal predecessors, (693), 0 states have call successors, (0), 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 02:56:49,623 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-29 02:56:49,623 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-29 02:56:49,631 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-08-29 02:56:49,828 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2023-08-29 02:56:49,829 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting t_funErr4ASSERT_VIOLATIONDATA_RACE === [t_funErr4ASSERT_VIOLATIONDATA_RACE, t_funErr1ASSERT_VIOLATIONDATA_RACE, t_funErr3ASSERT_VIOLATIONDATA_RACE, t_funErr4ASSERT_VIOLATIONDATA_RACE (and 12 more)] === [2023-08-29 02:56:49,829 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-29 02:56:49,830 INFO L85 PathProgramCache]: Analyzing trace with hash 446673140, now seen corresponding path program 1 times [2023-08-29 02:56:49,830 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-29 02:56:49,830 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [789864506] [2023-08-29 02:56:49,830 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-29 02:56:49,830 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-29 02:56:49,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-29 02:56:49,879 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-29 02:56:49,879 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-29 02:56:49,879 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [789864506] [2023-08-29 02:56:49,880 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [789864506] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-29 02:56:49,880 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1843731230] [2023-08-29 02:56:49,880 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-29 02:56:49,880 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-29 02:56:49,880 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-29 02:56:49,881 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-29 02:56:49,884 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-08-29 02:56:49,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-29 02:56:49,970 INFO L263 TraceCheckSpWp]: Trace formula consists of 137 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-29 02:56:49,971 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-29 02:56:49,993 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-29 02:56:49,993 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-08-29 02:56:50,008 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-29 02:56:50,008 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1843731230] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-29 02:56:50,009 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-29 02:56:50,009 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2023-08-29 02:56:50,009 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1484450712] [2023-08-29 02:56:50,009 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-29 02:56:50,010 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-08-29 02:56:50,010 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-29 02:56:50,010 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-08-29 02:56:50,011 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-08-29 02:56:50,028 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 228 out of 420 [2023-08-29 02:56:50,030 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 118 places, 117 transitions, 262 flow. Second operand has 7 states, 7 states have (on average 230.0) internal successors, (1610), 7 states have internal predecessors, (1610), 0 states have call successors, (0), 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 02:56:50,030 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-29 02:56:50,031 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 228 of 420 [2023-08-29 02:56:50,031 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-29 02:56:50,406 INFO L130 PetriNetUnfolder]: 838/2934 cut-off events. [2023-08-29 02:56:50,407 INFO L131 PetriNetUnfolder]: For 126/126 co-relation queries the response was YES. [2023-08-29 02:56:50,412 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4618 conditions, 2934 events. 838/2934 cut-off events. For 126/126 co-relation queries the response was YES. Maximal size of possible extension queue 79. Compared 23034 event pairs, 702 based on Foata normal form. 3/2686 useless extension candidates. Maximal degree in co-relation 4591. Up to 1530 conditions per place. [2023-08-29 02:56:50,420 INFO L137 encePairwiseOnDemand]: 417/420 looper letters, 48 selfloop transitions, 5 changer transitions 0/120 dead transitions. [2023-08-29 02:56:50,421 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 123 places, 120 transitions, 380 flow [2023-08-29 02:56:50,421 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-29 02:56:50,421 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-29 02:56:50,424 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1423 transitions. [2023-08-29 02:56:50,425 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5646825396825397 [2023-08-29 02:56:50,425 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1423 transitions. [2023-08-29 02:56:50,425 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1423 transitions. [2023-08-29 02:56:50,426 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-29 02:56:50,426 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1423 transitions. [2023-08-29 02:56:50,429 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 237.16666666666666) internal successors, (1423), 6 states have internal predecessors, (1423), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 02:56:50,433 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 420.0) internal successors, (2940), 7 states have internal predecessors, (2940), 0 states have call successors, (0), 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 02:56:50,434 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 420.0) internal successors, (2940), 7 states have internal predecessors, (2940), 0 states have call successors, (0), 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 02:56:50,434 INFO L175 Difference]: Start difference. First operand has 118 places, 117 transitions, 262 flow. Second operand 6 states and 1423 transitions. [2023-08-29 02:56:50,434 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 123 places, 120 transitions, 380 flow [2023-08-29 02:56:50,436 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 122 places, 120 transitions, 378 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-29 02:56:50,437 INFO L231 Difference]: Finished difference. Result has 125 places, 120 transitions, 296 flow [2023-08-29 02:56:50,438 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=420, PETRI_DIFFERENCE_MINUEND_FLOW=260, PETRI_DIFFERENCE_MINUEND_PLACES=117, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=117, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=114, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=296, PETRI_PLACES=125, PETRI_TRANSITIONS=120} [2023-08-29 02:56:50,438 INFO L281 CegarLoopForPetriNet]: 112 programPoint places, 13 predicate places. [2023-08-29 02:56:50,439 INFO L495 AbstractCegarLoop]: Abstraction has has 125 places, 120 transitions, 296 flow [2023-08-29 02:56:50,440 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 230.0) internal successors, (1610), 7 states have internal predecessors, (1610), 0 states have call successors, (0), 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 02:56:50,440 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-29 02:56:50,440 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-29 02:56:50,449 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-08-29 02:56:50,645 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-29 02:56:50,646 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting t_funErr4ASSERT_VIOLATIONDATA_RACE === [t_funErr4ASSERT_VIOLATIONDATA_RACE, t_funErr1ASSERT_VIOLATIONDATA_RACE, t_funErr3ASSERT_VIOLATIONDATA_RACE, t_funErr4ASSERT_VIOLATIONDATA_RACE (and 12 more)] === [2023-08-29 02:56:50,646 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-29 02:56:50,646 INFO L85 PathProgramCache]: Analyzing trace with hash 383054059, now seen corresponding path program 2 times [2023-08-29 02:56:50,646 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-29 02:56:50,647 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1090103034] [2023-08-29 02:56:50,647 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-29 02:56:50,647 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-29 02:56:50,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-29 02:56:50,768 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-29 02:56:50,769 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-29 02:56:50,770 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1090103034] [2023-08-29 02:56:50,770 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1090103034] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-29 02:56:50,770 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [96479554] [2023-08-29 02:56:50,770 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-29 02:56:50,770 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-29 02:56:50,771 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-29 02:56:50,772 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-29 02:56:50,775 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-08-29 02:56:50,851 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-08-29 02:56:50,851 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-29 02:56:50,852 INFO L263 TraceCheckSpWp]: Trace formula consists of 130 conjuncts, 17 conjunts are in the unsatisfiable core [2023-08-29 02:56:50,855 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-29 02:56:50,887 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2023-08-29 02:56:50,911 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 20 [2023-08-29 02:56:50,940 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-29 02:56:50,941 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 30 treesize of output 32 [2023-08-29 02:56:50,980 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-29 02:56:50,981 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 39 treesize of output 44 [2023-08-29 02:56:51,001 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-08-29 02:56:51,002 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-29 02:56:51,002 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [96479554] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-29 02:56:51,002 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-29 02:56:51,002 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 11 [2023-08-29 02:56:51,003 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [321882909] [2023-08-29 02:56:51,003 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-29 02:56:51,003 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-29 02:56:51,003 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-29 02:56:51,004 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-29 02:56:51,004 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2023-08-29 02:56:51,368 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 195 out of 420 [2023-08-29 02:56:51,370 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 125 places, 120 transitions, 296 flow. Second operand has 6 states, 6 states have (on average 197.33333333333334) internal successors, (1184), 6 states have internal predecessors, (1184), 0 states have call successors, (0), 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 02:56:51,370 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-29 02:56:51,370 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 195 of 420 [2023-08-29 02:56:51,370 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-29 02:56:52,355 INFO L130 PetriNetUnfolder]: 3052/7484 cut-off events. [2023-08-29 02:56:52,356 INFO L131 PetriNetUnfolder]: For 262/262 co-relation queries the response was YES. [2023-08-29 02:56:52,368 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13765 conditions, 7484 events. 3052/7484 cut-off events. For 262/262 co-relation queries the response was YES. Maximal size of possible extension queue 143. Compared 58204 event pairs, 1108 based on Foata normal form. 0/6870 useless extension candidates. Maximal degree in co-relation 13729. Up to 4060 conditions per place. [2023-08-29 02:56:52,392 INFO L137 encePairwiseOnDemand]: 391/420 looper letters, 174 selfloop transitions, 50 changer transitions 0/262 dead transitions. [2023-08-29 02:56:52,393 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 130 places, 262 transitions, 1075 flow [2023-08-29 02:56:52,393 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-29 02:56:52,393 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-29 02:56:52,396 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1388 transitions. [2023-08-29 02:56:52,397 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5507936507936508 [2023-08-29 02:56:52,397 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1388 transitions. [2023-08-29 02:56:52,397 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1388 transitions. [2023-08-29 02:56:52,398 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-29 02:56:52,398 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1388 transitions. [2023-08-29 02:56:52,401 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 231.33333333333334) internal successors, (1388), 6 states have internal predecessors, (1388), 0 states have call successors, (0), 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 02:56:52,404 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 420.0) internal successors, (2940), 7 states have internal predecessors, (2940), 0 states have call successors, (0), 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 02:56:52,405 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 420.0) internal successors, (2940), 7 states have internal predecessors, (2940), 0 states have call successors, (0), 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 02:56:52,405 INFO L175 Difference]: Start difference. First operand has 125 places, 120 transitions, 296 flow. Second operand 6 states and 1388 transitions. [2023-08-29 02:56:52,406 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 130 places, 262 transitions, 1075 flow [2023-08-29 02:56:52,408 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 129 places, 262 transitions, 1061 flow, removed 6 selfloop flow, removed 1 redundant places. [2023-08-29 02:56:52,411 INFO L231 Difference]: Finished difference. Result has 134 places, 167 transitions, 628 flow [2023-08-29 02:56:52,411 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=420, PETRI_DIFFERENCE_MINUEND_FLOW=282, PETRI_DIFFERENCE_MINUEND_PLACES=124, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=120, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=94, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=628, PETRI_PLACES=134, PETRI_TRANSITIONS=167} [2023-08-29 02:56:52,414 INFO L281 CegarLoopForPetriNet]: 112 programPoint places, 22 predicate places. [2023-08-29 02:56:52,414 INFO L495 AbstractCegarLoop]: Abstraction has has 134 places, 167 transitions, 628 flow [2023-08-29 02:56:52,415 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 197.33333333333334) internal successors, (1184), 6 states have internal predecessors, (1184), 0 states have call successors, (0), 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 02:56:52,415 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-29 02:56:52,416 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-29 02:56:52,428 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-08-29 02:56:52,621 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-29 02:56:52,622 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE === [t_funErr4ASSERT_VIOLATIONDATA_RACE, t_funErr1ASSERT_VIOLATIONDATA_RACE, t_funErr3ASSERT_VIOLATIONDATA_RACE, t_funErr4ASSERT_VIOLATIONDATA_RACE (and 12 more)] === [2023-08-29 02:56:52,623 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-29 02:56:52,623 INFO L85 PathProgramCache]: Analyzing trace with hash 1346597223, now seen corresponding path program 1 times [2023-08-29 02:56:52,623 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-29 02:56:52,623 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1588356287] [2023-08-29 02:56:52,623 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-29 02:56:52,623 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-29 02:56:52,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-29 02:56:52,678 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-08-29 02:56:52,678 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-29 02:56:52,679 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1588356287] [2023-08-29 02:56:52,681 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1588356287] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-29 02:56:52,681 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1422263155] [2023-08-29 02:56:52,682 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-29 02:56:52,682 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-29 02:56:52,682 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-29 02:56:52,685 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-29 02:56:52,709 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-08-29 02:56:52,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-29 02:56:52,775 INFO L263 TraceCheckSpWp]: Trace formula consists of 155 conjuncts, 6 conjunts are in the unsatisfiable core [2023-08-29 02:56:52,777 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-29 02:56:52,807 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-29 02:56:52,807 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-08-29 02:56:52,855 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-29 02:56:52,855 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1422263155] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-29 02:56:52,856 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-29 02:56:52,856 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 6, 6] total 14 [2023-08-29 02:56:52,856 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [7850855] [2023-08-29 02:56:52,856 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-29 02:56:52,857 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-08-29 02:56:52,857 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-29 02:56:52,857 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-08-29 02:56:52,858 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=71, Invalid=111, Unknown=0, NotChecked=0, Total=182 [2023-08-29 02:56:52,910 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 225 out of 420 [2023-08-29 02:56:52,913 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 134 places, 167 transitions, 628 flow. Second operand has 14 states, 14 states have (on average 226.85714285714286) internal successors, (3176), 14 states have internal predecessors, (3176), 0 states have call successors, (0), 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 02:56:52,913 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-29 02:56:52,913 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 225 of 420 [2023-08-29 02:56:52,913 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-29 02:56:53,015 INFO L130 PetriNetUnfolder]: 47/199 cut-off events. [2023-08-29 02:56:53,016 INFO L131 PetriNetUnfolder]: For 113/113 co-relation queries the response was YES. [2023-08-29 02:56:53,016 INFO L83 FinitePrefix]: Finished finitePrefix Result has 478 conditions, 199 events. 47/199 cut-off events. For 113/113 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 509 event pairs, 13 based on Foata normal form. 27/221 useless extension candidates. Maximal degree in co-relation 463. Up to 86 conditions per place. [2023-08-29 02:56:53,017 INFO L137 encePairwiseOnDemand]: 415/420 looper letters, 42 selfloop transitions, 13 changer transitions 2/85 dead transitions. [2023-08-29 02:56:53,017 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 85 transitions, 417 flow [2023-08-29 02:56:53,018 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-08-29 02:56:53,018 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2023-08-29 02:56:53,023 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 3212 transitions. [2023-08-29 02:56:53,024 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5462585034013605 [2023-08-29 02:56:53,024 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 3212 transitions. [2023-08-29 02:56:53,025 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 3212 transitions. [2023-08-29 02:56:53,026 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-29 02:56:53,026 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 3212 transitions. [2023-08-29 02:56:53,066 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 229.42857142857142) internal successors, (3212), 14 states have internal predecessors, (3212), 0 states have call successors, (0), 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 02:56:53,075 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 420.0) internal successors, (6300), 15 states have internal predecessors, (6300), 0 states have call successors, (0), 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 02:56:53,078 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 420.0) internal successors, (6300), 15 states have internal predecessors, (6300), 0 states have call successors, (0), 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 02:56:53,078 INFO L175 Difference]: Start difference. First operand has 134 places, 167 transitions, 628 flow. Second operand 14 states and 3212 transitions. [2023-08-29 02:56:53,078 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 85 transitions, 417 flow [2023-08-29 02:56:53,080 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 85 transitions, 360 flow, removed 6 selfloop flow, removed 8 redundant places. [2023-08-29 02:56:53,081 INFO L231 Difference]: Finished difference. Result has 79 places, 63 transitions, 225 flow [2023-08-29 02:56:53,081 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=420, PETRI_DIFFERENCE_MINUEND_FLOW=163, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=225, PETRI_PLACES=79, PETRI_TRANSITIONS=63} [2023-08-29 02:56:53,083 INFO L281 CegarLoopForPetriNet]: 112 programPoint places, -33 predicate places. [2023-08-29 02:56:53,084 INFO L495 AbstractCegarLoop]: Abstraction has has 79 places, 63 transitions, 225 flow [2023-08-29 02:56:53,085 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 226.85714285714286) internal successors, (3176), 14 states have internal predecessors, (3176), 0 states have call successors, (0), 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 02:56:53,085 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-29 02:56:53,085 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-29 02:56:53,094 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-08-29 02:56:53,291 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-29 02:56:53,292 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting t_funErr1ASSERT_VIOLATIONDATA_RACE === [t_funErr4ASSERT_VIOLATIONDATA_RACE, t_funErr1ASSERT_VIOLATIONDATA_RACE, t_funErr3ASSERT_VIOLATIONDATA_RACE, t_funErr4ASSERT_VIOLATIONDATA_RACE (and 12 more)] === [2023-08-29 02:56:53,292 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-29 02:56:53,293 INFO L85 PathProgramCache]: Analyzing trace with hash 361856435, now seen corresponding path program 1 times [2023-08-29 02:56:53,293 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-29 02:56:53,293 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [822014034] [2023-08-29 02:56:53,293 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-29 02:56:53,293 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-29 02:56:53,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-29 02:56:53,697 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2023-08-29 02:56:53,698 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-29 02:56:53,698 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [822014034] [2023-08-29 02:56:53,698 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [822014034] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-29 02:56:53,698 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-29 02:56:53,698 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-29 02:56:53,699 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [98896122] [2023-08-29 02:56:53,699 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-29 02:56:53,699 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-29 02:56:53,699 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-29 02:56:53,700 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-29 02:56:53,700 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-08-29 02:56:53,932 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 179 out of 420 [2023-08-29 02:56:53,934 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 63 transitions, 225 flow. Second operand has 6 states, 6 states have (on average 182.33333333333334) internal successors, (1094), 6 states have internal predecessors, (1094), 0 states have call successors, (0), 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 02:56:53,934 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-29 02:56:53,934 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 179 of 420 [2023-08-29 02:56:53,934 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-29 02:56:54,019 INFO L130 PetriNetUnfolder]: 83/232 cut-off events. [2023-08-29 02:56:54,019 INFO L131 PetriNetUnfolder]: For 51/51 co-relation queries the response was YES. [2023-08-29 02:56:54,020 INFO L83 FinitePrefix]: Finished finitePrefix Result has 564 conditions, 232 events. 83/232 cut-off events. For 51/51 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 509 event pairs, 66 based on Foata normal form. 0/229 useless extension candidates. Maximal degree in co-relation 553. Up to 189 conditions per place. [2023-08-29 02:56:54,021 INFO L137 encePairwiseOnDemand]: 414/420 looper letters, 58 selfloop transitions, 5 changer transitions 0/70 dead transitions. [2023-08-29 02:56:54,021 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 70 transitions, 373 flow [2023-08-29 02:56:54,021 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-29 02:56:54,021 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-29 02:56:54,024 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1127 transitions. [2023-08-29 02:56:54,025 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.44722222222222224 [2023-08-29 02:56:54,025 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1127 transitions. [2023-08-29 02:56:54,025 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1127 transitions. [2023-08-29 02:56:54,026 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-29 02:56:54,026 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1127 transitions. [2023-08-29 02:56:54,028 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 187.83333333333334) internal successors, (1127), 6 states have internal predecessors, (1127), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 02:56:54,032 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 420.0) internal successors, (2940), 7 states have internal predecessors, (2940), 0 states have call successors, (0), 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 02:56:54,033 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 420.0) internal successors, (2940), 7 states have internal predecessors, (2940), 0 states have call successors, (0), 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 02:56:54,033 INFO L175 Difference]: Start difference. First operand has 79 places, 63 transitions, 225 flow. Second operand 6 states and 1127 transitions. [2023-08-29 02:56:54,033 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 70 transitions, 373 flow [2023-08-29 02:56:54,034 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 70 transitions, 295 flow, removed 24 selfloop flow, removed 11 redundant places. [2023-08-29 02:56:54,035 INFO L231 Difference]: Finished difference. Result has 71 places, 62 transitions, 159 flow [2023-08-29 02:56:54,035 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=420, PETRI_DIFFERENCE_MINUEND_FLOW=149, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=159, PETRI_PLACES=71, PETRI_TRANSITIONS=62} [2023-08-29 02:56:54,036 INFO L281 CegarLoopForPetriNet]: 112 programPoint places, -41 predicate places. [2023-08-29 02:56:54,036 INFO L495 AbstractCegarLoop]: Abstraction has has 71 places, 62 transitions, 159 flow [2023-08-29 02:56:54,037 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 182.33333333333334) internal successors, (1094), 6 states have internal predecessors, (1094), 0 states have call successors, (0), 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 02:56:54,037 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-29 02:56:54,037 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-29 02:56:54,037 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-08-29 02:56:54,038 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting t_funErr3ASSERT_VIOLATIONDATA_RACE === [t_funErr4ASSERT_VIOLATIONDATA_RACE, t_funErr1ASSERT_VIOLATIONDATA_RACE, t_funErr3ASSERT_VIOLATIONDATA_RACE, t_funErr4ASSERT_VIOLATIONDATA_RACE (and 12 more)] === [2023-08-29 02:56:54,038 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-29 02:56:54,038 INFO L85 PathProgramCache]: Analyzing trace with hash 348262691, now seen corresponding path program 1 times [2023-08-29 02:56:54,038 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-29 02:56:54,038 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1903764584] [2023-08-29 02:56:54,039 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-29 02:56:54,039 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-29 02:56:54,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-29 02:56:54,493 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2023-08-29 02:56:54,493 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-29 02:56:54,493 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1903764584] [2023-08-29 02:56:54,493 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1903764584] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-29 02:56:54,494 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-29 02:56:54,494 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-29 02:56:54,494 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1372802783] [2023-08-29 02:56:54,494 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-29 02:56:54,494 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-29 02:56:54,495 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-29 02:56:54,495 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-29 02:56:54,495 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-08-29 02:56:54,687 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 179 out of 420 [2023-08-29 02:56:54,688 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 62 transitions, 159 flow. Second operand has 6 states, 6 states have (on average 184.5) internal successors, (1107), 6 states have internal predecessors, (1107), 0 states have call successors, (0), 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 02:56:54,688 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-29 02:56:54,688 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 179 of 420 [2023-08-29 02:56:54,688 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-29 02:56:54,752 INFO L130 PetriNetUnfolder]: 83/230 cut-off events. [2023-08-29 02:56:54,752 INFO L131 PetriNetUnfolder]: For 5/5 co-relation queries the response was YES. [2023-08-29 02:56:54,753 INFO L83 FinitePrefix]: Finished finitePrefix Result has 531 conditions, 230 events. 83/230 cut-off events. For 5/5 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 502 event pairs, 68 based on Foata normal form. 0/226 useless extension candidates. Maximal degree in co-relation 524. Up to 194 conditions per place. [2023-08-29 02:56:54,753 INFO L137 encePairwiseOnDemand]: 414/420 looper letters, 0 selfloop transitions, 0 changer transitions 69/69 dead transitions. [2023-08-29 02:56:54,753 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 69 transitions, 303 flow [2023-08-29 02:56:54,753 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-29 02:56:54,754 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-29 02:56:54,756 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1127 transitions. [2023-08-29 02:56:54,757 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.44722222222222224 [2023-08-29 02:56:54,757 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1127 transitions. [2023-08-29 02:56:54,757 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1127 transitions. [2023-08-29 02:56:54,757 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-29 02:56:54,758 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1127 transitions. [2023-08-29 02:56:54,760 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 187.83333333333334) internal successors, (1127), 6 states have internal predecessors, (1127), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 02:56:54,763 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 420.0) internal successors, (2940), 7 states have internal predecessors, (2940), 0 states have call successors, (0), 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 02:56:54,764 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 420.0) internal successors, (2940), 7 states have internal predecessors, (2940), 0 states have call successors, (0), 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 02:56:54,764 INFO L175 Difference]: Start difference. First operand has 71 places, 62 transitions, 159 flow. Second operand 6 states and 1127 transitions. [2023-08-29 02:56:54,764 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 69 transitions, 303 flow [2023-08-29 02:56:54,765 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 69 transitions, 293 flow, removed 0 selfloop flow, removed 5 redundant places. [2023-08-29 02:56:54,766 INFO L231 Difference]: Finished difference. Result has 70 places, 0 transitions, 0 flow [2023-08-29 02:56:54,766 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=420, PETRI_DIFFERENCE_MINUEND_FLOW=147, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=61, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=0, PETRI_PLACES=70, PETRI_TRANSITIONS=0} [2023-08-29 02:56:54,766 INFO L281 CegarLoopForPetriNet]: 112 programPoint places, -42 predicate places. [2023-08-29 02:56:54,767 INFO L495 AbstractCegarLoop]: Abstraction has has 70 places, 0 transitions, 0 flow [2023-08-29 02:56:54,767 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 184.5) internal successors, (1107), 6 states have internal predecessors, (1107), 0 states have call successors, (0), 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 02:56:54,770 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr4ASSERT_VIOLATIONDATA_RACE (15 of 16 remaining) [2023-08-29 02:56:54,770 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr1ASSERT_VIOLATIONDATA_RACE (14 of 16 remaining) [2023-08-29 02:56:54,770 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr3ASSERT_VIOLATIONDATA_RACE (13 of 16 remaining) [2023-08-29 02:56:54,770 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr4ASSERT_VIOLATIONDATA_RACE (12 of 16 remaining) [2023-08-29 02:56:54,771 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr2ASSERT_VIOLATIONDATA_RACE (11 of 16 remaining) [2023-08-29 02:56:54,771 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (10 of 16 remaining) [2023-08-29 02:56:54,771 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (9 of 16 remaining) [2023-08-29 02:56:54,771 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (8 of 16 remaining) [2023-08-29 02:56:54,771 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr0ASSERT_VIOLATIONDATA_RACE (7 of 16 remaining) [2023-08-29 02:56:54,771 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr2ASSERT_VIOLATIONDATA_RACE (6 of 16 remaining) [2023-08-29 02:56:54,772 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr1ASSERT_VIOLATIONDATA_RACE (5 of 16 remaining) [2023-08-29 02:56:54,772 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr0ASSERT_VIOLATIONDATA_RACE (4 of 16 remaining) [2023-08-29 02:56:54,772 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (3 of 16 remaining) [2023-08-29 02:56:54,772 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE (2 of 16 remaining) [2023-08-29 02:56:54,772 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (1 of 16 remaining) [2023-08-29 02:56:54,773 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr3ASSERT_VIOLATIONDATA_RACE (0 of 16 remaining) [2023-08-29 02:56:54,773 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-08-29 02:56:54,773 INFO L445 BasicCegarLoop]: Path program histogram: [2, 1, 1, 1, 1, 1, 1] [2023-08-29 02:56:54,775 INFO L307 ceAbstractionStarter]: Result for error location AllErrorsAtOnce was SAFE,SAFE,SAFE,SAFE,SAFE,SAFE,SAFE,SAFE,SAFE,SAFE,SAFE,SAFE,SAFE,SAFE,SAFE,SAFE (1/2) [2023-08-29 02:56:54,780 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 234 places, 264 transitions, 536 flow [2023-08-29 02:56:54,807 INFO L130 PetriNetUnfolder]: 49/384 cut-off events. [2023-08-29 02:56:54,807 INFO L131 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2023-08-29 02:56:54,809 INFO L83 FinitePrefix]: Finished finitePrefix Result has 390 conditions, 384 events. 49/384 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 1614 event pairs, 0 based on Foata normal form. 0/315 useless extension candidates. Maximal degree in co-relation 227. Up to 8 conditions per place. [2023-08-29 02:56:54,809 INFO L82 GeneralOperation]: Start removeDead. Operand has 234 places, 264 transitions, 536 flow [2023-08-29 02:56:54,811 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 230 places, 259 transitions, 523 flow [2023-08-29 02:56:54,811 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-29 02:56:54,811 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 230 places, 259 transitions, 523 flow [2023-08-29 02:56:54,812 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 230 places, 259 transitions, 523 flow [2023-08-29 02:56:54,812 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 230 places, 259 transitions, 523 flow [2023-08-29 02:56:54,838 INFO L130 PetriNetUnfolder]: 48/379 cut-off events. [2023-08-29 02:56:54,839 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2023-08-29 02:56:54,841 INFO L83 FinitePrefix]: Finished finitePrefix Result has 384 conditions, 379 events. 48/379 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 1561 event pairs, 0 based on Foata normal form. 0/310 useless extension candidates. Maximal degree in co-relation 227. Up to 8 conditions per place. [2023-08-29 02:56:54,851 INFO L119 LiptonReduction]: Number of co-enabled transitions 25704 [2023-08-29 02:56:57,044 INFO L134 LiptonReduction]: Checked pairs total: 86858 [2023-08-29 02:56:57,044 INFO L136 LiptonReduction]: Total number of compositions: 152 [2023-08-29 02:56:57,046 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-29 02:56:57,047 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;@71ad1f7d, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-29 02:56:57,047 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-29 02:56:57,049 INFO L130 PetriNetUnfolder]: 8/38 cut-off events. [2023-08-29 02:56:57,049 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2023-08-29 02:56:57,050 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-29 02:56:57,050 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1] [2023-08-29 02:56:57,050 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-29 02:56:57,050 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-29 02:56:57,050 INFO L85 PathProgramCache]: Analyzing trace with hash -1935810958, now seen corresponding path program 1 times [2023-08-29 02:56:57,051 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-29 02:56:57,051 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1189214877] [2023-08-29 02:56:57,051 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-29 02:56:57,051 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-29 02:56:57,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-29 02:56:57,070 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-29 02:56:57,071 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-29 02:56:57,071 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1189214877] [2023-08-29 02:56:57,071 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1189214877] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-29 02:56:57,071 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-29 02:56:57,071 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-29 02:56:57,072 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [538843773] [2023-08-29 02:56:57,072 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-29 02:56:57,072 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-29 02:56:57,072 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-29 02:56:57,073 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-29 02:56:57,073 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-29 02:56:57,080 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 229 out of 416 [2023-08-29 02:56:57,081 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 110 places, 133 transitions, 271 flow. Second operand has 3 states, 3 states have (on average 230.66666666666666) internal successors, (692), 3 states have internal predecessors, (692), 0 states have call successors, (0), 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 02:56:57,081 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-29 02:56:57,081 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 229 of 416 [2023-08-29 02:56:57,081 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-29 02:56:57,220 INFO L130 PetriNetUnfolder]: 442/1590 cut-off events. [2023-08-29 02:56:57,220 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2023-08-29 02:56:57,223 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2420 conditions, 1590 events. 442/1590 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 44. Compared 10692 event pairs, 360 based on Foata normal form. 182/1621 useless extension candidates. Maximal degree in co-relation 2325. Up to 823 conditions per place. [2023-08-29 02:56:57,229 INFO L137 encePairwiseOnDemand]: 391/416 looper letters, 25 selfloop transitions, 2 changer transitions 54/112 dead transitions. [2023-08-29 02:56:57,229 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 111 places, 112 transitions, 319 flow [2023-08-29 02:56:57,230 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-29 02:56:57,230 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-29 02:56:57,232 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 755 transitions. [2023-08-29 02:56:57,232 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6049679487179487 [2023-08-29 02:56:57,232 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 755 transitions. [2023-08-29 02:56:57,233 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 755 transitions. [2023-08-29 02:56:57,233 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-29 02:56:57,233 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 755 transitions. [2023-08-29 02:56:57,246 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 251.66666666666666) internal successors, (755), 3 states have internal predecessors, (755), 0 states have call successors, (0), 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 02:56:57,249 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 416.0) internal successors, (1664), 4 states have internal predecessors, (1664), 0 states have call successors, (0), 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 02:56:57,250 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 416.0) internal successors, (1664), 4 states have internal predecessors, (1664), 0 states have call successors, (0), 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 02:56:57,250 INFO L175 Difference]: Start difference. First operand has 110 places, 133 transitions, 271 flow. Second operand 3 states and 755 transitions. [2023-08-29 02:56:57,250 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 111 places, 112 transitions, 319 flow [2023-08-29 02:56:57,251 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 111 places, 112 transitions, 319 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-29 02:56:57,252 INFO L231 Difference]: Finished difference. Result has 112 places, 58 transitions, 131 flow [2023-08-29 02:56:57,252 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=416, PETRI_DIFFERENCE_MINUEND_FLOW=227, PETRI_DIFFERENCE_MINUEND_PLACES=109, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=111, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=109, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=131, PETRI_PLACES=112, PETRI_TRANSITIONS=58} [2023-08-29 02:56:57,253 INFO L281 CegarLoopForPetriNet]: 110 programPoint places, 2 predicate places. [2023-08-29 02:56:57,253 INFO L495 AbstractCegarLoop]: Abstraction has has 112 places, 58 transitions, 131 flow [2023-08-29 02:56:57,254 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 230.66666666666666) internal successors, (692), 3 states have internal predecessors, (692), 0 states have call successors, (0), 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 02:56:57,254 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-29 02:56:57,254 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1] [2023-08-29 02:56:57,254 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-08-29 02:56:57,254 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-29 02:56:57,255 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-29 02:56:57,255 INFO L85 PathProgramCache]: Analyzing trace with hash 1563662025, now seen corresponding path program 1 times [2023-08-29 02:56:57,255 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-29 02:56:57,255 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [295776734] [2023-08-29 02:56:57,255 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-29 02:56:57,255 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-29 02:56:57,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-29 02:56:57,285 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-29 02:56:57,285 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-29 02:56:57,285 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [295776734] [2023-08-29 02:56:57,285 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [295776734] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-29 02:56:57,286 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [517164622] [2023-08-29 02:56:57,286 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-29 02:56:57,286 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-29 02:56:57,286 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-29 02:56:57,289 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-29 02:56:57,299 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-08-29 02:56:57,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-29 02:56:57,373 INFO L263 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-29 02:56:57,374 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-29 02:56:57,380 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-29 02:56:57,380 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-08-29 02:56:57,390 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-29 02:56:57,392 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [517164622] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-29 02:56:57,393 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-29 02:56:57,393 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2023-08-29 02:56:57,393 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1169746827] [2023-08-29 02:56:57,393 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-29 02:56:57,394 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-08-29 02:56:57,394 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-29 02:56:57,394 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-08-29 02:56:57,394 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-08-29 02:56:57,413 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 228 out of 416 [2023-08-29 02:56:57,415 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 112 places, 58 transitions, 131 flow. Second operand has 7 states, 7 states have (on average 229.57142857142858) internal successors, (1607), 7 states have internal predecessors, (1607), 0 states have call successors, (0), 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 02:56:57,415 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-29 02:56:57,415 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 228 of 416 [2023-08-29 02:56:57,415 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-29 02:56:57,469 INFO L130 PetriNetUnfolder]: 63/265 cut-off events. [2023-08-29 02:56:57,469 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2023-08-29 02:56:57,470 INFO L83 FinitePrefix]: Finished finitePrefix Result has 425 conditions, 265 events. 63/265 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 894 event pairs, 54 based on Foata normal form. 0/236 useless extension candidates. Maximal degree in co-relation 413. Up to 140 conditions per place. [2023-08-29 02:56:57,470 INFO L137 encePairwiseOnDemand]: 413/416 looper letters, 25 selfloop transitions, 5 changer transitions 0/61 dead transitions. [2023-08-29 02:56:57,471 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 61 transitions, 203 flow [2023-08-29 02:56:57,471 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-29 02:56:57,471 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-29 02:56:57,474 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1401 transitions. [2023-08-29 02:56:57,474 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5612980769230769 [2023-08-29 02:56:57,475 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1401 transitions. [2023-08-29 02:56:57,475 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1401 transitions. [2023-08-29 02:56:57,476 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-29 02:56:57,476 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1401 transitions. [2023-08-29 02:56:57,478 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 233.5) internal successors, (1401), 6 states have internal predecessors, (1401), 0 states have call successors, (0), 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 02:56:57,482 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 416.0) internal successors, (2912), 7 states have internal predecessors, (2912), 0 states have call successors, (0), 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 02:56:57,482 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 416.0) internal successors, (2912), 7 states have internal predecessors, (2912), 0 states have call successors, (0), 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 02:56:57,483 INFO L175 Difference]: Start difference. First operand has 112 places, 58 transitions, 131 flow. Second operand 6 states and 1401 transitions. [2023-08-29 02:56:57,483 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 61 transitions, 203 flow [2023-08-29 02:56:57,483 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 61 transitions, 199 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-08-29 02:56:57,484 INFO L231 Difference]: Finished difference. Result has 67 places, 61 transitions, 163 flow [2023-08-29 02:56:57,484 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=416, PETRI_DIFFERENCE_MINUEND_FLOW=127, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=163, PETRI_PLACES=67, PETRI_TRANSITIONS=61} [2023-08-29 02:56:57,485 INFO L281 CegarLoopForPetriNet]: 110 programPoint places, -43 predicate places. [2023-08-29 02:56:57,485 INFO L495 AbstractCegarLoop]: Abstraction has has 67 places, 61 transitions, 163 flow [2023-08-29 02:56:57,485 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 229.57142857142858) internal successors, (1607), 7 states have internal predecessors, (1607), 0 states have call successors, (0), 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 02:56:57,486 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-29 02:56:57,486 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 2, 1, 1, 1, 1, 1] [2023-08-29 02:56:57,502 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-08-29 02:56:57,696 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-29 02:56:57,696 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-29 02:56:57,697 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-29 02:56:57,697 INFO L85 PathProgramCache]: Analyzing trace with hash -529220558, now seen corresponding path program 2 times [2023-08-29 02:56:57,697 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-29 02:56:57,697 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2109958837] [2023-08-29 02:56:57,697 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-29 02:56:57,697 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-29 02:56:57,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-29 02:56:57,778 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-29 02:56:57,778 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-29 02:56:57,778 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2109958837] [2023-08-29 02:56:57,778 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2109958837] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-29 02:56:57,778 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1561248573] [2023-08-29 02:56:57,778 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-29 02:56:57,778 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-29 02:56:57,779 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-29 02:56:57,780 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-29 02:56:57,804 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-08-29 02:56:57,863 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-08-29 02:56:57,863 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-29 02:56:57,864 INFO L263 TraceCheckSpWp]: Trace formula consists of 121 conjuncts, 6 conjunts are in the unsatisfiable core [2023-08-29 02:56:57,865 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-29 02:56:57,880 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-29 02:56:57,880 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-08-29 02:56:57,922 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-29 02:56:57,922 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1561248573] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-29 02:56:57,922 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-29 02:56:57,923 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2023-08-29 02:56:57,923 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2006238640] [2023-08-29 02:56:57,923 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-29 02:56:57,923 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-08-29 02:56:57,924 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-29 02:56:57,924 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-08-29 02:56:57,924 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2023-08-29 02:56:57,948 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 228 out of 416 [2023-08-29 02:56:57,951 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 61 transitions, 163 flow. Second operand has 13 states, 13 states have (on average 229.30769230769232) internal successors, (2981), 13 states have internal predecessors, (2981), 0 states have call successors, (0), 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 02:56:57,951 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-29 02:56:57,951 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 228 of 416 [2023-08-29 02:56:57,951 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-29 02:56:58,031 INFO L130 PetriNetUnfolder]: 63/271 cut-off events. [2023-08-29 02:56:58,031 INFO L131 PetriNetUnfolder]: For 20/20 co-relation queries the response was YES. [2023-08-29 02:56:58,032 INFO L83 FinitePrefix]: Finished finitePrefix Result has 462 conditions, 271 events. 63/271 cut-off events. For 20/20 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 889 event pairs, 54 based on Foata normal form. 6/249 useless extension candidates. Maximal degree in co-relation 404. Up to 140 conditions per place. [2023-08-29 02:56:58,033 INFO L137 encePairwiseOnDemand]: 413/416 looper letters, 25 selfloop transitions, 11 changer transitions 0/67 dead transitions. [2023-08-29 02:56:58,033 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 67 transitions, 271 flow [2023-08-29 02:56:58,033 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-08-29 02:56:58,033 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-08-29 02:56:58,038 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 2778 transitions. [2023-08-29 02:56:58,040 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5564903846153846 [2023-08-29 02:56:58,040 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 2778 transitions. [2023-08-29 02:56:58,040 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 2778 transitions. [2023-08-29 02:56:58,042 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-29 02:56:58,042 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 2778 transitions. [2023-08-29 02:56:58,047 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 231.5) internal successors, (2778), 12 states have internal predecessors, (2778), 0 states have call successors, (0), 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 02:56:58,054 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 416.0) internal successors, (5408), 13 states have internal predecessors, (5408), 0 states have call successors, (0), 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 02:56:58,056 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 416.0) internal successors, (5408), 13 states have internal predecessors, (5408), 0 states have call successors, (0), 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 02:56:58,056 INFO L175 Difference]: Start difference. First operand has 67 places, 61 transitions, 163 flow. Second operand 12 states and 2778 transitions. [2023-08-29 02:56:58,056 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 67 transitions, 271 flow [2023-08-29 02:56:58,057 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 67 transitions, 257 flow, removed 6 selfloop flow, removed 1 redundant places. [2023-08-29 02:56:58,058 INFO L231 Difference]: Finished difference. Result has 83 places, 67 transitions, 233 flow [2023-08-29 02:56:58,058 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=416, PETRI_DIFFERENCE_MINUEND_FLOW=149, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=61, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=233, PETRI_PLACES=83, PETRI_TRANSITIONS=67} [2023-08-29 02:56:58,059 INFO L281 CegarLoopForPetriNet]: 110 programPoint places, -27 predicate places. [2023-08-29 02:56:58,059 INFO L495 AbstractCegarLoop]: Abstraction has has 83 places, 67 transitions, 233 flow [2023-08-29 02:56:58,061 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 229.30769230769232) internal successors, (2981), 13 states have internal predecessors, (2981), 0 states have call successors, (0), 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 02:56:58,061 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-29 02:56:58,062 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 2, 1, 1, 1, 1, 1] [2023-08-29 02:56:58,072 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-08-29 02:56:58,267 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-29 02:56:58,268 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-29 02:56:58,268 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-29 02:56:58,268 INFO L85 PathProgramCache]: Analyzing trace with hash 1645536466, now seen corresponding path program 3 times [2023-08-29 02:56:58,268 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-29 02:56:58,268 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [961363796] [2023-08-29 02:56:58,268 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-29 02:56:58,268 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-29 02:56:58,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-29 02:56:58,287 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-29 02:56:58,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-29 02:56:58,321 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-29 02:56:58,321 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-29 02:56:58,322 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-29 02:56:58,322 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-08-29 02:56:58,322 INFO L445 BasicCegarLoop]: Path program histogram: [3, 1] [2023-08-29 02:56:58,323 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (2/2) [2023-08-29 02:56:58,324 WARN L233 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-29 02:56:58,324 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2023-08-29 02:56:58,376 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-08-29 02:56:58,379 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 325 places, 368 transitions, 754 flow [2023-08-29 02:56:58,448 INFO L130 PetriNetUnfolder]: 82/638 cut-off events. [2023-08-29 02:56:58,448 INFO L131 PetriNetUnfolder]: For 6/6 co-relation queries the response was YES. [2023-08-29 02:56:58,459 INFO L83 FinitePrefix]: Finished finitePrefix Result has 652 conditions, 638 events. 82/638 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 3356 event pairs, 0 based on Foata normal form. 0/523 useless extension candidates. Maximal degree in co-relation 386. Up to 12 conditions per place. [2023-08-29 02:56:58,460 INFO L82 GeneralOperation]: Start removeDead. Operand has 325 places, 368 transitions, 754 flow [2023-08-29 02:56:58,465 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 325 places, 368 transitions, 754 flow [2023-08-29 02:56:58,465 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-29 02:56:58,465 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 325 places, 368 transitions, 754 flow [2023-08-29 02:56:58,466 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 325 places, 368 transitions, 754 flow [2023-08-29 02:56:58,466 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 325 places, 368 transitions, 754 flow [2023-08-29 02:56:58,539 INFO L130 PetriNetUnfolder]: 82/638 cut-off events. [2023-08-29 02:56:58,539 INFO L131 PetriNetUnfolder]: For 6/6 co-relation queries the response was YES. [2023-08-29 02:56:58,549 INFO L83 FinitePrefix]: Finished finitePrefix Result has 652 conditions, 638 events. 82/638 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 3356 event pairs, 0 based on Foata normal form. 0/523 useless extension candidates. Maximal degree in co-relation 386. Up to 12 conditions per place. [2023-08-29 02:56:58,580 INFO L119 LiptonReduction]: Number of co-enabled transitions 74460 [2023-08-29 02:57:01,465 INFO L134 LiptonReduction]: Checked pairs total: 294293 [2023-08-29 02:57:01,466 INFO L136 LiptonReduction]: Total number of compositions: 209 [2023-08-29 02:57:01,467 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-29 02:57:01,468 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;@71ad1f7d, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-29 02:57:01,468 INFO L358 AbstractCegarLoop]: Starting to check reachability of 21 error locations. [2023-08-29 02:57:01,473 INFO L130 PetriNetUnfolder]: 13/65 cut-off events. [2023-08-29 02:57:01,473 INFO L131 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2023-08-29 02:57:01,473 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-29 02:57:01,473 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-29 02:57:01,473 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE === [t_funErr0ASSERT_VIOLATIONDATA_RACE, t_funErr3ASSERT_VIOLATIONDATA_RACE, t_funErr1ASSERT_VIOLATIONDATA_RACE, t_funErr2ASSERT_VIOLATIONDATA_RACE (and 17 more)] === [2023-08-29 02:57:01,474 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-29 02:57:01,474 INFO L85 PathProgramCache]: Analyzing trace with hash -1743418119, now seen corresponding path program 1 times [2023-08-29 02:57:01,474 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-29 02:57:01,474 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1192179125] [2023-08-29 02:57:01,474 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-29 02:57:01,474 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-29 02:57:01,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-29 02:57:01,494 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 02:57:01,495 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-29 02:57:01,495 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1192179125] [2023-08-29 02:57:01,495 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1192179125] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-29 02:57:01,495 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-29 02:57:01,495 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-29 02:57:01,496 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [218702919] [2023-08-29 02:57:01,496 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-29 02:57:01,496 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-29 02:57:01,496 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-29 02:57:01,497 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-29 02:57:01,497 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-29 02:57:01,505 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 318 out of 577 [2023-08-29 02:57:01,506 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 164 places, 199 transitions, 416 flow. Second operand has 3 states, 3 states have (on average 319.6666666666667) internal successors, (959), 3 states have internal predecessors, (959), 0 states have call successors, (0), 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 02:57:01,506 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-29 02:57:01,506 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 318 of 577 [2023-08-29 02:57:01,506 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-29 02:57:04,687 INFO L130 PetriNetUnfolder]: 18367/41883 cut-off events. [2023-08-29 02:57:04,687 INFO L131 PetriNetUnfolder]: For 236/310 co-relation queries the response was YES. [2023-08-29 02:57:04,758 INFO L83 FinitePrefix]: Finished finitePrefix Result has 68043 conditions, 41883 events. 18367/41883 cut-off events. For 236/310 co-relation queries the response was YES. Maximal size of possible extension queue 981. Compared 441314 event pairs, 15876 based on Foata normal form. 4155/41273 useless extension candidates. Maximal degree in co-relation 30382. Up to 26041 conditions per place. [2023-08-29 02:57:04,908 INFO L137 encePairwiseOnDemand]: 543/577 looper letters, 68 selfloop transitions, 2 changer transitions 0/169 dead transitions. [2023-08-29 02:57:04,908 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 166 places, 169 transitions, 496 flow [2023-08-29 02:57:04,909 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-29 02:57:04,909 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-29 02:57:04,911 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1056 transitions. [2023-08-29 02:57:04,911 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.610051993067591 [2023-08-29 02:57:04,911 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1056 transitions. [2023-08-29 02:57:04,912 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1056 transitions. [2023-08-29 02:57:04,912 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-29 02:57:04,912 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1056 transitions. [2023-08-29 02:57:04,914 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 352.0) internal successors, (1056), 3 states have internal predecessors, (1056), 0 states have call successors, (0), 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 02:57:04,916 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 577.0) internal successors, (2308), 4 states have internal predecessors, (2308), 0 states have call successors, (0), 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 02:57:04,917 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 577.0) internal successors, (2308), 4 states have internal predecessors, (2308), 0 states have call successors, (0), 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 02:57:04,917 INFO L175 Difference]: Start difference. First operand has 164 places, 199 transitions, 416 flow. Second operand 3 states and 1056 transitions. [2023-08-29 02:57:04,917 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 166 places, 169 transitions, 496 flow [2023-08-29 02:57:04,919 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 166 places, 169 transitions, 496 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-29 02:57:04,920 INFO L231 Difference]: Finished difference. Result has 167 places, 169 transitions, 366 flow [2023-08-29 02:57:04,921 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=577, PETRI_DIFFERENCE_MINUEND_FLOW=354, PETRI_DIFFERENCE_MINUEND_PLACES=164, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=168, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=166, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=366, PETRI_PLACES=167, PETRI_TRANSITIONS=169} [2023-08-29 02:57:04,922 INFO L281 CegarLoopForPetriNet]: 164 programPoint places, 3 predicate places. [2023-08-29 02:57:04,922 INFO L495 AbstractCegarLoop]: Abstraction has has 167 places, 169 transitions, 366 flow [2023-08-29 02:57:04,922 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 319.6666666666667) internal successors, (959), 3 states have internal predecessors, (959), 0 states have call successors, (0), 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 02:57:04,923 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-29 02:57:04,923 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-29 02:57:04,923 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-08-29 02:57:04,923 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE === [t_funErr0ASSERT_VIOLATIONDATA_RACE, t_funErr3ASSERT_VIOLATIONDATA_RACE, t_funErr1ASSERT_VIOLATIONDATA_RACE, t_funErr2ASSERT_VIOLATIONDATA_RACE (and 17 more)] === [2023-08-29 02:57:04,923 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-29 02:57:04,923 INFO L85 PathProgramCache]: Analyzing trace with hash 246387022, now seen corresponding path program 1 times [2023-08-29 02:57:04,924 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-29 02:57:04,924 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1237089842] [2023-08-29 02:57:04,924 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-29 02:57:04,924 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-29 02:57:04,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-29 02:57:04,949 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-29 02:57:04,949 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-29 02:57:04,949 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1237089842] [2023-08-29 02:57:04,950 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1237089842] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-29 02:57:04,950 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1453162286] [2023-08-29 02:57:04,950 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-29 02:57:04,950 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-29 02:57:04,950 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-29 02:57:04,953 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-29 02:57:04,975 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-08-29 02:57:05,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-29 02:57:05,038 INFO L263 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 2 conjunts are in the unsatisfiable core [2023-08-29 02:57:05,039 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-29 02:57:05,043 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-29 02:57:05,043 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-29 02:57:05,043 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1453162286] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-29 02:57:05,044 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-29 02:57:05,044 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2023-08-29 02:57:05,045 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1147863647] [2023-08-29 02:57:05,045 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-29 02:57:05,045 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-29 02:57:05,045 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-29 02:57:05,046 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-29 02:57:05,046 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-29 02:57:05,053 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 318 out of 577 [2023-08-29 02:57:05,054 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 167 places, 169 transitions, 366 flow. Second operand has 3 states, 3 states have (on average 320.0) internal successors, (960), 3 states have internal predecessors, (960), 0 states have call successors, (0), 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 02:57:05,054 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-29 02:57:05,054 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 318 of 577 [2023-08-29 02:57:05,054 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-29 02:57:07,849 INFO L130 PetriNetUnfolder]: 17982/41292 cut-off events. [2023-08-29 02:57:07,849 INFO L131 PetriNetUnfolder]: For 298/438 co-relation queries the response was YES. [2023-08-29 02:57:07,921 INFO L83 FinitePrefix]: Finished finitePrefix Result has 67462 conditions, 41292 events. 17982/41292 cut-off events. For 298/438 co-relation queries the response was YES. Maximal size of possible extension queue 971. Compared 440397 event pairs, 7596 based on Foata normal form. 0/36713 useless extension candidates. Maximal degree in co-relation 67449. Up to 26001 conditions per place. [2023-08-29 02:57:08,065 INFO L137 encePairwiseOnDemand]: 574/577 looper letters, 89 selfloop transitions, 2 changer transitions 0/190 dead transitions. [2023-08-29 02:57:08,065 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 169 places, 190 transitions, 590 flow [2023-08-29 02:57:08,066 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-29 02:57:08,066 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-29 02:57:08,068 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1045 transitions. [2023-08-29 02:57:08,068 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6036972848064702 [2023-08-29 02:57:08,068 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1045 transitions. [2023-08-29 02:57:08,068 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1045 transitions. [2023-08-29 02:57:08,069 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-29 02:57:08,069 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1045 transitions. [2023-08-29 02:57:08,071 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 348.3333333333333) internal successors, (1045), 3 states have internal predecessors, (1045), 0 states have call successors, (0), 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 02:57:08,073 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 577.0) internal successors, (2308), 4 states have internal predecessors, (2308), 0 states have call successors, (0), 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 02:57:08,074 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 577.0) internal successors, (2308), 4 states have internal predecessors, (2308), 0 states have call successors, (0), 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 02:57:08,074 INFO L175 Difference]: Start difference. First operand has 167 places, 169 transitions, 366 flow. Second operand 3 states and 1045 transitions. [2023-08-29 02:57:08,074 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 169 places, 190 transitions, 590 flow [2023-08-29 02:57:08,075 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 168 places, 190 transitions, 586 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-08-29 02:57:08,077 INFO L231 Difference]: Finished difference. Result has 169 places, 170 transitions, 374 flow [2023-08-29 02:57:08,077 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=577, PETRI_DIFFERENCE_MINUEND_FLOW=362, PETRI_DIFFERENCE_MINUEND_PLACES=166, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=169, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=167, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=374, PETRI_PLACES=169, PETRI_TRANSITIONS=170} [2023-08-29 02:57:08,078 INFO L281 CegarLoopForPetriNet]: 164 programPoint places, 5 predicate places. [2023-08-29 02:57:08,078 INFO L495 AbstractCegarLoop]: Abstraction has has 169 places, 170 transitions, 374 flow [2023-08-29 02:57:08,078 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 320.0) internal successors, (960), 3 states have internal predecessors, (960), 0 states have call successors, (0), 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 02:57:08,078 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-29 02:57:08,079 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-29 02:57:08,088 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2023-08-29 02:57:08,284 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-08-29 02:57:08,285 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE === [t_funErr0ASSERT_VIOLATIONDATA_RACE, t_funErr3ASSERT_VIOLATIONDATA_RACE, t_funErr1ASSERT_VIOLATIONDATA_RACE, t_funErr2ASSERT_VIOLATIONDATA_RACE (and 17 more)] === [2023-08-29 02:57:08,285 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-29 02:57:08,285 INFO L85 PathProgramCache]: Analyzing trace with hash 1916503748, now seen corresponding path program 1 times [2023-08-29 02:57:08,285 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-29 02:57:08,285 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1010612] [2023-08-29 02:57:08,285 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-29 02:57:08,285 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-29 02:57:08,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-29 02:57:08,314 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-29 02:57:08,315 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-29 02:57:08,315 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1010612] [2023-08-29 02:57:08,315 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1010612] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-29 02:57:08,315 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2065068865] [2023-08-29 02:57:08,315 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-29 02:57:08,315 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-29 02:57:08,316 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-29 02:57:08,316 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-29 02:57:08,319 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-08-29 02:57:08,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-29 02:57:08,400 INFO L263 TraceCheckSpWp]: Trace formula consists of 117 conjuncts, 2 conjunts are in the unsatisfiable core [2023-08-29 02:57:08,402 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-29 02:57:08,406 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-29 02:57:08,406 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-29 02:57:08,406 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2065068865] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-29 02:57:08,407 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-29 02:57:08,407 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2023-08-29 02:57:08,407 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1592562706] [2023-08-29 02:57:08,407 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-29 02:57:08,407 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-29 02:57:08,408 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-29 02:57:08,408 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-29 02:57:08,408 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-29 02:57:08,419 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 317 out of 577 [2023-08-29 02:57:08,420 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 169 places, 170 transitions, 374 flow. Second operand has 3 states, 3 states have (on average 320.0) internal successors, (960), 3 states have internal predecessors, (960), 0 states have call successors, (0), 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 02:57:08,420 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-29 02:57:08,420 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 317 of 577 [2023-08-29 02:57:08,420 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-29 02:57:13,310 INFO L130 PetriNetUnfolder]: 31301/72969 cut-off events. [2023-08-29 02:57:13,310 INFO L131 PetriNetUnfolder]: For 937/937 co-relation queries the response was YES. [2023-08-29 02:57:13,450 INFO L83 FinitePrefix]: Finished finitePrefix Result has 118953 conditions, 72969 events. 31301/72969 cut-off events. For 937/937 co-relation queries the response was YES. Maximal size of possible extension queue 1530. Compared 850137 event pairs, 15876 based on Foata normal form. 0/65244 useless extension candidates. Maximal degree in co-relation 118934. Up to 26023 conditions per place. [2023-08-29 02:57:13,662 INFO L137 encePairwiseOnDemand]: 574/577 looper letters, 124 selfloop transitions, 2 changer transitions 0/225 dead transitions. [2023-08-29 02:57:13,662 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 171 places, 225 transitions, 736 flow [2023-08-29 02:57:13,662 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-29 02:57:13,662 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-29 02:57:13,664 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1076 transitions. [2023-08-29 02:57:13,665 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6216060080878105 [2023-08-29 02:57:13,665 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1076 transitions. [2023-08-29 02:57:13,665 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1076 transitions. [2023-08-29 02:57:13,666 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-29 02:57:13,666 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1076 transitions. [2023-08-29 02:57:13,668 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 358.6666666666667) internal successors, (1076), 3 states have internal predecessors, (1076), 0 states have call successors, (0), 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 02:57:13,670 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 577.0) internal successors, (2308), 4 states have internal predecessors, (2308), 0 states have call successors, (0), 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 02:57:13,670 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 577.0) internal successors, (2308), 4 states have internal predecessors, (2308), 0 states have call successors, (0), 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 02:57:13,670 INFO L175 Difference]: Start difference. First operand has 169 places, 170 transitions, 374 flow. Second operand 3 states and 1076 transitions. [2023-08-29 02:57:13,671 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 171 places, 225 transitions, 736 flow [2023-08-29 02:57:13,673 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 170 places, 225 transitions, 734 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-29 02:57:13,675 INFO L231 Difference]: Finished difference. Result has 171 places, 171 transitions, 384 flow [2023-08-29 02:57:13,675 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=577, PETRI_DIFFERENCE_MINUEND_FLOW=372, PETRI_DIFFERENCE_MINUEND_PLACES=168, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=170, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=168, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=384, PETRI_PLACES=171, PETRI_TRANSITIONS=171} [2023-08-29 02:57:13,676 INFO L281 CegarLoopForPetriNet]: 164 programPoint places, 7 predicate places. [2023-08-29 02:57:13,676 INFO L495 AbstractCegarLoop]: Abstraction has has 171 places, 171 transitions, 384 flow [2023-08-29 02:57:13,676 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 320.0) internal successors, (960), 3 states have internal predecessors, (960), 0 states have call successors, (0), 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 02:57:13,677 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-29 02:57:13,677 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-29 02:57:13,687 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-08-29 02:57:13,882 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-08-29 02:57:13,882 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting t_funErr4ASSERT_VIOLATIONDATA_RACE === [t_funErr0ASSERT_VIOLATIONDATA_RACE, t_funErr3ASSERT_VIOLATIONDATA_RACE, t_funErr1ASSERT_VIOLATIONDATA_RACE, t_funErr2ASSERT_VIOLATIONDATA_RACE (and 17 more)] === [2023-08-29 02:57:13,883 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-29 02:57:13,883 INFO L85 PathProgramCache]: Analyzing trace with hash 446242669, now seen corresponding path program 1 times [2023-08-29 02:57:13,883 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-29 02:57:13,883 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [122003502] [2023-08-29 02:57:13,883 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-29 02:57:13,884 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-29 02:57:13,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-29 02:57:13,911 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-29 02:57:13,912 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-29 02:57:13,912 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [122003502] [2023-08-29 02:57:13,912 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [122003502] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-29 02:57:13,912 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [616108774] [2023-08-29 02:57:13,912 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-29 02:57:13,913 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-29 02:57:13,913 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-29 02:57:13,914 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-29 02:57:13,940 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-08-29 02:57:14,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-29 02:57:14,017 INFO L263 TraceCheckSpWp]: Trace formula consists of 135 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-29 02:57:14,018 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-29 02:57:14,025 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-29 02:57:14,025 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-08-29 02:57:14,035 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-29 02:57:14,035 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [616108774] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-29 02:57:14,035 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-29 02:57:14,036 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2023-08-29 02:57:14,036 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1352460084] [2023-08-29 02:57:14,036 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-29 02:57:14,036 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-08-29 02:57:14,037 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-29 02:57:14,037 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-08-29 02:57:14,037 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-08-29 02:57:14,054 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 317 out of 577 [2023-08-29 02:57:14,056 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 171 places, 171 transitions, 384 flow. Second operand has 7 states, 7 states have (on average 319.0) internal successors, (2233), 7 states have internal predecessors, (2233), 0 states have call successors, (0), 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 02:57:14,056 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-29 02:57:14,056 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 317 of 577 [2023-08-29 02:57:14,056 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-29 02:57:19,528 INFO L130 PetriNetUnfolder]: 31985/73215 cut-off events. [2023-08-29 02:57:19,528 INFO L131 PetriNetUnfolder]: For 3510/3510 co-relation queries the response was YES. [2023-08-29 02:57:19,667 INFO L83 FinitePrefix]: Finished finitePrefix Result has 121087 conditions, 73215 events. 31985/73215 cut-off events. For 3510/3510 co-relation queries the response was YES. Maximal size of possible extension queue 1551. Compared 838778 event pairs, 27810 based on Foata normal form. 3/66121 useless extension candidates. Maximal degree in co-relation 121058. Up to 45079 conditions per place. [2023-08-29 02:57:19,847 INFO L137 encePairwiseOnDemand]: 574/577 looper letters, 70 selfloop transitions, 5 changer transitions 0/174 dead transitions. [2023-08-29 02:57:19,848 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 176 places, 174 transitions, 546 flow [2023-08-29 02:57:19,848 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-29 02:57:19,848 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-29 02:57:19,851 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1978 transitions. [2023-08-29 02:57:19,852 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5713460427498556 [2023-08-29 02:57:19,852 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1978 transitions. [2023-08-29 02:57:19,852 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1978 transitions. [2023-08-29 02:57:19,853 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-29 02:57:19,853 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1978 transitions. [2023-08-29 02:57:19,857 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 329.6666666666667) internal successors, (1978), 6 states have internal predecessors, (1978), 0 states have call successors, (0), 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 02:57:19,861 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 577.0) internal successors, (4039), 7 states have internal predecessors, (4039), 0 states have call successors, (0), 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 02:57:19,861 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 577.0) internal successors, (4039), 7 states have internal predecessors, (4039), 0 states have call successors, (0), 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 02:57:19,862 INFO L175 Difference]: Start difference. First operand has 171 places, 171 transitions, 384 flow. Second operand 6 states and 1978 transitions. [2023-08-29 02:57:19,862 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 176 places, 174 transitions, 546 flow [2023-08-29 02:57:19,865 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 175 places, 174 transitions, 544 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-29 02:57:19,867 INFO L231 Difference]: Finished difference. Result has 178 places, 174 transitions, 418 flow [2023-08-29 02:57:19,867 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=577, PETRI_DIFFERENCE_MINUEND_FLOW=382, PETRI_DIFFERENCE_MINUEND_PLACES=170, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=171, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=168, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=418, PETRI_PLACES=178, PETRI_TRANSITIONS=174} [2023-08-29 02:57:19,868 INFO L281 CegarLoopForPetriNet]: 164 programPoint places, 14 predicate places. [2023-08-29 02:57:19,869 INFO L495 AbstractCegarLoop]: Abstraction has has 178 places, 174 transitions, 418 flow [2023-08-29 02:57:19,869 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 319.0) internal successors, (2233), 7 states have internal predecessors, (2233), 0 states have call successors, (0), 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 02:57:19,869 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-29 02:57:19,870 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-29 02:57:19,878 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-08-29 02:57:20,075 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-08-29 02:57:20,076 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting t_funErr4ASSERT_VIOLATIONDATA_RACE === [t_funErr0ASSERT_VIOLATIONDATA_RACE, t_funErr3ASSERT_VIOLATIONDATA_RACE, t_funErr1ASSERT_VIOLATIONDATA_RACE, t_funErr2ASSERT_VIOLATIONDATA_RACE (and 17 more)] === [2023-08-29 02:57:20,076 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-29 02:57:20,076 INFO L85 PathProgramCache]: Analyzing trace with hash -1480353064, now seen corresponding path program 2 times [2023-08-29 02:57:20,076 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-29 02:57:20,076 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1446676227] [2023-08-29 02:57:20,076 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-29 02:57:20,077 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-29 02:57:20,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-29 02:57:20,132 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-29 02:57:20,133 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-29 02:57:20,133 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1446676227] [2023-08-29 02:57:20,133 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1446676227] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-29 02:57:20,133 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [877213036] [2023-08-29 02:57:20,133 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-29 02:57:20,133 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-29 02:57:20,134 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-29 02:57:20,137 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-29 02:57:20,160 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-08-29 02:57:20,237 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-08-29 02:57:20,237 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-29 02:57:20,238 INFO L263 TraceCheckSpWp]: Trace formula consists of 128 conjuncts, 17 conjunts are in the unsatisfiable core [2023-08-29 02:57:20,240 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-29 02:57:20,247 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2023-08-29 02:57:20,261 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 20 [2023-08-29 02:57:20,284 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-29 02:57:20,284 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 30 treesize of output 32 [2023-08-29 02:57:20,306 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-29 02:57:20,306 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 39 treesize of output 44 [2023-08-29 02:57:20,326 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-08-29 02:57:20,326 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-29 02:57:20,327 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [877213036] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-29 02:57:20,327 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-29 02:57:20,327 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 11 [2023-08-29 02:57:20,327 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [878717436] [2023-08-29 02:57:20,327 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-29 02:57:20,328 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-29 02:57:20,329 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-29 02:57:20,330 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-29 02:57:20,330 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2023-08-29 02:57:20,690 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 276 out of 577 [2023-08-29 02:57:20,691 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 178 places, 174 transitions, 418 flow. Second operand has 6 states, 6 states have (on average 278.3333333333333) internal successors, (1670), 6 states have internal predecessors, (1670), 0 states have call successors, (0), 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 02:57:20,691 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-29 02:57:20,691 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 276 of 577 [2023-08-29 02:57:20,691 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-29 02:57:43,067 INFO L130 PetriNetUnfolder]: 173451/296113 cut-off events. [2023-08-29 02:57:43,067 INFO L131 PetriNetUnfolder]: For 11211/11211 co-relation queries the response was YES. [2023-08-29 02:57:44,021 INFO L83 FinitePrefix]: Finished finitePrefix Result has 561210 conditions, 296113 events. 173451/296113 cut-off events. For 11211/11211 co-relation queries the response was YES. Maximal size of possible extension queue 5233. Compared 2997030 event pairs, 83116 based on Foata normal form. 0/272359 useless extension candidates. Maximal degree in co-relation 561173. Up to 184540 conditions per place. [2023-08-29 02:57:44,972 INFO L137 encePairwiseOnDemand]: 540/577 looper letters, 290 selfloop transitions, 82 changer transitions 0/435 dead transitions. [2023-08-29 02:57:44,972 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 183 places, 435 transitions, 1775 flow [2023-08-29 02:57:44,973 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-29 02:57:44,973 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-29 02:57:44,976 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 2017 transitions. [2023-08-29 02:57:44,977 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5826112073945696 [2023-08-29 02:57:44,977 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 2017 transitions. [2023-08-29 02:57:44,977 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 2017 transitions. [2023-08-29 02:57:44,978 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-29 02:57:44,978 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 2017 transitions. [2023-08-29 02:57:44,981 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 336.1666666666667) internal successors, (2017), 6 states have internal predecessors, (2017), 0 states have call successors, (0), 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 02:57:44,985 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 577.0) internal successors, (4039), 7 states have internal predecessors, (4039), 0 states have call successors, (0), 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 02:57:44,985 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 577.0) internal successors, (4039), 7 states have internal predecessors, (4039), 0 states have call successors, (0), 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 02:57:44,986 INFO L175 Difference]: Start difference. First operand has 178 places, 174 transitions, 418 flow. Second operand 6 states and 2017 transitions. [2023-08-29 02:57:44,986 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 183 places, 435 transitions, 1775 flow [2023-08-29 02:57:44,996 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 182 places, 435 transitions, 1761 flow, removed 6 selfloop flow, removed 1 redundant places. [2023-08-29 02:57:44,999 INFO L231 Difference]: Finished difference. Result has 187 places, 253 transitions, 958 flow [2023-08-29 02:57:45,000 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=577, PETRI_DIFFERENCE_MINUEND_FLOW=404, PETRI_DIFFERENCE_MINUEND_PLACES=177, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=174, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=140, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=958, PETRI_PLACES=187, PETRI_TRANSITIONS=253} [2023-08-29 02:57:45,000 INFO L281 CegarLoopForPetriNet]: 164 programPoint places, 23 predicate places. [2023-08-29 02:57:45,000 INFO L495 AbstractCegarLoop]: Abstraction has has 187 places, 253 transitions, 958 flow [2023-08-29 02:57:45,001 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 278.3333333333333) internal successors, (1670), 6 states have internal predecessors, (1670), 0 states have call successors, (0), 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 02:57:45,001 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-29 02:57:45,001 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-29 02:57:45,012 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-08-29 02:57:45,207 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-08-29 02:57:45,207 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE === [t_funErr0ASSERT_VIOLATIONDATA_RACE, t_funErr3ASSERT_VIOLATIONDATA_RACE, t_funErr1ASSERT_VIOLATIONDATA_RACE, t_funErr2ASSERT_VIOLATIONDATA_RACE (and 17 more)] === [2023-08-29 02:57:45,208 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-29 02:57:45,208 INFO L85 PathProgramCache]: Analyzing trace with hash 223339139, now seen corresponding path program 1 times [2023-08-29 02:57:45,208 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-29 02:57:45,208 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [786439361] [2023-08-29 02:57:45,208 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-29 02:57:45,208 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-29 02:57:45,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-29 02:57:45,255 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-08-29 02:57:45,255 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-29 02:57:45,256 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [786439361] [2023-08-29 02:57:45,256 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [786439361] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-29 02:57:45,256 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [133860015] [2023-08-29 02:57:45,256 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-29 02:57:45,256 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-29 02:57:45,256 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-29 02:57:45,257 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-29 02:57:45,260 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-08-29 02:57:45,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-29 02:57:45,360 INFO L263 TraceCheckSpWp]: Trace formula consists of 156 conjuncts, 6 conjunts are in the unsatisfiable core [2023-08-29 02:57:45,366 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-29 02:57:45,396 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-29 02:57:45,396 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-08-29 02:57:45,449 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-29 02:57:45,449 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [133860015] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-29 02:57:45,449 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-29 02:57:45,449 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 6, 6] total 14 [2023-08-29 02:57:45,450 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1188437988] [2023-08-29 02:57:45,450 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-29 02:57:45,450 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-08-29 02:57:45,450 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-29 02:57:45,451 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-08-29 02:57:45,451 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=71, Invalid=111, Unknown=0, NotChecked=0, Total=182 [2023-08-29 02:57:45,497 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 314 out of 577 [2023-08-29 02:57:45,499 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 187 places, 253 transitions, 958 flow. Second operand has 14 states, 14 states have (on average 315.85714285714283) internal successors, (4422), 14 states have internal predecessors, (4422), 0 states have call successors, (0), 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 02:57:45,499 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-29 02:57:45,499 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 314 of 577 [2023-08-29 02:57:45,499 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-29 02:58:02,119 INFO L130 PetriNetUnfolder]: 85360/188841 cut-off events. [2023-08-29 02:58:02,119 INFO L131 PetriNetUnfolder]: For 39230/42648 co-relation queries the response was YES. [2023-08-29 02:58:03,012 INFO L83 FinitePrefix]: Finished finitePrefix Result has 382385 conditions, 188841 events. 85360/188841 cut-off events. For 39230/42648 co-relation queries the response was YES. Maximal size of possible extension queue 4037. Compared 2352788 event pairs, 24177 based on Foata normal form. 789/176239 useless extension candidates. Maximal degree in co-relation 382326. Up to 100920 conditions per place. [2023-08-29 02:58:03,602 INFO L137 encePairwiseOnDemand]: 572/577 looper letters, 151 selfloop transitions, 14 changer transitions 0/327 dead transitions. [2023-08-29 02:58:03,602 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 200 places, 327 transitions, 1516 flow [2023-08-29 02:58:03,603 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-08-29 02:58:03,603 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2023-08-29 02:58:03,608 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 4542 transitions. [2023-08-29 02:58:03,609 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5622678880911116 [2023-08-29 02:58:03,610 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 4542 transitions. [2023-08-29 02:58:03,610 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 4542 transitions. [2023-08-29 02:58:03,612 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-29 02:58:03,612 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 4542 transitions. [2023-08-29 02:58:03,618 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 324.42857142857144) internal successors, (4542), 14 states have internal predecessors, (4542), 0 states have call successors, (0), 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 02:58:03,626 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 577.0) internal successors, (8655), 15 states have internal predecessors, (8655), 0 states have call successors, (0), 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 02:58:03,628 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 577.0) internal successors, (8655), 15 states have internal predecessors, (8655), 0 states have call successors, (0), 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 02:58:03,628 INFO L175 Difference]: Start difference. First operand has 187 places, 253 transitions, 958 flow. Second operand 14 states and 4542 transitions. [2023-08-29 02:58:03,628 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 200 places, 327 transitions, 1516 flow [2023-08-29 02:58:04,861 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 200 places, 327 transitions, 1516 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-29 02:58:04,864 INFO L231 Difference]: Finished difference. Result has 201 places, 259 transitions, 1028 flow [2023-08-29 02:58:04,864 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=577, PETRI_DIFFERENCE_MINUEND_FLOW=958, PETRI_DIFFERENCE_MINUEND_PLACES=187, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=253, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=244, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=1028, PETRI_PLACES=201, PETRI_TRANSITIONS=259} [2023-08-29 02:58:04,864 INFO L281 CegarLoopForPetriNet]: 164 programPoint places, 37 predicate places. [2023-08-29 02:58:04,864 INFO L495 AbstractCegarLoop]: Abstraction has has 201 places, 259 transitions, 1028 flow [2023-08-29 02:58:04,865 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 315.85714285714283) internal successors, (4422), 14 states have internal predecessors, (4422), 0 states have call successors, (0), 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 02:58:04,865 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-29 02:58:04,865 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-29 02:58:04,870 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-08-29 02:58:05,066 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2023-08-29 02:58:05,066 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting t_funErr4ASSERT_VIOLATIONDATA_RACE === [t_funErr0ASSERT_VIOLATIONDATA_RACE, t_funErr3ASSERT_VIOLATIONDATA_RACE, t_funErr1ASSERT_VIOLATIONDATA_RACE, t_funErr2ASSERT_VIOLATIONDATA_RACE (and 17 more)] === [2023-08-29 02:58:05,067 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-29 02:58:05,067 INFO L85 PathProgramCache]: Analyzing trace with hash -1150787945, now seen corresponding path program 1 times [2023-08-29 02:58:05,067 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-29 02:58:05,067 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1354745056] [2023-08-29 02:58:05,067 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-29 02:58:05,067 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-29 02:58:05,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-29 02:58:05,289 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 57 trivial. 0 not checked. [2023-08-29 02:58:05,290 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-29 02:58:05,290 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1354745056] [2023-08-29 02:58:05,290 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1354745056] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-29 02:58:05,290 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-29 02:58:05,290 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-29 02:58:05,291 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2065905471] [2023-08-29 02:58:05,291 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-29 02:58:05,292 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-29 02:58:05,292 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-29 02:58:05,292 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-29 02:58:05,293 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-08-29 02:58:05,667 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 276 out of 577 [2023-08-29 02:58:05,668 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 201 places, 259 transitions, 1028 flow. Second operand has 6 states, 6 states have (on average 278.6666666666667) internal successors, (1672), 6 states have internal predecessors, (1672), 0 states have call successors, (0), 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 02:58:05,669 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-29 02:58:05,669 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 276 of 577 [2023-08-29 02:58:05,669 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-29 02:58:58,025 INFO L130 PetriNetUnfolder]: 289561/506550 cut-off events. [2023-08-29 02:58:58,025 INFO L131 PetriNetUnfolder]: For 183618/191325 co-relation queries the response was YES. [2023-08-29 02:59:00,897 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1152560 conditions, 506550 events. 289561/506550 cut-off events. For 183618/191325 co-relation queries the response was YES. Maximal size of possible extension queue 8697. Compared 5579097 event pairs, 107145 based on Foata normal form. 2651/472312 useless extension candidates. Maximal degree in co-relation 1152487. Up to 304036 conditions per place. [2023-08-29 02:59:02,735 INFO L137 encePairwiseOnDemand]: 540/577 looper letters, 369 selfloop transitions, 226 changer transitions 0/668 dead transitions. [2023-08-29 02:59:02,735 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 206 places, 668 transitions, 3851 flow [2023-08-29 02:59:02,735 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-29 02:59:02,735 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-29 02:59:02,738 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 2013 transitions. [2023-08-29 02:59:02,738 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5814558058925476 [2023-08-29 02:59:02,738 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 2013 transitions. [2023-08-29 02:59:02,738 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 2013 transitions. [2023-08-29 02:59:02,739 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-29 02:59:02,739 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 2013 transitions. [2023-08-29 02:59:02,742 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 335.5) internal successors, (2013), 6 states have internal predecessors, (2013), 0 states have call successors, (0), 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 02:59:02,745 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 577.0) internal successors, (4039), 7 states have internal predecessors, (4039), 0 states have call successors, (0), 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 02:59:02,746 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 577.0) internal successors, (4039), 7 states have internal predecessors, (4039), 0 states have call successors, (0), 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 02:59:02,746 INFO L175 Difference]: Start difference. First operand has 201 places, 259 transitions, 1028 flow. Second operand 6 states and 2013 transitions. [2023-08-29 02:59:02,746 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 206 places, 668 transitions, 3851 flow [2023-08-29 02:59:05,837 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 196 places, 668 transitions, 3773 flow, removed 29 selfloop flow, removed 10 redundant places. [2023-08-29 02:59:05,843 INFO L231 Difference]: Finished difference. Result has 201 places, 482 transitions, 3120 flow [2023-08-29 02:59:05,843 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=577, PETRI_DIFFERENCE_MINUEND_FLOW=958, PETRI_DIFFERENCE_MINUEND_PLACES=191, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=259, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=53, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=183, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=3120, PETRI_PLACES=201, PETRI_TRANSITIONS=482} [2023-08-29 02:59:05,843 INFO L281 CegarLoopForPetriNet]: 164 programPoint places, 37 predicate places. [2023-08-29 02:59:05,844 INFO L495 AbstractCegarLoop]: Abstraction has has 201 places, 482 transitions, 3120 flow [2023-08-29 02:59:05,844 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 278.6666666666667) internal successors, (1672), 6 states have internal predecessors, (1672), 0 states have call successors, (0), 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 02:59:05,844 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-29 02:59:05,844 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-29 02:59:05,844 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2023-08-29 02:59:05,844 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE === [t_funErr0ASSERT_VIOLATIONDATA_RACE, t_funErr3ASSERT_VIOLATIONDATA_RACE, t_funErr1ASSERT_VIOLATIONDATA_RACE, t_funErr2ASSERT_VIOLATIONDATA_RACE (and 17 more)] === [2023-08-29 02:59:05,845 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-29 02:59:05,845 INFO L85 PathProgramCache]: Analyzing trace with hash 554041434, now seen corresponding path program 1 times [2023-08-29 02:59:05,845 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-29 02:59:05,845 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [301864234] [2023-08-29 02:59:05,845 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-29 02:59:05,845 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-29 02:59:05,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-29 02:59:06,069 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 61 trivial. 0 not checked. [2023-08-29 02:59:06,070 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-29 02:59:06,070 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [301864234] [2023-08-29 02:59:06,070 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [301864234] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-29 02:59:06,070 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-29 02:59:06,070 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-29 02:59:06,070 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [109389845] [2023-08-29 02:59:06,070 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-29 02:59:06,071 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-29 02:59:06,072 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-29 02:59:06,072 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-29 02:59:06,072 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-08-29 02:59:06,477 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 276 out of 577 [2023-08-29 02:59:06,479 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 201 places, 482 transitions, 3120 flow. Second operand has 6 states, 6 states have (on average 278.6666666666667) internal successors, (1672), 6 states have internal predecessors, (1672), 0 states have call successors, (0), 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 02:59:06,479 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-29 02:59:06,479 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 276 of 577 [2023-08-29 02:59:06,479 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-29 03:00:47,519 INFO L130 PetriNetUnfolder]: 480521/843268 cut-off events. [2023-08-29 03:00:47,519 INFO L131 PetriNetUnfolder]: For 760679/790276 co-relation queries the response was YES. [2023-08-29 03:00:52,014 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2253965 conditions, 843268 events. 480521/843268 cut-off events. For 760679/790276 co-relation queries the response was YES. Maximal size of possible extension queue 13914. Compared 9799112 event pairs, 129862 based on Foata normal form. 9249/805923 useless extension candidates. Maximal degree in co-relation 1224587. Up to 512434 conditions per place. [2023-08-29 03:00:55,322 INFO L137 encePairwiseOnDemand]: 540/577 looper letters, 576 selfloop transitions, 466 changer transitions 0/1124 dead transitions. [2023-08-29 03:00:55,323 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 206 places, 1124 transitions, 8924 flow [2023-08-29 03:00:55,323 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-29 03:00:55,323 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-29 03:00:55,324 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1998 transitions. [2023-08-29 03:00:55,325 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5771230502599654 [2023-08-29 03:00:55,325 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1998 transitions. [2023-08-29 03:00:55,325 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1998 transitions. [2023-08-29 03:00:55,325 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-29 03:00:55,325 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1998 transitions. [2023-08-29 03:00:55,327 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 333.0) internal successors, (1998), 6 states have internal predecessors, (1998), 0 states have call successors, (0), 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 03:00:55,329 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 577.0) internal successors, (4039), 7 states have internal predecessors, (4039), 0 states have call successors, (0), 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 03:00:55,329 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 577.0) internal successors, (4039), 7 states have internal predecessors, (4039), 0 states have call successors, (0), 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 03:00:55,329 INFO L175 Difference]: Start difference. First operand has 201 places, 482 transitions, 3120 flow. Second operand 6 states and 1998 transitions. [2023-08-29 03:00:55,330 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 206 places, 1124 transitions, 8924 flow [2023-08-29 03:01:07,425 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 206 places, 1124 transitions, 8924 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-29 03:01:07,437 INFO L231 Difference]: Finished difference. Result has 211 places, 945 transitions, 8522 flow [2023-08-29 03:01:07,438 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=577, PETRI_DIFFERENCE_MINUEND_FLOW=3120, PETRI_DIFFERENCE_MINUEND_PLACES=201, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=482, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=103, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=316, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=8522, PETRI_PLACES=211, PETRI_TRANSITIONS=945} [2023-08-29 03:01:07,438 INFO L281 CegarLoopForPetriNet]: 164 programPoint places, 47 predicate places. [2023-08-29 03:01:07,438 INFO L495 AbstractCegarLoop]: Abstraction has has 211 places, 945 transitions, 8522 flow [2023-08-29 03:01:07,439 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 278.6666666666667) internal successors, (1672), 6 states have internal predecessors, (1672), 0 states have call successors, (0), 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 03:01:07,439 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-29 03:01:07,439 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-29 03:01:07,439 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2023-08-29 03:01:07,439 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting t_funErr1ASSERT_VIOLATIONDATA_RACE === [t_funErr0ASSERT_VIOLATIONDATA_RACE, t_funErr3ASSERT_VIOLATIONDATA_RACE, t_funErr1ASSERT_VIOLATIONDATA_RACE, t_funErr2ASSERT_VIOLATIONDATA_RACE (and 17 more)] === [2023-08-29 03:01:07,439 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-29 03:01:07,440 INFO L85 PathProgramCache]: Analyzing trace with hash -1823763121, now seen corresponding path program 1 times [2023-08-29 03:01:07,440 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-29 03:01:07,440 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1786765913] [2023-08-29 03:01:07,440 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-29 03:01:07,440 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-29 03:01:07,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-29 03:01:07,660 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2023-08-29 03:01:07,661 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-29 03:01:07,661 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1786765913] [2023-08-29 03:01:07,661 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1786765913] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-29 03:01:07,661 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-29 03:01:07,662 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-29 03:01:07,662 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [120820208] [2023-08-29 03:01:07,662 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-29 03:01:07,662 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-29 03:01:07,662 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-29 03:01:07,663 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-29 03:01:07,663 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-08-29 03:01:07,921 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 248 out of 577 [2023-08-29 03:01:07,922 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 211 places, 945 transitions, 8522 flow. Second operand has 6 states, 6 states have (on average 251.33333333333334) internal successors, (1508), 6 states have internal predecessors, (1508), 0 states have call successors, (0), 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 03:01:07,922 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-29 03:01:07,923 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 248 of 577 [2023-08-29 03:01:07,923 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand