./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_28-funptr_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_28-funptr_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 5b90ecb07ae966182b79ce4444e238e18068c02297f514a326dfeeed6dbb5499 --- Real Ultimate output --- This is Ultimate 0.2.2-dev-efd9311-m [2022-04-18 15:49:44,722 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-04-18 15:49:44,724 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-04-18 15:49:44,752 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-04-18 15:49:44,755 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-04-18 15:49:44,756 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-04-18 15:49:44,759 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-04-18 15:49:44,762 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-04-18 15:49:44,763 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-04-18 15:49:44,767 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-04-18 15:49:44,768 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-04-18 15:49:44,769 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-04-18 15:49:44,769 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-04-18 15:49:44,771 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-04-18 15:49:44,772 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-04-18 15:49:44,773 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-04-18 15:49:44,773 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-04-18 15:49:44,774 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-04-18 15:49:44,777 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-04-18 15:49:44,782 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-04-18 15:49:44,784 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-04-18 15:49:44,785 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-04-18 15:49:44,785 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-04-18 15:49:44,786 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-04-18 15:49:44,787 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-04-18 15:49:44,789 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-04-18 15:49:44,789 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-04-18 15:49:44,789 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-04-18 15:49:44,790 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-04-18 15:49:44,790 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-04-18 15:49:44,791 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-04-18 15:49:44,791 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-04-18 15:49:44,793 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-04-18 15:49:44,793 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-04-18 15:49:44,793 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-04-18 15:49:44,794 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-04-18 15:49:44,794 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-04-18 15:49:44,795 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-04-18 15:49:44,795 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-04-18 15:49:44,795 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-04-18 15:49:44,796 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-04-18 15:49:44,797 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-04-18 15:49:44,798 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:44,821 INFO L113 SettingsManager]: Loading preferences was successful [2022-04-18 15:49:44,822 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-04-18 15:49:44,822 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-04-18 15:49:44,822 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-04-18 15:49:44,823 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-04-18 15:49:44,823 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-04-18 15:49:44,823 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-04-18 15:49:44,824 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-04-18 15:49:44,824 INFO L138 SettingsManager]: * Use SBE=true [2022-04-18 15:49:44,824 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-04-18 15:49:44,825 INFO L138 SettingsManager]: * sizeof long=4 [2022-04-18 15:49:44,825 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-04-18 15:49:44,825 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-04-18 15:49:44,825 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-04-18 15:49:44,825 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-04-18 15:49:44,825 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-04-18 15:49:44,825 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-04-18 15:49:44,826 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-04-18 15:49:44,826 INFO L138 SettingsManager]: * Check absence of data races in concurrent programs=true [2022-04-18 15:49:44,827 INFO L138 SettingsManager]: * sizeof long double=12 [2022-04-18 15:49:44,827 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-04-18 15:49:44,827 INFO L138 SettingsManager]: * Use constant arrays=true [2022-04-18 15:49:44,827 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-04-18 15:49:44,827 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-04-18 15:49:44,827 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-04-18 15:49:44,828 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-04-18 15:49:44,828 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-04-18 15:49:44,828 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-04-18 15:49:44,828 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-04-18 15:49:44,828 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-04-18 15:49:44,829 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-04-18 15:49:44,829 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-04-18 15:49:44,829 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2022-04-18 15:49:44,829 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-04-18 15:49:44,829 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-04-18 15:49:44,829 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 -> 5b90ecb07ae966182b79ce4444e238e18068c02297f514a326dfeeed6dbb5499 [2022-04-18 15:49:45,035 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-04-18 15:49:45,048 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-04-18 15:49:45,050 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-04-18 15:49:45,050 INFO L271 PluginConnector]: Initializing CDTParser... [2022-04-18 15:49:45,059 INFO L275 PluginConnector]: CDTParser initialized [2022-04-18 15:49:45,060 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/28-race_reach_28-funptr_racefree.i [2022-04-18 15:49:45,114 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/30df13d0b/41bd4796202f4b20a10f86b1b193ec59/FLAGf0b5c8de3 [2022-04-18 15:49:45,516 INFO L306 CDTParser]: Found 1 translation units. [2022-04-18 15:49:45,517 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/28-race_reach_28-funptr_racefree.i [2022-04-18 15:49:45,541 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/30df13d0b/41bd4796202f4b20a10f86b1b193ec59/FLAGf0b5c8de3 [2022-04-18 15:49:45,549 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/30df13d0b/41bd4796202f4b20a10f86b1b193ec59 [2022-04-18 15:49:45,551 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-04-18 15:49:45,551 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-04-18 15:49:45,552 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-04-18 15:49:45,552 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-04-18 15:49:45,554 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-04-18 15:49:45,555 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.04 03:49:45" (1/1) ... [2022-04-18 15:49:45,556 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@145c41b8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.04 03:49:45, skipping insertion in model container [2022-04-18 15:49:45,556 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.04 03:49:45" (1/1) ... [2022-04-18 15:49:45,560 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-04-18 15:49:45,617 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-04-18 15:49:45,954 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_28-funptr_racefree.i[41323,41336] [2022-04-18 15:49:45,979 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-04-18 15:49:45,993 INFO L203 MainTranslator]: Completed pre-run [2022-04-18 15:49:46,039 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_28-funptr_racefree.i[41323,41336] [2022-04-18 15:49:46,045 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-04-18 15:49:46,090 INFO L208 MainTranslator]: Completed translation [2022-04-18 15:49:46,090 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.04 03:49:46 WrapperNode [2022-04-18 15:49:46,090 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-04-18 15:49:46,091 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-04-18 15:49:46,091 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-04-18 15:49:46,091 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-04-18 15:49:46,096 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:46" (1/1) ... [2022-04-18 15:49:46,126 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:46" (1/1) ... [2022-04-18 15:49:46,147 INFO L137 Inliner]: procedures = 273, calls = 42, calls flagged for inlining = 5, calls inlined = 5, statements flattened = 147 [2022-04-18 15:49:46,147 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-04-18 15:49:46,148 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-04-18 15:49:46,148 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-04-18 15:49:46,148 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-04-18 15:49:46,153 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:46" (1/1) ... [2022-04-18 15:49:46,153 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:46" (1/1) ... [2022-04-18 15:49:46,155 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:46" (1/1) ... [2022-04-18 15:49:46,155 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:46" (1/1) ... [2022-04-18 15:49:46,160 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:46" (1/1) ... [2022-04-18 15:49:46,163 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:46" (1/1) ... [2022-04-18 15:49:46,165 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:46" (1/1) ... [2022-04-18 15:49:46,167 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-04-18 15:49:46,171 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-04-18 15:49:46,171 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-04-18 15:49:46,171 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-04-18 15:49:46,173 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.04 03:49:46" (1/1) ... [2022-04-18 15:49:46,177 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-04-18 15:49:46,183 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-04-18 15:49:46,192 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:46,195 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:46,223 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-04-18 15:49:46,223 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-04-18 15:49:46,223 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-04-18 15:49:46,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-04-18 15:49:46,223 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2022-04-18 15:49:46,224 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-04-18 15:49:46,224 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2022-04-18 15:49:46,224 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2022-04-18 15:49:46,224 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-04-18 15:49:46,224 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-04-18 15:49:46,224 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-04-18 15:49:46,225 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:46,363 INFO L234 CfgBuilder]: Building ICFG [2022-04-18 15:49:46,365 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-04-18 15:49:46,613 INFO L275 CfgBuilder]: Performing block encoding [2022-04-18 15:49:46,619 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-04-18 15:49:46,619 INFO L299 CfgBuilder]: Removed 10 assume(true) statements. [2022-04-18 15:49:46,621 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.04 03:49:46 BoogieIcfgContainer [2022-04-18 15:49:46,621 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-04-18 15:49:46,622 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-04-18 15:49:46,623 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-04-18 15:49:46,625 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-04-18 15:49:46,625 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.04 03:49:45" (1/3) ... [2022-04-18 15:49:46,626 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@561cf805 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.04 03:49:46, skipping insertion in model container [2022-04-18 15:49:46,626 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.04 03:49:46" (2/3) ... [2022-04-18 15:49:46,626 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@561cf805 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.04 03:49:46, skipping insertion in model container [2022-04-18 15:49:46,627 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.04 03:49:46" (3/3) ... [2022-04-18 15:49:46,628 INFO L111 eAbstractionObserver]: Analyzing ICFG 28-race_reach_28-funptr_racefree.i [2022-04-18 15:49:46,631 WARN L147 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-04-18 15:49:46,634 INFO L202 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-04-18 15:49:46,634 INFO L161 ceAbstractionStarter]: Applying trace abstraction to program that has 8 error locations. [2022-04-18 15:49:46,634 INFO L504 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-04-18 15:49:46,696 INFO L135 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2022-04-18 15:49:46,733 INFO L339 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-04-18 15:49:46,738 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,739 INFO L341 AbstractCegarLoop]: Starting to check reachability of 14 error locations. [2022-04-18 15:49:46,749 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 151 places, 160 transitions, 328 flow [2022-04-18 15:49:46,814 INFO L129 PetriNetUnfolder]: 17/213 cut-off events. [2022-04-18 15:49:46,814 INFO L130 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2022-04-18 15:49:46,818 INFO L84 FinitePrefix]: Finished finitePrefix Result has 219 conditions, 213 events. 17/213 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 602 event pairs, 0 based on Foata normal form. 0/182 useless extension candidates. Maximal degree in co-relation 116. Up to 4 conditions per place. [2022-04-18 15:49:46,818 INFO L82 GeneralOperation]: Start removeDead. Operand has 151 places, 160 transitions, 328 flow [2022-04-18 15:49:46,821 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 151 places, 160 transitions, 328 flow [2022-04-18 15:49:46,829 INFO L129 PetriNetUnfolder]: 1/54 cut-off events. [2022-04-18 15:49:46,829 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-04-18 15:49:46,829 INFO L247 CegarLoopForPetriNet]: Found error trace [2022-04-18 15:49:46,829 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] [2022-04-18 15:49:46,830 INFO L403 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 11 more)] === [2022-04-18 15:49:46,839 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-18 15:49:46,840 INFO L85 PathProgramCache]: Analyzing trace with hash -1440069147, now seen corresponding path program 1 times [2022-04-18 15:49:46,846 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-04-18 15:49:46,846 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1537658543] [2022-04-18 15:49:46,846 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-18 15:49:46,847 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-18 15:49:46,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-18 15:49:47,014 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:47,019 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-04-18 15:49:47,019 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1537658543] [2022-04-18 15:49:47,019 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1537658543] provided 1 perfect and 0 imperfect interpolant sequences [2022-04-18 15:49:47,020 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-04-18 15:49:47,020 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-04-18 15:49:47,021 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [82025075] [2022-04-18 15:49:47,021 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-04-18 15:49:47,026 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-04-18 15:49:47,026 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-04-18 15:49:47,044 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-04-18 15:49:47,045 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-04-18 15:49:47,050 INFO L502 CegarLoopForPetriNet]: Number of universal loopers: 139 out of 160 [2022-04-18 15:49:47,056 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 151 places, 160 transitions, 328 flow. Second operand has 3 states, 3 states have (on average 140.0) internal successors, (420), 3 states have internal predecessors, (420), 0 states have call successors, (0), 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:47,056 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-04-18 15:49:47,056 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 139 of 160 [2022-04-18 15:49:47,057 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-04-18 15:49:47,130 INFO L129 PetriNetUnfolder]: 0/167 cut-off events. [2022-04-18 15:49:47,131 INFO L130 PetriNetUnfolder]: For 3/9 co-relation queries the response was YES. [2022-04-18 15:49:47,131 INFO L84 FinitePrefix]: Finished finitePrefix Result has 185 conditions, 167 events. 0/167 cut-off events. For 3/9 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 173 event pairs, 0 based on Foata normal form. 18/172 useless extension candidates. Maximal degree in co-relation 0. Up to 7 conditions per place. [2022-04-18 15:49:47,133 INFO L132 encePairwiseOnDemand]: 146/160 looper letters, 9 selfloop transitions, 2 changer transitions 0/150 dead transitions. [2022-04-18 15:49:47,133 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 152 places, 150 transitions, 330 flow [2022-04-18 15:49:47,134 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-04-18 15:49:47,136 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-04-18 15:49:47,144 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 447 transitions. [2022-04-18 15:49:47,147 INFO L547 CegarLoopForPetriNet]: DFA transition density 0.93125 [2022-04-18 15:49:47,148 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 447 transitions. [2022-04-18 15:49:47,148 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 447 transitions. [2022-04-18 15:49:47,151 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-04-18 15:49:47,153 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 447 transitions. [2022-04-18 15:49:47,157 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 149.0) internal successors, (447), 3 states have internal predecessors, (447), 0 states have call successors, (0), 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:47,163 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 160.0) internal successors, (640), 4 states have internal predecessors, (640), 0 states have call successors, (0), 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:47,163 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 160.0) internal successors, (640), 4 states have internal predecessors, (640), 0 states have call successors, (0), 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:47,165 INFO L186 Difference]: Start difference. First operand has 151 places, 160 transitions, 328 flow. Second operand 3 states and 447 transitions. [2022-04-18 15:49:47,165 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 152 places, 150 transitions, 330 flow [2022-04-18 15:49:47,169 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 152 places, 150 transitions, 330 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-04-18 15:49:47,173 INFO L242 Difference]: Finished difference. Result has 153 places, 148 transitions, 312 flow [2022-04-18 15:49:47,175 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=160, PETRI_DIFFERENCE_MINUEND_FLOW=304, PETRI_DIFFERENCE_MINUEND_PLACES=150, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=148, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=146, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=312, PETRI_PLACES=153, PETRI_TRANSITIONS=148} [2022-04-18 15:49:47,178 INFO L335 CegarLoopForPetriNet]: 151 programPoint places, 2 predicate places. [2022-04-18 15:49:47,179 INFO L478 AbstractCegarLoop]: Abstraction has has 153 places, 148 transitions, 312 flow [2022-04-18 15:49:47,179 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 140.0) internal successors, (420), 3 states have internal predecessors, (420), 0 states have call successors, (0), 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:47,179 INFO L247 CegarLoopForPetriNet]: Found error trace [2022-04-18 15:49:47,180 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] [2022-04-18 15:49:47,180 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-04-18 15:49:47,180 INFO L403 AbstractCegarLoop]: === Iteration 2 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 11 more)] === [2022-04-18 15:49:47,180 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-18 15:49:47,181 INFO L85 PathProgramCache]: Analyzing trace with hash -953838597, now seen corresponding path program 1 times [2022-04-18 15:49:47,181 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-04-18 15:49:47,181 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1188598231] [2022-04-18 15:49:47,181 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-18 15:49:47,181 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-18 15:49:47,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-18 15:49:47,251 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:47,251 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-04-18 15:49:47,251 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1188598231] [2022-04-18 15:49:47,252 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1188598231] provided 1 perfect and 0 imperfect interpolant sequences [2022-04-18 15:49:47,252 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-04-18 15:49:47,252 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-04-18 15:49:47,252 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [792142434] [2022-04-18 15:49:47,252 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-04-18 15:49:47,253 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-04-18 15:49:47,253 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-04-18 15:49:47,253 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-04-18 15:49:47,253 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-04-18 15:49:47,254 INFO L502 CegarLoopForPetriNet]: Number of universal loopers: 140 out of 160 [2022-04-18 15:49:47,255 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 153 places, 148 transitions, 312 flow. Second operand has 3 states, 3 states have (on average 141.0) internal successors, (423), 3 states have internal predecessors, (423), 0 states have call successors, (0), 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:47,255 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-04-18 15:49:47,255 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 140 of 160 [2022-04-18 15:49:47,255 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-04-18 15:49:47,328 INFO L129 PetriNetUnfolder]: 9/415 cut-off events. [2022-04-18 15:49:47,328 INFO L130 PetriNetUnfolder]: For 8/12 co-relation queries the response was YES. [2022-04-18 15:49:47,329 INFO L84 FinitePrefix]: Finished finitePrefix Result has 461 conditions, 415 events. 9/415 cut-off events. For 8/12 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 1604 event pairs, 2 based on Foata normal form. 1/374 useless extension candidates. Maximal degree in co-relation 404. Up to 17 conditions per place. [2022-04-18 15:49:47,330 INFO L132 encePairwiseOnDemand]: 156/160 looper letters, 10 selfloop transitions, 3 changer transitions 0/153 dead transitions. [2022-04-18 15:49:47,330 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 155 places, 153 transitions, 351 flow [2022-04-18 15:49:47,331 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-04-18 15:49:47,331 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-04-18 15:49:47,332 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 434 transitions. [2022-04-18 15:49:47,332 INFO L547 CegarLoopForPetriNet]: DFA transition density 0.9041666666666667 [2022-04-18 15:49:47,332 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 434 transitions. [2022-04-18 15:49:47,332 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 434 transitions. [2022-04-18 15:49:47,332 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-04-18 15:49:47,333 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 434 transitions. [2022-04-18 15:49:47,333 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 144.66666666666666) internal successors, (434), 3 states have internal predecessors, (434), 0 states have call successors, (0), 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:47,335 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 160.0) internal successors, (640), 4 states have internal predecessors, (640), 0 states have call successors, (0), 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:47,335 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 160.0) internal successors, (640), 4 states have internal predecessors, (640), 0 states have call successors, (0), 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:47,335 INFO L186 Difference]: Start difference. First operand has 153 places, 148 transitions, 312 flow. Second operand 3 states and 434 transitions. [2022-04-18 15:49:47,336 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 155 places, 153 transitions, 351 flow [2022-04-18 15:49:47,338 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 153 places, 153 transitions, 347 flow, removed 0 selfloop flow, removed 2 redundant places. [2022-04-18 15:49:47,342 INFO L242 Difference]: Finished difference. Result has 155 places, 150 transitions, 330 flow [2022-04-18 15:49:47,342 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=160, PETRI_DIFFERENCE_MINUEND_FLOW=308, PETRI_DIFFERENCE_MINUEND_PLACES=151, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=148, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=145, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=330, PETRI_PLACES=155, PETRI_TRANSITIONS=150} [2022-04-18 15:49:47,343 INFO L335 CegarLoopForPetriNet]: 151 programPoint places, 4 predicate places. [2022-04-18 15:49:47,343 INFO L478 AbstractCegarLoop]: Abstraction has has 155 places, 150 transitions, 330 flow [2022-04-18 15:49:47,344 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 141.0) internal successors, (423), 3 states have internal predecessors, (423), 0 states have call successors, (0), 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:47,344 INFO L247 CegarLoopForPetriNet]: Found error trace [2022-04-18 15:49:47,344 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] [2022-04-18 15:49:47,345 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-04-18 15:49:47,346 INFO L403 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 11 more)] === [2022-04-18 15:49:47,347 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-18 15:49:47,347 INFO L85 PathProgramCache]: Analyzing trace with hash -1108104214, now seen corresponding path program 1 times [2022-04-18 15:49:47,347 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-04-18 15:49:47,347 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [634521161] [2022-04-18 15:49:47,347 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-18 15:49:47,348 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-18 15:49:47,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-04-18 15:49:47,389 INFO L352 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-04-18 15:49:47,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-04-18 15:49:47,425 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-04-18 15:49:47,433 INFO L618 BasicCegarLoop]: Counterexample is feasible [2022-04-18 15:49:47,434 INFO L788 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (13 of 14 remaining) [2022-04-18 15:49:47,436 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (12 of 14 remaining) [2022-04-18 15:49:47,436 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (11 of 14 remaining) [2022-04-18 15:49:47,436 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (10 of 14 remaining) [2022-04-18 15:49:47,436 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONDATA_RACE (9 of 14 remaining) [2022-04-18 15:49:47,436 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONDATA_RACE (8 of 14 remaining) [2022-04-18 15:49:47,437 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONDATA_RACE (7 of 14 remaining) [2022-04-18 15:49:47,437 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONDATA_RACE (6 of 14 remaining) [2022-04-18 15:49:47,437 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4ASSERT_VIOLATIONDATA_RACE (5 of 14 remaining) [2022-04-18 15:49:47,437 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONDATA_RACE (4 of 14 remaining) [2022-04-18 15:49:47,437 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONDATA_RACE (3 of 14 remaining) [2022-04-18 15:49:47,438 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONDATA_RACE (2 of 14 remaining) [2022-04-18 15:49:47,438 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONDATA_RACE (1 of 14 remaining) [2022-04-18 15:49:47,438 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4ASSERT_VIOLATIONDATA_RACE (0 of 14 remaining) [2022-04-18 15:49:47,438 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-04-18 15:49:47,441 INFO L719 BasicCegarLoop]: Path program histogram: [1, 1, 1] [2022-04-18 15:49:47,443 WARN L232 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2022-04-18 15:49:47,443 INFO L504 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2022-04-18 15:49:47,472 INFO L135 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2022-04-18 15:49:47,478 INFO L339 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-04-18 15:49:47,479 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:47,480 INFO L341 AbstractCegarLoop]: Starting to check reachability of 19 error locations. [2022-04-18 15:49:47,484 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 206 places, 220 transitions, 458 flow [2022-04-18 15:49:47,531 INFO L129 PetriNetUnfolder]: 31/357 cut-off events. [2022-04-18 15:49:47,532 INFO L130 PetriNetUnfolder]: For 6/6 co-relation queries the response was YES. [2022-04-18 15:49:47,537 INFO L84 FinitePrefix]: Finished finitePrefix Result has 371 conditions, 357 events. 31/357 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 1301 event pairs, 0 based on Foata normal form. 0/302 useless extension candidates. Maximal degree in co-relation 215. Up to 8 conditions per place. [2022-04-18 15:49:47,538 INFO L82 GeneralOperation]: Start removeDead. Operand has 206 places, 220 transitions, 458 flow [2022-04-18 15:49:47,541 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 206 places, 220 transitions, 458 flow [2022-04-18 15:49:47,550 INFO L129 PetriNetUnfolder]: 1/54 cut-off events. [2022-04-18 15:49:47,550 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-04-18 15:49:47,550 INFO L247 CegarLoopForPetriNet]: Found error trace [2022-04-18 15:49:47,550 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] [2022-04-18 15:49:47,551 INFO L403 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 16 more)] === [2022-04-18 15:49:47,551 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-18 15:49:47,551 INFO L85 PathProgramCache]: Analyzing trace with hash 404391653, now seen corresponding path program 1 times [2022-04-18 15:49:47,551 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-04-18 15:49:47,551 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1283009290] [2022-04-18 15:49:47,552 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-18 15:49:47,552 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-18 15:49:47,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-18 15:49:47,616 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:47,617 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-04-18 15:49:47,617 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1283009290] [2022-04-18 15:49:47,618 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1283009290] provided 1 perfect and 0 imperfect interpolant sequences [2022-04-18 15:49:47,618 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-04-18 15:49:47,618 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-04-18 15:49:47,618 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [273859793] [2022-04-18 15:49:47,619 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-04-18 15:49:47,619 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-04-18 15:49:47,619 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-04-18 15:49:47,619 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-04-18 15:49:47,620 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-04-18 15:49:47,621 INFO L502 CegarLoopForPetriNet]: Number of universal loopers: 191 out of 220 [2022-04-18 15:49:47,621 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 206 places, 220 transitions, 458 flow. Second operand has 3 states, 3 states have (on average 192.0) internal successors, (576), 3 states have internal predecessors, (576), 0 states have call successors, (0), 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:47,622 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-04-18 15:49:47,622 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 191 of 220 [2022-04-18 15:49:47,622 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-04-18 15:49:47,689 INFO L129 PetriNetUnfolder]: 2/298 cut-off events. [2022-04-18 15:49:47,689 INFO L130 PetriNetUnfolder]: For 25/78 co-relation queries the response was YES. [2022-04-18 15:49:47,690 INFO L84 FinitePrefix]: Finished finitePrefix Result has 333 conditions, 298 events. 2/298 cut-off events. For 25/78 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 777 event pairs, 0 based on Foata normal form. 47/318 useless extension candidates. Maximal degree in co-relation 181. Up to 16 conditions per place. [2022-04-18 15:49:47,693 INFO L132 encePairwiseOnDemand]: 200/220 looper letters, 13 selfloop transitions, 2 changer transitions 0/206 dead transitions. [2022-04-18 15:49:47,693 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 207 places, 206 transitions, 460 flow [2022-04-18 15:49:47,694 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-04-18 15:49:47,694 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-04-18 15:49:47,695 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 613 transitions. [2022-04-18 15:49:47,695 INFO L547 CegarLoopForPetriNet]: DFA transition density 0.9287878787878788 [2022-04-18 15:49:47,695 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 613 transitions. [2022-04-18 15:49:47,696 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 613 transitions. [2022-04-18 15:49:47,696 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-04-18 15:49:47,696 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 613 transitions. [2022-04-18 15:49:47,697 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 204.33333333333334) internal successors, (613), 3 states have internal predecessors, (613), 0 states have call successors, (0), 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:47,698 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 220.0) internal successors, (880), 4 states have internal predecessors, (880), 0 states have call successors, (0), 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:47,699 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 220.0) internal successors, (880), 4 states have internal predecessors, (880), 0 states have call successors, (0), 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:47,699 INFO L186 Difference]: Start difference. First operand has 206 places, 220 transitions, 458 flow. Second operand 3 states and 613 transitions. [2022-04-18 15:49:47,699 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 207 places, 206 transitions, 460 flow [2022-04-18 15:49:47,701 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 207 places, 206 transitions, 460 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-04-18 15:49:47,705 INFO L242 Difference]: Finished difference. Result has 208 places, 203 transitions, 434 flow [2022-04-18 15:49:47,706 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=220, PETRI_DIFFERENCE_MINUEND_FLOW=422, PETRI_DIFFERENCE_MINUEND_PLACES=205, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=202, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=200, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=434, PETRI_PLACES=208, PETRI_TRANSITIONS=203} [2022-04-18 15:49:47,708 INFO L335 CegarLoopForPetriNet]: 206 programPoint places, 2 predicate places. [2022-04-18 15:49:47,708 INFO L478 AbstractCegarLoop]: Abstraction has has 208 places, 203 transitions, 434 flow [2022-04-18 15:49:47,710 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 192.0) internal successors, (576), 3 states have internal predecessors, (576), 0 states have call successors, (0), 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:47,711 INFO L247 CegarLoopForPetriNet]: Found error trace [2022-04-18 15:49:47,711 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] [2022-04-18 15:49:47,711 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-04-18 15:49:47,711 INFO L403 AbstractCegarLoop]: === Iteration 2 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 16 more)] === [2022-04-18 15:49:47,712 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-18 15:49:47,712 INFO L85 PathProgramCache]: Analyzing trace with hash 356521141, now seen corresponding path program 1 times [2022-04-18 15:49:47,712 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-04-18 15:49:47,712 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1881224393] [2022-04-18 15:49:47,716 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-18 15:49:47,716 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-18 15:49:47,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-18 15:49:47,774 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:47,775 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-04-18 15:49:47,775 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1881224393] [2022-04-18 15:49:47,776 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1881224393] provided 1 perfect and 0 imperfect interpolant sequences [2022-04-18 15:49:47,777 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-04-18 15:49:47,777 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-04-18 15:49:47,777 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1561144071] [2022-04-18 15:49:47,777 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-04-18 15:49:47,778 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-04-18 15:49:47,778 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-04-18 15:49:47,778 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-04-18 15:49:47,779 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-04-18 15:49:47,780 INFO L502 CegarLoopForPetriNet]: Number of universal loopers: 189 out of 220 [2022-04-18 15:49:47,781 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 208 places, 203 transitions, 434 flow. Second operand has 3 states, 3 states have (on average 190.0) internal successors, (570), 3 states have internal predecessors, (570), 0 states have call successors, (0), 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:47,781 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-04-18 15:49:47,781 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 189 of 220 [2022-04-18 15:49:47,781 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-04-18 15:49:48,070 INFO L129 PetriNetUnfolder]: 120/2228 cut-off events. [2022-04-18 15:49:48,070 INFO L130 PetriNetUnfolder]: For 92/149 co-relation queries the response was YES. [2022-04-18 15:49:48,075 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2523 conditions, 2228 events. 120/2228 cut-off events. For 92/149 co-relation queries the response was YES. Maximal size of possible extension queue 53. Compared 18887 event pairs, 32 based on Foata normal form. 6/1978 useless extension candidates. Maximal degree in co-relation 2465. Up to 156 conditions per place. [2022-04-18 15:49:48,081 INFO L132 encePairwiseOnDemand]: 213/220 looper letters, 18 selfloop transitions, 5 changer transitions 0/213 dead transitions. [2022-04-18 15:49:48,081 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 210 places, 213 transitions, 511 flow [2022-04-18 15:49:48,081 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-04-18 15:49:48,081 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-04-18 15:49:48,082 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 592 transitions. [2022-04-18 15:49:48,082 INFO L547 CegarLoopForPetriNet]: DFA transition density 0.896969696969697 [2022-04-18 15:49:48,082 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 592 transitions. [2022-04-18 15:49:48,082 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 592 transitions. [2022-04-18 15:49:48,083 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-04-18 15:49:48,083 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 592 transitions. [2022-04-18 15:49:48,084 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 197.33333333333334) internal successors, (592), 3 states have internal predecessors, (592), 0 states have call successors, (0), 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:48,085 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 220.0) internal successors, (880), 4 states have internal predecessors, (880), 0 states have call successors, (0), 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:48,085 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 220.0) internal successors, (880), 4 states have internal predecessors, (880), 0 states have call successors, (0), 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:48,085 INFO L186 Difference]: Start difference. First operand has 208 places, 203 transitions, 434 flow. Second operand 3 states and 592 transitions. [2022-04-18 15:49:48,085 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 210 places, 213 transitions, 511 flow [2022-04-18 15:49:48,087 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 209 places, 213 transitions, 509 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-04-18 15:49:48,089 INFO L242 Difference]: Finished difference. Result has 211 places, 208 transitions, 476 flow [2022-04-18 15:49:48,089 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=220, PETRI_DIFFERENCE_MINUEND_FLOW=432, PETRI_DIFFERENCE_MINUEND_PLACES=207, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=203, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=198, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=476, PETRI_PLACES=211, PETRI_TRANSITIONS=208} [2022-04-18 15:49:48,089 INFO L335 CegarLoopForPetriNet]: 206 programPoint places, 5 predicate places. [2022-04-18 15:49:48,089 INFO L478 AbstractCegarLoop]: Abstraction has has 211 places, 208 transitions, 476 flow [2022-04-18 15:49:48,090 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 190.0) internal successors, (570), 3 states have internal predecessors, (570), 0 states have call successors, (0), 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:48,090 INFO L247 CegarLoopForPetriNet]: Found error trace [2022-04-18 15:49:48,090 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:48,090 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-04-18 15:49:48,090 INFO L403 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 16 more)] === [2022-04-18 15:49:48,090 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-18 15:49:48,091 INFO L85 PathProgramCache]: Analyzing trace with hash -1574224110, now seen corresponding path program 1 times [2022-04-18 15:49:48,091 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-04-18 15:49:48,091 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1372787898] [2022-04-18 15:49:48,091 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-18 15:49:48,091 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-18 15:49:48,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-18 15:49:48,162 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:48,163 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-04-18 15:49:48,163 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1372787898] [2022-04-18 15:49:48,163 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1372787898] provided 0 perfect and 1 imperfect interpolant sequences [2022-04-18 15:49:48,163 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [379815177] [2022-04-18 15:49:48,163 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-18 15:49:48,164 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-04-18 15:49:48,164 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-04-18 15:49:48,165 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:48,166 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:48,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-18 15:49:48,239 INFO L263 TraceCheckSpWp]: Trace formula consists of 140 conjuncts, 3 conjunts are in the unsatisfiable core [2022-04-18 15:49:48,241 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-04-18 15:49:48,326 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:48,327 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-04-18 15:49:48,327 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [379815177] provided 1 perfect and 0 imperfect interpolant sequences [2022-04-18 15:49:48,327 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-04-18 15:49:48,327 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-04-18 15:49:48,327 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [391344021] [2022-04-18 15:49:48,327 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-04-18 15:49:48,328 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-04-18 15:49:48,328 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-04-18 15:49:48,328 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-04-18 15:49:48,328 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-04-18 15:49:48,329 INFO L502 CegarLoopForPetriNet]: Number of universal loopers: 186 out of 220 [2022-04-18 15:49:48,329 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 211 places, 208 transitions, 476 flow. Second operand has 3 states, 3 states have (on average 187.66666666666666) internal successors, (563), 3 states have internal predecessors, (563), 0 states have call successors, (0), 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:48,330 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-04-18 15:49:48,330 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 186 of 220 [2022-04-18 15:49:48,330 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-04-18 15:49:48,645 INFO L129 PetriNetUnfolder]: 165/3456 cut-off events. [2022-04-18 15:49:48,646 INFO L130 PetriNetUnfolder]: For 286/399 co-relation queries the response was YES. [2022-04-18 15:49:48,656 INFO L84 FinitePrefix]: Finished finitePrefix Result has 4118 conditions, 3456 events. 165/3456 cut-off events. For 286/399 co-relation queries the response was YES. Maximal size of possible extension queue 89. Compared 34034 event pairs, 50 based on Foata normal form. 5/3141 useless extension candidates. Maximal degree in co-relation 3411. Up to 242 conditions per place. [2022-04-18 15:49:48,668 INFO L132 encePairwiseOnDemand]: 214/220 looper letters, 25 selfloop transitions, 8 changer transitions 0/220 dead transitions. [2022-04-18 15:49:48,668 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 213 places, 220 transitions, 594 flow [2022-04-18 15:49:48,669 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-04-18 15:49:48,669 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-04-18 15:49:48,670 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 583 transitions. [2022-04-18 15:49:48,670 INFO L547 CegarLoopForPetriNet]: DFA transition density 0.8833333333333333 [2022-04-18 15:49:48,670 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 583 transitions. [2022-04-18 15:49:48,670 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 583 transitions. [2022-04-18 15:49:48,671 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-04-18 15:49:48,671 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 583 transitions. [2022-04-18 15:49:48,672 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 194.33333333333334) internal successors, (583), 3 states have internal predecessors, (583), 0 states have call successors, (0), 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:48,691 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 220.0) internal successors, (880), 4 states have internal predecessors, (880), 0 states have call successors, (0), 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:48,691 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 220.0) internal successors, (880), 4 states have internal predecessors, (880), 0 states have call successors, (0), 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:48,692 INFO L186 Difference]: Start difference. First operand has 211 places, 208 transitions, 476 flow. Second operand 3 states and 583 transitions. [2022-04-18 15:49:48,692 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 213 places, 220 transitions, 594 flow [2022-04-18 15:49:48,696 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 211 places, 220 transitions, 576 flow, removed 0 selfloop flow, removed 2 redundant places. [2022-04-18 15:49:48,698 INFO L242 Difference]: Finished difference. Result has 213 places, 214 transitions, 532 flow [2022-04-18 15:49:48,699 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=220, PETRI_DIFFERENCE_MINUEND_FLOW=466, PETRI_DIFFERENCE_MINUEND_PLACES=209, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=208, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=200, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=532, PETRI_PLACES=213, PETRI_TRANSITIONS=214} [2022-04-18 15:49:48,702 INFO L335 CegarLoopForPetriNet]: 206 programPoint places, 7 predicate places. [2022-04-18 15:49:48,702 INFO L478 AbstractCegarLoop]: Abstraction has has 213 places, 214 transitions, 532 flow [2022-04-18 15:49:48,702 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 187.66666666666666) internal successors, (563), 3 states have internal predecessors, (563), 0 states have call successors, (0), 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:48,702 INFO L247 CegarLoopForPetriNet]: Found error trace [2022-04-18 15:49:48,703 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] [2022-04-18 15:49:48,727 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:48,924 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2022-04-18 15:49:48,924 INFO L403 AbstractCegarLoop]: === Iteration 4 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 16 more)] === [2022-04-18 15:49:48,924 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-18 15:49:48,925 INFO L85 PathProgramCache]: Analyzing trace with hash -329867138, now seen corresponding path program 1 times [2022-04-18 15:49:48,925 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-04-18 15:49:48,925 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [998072494] [2022-04-18 15:49:48,925 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-18 15:49:48,925 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-18 15:49:48,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-18 15:49:48,980 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:48,980 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-04-18 15:49:48,981 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [998072494] [2022-04-18 15:49:48,981 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [998072494] provided 0 perfect and 1 imperfect interpolant sequences [2022-04-18 15:49:48,981 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2125488778] [2022-04-18 15:49:48,981 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-18 15:49:48,981 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-04-18 15:49:48,982 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-04-18 15:49:48,983 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:48,987 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:49,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-18 15:49:49,093 INFO L263 TraceCheckSpWp]: Trace formula consists of 156 conjuncts, 4 conjunts are in the unsatisfiable core [2022-04-18 15:49:49,094 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-04-18 15:49:49,212 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:49,212 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-04-18 15:49:49,295 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:49,296 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2125488778] provided 0 perfect and 2 imperfect interpolant sequences [2022-04-18 15:49:49,296 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-04-18 15:49:49,296 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2022-04-18 15:49:49,296 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2041955427] [2022-04-18 15:49:49,296 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-04-18 15:49:49,297 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-04-18 15:49:49,297 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-04-18 15:49:49,297 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-04-18 15:49:49,298 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2022-04-18 15:49:49,300 INFO L502 CegarLoopForPetriNet]: Number of universal loopers: 190 out of 220 [2022-04-18 15:49:49,302 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 213 places, 214 transitions, 532 flow. Second operand has 10 states, 10 states have (on average 192.3) internal successors, (1923), 10 states have internal predecessors, (1923), 0 states have call successors, (0), 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:49,302 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-04-18 15:49:49,302 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 190 of 220 [2022-04-18 15:49:49,302 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-04-18 15:49:49,383 INFO L129 PetriNetUnfolder]: 4/307 cut-off events. [2022-04-18 15:49:49,383 INFO L130 PetriNetUnfolder]: For 8/11 co-relation queries the response was YES. [2022-04-18 15:49:49,384 INFO L84 FinitePrefix]: Finished finitePrefix Result has 359 conditions, 307 events. 4/307 cut-off events. For 8/11 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 908 event pairs, 2 based on Foata normal form. 2/288 useless extension candidates. Maximal degree in co-relation 351. Up to 12 conditions per place. [2022-04-18 15:49:49,385 INFO L132 encePairwiseOnDemand]: 215/220 looper letters, 9 selfloop transitions, 7 changer transitions 0/160 dead transitions. [2022-04-18 15:49:49,387 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 170 places, 160 transitions, 390 flow [2022-04-18 15:49:49,388 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-04-18 15:49:49,388 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-04-18 15:49:49,390 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1728 transitions. [2022-04-18 15:49:49,391 INFO L547 CegarLoopForPetriNet]: DFA transition density 0.8727272727272727 [2022-04-18 15:49:49,391 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1728 transitions. [2022-04-18 15:49:49,391 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1728 transitions. [2022-04-18 15:49:49,392 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-04-18 15:49:49,392 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1728 transitions. [2022-04-18 15:49:49,395 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:49,398 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 220.0) internal successors, (2200), 10 states have internal predecessors, (2200), 0 states have call successors, (0), 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:49,398 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 220.0) internal successors, (2200), 10 states have internal predecessors, (2200), 0 states have call successors, (0), 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:49,398 INFO L186 Difference]: Start difference. First operand has 213 places, 214 transitions, 532 flow. Second operand 9 states and 1728 transitions. [2022-04-18 15:49:49,398 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 170 places, 160 transitions, 390 flow [2022-04-18 15:49:49,400 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 169 places, 160 transitions, 380 flow, removed 5 selfloop flow, removed 1 redundant places. [2022-04-18 15:49:49,402 INFO L242 Difference]: Finished difference. Result has 169 places, 156 transitions, 354 flow [2022-04-18 15:49:49,402 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=220, PETRI_DIFFERENCE_MINUEND_FLOW=336, PETRI_DIFFERENCE_MINUEND_PLACES=161, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=154, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=149, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=354, PETRI_PLACES=169, PETRI_TRANSITIONS=156} [2022-04-18 15:49:49,403 INFO L335 CegarLoopForPetriNet]: 206 programPoint places, -37 predicate places. [2022-04-18 15:49:49,403 INFO L478 AbstractCegarLoop]: Abstraction has has 169 places, 156 transitions, 354 flow [2022-04-18 15:49:49,404 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 192.3) internal successors, (1923), 10 states have internal predecessors, (1923), 0 states have call successors, (0), 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:49,404 INFO L247 CegarLoopForPetriNet]: Found error trace [2022-04-18 15:49:49,404 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] [2022-04-18 15:49:49,423 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:49,615 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,SelfDestructingSolverStorable6 [2022-04-18 15:49:49,616 INFO L403 AbstractCegarLoop]: === Iteration 5 === Targeting t_funErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 16 more)] === [2022-04-18 15:49:49,616 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-18 15:49:49,616 INFO L85 PathProgramCache]: Analyzing trace with hash 1649366991, now seen corresponding path program 1 times [2022-04-18 15:49:49,616 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-04-18 15:49:49,616 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1575090633] [2022-04-18 15:49:49,616 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-18 15:49:49,616 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-18 15:49:49,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-18 15:49:49,651 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:49,652 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-04-18 15:49:49,653 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1575090633] [2022-04-18 15:49:49,653 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1575090633] provided 1 perfect and 0 imperfect interpolant sequences [2022-04-18 15:49:49,653 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-04-18 15:49:49,653 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-04-18 15:49:49,653 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1725146318] [2022-04-18 15:49:49,653 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-04-18 15:49:49,654 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-04-18 15:49:49,654 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-04-18 15:49:49,654 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-04-18 15:49:49,654 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-04-18 15:49:49,655 INFO L502 CegarLoopForPetriNet]: Number of universal loopers: 171 out of 220 [2022-04-18 15:49:49,655 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 169 places, 156 transitions, 354 flow. Second operand has 3 states, 3 states have (on average 172.0) internal successors, (516), 3 states have internal predecessors, (516), 0 states have call successors, (0), 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:49,656 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-04-18 15:49:49,656 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 171 of 220 [2022-04-18 15:49:49,656 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-04-18 15:49:49,770 INFO L129 PetriNetUnfolder]: 175/1066 cut-off events. [2022-04-18 15:49:49,771 INFO L130 PetriNetUnfolder]: For 35/35 co-relation queries the response was YES. [2022-04-18 15:49:49,774 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1550 conditions, 1066 events. 175/1066 cut-off events. For 35/35 co-relation queries the response was YES. Maximal size of possible extension queue 37. Compared 6415 event pairs, 72 based on Foata normal form. 0/954 useless extension candidates. Maximal degree in co-relation 1542. Up to 233 conditions per place. [2022-04-18 15:49:49,777 INFO L132 encePairwiseOnDemand]: 204/220 looper letters, 35 selfloop transitions, 12 changer transitions 0/177 dead transitions. [2022-04-18 15:49:49,778 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 171 places, 177 transitions, 495 flow [2022-04-18 15:49:49,778 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-04-18 15:49:49,778 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-04-18 15:49:49,779 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 564 transitions. [2022-04-18 15:49:49,779 INFO L547 CegarLoopForPetriNet]: DFA transition density 0.8545454545454545 [2022-04-18 15:49:49,779 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 564 transitions. [2022-04-18 15:49:49,779 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 564 transitions. [2022-04-18 15:49:49,780 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-04-18 15:49:49,780 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 564 transitions. [2022-04-18 15:49:49,781 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 188.0) internal successors, (564), 3 states have internal predecessors, (564), 0 states have call successors, (0), 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:49,782 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 220.0) internal successors, (880), 4 states have internal predecessors, (880), 0 states have call successors, (0), 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:49,782 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 220.0) internal successors, (880), 4 states have internal predecessors, (880), 0 states have call successors, (0), 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:49,782 INFO L186 Difference]: Start difference. First operand has 169 places, 156 transitions, 354 flow. Second operand 3 states and 564 transitions. [2022-04-18 15:49:49,782 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 171 places, 177 transitions, 495 flow [2022-04-18 15:49:49,784 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 166 places, 177 transitions, 480 flow, removed 1 selfloop flow, removed 5 redundant places. [2022-04-18 15:49:49,786 INFO L242 Difference]: Finished difference. Result has 168 places, 168 transitions, 443 flow [2022-04-18 15:49:49,786 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=220, PETRI_DIFFERENCE_MINUEND_FLOW=339, PETRI_DIFFERENCE_MINUEND_PLACES=164, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=156, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=144, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=443, PETRI_PLACES=168, PETRI_TRANSITIONS=168} [2022-04-18 15:49:49,787 INFO L335 CegarLoopForPetriNet]: 206 programPoint places, -38 predicate places. [2022-04-18 15:49:49,787 INFO L478 AbstractCegarLoop]: Abstraction has has 168 places, 168 transitions, 443 flow [2022-04-18 15:49:49,787 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 172.0) internal successors, (516), 3 states have internal predecessors, (516), 0 states have call successors, (0), 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:49,787 INFO L247 CegarLoopForPetriNet]: Found error trace [2022-04-18 15:49:49,787 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] [2022-04-18 15:49:49,788 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-04-18 15:49:49,788 INFO L403 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 16 more)] === [2022-04-18 15:49:49,788 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-18 15:49:49,788 INFO L85 PathProgramCache]: Analyzing trace with hash -734559028, now seen corresponding path program 1 times [2022-04-18 15:49:49,788 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-04-18 15:49:49,788 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1702306796] [2022-04-18 15:49:49,789 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-18 15:49:49,789 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-18 15:49:49,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-04-18 15:49:49,814 INFO L352 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-04-18 15:49:49,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-04-18 15:49:49,836 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-04-18 15:49:49,836 INFO L618 BasicCegarLoop]: Counterexample is feasible [2022-04-18 15:49:49,836 INFO L788 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (18 of 19 remaining) [2022-04-18 15:49:49,836 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (17 of 19 remaining) [2022-04-18 15:49:49,837 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (16 of 19 remaining) [2022-04-18 15:49:49,837 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (15 of 19 remaining) [2022-04-18 15:49:49,837 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONDATA_RACE (14 of 19 remaining) [2022-04-18 15:49:49,837 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONDATA_RACE (13 of 19 remaining) [2022-04-18 15:49:49,837 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONDATA_RACE (12 of 19 remaining) [2022-04-18 15:49:49,837 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONDATA_RACE (11 of 19 remaining) [2022-04-18 15:49:49,837 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4ASSERT_VIOLATIONDATA_RACE (10 of 19 remaining) [2022-04-18 15:49:49,837 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONDATA_RACE (9 of 19 remaining) [2022-04-18 15:49:49,838 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONDATA_RACE (8 of 19 remaining) [2022-04-18 15:49:49,838 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONDATA_RACE (7 of 19 remaining) [2022-04-18 15:49:49,838 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONDATA_RACE (6 of 19 remaining) [2022-04-18 15:49:49,838 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4ASSERT_VIOLATIONDATA_RACE (5 of 19 remaining) [2022-04-18 15:49:49,838 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONDATA_RACE (4 of 19 remaining) [2022-04-18 15:49:49,839 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONDATA_RACE (3 of 19 remaining) [2022-04-18 15:49:49,839 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONDATA_RACE (2 of 19 remaining) [2022-04-18 15:49:49,839 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONDATA_RACE (1 of 19 remaining) [2022-04-18 15:49:49,839 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4ASSERT_VIOLATIONDATA_RACE (0 of 19 remaining) [2022-04-18 15:49:49,839 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-04-18 15:49:49,839 INFO L719 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1] [2022-04-18 15:49:49,839 WARN L232 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2022-04-18 15:49:49,839 INFO L504 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2022-04-18 15:49:49,863 INFO L135 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2022-04-18 15:49:49,864 INFO L339 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-04-18 15:49:49,865 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:49,865 INFO L341 AbstractCegarLoop]: Starting to check reachability of 24 error locations. [2022-04-18 15:49:49,866 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 261 places, 280 transitions, 590 flow [2022-04-18 15:49:49,923 INFO L129 PetriNetUnfolder]: 50/546 cut-off events. [2022-04-18 15:49:49,923 INFO L130 PetriNetUnfolder]: For 19/19 co-relation queries the response was YES. [2022-04-18 15:49:49,928 INFO L84 FinitePrefix]: Finished finitePrefix Result has 574 conditions, 546 events. 50/546 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 2316 event pairs, 1 based on Foata normal form. 0/461 useless extension candidates. Maximal degree in co-relation 365. Up to 16 conditions per place. [2022-04-18 15:49:49,928 INFO L82 GeneralOperation]: Start removeDead. Operand has 261 places, 280 transitions, 590 flow [2022-04-18 15:49:49,933 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 261 places, 280 transitions, 590 flow [2022-04-18 15:49:49,936 INFO L129 PetriNetUnfolder]: 1/52 cut-off events. [2022-04-18 15:49:49,936 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-04-18 15:49:49,936 INFO L247 CegarLoopForPetriNet]: Found error trace [2022-04-18 15:49:49,936 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] [2022-04-18 15:49:49,936 INFO L403 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 21 more)] === [2022-04-18 15:49:49,936 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-18 15:49:49,936 INFO L85 PathProgramCache]: Analyzing trace with hash -1152628507, now seen corresponding path program 1 times [2022-04-18 15:49:49,936 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-04-18 15:49:49,936 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1863620330] [2022-04-18 15:49:49,936 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-18 15:49:49,937 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-18 15:49:49,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-18 15:49:49,969 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:49,970 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-04-18 15:49:49,970 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1863620330] [2022-04-18 15:49:49,970 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1863620330] provided 1 perfect and 0 imperfect interpolant sequences [2022-04-18 15:49:49,970 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-04-18 15:49:49,970 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-04-18 15:49:49,970 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [737325110] [2022-04-18 15:49:49,970 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-04-18 15:49:49,970 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-04-18 15:49:49,970 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-04-18 15:49:49,971 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-04-18 15:49:49,971 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-04-18 15:49:49,971 INFO L502 CegarLoopForPetriNet]: Number of universal loopers: 243 out of 280 [2022-04-18 15:49:49,972 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 261 places, 280 transitions, 590 flow. Second operand has 3 states, 3 states have (on average 244.0) internal successors, (732), 3 states have internal predecessors, (732), 0 states have call successors, (0), 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:49,972 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-04-18 15:49:49,972 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 243 of 280 [2022-04-18 15:49:49,972 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-04-18 15:49:50,052 INFO L129 PetriNetUnfolder]: 7/472 cut-off events. [2022-04-18 15:49:50,052 INFO L130 PetriNetUnfolder]: For 60/158 co-relation queries the response was YES. [2022-04-18 15:49:50,056 INFO L84 FinitePrefix]: Finished finitePrefix Result has 535 conditions, 472 events. 7/472 cut-off events. For 60/158 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 1689 event pairs, 1 based on Foata normal form. 122/549 useless extension candidates. Maximal degree in co-relation 329. Up to 30 conditions per place. [2022-04-18 15:49:50,064 INFO L132 encePairwiseOnDemand]: 254/280 looper letters, 15 selfloop transitions, 2 changer transitions 0/260 dead transitions. [2022-04-18 15:49:50,064 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 262 places, 260 transitions, 584 flow [2022-04-18 15:49:50,064 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-04-18 15:49:50,064 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-04-18 15:49:50,065 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 777 transitions. [2022-04-18 15:49:50,066 INFO L547 CegarLoopForPetriNet]: DFA transition density 0.925 [2022-04-18 15:49:50,066 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 777 transitions. [2022-04-18 15:49:50,066 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 777 transitions. [2022-04-18 15:49:50,066 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-04-18 15:49:50,066 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 777 transitions. [2022-04-18 15:49:50,068 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 259.0) internal successors, (777), 3 states have internal predecessors, (777), 0 states have call successors, (0), 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:50,069 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 280.0) internal successors, (1120), 4 states have internal predecessors, (1120), 0 states have call successors, (0), 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:50,069 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 280.0) internal successors, (1120), 4 states have internal predecessors, (1120), 0 states have call successors, (0), 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:50,069 INFO L186 Difference]: Start difference. First operand has 261 places, 280 transitions, 590 flow. Second operand 3 states and 777 transitions. [2022-04-18 15:49:50,069 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 262 places, 260 transitions, 584 flow [2022-04-18 15:49:50,071 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 262 places, 260 transitions, 584 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-04-18 15:49:50,076 INFO L242 Difference]: Finished difference. Result has 263 places, 257 transitions, 554 flow [2022-04-18 15:49:50,077 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=280, PETRI_DIFFERENCE_MINUEND_FLOW=542, PETRI_DIFFERENCE_MINUEND_PLACES=260, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=256, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=254, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=554, PETRI_PLACES=263, PETRI_TRANSITIONS=257} [2022-04-18 15:49:50,078 INFO L335 CegarLoopForPetriNet]: 261 programPoint places, 2 predicate places. [2022-04-18 15:49:50,078 INFO L478 AbstractCegarLoop]: Abstraction has has 263 places, 257 transitions, 554 flow [2022-04-18 15:49:50,079 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 244.0) internal successors, (732), 3 states have internal predecessors, (732), 0 states have call successors, (0), 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:50,079 INFO L247 CegarLoopForPetriNet]: Found error trace [2022-04-18 15:49:50,080 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] [2022-04-18 15:49:50,080 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-04-18 15:49:50,080 INFO L403 AbstractCegarLoop]: === Iteration 2 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 21 more)] === [2022-04-18 15:49:50,080 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-18 15:49:50,080 INFO L85 PathProgramCache]: Analyzing trace with hash 788075759, now seen corresponding path program 1 times [2022-04-18 15:49:50,080 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-04-18 15:49:50,080 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [764272111] [2022-04-18 15:49:50,080 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-18 15:49:50,080 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-18 15:49:50,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-18 15:49:50,098 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:50,098 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-04-18 15:49:50,098 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [764272111] [2022-04-18 15:49:50,098 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [764272111] provided 1 perfect and 0 imperfect interpolant sequences [2022-04-18 15:49:50,098 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-04-18 15:49:50,098 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-04-18 15:49:50,099 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [355481348] [2022-04-18 15:49:50,099 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-04-18 15:49:50,099 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-04-18 15:49:50,100 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-04-18 15:49:50,101 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-04-18 15:49:50,101 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-04-18 15:49:50,102 INFO L502 CegarLoopForPetriNet]: Number of universal loopers: 238 out of 280 [2022-04-18 15:49:50,103 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 263 places, 257 transitions, 554 flow. Second operand has 3 states, 3 states have (on average 239.0) internal successors, (717), 3 states have internal predecessors, (717), 0 states have call successors, (0), 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:50,103 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-04-18 15:49:50,103 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 238 of 280 [2022-04-18 15:49:50,103 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-04-18 15:49:51,490 INFO L129 PetriNetUnfolder]: 910/11324 cut-off events. [2022-04-18 15:49:51,491 INFO L130 PetriNetUnfolder]: For 647/1032 co-relation queries the response was YES. [2022-04-18 15:49:51,552 INFO L84 FinitePrefix]: Finished finitePrefix Result has 13076 conditions, 11324 events. 910/11324 cut-off events. For 647/1032 co-relation queries the response was YES. Maximal size of possible extension queue 232. Compared 137972 event pairs, 290 based on Foata normal form. 23/10006 useless extension candidates. Maximal degree in co-relation 13017. Up to 1038 conditions per place. [2022-04-18 15:49:51,594 INFO L132 encePairwiseOnDemand]: 270/280 looper letters, 25 selfloop transitions, 7 changer transitions 0/271 dead transitions. [2022-04-18 15:49:51,594 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 265 places, 271 transitions, 667 flow [2022-04-18 15:49:51,595 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-04-18 15:49:51,595 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-04-18 15:49:51,596 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 749 transitions. [2022-04-18 15:49:51,597 INFO L547 CegarLoopForPetriNet]: DFA transition density 0.8916666666666667 [2022-04-18 15:49:51,597 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 749 transitions. [2022-04-18 15:49:51,597 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 749 transitions. [2022-04-18 15:49:51,597 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-04-18 15:49:51,597 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 749 transitions. [2022-04-18 15:49:51,599 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 249.66666666666666) internal successors, (749), 3 states have internal predecessors, (749), 0 states have call successors, (0), 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:51,600 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 280.0) internal successors, (1120), 4 states have internal predecessors, (1120), 0 states have call successors, (0), 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:51,600 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 280.0) internal successors, (1120), 4 states have internal predecessors, (1120), 0 states have call successors, (0), 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:51,600 INFO L186 Difference]: Start difference. First operand has 263 places, 257 transitions, 554 flow. Second operand 3 states and 749 transitions. [2022-04-18 15:49:51,600 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 265 places, 271 transitions, 667 flow [2022-04-18 15:49:51,603 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 264 places, 271 transitions, 665 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-04-18 15:49:51,605 INFO L242 Difference]: Finished difference. Result has 266 places, 264 transitions, 614 flow [2022-04-18 15:49:51,605 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=280, PETRI_DIFFERENCE_MINUEND_FLOW=552, PETRI_DIFFERENCE_MINUEND_PLACES=262, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=257, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=250, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=614, PETRI_PLACES=266, PETRI_TRANSITIONS=264} [2022-04-18 15:49:51,606 INFO L335 CegarLoopForPetriNet]: 261 programPoint places, 5 predicate places. [2022-04-18 15:49:51,606 INFO L478 AbstractCegarLoop]: Abstraction has has 266 places, 264 transitions, 614 flow [2022-04-18 15:49:51,607 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 239.0) internal successors, (717), 3 states have internal predecessors, (717), 0 states have call successors, (0), 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:51,607 INFO L247 CegarLoopForPetriNet]: Found error trace [2022-04-18 15:49:51,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] [2022-04-18 15:49:51,607 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-04-18 15:49:51,607 INFO L403 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 21 more)] === [2022-04-18 15:49:51,608 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-18 15:49:51,608 INFO L85 PathProgramCache]: Analyzing trace with hash -666687156, now seen corresponding path program 1 times [2022-04-18 15:49:51,608 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-04-18 15:49:51,608 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1899686288] [2022-04-18 15:49:51,608 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-18 15:49:51,608 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-18 15:49:51,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-18 15:49:51,639 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:51,639 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-04-18 15:49:51,639 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1899686288] [2022-04-18 15:49:51,639 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1899686288] provided 0 perfect and 1 imperfect interpolant sequences [2022-04-18 15:49:51,640 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1308509273] [2022-04-18 15:49:51,640 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-18 15:49:51,640 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-04-18 15:49:51,640 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-04-18 15:49:51,641 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:51,681 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:51,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-18 15:49:51,723 INFO L263 TraceCheckSpWp]: Trace formula consists of 140 conjuncts, 3 conjunts are in the unsatisfiable core [2022-04-18 15:49:51,725 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-04-18 15:49:51,785 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:51,786 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-04-18 15:49:51,786 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1308509273] provided 1 perfect and 0 imperfect interpolant sequences [2022-04-18 15:49:51,786 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-04-18 15:49:51,786 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-04-18 15:49:51,786 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [412157466] [2022-04-18 15:49:51,787 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-04-18 15:49:51,787 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-04-18 15:49:51,787 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-04-18 15:49:51,787 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-04-18 15:49:51,788 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-04-18 15:49:51,788 INFO L502 CegarLoopForPetriNet]: Number of universal loopers: 235 out of 280 [2022-04-18 15:49:51,789 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 266 places, 264 transitions, 614 flow. Second operand has 3 states, 3 states have (on average 236.66666666666666) internal successors, (710), 3 states have internal predecessors, (710), 0 states have call successors, (0), 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:51,789 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-04-18 15:49:51,789 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 235 of 280 [2022-04-18 15:49:51,789 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-04-18 15:49:53,914 INFO L129 PetriNetUnfolder]: 1231/17999 cut-off events. [2022-04-18 15:49:53,914 INFO L130 PetriNetUnfolder]: For 1835/4346 co-relation queries the response was YES. [2022-04-18 15:49:53,990 INFO L84 FinitePrefix]: Finished finitePrefix Result has 22080 conditions, 17999 events. 1231/17999 cut-off events. For 1835/4346 co-relation queries the response was YES. Maximal size of possible extension queue 410. Compared 248665 event pairs, 395 based on Foata normal form. 18/16356 useless extension candidates. Maximal degree in co-relation 17902. Up to 1514 conditions per place. [2022-04-18 15:49:54,068 INFO L132 encePairwiseOnDemand]: 273/280 looper letters, 35 selfloop transitions, 10 changer transitions 0/281 dead transitions. [2022-04-18 15:49:54,068 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 268 places, 281 transitions, 780 flow [2022-04-18 15:49:54,069 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-04-18 15:49:54,069 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-04-18 15:49:54,070 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 738 transitions. [2022-04-18 15:49:54,070 INFO L547 CegarLoopForPetriNet]: DFA transition density 0.8785714285714286 [2022-04-18 15:49:54,070 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 738 transitions. [2022-04-18 15:49:54,071 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 738 transitions. [2022-04-18 15:49:54,071 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-04-18 15:49:54,071 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 738 transitions. [2022-04-18 15:49:54,073 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 246.0) internal successors, (738), 3 states have internal predecessors, (738), 0 states have call successors, (0), 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:54,074 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 280.0) internal successors, (1120), 4 states have internal predecessors, (1120), 0 states have call successors, (0), 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:54,074 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 280.0) internal successors, (1120), 4 states have internal predecessors, (1120), 0 states have call successors, (0), 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:54,074 INFO L186 Difference]: Start difference. First operand has 266 places, 264 transitions, 614 flow. Second operand 3 states and 738 transitions. [2022-04-18 15:49:54,074 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 268 places, 281 transitions, 780 flow [2022-04-18 15:49:54,080 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 266 places, 281 transitions, 754 flow, removed 0 selfloop flow, removed 2 redundant places. [2022-04-18 15:49:54,083 INFO L242 Difference]: Finished difference. Result has 268 places, 272 transitions, 686 flow [2022-04-18 15:49:54,084 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=280, PETRI_DIFFERENCE_MINUEND_FLOW=600, PETRI_DIFFERENCE_MINUEND_PLACES=264, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=264, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=254, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=686, PETRI_PLACES=268, PETRI_TRANSITIONS=272} [2022-04-18 15:49:54,085 INFO L335 CegarLoopForPetriNet]: 261 programPoint places, 7 predicate places. [2022-04-18 15:49:54,085 INFO L478 AbstractCegarLoop]: Abstraction has has 268 places, 272 transitions, 686 flow [2022-04-18 15:49:54,086 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 236.66666666666666) internal successors, (710), 3 states have internal predecessors, (710), 0 states have call successors, (0), 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:54,086 INFO L247 CegarLoopForPetriNet]: Found error trace [2022-04-18 15:49:54,086 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] [2022-04-18 15:49:54,105 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:49:54,305 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-04-18 15:49:54,305 INFO L403 AbstractCegarLoop]: === Iteration 4 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 21 more)] === [2022-04-18 15:49:54,306 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-18 15:49:54,306 INFO L85 PathProgramCache]: Analyzing trace with hash 1919245444, now seen corresponding path program 1 times [2022-04-18 15:49:54,306 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-04-18 15:49:54,306 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1587203523] [2022-04-18 15:49:54,306 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-18 15:49:54,306 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-18 15:49:54,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-18 15:49:54,348 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:54,348 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-04-18 15:49:54,348 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1587203523] [2022-04-18 15:49:54,349 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1587203523] provided 0 perfect and 1 imperfect interpolant sequences [2022-04-18 15:49:54,349 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2069901026] [2022-04-18 15:49:54,349 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-18 15:49:54,349 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-04-18 15:49:54,349 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-04-18 15:49:54,352 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:49:54,353 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:49:54,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-18 15:49:54,429 INFO L263 TraceCheckSpWp]: Trace formula consists of 156 conjuncts, 4 conjunts are in the unsatisfiable core [2022-04-18 15:49:54,431 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-04-18 15:49:54,508 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:54,509 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-04-18 15:49:54,601 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:54,602 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2069901026] provided 0 perfect and 2 imperfect interpolant sequences [2022-04-18 15:49:54,602 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-04-18 15:49:54,602 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2022-04-18 15:49:54,604 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [862595060] [2022-04-18 15:49:54,604 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-04-18 15:49:54,604 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-04-18 15:49:54,604 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-04-18 15:49:54,605 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-04-18 15:49:54,605 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2022-04-18 15:49:54,607 INFO L502 CegarLoopForPetriNet]: Number of universal loopers: 242 out of 280 [2022-04-18 15:49:54,609 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 268 places, 272 transitions, 686 flow. Second operand has 10 states, 10 states have (on average 244.3) internal successors, (2443), 10 states have internal predecessors, (2443), 0 states have call successors, (0), 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:54,609 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-04-18 15:49:54,609 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 242 of 280 [2022-04-18 15:49:54,609 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-04-18 15:49:55,923 INFO L129 PetriNetUnfolder]: 542/11427 cut-off events. [2022-04-18 15:49:55,923 INFO L130 PetriNetUnfolder]: For 1233/1498 co-relation queries the response was YES. [2022-04-18 15:49:56,020 INFO L84 FinitePrefix]: Finished finitePrefix Result has 13399 conditions, 11427 events. 542/11427 cut-off events. For 1233/1498 co-relation queries the response was YES. Maximal size of possible extension queue 265. Compared 149488 event pairs, 163 based on Foata normal form. 15/10293 useless extension candidates. Maximal degree in co-relation 13277. Up to 682 conditions per place. [2022-04-18 15:49:56,161 INFO L132 encePairwiseOnDemand]: 274/280 looper letters, 16 selfloop transitions, 9 changer transitions 0/282 dead transitions. [2022-04-18 15:49:56,161 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 276 places, 282 transitions, 758 flow [2022-04-18 15:49:56,162 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-04-18 15:49:56,162 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-04-18 15:49:56,164 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 2205 transitions. [2022-04-18 15:49:56,165 INFO L547 CegarLoopForPetriNet]: DFA transition density 0.875 [2022-04-18 15:49:56,165 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 2205 transitions. [2022-04-18 15:49:56,165 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 2205 transitions. [2022-04-18 15:49:56,166 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-04-18 15:49:56,166 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 2205 transitions. [2022-04-18 15:49:56,169 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 245.0) internal successors, (2205), 9 states have internal predecessors, (2205), 0 states have call successors, (0), 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,172 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 280.0) internal successors, (2800), 10 states have internal predecessors, (2800), 0 states have call successors, (0), 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,173 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 280.0) internal successors, (2800), 10 states have internal predecessors, (2800), 0 states have call successors, (0), 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,173 INFO L186 Difference]: Start difference. First operand has 268 places, 272 transitions, 686 flow. Second operand 9 states and 2205 transitions. [2022-04-18 15:49:56,173 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 276 places, 282 transitions, 758 flow [2022-04-18 15:49:56,176 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 274 places, 282 transitions, 738 flow, removed 0 selfloop flow, removed 2 redundant places. [2022-04-18 15:49:56,179 INFO L242 Difference]: Finished difference. Result has 277 places, 278 transitions, 716 flow [2022-04-18 15:49:56,179 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=280, PETRI_DIFFERENCE_MINUEND_FLOW=666, PETRI_DIFFERENCE_MINUEND_PLACES=266, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=272, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=266, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=716, PETRI_PLACES=277, PETRI_TRANSITIONS=278} [2022-04-18 15:49:56,180 INFO L335 CegarLoopForPetriNet]: 261 programPoint places, 16 predicate places. [2022-04-18 15:49:56,180 INFO L478 AbstractCegarLoop]: Abstraction has has 277 places, 278 transitions, 716 flow [2022-04-18 15:49:56,181 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 244.3) internal successors, (2443), 10 states have internal predecessors, (2443), 0 states have call successors, (0), 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,181 INFO L247 CegarLoopForPetriNet]: Found error trace [2022-04-18 15:49:56,181 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] [2022-04-18 15:49:56,203 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:49:56,383 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-04-18 15:49:56,383 INFO L403 AbstractCegarLoop]: === Iteration 5 === Targeting t_funErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 21 more)] === [2022-04-18 15:49:56,384 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-18 15:49:56,384 INFO L85 PathProgramCache]: Analyzing trace with hash 1860542049, now seen corresponding path program 1 times [2022-04-18 15:49:56,384 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-04-18 15:49:56,384 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [321890036] [2022-04-18 15:49:56,384 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-18 15:49:56,384 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-18 15:49:56,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-18 15:49:56,407 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:56,407 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-04-18 15:49:56,407 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [321890036] [2022-04-18 15:49:56,407 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [321890036] provided 1 perfect and 0 imperfect interpolant sequences [2022-04-18 15:49:56,407 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-04-18 15:49:56,407 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-04-18 15:49:56,408 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [689432003] [2022-04-18 15:49:56,408 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-04-18 15:49:56,408 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-04-18 15:49:56,408 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-04-18 15:49:56,408 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-04-18 15:49:56,409 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-04-18 15:49:56,409 INFO L502 CegarLoopForPetriNet]: Number of universal loopers: 211 out of 280 [2022-04-18 15:49:56,410 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 277 places, 278 transitions, 716 flow. Second operand has 3 states, 3 states have (on average 212.0) internal successors, (636), 3 states have internal predecessors, (636), 0 states have call successors, (0), 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,410 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-04-18 15:49:56,410 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 211 of 280 [2022-04-18 15:49:56,410 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand