./Ultimate.py --spec /storage/repos/ultimate/trunk/examples/svcomp/properties/no-data-race.prp --file /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/28-race_reach_20-callback_racefree.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for data races Using default analysis Version efd9311c 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 /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/28-race_reach_20-callback_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 4e91816f101a416d37c086dd7185cfb4e2bfa63eb286e4a418cb94db27cf2f6f --- Real Ultimate output --- This is Ultimate 0.2.2-dev-efd9311-m [2022-04-18 15:49:36,899 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-04-18 15:49:36,900 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-04-18 15:49:36,920 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-04-18 15:49:36,920 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-04-18 15:49:36,921 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-04-18 15:49:36,922 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-04-18 15:49:36,923 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-04-18 15:49:36,924 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-04-18 15:49:36,924 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-04-18 15:49:36,925 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-04-18 15:49:36,925 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-04-18 15:49:36,926 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-04-18 15:49:36,926 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-04-18 15:49:36,927 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-04-18 15:49:36,928 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-04-18 15:49:36,928 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-04-18 15:49:36,929 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-04-18 15:49:36,930 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-04-18 15:49:36,931 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-04-18 15:49:36,932 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-04-18 15:49:36,932 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-04-18 15:49:36,933 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-04-18 15:49:36,933 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-04-18 15:49:36,934 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-04-18 15:49:36,935 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-04-18 15:49:36,936 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-04-18 15:49:36,936 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-04-18 15:49:36,936 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-04-18 15:49:36,937 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-04-18 15:49:36,937 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-04-18 15:49:36,938 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-04-18 15:49:36,938 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-04-18 15:49:36,938 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-04-18 15:49:36,939 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-04-18 15:49:36,940 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-04-18 15:49:36,940 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-04-18 15:49:36,940 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-04-18 15:49:36,940 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-04-18 15:49:36,941 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-04-18 15:49:36,941 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-04-18 15:49:36,942 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-04-18 15:49:36,942 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DataRace-32bit-Automizer_Default.epf [2022-04-18 15:49:36,966 INFO L113 SettingsManager]: Loading preferences was successful [2022-04-18 15:49:36,966 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-04-18 15:49:36,966 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-04-18 15:49:36,966 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-04-18 15:49:36,967 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-04-18 15:49:36,967 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-04-18 15:49:36,968 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-04-18 15:49:36,968 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-04-18 15:49:36,968 INFO L138 SettingsManager]: * Use SBE=true [2022-04-18 15:49:36,968 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-04-18 15:49:36,968 INFO L138 SettingsManager]: * sizeof long=4 [2022-04-18 15:49:36,968 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-04-18 15:49:36,968 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-04-18 15:49:36,969 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-04-18 15:49:36,969 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-04-18 15:49:36,969 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-04-18 15:49:36,969 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-04-18 15:49:36,969 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-04-18 15:49:36,969 INFO L138 SettingsManager]: * Check absence of data races in concurrent programs=true [2022-04-18 15:49:36,969 INFO L138 SettingsManager]: * sizeof long double=12 [2022-04-18 15:49:36,969 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-04-18 15:49:36,970 INFO L138 SettingsManager]: * Use constant arrays=true [2022-04-18 15:49:36,970 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-04-18 15:49:36,970 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-04-18 15:49:36,970 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-04-18 15:49:36,970 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-04-18 15:49:36,970 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-04-18 15:49:36,970 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-04-18 15:49:36,971 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-04-18 15:49:36,971 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-04-18 15:49:36,971 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-04-18 15:49:36,971 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-04-18 15:49:36,971 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2022-04-18 15:49:36,971 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-04-18 15:49:36,971 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-04-18 15:49:36,971 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/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 -> 4e91816f101a416d37c086dd7185cfb4e2bfa63eb286e4a418cb94db27cf2f6f [2022-04-18 15:49:37,202 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-04-18 15:49:37,226 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-04-18 15:49:37,228 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-04-18 15:49:37,229 INFO L271 PluginConnector]: Initializing CDTParser... [2022-04-18 15:49:37,230 INFO L275 PluginConnector]: CDTParser initialized [2022-04-18 15:49:37,232 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/28-race_reach_20-callback_racefree.i [2022-04-18 15:49:37,297 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7249f96a4/44abb8406cbe4a5e8c54bf5de3d5d743/FLAGd4f2336ac [2022-04-18 15:49:37,714 INFO L306 CDTParser]: Found 1 translation units. [2022-04-18 15:49:37,714 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/28-race_reach_20-callback_racefree.i [2022-04-18 15:49:37,728 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7249f96a4/44abb8406cbe4a5e8c54bf5de3d5d743/FLAGd4f2336ac [2022-04-18 15:49:37,740 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7249f96a4/44abb8406cbe4a5e8c54bf5de3d5d743 [2022-04-18 15:49:37,743 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-04-18 15:49:37,745 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-04-18 15:49:37,747 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-04-18 15:49:37,747 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-04-18 15:49:37,749 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-04-18 15:49:37,750 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.04 03:49:37" (1/1) ... [2022-04-18 15:49:37,751 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@9450b64 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.04 03:49:37, skipping insertion in model container [2022-04-18 15:49:37,751 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.04 03:49:37" (1/1) ... [2022-04-18 15:49:37,755 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-04-18 15:49:37,788 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-04-18 15:49:38,077 WARN L230 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_20-callback_racefree.i[30212,30225] [2022-04-18 15:49:38,100 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-04-18 15:49:38,113 INFO L203 MainTranslator]: Completed pre-run [2022-04-18 15:49:38,145 WARN L230 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_20-callback_racefree.i[30212,30225] [2022-04-18 15:49:38,158 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-04-18 15:49:38,183 INFO L208 MainTranslator]: Completed translation [2022-04-18 15:49:38,183 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.04 03:49:38 WrapperNode [2022-04-18 15:49:38,183 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-04-18 15:49:38,184 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-04-18 15:49:38,184 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-04-18 15:49:38,184 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-04-18 15:49:38,189 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.04 03:49:38" (1/1) ... [2022-04-18 15:49:38,199 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.04 03:49:38" (1/1) ... [2022-04-18 15:49:38,215 INFO L137 Inliner]: procedures = 173, calls = 33, calls flagged for inlining = 6, calls inlined = 6, statements flattened = 153 [2022-04-18 15:49:38,217 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-04-18 15:49:38,218 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-04-18 15:49:38,218 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-04-18 15:49:38,218 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-04-18 15:49:38,224 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.04 03:49:38" (1/1) ... [2022-04-18 15:49:38,224 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.04 03:49:38" (1/1) ... [2022-04-18 15:49:38,226 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.04 03:49:38" (1/1) ... [2022-04-18 15:49:38,227 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.04 03:49:38" (1/1) ... [2022-04-18 15:49:38,232 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.04 03:49:38" (1/1) ... [2022-04-18 15:49:38,235 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.04 03:49:38" (1/1) ... [2022-04-18 15:49:38,236 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.04 03:49:38" (1/1) ... [2022-04-18 15:49:38,238 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-04-18 15:49:38,239 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-04-18 15:49:38,239 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-04-18 15:49:38,239 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-04-18 15:49:38,240 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.04 03:49:38" (1/1) ... [2022-04-18 15:49:38,246 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-04-18 15:49:38,254 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-04-18 15:49:38,266 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) [2022-04-18 15:49:38,283 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 [2022-04-18 15:49:38,295 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-04-18 15:49:38,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-04-18 15:49:38,296 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2022-04-18 15:49:38,296 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-04-18 15:49:38,296 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-04-18 15:49:38,296 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2022-04-18 15:49:38,296 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2022-04-18 15:49:38,296 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-04-18 15:49:38,296 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-04-18 15:49:38,296 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-04-18 15:49:38,296 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-04-18 15:49:38,298 WARN L208 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-04-18 15:49:38,378 INFO L234 CfgBuilder]: Building ICFG [2022-04-18 15:49:38,380 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-04-18 15:49:38,589 INFO L275 CfgBuilder]: Performing block encoding [2022-04-18 15:49:38,595 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-04-18 15:49:38,596 INFO L299 CfgBuilder]: Removed 11 assume(true) statements. [2022-04-18 15:49:38,598 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.04 03:49:38 BoogieIcfgContainer [2022-04-18 15:49:38,598 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-04-18 15:49:38,599 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-04-18 15:49:38,599 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-04-18 15:49:38,602 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-04-18 15:49:38,602 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.04 03:49:37" (1/3) ... [2022-04-18 15:49:38,603 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3c4c7114 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.04 03:49:38, skipping insertion in model container [2022-04-18 15:49:38,603 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.04 03:49:38" (2/3) ... [2022-04-18 15:49:38,603 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3c4c7114 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.04 03:49:38, skipping insertion in model container [2022-04-18 15:49:38,603 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.04 03:49:38" (3/3) ... [2022-04-18 15:49:38,604 INFO L111 eAbstractionObserver]: Analyzing ICFG 28-race_reach_20-callback_racefree.i [2022-04-18 15:49:38,608 WARN L147 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-04-18 15:49:38,609 INFO L202 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-04-18 15:49:38,609 INFO L161 ceAbstractionStarter]: Applying trace abstraction to program that has 6 error locations. [2022-04-18 15:49:38,609 INFO L504 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-04-18 15:49:38,648 INFO L135 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2022-04-18 15:49:38,684 INFO L339 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-04-18 15:49:38,695 INFO L340 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 [2022-04-18 15:49:38,696 INFO L341 AbstractCegarLoop]: Starting to check reachability of 8 error locations. [2022-04-18 15:49:38,709 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 160 places, 172 transitions, 352 flow [2022-04-18 15:49:38,795 INFO L129 PetriNetUnfolder]: 26/270 cut-off events. [2022-04-18 15:49:38,796 INFO L130 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2022-04-18 15:49:38,803 INFO L84 FinitePrefix]: Finished finitePrefix Result has 276 conditions, 270 events. 26/270 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 838 event pairs, 0 based on Foata normal form. 0/230 useless extension candidates. Maximal degree in co-relation 136. Up to 6 conditions per place. [2022-04-18 15:49:38,804 INFO L82 GeneralOperation]: Start removeDead. Operand has 160 places, 172 transitions, 352 flow [2022-04-18 15:49:38,810 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 160 places, 172 transitions, 352 flow [2022-04-18 15:49:38,832 INFO L129 PetriNetUnfolder]: 5/90 cut-off events. [2022-04-18 15:49:38,832 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-04-18 15:49:38,833 INFO L247 CegarLoopForPetriNet]: Found error trace [2022-04-18 15:49:38,833 INFO L255 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-04-18 15:49:38,834 INFO L403 AbstractCegarLoop]: === Iteration 1 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 5 more)] === [2022-04-18 15:49:38,841 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-18 15:49:38,841 INFO L85 PathProgramCache]: Analyzing trace with hash 1720102482, now seen corresponding path program 1 times [2022-04-18 15:49:38,848 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-04-18 15:49:38,849 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [611232614] [2022-04-18 15:49:38,849 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-18 15:49:38,851 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-18 15:49:38,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-18 15:49:39,037 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-04-18 15:49:39,038 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-04-18 15:49:39,038 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [611232614] [2022-04-18 15:49:39,039 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [611232614] provided 1 perfect and 0 imperfect interpolant sequences [2022-04-18 15:49:39,039 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-04-18 15:49:39,040 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-04-18 15:49:39,042 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1163200492] [2022-04-18 15:49:39,042 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-04-18 15:49:39,050 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-04-18 15:49:39,050 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-04-18 15:49:39,086 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-04-18 15:49:39,088 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-04-18 15:49:39,097 INFO L502 CegarLoopForPetriNet]: Number of universal loopers: 142 out of 172 [2022-04-18 15:49:39,102 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 160 places, 172 transitions, 352 flow. Second operand has 3 states, 3 states have (on average 143.0) internal successors, (429), 3 states have internal predecessors, (429), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-04-18 15:49:39,104 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-04-18 15:49:39,104 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 142 of 172 [2022-04-18 15:49:39,106 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-04-18 15:49:39,260 INFO L129 PetriNetUnfolder]: 39/573 cut-off events. [2022-04-18 15:49:39,261 INFO L130 PetriNetUnfolder]: For 9/11 co-relation queries the response was YES. [2022-04-18 15:49:39,266 INFO L84 FinitePrefix]: Finished finitePrefix Result has 680 conditions, 573 events. 39/573 cut-off events. For 9/11 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 2360 event pairs, 8 based on Foata normal form. 87/608 useless extension candidates. Maximal degree in co-relation 507. Up to 61 conditions per place. [2022-04-18 15:49:39,269 INFO L132 encePairwiseOnDemand]: 151/172 looper letters, 18 selfloop transitions, 6 changer transitions 0/166 dead transitions. [2022-04-18 15:49:39,270 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 159 places, 166 transitions, 391 flow [2022-04-18 15:49:39,271 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-04-18 15:49:39,274 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-04-18 15:49:39,284 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 477 transitions. [2022-04-18 15:49:39,289 INFO L547 CegarLoopForPetriNet]: DFA transition density 0.9244186046511628 [2022-04-18 15:49:39,289 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 477 transitions. [2022-04-18 15:49:39,290 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 477 transitions. [2022-04-18 15:49:39,293 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-04-18 15:49:39,295 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 477 transitions. [2022-04-18 15:49:39,299 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 159.0) internal successors, (477), 3 states have internal predecessors, (477), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-04-18 15:49:39,307 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 172.0) internal successors, (688), 4 states have internal predecessors, (688), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-04-18 15:49:39,307 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 172.0) internal successors, (688), 4 states have internal predecessors, (688), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-04-18 15:49:39,309 INFO L186 Difference]: Start difference. First operand has 160 places, 172 transitions, 352 flow. Second operand 3 states and 477 transitions. [2022-04-18 15:49:39,310 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 159 places, 166 transitions, 391 flow [2022-04-18 15:49:39,313 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 159 places, 166 transitions, 391 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-04-18 15:49:39,317 INFO L242 Difference]: Finished difference. Result has 161 places, 161 transitions, 364 flow [2022-04-18 15:49:39,318 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=172, PETRI_DIFFERENCE_MINUEND_FLOW=322, PETRI_DIFFERENCE_MINUEND_PLACES=157, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=157, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=151, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=364, PETRI_PLACES=161, PETRI_TRANSITIONS=161} [2022-04-18 15:49:39,321 INFO L335 CegarLoopForPetriNet]: 160 programPoint places, 1 predicate places. [2022-04-18 15:49:39,321 INFO L478 AbstractCegarLoop]: Abstraction has has 161 places, 161 transitions, 364 flow [2022-04-18 15:49:39,322 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 143.0) internal successors, (429), 3 states have internal predecessors, (429), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-04-18 15:49:39,322 INFO L247 CegarLoopForPetriNet]: Found error trace [2022-04-18 15:49:39,323 INFO L255 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-04-18 15:49:39,323 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-04-18 15:49:39,324 INFO L403 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 5 more)] === [2022-04-18 15:49:39,325 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-18 15:49:39,325 INFO L85 PathProgramCache]: Analyzing trace with hash -298688657, now seen corresponding path program 1 times [2022-04-18 15:49:39,325 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-04-18 15:49:39,326 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2088210624] [2022-04-18 15:49:39,326 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-18 15:49:39,326 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-18 15:49:39,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-04-18 15:49:39,374 INFO L352 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-04-18 15:49:39,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-04-18 15:49:39,416 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-04-18 15:49:39,418 INFO L618 BasicCegarLoop]: Counterexample is feasible [2022-04-18 15:49:39,420 INFO L788 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (7 of 8 remaining) [2022-04-18 15:49:39,421 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE (6 of 8 remaining) [2022-04-18 15:49:39,422 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (5 of 8 remaining) [2022-04-18 15:49:39,423 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (4 of 8 remaining) [2022-04-18 15:49:39,424 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (3 of 8 remaining) [2022-04-18 15:49:39,424 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (2 of 8 remaining) [2022-04-18 15:49:39,424 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONDATA_RACE (1 of 8 remaining) [2022-04-18 15:49:39,424 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONDATA_RACE (0 of 8 remaining) [2022-04-18 15:49:39,424 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-04-18 15:49:39,427 INFO L719 BasicCegarLoop]: Path program histogram: [1, 1] [2022-04-18 15:49:39,429 WARN L232 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2022-04-18 15:49:39,429 INFO L504 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2022-04-18 15:49:39,450 INFO L135 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2022-04-18 15:49:39,452 INFO L339 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-04-18 15:49:39,453 INFO L340 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 [2022-04-18 15:49:39,453 INFO L341 AbstractCegarLoop]: Starting to check reachability of 9 error locations. [2022-04-18 15:49:39,455 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 184 places, 198 transitions, 414 flow [2022-04-18 15:49:39,494 INFO L129 PetriNetUnfolder]: 43/425 cut-off events. [2022-04-18 15:49:39,494 INFO L130 PetriNetUnfolder]: For 6/6 co-relation queries the response was YES. [2022-04-18 15:49:39,497 INFO L84 FinitePrefix]: Finished finitePrefix Result has 439 conditions, 425 events. 43/425 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 1690 event pairs, 0 based on Foata normal form. 0/360 useless extension candidates. Maximal degree in co-relation 272. Up to 9 conditions per place. [2022-04-18 15:49:39,497 INFO L82 GeneralOperation]: Start removeDead. Operand has 184 places, 198 transitions, 414 flow [2022-04-18 15:49:39,500 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 184 places, 198 transitions, 414 flow [2022-04-18 15:49:39,508 INFO L129 PetriNetUnfolder]: 4/85 cut-off events. [2022-04-18 15:49:39,508 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-04-18 15:49:39,509 INFO L247 CegarLoopForPetriNet]: Found error trace [2022-04-18 15:49:39,509 INFO L255 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-04-18 15:49:39,509 INFO L403 AbstractCegarLoop]: === Iteration 1 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2022-04-18 15:49:39,510 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-18 15:49:39,510 INFO L85 PathProgramCache]: Analyzing trace with hash -1371992582, now seen corresponding path program 1 times [2022-04-18 15:49:39,512 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-04-18 15:49:39,512 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [423369072] [2022-04-18 15:49:39,512 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-18 15:49:39,513 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-18 15:49:39,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-18 15:49:39,599 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-04-18 15:49:39,599 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-04-18 15:49:39,600 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [423369072] [2022-04-18 15:49:39,600 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [423369072] provided 1 perfect and 0 imperfect interpolant sequences [2022-04-18 15:49:39,600 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-04-18 15:49:39,600 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-04-18 15:49:39,601 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [939098266] [2022-04-18 15:49:39,601 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-04-18 15:49:39,601 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-04-18 15:49:39,601 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-04-18 15:49:39,602 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-04-18 15:49:39,603 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-04-18 15:49:39,604 INFO L502 CegarLoopForPetriNet]: Number of universal loopers: 159 out of 198 [2022-04-18 15:49:39,605 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 184 places, 198 transitions, 414 flow. Second operand has 3 states, 3 states have (on average 160.0) internal successors, (480), 3 states have internal predecessors, (480), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-04-18 15:49:39,606 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-04-18 15:49:39,606 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 159 of 198 [2022-04-18 15:49:39,606 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-04-18 15:49:39,916 INFO L129 PetriNetUnfolder]: 360/2676 cut-off events. [2022-04-18 15:49:39,917 INFO L130 PetriNetUnfolder]: For 99/137 co-relation queries the response was YES. [2022-04-18 15:49:39,925 INFO L84 FinitePrefix]: Finished finitePrefix Result has 3383 conditions, 2676 events. 360/2676 cut-off events. For 99/137 co-relation queries the response was YES. Maximal size of possible extension queue 75. Compared 20985 event pairs, 101 based on Foata normal form. 605/2974 useless extension candidates. Maximal degree in co-relation 1671. Up to 469 conditions per place. [2022-04-18 15:49:39,935 INFO L132 encePairwiseOnDemand]: 171/198 looper letters, 25 selfloop transitions, 8 changer transitions 0/192 dead transitions. [2022-04-18 15:49:39,935 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 182 places, 192 transitions, 479 flow [2022-04-18 15:49:39,936 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-04-18 15:49:39,936 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-04-18 15:49:39,938 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 544 transitions. [2022-04-18 15:49:39,938 INFO L547 CegarLoopForPetriNet]: DFA transition density 0.9158249158249159 [2022-04-18 15:49:39,938 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 544 transitions. [2022-04-18 15:49:39,938 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 544 transitions. [2022-04-18 15:49:39,939 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-04-18 15:49:39,939 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 544 transitions. [2022-04-18 15:49:39,940 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 181.33333333333334) internal successors, (544), 3 states have internal predecessors, (544), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-04-18 15:49:39,941 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 198.0) internal successors, (792), 4 states have internal predecessors, (792), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-04-18 15:49:39,942 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 198.0) internal successors, (792), 4 states have internal predecessors, (792), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-04-18 15:49:39,942 INFO L186 Difference]: Start difference. First operand has 184 places, 198 transitions, 414 flow. Second operand 3 states and 544 transitions. [2022-04-18 15:49:39,942 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 182 places, 192 transitions, 479 flow [2022-04-18 15:49:39,945 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 182 places, 192 transitions, 479 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-04-18 15:49:39,949 INFO L242 Difference]: Finished difference. Result has 184 places, 185 transitions, 436 flow [2022-04-18 15:49:39,950 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=198, PETRI_DIFFERENCE_MINUEND_FLOW=376, PETRI_DIFFERENCE_MINUEND_PLACES=180, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=179, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=171, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=436, PETRI_PLACES=184, PETRI_TRANSITIONS=185} [2022-04-18 15:49:39,951 INFO L335 CegarLoopForPetriNet]: 184 programPoint places, 0 predicate places. [2022-04-18 15:49:39,951 INFO L478 AbstractCegarLoop]: Abstraction has has 184 places, 185 transitions, 436 flow [2022-04-18 15:49:39,951 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 160.0) internal successors, (480), 3 states have internal predecessors, (480), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-04-18 15:49:39,952 INFO L247 CegarLoopForPetriNet]: Found error trace [2022-04-18 15:49:39,952 INFO L255 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-04-18 15:49:39,953 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-04-18 15:49:39,953 INFO L403 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2022-04-18 15:49:39,954 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-18 15:49:39,954 INFO L85 PathProgramCache]: Analyzing trace with hash -1934199571, now seen corresponding path program 1 times [2022-04-18 15:49:39,954 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-04-18 15:49:39,954 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1864211867] [2022-04-18 15:49:39,954 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-18 15:49:39,954 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-18 15:49:40,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-18 15:49:40,034 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-04-18 15:49:40,035 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-04-18 15:49:40,035 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1864211867] [2022-04-18 15:49:40,036 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1864211867] provided 1 perfect and 0 imperfect interpolant sequences [2022-04-18 15:49:40,036 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-04-18 15:49:40,036 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-04-18 15:49:40,036 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [344258009] [2022-04-18 15:49:40,036 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-04-18 15:49:40,037 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-04-18 15:49:40,037 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-04-18 15:49:40,038 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-04-18 15:49:40,038 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-04-18 15:49:40,039 INFO L502 CegarLoopForPetriNet]: Number of universal loopers: 170 out of 198 [2022-04-18 15:49:40,040 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 184 places, 185 transitions, 436 flow. Second operand has 3 states, 3 states have (on average 171.0) internal successors, (513), 3 states have internal predecessors, (513), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-04-18 15:49:40,040 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-04-18 15:49:40,040 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 170 of 198 [2022-04-18 15:49:40,040 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-04-18 15:49:40,215 INFO L129 PetriNetUnfolder]: 147/1890 cut-off events. [2022-04-18 15:49:40,215 INFO L130 PetriNetUnfolder]: For 166/194 co-relation queries the response was YES. [2022-04-18 15:49:40,222 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2319 conditions, 1890 events. 147/1890 cut-off events. For 166/194 co-relation queries the response was YES. Maximal size of possible extension queue 50. Compared 13957 event pairs, 39 based on Foata normal form. 0/1703 useless extension candidates. Maximal degree in co-relation 1716. Up to 182 conditions per place. [2022-04-18 15:49:40,228 INFO L132 encePairwiseOnDemand]: 195/198 looper letters, 13 selfloop transitions, 2 changer transitions 0/189 dead transitions. [2022-04-18 15:49:40,228 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 186 places, 189 transitions, 474 flow [2022-04-18 15:49:40,229 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-04-18 15:49:40,229 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-04-18 15:49:40,229 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 526 transitions. [2022-04-18 15:49:40,230 INFO L547 CegarLoopForPetriNet]: DFA transition density 0.8855218855218855 [2022-04-18 15:49:40,230 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 526 transitions. [2022-04-18 15:49:40,230 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 526 transitions. [2022-04-18 15:49:40,230 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-04-18 15:49:40,231 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 526 transitions. [2022-04-18 15:49:40,232 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 175.33333333333334) internal successors, (526), 3 states have internal predecessors, (526), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-04-18 15:49:40,233 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 198.0) internal successors, (792), 4 states have internal predecessors, (792), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-04-18 15:49:40,233 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 198.0) internal successors, (792), 4 states have internal predecessors, (792), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-04-18 15:49:40,233 INFO L186 Difference]: Start difference. First operand has 184 places, 185 transitions, 436 flow. Second operand 3 states and 526 transitions. [2022-04-18 15:49:40,233 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 186 places, 189 transitions, 474 flow [2022-04-18 15:49:40,238 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 184 places, 189 transitions, 458 flow, removed 0 selfloop flow, removed 2 redundant places. [2022-04-18 15:49:40,241 INFO L242 Difference]: Finished difference. Result has 185 places, 186 transitions, 432 flow [2022-04-18 15:49:40,242 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=198, PETRI_DIFFERENCE_MINUEND_FLOW=420, PETRI_DIFFERENCE_MINUEND_PLACES=182, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=185, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=183, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=432, PETRI_PLACES=185, PETRI_TRANSITIONS=186} [2022-04-18 15:49:40,243 INFO L335 CegarLoopForPetriNet]: 184 programPoint places, 1 predicate places. [2022-04-18 15:49:40,243 INFO L478 AbstractCegarLoop]: Abstraction has has 185 places, 186 transitions, 432 flow [2022-04-18 15:49:40,244 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 171.0) internal successors, (513), 3 states have internal predecessors, (513), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-04-18 15:49:40,244 INFO L247 CegarLoopForPetriNet]: Found error trace [2022-04-18 15:49:40,244 INFO L255 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-04-18 15:49:40,244 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-04-18 15:49:40,245 INFO L403 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2022-04-18 15:49:40,248 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-18 15:49:40,248 INFO L85 PathProgramCache]: Analyzing trace with hash 209127521, now seen corresponding path program 1 times [2022-04-18 15:49:40,250 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-04-18 15:49:40,250 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1057783575] [2022-04-18 15:49:40,250 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-18 15:49:40,250 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-18 15:49:40,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-04-18 15:49:40,284 INFO L352 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-04-18 15:49:40,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-04-18 15:49:40,316 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-04-18 15:49:40,318 INFO L618 BasicCegarLoop]: Counterexample is feasible [2022-04-18 15:49:40,318 INFO L788 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (8 of 9 remaining) [2022-04-18 15:49:40,319 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE (7 of 9 remaining) [2022-04-18 15:49:40,319 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (6 of 9 remaining) [2022-04-18 15:49:40,319 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (5 of 9 remaining) [2022-04-18 15:49:40,319 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (4 of 9 remaining) [2022-04-18 15:49:40,320 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (3 of 9 remaining) [2022-04-18 15:49:40,322 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONDATA_RACE (2 of 9 remaining) [2022-04-18 15:49:40,323 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONDATA_RACE (1 of 9 remaining) [2022-04-18 15:49:40,323 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONDATA_RACE (0 of 9 remaining) [2022-04-18 15:49:40,323 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-04-18 15:49:40,324 INFO L719 BasicCegarLoop]: Path program histogram: [1, 1, 1] [2022-04-18 15:49:40,324 WARN L232 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2022-04-18 15:49:40,324 INFO L504 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2022-04-18 15:49:40,351 INFO L135 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2022-04-18 15:49:40,354 INFO L339 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-04-18 15:49:40,355 INFO L340 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 [2022-04-18 15:49:40,356 INFO L341 AbstractCegarLoop]: Starting to check reachability of 10 error locations. [2022-04-18 15:49:40,358 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 208 places, 224 transitions, 478 flow [2022-04-18 15:49:40,405 INFO L129 PetriNetUnfolder]: 65/625 cut-off events. [2022-04-18 15:49:40,405 INFO L130 PetriNetUnfolder]: For 19/19 co-relation queries the response was YES. [2022-04-18 15:49:40,409 INFO L84 FinitePrefix]: Finished finitePrefix Result has 653 conditions, 625 events. 65/625 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 2787 event pairs, 1 based on Foata normal form. 0/529 useless extension candidates. Maximal degree in co-relation 433. Up to 16 conditions per place. [2022-04-18 15:49:40,410 INFO L82 GeneralOperation]: Start removeDead. Operand has 208 places, 224 transitions, 478 flow [2022-04-18 15:49:40,414 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 208 places, 224 transitions, 478 flow [2022-04-18 15:49:40,419 INFO L129 PetriNetUnfolder]: 5/93 cut-off events. [2022-04-18 15:49:40,419 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-04-18 15:49:40,419 INFO L247 CegarLoopForPetriNet]: Found error trace [2022-04-18 15:49:40,419 INFO L255 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-04-18 15:49:40,419 INFO L403 AbstractCegarLoop]: === Iteration 1 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 7 more)] === [2022-04-18 15:49:40,420 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-18 15:49:40,420 INFO L85 PathProgramCache]: Analyzing trace with hash 1597156626, now seen corresponding path program 1 times [2022-04-18 15:49:40,420 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-04-18 15:49:40,420 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2076170922] [2022-04-18 15:49:40,420 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-18 15:49:40,420 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-18 15:49:40,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-18 15:49:40,465 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-04-18 15:49:40,465 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-04-18 15:49:40,465 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2076170922] [2022-04-18 15:49:40,466 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2076170922] provided 1 perfect and 0 imperfect interpolant sequences [2022-04-18 15:49:40,466 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-04-18 15:49:40,466 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-04-18 15:49:40,466 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2143461176] [2022-04-18 15:49:40,466 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-04-18 15:49:40,467 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-04-18 15:49:40,467 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-04-18 15:49:40,467 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-04-18 15:49:40,467 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-04-18 15:49:40,468 INFO L502 CegarLoopForPetriNet]: Number of universal loopers: 176 out of 224 [2022-04-18 15:49:40,469 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 208 places, 224 transitions, 478 flow. Second operand has 3 states, 3 states have (on average 177.0) internal successors, (531), 3 states have internal predecessors, (531), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-04-18 15:49:40,469 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-04-18 15:49:40,469 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 176 of 224 [2022-04-18 15:49:40,469 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-04-18 15:49:41,744 INFO L129 PetriNetUnfolder]: 2387/11988 cut-off events. [2022-04-18 15:49:41,744 INFO L130 PetriNetUnfolder]: For 713/1006 co-relation queries the response was YES. [2022-04-18 15:49:41,777 INFO L84 FinitePrefix]: Finished finitePrefix Result has 15991 conditions, 11988 events. 2387/11988 cut-off events. For 713/1006 co-relation queries the response was YES. Maximal size of possible extension queue 312. Compared 131235 event pairs, 963 based on Foata normal form. 3466/13914 useless extension candidates. Maximal degree in co-relation 11984. Up to 2804 conditions per place. [2022-04-18 15:49:41,818 INFO L132 encePairwiseOnDemand]: 191/224 looper letters, 32 selfloop transitions, 10 changer transitions 0/218 dead transitions. [2022-04-18 15:49:41,818 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 205 places, 218 transitions, 571 flow [2022-04-18 15:49:41,818 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-04-18 15:49:41,818 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-04-18 15:49:41,819 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 611 transitions. [2022-04-18 15:49:41,820 INFO L547 CegarLoopForPetriNet]: DFA transition density 0.9092261904761905 [2022-04-18 15:49:41,820 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 611 transitions. [2022-04-18 15:49:41,820 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 611 transitions. [2022-04-18 15:49:41,820 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-04-18 15:49:41,820 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 611 transitions. [2022-04-18 15:49:41,822 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 203.66666666666666) internal successors, (611), 3 states have internal predecessors, (611), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-04-18 15:49:41,823 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 224.0) internal successors, (896), 4 states have internal predecessors, (896), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-04-18 15:49:41,824 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 224.0) internal successors, (896), 4 states have internal predecessors, (896), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-04-18 15:49:41,824 INFO L186 Difference]: Start difference. First operand has 208 places, 224 transitions, 478 flow. Second operand 3 states and 611 transitions. [2022-04-18 15:49:41,824 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 205 places, 218 transitions, 571 flow [2022-04-18 15:49:41,826 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 205 places, 218 transitions, 571 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-04-18 15:49:41,828 INFO L242 Difference]: Finished difference. Result has 207 places, 209 transitions, 510 flow [2022-04-18 15:49:41,828 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=224, PETRI_DIFFERENCE_MINUEND_FLOW=432, PETRI_DIFFERENCE_MINUEND_PLACES=203, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=201, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=191, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=510, PETRI_PLACES=207, PETRI_TRANSITIONS=209} [2022-04-18 15:49:41,830 INFO L335 CegarLoopForPetriNet]: 208 programPoint places, -1 predicate places. [2022-04-18 15:49:41,830 INFO L478 AbstractCegarLoop]: Abstraction has has 207 places, 209 transitions, 510 flow [2022-04-18 15:49:41,831 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 177.0) internal successors, (531), 3 states have internal predecessors, (531), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-04-18 15:49:41,831 INFO L247 CegarLoopForPetriNet]: Found error trace [2022-04-18 15:49:41,832 INFO L255 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-04-18 15:49:41,832 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-04-18 15:49:41,832 INFO L403 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 7 more)] === [2022-04-18 15:49:41,832 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-18 15:49:41,832 INFO L85 PathProgramCache]: Analyzing trace with hash -479172371, now seen corresponding path program 1 times [2022-04-18 15:49:41,833 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-04-18 15:49:41,833 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1705163166] [2022-04-18 15:49:41,833 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-18 15:49:41,833 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-18 15:49:41,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-18 15:49:41,856 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-04-18 15:49:41,856 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-04-18 15:49:41,856 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1705163166] [2022-04-18 15:49:41,856 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1705163166] provided 1 perfect and 0 imperfect interpolant sequences [2022-04-18 15:49:41,856 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-04-18 15:49:41,857 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-04-18 15:49:41,857 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [892703211] [2022-04-18 15:49:41,857 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-04-18 15:49:41,857 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-04-18 15:49:41,857 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-04-18 15:49:41,858 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-04-18 15:49:41,858 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-04-18 15:49:41,858 INFO L502 CegarLoopForPetriNet]: Number of universal loopers: 190 out of 224 [2022-04-18 15:49:41,859 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 207 places, 209 transitions, 510 flow. Second operand has 3 states, 3 states have (on average 191.0) internal successors, (573), 3 states have internal predecessors, (573), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-04-18 15:49:41,859 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-04-18 15:49:41,859 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 190 of 224 [2022-04-18 15:49:41,859 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-04-18 15:49:42,612 INFO L129 PetriNetUnfolder]: 890/7523 cut-off events. [2022-04-18 15:49:42,612 INFO L130 PetriNetUnfolder]: For 820/958 co-relation queries the response was YES. [2022-04-18 15:49:42,642 INFO L84 FinitePrefix]: Finished finitePrefix Result has 9674 conditions, 7523 events. 890/7523 cut-off events. For 820/958 co-relation queries the response was YES. Maximal size of possible extension queue 181. Compared 80557 event pairs, 337 based on Foata normal form. 0/6795 useless extension candidates. Maximal degree in co-relation 6998. Up to 1017 conditions per place. [2022-04-18 15:49:42,660 INFO L132 encePairwiseOnDemand]: 221/224 looper letters, 15 selfloop transitions, 2 changer transitions 0/213 dead transitions. [2022-04-18 15:49:42,662 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 209 places, 213 transitions, 552 flow [2022-04-18 15:49:42,662 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-04-18 15:49:42,662 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-04-18 15:49:42,663 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 588 transitions. [2022-04-18 15:49:42,663 INFO L547 CegarLoopForPetriNet]: DFA transition density 0.875 [2022-04-18 15:49:42,663 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 588 transitions. [2022-04-18 15:49:42,663 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 588 transitions. [2022-04-18 15:49:42,664 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-04-18 15:49:42,664 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 588 transitions. [2022-04-18 15:49:42,665 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 196.0) internal successors, (588), 3 states have internal predecessors, (588), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-04-18 15:49:42,666 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 224.0) internal successors, (896), 4 states have internal predecessors, (896), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-04-18 15:49:42,666 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 224.0) internal successors, (896), 4 states have internal predecessors, (896), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-04-18 15:49:42,667 INFO L186 Difference]: Start difference. First operand has 207 places, 209 transitions, 510 flow. Second operand 3 states and 588 transitions. [2022-04-18 15:49:42,667 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 209 places, 213 transitions, 552 flow [2022-04-18 15:49:42,671 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 207 places, 213 transitions, 532 flow, removed 0 selfloop flow, removed 2 redundant places. [2022-04-18 15:49:42,672 INFO L242 Difference]: Finished difference. Result has 208 places, 210 transitions, 502 flow [2022-04-18 15:49:42,673 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=224, PETRI_DIFFERENCE_MINUEND_FLOW=490, PETRI_DIFFERENCE_MINUEND_PLACES=205, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=209, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=207, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=502, PETRI_PLACES=208, PETRI_TRANSITIONS=210} [2022-04-18 15:49:42,673 INFO L335 CegarLoopForPetriNet]: 208 programPoint places, 0 predicate places. [2022-04-18 15:49:42,673 INFO L478 AbstractCegarLoop]: Abstraction has has 208 places, 210 transitions, 502 flow [2022-04-18 15:49:42,674 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 191.0) internal successors, (573), 3 states have internal predecessors, (573), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-04-18 15:49:42,674 INFO L247 CegarLoopForPetriNet]: Found error trace [2022-04-18 15:49:42,674 INFO L255 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-04-18 15:49:42,674 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-04-18 15:49:42,674 INFO L403 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 7 more)] === [2022-04-18 15:49:42,675 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-18 15:49:42,675 INFO L85 PathProgramCache]: Analyzing trace with hash -1672809350, now seen corresponding path program 1 times [2022-04-18 15:49:42,675 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-04-18 15:49:42,675 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [441022999] [2022-04-18 15:49:42,675 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-18 15:49:42,675 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-18 15:49:42,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-18 15:49:42,713 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-04-18 15:49:42,713 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-04-18 15:49:42,713 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [441022999] [2022-04-18 15:49:42,713 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [441022999] provided 0 perfect and 1 imperfect interpolant sequences [2022-04-18 15:49:42,713 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1394773840] [2022-04-18 15:49:42,713 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-18 15:49:42,714 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-04-18 15:49:42,714 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-04-18 15:49:42,715 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) [2022-04-18 15:49:42,740 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-04-18 15:49:42,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-18 15:49:42,816 INFO L263 TraceCheckSpWp]: Trace formula consists of 152 conjuncts, 2 conjunts are in the unsatisfiable core [2022-04-18 15:49:42,820 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-04-18 15:49:42,923 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-04-18 15:49:42,924 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-04-18 15:49:42,924 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1394773840] provided 1 perfect and 0 imperfect interpolant sequences [2022-04-18 15:49:42,924 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-04-18 15:49:42,924 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2022-04-18 15:49:42,924 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [200528607] [2022-04-18 15:49:42,925 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-04-18 15:49:42,925 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-04-18 15:49:42,925 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-04-18 15:49:42,925 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-04-18 15:49:42,925 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-04-18 15:49:42,926 INFO L502 CegarLoopForPetriNet]: Number of universal loopers: 191 out of 224 [2022-04-18 15:49:42,927 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 208 places, 210 transitions, 502 flow. Second operand has 3 states, 3 states have (on average 192.33333333333334) internal successors, (577), 3 states have internal predecessors, (577), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-04-18 15:49:42,927 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-04-18 15:49:42,927 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 191 of 224 [2022-04-18 15:49:42,927 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-04-18 15:49:44,132 INFO L129 PetriNetUnfolder]: 1546/11797 cut-off events. [2022-04-18 15:49:44,132 INFO L130 PetriNetUnfolder]: For 392/446 co-relation queries the response was YES. [2022-04-18 15:49:44,176 INFO L84 FinitePrefix]: Finished finitePrefix Result has 14667 conditions, 11797 events. 1546/11797 cut-off events. For 392/446 co-relation queries the response was YES. Maximal size of possible extension queue 324. Compared 142429 event pairs, 642 based on Foata normal form. 6/10451 useless extension candidates. Maximal degree in co-relation 14606. Up to 1823 conditions per place. [2022-04-18 15:49:44,205 INFO L132 encePairwiseOnDemand]: 221/224 looper letters, 13 selfloop transitions, 2 changer transitions 0/213 dead transitions. [2022-04-18 15:49:44,206 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 210 places, 213 transitions, 538 flow [2022-04-18 15:49:44,206 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-04-18 15:49:44,206 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-04-18 15:49:44,207 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 589 transitions. [2022-04-18 15:49:44,207 INFO L547 CegarLoopForPetriNet]: DFA transition density 0.8764880952380952 [2022-04-18 15:49:44,207 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 589 transitions. [2022-04-18 15:49:44,208 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 589 transitions. [2022-04-18 15:49:44,208 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-04-18 15:49:44,208 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 589 transitions. [2022-04-18 15:49:44,209 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 196.33333333333334) internal successors, (589), 3 states have internal predecessors, (589), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-04-18 15:49:44,210 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 224.0) internal successors, (896), 4 states have internal predecessors, (896), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-04-18 15:49:44,211 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 224.0) internal successors, (896), 4 states have internal predecessors, (896), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-04-18 15:49:44,211 INFO L186 Difference]: Start difference. First operand has 208 places, 210 transitions, 502 flow. Second operand 3 states and 589 transitions. [2022-04-18 15:49:44,211 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 210 places, 213 transitions, 538 flow [2022-04-18 15:49:44,213 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 209 places, 213 transitions, 536 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-04-18 15:49:44,215 INFO L242 Difference]: Finished difference. Result has 210 places, 211 transitions, 512 flow [2022-04-18 15:49:44,215 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=224, PETRI_DIFFERENCE_MINUEND_FLOW=500, PETRI_DIFFERENCE_MINUEND_PLACES=207, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=210, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=208, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=512, PETRI_PLACES=210, PETRI_TRANSITIONS=211} [2022-04-18 15:49:44,216 INFO L335 CegarLoopForPetriNet]: 208 programPoint places, 2 predicate places. [2022-04-18 15:49:44,216 INFO L478 AbstractCegarLoop]: Abstraction has has 210 places, 211 transitions, 512 flow [2022-04-18 15:49:44,216 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 192.33333333333334) internal successors, (577), 3 states have internal predecessors, (577), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-04-18 15:49:44,217 INFO L247 CegarLoopForPetriNet]: Found error trace [2022-04-18 15:49:44,217 INFO L255 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-04-18 15:49:44,249 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-04-18 15:49:44,434 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-04-18 15:49:44,435 INFO L403 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 7 more)] === [2022-04-18 15:49:44,435 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-18 15:49:44,435 INFO L85 PathProgramCache]: Analyzing trace with hash -351646159, now seen corresponding path program 1 times [2022-04-18 15:49:44,435 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-04-18 15:49:44,435 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1107767468] [2022-04-18 15:49:44,435 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-18 15:49:44,436 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-18 15:49:44,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-18 15:49:44,496 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-04-18 15:49:44,497 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-04-18 15:49:44,497 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1107767468] [2022-04-18 15:49:44,497 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1107767468] provided 0 perfect and 1 imperfect interpolant sequences [2022-04-18 15:49:44,497 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1572429937] [2022-04-18 15:49:44,497 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-18 15:49:44,497 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-04-18 15:49:44,498 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-04-18 15:49:44,512 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) [2022-04-18 15:49:44,513 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-04-18 15:49:44,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-18 15:49:44,572 INFO L263 TraceCheckSpWp]: Trace formula consists of 163 conjuncts, 4 conjunts are in the unsatisfiable core [2022-04-18 15:49:44,573 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-04-18 15:49:44,720 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-04-18 15:49:44,720 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-04-18 15:49:44,813 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-04-18 15:49:44,813 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1572429937] provided 0 perfect and 2 imperfect interpolant sequences [2022-04-18 15:49:44,813 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-04-18 15:49:44,814 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2022-04-18 15:49:44,814 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1254634409] [2022-04-18 15:49:44,814 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-04-18 15:49:44,814 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-04-18 15:49:44,814 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-04-18 15:49:44,815 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-04-18 15:49:44,815 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2022-04-18 15:49:44,816 INFO L502 CegarLoopForPetriNet]: Number of universal loopers: 189 out of 224 [2022-04-18 15:49:44,817 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 210 places, 211 transitions, 512 flow. Second operand has 10 states, 10 states have (on average 191.3) internal successors, (1913), 10 states have internal predecessors, (1913), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-04-18 15:49:44,818 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-04-18 15:49:44,818 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 189 of 224 [2022-04-18 15:49:44,818 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-04-18 15:49:45,706 INFO L129 PetriNetUnfolder]: 1291/9624 cut-off events. [2022-04-18 15:49:45,707 INFO L130 PetriNetUnfolder]: For 358/400 co-relation queries the response was YES. [2022-04-18 15:49:45,745 INFO L84 FinitePrefix]: Finished finitePrefix Result has 11943 conditions, 9624 events. 1291/9624 cut-off events. For 358/400 co-relation queries the response was YES. Maximal size of possible extension queue 297. Compared 111091 event pairs, 578 based on Foata normal form. 8/8533 useless extension candidates. Maximal degree in co-relation 11820. Up to 1516 conditions per place. [2022-04-18 15:49:45,771 INFO L132 encePairwiseOnDemand]: 218/224 looper letters, 16 selfloop transitions, 9 changer transitions 0/221 dead transitions. [2022-04-18 15:49:45,771 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 218 places, 221 transitions, 584 flow [2022-04-18 15:49:45,772 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-04-18 15:49:45,772 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-04-18 15:49:45,774 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1728 transitions. [2022-04-18 15:49:45,775 INFO L547 CegarLoopForPetriNet]: DFA transition density 0.8571428571428571 [2022-04-18 15:49:45,775 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1728 transitions. [2022-04-18 15:49:45,775 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1728 transitions. [2022-04-18 15:49:45,776 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-04-18 15:49:45,776 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1728 transitions. [2022-04-18 15:49:45,779 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 192.0) internal successors, (1728), 9 states have internal predecessors, (1728), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-04-18 15:49:45,781 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 224.0) internal successors, (2240), 10 states have internal predecessors, (2240), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-04-18 15:49:45,782 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 224.0) internal successors, (2240), 10 states have internal predecessors, (2240), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-04-18 15:49:45,782 INFO L186 Difference]: Start difference. First operand has 210 places, 211 transitions, 512 flow. Second operand 9 states and 1728 transitions. [2022-04-18 15:49:45,782 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 218 places, 221 transitions, 584 flow [2022-04-18 15:49:45,785 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 217 places, 221 transitions, 582 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-04-18 15:49:45,787 INFO L242 Difference]: Finished difference. Result has 220 places, 217 transitions, 560 flow [2022-04-18 15:49:45,787 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=224, PETRI_DIFFERENCE_MINUEND_FLOW=510, PETRI_DIFFERENCE_MINUEND_PLACES=209, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=211, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=205, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=560, PETRI_PLACES=220, PETRI_TRANSITIONS=217} [2022-04-18 15:49:45,788 INFO L335 CegarLoopForPetriNet]: 208 programPoint places, 12 predicate places. [2022-04-18 15:49:45,788 INFO L478 AbstractCegarLoop]: Abstraction has has 220 places, 217 transitions, 560 flow [2022-04-18 15:49:45,789 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 191.3) internal successors, (1913), 10 states have internal predecessors, (1913), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-04-18 15:49:45,789 INFO L247 CegarLoopForPetriNet]: Found error trace [2022-04-18 15:49:45,789 INFO L255 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 4, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-04-18 15:49:45,808 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-04-18 15:49:45,995 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2022-04-18 15:49:45,996 INFO L403 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 7 more)] === [2022-04-18 15:49:45,996 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-18 15:49:45,996 INFO L85 PathProgramCache]: Analyzing trace with hash 2039592670, now seen corresponding path program 1 times [2022-04-18 15:49:45,996 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-04-18 15:49:45,996 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1505894819] [2022-04-18 15:49:45,996 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-18 15:49:45,996 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-18 15:49:46,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-04-18 15:49:46,009 INFO L352 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-04-18 15:49:46,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-04-18 15:49:46,033 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-04-18 15:49:46,035 INFO L618 BasicCegarLoop]: Counterexample is feasible [2022-04-18 15:49:46,035 INFO L788 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (9 of 10 remaining) [2022-04-18 15:49:46,036 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE (8 of 10 remaining) [2022-04-18 15:49:46,036 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (7 of 10 remaining) [2022-04-18 15:49:46,036 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (6 of 10 remaining) [2022-04-18 15:49:46,036 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (5 of 10 remaining) [2022-04-18 15:49:46,036 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (4 of 10 remaining) [2022-04-18 15:49:46,036 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONDATA_RACE (3 of 10 remaining) [2022-04-18 15:49:46,037 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONDATA_RACE (2 of 10 remaining) [2022-04-18 15:49:46,037 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONDATA_RACE (1 of 10 remaining) [2022-04-18 15:49:46,037 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONDATA_RACE (0 of 10 remaining) [2022-04-18 15:49:46,037 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-04-18 15:49:46,038 INFO L719 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1] [2022-04-18 15:49:46,038 WARN L232 ceAbstractionStarter]: 3 thread instances were not sufficient, I will increase this number and restart the analysis [2022-04-18 15:49:46,038 INFO L504 ceAbstractionStarter]: Constructing petrified ICFG for 4 thread instances. [2022-04-18 15:49:46,056 INFO L135 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2022-04-18 15:49:46,058 INFO L339 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-04-18 15:49:46,058 INFO L340 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 [2022-04-18 15:49:46,058 INFO L341 AbstractCegarLoop]: Starting to check reachability of 11 error locations. [2022-04-18 15:49:46,059 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 232 places, 250 transitions, 544 flow [2022-04-18 15:49:46,126 INFO L129 PetriNetUnfolder]: 99/917 cut-off events. [2022-04-18 15:49:46,126 INFO L130 PetriNetUnfolder]: For 48/48 co-relation queries the response was YES. [2022-04-18 15:49:46,133 INFO L84 FinitePrefix]: Finished finitePrefix Result has 972 conditions, 917 events. 99/917 cut-off events. For 48/48 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 4500 event pairs, 6 based on Foata normal form. 0/778 useless extension candidates. Maximal degree in co-relation 645. Up to 32 conditions per place. [2022-04-18 15:49:46,134 INFO L82 GeneralOperation]: Start removeDead. Operand has 232 places, 250 transitions, 544 flow [2022-04-18 15:49:46,138 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 232 places, 250 transitions, 544 flow [2022-04-18 15:49:46,141 INFO L129 PetriNetUnfolder]: 5/91 cut-off events. [2022-04-18 15:49:46,141 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-04-18 15:49:46,141 INFO L247 CegarLoopForPetriNet]: Found error trace [2022-04-18 15:49:46,142 INFO L255 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-04-18 15:49:46,142 INFO L403 AbstractCegarLoop]: === Iteration 1 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 8 more)] === [2022-04-18 15:49:46,142 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-18 15:49:46,142 INFO L85 PathProgramCache]: Analyzing trace with hash 431851090, now seen corresponding path program 1 times [2022-04-18 15:49:46,142 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-04-18 15:49:46,143 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1628692657] [2022-04-18 15:49:46,143 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-18 15:49:46,143 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-18 15:49:46,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-18 15:49:46,162 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-04-18 15:49:46,163 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-04-18 15:49:46,163 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1628692657] [2022-04-18 15:49:46,163 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1628692657] provided 1 perfect and 0 imperfect interpolant sequences [2022-04-18 15:49:46,163 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-04-18 15:49:46,164 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-04-18 15:49:46,164 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1420184572] [2022-04-18 15:49:46,164 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-04-18 15:49:46,164 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-04-18 15:49:46,164 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-04-18 15:49:46,165 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-04-18 15:49:46,165 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-04-18 15:49:46,166 INFO L502 CegarLoopForPetriNet]: Number of universal loopers: 193 out of 250 [2022-04-18 15:49:46,166 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 232 places, 250 transitions, 544 flow. Second operand has 3 states, 3 states have (on average 194.0) internal successors, (582), 3 states have internal predecessors, (582), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-04-18 15:49:46,166 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-04-18 15:49:46,166 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 193 of 250 [2022-04-18 15:49:46,166 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-04-18 15:49:51,709 INFO L129 PetriNetUnfolder]: 13713/53845 cut-off events. [2022-04-18 15:49:51,710 INFO L130 PetriNetUnfolder]: For 4534/6827 co-relation queries the response was YES. [2022-04-18 15:49:52,021 INFO L84 FinitePrefix]: Finished finitePrefix Result has 74889 conditions, 53845 events. 13713/53845 cut-off events. For 4534/6827 co-relation queries the response was YES. Maximal size of possible extension queue 1252. Compared 724226 event pairs, 6303 based on Foata normal form. 18527/64853 useless extension candidates. Maximal degree in co-relation 55964. Up to 15003 conditions per place. [2022-04-18 15:49:52,257 INFO L132 encePairwiseOnDemand]: 211/250 looper letters, 39 selfloop transitions, 12 changer transitions 0/244 dead transitions. [2022-04-18 15:49:52,257 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 228 places, 244 transitions, 667 flow [2022-04-18 15:49:52,258 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-04-18 15:49:52,258 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-04-18 15:49:52,259 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 678 transitions. [2022-04-18 15:49:52,259 INFO L547 CegarLoopForPetriNet]: DFA transition density 0.904 [2022-04-18 15:49:52,260 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 678 transitions. [2022-04-18 15:49:52,260 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 678 transitions. [2022-04-18 15:49:52,260 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-04-18 15:49:52,260 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 678 transitions. [2022-04-18 15:49:52,262 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 226.0) internal successors, (678), 3 states have internal predecessors, (678), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-04-18 15:49:52,263 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 250.0) internal successors, (1000), 4 states have internal predecessors, (1000), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-04-18 15:49:52,263 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 250.0) internal successors, (1000), 4 states have internal predecessors, (1000), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-04-18 15:49:52,263 INFO L186 Difference]: Start difference. First operand has 232 places, 250 transitions, 544 flow. Second operand 3 states and 678 transitions. [2022-04-18 15:49:52,263 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 228 places, 244 transitions, 667 flow [2022-04-18 15:49:52,277 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 228 places, 244 transitions, 667 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-04-18 15:49:52,279 INFO L242 Difference]: Finished difference. Result has 230 places, 233 transitions, 586 flow [2022-04-18 15:49:52,280 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=250, PETRI_DIFFERENCE_MINUEND_FLOW=490, PETRI_DIFFERENCE_MINUEND_PLACES=226, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=223, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=211, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=586, PETRI_PLACES=230, PETRI_TRANSITIONS=233} [2022-04-18 15:49:52,281 INFO L335 CegarLoopForPetriNet]: 232 programPoint places, -2 predicate places. [2022-04-18 15:49:52,281 INFO L478 AbstractCegarLoop]: Abstraction has has 230 places, 233 transitions, 586 flow [2022-04-18 15:49:52,283 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 194.0) internal successors, (582), 3 states have internal predecessors, (582), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-04-18 15:49:52,283 INFO L247 CegarLoopForPetriNet]: Found error trace [2022-04-18 15:49:52,283 INFO L255 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-04-18 15:49:52,283 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-04-18 15:49:52,283 INFO L403 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 8 more)] === [2022-04-18 15:49:52,284 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-18 15:49:52,284 INFO L85 PathProgramCache]: Analyzing trace with hash -427522899, now seen corresponding path program 1 times [2022-04-18 15:49:52,284 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-04-18 15:49:52,284 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [376115464] [2022-04-18 15:49:52,284 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-18 15:49:52,285 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-18 15:49:52,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-18 15:49:52,310 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-04-18 15:49:52,310 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-04-18 15:49:52,310 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [376115464] [2022-04-18 15:49:52,310 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [376115464] provided 1 perfect and 0 imperfect interpolant sequences [2022-04-18 15:49:52,310 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-04-18 15:49:52,310 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-04-18 15:49:52,311 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1616772290] [2022-04-18 15:49:52,311 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-04-18 15:49:52,312 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-04-18 15:49:52,312 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-04-18 15:49:52,312 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-04-18 15:49:52,312 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-04-18 15:49:52,313 INFO L502 CegarLoopForPetriNet]: Number of universal loopers: 210 out of 250 [2022-04-18 15:49:52,314 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 230 places, 233 transitions, 586 flow. Second operand has 3 states, 3 states have (on average 211.0) internal successors, (633), 3 states have internal predecessors, (633), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-04-18 15:49:52,314 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-04-18 15:49:52,314 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 210 of 250 [2022-04-18 15:49:52,314 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-04-18 15:49:56,038 INFO L129 PetriNetUnfolder]: 5013/32560 cut-off events. [2022-04-18 15:49:56,040 INFO L130 PetriNetUnfolder]: For 4628/5657 co-relation queries the response was YES. [2022-04-18 15:49:56,270 INFO L84 FinitePrefix]: Finished finitePrefix Result has 43315 conditions, 32560 events. 5013/32560 cut-off events. For 4628/5657 co-relation queries the response was YES. Maximal size of possible extension queue 694. Compared 449848 event pairs, 2010 based on Foata normal form. 0/29038 useless extension candidates. Maximal degree in co-relation 31050. Up to 5271 conditions per place. [2022-04-18 15:49:56,586 INFO L132 encePairwiseOnDemand]: 247/250 looper letters, 17 selfloop transitions, 2 changer transitions 0/237 dead transitions. [2022-04-18 15:49:56,587 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 232 places, 237 transitions, 632 flow [2022-04-18 15:49:56,587 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-04-18 15:49:56,587 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-04-18 15:49:56,588 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 650 transitions. [2022-04-18 15:49:56,589 INFO L547 CegarLoopForPetriNet]: DFA transition density 0.8666666666666667 [2022-04-18 15:49:56,589 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 650 transitions. [2022-04-18 15:49:56,589 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 650 transitions. [2022-04-18 15:49:56,589 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-04-18 15:49:56,589 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 650 transitions. [2022-04-18 15:49:56,590 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 216.66666666666666) internal successors, (650), 3 states have internal predecessors, (650), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-04-18 15:49:56,592 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 250.0) internal successors, (1000), 4 states have internal predecessors, (1000), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-04-18 15:49:56,592 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 250.0) internal successors, (1000), 4 states have internal predecessors, (1000), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-04-18 15:49:56,592 INFO L186 Difference]: Start difference. First operand has 230 places, 233 transitions, 586 flow. Second operand 3 states and 650 transitions. [2022-04-18 15:49:56,592 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 232 places, 237 transitions, 632 flow [2022-04-18 15:49:56,602 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 230 places, 237 transitions, 608 flow, removed 0 selfloop flow, removed 2 redundant places. [2022-04-18 15:49:56,605 INFO L242 Difference]: Finished difference. Result has 231 places, 234 transitions, 574 flow [2022-04-18 15:49:56,605 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=250, PETRI_DIFFERENCE_MINUEND_FLOW=562, PETRI_DIFFERENCE_MINUEND_PLACES=228, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=233, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=231, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=574, PETRI_PLACES=231, PETRI_TRANSITIONS=234} [2022-04-18 15:49:56,606 INFO L335 CegarLoopForPetriNet]: 232 programPoint places, -1 predicate places. [2022-04-18 15:49:56,606 INFO L478 AbstractCegarLoop]: Abstraction has has 231 places, 234 transitions, 574 flow [2022-04-18 15:49:56,606 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 211.0) internal successors, (633), 3 states have internal predecessors, (633), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-04-18 15:49:56,606 INFO L247 CegarLoopForPetriNet]: Found error trace [2022-04-18 15:49:56,607 INFO L255 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-04-18 15:49:56,607 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-04-18 15:49:56,607 INFO L403 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 8 more)] === [2022-04-18 15:49:56,607 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-18 15:49:56,607 INFO L85 PathProgramCache]: Analyzing trace with hash 1801804642, now seen corresponding path program 1 times [2022-04-18 15:49:56,607 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-04-18 15:49:56,607 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [695325144] [2022-04-18 15:49:56,608 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-18 15:49:56,608 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-18 15:49:56,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-18 15:49:56,641 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-04-18 15:49:56,641 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-04-18 15:49:56,641 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [695325144] [2022-04-18 15:49:56,642 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [695325144] provided 0 perfect and 1 imperfect interpolant sequences [2022-04-18 15:49:56,642 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [671846659] [2022-04-18 15:49:56,642 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-18 15:49:56,642 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-04-18 15:49:56,642 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-04-18 15:49:56,643 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) [2022-04-18 15:49:56,644 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-04-18 15:49:56,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-18 15:49:56,710 INFO L263 TraceCheckSpWp]: Trace formula consists of 152 conjuncts, 2 conjunts are in the unsatisfiable core [2022-04-18 15:49:56,714 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-04-18 15:49:56,783 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-04-18 15:49:56,783 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-04-18 15:49:56,784 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [671846659] provided 1 perfect and 0 imperfect interpolant sequences [2022-04-18 15:49:56,784 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-04-18 15:49:56,784 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2022-04-18 15:49:56,784 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1630450432] [2022-04-18 15:49:56,784 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-04-18 15:49:56,785 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-04-18 15:49:56,785 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-04-18 15:49:56,785 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-04-18 15:49:56,785 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-04-18 15:49:56,786 INFO L502 CegarLoopForPetriNet]: Number of universal loopers: 211 out of 250 [2022-04-18 15:49:56,786 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 231 places, 234 transitions, 574 flow. Second operand has 3 states, 3 states have (on average 212.33333333333334) internal successors, (637), 3 states have internal predecessors, (637), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-04-18 15:49:56,786 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-04-18 15:49:56,786 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 211 of 250 [2022-04-18 15:49:56,787 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-04-18 15:50:02,094 INFO L129 PetriNetUnfolder]: 8545/48652 cut-off events. [2022-04-18 15:50:02,094 INFO L130 PetriNetUnfolder]: For 2536/3346 co-relation queries the response was YES. [2022-04-18 15:50:02,450 INFO L84 FinitePrefix]: Finished finitePrefix Result has 62682 conditions, 48652 events. 8545/48652 cut-off events. For 2536/3346 co-relation queries the response was YES. Maximal size of possible extension queue 1254. Compared 716929 event pairs, 3759 based on Foata normal form. 36/42573 useless extension candidates. Maximal degree in co-relation 62620. Up to 9357 conditions per place. [2022-04-18 15:50:02,626 INFO L132 encePairwiseOnDemand]: 247/250 looper letters, 15 selfloop transitions, 2 changer transitions 0/237 dead transitions. [2022-04-18 15:50:02,626 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 233 places, 237 transitions, 614 flow [2022-04-18 15:50:02,627 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-04-18 15:50:02,627 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-04-18 15:50:02,628 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 651 transitions. [2022-04-18 15:50:02,628 INFO L547 CegarLoopForPetriNet]: DFA transition density 0.868 [2022-04-18 15:50:02,628 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 651 transitions. [2022-04-18 15:50:02,628 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 651 transitions. [2022-04-18 15:50:02,629 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-04-18 15:50:02,629 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 651 transitions. [2022-04-18 15:50:02,630 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 217.0) internal successors, (651), 3 states have internal predecessors, (651), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-04-18 15:50:02,631 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 250.0) internal successors, (1000), 4 states have internal predecessors, (1000), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-04-18 15:50:02,631 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 250.0) internal successors, (1000), 4 states have internal predecessors, (1000), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-04-18 15:50:02,631 INFO L186 Difference]: Start difference. First operand has 231 places, 234 transitions, 574 flow. Second operand 3 states and 651 transitions. [2022-04-18 15:50:02,631 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 233 places, 237 transitions, 614 flow [2022-04-18 15:50:02,637 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 232 places, 237 transitions, 612 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-04-18 15:50:02,639 INFO L242 Difference]: Finished difference. Result has 233 places, 235 transitions, 584 flow [2022-04-18 15:50:02,640 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=250, PETRI_DIFFERENCE_MINUEND_FLOW=572, PETRI_DIFFERENCE_MINUEND_PLACES=230, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=234, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=232, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=584, PETRI_PLACES=233, PETRI_TRANSITIONS=235} [2022-04-18 15:50:02,640 INFO L335 CegarLoopForPetriNet]: 232 programPoint places, 1 predicate places. [2022-04-18 15:50:02,640 INFO L478 AbstractCegarLoop]: Abstraction has has 233 places, 235 transitions, 584 flow [2022-04-18 15:50:02,640 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 212.33333333333334) internal successors, (637), 3 states have internal predecessors, (637), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-04-18 15:50:02,641 INFO L247 CegarLoopForPetriNet]: Found error trace [2022-04-18 15:50:02,641 INFO L255 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-04-18 15:50:02,672 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-04-18 15:50:02,860 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-04-18 15:50:02,860 INFO L403 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 8 more)] === [2022-04-18 15:50:02,861 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-18 15:50:02,861 INFO L85 PathProgramCache]: Analyzing trace with hash 139173251, now seen corresponding path program 1 times [2022-04-18 15:50:02,861 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-04-18 15:50:02,861 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [607400333] [2022-04-18 15:50:02,861 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-18 15:50:02,862 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-18 15:50:02,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-18 15:50:02,906 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-04-18 15:50:02,906 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-04-18 15:50:02,906 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [607400333] [2022-04-18 15:50:02,906 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [607400333] provided 0 perfect and 1 imperfect interpolant sequences [2022-04-18 15:50:02,906 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2117452530] [2022-04-18 15:50:02,906 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-18 15:50:02,907 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-04-18 15:50:02,907 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-04-18 15:50:02,912 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) [2022-04-18 15:50:02,928 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-04-18 15:50:03,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-18 15:50:03,217 INFO L263 TraceCheckSpWp]: Trace formula consists of 163 conjuncts, 4 conjunts are in the unsatisfiable core [2022-04-18 15:50:03,218 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-04-18 15:50:03,292 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-04-18 15:50:03,293 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-04-18 15:50:03,385 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-04-18 15:50:03,385 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2117452530] provided 0 perfect and 2 imperfect interpolant sequences [2022-04-18 15:50:03,386 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-04-18 15:50:03,386 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2022-04-18 15:50:03,386 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1942081829] [2022-04-18 15:50:03,386 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-04-18 15:50:03,386 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-04-18 15:50:03,386 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-04-18 15:50:03,387 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-04-18 15:50:03,387 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2022-04-18 15:50:03,388 INFO L502 CegarLoopForPetriNet]: Number of universal loopers: 209 out of 250 [2022-04-18 15:50:03,390 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 233 places, 235 transitions, 584 flow. Second operand has 10 states, 10 states have (on average 211.3) internal successors, (2113), 10 states have internal predecessors, (2113), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-04-18 15:50:03,390 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-04-18 15:50:03,390 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 209 of 250 [2022-04-18 15:50:03,390 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-04-18 15:50:08,585 INFO L129 PetriNetUnfolder]: 8283/46356 cut-off events. [2022-04-18 15:50:08,586 INFO L130 PetriNetUnfolder]: For 2415/3051 co-relation queries the response was YES. [2022-04-18 15:50:08,946 INFO L84 FinitePrefix]: Finished finitePrefix Result has 59667 conditions, 46356 events. 8283/46356 cut-off events. For 2415/3051 co-relation queries the response was YES. Maximal size of possible extension queue 1230. Compared 679820 event pairs, 3694 based on Foata normal form. 38/40652 useless extension candidates. Maximal degree in co-relation 47912. Up to 9046 conditions per place. [2022-04-18 15:50:09,148 INFO L132 encePairwiseOnDemand]: 244/250 looper letters, 18 selfloop transitions, 9 changer transitions 0/245 dead transitions. [2022-04-18 15:50:09,148 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 241 places, 245 transitions, 660 flow [2022-04-18 15:50:09,148 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-04-18 15:50:09,149 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-04-18 15:50:09,151 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1910 transitions. [2022-04-18 15:50:09,152 INFO L547 CegarLoopForPetriNet]: DFA transition density 0.8488888888888889 [2022-04-18 15:50:09,152 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1910 transitions. [2022-04-18 15:50:09,152 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1910 transitions. [2022-04-18 15:50:09,153 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-04-18 15:50:09,153 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1910 transitions. [2022-04-18 15:50:09,155 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 212.22222222222223) internal successors, (1910), 9 states have internal predecessors, (1910), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-04-18 15:50:09,158 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 250.0) internal successors, (2500), 10 states have internal predecessors, (2500), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-04-18 15:50:09,159 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 250.0) internal successors, (2500), 10 states have internal predecessors, (2500), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-04-18 15:50:09,159 INFO L186 Difference]: Start difference. First operand has 233 places, 235 transitions, 584 flow. Second operand 9 states and 1910 transitions. [2022-04-18 15:50:09,159 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 241 places, 245 transitions, 660 flow [2022-04-18 15:50:09,164 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 240 places, 245 transitions, 658 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-04-18 15:50:09,166 INFO L242 Difference]: Finished difference. Result has 243 places, 241 transitions, 632 flow [2022-04-18 15:50:09,166 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=250, PETRI_DIFFERENCE_MINUEND_FLOW=582, PETRI_DIFFERENCE_MINUEND_PLACES=232, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=235, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=229, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=632, PETRI_PLACES=243, PETRI_TRANSITIONS=241} [2022-04-18 15:50:09,167 INFO L335 CegarLoopForPetriNet]: 232 programPoint places, 11 predicate places. [2022-04-18 15:50:09,167 INFO L478 AbstractCegarLoop]: Abstraction has has 243 places, 241 transitions, 632 flow [2022-04-18 15:50:09,167 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 211.3) internal successors, (2113), 10 states have internal predecessors, (2113), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-04-18 15:50:09,168 INFO L247 CegarLoopForPetriNet]: Found error trace [2022-04-18 15:50:09,168 INFO L255 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-04-18 15:50:09,200 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-04-18 15:50:09,385 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-04-18 15:50:09,385 INFO L403 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 8 more)] === [2022-04-18 15:50:09,385 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-18 15:50:09,386 INFO L85 PathProgramCache]: Analyzing trace with hash -1012217114, now seen corresponding path program 1 times [2022-04-18 15:50:09,386 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-04-18 15:50:09,386 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [344430769] [2022-04-18 15:50:09,386 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-18 15:50:09,386 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-18 15:50:09,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-04-18 15:50:09,422 INFO L352 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-04-18 15:50:09,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-04-18 15:50:09,442 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-04-18 15:50:09,442 INFO L618 BasicCegarLoop]: Counterexample is feasible [2022-04-18 15:50:09,442 INFO L788 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (10 of 11 remaining) [2022-04-18 15:50:09,443 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE (9 of 11 remaining) [2022-04-18 15:50:09,443 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (8 of 11 remaining) [2022-04-18 15:50:09,443 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (7 of 11 remaining) [2022-04-18 15:50:09,443 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (6 of 11 remaining) [2022-04-18 15:50:09,443 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (5 of 11 remaining) [2022-04-18 15:50:09,443 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONDATA_RACE (4 of 11 remaining) [2022-04-18 15:50:09,444 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONDATA_RACE (3 of 11 remaining) [2022-04-18 15:50:09,444 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONDATA_RACE (2 of 11 remaining) [2022-04-18 15:50:09,444 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONDATA_RACE (1 of 11 remaining) [2022-04-18 15:50:09,444 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONDATA_RACE (0 of 11 remaining) [2022-04-18 15:50:09,444 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-04-18 15:50:09,444 INFO L719 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1] [2022-04-18 15:50:09,445 WARN L232 ceAbstractionStarter]: 4 thread instances were not sufficient, I will increase this number and restart the analysis [2022-04-18 15:50:09,445 INFO L504 ceAbstractionStarter]: Constructing petrified ICFG for 5 thread instances. [2022-04-18 15:50:09,466 INFO L135 ThreadInstanceAdder]: Constructed 5 joinOtherThreadTransitions. [2022-04-18 15:50:09,467 INFO L339 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-04-18 15:50:09,467 INFO L340 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 [2022-04-18 15:50:09,467 INFO L341 AbstractCegarLoop]: Starting to check reachability of 12 error locations. [2022-04-18 15:50:09,469 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 256 places, 276 transitions, 612 flow [2022-04-18 15:50:09,596 INFO L129 PetriNetUnfolder]: 161/1397 cut-off events. [2022-04-18 15:50:09,597 INFO L130 PetriNetUnfolder]: For 110/110 co-relation queries the response was YES. [2022-04-18 15:50:09,612 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1508 conditions, 1397 events. 161/1397 cut-off events. For 110/110 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 7616 event pairs, 23 based on Foata normal form. 0/1191 useless extension candidates. Maximal degree in co-relation 962. Up to 80 conditions per place. [2022-04-18 15:50:09,613 INFO L82 GeneralOperation]: Start removeDead. Operand has 256 places, 276 transitions, 612 flow [2022-04-18 15:50:09,620 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 256 places, 276 transitions, 612 flow [2022-04-18 15:50:09,623 INFO L129 PetriNetUnfolder]: 4/88 cut-off events. [2022-04-18 15:50:09,624 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-04-18 15:50:09,624 INFO L247 CegarLoopForPetriNet]: Found error trace [2022-04-18 15:50:09,624 INFO L255 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-04-18 15:50:09,624 INFO L403 AbstractCegarLoop]: === Iteration 1 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 9 more)] === [2022-04-18 15:50:09,624 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-18 15:50:09,625 INFO L85 PathProgramCache]: Analyzing trace with hash -1108196702, now seen corresponding path program 1 times [2022-04-18 15:50:09,625 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-04-18 15:50:09,625 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [784457011] [2022-04-18 15:50:09,625 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-18 15:50:09,625 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-18 15:50:09,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-18 15:50:09,640 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-04-18 15:50:09,640 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-04-18 15:50:09,640 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [784457011] [2022-04-18 15:50:09,640 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [784457011] provided 1 perfect and 0 imperfect interpolant sequences [2022-04-18 15:50:09,640 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-04-18 15:50:09,640 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-04-18 15:50:09,641 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [283307429] [2022-04-18 15:50:09,641 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-04-18 15:50:09,641 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-04-18 15:50:09,641 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-04-18 15:50:09,641 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-04-18 15:50:09,641 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-04-18 15:50:09,642 INFO L502 CegarLoopForPetriNet]: Number of universal loopers: 210 out of 276 [2022-04-18 15:50:09,643 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 256 places, 276 transitions, 612 flow. Second operand has 3 states, 3 states have (on average 211.0) internal successors, (633), 3 states have internal predecessors, (633), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-04-18 15:50:09,643 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-04-18 15:50:09,643 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 210 of 276 [2022-04-18 15:50:09,643 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand