./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/no-data-race.prp --file ../../../trunk/examples/svcomp/pthread-driver-races/char_pc8736x_gpio_pc8736x_gpio_change_pc8736x_gpio_configure.i --full-output --traceabstraction.when.to.check.the.insufficient.erros.location.relative.to.the.other.error.locations AFTER --architecture 32bit -------------------------------------------------------------------------------- Checking for data races Using default analysis Version b8dbc81d Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../../../trunk/examples/svcomp/pthread-driver-races/char_pc8736x_gpio_pc8736x_gpio_change_pc8736x_gpio_configure.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 fcc0f5ef9d6c49d1991b076f6c361ed83f7f84302617131ead28c4e655562844 --traceabstraction.when.to.check.the.insufficient.erros.location.relative.to.the.other.error.locations AFTER --- Real Ultimate output --- This is Ultimate 0.2.3-?-b8dbc81 [2023-08-29 01:29:38,895 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-08-29 01:29:38,897 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-08-29 01:29:38,942 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-08-29 01:29:38,943 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-08-29 01:29:38,946 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-08-29 01:29:38,948 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-08-29 01:29:38,950 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-08-29 01:29:38,952 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-08-29 01:29:38,957 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-08-29 01:29:38,958 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-08-29 01:29:38,960 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-08-29 01:29:38,961 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-08-29 01:29:38,962 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-08-29 01:29:38,964 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-08-29 01:29:38,969 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-08-29 01:29:38,970 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-08-29 01:29:38,971 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-08-29 01:29:38,972 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-08-29 01:29:38,977 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-08-29 01:29:38,979 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-08-29 01:29:38,981 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-08-29 01:29:38,982 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-08-29 01:29:38,983 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-08-29 01:29:38,989 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-08-29 01:29:38,990 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-08-29 01:29:38,990 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-08-29 01:29:38,992 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-08-29 01:29:38,992 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-08-29 01:29:38,993 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-08-29 01:29:38,994 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-08-29 01:29:38,995 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-08-29 01:29:38,996 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-08-29 01:29:38,997 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-08-29 01:29:38,998 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-08-29 01:29:38,998 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-08-29 01:29:38,998 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-08-29 01:29:38,999 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-08-29 01:29:38,999 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-08-29 01:29:38,999 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-08-29 01:29:39,000 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-08-29 01:29:39,006 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DataRace-32bit-Automizer_Default.epf [2023-08-29 01:29:39,039 INFO L113 SettingsManager]: Loading preferences was successful [2023-08-29 01:29:39,039 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-29 01:29:39,041 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-08-29 01:29:39,041 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-08-29 01:29:39,042 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-29 01:29:39,042 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-29 01:29:39,042 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-29 01:29:39,042 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-08-29 01:29:39,043 INFO L138 SettingsManager]: * Use SBE=true [2023-08-29 01:29:39,043 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-29 01:29:39,044 INFO L138 SettingsManager]: * sizeof long=4 [2023-08-29 01:29:39,044 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2023-08-29 01:29:39,044 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-29 01:29:39,044 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-08-29 01:29:39,044 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-08-29 01:29:39,045 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-29 01:29:39,045 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-29 01:29:39,045 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-29 01:29:39,045 INFO L138 SettingsManager]: * Check absence of data races in concurrent programs=true [2023-08-29 01:29:39,045 INFO L138 SettingsManager]: * sizeof long double=12 [2023-08-29 01:29:39,046 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-08-29 01:29:39,046 INFO L138 SettingsManager]: * Use constant arrays=true [2023-08-29 01:29:39,046 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-29 01:29:39,046 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-29 01:29:39,046 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-29 01:29:39,047 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-29 01:29:39,047 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-29 01:29:39,047 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-29 01:29:39,047 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-29 01:29:39,047 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-29 01:29:39,048 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-29 01:29:39,048 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-29 01:29:39,048 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-29 01:29:39,048 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-08-29 01:29:39,048 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-08-29 01:29:39,049 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-29 01:29:39,049 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-08-29 01:29:39,049 INFO L138 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! data-race) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> fcc0f5ef9d6c49d1991b076f6c361ed83f7f84302617131ead28c4e655562844 Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: When to check the insufficient erros location relative to the other error locations -> AFTER [2023-08-29 01:29:39,351 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-29 01:29:39,368 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-29 01:29:39,371 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-29 01:29:39,373 INFO L271 PluginConnector]: Initializing CDTParser... [2023-08-29 01:29:39,374 INFO L275 PluginConnector]: CDTParser initialized [2023-08-29 01:29:39,376 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-driver-races/char_pc8736x_gpio_pc8736x_gpio_change_pc8736x_gpio_configure.i [2023-08-29 01:29:40,645 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-08-29 01:29:41,117 INFO L351 CDTParser]: Found 1 translation units. [2023-08-29 01:29:41,117 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-driver-races/char_pc8736x_gpio_pc8736x_gpio_change_pc8736x_gpio_configure.i [2023-08-29 01:29:41,163 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3aba61306/896cc624609c4e028480a2e1a9b5dd41/FLAG6b8f1195b [2023-08-29 01:29:41,179 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3aba61306/896cc624609c4e028480a2e1a9b5dd41 [2023-08-29 01:29:41,181 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-29 01:29:41,183 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2023-08-29 01:29:41,185 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-29 01:29:41,185 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-29 01:29:41,188 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-29 01:29:41,189 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.08 01:29:41" (1/1) ... [2023-08-29 01:29:41,190 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@17540376 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 01:29:41, skipping insertion in model container [2023-08-29 01:29:41,190 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.08 01:29:41" (1/1) ... [2023-08-29 01:29:41,196 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-08-29 01:29:41,357 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-08-29 01:29:41,707 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-driver-races/char_pc8736x_gpio_pc8736x_gpio_change_pc8736x_gpio_configure.i[5469,5482] [2023-08-29 01:29:45,425 WARN L633 FunctionHandler]: implicit declaration of function __builtin_constant_p [2023-08-29 01:29:45,945 WARN L1562 CHandler]: Possible shadowing of function iminor [2023-08-29 01:29:45,945 WARN L1562 CHandler]: Possible shadowing of function iminor [2023-08-29 01:29:46,035 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-29 01:29:46,058 INFO L203 MainTranslator]: Completed pre-run [2023-08-29 01:29:46,082 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-driver-races/char_pc8736x_gpio_pc8736x_gpio_change_pc8736x_gpio_configure.i[5469,5482] [2023-08-29 01:29:46,417 WARN L633 FunctionHandler]: implicit declaration of function __builtin_constant_p [2023-08-29 01:29:46,472 WARN L1562 CHandler]: Possible shadowing of function iminor [2023-08-29 01:29:46,472 WARN L1562 CHandler]: Possible shadowing of function iminor [2023-08-29 01:29:46,499 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-29 01:29:47,590 WARN L667 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-08-29 01:29:47,591 WARN L667 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-08-29 01:29:47,591 WARN L667 CHandler]: The function __xchg_wrong_size is called, but not defined or handled by StandardFunctionHandler. [2023-08-29 01:29:47,592 WARN L667 CHandler]: The function release is called, but not defined or handled by StandardFunctionHandler. [2023-08-29 01:29:47,592 WARN L667 CHandler]: The function __builtin_constant_p is called, but not defined or handled by StandardFunctionHandler. [2023-08-29 01:29:47,593 WARN L667 CHandler]: The function ____ilog2_NaN is called, but not defined or handled by StandardFunctionHandler. [2023-08-29 01:29:47,593 WARN L667 CHandler]: The function _whoop_init is called, but not defined or handled by StandardFunctionHandler. [2023-08-29 01:29:47,599 INFO L208 MainTranslator]: Completed translation [2023-08-29 01:29:47,599 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 01:29:47 WrapperNode [2023-08-29 01:29:47,600 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-29 01:29:47,601 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-29 01:29:47,601 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-29 01:29:47,601 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-29 01:29:47,606 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 01:29:47" (1/1) ... [2023-08-29 01:29:47,776 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 01:29:47" (1/1) ... [2023-08-29 01:29:47,872 INFO L138 Inliner]: procedures = 1394, calls = 1531, calls flagged for inlining = 392, calls inlined = 75, statements flattened = 1159 [2023-08-29 01:29:47,873 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-29 01:29:47,876 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-29 01:29:47,876 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-29 01:29:47,876 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-08-29 01:29:47,884 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 01:29:47" (1/1) ... [2023-08-29 01:29:47,885 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 01:29:47" (1/1) ... [2023-08-29 01:29:47,901 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 01:29:47" (1/1) ... [2023-08-29 01:29:47,902 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 01:29:47" (1/1) ... [2023-08-29 01:29:47,953 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 01:29:47" (1/1) ... [2023-08-29 01:29:47,972 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 01:29:47" (1/1) ... [2023-08-29 01:29:47,979 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 01:29:47" (1/1) ... [2023-08-29 01:29:47,994 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 01:29:47" (1/1) ... [2023-08-29 01:29:48,006 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-29 01:29:48,015 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-29 01:29:48,015 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-08-29 01:29:48,015 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-08-29 01:29:48,016 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 01:29:47" (1/1) ... [2023-08-29 01:29:48,021 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-29 01:29:48,031 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-29 01:29:48,045 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-08-29 01:29:48,072 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-08-29 01:29:48,091 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-29 01:29:48,092 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-08-29 01:29:48,092 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-29 01:29:48,092 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-08-29 01:29:48,092 INFO L130 BoogieDeclarations]: Found specification of procedure whoop_wrapper_pc8736x_gpio_change [2023-08-29 01:29:48,092 INFO L138 BoogieDeclarations]: Found implementation of procedure whoop_wrapper_pc8736x_gpio_change [2023-08-29 01:29:48,093 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-29 01:29:48,093 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-29 01:29:48,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-08-29 01:29:48,093 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-29 01:29:48,093 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-08-29 01:29:48,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-29 01:29:48,094 INFO L130 BoogieDeclarations]: Found specification of procedure whoop_wrapper_pc8736x_gpio_configure [2023-08-29 01:29:48,094 INFO L138 BoogieDeclarations]: Found implementation of procedure whoop_wrapper_pc8736x_gpio_configure [2023-08-29 01:29:48,094 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-08-29 01:29:48,095 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-29 01:29:48,095 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-08-29 01:29:48,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-08-29 01:29:48,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-29 01:29:48,097 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-08-29 01:29:48,580 INFO L236 CfgBuilder]: Building ICFG [2023-08-29 01:29:48,581 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-29 01:29:49,564 INFO L277 CfgBuilder]: Performing block encoding [2023-08-29 01:29:49,647 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-29 01:29:49,648 INFO L302 CfgBuilder]: Removed 25 assume(true) statements. [2023-08-29 01:29:49,651 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.08 01:29:49 BoogieIcfgContainer [2023-08-29 01:29:49,652 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-29 01:29:49,653 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-29 01:29:49,654 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-08-29 01:29:49,657 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-08-29 01:29:49,657 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 29.08 01:29:41" (1/3) ... [2023-08-29 01:29:49,658 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1eafac86 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.08 01:29:49, skipping insertion in model container [2023-08-29 01:29:49,658 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 01:29:47" (2/3) ... [2023-08-29 01:29:49,659 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1eafac86 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.08 01:29:49, skipping insertion in model container [2023-08-29 01:29:49,659 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.08 01:29:49" (3/3) ... [2023-08-29 01:29:49,660 INFO L112 eAbstractionObserver]: Analyzing ICFG char_pc8736x_gpio_pc8736x_gpio_change_pc8736x_gpio_configure.i [2023-08-29 01:29:49,668 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-08-29 01:29:49,677 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-29 01:29:49,678 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 102 error locations. [2023-08-29 01:29:49,678 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-29 01:29:49,855 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-08-29 01:29:49,901 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1268 places, 1321 transitions, 2658 flow [2023-08-29 01:29:50,380 INFO L130 PetriNetUnfolder]: 60/1319 cut-off events. [2023-08-29 01:29:50,380 INFO L131 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2023-08-29 01:29:50,397 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1328 conditions, 1319 events. 60/1319 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 2582 event pairs, 0 based on Foata normal form. 0/1157 useless extension candidates. Maximal degree in co-relation 1099. Up to 9 conditions per place. [2023-08-29 01:29:50,397 INFO L82 GeneralOperation]: Start removeDead. Operand has 1268 places, 1321 transitions, 2658 flow [2023-08-29 01:29:50,412 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1258 places, 1311 transitions, 2631 flow [2023-08-29 01:29:50,415 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-29 01:29:50,423 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1258 places, 1311 transitions, 2631 flow [2023-08-29 01:29:50,425 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1258 places, 1311 transitions, 2631 flow [2023-08-29 01:29:50,426 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1258 places, 1311 transitions, 2631 flow [2023-08-29 01:29:50,760 INFO L130 PetriNetUnfolder]: 60/1311 cut-off events. [2023-08-29 01:29:50,761 INFO L131 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2023-08-29 01:29:50,768 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1319 conditions, 1311 events. 60/1311 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 2355 event pairs, 0 based on Foata normal form. 0/1149 useless extension candidates. Maximal degree in co-relation 1099. Up to 9 conditions per place. [2023-08-29 01:29:50,802 INFO L119 LiptonReduction]: Number of co-enabled transitions 94800 [2023-08-29 01:31:29,246 WARN L222 SmtUtils]: Spent 5.60s on a formula simplification that was a NOOP. DAG size: 435 (called from [L 278] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2023-08-29 01:35:13,791 WARN L222 SmtUtils]: Spent 3.06m on a formula simplification. DAG size of input: 664 DAG size of output: 662 (called from [L 278] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2023-08-29 01:36:06,295 WARN L222 SmtUtils]: Spent 52.48s on a formula simplification that was a NOOP. DAG size: 585 (called from [L 301] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2023-08-29 01:38:47,377 WARN L222 SmtUtils]: Spent 2.68m on a formula simplification. DAG size of input: 667 DAG size of output: 665 (called from [L 278] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2023-08-29 01:40:05,512 WARN L222 SmtUtils]: Spent 1.30m on a formula simplification that was a NOOP. DAG size: 588 (called from [L 301] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2023-08-29 01:40:20,936 WARN L222 SmtUtils]: Spent 8.16s on a formula simplification. DAG size of input: 313 DAG size of output: 306 (called from [L 278] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2023-08-29 01:40:24,944 INFO L134 LiptonReduction]: Checked pairs total: 206601 [2023-08-29 01:40:24,944 INFO L136 LiptonReduction]: Total number of compositions: 1597 [2023-08-29 01:40:24,958 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-29 01:40:24,961 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@c4a26cd, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-29 01:40:24,962 INFO L358 AbstractCegarLoop]: Starting to check reachability of 135 error locations. [2023-08-29 01:40:24,963 INFO L130 PetriNetUnfolder]: 0/0 cut-off events. [2023-08-29 01:40:24,964 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2023-08-29 01:40:24,964 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-29 01:40:24,964 INFO L208 CegarLoopForPetriNet]: trace histogram [1] [2023-08-29 01:40:24,965 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [whoop_wrapper_pc8736x_gpio_configureErr0ASSERT_VIOLATIONDATA_RACE, whoop_wrapper_pc8736x_gpio_configureErr1ASSERT_VIOLATIONDATA_RACE (and 133 more)] === [2023-08-29 01:40:24,968 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-29 01:40:24,969 INFO L85 PathProgramCache]: Analyzing trace with hash 4960, now seen corresponding path program 1 times [2023-08-29 01:40:24,976 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-29 01:40:24,977 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [249416361] [2023-08-29 01:40:24,977 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-29 01:40:24,977 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-29 01:40:25,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-29 01:40:25,129 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-29 01:40:25,130 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-29 01:40:25,130 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [249416361] [2023-08-29 01:40:25,131 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [249416361] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-29 01:40:25,131 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-29 01:40:25,131 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [0] imperfect sequences [] total 0 [2023-08-29 01:40:25,132 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2136657565] [2023-08-29 01:40:25,133 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-29 01:40:25,139 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-08-29 01:40:25,145 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-29 01:40:25,163 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-08-29 01:40:25,164 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-08-29 01:40:25,168 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 1280 out of 2918 [2023-08-29 01:40:25,174 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 186 places, 203 transitions, 415 flow. Second operand has 2 states, 2 states have (on average 1280.5) internal successors, (2561), 2 states have internal predecessors, (2561), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 01:40:25,174 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-29 01:40:25,174 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 1280 of 2918 [2023-08-29 01:40:25,175 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-29 01:40:25,890 INFO L130 PetriNetUnfolder]: 293/962 cut-off events. [2023-08-29 01:40:25,890 INFO L131 PetriNetUnfolder]: For 57/89 co-relation queries the response was YES. [2023-08-29 01:40:25,892 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1542 conditions, 962 events. 293/962 cut-off events. For 57/89 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 5357 event pairs, 282 based on Foata normal form. 46/965 useless extension candidates. Maximal degree in co-relation 1223. Up to 546 conditions per place. [2023-08-29 01:40:25,898 INFO L137 encePairwiseOnDemand]: 2819/2918 looper letters, 53 selfloop transitions, 0 changer transitions 0/104 dead transitions. [2023-08-29 01:40:25,899 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 101 places, 104 transitions, 323 flow [2023-08-29 01:40:25,900 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-08-29 01:40:25,903 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2023-08-29 01:40:25,918 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 2712 transitions. [2023-08-29 01:40:25,923 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46470185058259084 [2023-08-29 01:40:25,925 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 2712 transitions. [2023-08-29 01:40:25,926 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 2712 transitions. [2023-08-29 01:40:25,930 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-29 01:40:25,932 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 2712 transitions. [2023-08-29 01:40:25,946 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 1356.0) internal successors, (2712), 2 states have internal predecessors, (2712), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 01:40:25,962 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 2918.0) internal successors, (8754), 3 states have internal predecessors, (8754), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 01:40:25,967 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 2918.0) internal successors, (8754), 3 states have internal predecessors, (8754), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 01:40:25,968 INFO L175 Difference]: Start difference. First operand has 186 places, 203 transitions, 415 flow. Second operand 2 states and 2712 transitions. [2023-08-29 01:40:25,969 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 101 places, 104 transitions, 323 flow [2023-08-29 01:40:25,975 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 98 places, 104 transitions, 318 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-08-29 01:40:25,978 INFO L231 Difference]: Finished difference. Result has 98 places, 104 transitions, 212 flow [2023-08-29 01:40:25,979 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=2918, PETRI_DIFFERENCE_MINUEND_FLOW=212, PETRI_DIFFERENCE_MINUEND_PLACES=97, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=104, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=104, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=212, PETRI_PLACES=98, PETRI_TRANSITIONS=104} [2023-08-29 01:40:25,983 INFO L281 CegarLoopForPetriNet]: 186 programPoint places, -88 predicate places. [2023-08-29 01:40:25,984 INFO L495 AbstractCegarLoop]: Abstraction has has 98 places, 104 transitions, 212 flow [2023-08-29 01:40:25,986 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 1280.5) internal successors, (2561), 2 states have internal predecessors, (2561), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 01:40:25,986 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-29 01:40:25,986 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-08-29 01:40:25,986 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-29 01:40:25,987 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr68ASSERT_VIOLATIONDATA_RACE === [whoop_wrapper_pc8736x_gpio_configureErr0ASSERT_VIOLATIONDATA_RACE, whoop_wrapper_pc8736x_gpio_configureErr1ASSERT_VIOLATIONDATA_RACE (and 133 more)] === [2023-08-29 01:40:25,995 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-29 01:40:25,995 INFO L85 PathProgramCache]: Analyzing trace with hash 4993522, now seen corresponding path program 1 times [2023-08-29 01:40:25,996 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-29 01:40:25,996 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1888688395] [2023-08-29 01:40:25,996 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-29 01:40:25,997 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-29 01:40:26,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-29 01:40:26,398 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-29 01:40:26,398 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-29 01:40:26,398 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1888688395] [2023-08-29 01:40:26,399 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1888688395] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-29 01:40:26,399 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-29 01:40:26,399 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-29 01:40:26,399 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1595272202] [2023-08-29 01:40:26,399 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-29 01:40:26,400 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-29 01:40:26,401 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-29 01:40:26,401 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-29 01:40:26,401 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-29 01:40:26,434 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 1261 out of 2918 [2023-08-29 01:40:26,438 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 98 places, 104 transitions, 212 flow. Second operand has 3 states, 3 states have (on average 1262.0) internal successors, (3786), 3 states have internal predecessors, (3786), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 01:40:26,439 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-29 01:40:26,439 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 1261 of 2918 [2023-08-29 01:40:26,439 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-29 01:40:27,412 INFO L130 PetriNetUnfolder]: 293/960 cut-off events. [2023-08-29 01:40:27,412 INFO L131 PetriNetUnfolder]: For 17/49 co-relation queries the response was YES. [2023-08-29 01:40:27,414 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1519 conditions, 960 events. 293/960 cut-off events. For 17/49 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 5333 event pairs, 282 based on Foata normal form. 0/917 useless extension candidates. Maximal degree in co-relation 1516. Up to 543 conditions per place. [2023-08-29 01:40:27,418 INFO L137 encePairwiseOnDemand]: 2913/2918 looper letters, 50 selfloop transitions, 3 changer transitions 0/102 dead transitions. [2023-08-29 01:40:27,418 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 98 places, 102 transitions, 314 flow [2023-08-29 01:40:27,419 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-29 01:40:27,454 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-29 01:40:27,464 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 3838 transitions. [2023-08-29 01:40:27,466 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4384281471327393 [2023-08-29 01:40:27,466 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 3838 transitions. [2023-08-29 01:40:27,466 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 3838 transitions. [2023-08-29 01:40:27,468 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-29 01:40:27,468 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 3838 transitions. [2023-08-29 01:40:27,476 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 1279.3333333333333) internal successors, (3838), 3 states have internal predecessors, (3838), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 01:40:27,490 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 2918.0) internal successors, (11672), 4 states have internal predecessors, (11672), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 01:40:27,496 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 2918.0) internal successors, (11672), 4 states have internal predecessors, (11672), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 01:40:27,497 INFO L175 Difference]: Start difference. First operand has 98 places, 104 transitions, 212 flow. Second operand 3 states and 3838 transitions. [2023-08-29 01:40:27,497 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 98 places, 102 transitions, 314 flow [2023-08-29 01:40:27,498 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 98 places, 102 transitions, 314 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-29 01:40:27,499 INFO L231 Difference]: Finished difference. Result has 98 places, 102 transitions, 214 flow [2023-08-29 01:40:27,500 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=2918, PETRI_DIFFERENCE_MINUEND_FLOW=208, PETRI_DIFFERENCE_MINUEND_PLACES=96, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=102, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=99, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=214, PETRI_PLACES=98, PETRI_TRANSITIONS=102} [2023-08-29 01:40:27,500 INFO L281 CegarLoopForPetriNet]: 186 programPoint places, -88 predicate places. [2023-08-29 01:40:27,501 INFO L495 AbstractCegarLoop]: Abstraction has has 98 places, 102 transitions, 214 flow [2023-08-29 01:40:27,503 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 1262.0) internal successors, (3786), 3 states have internal predecessors, (3786), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 01:40:27,503 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-29 01:40:27,503 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-08-29 01:40:27,503 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-08-29 01:40:27,504 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting whoop_wrapper_pc8736x_gpio_configureErr0ASSERT_VIOLATIONDATA_RACE === [whoop_wrapper_pc8736x_gpio_configureErr0ASSERT_VIOLATIONDATA_RACE, whoop_wrapper_pc8736x_gpio_configureErr1ASSERT_VIOLATIONDATA_RACE (and 133 more)] === [2023-08-29 01:40:27,504 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-29 01:40:27,504 INFO L85 PathProgramCache]: Analyzing trace with hash 505374179, now seen corresponding path program 1 times [2023-08-29 01:40:27,504 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-29 01:40:27,505 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [303311007] [2023-08-29 01:40:27,505 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-29 01:40:27,505 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-29 01:40:27,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-29 01:40:27,755 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-29 01:40:27,755 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-29 01:40:27,756 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [303311007] [2023-08-29 01:40:27,756 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [303311007] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-29 01:40:27,756 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-29 01:40:27,756 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-29 01:40:27,756 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [234410046] [2023-08-29 01:40:27,757 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-29 01:40:27,757 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-29 01:40:27,757 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-29 01:40:27,757 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-29 01:40:27,758 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-29 01:40:27,781 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 1276 out of 2918 [2023-08-29 01:40:27,785 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 98 places, 102 transitions, 214 flow. Second operand has 3 states, 3 states have (on average 1277.3333333333333) internal successors, (3832), 3 states have internal predecessors, (3832), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 01:40:27,786 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-29 01:40:27,786 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 1276 of 2918 [2023-08-29 01:40:27,786 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-29 01:40:28,231 INFO L130 PetriNetUnfolder]: 291/957 cut-off events. [2023-08-29 01:40:28,232 INFO L131 PetriNetUnfolder]: For 17/49 co-relation queries the response was YES. [2023-08-29 01:40:28,234 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1516 conditions, 957 events. 291/957 cut-off events. For 17/49 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 5297 event pairs, 282 based on Foata normal form. 0/917 useless extension candidates. Maximal degree in co-relation 1512. Up to 542 conditions per place. [2023-08-29 01:40:28,237 INFO L137 encePairwiseOnDemand]: 2915/2918 looper letters, 49 selfloop transitions, 1 changer transitions 0/99 dead transitions. [2023-08-29 01:40:28,237 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 99 places, 99 transitions, 306 flow [2023-08-29 01:40:28,237 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-29 01:40:28,238 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-29 01:40:28,245 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 3880 transitions. [2023-08-29 01:40:28,247 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.44322595384966873 [2023-08-29 01:40:28,247 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 3880 transitions. [2023-08-29 01:40:28,247 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 3880 transitions. [2023-08-29 01:40:28,249 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-29 01:40:28,249 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 3880 transitions. [2023-08-29 01:40:28,256 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 1293.3333333333333) internal successors, (3880), 3 states have internal predecessors, (3880), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 01:40:28,268 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 2918.0) internal successors, (11672), 4 states have internal predecessors, (11672), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 01:40:28,282 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 2918.0) internal successors, (11672), 4 states have internal predecessors, (11672), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 01:40:28,283 INFO L175 Difference]: Start difference. First operand has 98 places, 102 transitions, 214 flow. Second operand 3 states and 3880 transitions. [2023-08-29 01:40:28,283 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 99 places, 99 transitions, 306 flow [2023-08-29 01:40:28,284 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 98 places, 99 transitions, 304 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-29 01:40:28,286 INFO L231 Difference]: Finished difference. Result has 98 places, 99 transitions, 206 flow [2023-08-29 01:40:28,287 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=2918, PETRI_DIFFERENCE_MINUEND_FLOW=204, PETRI_DIFFERENCE_MINUEND_PLACES=96, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=99, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=98, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=206, PETRI_PLACES=98, PETRI_TRANSITIONS=99} [2023-08-29 01:40:28,288 INFO L281 CegarLoopForPetriNet]: 186 programPoint places, -88 predicate places. [2023-08-29 01:40:28,288 INFO L495 AbstractCegarLoop]: Abstraction has has 98 places, 99 transitions, 206 flow [2023-08-29 01:40:28,290 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 1277.3333333333333) internal successors, (3832), 3 states have internal predecessors, (3832), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 01:40:28,290 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-29 01:40:28,290 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-08-29 01:40:28,293 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-08-29 01:40:28,293 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting whoop_wrapper_pc8736x_gpio_configureErr0ASSERT_VIOLATIONDATA_RACE === [whoop_wrapper_pc8736x_gpio_configureErr0ASSERT_VIOLATIONDATA_RACE, whoop_wrapper_pc8736x_gpio_configureErr1ASSERT_VIOLATIONDATA_RACE (and 133 more)] === [2023-08-29 01:40:28,294 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-29 01:40:28,294 INFO L85 PathProgramCache]: Analyzing trace with hash -1471486874, now seen corresponding path program 1 times [2023-08-29 01:40:28,294 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-29 01:40:28,295 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1037724736] [2023-08-29 01:40:28,295 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-29 01:40:28,295 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-29 01:40:28,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-29 01:40:28,470 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-29 01:40:28,471 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-29 01:40:28,471 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1037724736] [2023-08-29 01:40:28,472 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1037724736] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-29 01:40:28,472 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-29 01:40:28,472 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-29 01:40:28,473 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [473765613] [2023-08-29 01:40:28,473 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-29 01:40:28,473 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-29 01:40:28,473 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-29 01:40:28,474 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-29 01:40:28,475 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-29 01:40:28,496 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 1264 out of 2918 [2023-08-29 01:40:28,499 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 98 places, 99 transitions, 206 flow. Second operand has 3 states, 3 states have (on average 1266.0) internal successors, (3798), 3 states have internal predecessors, (3798), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 01:40:28,499 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-29 01:40:28,499 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 1264 of 2918 [2023-08-29 01:40:28,499 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-29 01:40:29,259 INFO L130 PetriNetUnfolder]: 519/1540 cut-off events. [2023-08-29 01:40:29,259 INFO L131 PetriNetUnfolder]: For 13/13 co-relation queries the response was YES. [2023-08-29 01:40:29,261 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2496 conditions, 1540 events. 519/1540 cut-off events. For 13/13 co-relation queries the response was YES. Maximal size of possible extension queue 32. Compared 8912 event pairs, 510 based on Foata normal form. 0/1510 useless extension candidates. Maximal degree in co-relation 2492. Up to 930 conditions per place. [2023-08-29 01:40:29,266 INFO L137 encePairwiseOnDemand]: 2913/2918 looper letters, 53 selfloop transitions, 1 changer transitions 0/95 dead transitions. [2023-08-29 01:40:29,266 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 96 places, 95 transitions, 306 flow [2023-08-29 01:40:29,267 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-29 01:40:29,267 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-29 01:40:29,274 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 3850 transitions. [2023-08-29 01:40:29,275 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.439798949051862 [2023-08-29 01:40:29,275 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 3850 transitions. [2023-08-29 01:40:29,275 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 3850 transitions. [2023-08-29 01:40:29,277 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-29 01:40:29,277 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 3850 transitions. [2023-08-29 01:40:29,283 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 1283.3333333333333) internal successors, (3850), 3 states have internal predecessors, (3850), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 01:40:29,294 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 2918.0) internal successors, (11672), 4 states have internal predecessors, (11672), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 01:40:29,296 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 2918.0) internal successors, (11672), 4 states have internal predecessors, (11672), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 01:40:29,297 INFO L175 Difference]: Start difference. First operand has 98 places, 99 transitions, 206 flow. Second operand 3 states and 3850 transitions. [2023-08-29 01:40:29,297 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 96 places, 95 transitions, 306 flow [2023-08-29 01:40:29,297 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 95 places, 95 transitions, 305 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-29 01:40:29,299 INFO L231 Difference]: Finished difference. Result has 95 places, 95 transitions, 199 flow [2023-08-29 01:40:29,300 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=2918, PETRI_DIFFERENCE_MINUEND_FLOW=197, PETRI_DIFFERENCE_MINUEND_PLACES=93, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=95, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=94, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=199, PETRI_PLACES=95, PETRI_TRANSITIONS=95} [2023-08-29 01:40:29,301 INFO L281 CegarLoopForPetriNet]: 186 programPoint places, -91 predicate places. [2023-08-29 01:40:29,301 INFO L495 AbstractCegarLoop]: Abstraction has has 95 places, 95 transitions, 199 flow [2023-08-29 01:40:29,302 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 1266.0) internal successors, (3798), 3 states have internal predecessors, (3798), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 01:40:29,302 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-29 01:40:29,302 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-29 01:40:29,302 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-08-29 01:40:29,303 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting whoop_wrapper_pc8736x_gpio_changeErr1ASSERT_VIOLATIONDATA_RACE === [whoop_wrapper_pc8736x_gpio_configureErr0ASSERT_VIOLATIONDATA_RACE, whoop_wrapper_pc8736x_gpio_configureErr1ASSERT_VIOLATIONDATA_RACE (and 133 more)] === [2023-08-29 01:40:29,303 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-29 01:40:29,303 INFO L85 PathProgramCache]: Analyzing trace with hash -198036105, now seen corresponding path program 1 times [2023-08-29 01:40:29,303 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-29 01:40:29,303 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [758079633] [2023-08-29 01:40:29,304 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-29 01:40:29,304 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-29 01:40:29,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-29 01:40:29,668 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-29 01:40:29,669 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-29 01:40:29,669 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [758079633] [2023-08-29 01:40:29,669 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [758079633] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-29 01:40:29,669 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-29 01:40:29,669 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-29 01:40:29,670 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1115685293] [2023-08-29 01:40:29,670 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-29 01:40:29,670 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-29 01:40:29,670 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-29 01:40:29,671 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-29 01:40:29,674 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-29 01:40:29,878 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 1258 out of 2918 [2023-08-29 01:40:29,881 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 95 places, 95 transitions, 199 flow. Second operand has 3 states, 3 states have (on average 1261.6666666666667) internal successors, (3785), 3 states have internal predecessors, (3785), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 01:40:29,881 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-29 01:40:29,881 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 1258 of 2918 [2023-08-29 01:40:29,881 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-29 01:40:30,575 INFO L130 PetriNetUnfolder]: 417/1252 cut-off events. [2023-08-29 01:40:30,576 INFO L131 PetriNetUnfolder]: For 23/92 co-relation queries the response was YES. [2023-08-29 01:40:30,578 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2059 conditions, 1252 events. 417/1252 cut-off events. For 23/92 co-relation queries the response was YES. Maximal size of possible extension queue 38. Compared 7445 event pairs, 138 based on Foata normal form. 0/1194 useless extension candidates. Maximal degree in co-relation 2055. Up to 449 conditions per place. [2023-08-29 01:40:30,583 INFO L137 encePairwiseOnDemand]: 2909/2918 looper letters, 68 selfloop transitions, 7 changer transitions 0/116 dead transitions. [2023-08-29 01:40:30,583 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 97 places, 116 transitions, 392 flow [2023-08-29 01:40:30,584 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-29 01:40:30,584 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-29 01:40:30,590 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 3851 transitions. [2023-08-29 01:40:30,592 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.43991318254512224 [2023-08-29 01:40:30,592 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 3851 transitions. [2023-08-29 01:40:30,592 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 3851 transitions. [2023-08-29 01:40:30,594 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-29 01:40:30,594 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 3851 transitions. [2023-08-29 01:40:30,599 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 1283.6666666666667) internal successors, (3851), 3 states have internal predecessors, (3851), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 01:40:30,609 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 2918.0) internal successors, (11672), 4 states have internal predecessors, (11672), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 01:40:30,611 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 2918.0) internal successors, (11672), 4 states have internal predecessors, (11672), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 01:40:30,611 INFO L175 Difference]: Start difference. First operand has 95 places, 95 transitions, 199 flow. Second operand 3 states and 3851 transitions. [2023-08-29 01:40:30,611 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 97 places, 116 transitions, 392 flow [2023-08-29 01:40:30,612 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 96 places, 116 transitions, 391 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-29 01:40:30,614 INFO L231 Difference]: Finished difference. Result has 98 places, 101 transitions, 254 flow [2023-08-29 01:40:30,614 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=2918, PETRI_DIFFERENCE_MINUEND_FLOW=198, PETRI_DIFFERENCE_MINUEND_PLACES=94, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=95, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=88, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=254, PETRI_PLACES=98, PETRI_TRANSITIONS=101} [2023-08-29 01:40:30,615 INFO L281 CegarLoopForPetriNet]: 186 programPoint places, -88 predicate places. [2023-08-29 01:40:30,615 INFO L495 AbstractCegarLoop]: Abstraction has has 98 places, 101 transitions, 254 flow [2023-08-29 01:40:30,616 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 1261.6666666666667) internal successors, (3785), 3 states have internal predecessors, (3785), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 01:40:30,616 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-29 01:40:30,616 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-29 01:40:30,616 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-08-29 01:40:30,617 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr69ASSERT_VIOLATIONDATA_RACE === [whoop_wrapper_pc8736x_gpio_configureErr0ASSERT_VIOLATIONDATA_RACE, whoop_wrapper_pc8736x_gpio_configureErr1ASSERT_VIOLATIONDATA_RACE (and 133 more)] === [2023-08-29 01:40:30,617 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-29 01:40:30,617 INFO L85 PathProgramCache]: Analyzing trace with hash -1350625703, now seen corresponding path program 1 times [2023-08-29 01:40:30,617 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-29 01:40:30,617 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [24216491] [2023-08-29 01:40:30,618 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-29 01:40:30,618 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-29 01:40:30,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-29 01:40:31,494 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-29 01:40:31,494 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-29 01:40:31,494 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [24216491] [2023-08-29 01:40:31,495 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [24216491] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-29 01:40:31,495 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-29 01:40:31,495 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-29 01:40:31,495 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1758074826] [2023-08-29 01:40:31,495 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-29 01:40:31,496 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-29 01:40:31,496 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-29 01:40:31,496 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-29 01:40:31,496 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-08-29 01:40:32,078 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 1259 out of 2918 [2023-08-29 01:40:32,081 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 98 places, 101 transitions, 254 flow. Second operand has 6 states, 6 states have (on average 1261.0) internal successors, (7566), 6 states have internal predecessors, (7566), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 01:40:32,082 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-29 01:40:32,082 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 1259 of 2918 [2023-08-29 01:40:32,082 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-29 01:40:33,686 INFO L130 PetriNetUnfolder]: 2124/4911 cut-off events. [2023-08-29 01:40:33,686 INFO L131 PetriNetUnfolder]: For 1392/1462 co-relation queries the response was YES. [2023-08-29 01:40:33,694 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9909 conditions, 4911 events. 2124/4911 cut-off events. For 1392/1462 co-relation queries the response was YES. Maximal size of possible extension queue 127. Compared 36731 event pairs, 578 based on Foata normal form. 26/4758 useless extension candidates. Maximal degree in co-relation 9904. Up to 2030 conditions per place. [2023-08-29 01:40:33,711 INFO L137 encePairwiseOnDemand]: 2909/2918 looper letters, 146 selfloop transitions, 29 changer transitions 0/215 dead transitions. [2023-08-29 01:40:33,711 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 103 places, 215 transitions, 953 flow [2023-08-29 01:40:33,712 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-29 01:40:33,712 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-29 01:40:33,724 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 7705 transitions. [2023-08-29 01:40:33,727 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4400845327850126 [2023-08-29 01:40:33,727 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 7705 transitions. [2023-08-29 01:40:33,728 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 7705 transitions. [2023-08-29 01:40:33,731 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-29 01:40:33,731 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 7705 transitions. [2023-08-29 01:40:33,742 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 1284.1666666666667) internal successors, (7705), 6 states have internal predecessors, (7705), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 01:40:33,762 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 2918.0) internal successors, (20426), 7 states have internal predecessors, (20426), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 01:40:33,766 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 2918.0) internal successors, (20426), 7 states have internal predecessors, (20426), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 01:40:33,766 INFO L175 Difference]: Start difference. First operand has 98 places, 101 transitions, 254 flow. Second operand 6 states and 7705 transitions. [2023-08-29 01:40:33,767 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 103 places, 215 transitions, 953 flow [2023-08-29 01:40:33,774 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 101 places, 215 transitions, 899 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-29 01:40:33,778 INFO L231 Difference]: Finished difference. Result has 106 places, 129 transitions, 482 flow [2023-08-29 01:40:33,779 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=2918, PETRI_DIFFERENCE_MINUEND_FLOW=240, PETRI_DIFFERENCE_MINUEND_PLACES=96, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=101, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=90, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=482, PETRI_PLACES=106, PETRI_TRANSITIONS=129} [2023-08-29 01:40:33,782 INFO L281 CegarLoopForPetriNet]: 186 programPoint places, -80 predicate places. [2023-08-29 01:40:33,782 INFO L495 AbstractCegarLoop]: Abstraction has has 106 places, 129 transitions, 482 flow [2023-08-29 01:40:33,784 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 1261.0) internal successors, (7566), 6 states have internal predecessors, (7566), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 01:40:33,784 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-29 01:40:33,784 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-29 01:40:33,785 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-08-29 01:40:33,785 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting whoop_wrapper_pc8736x_gpio_changeErr1ASSERT_VIOLATIONDATA_RACE === [whoop_wrapper_pc8736x_gpio_configureErr0ASSERT_VIOLATIONDATA_RACE, whoop_wrapper_pc8736x_gpio_configureErr1ASSERT_VIOLATIONDATA_RACE (and 133 more)] === [2023-08-29 01:40:33,785 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-29 01:40:33,785 INFO L85 PathProgramCache]: Analyzing trace with hash 651276783, now seen corresponding path program 1 times [2023-08-29 01:40:33,785 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-29 01:40:33,786 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1320581183] [2023-08-29 01:40:33,786 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-29 01:40:33,786 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-29 01:40:33,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-29 01:40:34,555 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-29 01:40:34,556 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-29 01:40:34,556 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1320581183] [2023-08-29 01:40:34,556 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1320581183] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-29 01:40:34,556 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-29 01:40:34,556 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-29 01:40:34,557 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [794298601] [2023-08-29 01:40:34,557 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-29 01:40:34,557 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-29 01:40:34,557 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-29 01:40:34,558 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-29 01:40:34,558 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-08-29 01:40:34,992 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 1257 out of 2918 [2023-08-29 01:40:34,995 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 106 places, 129 transitions, 482 flow. Second operand has 5 states, 5 states have (on average 1259.8) internal successors, (6299), 5 states have internal predecessors, (6299), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 01:40:34,995 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-29 01:40:34,995 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 1257 of 2918 [2023-08-29 01:40:34,995 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-29 01:40:36,281 INFO L130 PetriNetUnfolder]: 1084/3172 cut-off events. [2023-08-29 01:40:36,282 INFO L131 PetriNetUnfolder]: For 2719/2877 co-relation queries the response was YES. [2023-08-29 01:40:36,291 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7230 conditions, 3172 events. 1084/3172 cut-off events. For 2719/2877 co-relation queries the response was YES. Maximal size of possible extension queue 96. Compared 24317 event pairs, 382 based on Foata normal form. 14/3055 useless extension candidates. Maximal degree in co-relation 7221. Up to 1278 conditions per place. [2023-08-29 01:40:36,302 INFO L137 encePairwiseOnDemand]: 2913/2918 looper letters, 80 selfloop transitions, 12 changer transitions 0/137 dead transitions. [2023-08-29 01:40:36,303 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 107 places, 137 transitions, 707 flow [2023-08-29 01:40:36,303 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-29 01:40:36,303 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-29 01:40:36,310 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 5089 transitions. [2023-08-29 01:40:36,312 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.43600068540095954 [2023-08-29 01:40:36,312 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 5089 transitions. [2023-08-29 01:40:36,313 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 5089 transitions. [2023-08-29 01:40:36,315 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-29 01:40:36,315 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 5089 transitions. [2023-08-29 01:40:36,322 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 1272.25) internal successors, (5089), 4 states have internal predecessors, (5089), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 01:40:36,332 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 2918.0) internal successors, (14590), 5 states have internal predecessors, (14590), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 01:40:36,334 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 2918.0) internal successors, (14590), 5 states have internal predecessors, (14590), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 01:40:36,335 INFO L175 Difference]: Start difference. First operand has 106 places, 129 transitions, 482 flow. Second operand 4 states and 5089 transitions. [2023-08-29 01:40:36,335 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 107 places, 137 transitions, 707 flow [2023-08-29 01:40:36,339 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 107 places, 137 transitions, 707 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-29 01:40:36,341 INFO L231 Difference]: Finished difference. Result has 107 places, 127 transitions, 498 flow [2023-08-29 01:40:36,341 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=2918, PETRI_DIFFERENCE_MINUEND_FLOW=474, PETRI_DIFFERENCE_MINUEND_PLACES=104, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=127, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=115, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=498, PETRI_PLACES=107, PETRI_TRANSITIONS=127} [2023-08-29 01:40:36,342 INFO L281 CegarLoopForPetriNet]: 186 programPoint places, -79 predicate places. [2023-08-29 01:40:36,342 INFO L495 AbstractCegarLoop]: Abstraction has has 107 places, 127 transitions, 498 flow [2023-08-29 01:40:36,343 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 1259.8) internal successors, (6299), 5 states have internal predecessors, (6299), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 01:40:36,343 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-29 01:40:36,343 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-29 01:40:36,344 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-08-29 01:40:36,344 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr69ASSERT_VIOLATIONDATA_RACE === [whoop_wrapper_pc8736x_gpio_configureErr0ASSERT_VIOLATIONDATA_RACE, whoop_wrapper_pc8736x_gpio_configureErr1ASSERT_VIOLATIONDATA_RACE (and 133 more)] === [2023-08-29 01:40:36,344 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-29 01:40:36,344 INFO L85 PathProgramCache]: Analyzing trace with hash 1127508751, now seen corresponding path program 1 times [2023-08-29 01:40:36,344 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-29 01:40:36,345 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [943634169] [2023-08-29 01:40:36,345 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-29 01:40:36,345 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-29 01:40:36,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-29 01:40:38,466 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-29 01:40:38,467 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-29 01:40:38,467 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [943634169] [2023-08-29 01:40:38,467 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [943634169] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-29 01:40:38,467 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-29 01:40:38,467 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-08-29 01:40:38,468 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1746245083] [2023-08-29 01:40:38,468 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-29 01:40:38,468 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-08-29 01:40:38,472 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-29 01:40:38,472 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-08-29 01:40:38,473 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=41, Unknown=0, NotChecked=0, Total=72 [2023-08-29 01:40:39,530 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 1258 out of 2918 [2023-08-29 01:40:39,536 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 107 places, 127 transitions, 498 flow. Second operand has 9 states, 9 states have (on average 1259.6666666666667) internal successors, (11337), 9 states have internal predecessors, (11337), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 01:40:39,536 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-29 01:40:39,537 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 1258 of 2918 [2023-08-29 01:40:39,537 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-29 01:40:42,119 INFO L130 PetriNetUnfolder]: 2043/4517 cut-off events. [2023-08-29 01:40:42,119 INFO L131 PetriNetUnfolder]: For 2284/2342 co-relation queries the response was YES. [2023-08-29 01:40:42,129 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11533 conditions, 4517 events. 2043/4517 cut-off events. For 2284/2342 co-relation queries the response was YES. Maximal size of possible extension queue 124. Compared 32526 event pairs, 372 based on Foata normal form. 107/4504 useless extension candidates. Maximal degree in co-relation 11523. Up to 1233 conditions per place. [2023-08-29 01:40:42,152 INFO L137 encePairwiseOnDemand]: 2908/2918 looper letters, 168 selfloop transitions, 27 changer transitions 0/233 dead transitions. [2023-08-29 01:40:42,152 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 114 places, 233 transitions, 1223 flow [2023-08-29 01:40:42,152 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-08-29 01:40:42,153 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-08-29 01:40:42,168 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 10215 transitions. [2023-08-29 01:40:42,174 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.43758567511994517 [2023-08-29 01:40:42,175 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 10215 transitions. [2023-08-29 01:40:42,175 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 10215 transitions. [2023-08-29 01:40:42,179 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-29 01:40:42,179 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 10215 transitions. [2023-08-29 01:40:42,191 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 1276.875) internal successors, (10215), 8 states have internal predecessors, (10215), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 01:40:42,213 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 2918.0) internal successors, (26262), 9 states have internal predecessors, (26262), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 01:40:42,217 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 2918.0) internal successors, (26262), 9 states have internal predecessors, (26262), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 01:40:42,217 INFO L175 Difference]: Start difference. First operand has 107 places, 127 transitions, 498 flow. Second operand 8 states and 10215 transitions. [2023-08-29 01:40:42,217 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 114 places, 233 transitions, 1223 flow [2023-08-29 01:40:42,232 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 111 places, 233 transitions, 1183 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-08-29 01:40:42,235 INFO L231 Difference]: Finished difference. Result has 116 places, 139 transitions, 658 flow [2023-08-29 01:40:42,235 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=2918, PETRI_DIFFERENCE_MINUEND_FLOW=474, PETRI_DIFFERENCE_MINUEND_PLACES=104, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=127, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=106, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=658, PETRI_PLACES=116, PETRI_TRANSITIONS=139} [2023-08-29 01:40:42,237 INFO L281 CegarLoopForPetriNet]: 186 programPoint places, -70 predicate places. [2023-08-29 01:40:42,238 INFO L495 AbstractCegarLoop]: Abstraction has has 116 places, 139 transitions, 658 flow [2023-08-29 01:40:42,240 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 1259.6666666666667) internal successors, (11337), 9 states have internal predecessors, (11337), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 01:40:42,240 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-29 01:40:42,240 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-29 01:40:42,240 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-08-29 01:40:42,240 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting whoop_wrapper_pc8736x_gpio_changeErr4ASSERT_VIOLATIONDATA_RACE === [whoop_wrapper_pc8736x_gpio_configureErr0ASSERT_VIOLATIONDATA_RACE, whoop_wrapper_pc8736x_gpio_configureErr1ASSERT_VIOLATIONDATA_RACE (and 133 more)] === [2023-08-29 01:40:42,241 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-29 01:40:42,241 INFO L85 PathProgramCache]: Analyzing trace with hash 823864064, now seen corresponding path program 1 times [2023-08-29 01:40:42,241 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-29 01:40:42,241 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1366196600] [2023-08-29 01:40:42,241 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-29 01:40:42,242 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-29 01:40:42,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-29 01:40:43,050 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-29 01:40:43,050 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-29 01:40:43,050 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1366196600] [2023-08-29 01:40:43,051 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1366196600] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-29 01:40:43,051 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-29 01:40:43,051 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-29 01:40:43,051 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [934505882] [2023-08-29 01:40:43,051 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-29 01:40:43,052 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-29 01:40:43,052 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-29 01:40:43,052 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-29 01:40:43,052 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-08-29 01:40:43,704 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 1240 out of 2918 [2023-08-29 01:40:43,708 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 116 places, 139 transitions, 658 flow. Second operand has 6 states, 6 states have (on average 1242.8333333333333) internal successors, (7457), 6 states have internal predecessors, (7457), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 01:40:43,708 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-29 01:40:43,708 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 1240 of 2918 [2023-08-29 01:40:43,708 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-29 01:40:45,571 INFO L130 PetriNetUnfolder]: 2748/6033 cut-off events. [2023-08-29 01:40:45,571 INFO L131 PetriNetUnfolder]: For 8878/9186 co-relation queries the response was YES. [2023-08-29 01:40:45,586 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17303 conditions, 6033 events. 2748/6033 cut-off events. For 8878/9186 co-relation queries the response was YES. Maximal size of possible extension queue 161. Compared 44428 event pairs, 367 based on Foata normal form. 32/5768 useless extension candidates. Maximal degree in co-relation 17288. Up to 2744 conditions per place. [2023-08-29 01:40:45,604 INFO L137 encePairwiseOnDemand]: 2891/2918 looper letters, 131 selfloop transitions, 98 changer transitions 0/261 dead transitions. [2023-08-29 01:40:45,605 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 121 places, 261 transitions, 1778 flow [2023-08-29 01:40:45,605 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-29 01:40:45,605 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-29 01:40:45,615 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 7576 transitions. [2023-08-29 01:40:45,619 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4327164724697281 [2023-08-29 01:40:45,619 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 7576 transitions. [2023-08-29 01:40:45,619 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 7576 transitions. [2023-08-29 01:40:45,621 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-29 01:40:45,621 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 7576 transitions. [2023-08-29 01:40:45,629 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 1262.6666666666667) internal successors, (7576), 6 states have internal predecessors, (7576), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 01:40:45,641 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 2918.0) internal successors, (20426), 7 states have internal predecessors, (20426), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 01:40:45,644 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 2918.0) internal successors, (20426), 7 states have internal predecessors, (20426), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 01:40:45,644 INFO L175 Difference]: Start difference. First operand has 116 places, 139 transitions, 658 flow. Second operand 6 states and 7576 transitions. [2023-08-29 01:40:45,644 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 121 places, 261 transitions, 1778 flow [2023-08-29 01:40:45,671 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 119 places, 261 transitions, 1766 flow, removed 4 selfloop flow, removed 2 redundant places. [2023-08-29 01:40:45,675 INFO L231 Difference]: Finished difference. Result has 124 places, 227 transitions, 1722 flow [2023-08-29 01:40:45,676 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=2918, PETRI_DIFFERENCE_MINUEND_FLOW=646, PETRI_DIFFERENCE_MINUEND_PLACES=114, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=139, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=25, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=86, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1722, PETRI_PLACES=124, PETRI_TRANSITIONS=227} [2023-08-29 01:40:45,677 INFO L281 CegarLoopForPetriNet]: 186 programPoint places, -62 predicate places. [2023-08-29 01:40:45,677 INFO L495 AbstractCegarLoop]: Abstraction has has 124 places, 227 transitions, 1722 flow [2023-08-29 01:40:45,678 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 1242.8333333333333) internal successors, (7457), 6 states have internal predecessors, (7457), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 01:40:45,678 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-29 01:40:45,679 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-29 01:40:45,679 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-08-29 01:40:45,679 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting whoop_wrapper_pc8736x_gpio_changeErr4ASSERT_VIOLATIONDATA_RACE === [whoop_wrapper_pc8736x_gpio_configureErr0ASSERT_VIOLATIONDATA_RACE, whoop_wrapper_pc8736x_gpio_configureErr1ASSERT_VIOLATIONDATA_RACE (and 133 more)] === [2023-08-29 01:40:45,679 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-29 01:40:45,679 INFO L85 PathProgramCache]: Analyzing trace with hash 1542345968, now seen corresponding path program 1 times [2023-08-29 01:40:45,680 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-29 01:40:45,680 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1819783507] [2023-08-29 01:40:45,680 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-29 01:40:45,680 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-29 01:40:45,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-29 01:40:47,049 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-29 01:40:47,049 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-29 01:40:47,049 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1819783507] [2023-08-29 01:40:47,049 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1819783507] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-29 01:40:47,049 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-29 01:40:47,050 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-08-29 01:40:47,050 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1197755856] [2023-08-29 01:40:47,050 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-29 01:40:47,050 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-08-29 01:40:47,051 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-29 01:40:47,051 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-08-29 01:40:47,051 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=32, Unknown=0, NotChecked=0, Total=56 [2023-08-29 01:40:48,034 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 1239 out of 2918 [2023-08-29 01:40:48,038 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 124 places, 227 transitions, 1722 flow. Second operand has 8 states, 8 states have (on average 1241.5) internal successors, (9932), 8 states have internal predecessors, (9932), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 01:40:48,039 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-29 01:40:48,039 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 1239 of 2918 [2023-08-29 01:40:48,039 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-29 01:40:50,414 INFO L130 PetriNetUnfolder]: 2604/5711 cut-off events. [2023-08-29 01:40:50,414 INFO L131 PetriNetUnfolder]: For 17177/17619 co-relation queries the response was YES. [2023-08-29 01:40:50,426 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20474 conditions, 5711 events. 2604/5711 cut-off events. For 17177/17619 co-relation queries the response was YES. Maximal size of possible extension queue 161. Compared 41766 event pairs, 581 based on Foata normal form. 146/5602 useless extension candidates. Maximal degree in co-relation 20455. Up to 3141 conditions per place. [2023-08-29 01:40:50,445 INFO L137 encePairwiseOnDemand]: 2908/2918 looper letters, 211 selfloop transitions, 35 changer transitions 0/278 dead transitions. [2023-08-29 01:40:50,445 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 126 places, 278 transitions, 2608 flow [2023-08-29 01:40:50,446 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-08-29 01:40:50,446 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-08-29 01:40:50,457 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 8771 transitions. [2023-08-29 01:40:50,460 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4294037011651816 [2023-08-29 01:40:50,460 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 8771 transitions. [2023-08-29 01:40:50,460 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 8771 transitions. [2023-08-29 01:40:50,463 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-29 01:40:50,463 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 8771 transitions. [2023-08-29 01:40:50,472 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 1253.0) internal successors, (8771), 7 states have internal predecessors, (8771), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 01:40:50,483 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 2918.0) internal successors, (23344), 8 states have internal predecessors, (23344), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 01:40:50,486 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 2918.0) internal successors, (23344), 8 states have internal predecessors, (23344), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 01:40:50,486 INFO L175 Difference]: Start difference. First operand has 124 places, 227 transitions, 1722 flow. Second operand 7 states and 8771 transitions. [2023-08-29 01:40:50,486 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 126 places, 278 transitions, 2608 flow [2023-08-29 01:40:50,515 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 125 places, 278 transitions, 2579 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-29 01:40:50,519 INFO L231 Difference]: Finished difference. Result has 125 places, 223 transitions, 1754 flow [2023-08-29 01:40:50,520 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=2918, PETRI_DIFFERENCE_MINUEND_FLOW=1684, PETRI_DIFFERENCE_MINUEND_PLACES=119, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=223, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=35, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=188, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=1754, PETRI_PLACES=125, PETRI_TRANSITIONS=223} [2023-08-29 01:40:50,521 INFO L281 CegarLoopForPetriNet]: 186 programPoint places, -61 predicate places. [2023-08-29 01:40:50,521 INFO L495 AbstractCegarLoop]: Abstraction has has 125 places, 223 transitions, 1754 flow [2023-08-29 01:40:50,523 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 1241.5) internal successors, (9932), 8 states have internal predecessors, (9932), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 01:40:50,523 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-29 01:40:50,523 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-29 01:40:50,523 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-08-29 01:40:50,523 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr70ASSERT_VIOLATIONDATA_RACE === [whoop_wrapper_pc8736x_gpio_configureErr0ASSERT_VIOLATIONDATA_RACE, whoop_wrapper_pc8736x_gpio_configureErr1ASSERT_VIOLATIONDATA_RACE (and 133 more)] === [2023-08-29 01:40:50,524 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-29 01:40:50,524 INFO L85 PathProgramCache]: Analyzing trace with hash -56494040, now seen corresponding path program 1 times [2023-08-29 01:40:50,524 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-29 01:40:50,524 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1164539132] [2023-08-29 01:40:50,524 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-29 01:40:50,525 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-29 01:40:50,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-29 01:40:51,391 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-29 01:40:51,391 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-29 01:40:51,391 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1164539132] [2023-08-29 01:40:51,391 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1164539132] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-29 01:40:51,392 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-29 01:40:51,392 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-29 01:40:51,392 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1929453944] [2023-08-29 01:40:51,392 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-29 01:40:51,392 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-29 01:40:51,393 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-29 01:40:51,393 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-29 01:40:51,393 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-08-29 01:40:52,064 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 1259 out of 2918 [2023-08-29 01:40:52,068 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 125 places, 223 transitions, 1754 flow. Second operand has 6 states, 6 states have (on average 1262.0) internal successors, (7572), 6 states have internal predecessors, (7572), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 01:40:52,068 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-29 01:40:52,068 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 1259 of 2918 [2023-08-29 01:40:52,069 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-29 01:40:54,111 INFO L130 PetriNetUnfolder]: 2242/5335 cut-off events. [2023-08-29 01:40:54,111 INFO L131 PetriNetUnfolder]: For 15471/15890 co-relation queries the response was YES. [2023-08-29 01:40:54,124 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17899 conditions, 5335 events. 2242/5335 cut-off events. For 15471/15890 co-relation queries the response was YES. Maximal size of possible extension queue 149. Compared 40916 event pairs, 591 based on Foata normal form. 62/5254 useless extension candidates. Maximal degree in co-relation 17880. Up to 2666 conditions per place. [2023-08-29 01:40:54,142 INFO L137 encePairwiseOnDemand]: 2911/2918 looper letters, 253 selfloop transitions, 29 changer transitions 4/343 dead transitions. [2023-08-29 01:40:54,143 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 130 places, 343 transitions, 3026 flow [2023-08-29 01:40:54,143 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-29 01:40:54,143 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-29 01:40:54,151 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 7687 transitions. [2023-08-29 01:40:54,153 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4390564313456706 [2023-08-29 01:40:54,154 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 7687 transitions. [2023-08-29 01:40:54,154 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 7687 transitions. [2023-08-29 01:40:54,156 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-29 01:40:54,156 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 7687 transitions. [2023-08-29 01:40:54,164 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 1281.1666666666667) internal successors, (7687), 6 states have internal predecessors, (7687), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 01:40:54,173 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 2918.0) internal successors, (20426), 7 states have internal predecessors, (20426), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 01:40:54,175 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 2918.0) internal successors, (20426), 7 states have internal predecessors, (20426), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 01:40:54,175 INFO L175 Difference]: Start difference. First operand has 125 places, 223 transitions, 1754 flow. Second operand 6 states and 7687 transitions. [2023-08-29 01:40:54,175 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 130 places, 343 transitions, 3026 flow [2023-08-29 01:40:54,198 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 124 places, 343 transitions, 2908 flow, removed 0 selfloop flow, removed 6 redundant places. [2023-08-29 01:40:54,202 INFO L231 Difference]: Finished difference. Result has 129 places, 251 transitions, 2162 flow [2023-08-29 01:40:54,203 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=2918, PETRI_DIFFERENCE_MINUEND_FLOW=1684, PETRI_DIFFERENCE_MINUEND_PLACES=119, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=223, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=212, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=2162, PETRI_PLACES=129, PETRI_TRANSITIONS=251} [2023-08-29 01:40:54,203 INFO L281 CegarLoopForPetriNet]: 186 programPoint places, -57 predicate places. [2023-08-29 01:40:54,203 INFO L495 AbstractCegarLoop]: Abstraction has has 129 places, 251 transitions, 2162 flow [2023-08-29 01:40:54,204 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 1262.0) internal successors, (7572), 6 states have internal predecessors, (7572), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 01:40:54,205 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-29 01:40:54,205 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-29 01:40:54,205 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-08-29 01:40:54,205 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting whoop_wrapper_pc8736x_gpio_changeErr11ASSERT_VIOLATIONDATA_RACE === [whoop_wrapper_pc8736x_gpio_configureErr0ASSERT_VIOLATIONDATA_RACE, whoop_wrapper_pc8736x_gpio_configureErr1ASSERT_VIOLATIONDATA_RACE (and 133 more)] === [2023-08-29 01:40:54,205 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-29 01:40:54,206 INFO L85 PathProgramCache]: Analyzing trace with hash 405193148, now seen corresponding path program 1 times [2023-08-29 01:40:54,206 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-29 01:40:54,206 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [490807890] [2023-08-29 01:40:54,206 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-29 01:40:54,206 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-29 01:40:54,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-29 01:40:54,482 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-29 01:40:54,482 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-29 01:40:54,482 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [490807890] [2023-08-29 01:40:54,482 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [490807890] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-29 01:40:54,483 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-29 01:40:54,483 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-29 01:40:54,483 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [883894957] [2023-08-29 01:40:54,483 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-29 01:40:54,483 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-29 01:40:54,484 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-29 01:40:54,484 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-29 01:40:54,484 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-29 01:40:54,637 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 1213 out of 2918 [2023-08-29 01:40:54,639 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 129 places, 251 transitions, 2162 flow. Second operand has 3 states, 3 states have (on average 1226.6666666666667) internal successors, (3680), 3 states have internal predecessors, (3680), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 01:40:54,639 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-29 01:40:54,640 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 1213 of 2918 [2023-08-29 01:40:54,640 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-29 01:40:56,944 INFO L130 PetriNetUnfolder]: 5714/10457 cut-off events. [2023-08-29 01:40:56,944 INFO L131 PetriNetUnfolder]: For 29575/29581 co-relation queries the response was YES. [2023-08-29 01:40:56,969 INFO L83 FinitePrefix]: Finished finitePrefix Result has 40553 conditions, 10457 events. 5714/10457 cut-off events. For 29575/29581 co-relation queries the response was YES. Maximal size of possible extension queue 200. Compared 69061 event pairs, 3292 based on Foata normal form. 0/10233 useless extension candidates. Maximal degree in co-relation 40530. Up to 9915 conditions per place. [2023-08-29 01:40:57,011 INFO L137 encePairwiseOnDemand]: 2905/2918 looper letters, 191 selfloop transitions, 64 changer transitions 0/269 dead transitions. [2023-08-29 01:40:57,011 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 131 places, 269 transitions, 2755 flow [2023-08-29 01:40:57,011 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-29 01:40:57,012 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-29 01:40:57,014 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 3734 transitions. [2023-08-29 01:40:57,015 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.42654786383367604 [2023-08-29 01:40:57,015 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 3734 transitions. [2023-08-29 01:40:57,016 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 3734 transitions. [2023-08-29 01:40:57,016 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-29 01:40:57,017 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 3734 transitions. [2023-08-29 01:40:57,021 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 1244.6666666666667) internal successors, (3734), 3 states have internal predecessors, (3734), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 01:40:57,026 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 2918.0) internal successors, (11672), 4 states have internal predecessors, (11672), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 01:40:57,027 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 2918.0) internal successors, (11672), 4 states have internal predecessors, (11672), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 01:40:57,028 INFO L175 Difference]: Start difference. First operand has 129 places, 251 transitions, 2162 flow. Second operand 3 states and 3734 transitions. [2023-08-29 01:40:57,028 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 131 places, 269 transitions, 2755 flow [2023-08-29 01:40:57,137 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 131 places, 269 transitions, 2755 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-29 01:40:57,141 INFO L231 Difference]: Finished difference. Result has 132 places, 264 transitions, 2454 flow [2023-08-29 01:40:57,142 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=2918, PETRI_DIFFERENCE_MINUEND_FLOW=2162, PETRI_DIFFERENCE_MINUEND_PLACES=129, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=251, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=51, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=187, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=2454, PETRI_PLACES=132, PETRI_TRANSITIONS=264} [2023-08-29 01:40:57,142 INFO L281 CegarLoopForPetriNet]: 186 programPoint places, -54 predicate places. [2023-08-29 01:40:57,143 INFO L495 AbstractCegarLoop]: Abstraction has has 132 places, 264 transitions, 2454 flow [2023-08-29 01:40:57,143 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 1226.6666666666667) internal successors, (3680), 3 states have internal predecessors, (3680), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 01:40:57,143 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-29 01:40:57,144 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-29 01:40:57,144 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-08-29 01:40:57,144 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting whoop_wrapper_pc8736x_gpio_changeErr11ASSERT_VIOLATIONDATA_RACE === [whoop_wrapper_pc8736x_gpio_configureErr0ASSERT_VIOLATIONDATA_RACE, whoop_wrapper_pc8736x_gpio_configureErr1ASSERT_VIOLATIONDATA_RACE (and 133 more)] === [2023-08-29 01:40:57,144 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-29 01:40:57,144 INFO L85 PathProgramCache]: Analyzing trace with hash -577895595, now seen corresponding path program 1 times [2023-08-29 01:40:57,144 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-29 01:40:57,145 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [212136760] [2023-08-29 01:40:57,145 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-29 01:40:57,145 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-29 01:40:57,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-29 01:41:01,795 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-29 01:41:01,796 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-29 01:41:01,796 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [212136760] [2023-08-29 01:41:01,796 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [212136760] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-29 01:41:01,796 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-29 01:41:01,796 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-29 01:41:01,796 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1020717465] [2023-08-29 01:41:01,797 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-29 01:41:01,797 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-08-29 01:41:01,797 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-29 01:41:01,798 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-08-29 01:41:01,798 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-08-29 01:41:02,530 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 1200 out of 2918 [2023-08-29 01:41:02,533 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 132 places, 264 transitions, 2454 flow. Second operand has 7 states, 7 states have (on average 1206.142857142857) internal successors, (8443), 7 states have internal predecessors, (8443), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 01:41:02,533 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-29 01:41:02,533 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 1200 of 2918 [2023-08-29 01:41:02,534 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-29 01:41:05,298 INFO L130 PetriNetUnfolder]: 5700/10442 cut-off events. [2023-08-29 01:41:05,298 INFO L131 PetriNetUnfolder]: For 34435/34443 co-relation queries the response was YES. [2023-08-29 01:41:05,323 INFO L83 FinitePrefix]: Finished finitePrefix Result has 42025 conditions, 10442 events. 5700/10442 cut-off events. For 34435/34443 co-relation queries the response was YES. Maximal size of possible extension queue 191. Compared 69045 event pairs, 3254 based on Foata normal form. 2/10242 useless extension candidates. Maximal degree in co-relation 42000. Up to 9812 conditions per place. [2023-08-29 01:41:05,364 INFO L137 encePairwiseOnDemand]: 2906/2918 looper letters, 197 selfloop transitions, 75 changer transitions 0/286 dead transitions. [2023-08-29 01:41:05,364 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 136 places, 286 transitions, 3154 flow [2023-08-29 01:41:05,365 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-29 01:41:05,365 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-29 01:41:05,371 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 6095 transitions. [2023-08-29 01:41:05,372 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4177518848526388 [2023-08-29 01:41:05,373 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 6095 transitions. [2023-08-29 01:41:05,373 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 6095 transitions. [2023-08-29 01:41:05,375 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-29 01:41:05,375 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 6095 transitions. [2023-08-29 01:41:05,382 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 1219.0) internal successors, (6095), 5 states have internal predecessors, (6095), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 01:41:05,394 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 2918.0) internal successors, (17508), 6 states have internal predecessors, (17508), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 01:41:05,396 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 2918.0) internal successors, (17508), 6 states have internal predecessors, (17508), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 01:41:05,396 INFO L175 Difference]: Start difference. First operand has 132 places, 264 transitions, 2454 flow. Second operand 5 states and 6095 transitions. [2023-08-29 01:41:05,396 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 136 places, 286 transitions, 3154 flow [2023-08-29 01:41:05,541 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 135 places, 286 transitions, 3066 flow, removed 12 selfloop flow, removed 1 redundant places. [2023-08-29 01:41:05,545 INFO L231 Difference]: Finished difference. Result has 136 places, 276 transitions, 2718 flow [2023-08-29 01:41:05,546 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=2918, PETRI_DIFFERENCE_MINUEND_FLOW=2366, PETRI_DIFFERENCE_MINUEND_PLACES=131, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=264, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=63, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=189, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=2718, PETRI_PLACES=136, PETRI_TRANSITIONS=276} [2023-08-29 01:41:05,546 INFO L281 CegarLoopForPetriNet]: 186 programPoint places, -50 predicate places. [2023-08-29 01:41:05,547 INFO L495 AbstractCegarLoop]: Abstraction has has 136 places, 276 transitions, 2718 flow [2023-08-29 01:41:05,548 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 1206.142857142857) internal successors, (8443), 7 states have internal predecessors, (8443), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 01:41:05,548 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-29 01:41:05,549 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-29 01:41:05,549 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-08-29 01:41:05,549 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting whoop_wrapper_pc8736x_gpio_changeErr12ASSERT_VIOLATIONDATA_RACE === [whoop_wrapper_pc8736x_gpio_configureErr0ASSERT_VIOLATIONDATA_RACE, whoop_wrapper_pc8736x_gpio_configureErr1ASSERT_VIOLATIONDATA_RACE (and 133 more)] === [2023-08-29 01:41:05,549 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-29 01:41:05,549 INFO L85 PathProgramCache]: Analyzing trace with hash -2033715201, now seen corresponding path program 1 times [2023-08-29 01:41:05,550 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-29 01:41:05,550 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1733854822] [2023-08-29 01:41:05,550 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-29 01:41:05,550 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-29 01:41:05,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-29 01:41:05,902 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-29 01:41:05,903 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-29 01:41:05,903 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1733854822] [2023-08-29 01:41:05,903 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1733854822] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-29 01:41:05,903 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-29 01:41:05,905 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-29 01:41:05,905 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [263104182] [2023-08-29 01:41:05,905 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-29 01:41:05,906 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-29 01:41:05,907 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-29 01:41:05,908 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-29 01:41:05,908 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-29 01:41:06,124 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 1261 out of 2918 [2023-08-29 01:41:06,126 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 136 places, 276 transitions, 2718 flow. Second operand has 3 states, 3 states have (on average 1269.3333333333333) internal successors, (3808), 3 states have internal predecessors, (3808), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 01:41:06,126 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-29 01:41:06,127 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 1261 of 2918 [2023-08-29 01:41:06,127 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-29 01:41:07,568 INFO L130 PetriNetUnfolder]: 2069/5120 cut-off events. [2023-08-29 01:41:07,568 INFO L131 PetriNetUnfolder]: For 22650/23222 co-relation queries the response was YES. [2023-08-29 01:41:07,585 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19915 conditions, 5120 events. 2069/5120 cut-off events. For 22650/23222 co-relation queries the response was YES. Maximal size of possible extension queue 132. Compared 38964 event pairs, 534 based on Foata normal form. 48/4988 useless extension candidates. Maximal degree in co-relation 19889. Up to 2805 conditions per place. [2023-08-29 01:41:07,601 INFO L137 encePairwiseOnDemand]: 2913/2918 looper letters, 204 selfloop transitions, 12 changer transitions 2/292 dead transitions. [2023-08-29 01:41:07,601 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 138 places, 292 transitions, 3279 flow [2023-08-29 01:41:07,602 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-29 01:41:07,602 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-29 01:41:07,605 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 3844 transitions. [2023-08-29 01:41:07,606 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4391135480923007 [2023-08-29 01:41:07,606 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 3844 transitions. [2023-08-29 01:41:07,606 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 3844 transitions. [2023-08-29 01:41:07,607 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-29 01:41:07,607 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 3844 transitions. [2023-08-29 01:41:07,610 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 1281.3333333333333) internal successors, (3844), 3 states have internal predecessors, (3844), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 01:41:07,616 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 2918.0) internal successors, (11672), 4 states have internal predecessors, (11672), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 01:41:07,617 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 2918.0) internal successors, (11672), 4 states have internal predecessors, (11672), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 01:41:07,617 INFO L175 Difference]: Start difference. First operand has 136 places, 276 transitions, 2718 flow. Second operand 3 states and 3844 transitions. [2023-08-29 01:41:07,618 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 138 places, 292 transitions, 3279 flow [2023-08-29 01:41:07,674 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 135 places, 292 transitions, 3171 flow, removed 15 selfloop flow, removed 3 redundant places. [2023-08-29 01:41:07,678 INFO L231 Difference]: Finished difference. Result has 137 places, 287 transitions, 2796 flow [2023-08-29 01:41:07,679 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=2918, PETRI_DIFFERENCE_MINUEND_FLOW=2610, PETRI_DIFFERENCE_MINUEND_PLACES=133, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=276, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=264, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=2796, PETRI_PLACES=137, PETRI_TRANSITIONS=287} [2023-08-29 01:41:07,679 INFO L281 CegarLoopForPetriNet]: 186 programPoint places, -49 predicate places. [2023-08-29 01:41:07,680 INFO L495 AbstractCegarLoop]: Abstraction has has 137 places, 287 transitions, 2796 flow [2023-08-29 01:41:07,680 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 1269.3333333333333) internal successors, (3808), 3 states have internal predecessors, (3808), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 01:41:07,681 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-29 01:41:07,681 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-29 01:41:07,681 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-08-29 01:41:07,681 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr69ASSERT_VIOLATIONDATA_RACE === [whoop_wrapper_pc8736x_gpio_configureErr0ASSERT_VIOLATIONDATA_RACE, whoop_wrapper_pc8736x_gpio_configureErr1ASSERT_VIOLATIONDATA_RACE (and 133 more)] === [2023-08-29 01:41:07,681 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-29 01:41:07,682 INFO L85 PathProgramCache]: Analyzing trace with hash 622705192, now seen corresponding path program 1 times [2023-08-29 01:41:07,682 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-29 01:41:07,682 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1297583541] [2023-08-29 01:41:07,682 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-29 01:41:07,682 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-29 01:41:07,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-29 01:41:12,512 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-29 01:41:12,513 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-29 01:41:12,513 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1297583541] [2023-08-29 01:41:12,513 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1297583541] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-29 01:41:12,513 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-29 01:41:12,513 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-08-29 01:41:12,513 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1745530099] [2023-08-29 01:41:12,514 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-29 01:41:12,514 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-08-29 01:41:12,514 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-29 01:41:12,515 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-08-29 01:41:12,515 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2023-08-29 01:41:14,100 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 1248 out of 2918 [2023-08-29 01:41:14,104 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 137 places, 287 transitions, 2796 flow. Second operand has 10 states, 10 states have (on average 1250.8) internal successors, (12508), 10 states have internal predecessors, (12508), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 01:41:14,104 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-29 01:41:14,104 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 1248 of 2918 [2023-08-29 01:41:14,104 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-29 01:41:16,975 INFO L130 PetriNetUnfolder]: 3205/6868 cut-off events. [2023-08-29 01:41:16,976 INFO L131 PetriNetUnfolder]: For 24924/25623 co-relation queries the response was YES. [2023-08-29 01:41:16,997 INFO L83 FinitePrefix]: Finished finitePrefix Result has 27954 conditions, 6868 events. 3205/6868 cut-off events. For 24924/25623 co-relation queries the response was YES. Maximal size of possible extension queue 157. Compared 50543 event pairs, 459 based on Foata normal form. 330/7096 useless extension candidates. Maximal degree in co-relation 27927. Up to 2925 conditions per place. [2023-08-29 01:41:17,020 INFO L137 encePairwiseOnDemand]: 2907/2918 looper letters, 247 selfloop transitions, 128 changer transitions 4/437 dead transitions. [2023-08-29 01:41:17,020 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 144 places, 437 transitions, 4350 flow [2023-08-29 01:41:17,021 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-08-29 01:41:17,021 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-08-29 01:41:17,027 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 10135 transitions. [2023-08-29 01:41:17,029 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.43415867032213845 [2023-08-29 01:41:17,030 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 10135 transitions. [2023-08-29 01:41:17,030 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 10135 transitions. [2023-08-29 01:41:17,035 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-29 01:41:17,036 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 10135 transitions. [2023-08-29 01:41:17,045 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 1266.875) internal successors, (10135), 8 states have internal predecessors, (10135), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 01:41:17,059 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 2918.0) internal successors, (26262), 9 states have internal predecessors, (26262), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 01:41:17,061 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 2918.0) internal successors, (26262), 9 states have internal predecessors, (26262), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 01:41:17,062 INFO L175 Difference]: Start difference. First operand has 137 places, 287 transitions, 2796 flow. Second operand 8 states and 10135 transitions. [2023-08-29 01:41:17,062 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 144 places, 437 transitions, 4350 flow [2023-08-29 01:41:17,185 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 142 places, 437 transitions, 4248 flow, removed 27 selfloop flow, removed 2 redundant places. [2023-08-29 01:41:17,192 INFO L231 Difference]: Finished difference. Result has 147 places, 323 transitions, 3607 flow [2023-08-29 01:41:17,193 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=2918, PETRI_DIFFERENCE_MINUEND_FLOW=2742, PETRI_DIFFERENCE_MINUEND_PLACES=135, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=287, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=99, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=181, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=3607, PETRI_PLACES=147, PETRI_TRANSITIONS=323} [2023-08-29 01:41:17,193 INFO L281 CegarLoopForPetriNet]: 186 programPoint places, -39 predicate places. [2023-08-29 01:41:17,193 INFO L495 AbstractCegarLoop]: Abstraction has has 147 places, 323 transitions, 3607 flow [2023-08-29 01:41:17,195 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 1250.8) internal successors, (12508), 10 states have internal predecessors, (12508), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 01:41:17,195 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-29 01:41:17,195 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-29 01:41:17,196 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-08-29 01:41:17,196 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting whoop_wrapper_pc8736x_gpio_changeErr11ASSERT_VIOLATIONDATA_RACE === [whoop_wrapper_pc8736x_gpio_configureErr0ASSERT_VIOLATIONDATA_RACE, whoop_wrapper_pc8736x_gpio_configureErr1ASSERT_VIOLATIONDATA_RACE (and 133 more)] === [2023-08-29 01:41:17,196 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-29 01:41:17,196 INFO L85 PathProgramCache]: Analyzing trace with hash 1057180094, now seen corresponding path program 1 times [2023-08-29 01:41:17,196 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-29 01:41:17,197 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1068765997] [2023-08-29 01:41:17,197 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-29 01:41:17,197 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-29 01:41:17,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-29 01:41:17,842 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-29 01:41:17,842 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-29 01:41:17,842 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1068765997] [2023-08-29 01:41:17,844 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1068765997] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-29 01:41:17,844 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-29 01:41:17,844 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-29 01:41:17,845 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [277412560] [2023-08-29 01:41:17,845 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-29 01:41:17,846 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-29 01:41:17,846 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-29 01:41:17,846 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-29 01:41:17,847 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-08-29 01:41:18,231 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 1212 out of 2918 [2023-08-29 01:41:18,234 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 147 places, 323 transitions, 3607 flow. Second operand has 5 states, 5 states have (on average 1220.8) internal successors, (6104), 5 states have internal predecessors, (6104), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 01:41:18,234 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-29 01:41:18,234 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 1212 of 2918 [2023-08-29 01:41:18,234 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-29 01:41:20,614 INFO L130 PetriNetUnfolder]: 5869/10856 cut-off events. [2023-08-29 01:41:20,614 INFO L131 PetriNetUnfolder]: For 61403/61458 co-relation queries the response was YES. [2023-08-29 01:41:20,650 INFO L83 FinitePrefix]: Finished finitePrefix Result has 50338 conditions, 10856 events. 5869/10856 cut-off events. For 61403/61458 co-relation queries the response was YES. Maximal size of possible extension queue 186. Compared 72229 event pairs, 3214 based on Foata normal form. 11/10665 useless extension candidates. Maximal degree in co-relation 50306. Up to 10217 conditions per place. [2023-08-29 01:41:20,687 INFO L137 encePairwiseOnDemand]: 2906/2918 looper letters, 251 selfloop transitions, 70 changer transitions 0/336 dead transitions. [2023-08-29 01:41:20,687 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 150 places, 336 transitions, 4351 flow [2023-08-29 01:41:20,688 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-29 01:41:20,688 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-29 01:41:20,691 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 4943 transitions. [2023-08-29 01:41:20,692 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.42349211788896507 [2023-08-29 01:41:20,693 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 4943 transitions. [2023-08-29 01:41:20,693 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 4943 transitions. [2023-08-29 01:41:20,694 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-29 01:41:20,694 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 4943 transitions. [2023-08-29 01:41:20,699 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 1235.75) internal successors, (4943), 4 states have internal predecessors, (4943), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 01:41:20,706 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 2918.0) internal successors, (14590), 5 states have internal predecessors, (14590), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 01:41:20,707 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 2918.0) internal successors, (14590), 5 states have internal predecessors, (14590), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 01:41:20,708 INFO L175 Difference]: Start difference. First operand has 147 places, 323 transitions, 3607 flow. Second operand 4 states and 4943 transitions. [2023-08-29 01:41:20,708 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 150 places, 336 transitions, 4351 flow [2023-08-29 01:41:20,902 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 148 places, 336 transitions, 4347 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-29 01:41:20,908 INFO L231 Difference]: Finished difference. Result has 149 places, 329 transitions, 3882 flow [2023-08-29 01:41:20,908 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=2918, PETRI_DIFFERENCE_MINUEND_FLOW=3603, PETRI_DIFFERENCE_MINUEND_PLACES=145, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=323, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=64, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=253, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=3882, PETRI_PLACES=149, PETRI_TRANSITIONS=329} [2023-08-29 01:41:20,909 INFO L281 CegarLoopForPetriNet]: 186 programPoint places, -37 predicate places. [2023-08-29 01:41:20,909 INFO L495 AbstractCegarLoop]: Abstraction has has 149 places, 329 transitions, 3882 flow [2023-08-29 01:41:20,910 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 1220.8) internal successors, (6104), 5 states have internal predecessors, (6104), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 01:41:20,910 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-29 01:41:20,911 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-29 01:41:20,911 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-08-29 01:41:20,911 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting whoop_wrapper_pc8736x_gpio_changeErr11ASSERT_VIOLATIONDATA_RACE === [whoop_wrapper_pc8736x_gpio_configureErr0ASSERT_VIOLATIONDATA_RACE, whoop_wrapper_pc8736x_gpio_configureErr1ASSERT_VIOLATIONDATA_RACE (and 133 more)] === [2023-08-29 01:41:20,911 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-29 01:41:20,911 INFO L85 PathProgramCache]: Analyzing trace with hash -697042811, now seen corresponding path program 1 times [2023-08-29 01:41:20,912 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-29 01:41:20,912 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1937275628] [2023-08-29 01:41:20,912 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-29 01:41:20,912 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-29 01:41:21,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-29 01:41:23,762 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-29 01:41:23,763 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-29 01:41:23,763 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1937275628] [2023-08-29 01:41:23,763 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1937275628] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-29 01:41:23,763 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-29 01:41:23,763 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-08-29 01:41:23,763 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1446258187] [2023-08-29 01:41:23,764 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-29 01:41:23,765 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-08-29 01:41:23,766 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-29 01:41:23,766 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-08-29 01:41:23,766 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2023-08-29 01:41:24,548 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 1199 out of 2918 [2023-08-29 01:41:24,551 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 149 places, 329 transitions, 3882 flow. Second operand has 8 states, 8 states have (on average 1204.75) internal successors, (9638), 8 states have internal predecessors, (9638), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 01:41:24,552 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-29 01:41:24,552 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 1199 of 2918 [2023-08-29 01:41:24,552 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-29 01:41:27,456 INFO L130 PetriNetUnfolder]: 5834/10793 cut-off events. [2023-08-29 01:41:27,456 INFO L131 PetriNetUnfolder]: For 67007/67058 co-relation queries the response was YES. [2023-08-29 01:41:27,483 INFO L83 FinitePrefix]: Finished finitePrefix Result has 51023 conditions, 10793 events. 5834/10793 cut-off events. For 67007/67058 co-relation queries the response was YES. Maximal size of possible extension queue 186. Compared 71787 event pairs, 3190 based on Foata normal form. 11/10632 useless extension candidates. Maximal degree in co-relation 50990. Up to 10003 conditions per place. [2023-08-29 01:41:27,509 INFO L137 encePairwiseOnDemand]: 2908/2918 looper letters, 271 selfloop transitions, 65 changer transitions 0/351 dead transitions. [2023-08-29 01:41:27,509 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 153 places, 351 transitions, 4779 flow [2023-08-29 01:41:27,509 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-29 01:41:27,509 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-29 01:41:27,512 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 6090 transitions. [2023-08-29 01:41:27,513 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4174091843728581 [2023-08-29 01:41:27,513 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 6090 transitions. [2023-08-29 01:41:27,513 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 6090 transitions. [2023-08-29 01:41:27,514 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-29 01:41:27,514 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 6090 transitions. [2023-08-29 01:41:27,519 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 1218.0) internal successors, (6090), 5 states have internal predecessors, (6090), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 01:41:27,527 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 2918.0) internal successors, (17508), 6 states have internal predecessors, (17508), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 01:41:27,529 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 2918.0) internal successors, (17508), 6 states have internal predecessors, (17508), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 01:41:27,529 INFO L175 Difference]: Start difference. First operand has 149 places, 329 transitions, 3882 flow. Second operand 5 states and 6090 transitions. [2023-08-29 01:41:27,529 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 153 places, 351 transitions, 4779 flow [2023-08-29 01:41:27,703 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 151 places, 351 transitions, 4702 flow, removed 3 selfloop flow, removed 2 redundant places. [2023-08-29 01:41:27,707 INFO L231 Difference]: Finished difference. Result has 152 places, 331 transitions, 4023 flow [2023-08-29 01:41:27,708 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=2918, PETRI_DIFFERENCE_MINUEND_FLOW=3805, PETRI_DIFFERENCE_MINUEND_PLACES=147, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=329, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=63, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=264, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=4023, PETRI_PLACES=152, PETRI_TRANSITIONS=331} [2023-08-29 01:41:27,708 INFO L281 CegarLoopForPetriNet]: 186 programPoint places, -34 predicate places. [2023-08-29 01:41:27,708 INFO L495 AbstractCegarLoop]: Abstraction has has 152 places, 331 transitions, 4023 flow [2023-08-29 01:41:27,710 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 1204.75) internal successors, (9638), 8 states have internal predecessors, (9638), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 01:41:27,710 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-29 01:41:27,710 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-29 01:41:27,710 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-08-29 01:41:27,711 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting whoop_wrapper_pc8736x_gpio_changeErr12ASSERT_VIOLATIONDATA_RACE === [whoop_wrapper_pc8736x_gpio_configureErr0ASSERT_VIOLATIONDATA_RACE, whoop_wrapper_pc8736x_gpio_configureErr1ASSERT_VIOLATIONDATA_RACE (and 133 more)] === [2023-08-29 01:41:27,711 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-29 01:41:27,711 INFO L85 PathProgramCache]: Analyzing trace with hash -1743764497, now seen corresponding path program 1 times [2023-08-29 01:41:27,711 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-29 01:41:27,712 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [362336730] [2023-08-29 01:41:27,712 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-29 01:41:27,712 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-29 01:41:27,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-29 01:41:28,229 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-29 01:41:28,229 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-29 01:41:28,229 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [362336730] [2023-08-29 01:41:28,229 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [362336730] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-29 01:41:28,230 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-29 01:41:28,230 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-29 01:41:28,230 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [648561071] [2023-08-29 01:41:28,230 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-29 01:41:28,230 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-29 01:41:28,231 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-29 01:41:28,231 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-29 01:41:28,231 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-08-29 01:41:28,554 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 1260 out of 2918 [2023-08-29 01:41:28,557 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 152 places, 331 transitions, 4023 flow. Second operand has 5 states, 5 states have (on average 1265.6) internal successors, (6328), 5 states have internal predecessors, (6328), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 01:41:28,557 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-29 01:41:28,557 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 1260 of 2918 [2023-08-29 01:41:28,557 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-29 01:41:30,038 INFO L130 PetriNetUnfolder]: 2077/5199 cut-off events. [2023-08-29 01:41:30,038 INFO L131 PetriNetUnfolder]: For 36045/36803 co-relation queries the response was YES. [2023-08-29 01:41:30,057 INFO L83 FinitePrefix]: Finished finitePrefix Result has 23813 conditions, 5199 events. 2077/5199 cut-off events. For 36045/36803 co-relation queries the response was YES. Maximal size of possible extension queue 128. Compared 39842 event pairs, 508 based on Foata normal form. 72/5132 useless extension candidates. Maximal degree in co-relation 23779. Up to 2685 conditions per place. [2023-08-29 01:41:30,069 INFO L137 encePairwiseOnDemand]: 2915/2918 looper letters, 235 selfloop transitions, 2 changer transitions 16/340 dead transitions. [2023-08-29 01:41:30,069 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 154 places, 340 transitions, 4625 flow [2023-08-29 01:41:30,069 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-29 01:41:30,069 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-29 01:41:30,072 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 5099 transitions. [2023-08-29 01:41:30,073 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.43685743660041126 [2023-08-29 01:41:30,074 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 5099 transitions. [2023-08-29 01:41:30,074 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 5099 transitions. [2023-08-29 01:41:30,075 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-29 01:41:30,075 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 5099 transitions. [2023-08-29 01:41:30,078 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 1274.75) internal successors, (5099), 4 states have internal predecessors, (5099), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 01:41:30,085 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 2918.0) internal successors, (14590), 5 states have internal predecessors, (14590), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 01:41:30,087 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 2918.0) internal successors, (14590), 5 states have internal predecessors, (14590), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 01:41:30,087 INFO L175 Difference]: Start difference. First operand has 152 places, 331 transitions, 4023 flow. Second operand 4 states and 5099 transitions. [2023-08-29 01:41:30,087 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 154 places, 340 transitions, 4625 flow [2023-08-29 01:41:30,167 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 151 places, 340 transitions, 4557 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-08-29 01:41:30,172 INFO L231 Difference]: Finished difference. Result has 151 places, 321 transitions, 3829 flow [2023-08-29 01:41:30,173 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=2918, PETRI_DIFFERENCE_MINUEND_FLOW=3951, PETRI_DIFFERENCE_MINUEND_PLACES=148, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=330, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=328, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=3829, PETRI_PLACES=151, PETRI_TRANSITIONS=321} [2023-08-29 01:41:30,173 INFO L281 CegarLoopForPetriNet]: 186 programPoint places, -35 predicate places. [2023-08-29 01:41:30,173 INFO L495 AbstractCegarLoop]: Abstraction has has 151 places, 321 transitions, 3829 flow [2023-08-29 01:41:30,174 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 1265.6) internal successors, (6328), 5 states have internal predecessors, (6328), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 01:41:30,174 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-29 01:41:30,174 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-29 01:41:30,175 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2023-08-29 01:41:30,175 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr69ASSERT_VIOLATIONDATA_RACE === [whoop_wrapper_pc8736x_gpio_configureErr0ASSERT_VIOLATIONDATA_RACE, whoop_wrapper_pc8736x_gpio_configureErr1ASSERT_VIOLATIONDATA_RACE (and 133 more)] === [2023-08-29 01:41:30,175 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-29 01:41:30,175 INFO L85 PathProgramCache]: Analyzing trace with hash -361136494, now seen corresponding path program 1 times [2023-08-29 01:41:30,175 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-29 01:41:30,176 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [812720276] [2023-08-29 01:41:30,176 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-29 01:41:30,176 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-29 01:41:30,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-29 01:41:44,587 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-29 01:41:44,587 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-29 01:41:44,588 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [812720276] [2023-08-29 01:41:44,588 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [812720276] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-29 01:41:44,588 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-29 01:41:44,588 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-08-29 01:41:44,588 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [626567475] [2023-08-29 01:41:44,588 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-29 01:41:44,589 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-08-29 01:41:44,589 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-29 01:41:44,590 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-08-29 01:41:44,590 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=137, Unknown=0, NotChecked=0, Total=182 [2023-08-29 01:41:48,082 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 1237 out of 2918 [2023-08-29 01:41:48,087 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 151 places, 321 transitions, 3829 flow. Second operand has 14 states, 14 states have (on average 1239.2142857142858) internal successors, (17349), 14 states have internal predecessors, (17349), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 01:41:48,087 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-29 01:41:48,087 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 1237 of 2918 [2023-08-29 01:41:48,087 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-29 01:41:52,586 INFO L130 PetriNetUnfolder]: 3758/8736 cut-off events. [2023-08-29 01:41:52,586 INFO L131 PetriNetUnfolder]: For 43900/44723 co-relation queries the response was YES. [2023-08-29 01:41:52,617 INFO L83 FinitePrefix]: Finished finitePrefix Result has 39051 conditions, 8736 events. 3758/8736 cut-off events. For 43900/44723 co-relation queries the response was YES. Maximal size of possible extension queue 210. Compared 71658 event pairs, 451 based on Foata normal form. 338/8939 useless extension candidates. Maximal degree in co-relation 39017. Up to 2008 conditions per place. [2023-08-29 01:41:52,636 INFO L137 encePairwiseOnDemand]: 2909/2918 looper letters, 430 selfloop transitions, 27 changer transitions 57/573 dead transitions. [2023-08-29 01:41:52,636 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 158 places, 573 transitions, 7130 flow [2023-08-29 01:41:52,637 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-08-29 01:41:52,637 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-08-29 01:41:52,643 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 11298 transitions. [2023-08-29 01:41:52,645 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4302033356180032 [2023-08-29 01:41:52,646 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 11298 transitions. [2023-08-29 01:41:52,646 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 11298 transitions. [2023-08-29 01:41:52,648 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-29 01:41:52,648 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 11298 transitions. [2023-08-29 01:41:52,656 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 1255.3333333333333) internal successors, (11298), 9 states have internal predecessors, (11298), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 01:41:52,670 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 2918.0) internal successors, (29180), 10 states have internal predecessors, (29180), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 01:41:52,673 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 2918.0) internal successors, (29180), 10 states have internal predecessors, (29180), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 01:41:52,673 INFO L175 Difference]: Start difference. First operand has 151 places, 321 transitions, 3829 flow. Second operand 9 states and 11298 transitions. [2023-08-29 01:41:52,673 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 158 places, 573 transitions, 7130 flow [2023-08-29 01:41:52,846 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 154 places, 573 transitions, 7006 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-08-29 01:41:52,851 INFO L231 Difference]: Finished difference. Result has 155 places, 299 transitions, 3520 flow [2023-08-29 01:41:52,851 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=2918, PETRI_DIFFERENCE_MINUEND_FLOW=3753, PETRI_DIFFERENCE_MINUEND_PLACES=146, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=320, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=25, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=293, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=3520, PETRI_PLACES=155, PETRI_TRANSITIONS=299} [2023-08-29 01:41:52,851 INFO L281 CegarLoopForPetriNet]: 186 programPoint places, -31 predicate places. [2023-08-29 01:41:52,851 INFO L495 AbstractCegarLoop]: Abstraction has has 155 places, 299 transitions, 3520 flow [2023-08-29 01:41:52,853 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 1239.2142857142858) internal successors, (17349), 14 states have internal predecessors, (17349), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 01:41:52,853 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-29 01:41:52,853 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-29 01:41:52,853 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2023-08-29 01:41:52,853 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting whoop_wrapper_pc8736x_gpio_changeErr11ASSERT_VIOLATIONDATA_RACE === [whoop_wrapper_pc8736x_gpio_configureErr0ASSERT_VIOLATIONDATA_RACE, whoop_wrapper_pc8736x_gpio_configureErr1ASSERT_VIOLATIONDATA_RACE (and 133 more)] === [2023-08-29 01:41:52,854 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-29 01:41:52,854 INFO L85 PathProgramCache]: Analyzing trace with hash -954645913, now seen corresponding path program 1 times [2023-08-29 01:41:52,854 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-29 01:41:52,854 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1462140345] [2023-08-29 01:41:52,854 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-29 01:41:52,855 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-29 01:41:53,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-29 01:41:56,712 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-29 01:41:56,713 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-29 01:41:56,713 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1462140345] [2023-08-29 01:41:56,717 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1462140345] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-29 01:41:56,717 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-29 01:41:56,717 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-29 01:41:56,717 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [865519525] [2023-08-29 01:41:56,717 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-29 01:41:56,717 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-08-29 01:41:56,718 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-29 01:41:56,718 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-08-29 01:41:56,718 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-08-29 01:41:57,412 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 1200 out of 2918 [2023-08-29 01:41:57,414 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 155 places, 299 transitions, 3520 flow. Second operand has 7 states, 7 states have (on average 1207.5714285714287) internal successors, (8453), 7 states have internal predecessors, (8453), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 01:41:57,414 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-29 01:41:57,414 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 1200 of 2918 [2023-08-29 01:41:57,415 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-29 01:42:00,269 INFO L130 PetriNetUnfolder]: 7004/13558 cut-off events. [2023-08-29 01:42:00,269 INFO L131 PetriNetUnfolder]: For 89146/89183 co-relation queries the response was YES. [2023-08-29 01:42:00,308 INFO L83 FinitePrefix]: Finished finitePrefix Result has 63823 conditions, 13558 events. 7004/13558 cut-off events. For 89146/89183 co-relation queries the response was YES. Maximal size of possible extension queue 255. Compared 99764 event pairs, 4177 based on Foata normal form. 16/13341 useless extension candidates. Maximal degree in co-relation 63790. Up to 12688 conditions per place. [2023-08-29 01:42:00,341 INFO L137 encePairwiseOnDemand]: 2906/2918 looper letters, 221 selfloop transitions, 75 changer transitions 1/310 dead transitions. [2023-08-29 01:42:00,341 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 159 places, 310 transitions, 4165 flow [2023-08-29 01:42:00,341 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-29 01:42:00,342 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-29 01:42:00,344 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 6095 transitions. [2023-08-29 01:42:00,345 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4177518848526388 [2023-08-29 01:42:00,345 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 6095 transitions. [2023-08-29 01:42:00,345 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 6095 transitions. [2023-08-29 01:42:00,346 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-29 01:42:00,347 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 6095 transitions. [2023-08-29 01:42:00,351 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 1219.0) internal successors, (6095), 5 states have internal predecessors, (6095), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 01:42:00,359 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 2918.0) internal successors, (17508), 6 states have internal predecessors, (17508), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 01:42:00,360 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 2918.0) internal successors, (17508), 6 states have internal predecessors, (17508), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 01:42:00,360 INFO L175 Difference]: Start difference. First operand has 155 places, 299 transitions, 3520 flow. Second operand 5 states and 6095 transitions. [2023-08-29 01:42:00,360 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 159 places, 310 transitions, 4165 flow [2023-08-29 01:42:00,515 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 151 places, 310 transitions, 4108 flow, removed 1 selfloop flow, removed 8 redundant places. [2023-08-29 01:42:00,519 INFO L231 Difference]: Finished difference. Result has 152 places, 299 transitions, 3687 flow [2023-08-29 01:42:00,519 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=2918, PETRI_DIFFERENCE_MINUEND_FLOW=3463, PETRI_DIFFERENCE_MINUEND_PLACES=147, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=299, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=75, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=224, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=3687, PETRI_PLACES=152, PETRI_TRANSITIONS=299} [2023-08-29 01:42:00,519 INFO L281 CegarLoopForPetriNet]: 186 programPoint places, -34 predicate places. [2023-08-29 01:42:00,519 INFO L495 AbstractCegarLoop]: Abstraction has has 152 places, 299 transitions, 3687 flow [2023-08-29 01:42:00,520 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 1207.5714285714287) internal successors, (8453), 7 states have internal predecessors, (8453), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 01:42:00,520 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-29 01:42:00,520 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-29 01:42:00,521 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2023-08-29 01:42:00,521 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting whoop_wrapper_pc8736x_gpio_changeErr11ASSERT_VIOLATIONDATA_RACE === [whoop_wrapper_pc8736x_gpio_configureErr0ASSERT_VIOLATIONDATA_RACE, whoop_wrapper_pc8736x_gpio_configureErr1ASSERT_VIOLATIONDATA_RACE (and 133 more)] === [2023-08-29 01:42:00,521 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-29 01:42:00,521 INFO L85 PathProgramCache]: Analyzing trace with hash 1936873759, now seen corresponding path program 2 times [2023-08-29 01:42:00,521 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-29 01:42:00,521 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [455664178] [2023-08-29 01:42:00,522 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-29 01:42:00,522 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-29 01:42:01,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-29 01:42:04,610 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-29 01:42:04,611 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-29 01:42:04,611 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [455664178] [2023-08-29 01:42:04,611 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [455664178] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-29 01:42:04,611 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-29 01:42:04,611 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-08-29 01:42:04,611 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1148666010] [2023-08-29 01:42:04,611 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-29 01:42:04,612 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-08-29 01:42:04,612 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-29 01:42:04,612 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-08-29 01:42:04,612 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2023-08-29 01:42:05,360 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 1199 out of 2918 [2023-08-29 01:42:05,363 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 152 places, 299 transitions, 3687 flow. Second operand has 8 states, 8 states have (on average 1205.625) internal successors, (9645), 8 states have internal predecessors, (9645), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 01:42:05,363 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-29 01:42:05,363 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 1199 of 2918 [2023-08-29 01:42:05,363 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-29 01:42:08,067 INFO L130 PetriNetUnfolder]: 6966/13514 cut-off events. [2023-08-29 01:42:08,067 INFO L131 PetriNetUnfolder]: For 81389/81426 co-relation queries the response was YES. [2023-08-29 01:42:08,120 INFO L83 FinitePrefix]: Finished finitePrefix Result has 61858 conditions, 13514 events. 6966/13514 cut-off events. For 81389/81426 co-relation queries the response was YES. Maximal size of possible extension queue 255. Compared 99571 event pairs, 4163 based on Foata normal form. 40/13345 useless extension candidates. Maximal degree in co-relation 61825. Up to 12562 conditions per place. [2023-08-29 01:42:08,291 INFO L137 encePairwiseOnDemand]: 2908/2918 looper letters, 225 selfloop transitions, 67 changer transitions 6/311 dead transitions. [2023-08-29 01:42:08,291 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 156 places, 311 transitions, 4358 flow [2023-08-29 01:42:08,291 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-29 01:42:08,291 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-29 01:42:08,295 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 6089 transitions. [2023-08-29 01:42:08,296 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.417340644276902 [2023-08-29 01:42:08,296 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 6089 transitions. [2023-08-29 01:42:08,296 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 6089 transitions. [2023-08-29 01:42:08,297 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-29 01:42:08,297 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 6089 transitions. [2023-08-29 01:42:08,302 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 1217.8) internal successors, (6089), 5 states have internal predecessors, (6089), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 01:42:08,312 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 2918.0) internal successors, (17508), 6 states have internal predecessors, (17508), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 01:42:08,314 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 2918.0) internal successors, (17508), 6 states have internal predecessors, (17508), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 01:42:08,314 INFO L175 Difference]: Start difference. First operand has 152 places, 299 transitions, 3687 flow. Second operand 5 states and 6089 transitions. [2023-08-29 01:42:08,314 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 156 places, 311 transitions, 4358 flow [2023-08-29 01:42:08,538 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 153 places, 311 transitions, 4280 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-08-29 01:42:08,542 INFO L231 Difference]: Finished difference. Result has 154 places, 294 transitions, 3741 flow [2023-08-29 01:42:08,543 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=2918, PETRI_DIFFERENCE_MINUEND_FLOW=3609, PETRI_DIFFERENCE_MINUEND_PLACES=149, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=299, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=67, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=232, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=3741, PETRI_PLACES=154, PETRI_TRANSITIONS=294} [2023-08-29 01:42:08,543 INFO L281 CegarLoopForPetriNet]: 186 programPoint places, -32 predicate places. [2023-08-29 01:42:08,543 INFO L495 AbstractCegarLoop]: Abstraction has has 154 places, 294 transitions, 3741 flow [2023-08-29 01:42:08,544 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 1205.625) internal successors, (9645), 8 states have internal predecessors, (9645), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 01:42:08,545 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-29 01:42:08,545 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-29 01:42:08,545 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2023-08-29 01:42:08,545 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting whoop_wrapper_pc8736x_gpio_changeErr11ASSERT_VIOLATIONDATA_RACE === [whoop_wrapper_pc8736x_gpio_configureErr0ASSERT_VIOLATIONDATA_RACE, whoop_wrapper_pc8736x_gpio_configureErr1ASSERT_VIOLATIONDATA_RACE (and 133 more)] === [2023-08-29 01:42:08,545 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-29 01:42:08,545 INFO L85 PathProgramCache]: Analyzing trace with hash 1952612443, now seen corresponding path program 3 times [2023-08-29 01:42:08,545 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-29 01:42:08,545 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [212373941] [2023-08-29 01:42:08,545 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-29 01:42:08,546 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-29 01:42:09,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-29 01:42:16,458 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-29 01:42:16,458 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-29 01:42:16,459 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [212373941] [2023-08-29 01:42:16,459 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [212373941] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-29 01:42:16,459 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-29 01:42:16,459 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-08-29 01:42:16,459 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2028585778] [2023-08-29 01:42:16,459 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-29 01:42:16,460 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-08-29 01:42:16,460 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-29 01:42:16,460 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-08-29 01:42:16,461 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2023-08-29 01:42:17,330 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 1198 out of 2918 [2023-08-29 01:42:17,333 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 154 places, 294 transitions, 3741 flow. Second operand has 8 states, 8 states have (on average 1204.75) internal successors, (9638), 8 states have internal predecessors, (9638), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 01:42:17,333 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-29 01:42:17,333 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 1198 of 2918 [2023-08-29 01:42:17,333 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-29 01:42:21,191 INFO L130 PetriNetUnfolder]: 6953/13462 cut-off events. [2023-08-29 01:42:21,191 INFO L131 PetriNetUnfolder]: For 83650/83683 co-relation queries the response was YES. [2023-08-29 01:42:21,234 INFO L83 FinitePrefix]: Finished finitePrefix Result has 61907 conditions, 13462 events. 6953/13462 cut-off events. For 83650/83683 co-relation queries the response was YES. Maximal size of possible extension queue 255. Compared 98993 event pairs, 4151 based on Foata normal form. 16/13269 useless extension candidates. Maximal degree in co-relation 61873. Up to 12522 conditions per place. [2023-08-29 01:42:21,270 INFO L137 encePairwiseOnDemand]: 2910/2918 looper letters, 216 selfloop transitions, 79 changer transitions 3/311 dead transitions. [2023-08-29 01:42:21,270 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 158 places, 311 transitions, 4461 flow [2023-08-29 01:42:21,271 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-29 01:42:21,271 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-29 01:42:21,273 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 6084 transitions. [2023-08-29 01:42:21,274 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4169979437971213 [2023-08-29 01:42:21,274 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 6084 transitions. [2023-08-29 01:42:21,274 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 6084 transitions. [2023-08-29 01:42:21,275 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-29 01:42:21,275 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 6084 transitions. [2023-08-29 01:42:21,278 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 1216.8) internal successors, (6084), 5 states have internal predecessors, (6084), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 01:42:21,284 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 2918.0) internal successors, (17508), 6 states have internal predecessors, (17508), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 01:42:21,285 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 2918.0) internal successors, (17508), 6 states have internal predecessors, (17508), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 01:42:21,286 INFO L175 Difference]: Start difference. First operand has 154 places, 294 transitions, 3741 flow. Second operand 5 states and 6084 transitions. [2023-08-29 01:42:21,286 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 158 places, 311 transitions, 4461 flow [2023-08-29 01:42:21,503 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 153 places, 311 transitions, 4257 flow, removed 1 selfloop flow, removed 5 redundant places. [2023-08-29 01:42:21,507 INFO L231 Difference]: Finished difference. Result has 154 places, 293 transitions, 3761 flow [2023-08-29 01:42:21,507 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=2918, PETRI_DIFFERENCE_MINUEND_FLOW=3537, PETRI_DIFFERENCE_MINUEND_PLACES=149, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=294, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=79, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=215, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=3761, PETRI_PLACES=154, PETRI_TRANSITIONS=293} [2023-08-29 01:42:21,507 INFO L281 CegarLoopForPetriNet]: 186 programPoint places, -32 predicate places. [2023-08-29 01:42:21,507 INFO L495 AbstractCegarLoop]: Abstraction has has 154 places, 293 transitions, 3761 flow [2023-08-29 01:42:21,509 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 1204.75) internal successors, (9638), 8 states have internal predecessors, (9638), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 01:42:21,509 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-29 01:42:21,509 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-29 01:42:21,509 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2023-08-29 01:42:21,509 INFO L420 AbstractCegarLoop]: === Iteration 23 === Targeting whoop_wrapper_pc8736x_gpio_changeErr11ASSERT_VIOLATIONDATA_RACE === [whoop_wrapper_pc8736x_gpio_configureErr0ASSERT_VIOLATIONDATA_RACE, whoop_wrapper_pc8736x_gpio_configureErr1ASSERT_VIOLATIONDATA_RACE (and 133 more)] === [2023-08-29 01:42:21,509 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-29 01:42:21,510 INFO L85 PathProgramCache]: Analyzing trace with hash -1451315395, now seen corresponding path program 4 times [2023-08-29 01:42:21,510 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-29 01:42:21,510 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [616868884] [2023-08-29 01:42:21,510 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-29 01:42:21,510 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-29 01:42:22,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-29 01:42:33,891 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-29 01:42:33,891 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-29 01:42:33,891 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [616868884] [2023-08-29 01:42:33,892 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [616868884] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-29 01:42:33,892 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-29 01:42:33,892 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-08-29 01:42:33,892 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [950313645] [2023-08-29 01:42:33,892 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-29 01:42:33,893 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-08-29 01:42:33,893 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-29 01:42:33,893 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-08-29 01:42:33,893 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2023-08-29 01:42:34,753 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 1197 out of 2918 [2023-08-29 01:42:34,756 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 154 places, 293 transitions, 3761 flow. Second operand has 9 states, 9 states have (on average 1203.0) internal successors, (10827), 9 states have internal predecessors, (10827), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 01:42:34,756 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-29 01:42:34,756 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 1197 of 2918 [2023-08-29 01:42:34,756 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-29 01:42:37,594 INFO L130 PetriNetUnfolder]: 6947/13443 cut-off events. [2023-08-29 01:42:37,595 INFO L131 PetriNetUnfolder]: For 83343/83376 co-relation queries the response was YES. [2023-08-29 01:42:37,636 INFO L83 FinitePrefix]: Finished finitePrefix Result has 61793 conditions, 13443 events. 6947/13443 cut-off events. For 83343/83376 co-relation queries the response was YES. Maximal size of possible extension queue 255. Compared 98778 event pairs, 4143 based on Foata normal form. 20/13254 useless extension candidates. Maximal degree in co-relation 61759. Up to 12408 conditions per place. [2023-08-29 01:42:37,666 INFO L137 encePairwiseOnDemand]: 2912/2918 looper letters, 191 selfloop transitions, 35 changer transitions 80/317 dead transitions. [2023-08-29 01:42:37,666 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 157 places, 317 transitions, 4591 flow [2023-08-29 01:42:37,667 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-29 01:42:37,667 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-29 01:42:37,669 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 6078 transitions. [2023-08-29 01:42:37,670 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4165867032213845 [2023-08-29 01:42:37,670 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 6078 transitions. [2023-08-29 01:42:37,670 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 6078 transitions. [2023-08-29 01:42:37,671 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-29 01:42:37,671 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 6078 transitions. [2023-08-29 01:42:37,674 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 1215.6) internal successors, (6078), 5 states have internal predecessors, (6078), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 01:42:37,679 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 2918.0) internal successors, (17508), 6 states have internal predecessors, (17508), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 01:42:37,680 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 2918.0) internal successors, (17508), 6 states have internal predecessors, (17508), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 01:42:37,680 INFO L175 Difference]: Start difference. First operand has 154 places, 293 transitions, 3761 flow. Second operand 5 states and 6078 transitions. [2023-08-29 01:42:37,680 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 157 places, 317 transitions, 4591 flow [2023-08-29 01:42:37,872 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 150 places, 317 transitions, 4240 flow, removed 0 selfloop flow, removed 7 redundant places. [2023-08-29 01:42:37,875 INFO L231 Difference]: Finished difference. Result has 150 places, 230 transitions, 2534 flow [2023-08-29 01:42:37,876 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=2918, PETRI_DIFFERENCE_MINUEND_FLOW=3396, PETRI_DIFFERENCE_MINUEND_PLACES=146, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=292, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=35, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=257, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=2534, PETRI_PLACES=150, PETRI_TRANSITIONS=230} [2023-08-29 01:42:37,876 INFO L281 CegarLoopForPetriNet]: 186 programPoint places, -36 predicate places. [2023-08-29 01:42:37,876 INFO L495 AbstractCegarLoop]: Abstraction has has 150 places, 230 transitions, 2534 flow [2023-08-29 01:42:37,877 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 1203.0) internal successors, (10827), 9 states have internal predecessors, (10827), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 01:42:37,877 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-29 01:42:37,878 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-29 01:42:37,878 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2023-08-29 01:42:37,878 INFO L420 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr70ASSERT_VIOLATIONDATA_RACE === [whoop_wrapper_pc8736x_gpio_configureErr0ASSERT_VIOLATIONDATA_RACE, whoop_wrapper_pc8736x_gpio_configureErr1ASSERT_VIOLATIONDATA_RACE (and 133 more)] === [2023-08-29 01:42:37,878 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-29 01:42:37,878 INFO L85 PathProgramCache]: Analyzing trace with hash -446936899, now seen corresponding path program 1 times [2023-08-29 01:42:37,878 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-29 01:42:37,878 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [948017457] [2023-08-29 01:42:37,879 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-29 01:42:37,879 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-29 01:42:38,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-29 01:42:49,572 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-29 01:42:49,572 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-29 01:42:49,572 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [948017457] [2023-08-29 01:42:49,572 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [948017457] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-29 01:42:49,572 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-29 01:42:49,573 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-08-29 01:42:49,573 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [867622445] [2023-08-29 01:42:49,573 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-29 01:42:49,573 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-08-29 01:42:49,573 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-29 01:42:49,574 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-08-29 01:42:49,574 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2023-08-29 01:42:51,987 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 1240 out of 2918 [2023-08-29 01:42:51,994 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 150 places, 230 transitions, 2534 flow. Second operand has 12 states, 12 states have (on average 1242.8333333333333) internal successors, (14914), 12 states have internal predecessors, (14914), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-29 01:42:51,994 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-29 01:42:51,994 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 1240 of 2918 [2023-08-29 01:42:51,994 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand Killed by 15