./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_45-escape_racing.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_45-escape_racing.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 4864acf28eb3fe42b4a237468061905eb474c41e1edb519c0790cee08cdc91bf --- Real Ultimate output --- This is Ultimate 0.2.2-dev-efd9311-m [2022-04-18 15:49:52,539 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-04-18 15:49:52,541 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-04-18 15:49:52,577 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-04-18 15:49:52,578 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-04-18 15:49:52,579 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-04-18 15:49:52,580 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-04-18 15:49:52,586 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-04-18 15:49:52,588 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-04-18 15:49:52,593 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-04-18 15:49:52,594 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-04-18 15:49:52,596 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-04-18 15:49:52,596 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-04-18 15:49:52,598 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-04-18 15:49:52,600 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-04-18 15:49:52,603 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-04-18 15:49:52,604 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-04-18 15:49:52,605 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-04-18 15:49:52,607 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-04-18 15:49:52,610 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-04-18 15:49:52,613 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-04-18 15:49:52,614 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-04-18 15:49:52,615 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-04-18 15:49:52,616 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-04-18 15:49:52,617 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-04-18 15:49:52,621 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-04-18 15:49:52,621 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-04-18 15:49:52,622 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-04-18 15:49:52,623 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-04-18 15:49:52,623 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-04-18 15:49:52,625 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-04-18 15:49:52,625 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-04-18 15:49:52,626 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-04-18 15:49:52,627 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-04-18 15:49:52,628 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-04-18 15:49:52,628 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-04-18 15:49:52,629 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-04-18 15:49:52,629 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-04-18 15:49:52,629 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-04-18 15:49:52,630 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-04-18 15:49:52,630 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-04-18 15:49:52,633 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-04-18 15:49:52,635 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:52,671 INFO L113 SettingsManager]: Loading preferences was successful [2022-04-18 15:49:52,672 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-04-18 15:49:52,672 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-04-18 15:49:52,672 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-04-18 15:49:52,673 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-04-18 15:49:52,673 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-04-18 15:49:52,674 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-04-18 15:49:52,674 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-04-18 15:49:52,674 INFO L138 SettingsManager]: * Use SBE=true [2022-04-18 15:49:52,675 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-04-18 15:49:52,675 INFO L138 SettingsManager]: * sizeof long=4 [2022-04-18 15:49:52,675 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-04-18 15:49:52,675 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-04-18 15:49:52,676 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-04-18 15:49:52,676 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-04-18 15:49:52,676 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-04-18 15:49:52,676 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-04-18 15:49:52,676 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-04-18 15:49:52,677 INFO L138 SettingsManager]: * Check absence of data races in concurrent programs=true [2022-04-18 15:49:52,678 INFO L138 SettingsManager]: * sizeof long double=12 [2022-04-18 15:49:52,678 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-04-18 15:49:52,678 INFO L138 SettingsManager]: * Use constant arrays=true [2022-04-18 15:49:52,678 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-04-18 15:49:52,679 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-04-18 15:49:52,679 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-04-18 15:49:52,679 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-04-18 15:49:52,679 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-04-18 15:49:52,680 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-04-18 15:49:52,680 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-04-18 15:49:52,680 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-04-18 15:49:52,680 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-04-18 15:49:52,680 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-04-18 15:49:52,681 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2022-04-18 15:49:52,681 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-04-18 15:49:52,681 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-04-18 15:49:52,681 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 -> 4864acf28eb3fe42b4a237468061905eb474c41e1edb519c0790cee08cdc91bf [2022-04-18 15:49:52,925 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-04-18 15:49:52,975 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-04-18 15:49:52,977 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-04-18 15:49:52,978 INFO L271 PluginConnector]: Initializing CDTParser... [2022-04-18 15:49:52,978 INFO L275 PluginConnector]: CDTParser initialized [2022-04-18 15:49:52,980 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/28-race_reach_45-escape_racing.i [2022-04-18 15:49:53,042 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ed0c45741/37a742a4d1f74d6aafd8106ec2a2a5e1/FLAGae5fb6351 [2022-04-18 15:49:53,501 INFO L306 CDTParser]: Found 1 translation units. [2022-04-18 15:49:53,514 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/28-race_reach_45-escape_racing.i [2022-04-18 15:49:53,531 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ed0c45741/37a742a4d1f74d6aafd8106ec2a2a5e1/FLAGae5fb6351 [2022-04-18 15:49:53,851 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ed0c45741/37a742a4d1f74d6aafd8106ec2a2a5e1 [2022-04-18 15:49:53,853 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-04-18 15:49:53,855 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-04-18 15:49:53,857 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-04-18 15:49:53,857 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-04-18 15:49:53,860 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-04-18 15:49:53,860 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.04 03:49:53" (1/1) ... [2022-04-18 15:49:53,861 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3480d5bc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.04 03:49:53, skipping insertion in model container [2022-04-18 15:49:53,862 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.04 03:49:53" (1/1) ... [2022-04-18 15:49:53,868 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-04-18 15:49:53,900 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-04-18 15:49:54,142 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_45-escape_racing.i[30176,30189] [2022-04-18 15:49:54,174 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-04-18 15:49:54,186 INFO L203 MainTranslator]: Completed pre-run [2022-04-18 15:49:54,231 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_45-escape_racing.i[30176,30189] [2022-04-18 15:49:54,256 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-04-18 15:49:54,293 INFO L208 MainTranslator]: Completed translation [2022-04-18 15:49:54,294 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.04 03:49:54 WrapperNode [2022-04-18 15:49:54,294 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-04-18 15:49:54,295 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-04-18 15:49:54,295 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-04-18 15:49:54,295 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-04-18 15:49:54,301 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:54" (1/1) ... [2022-04-18 15:49:54,328 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:54" (1/1) ... [2022-04-18 15:49:54,355 INFO L137 Inliner]: procedures = 170, calls = 45, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 80 [2022-04-18 15:49:54,356 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-04-18 15:49:54,357 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-04-18 15:49:54,357 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-04-18 15:49:54,357 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-04-18 15:49:54,364 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:54" (1/1) ... [2022-04-18 15:49:54,365 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:54" (1/1) ... [2022-04-18 15:49:54,382 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:54" (1/1) ... [2022-04-18 15:49:54,383 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:54" (1/1) ... [2022-04-18 15:49:54,390 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:54" (1/1) ... [2022-04-18 15:49:54,403 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:54" (1/1) ... [2022-04-18 15:49:54,406 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:54" (1/1) ... [2022-04-18 15:49:54,415 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-04-18 15:49:54,416 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-04-18 15:49:54,420 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-04-18 15:49:54,420 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-04-18 15:49:54,421 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.04 03:49:54" (1/1) ... [2022-04-18 15:49:54,428 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-04-18 15:49:54,436 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-04-18 15:49:54,449 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:54,471 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:54,490 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-04-18 15:49:54,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-04-18 15:49:54,491 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2022-04-18 15:49:54,491 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-04-18 15:49:54,491 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-04-18 15:49:54,491 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2022-04-18 15:49:54,492 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2022-04-18 15:49:54,492 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-04-18 15:49:54,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-04-18 15:49:54,492 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-04-18 15:49:54,492 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-04-18 15:49:54,493 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:54,610 INFO L234 CfgBuilder]: Building ICFG [2022-04-18 15:49:54,621 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-04-18 15:49:54,870 INFO L275 CfgBuilder]: Performing block encoding [2022-04-18 15:49:54,885 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-04-18 15:49:54,885 INFO L299 CfgBuilder]: Removed 8 assume(true) statements. [2022-04-18 15:49:54,888 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.04 03:49:54 BoogieIcfgContainer [2022-04-18 15:49:54,888 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-04-18 15:49:54,891 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-04-18 15:49:54,891 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-04-18 15:49:54,894 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-04-18 15:49:54,894 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.04 03:49:53" (1/3) ... [2022-04-18 15:49:54,895 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@530341c3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.04 03:49:54, skipping insertion in model container [2022-04-18 15:49:54,896 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.04 03:49:54" (2/3) ... [2022-04-18 15:49:54,896 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@530341c3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.04 03:49:54, skipping insertion in model container [2022-04-18 15:49:54,897 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.04 03:49:54" (3/3) ... [2022-04-18 15:49:54,898 INFO L111 eAbstractionObserver]: Analyzing ICFG 28-race_reach_45-escape_racing.i [2022-04-18 15:49:54,902 WARN L147 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-04-18 15:49:54,903 INFO L202 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-04-18 15:49:54,903 INFO L161 ceAbstractionStarter]: Applying trace abstraction to program that has 6 error locations. [2022-04-18 15:49:54,903 INFO L504 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-04-18 15:49:54,977 INFO L135 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2022-04-18 15:49:55,030 INFO L339 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-04-18 15:49:55,036 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:55,037 INFO L341 AbstractCegarLoop]: Starting to check reachability of 11 error locations. [2022-04-18 15:49:55,046 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 142 places, 147 transitions, 302 flow [2022-04-18 15:49:55,102 INFO L129 PetriNetUnfolder]: 9/146 cut-off events. [2022-04-18 15:49:55,102 INFO L130 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2022-04-18 15:49:55,111 INFO L84 FinitePrefix]: Finished finitePrefix Result has 151 conditions, 146 events. 9/146 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 289 event pairs, 0 based on Foata normal form. 0/131 useless extension candidates. Maximal degree in co-relation 96. Up to 3 conditions per place. [2022-04-18 15:49:55,111 INFO L82 GeneralOperation]: Start removeDead. Operand has 142 places, 147 transitions, 302 flow [2022-04-18 15:49:55,117 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 131 places, 136 transitions, 275 flow [2022-04-18 15:49:55,142 INFO L129 PetriNetUnfolder]: 2/82 cut-off events. [2022-04-18 15:49:55,143 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-04-18 15:49:55,143 INFO L247 CegarLoopForPetriNet]: Found error trace [2022-04-18 15:49:55,144 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] [2022-04-18 15:49:55,144 INFO L403 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 8 more)] === [2022-04-18 15:49:55,151 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-18 15:49:55,152 INFO L85 PathProgramCache]: Analyzing trace with hash 2087351322, now seen corresponding path program 1 times [2022-04-18 15:49:55,173 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-04-18 15:49:55,174 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [13379264] [2022-04-18 15:49:55,174 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-18 15:49:55,175 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-18 15:49:55,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-18 15:49:55,586 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:55,587 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-04-18 15:49:55,587 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [13379264] [2022-04-18 15:49:55,588 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [13379264] provided 1 perfect and 0 imperfect interpolant sequences [2022-04-18 15:49:55,588 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-04-18 15:49:55,588 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-04-18 15:49:55,589 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [603847563] [2022-04-18 15:49:55,590 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-04-18 15:49:55,597 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-04-18 15:49:55,598 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-04-18 15:49:55,620 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-04-18 15:49:55,622 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2022-04-18 15:49:55,627 INFO L502 CegarLoopForPetriNet]: Number of universal loopers: 93 out of 147 [2022-04-18 15:49:55,635 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 131 places, 136 transitions, 275 flow. Second operand has 6 states, 6 states have (on average 94.66666666666667) internal successors, (568), 6 states have internal predecessors, (568), 0 states have call successors, (0), 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:55,635 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-04-18 15:49:55,635 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 93 of 147 [2022-04-18 15:49:55,636 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-04-18 15:49:56,156 INFO L129 PetriNetUnfolder]: 474/1649 cut-off events. [2022-04-18 15:49:56,157 INFO L130 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2022-04-18 15:49:56,161 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2672 conditions, 1649 events. 474/1649 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 45. Compared 10712 event pairs, 41 based on Foata normal form. 232/1700 useless extension candidates. Maximal degree in co-relation 2623. Up to 550 conditions per place. [2022-04-18 15:49:56,170 INFO L132 encePairwiseOnDemand]: 124/147 looper letters, 110 selfloop transitions, 37 changer transitions 0/232 dead transitions. [2022-04-18 15:49:56,170 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 135 places, 232 transitions, 761 flow [2022-04-18 15:49:56,171 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-04-18 15:49:56,173 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-04-18 15:49:56,204 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 741 transitions. [2022-04-18 15:49:56,208 INFO L547 CegarLoopForPetriNet]: DFA transition density 0.8401360544217688 [2022-04-18 15:49:56,209 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 741 transitions. [2022-04-18 15:49:56,209 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 741 transitions. [2022-04-18 15:49:56,211 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-04-18 15:49:56,213 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 741 transitions. [2022-04-18 15:49:56,218 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 123.5) internal successors, (741), 6 states have internal predecessors, (741), 0 states have call successors, (0), 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,225 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 147.0) internal successors, (1029), 7 states have internal predecessors, (1029), 0 states have call successors, (0), 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,226 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 147.0) internal successors, (1029), 7 states have internal predecessors, (1029), 0 states have call successors, (0), 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,227 INFO L186 Difference]: Start difference. First operand has 131 places, 136 transitions, 275 flow. Second operand 6 states and 741 transitions. [2022-04-18 15:49:56,228 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 135 places, 232 transitions, 761 flow [2022-04-18 15:49:56,232 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 134 places, 232 transitions, 760 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-04-18 15:49:56,236 INFO L242 Difference]: Finished difference. Result has 139 places, 162 transitions, 500 flow [2022-04-18 15:49:56,238 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=147, PETRI_DIFFERENCE_MINUEND_FLOW=254, PETRI_DIFFERENCE_MINUEND_PLACES=129, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=126, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=113, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=500, PETRI_PLACES=139, PETRI_TRANSITIONS=162} [2022-04-18 15:49:56,242 INFO L335 CegarLoopForPetriNet]: 131 programPoint places, 8 predicate places. [2022-04-18 15:49:56,242 INFO L478 AbstractCegarLoop]: Abstraction has has 139 places, 162 transitions, 500 flow [2022-04-18 15:49:56,243 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 94.66666666666667) internal successors, (568), 6 states have internal predecessors, (568), 0 states have call successors, (0), 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,243 INFO L247 CegarLoopForPetriNet]: Found error trace [2022-04-18 15:49:56,243 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] [2022-04-18 15:49:56,244 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-04-18 15:49:56,244 INFO L403 AbstractCegarLoop]: === Iteration 2 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 8 more)] === [2022-04-18 15:49:56,245 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-18 15:49:56,245 INFO L85 PathProgramCache]: Analyzing trace with hash -271588126, now seen corresponding path program 1 times [2022-04-18 15:49:56,245 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-04-18 15:49:56,245 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [655619638] [2022-04-18 15:49:56,246 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-18 15:49:56,246 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-18 15:49:56,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-18 15:49:56,381 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,381 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-04-18 15:49:56,382 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [655619638] [2022-04-18 15:49:56,382 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [655619638] provided 1 perfect and 0 imperfect interpolant sequences [2022-04-18 15:49:56,382 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-04-18 15:49:56,382 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-04-18 15:49:56,383 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [695777479] [2022-04-18 15:49:56,383 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-04-18 15:49:56,384 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-04-18 15:49:56,385 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-04-18 15:49:56,385 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-04-18 15:49:56,386 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2022-04-18 15:49:56,387 INFO L502 CegarLoopForPetriNet]: Number of universal loopers: 94 out of 147 [2022-04-18 15:49:56,388 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 139 places, 162 transitions, 500 flow. Second operand has 6 states, 6 states have (on average 95.33333333333333) internal successors, (572), 6 states have internal predecessors, (572), 0 states have call successors, (0), 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,388 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-04-18 15:49:56,388 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 94 of 147 [2022-04-18 15:49:56,389 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-04-18 15:49:56,774 INFO L129 PetriNetUnfolder]: 494/1661 cut-off events. [2022-04-18 15:49:56,774 INFO L130 PetriNetUnfolder]: For 544/544 co-relation queries the response was YES. [2022-04-18 15:49:56,778 INFO L84 FinitePrefix]: Finished finitePrefix Result has 3362 conditions, 1661 events. 494/1661 cut-off events. For 544/544 co-relation queries the response was YES. Maximal size of possible extension queue 44. Compared 10212 event pairs, 160 based on Foata normal form. 0/1525 useless extension candidates. Maximal degree in co-relation 3312. Up to 645 conditions per place. [2022-04-18 15:49:56,786 INFO L132 encePairwiseOnDemand]: 135/147 looper letters, 122 selfloop transitions, 18 changer transitions 0/224 dead transitions. [2022-04-18 15:49:56,787 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 142 places, 224 transitions, 1024 flow [2022-04-18 15:49:56,787 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-04-18 15:49:56,788 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-04-18 15:49:56,789 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 654 transitions. [2022-04-18 15:49:56,790 INFO L547 CegarLoopForPetriNet]: DFA transition density 0.7414965986394558 [2022-04-18 15:49:56,791 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 654 transitions. [2022-04-18 15:49:56,791 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 654 transitions. [2022-04-18 15:49:56,791 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-04-18 15:49:56,791 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 654 transitions. [2022-04-18 15:49:56,793 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 109.0) internal successors, (654), 6 states have internal predecessors, (654), 0 states have call successors, (0), 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,795 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 147.0) internal successors, (1029), 7 states have internal predecessors, (1029), 0 states have call successors, (0), 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,795 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 147.0) internal successors, (1029), 7 states have internal predecessors, (1029), 0 states have call successors, (0), 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,796 INFO L186 Difference]: Start difference. First operand has 139 places, 162 transitions, 500 flow. Second operand 6 states and 654 transitions. [2022-04-18 15:49:56,796 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 142 places, 224 transitions, 1024 flow [2022-04-18 15:49:56,803 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 142 places, 224 transitions, 1024 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-04-18 15:49:56,809 INFO L242 Difference]: Finished difference. Result has 142 places, 160 transitions, 532 flow [2022-04-18 15:49:56,810 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=147, PETRI_DIFFERENCE_MINUEND_FLOW=496, PETRI_DIFFERENCE_MINUEND_PLACES=137, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=160, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=142, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=532, PETRI_PLACES=142, PETRI_TRANSITIONS=160} [2022-04-18 15:49:56,811 INFO L335 CegarLoopForPetriNet]: 131 programPoint places, 11 predicate places. [2022-04-18 15:49:56,811 INFO L478 AbstractCegarLoop]: Abstraction has has 142 places, 160 transitions, 532 flow [2022-04-18 15:49:56,812 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 95.33333333333333) internal successors, (572), 6 states have internal predecessors, (572), 0 states have call successors, (0), 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,812 INFO L247 CegarLoopForPetriNet]: Found error trace [2022-04-18 15:49:56,812 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,813 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-04-18 15:49:56,813 INFO L403 AbstractCegarLoop]: === Iteration 3 === Targeting t_funErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 8 more)] === [2022-04-18 15:49:56,814 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-18 15:49:56,814 INFO L85 PathProgramCache]: Analyzing trace with hash -611260404, now seen corresponding path program 1 times [2022-04-18 15:49:56,814 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-04-18 15:49:56,814 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [802987928] [2022-04-18 15:49:56,814 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-18 15:49:56,815 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-18 15:49:56,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-18 15:49:56,993 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,993 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-04-18 15:49:56,993 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [802987928] [2022-04-18 15:49:56,994 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [802987928] provided 1 perfect and 0 imperfect interpolant sequences [2022-04-18 15:49:56,994 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-04-18 15:49:56,994 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-04-18 15:49:56,994 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1050993938] [2022-04-18 15:49:56,994 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-04-18 15:49:56,995 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-04-18 15:49:56,995 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-04-18 15:49:56,996 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-04-18 15:49:56,996 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2022-04-18 15:49:56,997 INFO L502 CegarLoopForPetriNet]: Number of universal loopers: 92 out of 147 [2022-04-18 15:49:56,998 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 142 places, 160 transitions, 532 flow. Second operand has 6 states, 6 states have (on average 94.5) internal successors, (567), 6 states have internal predecessors, (567), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-04-18 15:49:56,998 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-04-18 15:49:56,998 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 92 of 147 [2022-04-18 15:49:56,999 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-04-18 15:49:57,383 INFO L129 PetriNetUnfolder]: 591/1943 cut-off events. [2022-04-18 15:49:57,383 INFO L130 PetriNetUnfolder]: For 710/710 co-relation queries the response was YES. [2022-04-18 15:49:57,388 INFO L84 FinitePrefix]: Finished finitePrefix Result has 4125 conditions, 1943 events. 591/1943 cut-off events. For 710/710 co-relation queries the response was YES. Maximal size of possible extension queue 50. Compared 12433 event pairs, 297 based on Foata normal form. 0/1786 useless extension candidates. Maximal degree in co-relation 4074. Up to 1148 conditions per place. [2022-04-18 15:49:57,397 INFO L132 encePairwiseOnDemand]: 132/147 looper letters, 90 selfloop transitions, 48 changer transitions 0/220 dead transitions. [2022-04-18 15:49:57,397 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 147 places, 220 transitions, 1024 flow [2022-04-18 15:49:57,398 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-04-18 15:49:57,398 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-04-18 15:49:57,399 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 648 transitions. [2022-04-18 15:49:57,401 INFO L547 CegarLoopForPetriNet]: DFA transition density 0.7346938775510204 [2022-04-18 15:49:57,401 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 648 transitions. [2022-04-18 15:49:57,401 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 648 transitions. [2022-04-18 15:49:57,401 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-04-18 15:49:57,403 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 648 transitions. [2022-04-18 15:49:57,404 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 108.0) internal successors, (648), 6 states have internal predecessors, (648), 0 states have call successors, (0), 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:57,406 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 147.0) internal successors, (1029), 7 states have internal predecessors, (1029), 0 states have call successors, (0), 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:57,407 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 147.0) internal successors, (1029), 7 states have internal predecessors, (1029), 0 states have call successors, (0), 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:57,407 INFO L186 Difference]: Start difference. First operand has 142 places, 160 transitions, 532 flow. Second operand 6 states and 648 transitions. [2022-04-18 15:49:57,407 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 147 places, 220 transitions, 1024 flow [2022-04-18 15:49:57,414 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 142 places, 220 transitions, 988 flow, removed 0 selfloop flow, removed 5 redundant places. [2022-04-18 15:49:57,418 INFO L242 Difference]: Finished difference. Result has 147 places, 203 transitions, 884 flow [2022-04-18 15:49:57,419 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=147, PETRI_DIFFERENCE_MINUEND_FLOW=496, PETRI_DIFFERENCE_MINUEND_PLACES=137, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=160, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=136, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=884, PETRI_PLACES=147, PETRI_TRANSITIONS=203} [2022-04-18 15:49:57,420 INFO L335 CegarLoopForPetriNet]: 131 programPoint places, 16 predicate places. [2022-04-18 15:49:57,420 INFO L478 AbstractCegarLoop]: Abstraction has has 147 places, 203 transitions, 884 flow [2022-04-18 15:49:57,420 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 94.5) internal successors, (567), 6 states have internal predecessors, (567), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-04-18 15:49:57,421 INFO L247 CegarLoopForPetriNet]: Found error trace [2022-04-18 15:49:57,421 INFO L255 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-04-18 15:49:57,421 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-04-18 15:49:57,421 INFO L403 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 8 more)] === [2022-04-18 15:49:57,423 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-18 15:49:57,423 INFO L85 PathProgramCache]: Analyzing trace with hash -774508311, now seen corresponding path program 1 times [2022-04-18 15:49:57,423 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-04-18 15:49:57,423 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [695995441] [2022-04-18 15:49:57,423 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-18 15:49:57,424 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-18 15:49:57,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-18 15:49:57,583 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:57,584 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-04-18 15:49:57,584 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [695995441] [2022-04-18 15:49:57,585 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [695995441] provided 1 perfect and 0 imperfect interpolant sequences [2022-04-18 15:49:57,585 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-04-18 15:49:57,585 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-04-18 15:49:57,585 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [963984848] [2022-04-18 15:49:57,585 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-04-18 15:49:57,586 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-04-18 15:49:57,589 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-04-18 15:49:57,590 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-04-18 15:49:57,590 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2022-04-18 15:49:57,592 INFO L502 CegarLoopForPetriNet]: Number of universal loopers: 93 out of 147 [2022-04-18 15:49:57,593 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 147 places, 203 transitions, 884 flow. Second operand has 6 states, 6 states have (on average 95.5) internal successors, (573), 6 states have internal predecessors, (573), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-04-18 15:49:57,593 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-04-18 15:49:57,593 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 93 of 147 [2022-04-18 15:49:57,593 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-04-18 15:49:58,068 INFO L129 PetriNetUnfolder]: 580/1905 cut-off events. [2022-04-18 15:49:58,068 INFO L130 PetriNetUnfolder]: For 1207/1213 co-relation queries the response was YES. [2022-04-18 15:49:58,074 INFO L84 FinitePrefix]: Finished finitePrefix Result has 4704 conditions, 1905 events. 580/1905 cut-off events. For 1207/1213 co-relation queries the response was YES. Maximal size of possible extension queue 58. Compared 12461 event pairs, 124 based on Foata normal form. 0/1803 useless extension candidates. Maximal degree in co-relation 4646. Up to 873 conditions per place. [2022-04-18 15:49:58,082 INFO L132 encePairwiseOnDemand]: 133/147 looper letters, 165 selfloop transitions, 75 changer transitions 4/330 dead transitions. [2022-04-18 15:49:58,083 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 152 places, 330 transitions, 1936 flow [2022-04-18 15:49:58,083 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-04-18 15:49:58,083 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-04-18 15:49:58,085 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 690 transitions. [2022-04-18 15:49:58,085 INFO L547 CegarLoopForPetriNet]: DFA transition density 0.782312925170068 [2022-04-18 15:49:58,085 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 690 transitions. [2022-04-18 15:49:58,085 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 690 transitions. [2022-04-18 15:49:58,086 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-04-18 15:49:58,086 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 690 transitions. [2022-04-18 15:49:58,088 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 115.0) internal successors, (690), 6 states have internal predecessors, (690), 0 states have call successors, (0), 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:58,091 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 147.0) internal successors, (1029), 7 states have internal predecessors, (1029), 0 states have call successors, (0), 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:58,094 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 147.0) internal successors, (1029), 7 states have internal predecessors, (1029), 0 states have call successors, (0), 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:58,094 INFO L186 Difference]: Start difference. First operand has 147 places, 203 transitions, 884 flow. Second operand 6 states and 690 transitions. [2022-04-18 15:49:58,094 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 152 places, 330 transitions, 1936 flow [2022-04-18 15:49:58,101 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 152 places, 330 transitions, 1918 flow, removed 9 selfloop flow, removed 0 redundant places. [2022-04-18 15:49:58,107 INFO L242 Difference]: Finished difference. Result has 157 places, 273 transitions, 1642 flow [2022-04-18 15:49:58,108 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=147, PETRI_DIFFERENCE_MINUEND_FLOW=866, PETRI_DIFFERENCE_MINUEND_PLACES=147, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=203, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=173, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1642, PETRI_PLACES=157, PETRI_TRANSITIONS=273} [2022-04-18 15:49:58,109 INFO L335 CegarLoopForPetriNet]: 131 programPoint places, 26 predicate places. [2022-04-18 15:49:58,109 INFO L478 AbstractCegarLoop]: Abstraction has has 157 places, 273 transitions, 1642 flow [2022-04-18 15:49:58,110 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 95.5) internal successors, (573), 6 states have internal predecessors, (573), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-04-18 15:49:58,113 INFO L247 CegarLoopForPetriNet]: Found error trace [2022-04-18 15:49:58,114 INFO L255 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-04-18 15:49:58,114 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-04-18 15:49:58,115 INFO L403 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 8 more)] === [2022-04-18 15:49:58,115 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-18 15:49:58,115 INFO L85 PathProgramCache]: Analyzing trace with hash 1658477466, now seen corresponding path program 1 times [2022-04-18 15:49:58,116 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-04-18 15:49:58,116 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1510090350] [2022-04-18 15:49:58,116 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-18 15:49:58,116 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-18 15:49:58,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-18 15:49:58,263 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:58,263 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-04-18 15:49:58,264 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1510090350] [2022-04-18 15:49:58,264 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1510090350] provided 1 perfect and 0 imperfect interpolant sequences [2022-04-18 15:49:58,264 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-04-18 15:49:58,264 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-04-18 15:49:58,264 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [346591010] [2022-04-18 15:49:58,265 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-04-18 15:49:58,266 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-04-18 15:49:58,266 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-04-18 15:49:58,266 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-04-18 15:49:58,266 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-04-18 15:49:58,268 INFO L502 CegarLoopForPetriNet]: Number of universal loopers: 113 out of 147 [2022-04-18 15:49:58,268 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 157 places, 273 transitions, 1642 flow. Second operand has 6 states, 6 states have (on average 115.83333333333333) internal successors, (695), 6 states have internal predecessors, (695), 0 states have call successors, (0), 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:58,269 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-04-18 15:49:58,269 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 113 of 147 [2022-04-18 15:49:58,269 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-04-18 15:49:58,441 INFO L129 PetriNetUnfolder]: 118/788 cut-off events. [2022-04-18 15:49:58,442 INFO L130 PetriNetUnfolder]: For 604/645 co-relation queries the response was YES. [2022-04-18 15:49:58,445 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1777 conditions, 788 events. 118/788 cut-off events. For 604/645 co-relation queries the response was YES. Maximal size of possible extension queue 32. Compared 4013 event pairs, 14 based on Foata normal form. 4/775 useless extension candidates. Maximal degree in co-relation 1705. Up to 135 conditions per place. [2022-04-18 15:49:58,447 INFO L132 encePairwiseOnDemand]: 138/147 looper letters, 18 selfloop transitions, 8 changer transitions 2/197 dead transitions. [2022-04-18 15:49:58,448 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 160 places, 197 transitions, 1028 flow [2022-04-18 15:49:58,448 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-04-18 15:49:58,448 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-04-18 15:49:58,450 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 596 transitions. [2022-04-18 15:49:58,450 INFO L547 CegarLoopForPetriNet]: DFA transition density 0.8108843537414966 [2022-04-18 15:49:58,450 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 596 transitions. [2022-04-18 15:49:58,450 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 596 transitions. [2022-04-18 15:49:58,451 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-04-18 15:49:58,451 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 596 transitions. [2022-04-18 15:49:58,454 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 119.2) internal successors, (596), 5 states have internal predecessors, (596), 0 states have call successors, (0), 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:58,456 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 147.0) internal successors, (882), 6 states have internal predecessors, (882), 0 states have call successors, (0), 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:58,456 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 147.0) internal successors, (882), 6 states have internal predecessors, (882), 0 states have call successors, (0), 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:58,457 INFO L186 Difference]: Start difference. First operand has 157 places, 273 transitions, 1642 flow. Second operand 5 states and 596 transitions. [2022-04-18 15:49:58,457 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 160 places, 197 transitions, 1028 flow [2022-04-18 15:49:58,464 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 153 places, 197 transitions, 905 flow, removed 50 selfloop flow, removed 7 redundant places. [2022-04-18 15:49:58,467 INFO L242 Difference]: Finished difference. Result has 154 places, 192 transitions, 863 flow [2022-04-18 15:49:58,467 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=147, PETRI_DIFFERENCE_MINUEND_FLOW=839, PETRI_DIFFERENCE_MINUEND_PLACES=149, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=192, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=184, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=863, PETRI_PLACES=154, PETRI_TRANSITIONS=192} [2022-04-18 15:49:58,470 INFO L335 CegarLoopForPetriNet]: 131 programPoint places, 23 predicate places. [2022-04-18 15:49:58,471 INFO L478 AbstractCegarLoop]: Abstraction has has 154 places, 192 transitions, 863 flow [2022-04-18 15:49:58,471 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 115.83333333333333) internal successors, (695), 6 states have internal predecessors, (695), 0 states have call successors, (0), 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:58,471 INFO L247 CegarLoopForPetriNet]: Found error trace [2022-04-18 15:49:58,472 INFO L255 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-04-18 15:49:58,472 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-04-18 15:49:58,472 INFO L403 AbstractCegarLoop]: === Iteration 6 === Targeting t_funErr3ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 8 more)] === [2022-04-18 15:49:58,473 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-18 15:49:58,473 INFO L85 PathProgramCache]: Analyzing trace with hash -981814335, now seen corresponding path program 1 times [2022-04-18 15:49:58,473 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-04-18 15:49:58,474 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [433388716] [2022-04-18 15:49:58,474 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-18 15:49:58,474 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-18 15:49:58,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-18 15:49:58,599 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-04-18 15:49:58,599 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-04-18 15:49:58,599 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [433388716] [2022-04-18 15:49:58,600 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [433388716] provided 1 perfect and 0 imperfect interpolant sequences [2022-04-18 15:49:58,600 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-04-18 15:49:58,600 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-04-18 15:49:58,600 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [281562573] [2022-04-18 15:49:58,600 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-04-18 15:49:58,601 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-04-18 15:49:58,601 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-04-18 15:49:58,601 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-04-18 15:49:58,602 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2022-04-18 15:49:58,603 INFO L502 CegarLoopForPetriNet]: Number of universal loopers: 92 out of 147 [2022-04-18 15:49:58,603 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 154 places, 192 transitions, 863 flow. Second operand has 6 states, 6 states have (on average 96.5) internal successors, (579), 6 states have internal predecessors, (579), 0 states have call successors, (0), 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:58,603 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-04-18 15:49:58,604 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 92 of 147 [2022-04-18 15:49:58,604 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-04-18 15:49:58,866 INFO L129 PetriNetUnfolder]: 351/1119 cut-off events. [2022-04-18 15:49:58,867 INFO L130 PetriNetUnfolder]: For 1135/1135 co-relation queries the response was YES. [2022-04-18 15:49:58,869 INFO L84 FinitePrefix]: Finished finitePrefix Result has 3270 conditions, 1119 events. 351/1119 cut-off events. For 1135/1135 co-relation queries the response was YES. Maximal size of possible extension queue 29. Compared 5678 event pairs, 150 based on Foata normal form. 0/1097 useless extension candidates. Maximal degree in co-relation 3210. Up to 759 conditions per place. [2022-04-18 15:49:58,873 INFO L132 encePairwiseOnDemand]: 136/147 looper letters, 100 selfloop transitions, 31 changer transitions 14/228 dead transitions. [2022-04-18 15:49:58,873 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 159 places, 228 transitions, 1359 flow [2022-04-18 15:49:58,874 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-04-18 15:49:58,874 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-04-18 15:49:58,875 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 623 transitions. [2022-04-18 15:49:58,876 INFO L547 CegarLoopForPetriNet]: DFA transition density 0.7063492063492064 [2022-04-18 15:49:58,876 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 623 transitions. [2022-04-18 15:49:58,876 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 623 transitions. [2022-04-18 15:49:58,876 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-04-18 15:49:58,876 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 623 transitions. [2022-04-18 15:49:58,878 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 103.83333333333333) internal successors, (623), 6 states have internal predecessors, (623), 0 states have call successors, (0), 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:58,879 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 147.0) internal successors, (1029), 7 states have internal predecessors, (1029), 0 states have call successors, (0), 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:58,880 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 147.0) internal successors, (1029), 7 states have internal predecessors, (1029), 0 states have call successors, (0), 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:58,880 INFO L186 Difference]: Start difference. First operand has 154 places, 192 transitions, 863 flow. Second operand 6 states and 623 transitions. [2022-04-18 15:49:58,880 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 159 places, 228 transitions, 1359 flow [2022-04-18 15:49:58,886 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 155 places, 228 transitions, 1339 flow, removed 0 selfloop flow, removed 4 redundant places. [2022-04-18 15:49:58,890 INFO L242 Difference]: Finished difference. Result has 160 places, 210 transitions, 1089 flow [2022-04-18 15:49:58,891 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=147, PETRI_DIFFERENCE_MINUEND_FLOW=843, PETRI_DIFFERENCE_MINUEND_PLACES=150, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=192, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=173, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1089, PETRI_PLACES=160, PETRI_TRANSITIONS=210} [2022-04-18 15:49:58,893 INFO L335 CegarLoopForPetriNet]: 131 programPoint places, 29 predicate places. [2022-04-18 15:49:58,893 INFO L478 AbstractCegarLoop]: Abstraction has has 160 places, 210 transitions, 1089 flow [2022-04-18 15:49:58,894 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 96.5) internal successors, (579), 6 states have internal predecessors, (579), 0 states have call successors, (0), 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:58,894 INFO L247 CegarLoopForPetriNet]: Found error trace [2022-04-18 15:49:58,894 INFO L255 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-04-18 15:49:58,894 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-04-18 15:49:58,895 INFO L403 AbstractCegarLoop]: === Iteration 7 === Targeting t_funErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 8 more)] === [2022-04-18 15:49:58,896 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-18 15:49:58,896 INFO L85 PathProgramCache]: Analyzing trace with hash 810451176, now seen corresponding path program 1 times [2022-04-18 15:49:58,896 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-04-18 15:49:58,896 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1382322996] [2022-04-18 15:49:58,896 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-18 15:49:58,897 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-18 15:49:58,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-18 15:49:59,152 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:59,152 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-04-18 15:49:59,153 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1382322996] [2022-04-18 15:49:59,154 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1382322996] provided 1 perfect and 0 imperfect interpolant sequences [2022-04-18 15:49:59,154 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-04-18 15:49:59,155 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2022-04-18 15:49:59,158 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1273598180] [2022-04-18 15:49:59,158 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-04-18 15:49:59,158 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-04-18 15:49:59,159 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-04-18 15:49:59,159 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-04-18 15:49:59,159 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2022-04-18 15:49:59,161 INFO L502 CegarLoopForPetriNet]: Number of universal loopers: 74 out of 147 [2022-04-18 15:49:59,162 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 160 places, 210 transitions, 1089 flow. Second operand has 12 states, 12 states have (on average 76.91666666666667) internal successors, (923), 12 states have internal predecessors, (923), 0 states have call successors, (0), 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:59,162 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-04-18 15:49:59,162 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 74 of 147 [2022-04-18 15:49:59,162 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-04-18 15:49:59,655 INFO L129 PetriNetUnfolder]: 373/1256 cut-off events. [2022-04-18 15:49:59,655 INFO L130 PetriNetUnfolder]: For 1985/1993 co-relation queries the response was YES. [2022-04-18 15:49:59,659 INFO L84 FinitePrefix]: Finished finitePrefix Result has 3874 conditions, 1256 events. 373/1256 cut-off events. For 1985/1993 co-relation queries the response was YES. Maximal size of possible extension queue 29. Compared 6668 event pairs, 78 based on Foata normal form. 11/1257 useless extension candidates. Maximal degree in co-relation 3800. Up to 680 conditions per place. [2022-04-18 15:49:59,663 INFO L132 encePairwiseOnDemand]: 136/147 looper letters, 162 selfloop transitions, 31 changer transitions 11/272 dead transitions. [2022-04-18 15:49:59,664 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 169 places, 272 transitions, 1883 flow [2022-04-18 15:49:59,664 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-04-18 15:49:59,664 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2022-04-18 15:49:59,666 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 921 transitions. [2022-04-18 15:49:59,667 INFO L547 CegarLoopForPetriNet]: DFA transition density 0.5695732838589982 [2022-04-18 15:49:59,667 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 921 transitions. [2022-04-18 15:49:59,667 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 921 transitions. [2022-04-18 15:49:59,668 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-04-18 15:49:59,668 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 921 transitions. [2022-04-18 15:49:59,670 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 83.72727272727273) internal successors, (921), 11 states have internal predecessors, (921), 0 states have call successors, (0), 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:59,672 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 147.0) internal successors, (1764), 12 states have internal predecessors, (1764), 0 states have call successors, (0), 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:59,674 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 147.0) internal successors, (1764), 12 states have internal predecessors, (1764), 0 states have call successors, (0), 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:59,674 INFO L186 Difference]: Start difference. First operand has 160 places, 210 transitions, 1089 flow. Second operand 11 states and 921 transitions. [2022-04-18 15:49:59,674 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 169 places, 272 transitions, 1883 flow [2022-04-18 15:49:59,684 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 169 places, 272 transitions, 1833 flow, removed 25 selfloop flow, removed 0 redundant places. [2022-04-18 15:49:59,688 INFO L242 Difference]: Finished difference. Result has 169 places, 208 transitions, 1095 flow [2022-04-18 15:49:59,688 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=147, PETRI_DIFFERENCE_MINUEND_FLOW=1035, PETRI_DIFFERENCE_MINUEND_PLACES=159, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=209, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=31, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=178, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=1095, PETRI_PLACES=169, PETRI_TRANSITIONS=208} [2022-04-18 15:49:59,689 INFO L335 CegarLoopForPetriNet]: 131 programPoint places, 38 predicate places. [2022-04-18 15:49:59,689 INFO L478 AbstractCegarLoop]: Abstraction has has 169 places, 208 transitions, 1095 flow [2022-04-18 15:49:59,689 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 76.91666666666667) internal successors, (923), 12 states have internal predecessors, (923), 0 states have call successors, (0), 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:59,690 INFO L247 CegarLoopForPetriNet]: Found error trace [2022-04-18 15:49:59,690 INFO L255 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-04-18 15:49:59,690 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-04-18 15:49:59,690 INFO L403 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 8 more)] === [2022-04-18 15:49:59,691 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-18 15:49:59,691 INFO L85 PathProgramCache]: Analyzing trace with hash 920631537, now seen corresponding path program 1 times [2022-04-18 15:49:59,691 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-04-18 15:49:59,691 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1029923388] [2022-04-18 15:49:59,691 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-18 15:49:59,691 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-18 15:49:59,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-18 15:49:59,953 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:59,953 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-04-18 15:49:59,953 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1029923388] [2022-04-18 15:49:59,954 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1029923388] provided 1 perfect and 0 imperfect interpolant sequences [2022-04-18 15:49:59,954 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-04-18 15:49:59,954 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-04-18 15:49:59,954 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [448503625] [2022-04-18 15:49:59,954 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-04-18 15:49:59,955 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-04-18 15:49:59,955 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-04-18 15:49:59,955 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-04-18 15:49:59,956 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=118, Unknown=0, NotChecked=0, Total=156 [2022-04-18 15:49:59,957 INFO L502 CegarLoopForPetriNet]: Number of universal loopers: 76 out of 147 [2022-04-18 15:49:59,961 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 169 places, 208 transitions, 1095 flow. Second operand has 13 states, 13 states have (on average 78.61538461538461) internal successors, (1022), 13 states have internal predecessors, (1022), 0 states have call successors, (0), 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:59,961 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-04-18 15:49:59,961 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 76 of 147 [2022-04-18 15:49:59,962 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-04-18 15:50:00,664 INFO L129 PetriNetUnfolder]: 376/1306 cut-off events. [2022-04-18 15:50:00,665 INFO L130 PetriNetUnfolder]: For 1448/1457 co-relation queries the response was YES. [2022-04-18 15:50:00,669 INFO L84 FinitePrefix]: Finished finitePrefix Result has 4163 conditions, 1306 events. 376/1306 cut-off events. For 1448/1457 co-relation queries the response was YES. Maximal size of possible extension queue 32. Compared 7167 event pairs, 71 based on Foata normal form. 21/1320 useless extension candidates. Maximal degree in co-relation 4085. Up to 483 conditions per place. [2022-04-18 15:50:00,675 INFO L132 encePairwiseOnDemand]: 128/147 looper letters, 153 selfloop transitions, 55 changer transitions 36/315 dead transitions. [2022-04-18 15:50:00,675 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 178 places, 315 transitions, 1943 flow [2022-04-18 15:50:00,676 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-04-18 15:50:00,676 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2022-04-18 15:50:00,678 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1028 transitions. [2022-04-18 15:50:00,679 INFO L547 CegarLoopForPetriNet]: DFA transition density 0.6357452071737786 [2022-04-18 15:50:00,679 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1028 transitions. [2022-04-18 15:50:00,679 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1028 transitions. [2022-04-18 15:50:00,680 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-04-18 15:50:00,680 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1028 transitions. [2022-04-18 15:50:00,682 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 93.45454545454545) internal successors, (1028), 11 states have internal predecessors, (1028), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-04-18 15:50:00,685 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 147.0) internal successors, (1764), 12 states have internal predecessors, (1764), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-04-18 15:50:00,686 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 147.0) internal successors, (1764), 12 states have internal predecessors, (1764), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-04-18 15:50:00,686 INFO L186 Difference]: Start difference. First operand has 169 places, 208 transitions, 1095 flow. Second operand 11 states and 1028 transitions. [2022-04-18 15:50:00,686 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 178 places, 315 transitions, 1943 flow [2022-04-18 15:50:00,698 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 168 places, 315 transitions, 1855 flow, removed 0 selfloop flow, removed 10 redundant places. [2022-04-18 15:50:00,705 INFO L242 Difference]: Finished difference. Result has 171 places, 208 transitions, 1161 flow [2022-04-18 15:50:00,705 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=147, PETRI_DIFFERENCE_MINUEND_FLOW=1033, PETRI_DIFFERENCE_MINUEND_PLACES=158, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=208, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=55, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=153, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=1161, PETRI_PLACES=171, PETRI_TRANSITIONS=208} [2022-04-18 15:50:00,707 INFO L335 CegarLoopForPetriNet]: 131 programPoint places, 40 predicate places. [2022-04-18 15:50:00,707 INFO L478 AbstractCegarLoop]: Abstraction has has 171 places, 208 transitions, 1161 flow [2022-04-18 15:50:00,708 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 78.61538461538461) internal successors, (1022), 13 states have internal predecessors, (1022), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-04-18 15:50:00,708 INFO L247 CegarLoopForPetriNet]: Found error trace [2022-04-18 15:50:00,708 INFO L255 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-04-18 15:50:00,708 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-04-18 15:50:00,709 INFO L403 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 8 more)] === [2022-04-18 15:50:00,709 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-18 15:50:00,709 INFO L85 PathProgramCache]: Analyzing trace with hash 111606611, now seen corresponding path program 2 times [2022-04-18 15:50:00,709 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-04-18 15:50:00,710 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1245987229] [2022-04-18 15:50:00,710 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-18 15:50:00,710 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-18 15:50:00,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-18 15:50:00,918 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-04-18 15:50:00,919 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-04-18 15:50:00,919 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1245987229] [2022-04-18 15:50:00,919 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1245987229] provided 1 perfect and 0 imperfect interpolant sequences [2022-04-18 15:50:00,919 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-04-18 15:50:00,920 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2022-04-18 15:50:00,920 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1379276871] [2022-04-18 15:50:00,920 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-04-18 15:50:00,920 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-04-18 15:50:00,921 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-04-18 15:50:00,921 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-04-18 15:50:00,921 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2022-04-18 15:50:00,922 INFO L502 CegarLoopForPetriNet]: Number of universal loopers: 76 out of 147 [2022-04-18 15:50:00,923 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 171 places, 208 transitions, 1161 flow. Second operand has 12 states, 12 states have (on average 78.83333333333333) internal successors, (946), 12 states have internal predecessors, (946), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-04-18 15:50:00,923 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-04-18 15:50:00,924 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 76 of 147 [2022-04-18 15:50:00,924 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-04-18 15:50:01,599 INFO L129 PetriNetUnfolder]: 492/1527 cut-off events. [2022-04-18 15:50:01,599 INFO L130 PetriNetUnfolder]: For 2744/2752 co-relation queries the response was YES. [2022-04-18 15:50:01,605 INFO L84 FinitePrefix]: Finished finitePrefix Result has 5256 conditions, 1527 events. 492/1527 cut-off events. For 2744/2752 co-relation queries the response was YES. Maximal size of possible extension queue 36. Compared 8515 event pairs, 25 based on Foata normal form. 32/1556 useless extension candidates. Maximal degree in co-relation 5175. Up to 438 conditions per place. [2022-04-18 15:50:01,610 INFO L132 encePairwiseOnDemand]: 136/147 looper letters, 237 selfloop transitions, 45 changer transitions 42/395 dead transitions. [2022-04-18 15:50:01,611 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 181 places, 395 transitions, 2810 flow [2022-04-18 15:50:01,611 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-04-18 15:50:01,611 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2022-04-18 15:50:01,613 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 1170 transitions. [2022-04-18 15:50:01,614 INFO L547 CegarLoopForPetriNet]: DFA transition density 0.6122448979591837 [2022-04-18 15:50:01,614 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 1170 transitions. [2022-04-18 15:50:01,614 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 1170 transitions. [2022-04-18 15:50:01,615 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-04-18 15:50:01,615 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 1170 transitions. [2022-04-18 15:50:01,617 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 90.0) internal successors, (1170), 13 states have internal predecessors, (1170), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-04-18 15:50:01,620 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 147.0) internal successors, (2058), 14 states have internal predecessors, (2058), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-04-18 15:50:01,621 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 147.0) internal successors, (2058), 14 states have internal predecessors, (2058), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-04-18 15:50:01,621 INFO L186 Difference]: Start difference. First operand has 171 places, 208 transitions, 1161 flow. Second operand 13 states and 1170 transitions. [2022-04-18 15:50:01,621 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 181 places, 395 transitions, 2810 flow [2022-04-18 15:50:01,637 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 172 places, 395 transitions, 2716 flow, removed 3 selfloop flow, removed 9 redundant places. [2022-04-18 15:50:01,642 INFO L242 Difference]: Finished difference. Result has 179 places, 232 transitions, 1495 flow [2022-04-18 15:50:01,642 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=147, PETRI_DIFFERENCE_MINUEND_FLOW=1094, PETRI_DIFFERENCE_MINUEND_PLACES=160, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=208, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=163, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=1495, PETRI_PLACES=179, PETRI_TRANSITIONS=232} [2022-04-18 15:50:01,643 INFO L335 CegarLoopForPetriNet]: 131 programPoint places, 48 predicate places. [2022-04-18 15:50:01,643 INFO L478 AbstractCegarLoop]: Abstraction has has 179 places, 232 transitions, 1495 flow [2022-04-18 15:50:01,643 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 78.83333333333333) internal successors, (946), 12 states have internal predecessors, (946), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-04-18 15:50:01,644 INFO L247 CegarLoopForPetriNet]: Found error trace [2022-04-18 15:50:01,644 INFO L255 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-04-18 15:50:01,644 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-04-18 15:50:01,644 INFO L403 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 8 more)] === [2022-04-18 15:50:01,645 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-18 15:50:01,645 INFO L85 PathProgramCache]: Analyzing trace with hash -1326544211, now seen corresponding path program 3 times [2022-04-18 15:50:01,645 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-04-18 15:50:01,645 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1603280504] [2022-04-18 15:50:01,645 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-18 15:50:01,645 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-18 15:50:01,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-18 15:50:01,877 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-04-18 15:50:01,878 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-04-18 15:50:01,878 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1603280504] [2022-04-18 15:50:01,878 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1603280504] provided 1 perfect and 0 imperfect interpolant sequences [2022-04-18 15:50:01,878 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-04-18 15:50:01,878 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-04-18 15:50:01,878 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1748185369] [2022-04-18 15:50:01,879 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-04-18 15:50:01,879 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-04-18 15:50:01,879 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-04-18 15:50:01,880 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-04-18 15:50:01,880 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2022-04-18 15:50:01,881 INFO L502 CegarLoopForPetriNet]: Number of universal loopers: 76 out of 147 [2022-04-18 15:50:01,882 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 179 places, 232 transitions, 1495 flow. Second operand has 13 states, 13 states have (on average 78.61538461538461) internal successors, (1022), 13 states have internal predecessors, (1022), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-04-18 15:50:01,883 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-04-18 15:50:01,883 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 76 of 147 [2022-04-18 15:50:01,883 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-04-18 15:50:02,796 INFO L129 PetriNetUnfolder]: 488/1592 cut-off events. [2022-04-18 15:50:02,797 INFO L130 PetriNetUnfolder]: For 4915/4924 co-relation queries the response was YES. [2022-04-18 15:50:02,803 INFO L84 FinitePrefix]: Finished finitePrefix Result has 6059 conditions, 1592 events. 488/1592 cut-off events. For 4915/4924 co-relation queries the response was YES. Maximal size of possible extension queue 38. Compared 9193 event pairs, 72 based on Foata normal form. 21/1606 useless extension candidates. Maximal degree in co-relation 5972. Up to 643 conditions per place. [2022-04-18 15:50:02,809 INFO L132 encePairwiseOnDemand]: 128/147 looper letters, 182 selfloop transitions, 59 changer transitions 41/353 dead transitions. [2022-04-18 15:50:02,810 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 188 places, 353 transitions, 2491 flow [2022-04-18 15:50:02,810 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-04-18 15:50:02,811 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2022-04-18 15:50:02,813 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1116 transitions. [2022-04-18 15:50:02,814 INFO L547 CegarLoopForPetriNet]: DFA transition density 0.6326530612244898 [2022-04-18 15:50:02,814 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1116 transitions. [2022-04-18 15:50:02,814 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1116 transitions. [2022-04-18 15:50:02,815 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-04-18 15:50:02,815 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1116 transitions. [2022-04-18 15:50:02,817 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 93.0) internal successors, (1116), 12 states have internal predecessors, (1116), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-04-18 15:50:02,820 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 147.0) internal successors, (1911), 13 states have internal predecessors, (1911), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-04-18 15:50:02,820 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 147.0) internal successors, (1911), 13 states have internal predecessors, (1911), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-04-18 15:50:02,820 INFO L186 Difference]: Start difference. First operand has 179 places, 232 transitions, 1495 flow. Second operand 12 states and 1116 transitions. [2022-04-18 15:50:02,821 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 188 places, 353 transitions, 2491 flow [2022-04-18 15:50:02,848 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 183 places, 353 transitions, 2470 flow, removed 0 selfloop flow, removed 5 redundant places. [2022-04-18 15:50:02,852 INFO L242 Difference]: Finished difference. Result has 186 places, 235 transitions, 1662 flow [2022-04-18 15:50:02,852 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=147, PETRI_DIFFERENCE_MINUEND_FLOW=1486, PETRI_DIFFERENCE_MINUEND_PLACES=172, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=232, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=55, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=176, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=1662, PETRI_PLACES=186, PETRI_TRANSITIONS=235} [2022-04-18 15:50:02,853 INFO L335 CegarLoopForPetriNet]: 131 programPoint places, 55 predicate places. [2022-04-18 15:50:02,853 INFO L478 AbstractCegarLoop]: Abstraction has has 186 places, 235 transitions, 1662 flow [2022-04-18 15:50:02,854 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 78.61538461538461) internal successors, (1022), 13 states have internal predecessors, (1022), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-04-18 15:50:02,854 INFO L247 CegarLoopForPetriNet]: Found error trace [2022-04-18 15:50:02,854 INFO L255 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-04-18 15:50:02,854 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-04-18 15:50:02,855 INFO L403 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 8 more)] === [2022-04-18 15:50:02,855 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-18 15:50:02,855 INFO L85 PathProgramCache]: Analyzing trace with hash -2004124681, now seen corresponding path program 4 times [2022-04-18 15:50:02,855 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-04-18 15:50:02,856 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1408685681] [2022-04-18 15:50:02,856 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-18 15:50:02,856 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-18 15:50:02,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-18 15:50:03,044 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-04-18 15:50:03,044 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-04-18 15:50:03,044 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1408685681] [2022-04-18 15:50:03,045 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1408685681] provided 1 perfect and 0 imperfect interpolant sequences [2022-04-18 15:50:03,045 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-04-18 15:50:03,045 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-04-18 15:50:03,045 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [564642511] [2022-04-18 15:50:03,045 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-04-18 15:50:03,046 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-04-18 15:50:03,046 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-04-18 15:50:03,047 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-04-18 15:50:03,047 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2022-04-18 15:50:03,048 INFO L502 CegarLoopForPetriNet]: Number of universal loopers: 76 out of 147 [2022-04-18 15:50:03,049 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 186 places, 235 transitions, 1662 flow. Second operand has 13 states, 13 states have (on average 78.61538461538461) internal successors, (1022), 13 states have internal predecessors, (1022), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-04-18 15:50:03,049 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-04-18 15:50:03,049 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 76 of 147 [2022-04-18 15:50:03,049 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-04-18 15:50:03,993 INFO L129 PetriNetUnfolder]: 706/2225 cut-off events. [2022-04-18 15:50:03,994 INFO L130 PetriNetUnfolder]: For 9333/9341 co-relation queries the response was YES. [2022-04-18 15:50:04,004 INFO L84 FinitePrefix]: Finished finitePrefix Result has 9018 conditions, 2225 events. 706/2225 cut-off events. For 9333/9341 co-relation queries the response was YES. Maximal size of possible extension queue 54. Compared 14173 event pairs, 68 based on Foata normal form. 32/2244 useless extension candidates. Maximal degree in co-relation 8928. Up to 719 conditions per place. [2022-04-18 15:50:04,019 INFO L132 encePairwiseOnDemand]: 128/147 looper letters, 280 selfloop transitions, 79 changer transitions 55/485 dead transitions. [2022-04-18 15:50:04,020 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 196 places, 485 transitions, 4059 flow [2022-04-18 15:50:04,020 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-04-18 15:50:04,020 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2022-04-18 15:50:04,022 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1135 transitions. [2022-04-18 15:50:04,023 INFO L547 CegarLoopForPetriNet]: DFA transition density 0.6434240362811792 [2022-04-18 15:50:04,023 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1135 transitions. [2022-04-18 15:50:04,023 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1135 transitions. [2022-04-18 15:50:04,024 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-04-18 15:50:04,024 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1135 transitions. [2022-04-18 15:50:04,026 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 94.58333333333333) internal successors, (1135), 12 states have internal predecessors, (1135), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-04-18 15:50:04,029 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 147.0) internal successors, (1911), 13 states have internal predecessors, (1911), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-04-18 15:50:04,030 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 147.0) internal successors, (1911), 13 states have internal predecessors, (1911), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-04-18 15:50:04,030 INFO L186 Difference]: Start difference. First operand has 186 places, 235 transitions, 1662 flow. Second operand 12 states and 1135 transitions. [2022-04-18 15:50:04,030 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 196 places, 485 transitions, 4059 flow [2022-04-18 15:50:04,117 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 187 places, 485 transitions, 3867 flow, removed 6 selfloop flow, removed 9 redundant places. [2022-04-18 15:50:04,124 INFO L242 Difference]: Finished difference. Result has 194 places, 274 transitions, 2307 flow [2022-04-18 15:50:04,125 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=147, PETRI_DIFFERENCE_MINUEND_FLOW=1536, PETRI_DIFFERENCE_MINUEND_PLACES=176, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=235, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=44, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=160, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=2307, PETRI_PLACES=194, PETRI_TRANSITIONS=274} [2022-04-18 15:50:04,125 INFO L335 CegarLoopForPetriNet]: 131 programPoint places, 63 predicate places. [2022-04-18 15:50:04,125 INFO L478 AbstractCegarLoop]: Abstraction has has 194 places, 274 transitions, 2307 flow [2022-04-18 15:50:04,126 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 78.61538461538461) internal successors, (1022), 13 states have internal predecessors, (1022), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-04-18 15:50:04,126 INFO L247 CegarLoopForPetriNet]: Found error trace [2022-04-18 15:50:04,126 INFO L255 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-04-18 15:50:04,126 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-04-18 15:50:04,127 INFO L403 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 8 more)] === [2022-04-18 15:50:04,127 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-18 15:50:04,127 INFO L85 PathProgramCache]: Analyzing trace with hash 1840928947, now seen corresponding path program 5 times [2022-04-18 15:50:04,127 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-04-18 15:50:04,128 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1164640239] [2022-04-18 15:50:04,128 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-18 15:50:04,128 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-18 15:50:04,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-18 15:50:04,345 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-04-18 15:50:04,346 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-04-18 15:50:04,346 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1164640239] [2022-04-18 15:50:04,346 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1164640239] provided 1 perfect and 0 imperfect interpolant sequences [2022-04-18 15:50:04,346 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-04-18 15:50:04,346 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-04-18 15:50:04,347 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1850078372] [2022-04-18 15:50:04,347 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-04-18 15:50:04,347 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-04-18 15:50:04,347 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-04-18 15:50:04,348 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-04-18 15:50:04,348 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=124, Unknown=0, NotChecked=0, Total=156 [2022-04-18 15:50:04,349 INFO L502 CegarLoopForPetriNet]: Number of universal loopers: 76 out of 147 [2022-04-18 15:50:04,350 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 194 places, 274 transitions, 2307 flow. Second operand has 13 states, 13 states have (on average 78.61538461538461) internal successors, (1022), 13 states have internal predecessors, (1022), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-04-18 15:50:04,350 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-04-18 15:50:04,350 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 76 of 147 [2022-04-18 15:50:04,350 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-04-18 15:50:05,464 INFO L129 PetriNetUnfolder]: 843/2622 cut-off events. [2022-04-18 15:50:05,465 INFO L130 PetriNetUnfolder]: For 14537/14546 co-relation queries the response was YES. [2022-04-18 15:50:05,477 INFO L84 FinitePrefix]: Finished finitePrefix Result has 11257 conditions, 2622 events. 843/2622 cut-off events. For 14537/14546 co-relation queries the response was YES. Maximal size of possible extension queue 67. Compared 17553 event pairs, 135 based on Foata normal form. 32/2639 useless extension candidates. Maximal degree in co-relation 11161. Up to 961 conditions per place. [2022-04-18 15:50:05,485 INFO L132 encePairwiseOnDemand]: 128/147 looper letters, 265 selfloop transitions, 83 changer transitions 54/473 dead transitions. [2022-04-18 15:50:05,485 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 205 places, 473 transitions, 4288 flow [2022-04-18 15:50:05,486 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-04-18 15:50:05,486 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2022-04-18 15:50:05,488 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1127 transitions. [2022-04-18 15:50:05,490 INFO L547 CegarLoopForPetriNet]: DFA transition density 0.6388888888888888 [2022-04-18 15:50:05,490 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1127 transitions. [2022-04-18 15:50:05,491 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1127 transitions. [2022-04-18 15:50:05,491 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-04-18 15:50:05,491 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1127 transitions. [2022-04-18 15:50:05,494 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 93.91666666666667) internal successors, (1127), 12 states have internal predecessors, (1127), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-04-18 15:50:05,497 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 147.0) internal successors, (1911), 13 states have internal predecessors, (1911), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-04-18 15:50:05,497 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 147.0) internal successors, (1911), 13 states have internal predecessors, (1911), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-04-18 15:50:05,497 INFO L186 Difference]: Start difference. First operand has 194 places, 274 transitions, 2307 flow. Second operand 12 states and 1127 transitions. [2022-04-18 15:50:05,497 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 205 places, 473 transitions, 4288 flow [2022-04-18 15:50:05,575 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 200 places, 473 transitions, 4205 flow, removed 34 selfloop flow, removed 5 redundant places. [2022-04-18 15:50:05,581 INFO L242 Difference]: Finished difference. Result has 206 places, 300 transitions, 2854 flow [2022-04-18 15:50:05,581 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=147, PETRI_DIFFERENCE_MINUEND_FLOW=2230, PETRI_DIFFERENCE_MINUEND_PLACES=189, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=274, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=58, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=192, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=2854, PETRI_PLACES=206, PETRI_TRANSITIONS=300} [2022-04-18 15:50:05,582 INFO L335 CegarLoopForPetriNet]: 131 programPoint places, 75 predicate places. [2022-04-18 15:50:05,582 INFO L478 AbstractCegarLoop]: Abstraction has has 206 places, 300 transitions, 2854 flow [2022-04-18 15:50:05,583 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 78.61538461538461) internal successors, (1022), 13 states have internal predecessors, (1022), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-04-18 15:50:05,583 INFO L247 CegarLoopForPetriNet]: Found error trace [2022-04-18 15:50:05,583 INFO L255 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-04-18 15:50:05,583 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-04-18 15:50:05,583 INFO L403 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 8 more)] === [2022-04-18 15:50:05,584 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-18 15:50:05,584 INFO L85 PathProgramCache]: Analyzing trace with hash 909514943, now seen corresponding path program 6 times [2022-04-18 15:50:05,584 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-04-18 15:50:05,584 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [212180982] [2022-04-18 15:50:05,584 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-18 15:50:05,585 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-18 15:50:05,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-18 15:50:05,808 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-04-18 15:50:05,809 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-04-18 15:50:05,809 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [212180982] [2022-04-18 15:50:05,809 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [212180982] provided 1 perfect and 0 imperfect interpolant sequences [2022-04-18 15:50:05,809 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-04-18 15:50:05,810 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-04-18 15:50:05,810 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1607784179] [2022-04-18 15:50:05,810 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-04-18 15:50:05,810 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-04-18 15:50:05,811 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-04-18 15:50:05,811 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-04-18 15:50:05,811 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2022-04-18 15:50:05,813 INFO L502 CegarLoopForPetriNet]: Number of universal loopers: 76 out of 147 [2022-04-18 15:50:05,814 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 206 places, 300 transitions, 2854 flow. Second operand has 13 states, 13 states have (on average 78.61538461538461) internal successors, (1022), 13 states have internal predecessors, (1022), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-04-18 15:50:05,814 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-04-18 15:50:05,814 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 76 of 147 [2022-04-18 15:50:05,814 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-04-18 15:50:06,986 INFO L129 PetriNetUnfolder]: 869/2767 cut-off events. [2022-04-18 15:50:06,986 INFO L130 PetriNetUnfolder]: For 20816/20824 co-relation queries the response was YES. [2022-04-18 15:50:06,999 INFO L84 FinitePrefix]: Finished finitePrefix Result has 12554 conditions, 2767 events. 869/2767 cut-off events. For 20816/20824 co-relation queries the response was YES. Maximal size of possible extension queue 73. Compared 19074 event pairs, 138 based on Foata normal form. 32/2783 useless extension candidates. Maximal degree in co-relation 12453. Up to 1322 conditions per place. [2022-04-18 15:50:07,007 INFO L132 encePairwiseOnDemand]: 128/147 looper letters, 257 selfloop transitions, 81 changer transitions 52/461 dead transitions. [2022-04-18 15:50:07,008 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 217 places, 461 transitions, 4516 flow [2022-04-18 15:50:07,008 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-04-18 15:50:07,008 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2022-04-18 15:50:07,010 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1131 transitions. [2022-04-18 15:50:07,011 INFO L547 CegarLoopForPetriNet]: DFA transition density 0.641156462585034 [2022-04-18 15:50:07,011 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1131 transitions. [2022-04-18 15:50:07,011 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1131 transitions. [2022-04-18 15:50:07,012 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-04-18 15:50:07,012 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1131 transitions. [2022-04-18 15:50:07,014 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 94.25) internal successors, (1131), 12 states have internal predecessors, (1131), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-04-18 15:50:07,016 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 147.0) internal successors, (1911), 13 states have internal predecessors, (1911), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-04-18 15:50:07,017 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 147.0) internal successors, (1911), 13 states have internal predecessors, (1911), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-04-18 15:50:07,017 INFO L186 Difference]: Start difference. First operand has 206 places, 300 transitions, 2854 flow. Second operand 12 states and 1131 transitions. [2022-04-18 15:50:07,017 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 217 places, 461 transitions, 4516 flow [2022-04-18 15:50:07,113 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 212 places, 461 transitions, 4336 flow, removed 36 selfloop flow, removed 5 redundant places. [2022-04-18 15:50:07,119 INFO L242 Difference]: Finished difference. Result has 219 places, 316 transitions, 3292 flow [2022-04-18 15:50:07,120 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=147, PETRI_DIFFERENCE_MINUEND_FLOW=2691, PETRI_DIFFERENCE_MINUEND_PLACES=201, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=300, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=65, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=219, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=3292, PETRI_PLACES=219, PETRI_TRANSITIONS=316} [2022-04-18 15:50:07,120 INFO L335 CegarLoopForPetriNet]: 131 programPoint places, 88 predicate places. [2022-04-18 15:50:07,120 INFO L478 AbstractCegarLoop]: Abstraction has has 219 places, 316 transitions, 3292 flow [2022-04-18 15:50:07,121 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 78.61538461538461) internal successors, (1022), 13 states have internal predecessors, (1022), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-04-18 15:50:07,121 INFO L247 CegarLoopForPetriNet]: Found error trace [2022-04-18 15:50:07,121 INFO L255 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-04-18 15:50:07,121 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-04-18 15:50:07,122 INFO L403 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 8 more)] === [2022-04-18 15:50:07,122 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-18 15:50:07,122 INFO L85 PathProgramCache]: Analyzing trace with hash 595123849, now seen corresponding path program 7 times [2022-04-18 15:50:07,122 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-04-18 15:50:07,123 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1159884785] [2022-04-18 15:50:07,123 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-18 15:50:07,123 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-18 15:50:07,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-18 15:50:07,318 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-04-18 15:50:07,318 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-04-18 15:50:07,318 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1159884785] [2022-04-18 15:50:07,318 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1159884785] provided 1 perfect and 0 imperfect interpolant sequences [2022-04-18 15:50:07,319 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-04-18 15:50:07,319 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-04-18 15:50:07,319 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [314499789] [2022-04-18 15:50:07,319 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-04-18 15:50:07,320 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-04-18 15:50:07,320 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-04-18 15:50:07,320 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-04-18 15:50:07,321 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2022-04-18 15:50:07,322 INFO L502 CegarLoopForPetriNet]: Number of universal loopers: 76 out of 147 [2022-04-18 15:50:07,329 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 219 places, 316 transitions, 3292 flow. Second operand has 13 states, 13 states have (on average 78.61538461538461) internal successors, (1022), 13 states have internal predecessors, (1022), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-04-18 15:50:07,335 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-04-18 15:50:07,336 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 76 of 147 [2022-04-18 15:50:07,336 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-04-18 15:50:08,405 INFO L129 PetriNetUnfolder]: 914/2994 cut-off events. [2022-04-18 15:50:08,406 INFO L130 PetriNetUnfolder]: For 29103/29112 co-relation queries the response was YES. [2022-04-18 15:50:08,418 INFO L84 FinitePrefix]: Finished finitePrefix Result has 14159 conditions, 2994 events. 914/2994 cut-off events. For 29103/29112 co-relation queries the response was YES. Maximal size of possible extension queue 80. Compared 21257 event pairs, 165 based on Foata normal form. 32/3010 useless extension candidates. Maximal degree in co-relation 14050. Up to 768 conditions per place. [2022-04-18 15:50:08,429 INFO L132 encePairwiseOnDemand]: 128/147 looper letters, 314 selfloop transitions, 97 changer transitions 54/536 dead transitions. [2022-04-18 15:50:08,429 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 230 places, 536 transitions, 5759 flow [2022-04-18 15:50:08,431 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-04-18 15:50:08,431 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2022-04-18 15:50:08,433 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1128 transitions. [2022-04-18 15:50:08,433 INFO L547 CegarLoopForPetriNet]: DFA transition density 0.6394557823129252 [2022-04-18 15:50:08,434 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1128 transitions. [2022-04-18 15:50:08,434 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1128 transitions. [2022-04-18 15:50:08,434 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-04-18 15:50:08,434 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1128 transitions. [2022-04-18 15:50:08,437 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 94.0) internal successors, (1128), 12 states have internal predecessors, (1128), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-04-18 15:50:08,439 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 147.0) internal successors, (1911), 13 states have internal predecessors, (1911), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-04-18 15:50:08,440 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 147.0) internal successors, (1911), 13 states have internal predecessors, (1911), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-04-18 15:50:08,440 INFO L186 Difference]: Start difference. First operand has 219 places, 316 transitions, 3292 flow. Second operand 12 states and 1128 transitions. [2022-04-18 15:50:08,440 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 230 places, 536 transitions, 5759 flow [2022-04-18 15:50:08,640 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 226 places, 536 transitions, 5721 flow, removed 14 selfloop flow, removed 4 redundant places. [2022-04-18 15:50:08,649 INFO L242 Difference]: Finished difference. Result has 233 places, 340 transitions, 4003 flow [2022-04-18 15:50:08,650 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=147, PETRI_DIFFERENCE_MINUEND_FLOW=3255, PETRI_DIFFERENCE_MINUEND_PLACES=215, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=316, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=73, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=219, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=4003, PETRI_PLACES=233, PETRI_TRANSITIONS=340} [2022-04-18 15:50:08,651 INFO L335 CegarLoopForPetriNet]: 131 programPoint places, 102 predicate places. [2022-04-18 15:50:08,651 INFO L478 AbstractCegarLoop]: Abstraction has has 233 places, 340 transitions, 4003 flow [2022-04-18 15:50:08,651 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 78.61538461538461) internal successors, (1022), 13 states have internal predecessors, (1022), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-04-18 15:50:08,651 INFO L247 CegarLoopForPetriNet]: Found error trace [2022-04-18 15:50:08,652 INFO L255 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-04-18 15:50:08,652 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-04-18 15:50:08,652 INFO L403 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 8 more)] === [2022-04-18 15:50:08,652 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-18 15:50:08,652 INFO L85 PathProgramCache]: Analyzing trace with hash 1992170313, now seen corresponding path program 8 times [2022-04-18 15:50:08,652 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-04-18 15:50:08,653 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1320920543] [2022-04-18 15:50:08,653 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-18 15:50:08,653 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-18 15:50:08,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-18 15:50:08,887 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-04-18 15:50:08,887 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-04-18 15:50:08,888 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1320920543] [2022-04-18 15:50:08,888 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1320920543] provided 1 perfect and 0 imperfect interpolant sequences [2022-04-18 15:50:08,888 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-04-18 15:50:08,888 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-04-18 15:50:08,888 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [952099926] [2022-04-18 15:50:08,888 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-04-18 15:50:08,888 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-04-18 15:50:08,888 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-04-18 15:50:08,889 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-04-18 15:50:08,889 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2022-04-18 15:50:08,890 INFO L502 CegarLoopForPetriNet]: Number of universal loopers: 76 out of 147 [2022-04-18 15:50:08,891 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 233 places, 340 transitions, 4003 flow. Second operand has 13 states, 13 states have (on average 78.61538461538461) internal successors, (1022), 13 states have internal predecessors, (1022), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-04-18 15:50:08,891 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-04-18 15:50:08,891 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 76 of 147 [2022-04-18 15:50:08,891 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-04-18 15:50:09,867 INFO L129 PetriNetUnfolder]: 863/2871 cut-off events. [2022-04-18 15:50:09,868 INFO L130 PetriNetUnfolder]: For 35631/35640 co-relation queries the response was YES. [2022-04-18 15:50:09,879 INFO L84 FinitePrefix]: Finished finitePrefix Result has 14600 conditions, 2871 events. 863/2871 cut-off events. For 35631/35640 co-relation queries the response was YES. Maximal size of possible extension queue 81. Compared 20502 event pairs, 166 based on Foata normal form. 32/2884 useless extension candidates. Maximal degree in co-relation 14484. Up to 1290 conditions per place. [2022-04-18 15:50:09,887 INFO L132 encePairwiseOnDemand]: 128/147 looper letters, 298 selfloop transitions, 91 changer transitions 61/521 dead transitions. [2022-04-18 15:50:09,888 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 244 places, 521 transitions, 5984 flow [2022-04-18 15:50:09,888 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-04-18 15:50:09,888 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2022-04-18 15:50:09,891 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1132 transitions. [2022-04-18 15:50:09,892 INFO L547 CegarLoopForPetriNet]: DFA transition density 0.6417233560090703 [2022-04-18 15:50:09,892 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1132 transitions. [2022-04-18 15:50:09,892 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1132 transitions. [2022-04-18 15:50:09,892 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-04-18 15:50:09,893 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1132 transitions. [2022-04-18 15:50:09,894 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 94.33333333333333) internal successors, (1132), 12 states have internal predecessors, (1132), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-04-18 15:50:09,897 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 147.0) internal successors, (1911), 13 states have internal predecessors, (1911), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-04-18 15:50:09,897 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 147.0) internal successors, (1911), 13 states have internal predecessors, (1911), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-04-18 15:50:09,897 INFO L186 Difference]: Start difference. First operand has 233 places, 340 transitions, 4003 flow. Second operand 12 states and 1132 transitions. [2022-04-18 15:50:09,897 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 244 places, 521 transitions, 5984 flow [2022-04-18 15:50:10,117 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 241 places, 521 transitions, 5827 flow, removed 76 selfloop flow, removed 3 redundant places. [2022-04-18 15:50:10,125 INFO L242 Difference]: Finished difference. Result has 246 places, 358 transitions, 4466 flow [2022-04-18 15:50:10,126 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=147, PETRI_DIFFERENCE_MINUEND_FLOW=3846, PETRI_DIFFERENCE_MINUEND_PLACES=230, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=340, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=70, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=249, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=4466, PETRI_PLACES=246, PETRI_TRANSITIONS=358} [2022-04-18 15:50:10,127 INFO L335 CegarLoopForPetriNet]: 131 programPoint places, 115 predicate places. [2022-04-18 15:50:10,127 INFO L478 AbstractCegarLoop]: Abstraction has has 246 places, 358 transitions, 4466 flow [2022-04-18 15:50:10,127 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 78.61538461538461) internal successors, (1022), 13 states have internal predecessors, (1022), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-04-18 15:50:10,128 INFO L247 CegarLoopForPetriNet]: Found error trace [2022-04-18 15:50:10,128 INFO L255 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-04-18 15:50:10,128 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-04-18 15:50:10,128 INFO L403 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 8 more)] === [2022-04-18 15:50:10,128 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-18 15:50:10,129 INFO L85 PathProgramCache]: Analyzing trace with hash 1799620823, now seen corresponding path program 9 times [2022-04-18 15:50:10,129 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-04-18 15:50:10,129 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [316724754] [2022-04-18 15:50:10,129 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-18 15:50:10,129 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-18 15:50:10,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-18 15:50:10,332 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-04-18 15:50:10,333 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-04-18 15:50:10,333 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [316724754] [2022-04-18 15:50:10,333 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [316724754] provided 1 perfect and 0 imperfect interpolant sequences [2022-04-18 15:50:10,333 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-04-18 15:50:10,333 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-04-18 15:50:10,333 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [811999213] [2022-04-18 15:50:10,333 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-04-18 15:50:10,334 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-04-18 15:50:10,334 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-04-18 15:50:10,334 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-04-18 15:50:10,334 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156 [2022-04-18 15:50:10,335 INFO L502 CegarLoopForPetriNet]: Number of universal loopers: 76 out of 147 [2022-04-18 15:50:10,336 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 246 places, 358 transitions, 4466 flow. Second operand has 13 states, 13 states have (on average 78.61538461538461) internal successors, (1022), 13 states have internal predecessors, (1022), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-04-18 15:50:10,336 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-04-18 15:50:10,336 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 76 of 147 [2022-04-18 15:50:10,337 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-04-18 15:50:11,454 INFO L129 PetriNetUnfolder]: 876/2997 cut-off events. [2022-04-18 15:50:11,455 INFO L130 PetriNetUnfolder]: For 46311/46320 co-relation queries the response was YES. [2022-04-18 15:50:11,472 INFO L84 FinitePrefix]: Finished finitePrefix Result has 15653 conditions, 2997 events. 876/2997 cut-off events. For 46311/46320 co-relation queries the response was YES. Maximal size of possible extension queue 87. Compared 21956 event pairs, 159 based on Foata normal form. 32/3011 useless extension candidates. Maximal degree in co-relation 15531. Up to 1286 conditions per place. [2022-04-18 15:50:11,480 INFO L132 encePairwiseOnDemand]: 128/147 looper letters, 271 selfloop transitions, 100 changer transitions 58/500 dead transitions. [2022-04-18 15:50:11,481 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 258 places, 500 transitions, 6125 flow [2022-04-18 15:50:11,482 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-04-18 15:50:11,482 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2022-04-18 15:50:11,484 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 1192 transitions. [2022-04-18 15:50:11,485 INFO L547 CegarLoopForPetriNet]: DFA transition density 0.6237571951857667 [2022-04-18 15:50:11,485 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 1192 transitions. [2022-04-18 15:50:11,485 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 1192 transitions. [2022-04-18 15:50:11,486 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-04-18 15:50:11,486 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 1192 transitions. [2022-04-18 15:50:11,488 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 91.6923076923077) internal successors, (1192), 13 states have internal predecessors, (1192), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-04-18 15:50:11,490 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 147.0) internal successors, (2058), 14 states have internal predecessors, (2058), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-04-18 15:50:11,491 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 147.0) internal successors, (2058), 14 states have internal predecessors, (2058), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-04-18 15:50:11,491 INFO L186 Difference]: Start difference. First operand has 246 places, 358 transitions, 4466 flow. Second operand 13 states and 1192 transitions. [2022-04-18 15:50:11,491 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 258 places, 500 transitions, 6125 flow [2022-04-18 15:50:11,750 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 253 places, 500 transitions, 5961 flow, removed 65 selfloop flow, removed 5 redundant places. [2022-04-18 15:50:11,756 INFO L242 Difference]: Finished difference. Result has 260 places, 368 transitions, 4875 flow [2022-04-18 15:50:11,757 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=147, PETRI_DIFFERENCE_MINUEND_FLOW=4302, PETRI_DIFFERENCE_MINUEND_PLACES=241, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=358, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=89, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=258, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=4875, PETRI_PLACES=260, PETRI_TRANSITIONS=368} [2022-04-18 15:50:11,757 INFO L335 CegarLoopForPetriNet]: 131 programPoint places, 129 predicate places. [2022-04-18 15:50:11,757 INFO L478 AbstractCegarLoop]: Abstraction has has 260 places, 368 transitions, 4875 flow [2022-04-18 15:50:11,758 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 78.61538461538461) internal successors, (1022), 13 states have internal predecessors, (1022), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-04-18 15:50:11,758 INFO L247 CegarLoopForPetriNet]: Found error trace [2022-04-18 15:50:11,758 INFO L255 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-04-18 15:50:11,758 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2022-04-18 15:50:11,758 INFO L403 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 8 more)] === [2022-04-18 15:50:11,759 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-18 15:50:11,759 INFO L85 PathProgramCache]: Analyzing trace with hash -268290919, now seen corresponding path program 10 times [2022-04-18 15:50:11,759 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-04-18 15:50:11,760 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [242585] [2022-04-18 15:50:11,760 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-18 15:50:11,760 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-18 15:50:11,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-18 15:50:11,978 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-04-18 15:50:11,978 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-04-18 15:50:11,978 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [242585] [2022-04-18 15:50:11,978 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [242585] provided 1 perfect and 0 imperfect interpolant sequences [2022-04-18 15:50:11,979 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-04-18 15:50:11,979 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-04-18 15:50:11,979 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [856238520] [2022-04-18 15:50:11,979 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-04-18 15:50:11,979 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-04-18 15:50:11,980 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-04-18 15:50:11,980 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-04-18 15:50:11,980 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156 [2022-04-18 15:50:11,981 INFO L502 CegarLoopForPetriNet]: Number of universal loopers: 76 out of 147 [2022-04-18 15:50:11,982 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 260 places, 368 transitions, 4875 flow. Second operand has 13 states, 13 states have (on average 78.61538461538461) internal successors, (1022), 13 states have internal predecessors, (1022), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-04-18 15:50:11,982 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-04-18 15:50:11,983 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 76 of 147 [2022-04-18 15:50:11,983 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-04-18 15:50:13,117 INFO L129 PetriNetUnfolder]: 882/3088 cut-off events. [2022-04-18 15:50:13,117 INFO L130 PetriNetUnfolder]: For 57441/57450 co-relation queries the response was YES. [2022-04-18 15:50:13,132 INFO L84 FinitePrefix]: Finished finitePrefix Result has 16669 conditions, 3088 events. 882/3088 cut-off events. For 57441/57450 co-relation queries the response was YES. Maximal size of possible extension queue 93. Compared 22976 event pairs, 167 based on Foata normal form. 32/3102 useless extension candidates. Maximal degree in co-relation 16540. Up to 1320 conditions per place. [2022-04-18 15:50:13,138 INFO L132 encePairwiseOnDemand]: 128/147 looper letters, 277 selfloop transitions, 103 changer transitions 58/509 dead transitions. [2022-04-18 15:50:13,139 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 271 places, 509 transitions, 6637 flow [2022-04-18 15:50:13,139 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-04-18 15:50:13,139 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2022-04-18 15:50:13,140 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 1184 transitions. [2022-04-18 15:50:13,141 INFO L547 CegarLoopForPetriNet]: DFA transition density 0.619570905285191 [2022-04-18 15:50:13,141 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 1184 transitions. [2022-04-18 15:50:13,141 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 1184 transitions. [2022-04-18 15:50:13,142 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-04-18 15:50:13,142 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 1184 transitions. [2022-04-18 15:50:13,144 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 91.07692307692308) internal successors, (1184), 13 states have internal predecessors, (1184), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-04-18 15:50:13,146 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 147.0) internal successors, (2058), 14 states have internal predecessors, (2058), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-04-18 15:50:13,147 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 147.0) internal successors, (2058), 14 states have internal predecessors, (2058), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-04-18 15:50:13,147 INFO L186 Difference]: Start difference. First operand has 260 places, 368 transitions, 4875 flow. Second operand 13 states and 1184 transitions. [2022-04-18 15:50:13,147 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 271 places, 509 transitions, 6637 flow [2022-04-18 15:50:13,365 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 264 places, 509 transitions, 6457 flow, removed 41 selfloop flow, removed 7 redundant places. [2022-04-18 15:50:13,372 INFO L242 Difference]: Finished difference. Result has 272 places, 379 transitions, 5363 flow [2022-04-18 15:50:13,373 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=147, PETRI_DIFFERENCE_MINUEND_FLOW=4703, PETRI_DIFFERENCE_MINUEND_PLACES=252, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=368, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=91, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=265, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=5363, PETRI_PLACES=272, PETRI_TRANSITIONS=379} [2022-04-18 15:50:13,373 INFO L335 CegarLoopForPetriNet]: 131 programPoint places, 141 predicate places. [2022-04-18 15:50:13,373 INFO L478 AbstractCegarLoop]: Abstraction has has 272 places, 379 transitions, 5363 flow [2022-04-18 15:50:13,373 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 78.61538461538461) internal successors, (1022), 13 states have internal predecessors, (1022), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-04-18 15:50:13,374 INFO L247 CegarLoopForPetriNet]: Found error trace [2022-04-18 15:50:13,374 INFO L255 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-04-18 15:50:13,374 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2022-04-18 15:50:13,374 INFO L403 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 8 more)] === [2022-04-18 15:50:13,374 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-18 15:50:13,374 INFO L85 PathProgramCache]: Analyzing trace with hash -1757213791, now seen corresponding path program 11 times [2022-04-18 15:50:13,374 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-04-18 15:50:13,374 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1018090640] [2022-04-18 15:50:13,374 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-18 15:50:13,374 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-18 15:50:13,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-18 15:50:13,595 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-04-18 15:50:13,595 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-04-18 15:50:13,595 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1018090640] [2022-04-18 15:50:13,595 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1018090640] provided 1 perfect and 0 imperfect interpolant sequences [2022-04-18 15:50:13,595 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-04-18 15:50:13,596 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-04-18 15:50:13,596 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [426734783] [2022-04-18 15:50:13,596 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-04-18 15:50:13,596 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-04-18 15:50:13,596 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-04-18 15:50:13,596 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-04-18 15:50:13,597 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2022-04-18 15:50:13,597 INFO L502 CegarLoopForPetriNet]: Number of universal loopers: 76 out of 147 [2022-04-18 15:50:13,598 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 272 places, 379 transitions, 5363 flow. Second operand has 13 states, 13 states have (on average 78.61538461538461) internal successors, (1022), 13 states have internal predecessors, (1022), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-04-18 15:50:13,598 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-04-18 15:50:13,598 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 76 of 147 [2022-04-18 15:50:13,598 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-04-18 15:50:14,871 INFO L129 PetriNetUnfolder]: 809/2949 cut-off events. [2022-04-18 15:50:14,871 INFO L130 PetriNetUnfolder]: For 57104/57113 co-relation queries the response was YES. [2022-04-18 15:50:14,889 INFO L84 FinitePrefix]: Finished finitePrefix Result has 16240 conditions, 2949 events. 809/2949 cut-off events. For 57104/57113 co-relation queries the response was YES. Maximal size of possible extension queue 94. Compared 22181 event pairs, 112 based on Foata normal form. 32/2969 useless extension candidates. Maximal degree in co-relation 16104. Up to 1237 conditions per place. [2022-04-18 15:50:14,897 INFO L132 encePairwiseOnDemand]: 128/147 looper letters, 280 selfloop transitions, 117 changer transitions 51/519 dead transitions. [2022-04-18 15:50:14,898 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 284 places, 519 transitions, 7016 flow [2022-04-18 15:50:14,899 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-04-18 15:50:14,899 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2022-04-18 15:50:14,900 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 1200 transitions. [2022-04-18 15:50:14,901 INFO L547 CegarLoopForPetriNet]: DFA transition density 0.6279434850863422 [2022-04-18 15:50:14,901 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 1200 transitions. [2022-04-18 15:50:14,901 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 1200 transitions. [2022-04-18 15:50:14,902 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-04-18 15:50:14,902 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 1200 transitions. [2022-04-18 15:50:14,904 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 92.3076923076923) internal successors, (1200), 13 states have internal predecessors, (1200), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-04-18 15:50:14,906 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 147.0) internal successors, (2058), 14 states have internal predecessors, (2058), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-04-18 15:50:14,906 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 147.0) internal successors, (2058), 14 states have internal predecessors, (2058), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-04-18 15:50:14,906 INFO L186 Difference]: Start difference. First operand has 272 places, 379 transitions, 5363 flow. Second operand 13 states and 1200 transitions. [2022-04-18 15:50:14,907 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 284 places, 519 transitions, 7016 flow [2022-04-18 15:50:15,146 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 279 places, 519 transitions, 6724 flow, removed 74 selfloop flow, removed 5 redundant places. [2022-04-18 15:50:15,153 INFO L242 Difference]: Finished difference. Result has 283 places, 385 transitions, 5549 flow [2022-04-18 15:50:15,154 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=147, PETRI_DIFFERENCE_MINUEND_FLOW=5077, PETRI_DIFFERENCE_MINUEND_PLACES=267, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=379, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=109, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=262, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=5549, PETRI_PLACES=283, PETRI_TRANSITIONS=385} [2022-04-18 15:50:15,154 INFO L335 CegarLoopForPetriNet]: 131 programPoint places, 152 predicate places. [2022-04-18 15:50:15,154 INFO L478 AbstractCegarLoop]: Abstraction has has 283 places, 385 transitions, 5549 flow [2022-04-18 15:50:15,155 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 78.61538461538461) internal successors, (1022), 13 states have internal predecessors, (1022), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-04-18 15:50:15,155 INFO L247 CegarLoopForPetriNet]: Found error trace [2022-04-18 15:50:15,155 INFO L255 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-04-18 15:50:15,155 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2022-04-18 15:50:15,155 INFO L403 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 8 more)] === [2022-04-18 15:50:15,156 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-18 15:50:15,156 INFO L85 PathProgramCache]: Analyzing trace with hash 905576933, now seen corresponding path program 12 times [2022-04-18 15:50:15,156 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-04-18 15:50:15,156 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1125903180] [2022-04-18 15:50:15,156 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-18 15:50:15,156 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-18 15:50:15,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-18 15:50:15,325 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-04-18 15:50:15,325 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-04-18 15:50:15,325 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1125903180] [2022-04-18 15:50:15,325 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1125903180] provided 1 perfect and 0 imperfect interpolant sequences [2022-04-18 15:50:15,325 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-04-18 15:50:15,326 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-04-18 15:50:15,326 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1064126683] [2022-04-18 15:50:15,326 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-04-18 15:50:15,326 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-04-18 15:50:15,326 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-04-18 15:50:15,327 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-04-18 15:50:15,327 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156 [2022-04-18 15:50:15,328 INFO L502 CegarLoopForPetriNet]: Number of universal loopers: 76 out of 147 [2022-04-18 15:50:15,329 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 283 places, 385 transitions, 5549 flow. Second operand has 13 states, 13 states have (on average 78.61538461538461) internal successors, (1022), 13 states have internal predecessors, (1022), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-04-18 15:50:15,329 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-04-18 15:50:15,329 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 76 of 147 [2022-04-18 15:50:15,329 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-04-18 15:50:16,390 INFO L129 PetriNetUnfolder]: 740/2840 cut-off events. [2022-04-18 15:50:16,391 INFO L130 PetriNetUnfolder]: For 54863/54872 co-relation queries the response was YES. [2022-04-18 15:50:16,414 INFO L84 FinitePrefix]: Finished finitePrefix Result has 15219 conditions, 2840 events. 740/2840 cut-off events. For 54863/54872 co-relation queries the response was YES. Maximal size of possible extension queue 94. Compared 21433 event pairs, 126 based on Foata normal form. 32/2856 useless extension candidates. Maximal degree in co-relation 15079. Up to 1066 conditions per place. [2022-04-18 15:50:16,419 INFO L132 encePairwiseOnDemand]: 128/147 looper letters, 289 selfloop transitions, 113 changer transitions 70/533 dead transitions. [2022-04-18 15:50:16,419 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 291 places, 533 transitions, 7177 flow [2022-04-18 15:50:16,420 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-04-18 15:50:16,420 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2022-04-18 15:50:16,421 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1117 transitions. [2022-04-18 15:50:16,421 INFO L547 CegarLoopForPetriNet]: DFA transition density 0.6332199546485261 [2022-04-18 15:50:16,422 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1117 transitions. [2022-04-18 15:50:16,422 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1117 transitions. [2022-04-18 15:50:16,422 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-04-18 15:50:16,422 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1117 transitions. [2022-04-18 15:50:16,424 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 93.08333333333333) internal successors, (1117), 12 states have internal predecessors, (1117), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-04-18 15:50:16,426 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 147.0) internal successors, (1911), 13 states have internal predecessors, (1911), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-04-18 15:50:16,426 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 147.0) internal successors, (1911), 13 states have internal predecessors, (1911), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-04-18 15:50:16,426 INFO L186 Difference]: Start difference. First operand has 283 places, 385 transitions, 5549 flow. Second operand 12 states and 1117 transitions. [2022-04-18 15:50:16,426 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 291 places, 533 transitions, 7177 flow [2022-04-18 15:50:16,650 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 274 places, 533 transitions, 6883 flow, removed 42 selfloop flow, removed 17 redundant places. [2022-04-18 15:50:16,657 INFO L242 Difference]: Finished difference. Result has 277 places, 372 transitions, 5518 flow [2022-04-18 15:50:16,657 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=147, PETRI_DIFFERENCE_MINUEND_FLOW=5244, PETRI_DIFFERENCE_MINUEND_PLACES=263, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=384, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=106, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=271, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=5518, PETRI_PLACES=277, PETRI_TRANSITIONS=372} [2022-04-18 15:50:16,658 INFO L335 CegarLoopForPetriNet]: 131 programPoint places, 146 predicate places. [2022-04-18 15:50:16,658 INFO L478 AbstractCegarLoop]: Abstraction has has 277 places, 372 transitions, 5518 flow [2022-04-18 15:50:16,658 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 78.61538461538461) internal successors, (1022), 13 states have internal predecessors, (1022), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-04-18 15:50:16,658 INFO L247 CegarLoopForPetriNet]: Found error trace [2022-04-18 15:50:16,659 INFO L255 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-04-18 15:50:16,659 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2022-04-18 15:50:16,659 INFO L403 AbstractCegarLoop]: === Iteration 20 === Targeting t_funErr3ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 8 more)] === [2022-04-18 15:50:16,659 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-18 15:50:16,659 INFO L85 PathProgramCache]: Analyzing trace with hash -1571830909, now seen corresponding path program 1 times [2022-04-18 15:50:16,659 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-04-18 15:50:16,659 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1247710495] [2022-04-18 15:50:16,659 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-18 15:50:16,660 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-18 15:50:16,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-18 15:50:16,837 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-04-18 15:50:16,837 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-04-18 15:50:16,837 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1247710495] [2022-04-18 15:50:16,837 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1247710495] provided 1 perfect and 0 imperfect interpolant sequences [2022-04-18 15:50:16,837 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-04-18 15:50:16,838 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2022-04-18 15:50:16,838 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1842197712] [2022-04-18 15:50:16,838 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-04-18 15:50:16,838 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-04-18 15:50:16,838 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-04-18 15:50:16,839 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-04-18 15:50:16,839 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2022-04-18 15:50:16,840 INFO L502 CegarLoopForPetriNet]: Number of universal loopers: 74 out of 147 [2022-04-18 15:50:16,841 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 277 places, 372 transitions, 5518 flow. Second operand has 12 states, 12 states have (on average 77.91666666666667) internal successors, (935), 12 states have internal predecessors, (935), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-04-18 15:50:16,841 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-04-18 15:50:16,841 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 74 of 147 [2022-04-18 15:50:16,841 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-04-18 15:50:17,483 INFO L129 PetriNetUnfolder]: 643/2187 cut-off events. [2022-04-18 15:50:17,483 INFO L130 PetriNetUnfolder]: For 45478/45478 co-relation queries the response was YES. [2022-04-18 15:50:17,496 INFO L84 FinitePrefix]: Finished finitePrefix Result has 13108 conditions, 2187 events. 643/2187 cut-off events. For 45478/45478 co-relation queries the response was YES. Maximal size of possible extension queue 63. Compared 14932 event pairs, 266 based on Foata normal form. 44/2205 useless extension candidates. Maximal degree in co-relation 12975. Up to 1312 conditions per place. [2022-04-18 15:50:17,499 INFO L132 encePairwiseOnDemand]: 137/147 looper letters, 0 selfloop transitions, 0 changer transitions 480/480 dead transitions. [2022-04-18 15:50:17,499 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 275 places, 480 transitions, 8519 flow [2022-04-18 15:50:17,499 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-04-18 15:50:17,500 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2022-04-18 15:50:17,501 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 909 transitions. [2022-04-18 15:50:17,501 INFO L547 CegarLoopForPetriNet]: DFA transition density 0.562152133580705 [2022-04-18 15:50:17,501 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 909 transitions. [2022-04-18 15:50:17,501 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 909 transitions. [2022-04-18 15:50:17,502 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-04-18 15:50:17,502 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 909 transitions. [2022-04-18 15:50:17,503 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 82.63636363636364) internal successors, (909), 11 states have internal predecessors, (909), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-04-18 15:50:17,505 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 147.0) internal successors, (1764), 12 states have internal predecessors, (1764), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-04-18 15:50:17,505 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 147.0) internal successors, (1764), 12 states have internal predecessors, (1764), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-04-18 15:50:17,505 INFO L186 Difference]: Start difference. First operand has 277 places, 372 transitions, 5518 flow. Second operand 11 states and 909 transitions. [2022-04-18 15:50:17,506 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 275 places, 480 transitions, 8519 flow [2022-04-18 15:50:17,656 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 255 places, 480 transitions, 7662 flow, removed 182 selfloop flow, removed 20 redundant places. [2022-04-18 15:50:17,660 INFO L242 Difference]: Finished difference. Result has 255 places, 0 transitions, 0 flow [2022-04-18 15:50:17,660 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=147, PETRI_DIFFERENCE_MINUEND_FLOW=4849, PETRI_DIFFERENCE_MINUEND_PLACES=245, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=371, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=371, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=0, PETRI_PLACES=255, PETRI_TRANSITIONS=0} [2022-04-18 15:50:17,661 INFO L335 CegarLoopForPetriNet]: 131 programPoint places, 124 predicate places. [2022-04-18 15:50:17,661 INFO L478 AbstractCegarLoop]: Abstraction has has 255 places, 0 transitions, 0 flow [2022-04-18 15:50:17,661 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 77.91666666666667) internal successors, (935), 12 states have internal predecessors, (935), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-04-18 15:50:17,664 INFO L788 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (10 of 11 remaining) [2022-04-18 15:50:17,664 INFO L788 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (9 of 11 remaining) [2022-04-18 15:50:17,664 INFO L788 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (8 of 11 remaining) [2022-04-18 15:50:17,664 INFO L788 garLoopResultBuilder]: Registering result SAFE for location t_funErr0ASSERT_VIOLATIONDATA_RACE (7 of 11 remaining) [2022-04-18 15:50:17,665 INFO L788 garLoopResultBuilder]: Registering result SAFE for location t_funErr2ASSERT_VIOLATIONDATA_RACE (6 of 11 remaining) [2022-04-18 15:50:17,665 INFO L788 garLoopResultBuilder]: Registering result SAFE for location t_funErr1ASSERT_VIOLATIONDATA_RACE (5 of 11 remaining) [2022-04-18 15:50:17,665 INFO L788 garLoopResultBuilder]: Registering result SAFE for location t_funErr3ASSERT_VIOLATIONDATA_RACE (4 of 11 remaining) [2022-04-18 15:50:17,665 INFO L788 garLoopResultBuilder]: Registering result SAFE for location t_funErr0ASSERT_VIOLATIONDATA_RACE (3 of 11 remaining) [2022-04-18 15:50:17,665 INFO L788 garLoopResultBuilder]: Registering result SAFE for location t_funErr2ASSERT_VIOLATIONDATA_RACE (2 of 11 remaining) [2022-04-18 15:50:17,665 INFO L788 garLoopResultBuilder]: Registering result SAFE for location t_funErr1ASSERT_VIOLATIONDATA_RACE (1 of 11 remaining) [2022-04-18 15:50:17,665 INFO L788 garLoopResultBuilder]: Registering result SAFE for location t_funErr3ASSERT_VIOLATIONDATA_RACE (0 of 11 remaining) [2022-04-18 15:50:17,665 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2022-04-18 15:50:17,669 INFO L719 BasicCegarLoop]: Path program histogram: [12, 1, 1, 1, 1, 1, 1, 1, 1] [2022-04-18 15:50:17,672 INFO L227 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2022-04-18 15:50:17,672 INFO L177 ceAbstractionStarter]: Computing trace abstraction results [2022-04-18 15:50:17,674 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 18.04 03:50:17 BasicIcfg [2022-04-18 15:50:17,674 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-04-18 15:50:17,675 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2022-04-18 15:50:17,675 INFO L271 PluginConnector]: Initializing Witness Printer... [2022-04-18 15:50:17,675 INFO L275 PluginConnector]: Witness Printer initialized [2022-04-18 15:50:17,676 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.04 03:49:54" (3/4) ... [2022-04-18 15:50:17,678 INFO L137 WitnessPrinter]: Generating witness for correct program [2022-04-18 15:50:17,683 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure t_fun [2022-04-18 15:50:17,686 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 14 nodes and edges [2022-04-18 15:50:17,686 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2022-04-18 15:50:17,686 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2022-04-18 15:50:17,687 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2022-04-18 15:50:17,711 INFO L141 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2022-04-18 15:50:17,711 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2022-04-18 15:50:17,712 INFO L158 Benchmark]: Toolchain (without parser) took 23856.91ms. Allocated memory was 119.5MB in the beginning and 1.2GB in the end (delta: 1.1GB). Free memory was 83.4MB in the beginning and 738.5MB in the end (delta: -655.1MB). Peak memory consumption was 402.8MB. Max. memory is 16.1GB. [2022-04-18 15:50:17,712 INFO L158 Benchmark]: CDTParser took 0.16ms. Allocated memory is still 119.5MB. Free memory is still 100.8MB. There was no memory consumed. Max. memory is 16.1GB. [2022-04-18 15:50:17,712 INFO L158 Benchmark]: CACSL2BoogieTranslator took 437.52ms. Allocated memory is still 119.5MB. Free memory was 83.0MB in the beginning and 63.3MB in the end (delta: 19.7MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. [2022-04-18 15:50:17,712 INFO L158 Benchmark]: Boogie Procedure Inliner took 61.22ms. Allocated memory is still 119.5MB. Free memory was 63.3MB in the beginning and 61.2MB in the end (delta: 2.2MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2022-04-18 15:50:17,713 INFO L158 Benchmark]: Boogie Preprocessor took 58.38ms. Allocated memory is still 119.5MB. Free memory was 61.2MB in the beginning and 59.2MB in the end (delta: 2.0MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2022-04-18 15:50:17,713 INFO L158 Benchmark]: RCFGBuilder took 472.30ms. Allocated memory is still 119.5MB. Free memory was 59.2MB in the beginning and 88.0MB in the end (delta: -28.8MB). Peak memory consumption was 15.0MB. Max. memory is 16.1GB. [2022-04-18 15:50:17,713 INFO L158 Benchmark]: TraceAbstraction took 22783.81ms. Allocated memory was 119.5MB in the beginning and 1.2GB in the end (delta: 1.1GB). Free memory was 88.0MB in the beginning and 740.6MB in the end (delta: -652.6MB). Peak memory consumption was 627.9MB. Max. memory is 16.1GB. [2022-04-18 15:50:17,714 INFO L158 Benchmark]: Witness Printer took 36.11ms. Allocated memory is still 1.2GB. Free memory was 740.6MB in the beginning and 738.5MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2022-04-18 15:50:17,715 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.16ms. Allocated memory is still 119.5MB. Free memory is still 100.8MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 437.52ms. Allocated memory is still 119.5MB. Free memory was 83.0MB in the beginning and 63.3MB in the end (delta: 19.7MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 61.22ms. Allocated memory is still 119.5MB. Free memory was 63.3MB in the beginning and 61.2MB in the end (delta: 2.2MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 58.38ms. Allocated memory is still 119.5MB. Free memory was 61.2MB in the beginning and 59.2MB in the end (delta: 2.0MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 472.30ms. Allocated memory is still 119.5MB. Free memory was 59.2MB in the beginning and 88.0MB in the end (delta: -28.8MB). Peak memory consumption was 15.0MB. Max. memory is 16.1GB. * TraceAbstraction took 22783.81ms. Allocated memory was 119.5MB in the beginning and 1.2GB in the end (delta: 1.1GB). Free memory was 88.0MB in the beginning and 740.6MB in the end (delta: -652.6MB). Peak memory consumption was 627.9MB. Max. memory is 16.1GB. * Witness Printer took 36.11ms. Allocated memory is still 1.2GB. Free memory was 740.6MB in the beginning and 738.5MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 711]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 713]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 702]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 702]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 702]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 702]: there are no data races For all program executions holds that there are no data races at this location - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 3 procedures, 196 locations, 11 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 22.6s, OverallIterations: 20, TraceHistogramMax: 1, PathProgramHistogramMax: 12, EmptinessCheckTime: 0.0s, AutomataDifference: 18.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 2906 SdHoareTripleChecker+Valid, 6.7s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 2906 mSDsluCounter, 1725 SdHoareTripleChecker+Invalid, 5.5s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 1015 mSDsCounter, 1612 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 9947 IncrementalHoareTripleChecker+Invalid, 11559 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 1612 mSolverCounterUnsat, 713 mSDtfsCounter, 9947 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 369 GetRequests, 65 SyntacticMatches, 0 SemanticMatches, 304 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 648 ImplicationChecksByTransitivity, 3.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=5549occurred in iteration=18, InterpolantAutomatonStates: 204, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 3.4s InterpolantComputationTime, 1596 NumberOfCodeBlocks, 1596 NumberOfCodeBlocksAsserted, 20 NumberOfCheckSat, 1576 ConstructedInterpolants, 0 QuantifiedInterpolants, 10969 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 20 InterpolantComputations, 20 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 6 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2022-04-18 15:50:17,742 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE