./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-data-race.prp --file ../../sv-benchmarks/c/pthread-driver-races/char_generic_nvram_read_nvram_write_nvram.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for data races Using default analysis Version 2329fc70 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72f2d9e6-e568-4280-8df2-7122eb206ecc/bin/utaipan-gh47qXpMRh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72f2d9e6-e568-4280-8df2-7122eb206ecc/bin/utaipan-gh47qXpMRh/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72f2d9e6-e568-4280-8df2-7122eb206ecc/bin/utaipan-gh47qXpMRh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72f2d9e6-e568-4280-8df2-7122eb206ecc/bin/utaipan-gh47qXpMRh/config/TaipanReach.xml -i ../../sv-benchmarks/c/pthread-driver-races/char_generic_nvram_read_nvram_write_nvram.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72f2d9e6-e568-4280-8df2-7122eb206ecc/bin/utaipan-gh47qXpMRh/config/svcomp-DataRace-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72f2d9e6-e568-4280-8df2-7122eb206ecc/bin/utaipan-gh47qXpMRh --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 Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 4a382c3d3f68b2f5ab68f4f645755e252baf0f41b5f6fcd4ac49047e77a0e936 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-2329fc7 [2022-12-14 09:50:53,410 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-14 09:50:53,411 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-14 09:50:53,425 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-14 09:50:53,426 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-14 09:50:53,426 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-14 09:50:53,427 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-14 09:50:53,428 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-14 09:50:53,429 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-14 09:50:53,430 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-14 09:50:53,431 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-14 09:50:53,431 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-14 09:50:53,432 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-14 09:50:53,432 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-14 09:50:53,433 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-14 09:50:53,434 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-14 09:50:53,434 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-14 09:50:53,435 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-14 09:50:53,437 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-14 09:50:53,438 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-14 09:50:53,439 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-14 09:50:53,440 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-14 09:50:53,441 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-14 09:50:53,441 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-14 09:50:53,444 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-14 09:50:53,444 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-14 09:50:53,444 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-14 09:50:53,445 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-14 09:50:53,445 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-14 09:50:53,446 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-14 09:50:53,446 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-14 09:50:53,446 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-14 09:50:53,447 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-14 09:50:53,448 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-14 09:50:53,448 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-14 09:50:53,448 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-14 09:50:53,449 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-14 09:50:53,449 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-14 09:50:53,449 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-14 09:50:53,450 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-14 09:50:53,450 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-14 09:50:53,451 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72f2d9e6-e568-4280-8df2-7122eb206ecc/bin/utaipan-gh47qXpMRh/config/svcomp-DataRace-32bit-Taipan_Default.epf [2022-12-14 09:50:53,464 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-14 09:50:53,465 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-14 09:50:53,465 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-12-14 09:50:53,465 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-12-14 09:50:53,465 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-14 09:50:53,466 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-14 09:50:53,466 INFO L138 SettingsManager]: * User list type=DISABLED [2022-12-14 09:50:53,466 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-12-14 09:50:53,466 INFO L138 SettingsManager]: * Explicit value domain=true [2022-12-14 09:50:53,466 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-12-14 09:50:53,466 INFO L138 SettingsManager]: * Octagon Domain=false [2022-12-14 09:50:53,466 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-12-14 09:50:53,466 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-12-14 09:50:53,467 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-12-14 09:50:53,467 INFO L138 SettingsManager]: * Interval Domain=false [2022-12-14 09:50:53,467 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-12-14 09:50:53,467 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-12-14 09:50:53,467 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-12-14 09:50:53,468 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-14 09:50:53,468 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-14 09:50:53,468 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-12-14 09:50:53,468 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-14 09:50:53,468 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-14 09:50:53,468 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-14 09:50:53,468 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-14 09:50:53,468 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-14 09:50:53,469 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-14 09:50:53,469 INFO L138 SettingsManager]: * Check absence of data races in concurrent programs=true [2022-12-14 09:50:53,469 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-14 09:50:53,469 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-14 09:50:53,469 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-14 09:50:53,469 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-14 09:50:53,469 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-14 09:50:53,469 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-14 09:50:53,469 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 09:50:53,470 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-14 09:50:53,470 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-12-14 09:50:53,470 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-14 09:50:53,470 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-14 09:50:53,470 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-12-14 09:50:53,470 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-14 09:50:53,470 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-12-14 09:50:53,470 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-12-14 09:50:53,470 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72f2d9e6-e568-4280-8df2-7122eb206ecc/bin/utaipan-gh47qXpMRh/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 -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72f2d9e6-e568-4280-8df2-7122eb206ecc/bin/utaipan-gh47qXpMRh 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 -> Taipan 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 -> 4a382c3d3f68b2f5ab68f4f645755e252baf0f41b5f6fcd4ac49047e77a0e936 [2022-12-14 09:50:53,651 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-14 09:50:53,667 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-14 09:50:53,669 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-14 09:50:53,670 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-14 09:50:53,671 INFO L275 PluginConnector]: CDTParser initialized [2022-12-14 09:50:53,672 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72f2d9e6-e568-4280-8df2-7122eb206ecc/bin/utaipan-gh47qXpMRh/../../sv-benchmarks/c/pthread-driver-races/char_generic_nvram_read_nvram_write_nvram.i [2022-12-14 09:50:56,215 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-14 09:50:56,576 INFO L351 CDTParser]: Found 1 translation units. [2022-12-14 09:50:56,576 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72f2d9e6-e568-4280-8df2-7122eb206ecc/sv-benchmarks/c/pthread-driver-races/char_generic_nvram_read_nvram_write_nvram.i [2022-12-14 09:50:56,597 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72f2d9e6-e568-4280-8df2-7122eb206ecc/bin/utaipan-gh47qXpMRh/data/a6c678681/ae718aebc7b14908b3475f123e335216/FLAGdeefcc123 [2022-12-14 09:50:56,781 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72f2d9e6-e568-4280-8df2-7122eb206ecc/bin/utaipan-gh47qXpMRh/data/a6c678681/ae718aebc7b14908b3475f123e335216 [2022-12-14 09:50:56,783 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-14 09:50:56,784 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-12-14 09:50:56,785 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-14 09:50:56,785 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-14 09:50:56,788 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-14 09:50:56,789 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 09:50:56" (1/1) ... [2022-12-14 09:50:56,790 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@74d8d7e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:50:56, skipping insertion in model container [2022-12-14 09:50:56,790 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 09:50:56" (1/1) ... [2022-12-14 09:50:56,796 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-14 09:50:56,876 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-14 09:50:57,122 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72f2d9e6-e568-4280-8df2-7122eb206ecc/sv-benchmarks/c/pthread-driver-races/char_generic_nvram_read_nvram_write_nvram.i[5469,5482] [2022-12-14 09:50:57,435 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-14 09:50:57,436 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-14 09:50:57,443 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-14 09:50:57,444 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-14 09:50:57,451 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-14 09:50:57,452 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-14 09:50:57,562 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-14 09:50:57,563 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-14 09:50:57,567 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-14 09:50:57,568 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-14 09:50:57,572 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-14 09:50:57,573 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-14 09:50:57,577 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-14 09:50:57,578 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-14 09:50:57,581 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-14 09:50:57,582 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-14 09:50:57,586 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-14 09:50:57,586 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-14 09:50:57,590 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-14 09:50:57,591 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-14 09:50:57,595 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-14 09:50:57,595 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-14 09:50:57,976 WARN L623 FunctionHandler]: Unknown extern function cpu_relax [2022-12-14 09:50:57,980 WARN L623 FunctionHandler]: Unknown extern function smp_rmb [2022-12-14 09:50:57,983 WARN L623 FunctionHandler]: Unknown extern function smp_rmb [2022-12-14 09:50:57,989 WARN L623 FunctionHandler]: Unknown extern function smp_rmb [2022-12-14 09:50:58,070 WARN L623 FunctionHandler]: Unknown extern function set_normalized_timespec [2022-12-14 09:50:58,074 WARN L623 FunctionHandler]: Unknown extern function set_normalized_timespec [2022-12-14 09:50:58,167 WARN L623 FunctionHandler]: Unknown extern function __iter_div_u64_rem [2022-12-14 09:50:58,337 WARN L623 FunctionHandler]: Unknown extern function atomic_add_unless [2022-12-14 09:50:58,344 WARN L623 FunctionHandler]: Unknown extern function atomic_add_unless [2022-12-14 09:50:58,396 WARN L623 FunctionHandler]: Unknown extern function kobject_get [2022-12-14 09:50:58,400 WARN L623 FunctionHandler]: Unknown extern function kobject_put [2022-12-14 09:50:58,635 WARN L623 FunctionHandler]: Unknown extern function bit_spin_lock [2022-12-14 09:50:58,638 WARN L623 FunctionHandler]: Unknown extern function __bit_spin_unlock [2022-12-14 09:50:58,640 WARN L623 FunctionHandler]: Unknown extern function bit_spin_is_locked [2022-12-14 09:50:58,721 WARN L623 FunctionHandler]: Unknown extern function d_instantiate [2022-12-14 09:50:58,721 WARN L623 FunctionHandler]: Unknown extern function d_rehash [2022-12-14 09:50:58,723 WARN L623 FunctionHandler]: Unknown extern function d_instantiate_unique [2022-12-14 09:50:58,723 WARN L623 FunctionHandler]: Unknown extern function d_rehash [2022-12-14 09:50:58,851 WARN L623 FunctionHandler]: Unknown extern function timespec_trunc [2022-12-14 09:50:58,879 WARN L623 FunctionHandler]: Unknown extern function __tty_alloc_driver [2022-12-14 09:50:59,037 WARN L623 FunctionHandler]: Unknown extern function llist_add_batch [2022-12-14 09:50:59,040 WARN L623 FunctionHandler]: Unknown extern function __xchg_wrong_size [2022-12-14 09:50:59,174 WARN L623 FunctionHandler]: Unknown extern function tty_termios_baud_rate [2022-12-14 09:50:59,333 WARN L623 FunctionHandler]: Unknown extern function tty_unlock [2022-12-14 09:50:59,334 WARN L623 FunctionHandler]: Unknown extern function tty_wait_until_sent [2022-12-14 09:50:59,334 WARN L623 FunctionHandler]: Unknown extern function tty_lock [2022-12-14 09:51:00,129 WARN L611 FunctionHandler]: implicit declaration of function __builtin_constant_p [2022-12-14 09:51:00,129 WARN L623 FunctionHandler]: Unknown extern function ____ilog2_NaN [2022-12-14 09:51:00,132 WARN L623 FunctionHandler]: Unknown extern function ____ilog2_NaN [2022-12-14 09:51:00,134 WARN L623 FunctionHandler]: Unknown extern function ____ilog2_NaN [2022-12-14 09:51:00,137 WARN L623 FunctionHandler]: Unknown extern function ____ilog2_NaN [2022-12-14 09:51:00,653 WARN L623 FunctionHandler]: Unknown extern function nvram_read_byte [2022-12-14 09:51:00,657 WARN L623 FunctionHandler]: Unknown extern function nvram_write_byte [2022-12-14 09:51:00,661 WARN L623 FunctionHandler]: Unknown extern function nvram_sync [2022-12-14 09:51:00,667 WARN L623 FunctionHandler]: Unknown extern function misc_register [2022-12-14 09:51:00,668 WARN L623 FunctionHandler]: Unknown extern function nvram_get_size [2022-12-14 09:51:00,670 WARN L623 FunctionHandler]: Unknown extern function misc_deregister [2022-12-14 09:51:00,690 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 09:51:00,699 INFO L203 MainTranslator]: Completed pre-run [2022-12-14 09:51:00,709 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72f2d9e6-e568-4280-8df2-7122eb206ecc/sv-benchmarks/c/pthread-driver-races/char_generic_nvram_read_nvram_write_nvram.i[5469,5482] [2022-12-14 09:51:00,719 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-14 09:51:00,720 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-14 09:51:00,720 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-14 09:51:00,720 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-14 09:51:00,721 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-14 09:51:00,721 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-14 09:51:00,724 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-14 09:51:00,725 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-14 09:51:00,725 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-14 09:51:00,725 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-14 09:51:00,725 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-14 09:51:00,726 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-14 09:51:00,726 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-14 09:51:00,726 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-14 09:51:00,726 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-14 09:51:00,727 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-14 09:51:00,727 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-14 09:51:00,727 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-14 09:51:00,727 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-14 09:51:00,727 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-14 09:51:00,727 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-14 09:51:00,728 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-14 09:51:00,736 WARN L623 FunctionHandler]: Unknown extern function cpu_relax [2022-12-14 09:51:00,737 WARN L623 FunctionHandler]: Unknown extern function smp_rmb [2022-12-14 09:51:00,737 WARN L623 FunctionHandler]: Unknown extern function smp_rmb [2022-12-14 09:51:00,738 WARN L623 FunctionHandler]: Unknown extern function smp_rmb [2022-12-14 09:51:00,742 WARN L623 FunctionHandler]: Unknown extern function set_normalized_timespec [2022-12-14 09:51:00,743 WARN L623 FunctionHandler]: Unknown extern function set_normalized_timespec [2022-12-14 09:51:00,746 WARN L623 FunctionHandler]: Unknown extern function __iter_div_u64_rem [2022-12-14 09:51:00,757 WARN L623 FunctionHandler]: Unknown extern function atomic_add_unless [2022-12-14 09:51:00,757 WARN L623 FunctionHandler]: Unknown extern function atomic_add_unless [2022-12-14 09:51:00,759 WARN L623 FunctionHandler]: Unknown extern function kobject_get [2022-12-14 09:51:00,759 WARN L623 FunctionHandler]: Unknown extern function kobject_put [2022-12-14 09:51:00,767 WARN L623 FunctionHandler]: Unknown extern function bit_spin_lock [2022-12-14 09:51:00,767 WARN L623 FunctionHandler]: Unknown extern function __bit_spin_unlock [2022-12-14 09:51:00,768 WARN L623 FunctionHandler]: Unknown extern function bit_spin_is_locked [2022-12-14 09:51:00,771 WARN L623 FunctionHandler]: Unknown extern function d_instantiate [2022-12-14 09:51:00,771 WARN L623 FunctionHandler]: Unknown extern function d_rehash [2022-12-14 09:51:00,771 WARN L623 FunctionHandler]: Unknown extern function d_instantiate_unique [2022-12-14 09:51:00,771 WARN L623 FunctionHandler]: Unknown extern function d_rehash [2022-12-14 09:51:00,778 WARN L623 FunctionHandler]: Unknown extern function timespec_trunc [2022-12-14 09:51:00,780 WARN L623 FunctionHandler]: Unknown extern function __tty_alloc_driver [2022-12-14 09:51:00,785 WARN L623 FunctionHandler]: Unknown extern function llist_add_batch [2022-12-14 09:51:00,786 WARN L623 FunctionHandler]: Unknown extern function __xchg_wrong_size [2022-12-14 09:51:00,789 WARN L623 FunctionHandler]: Unknown extern function tty_termios_baud_rate [2022-12-14 09:51:00,792 WARN L623 FunctionHandler]: Unknown extern function tty_unlock [2022-12-14 09:51:00,793 WARN L623 FunctionHandler]: Unknown extern function tty_wait_until_sent [2022-12-14 09:51:00,793 WARN L623 FunctionHandler]: Unknown extern function tty_lock [2022-12-14 09:51:00,901 WARN L611 FunctionHandler]: implicit declaration of function __builtin_constant_p [2022-12-14 09:51:00,901 WARN L623 FunctionHandler]: Unknown extern function ____ilog2_NaN [2022-12-14 09:51:00,903 WARN L623 FunctionHandler]: Unknown extern function ____ilog2_NaN [2022-12-14 09:51:00,905 WARN L623 FunctionHandler]: Unknown extern function ____ilog2_NaN [2022-12-14 09:51:00,908 WARN L623 FunctionHandler]: Unknown extern function ____ilog2_NaN [2022-12-14 09:51:00,941 WARN L623 FunctionHandler]: Unknown extern function nvram_read_byte [2022-12-14 09:51:00,942 WARN L623 FunctionHandler]: Unknown extern function nvram_write_byte [2022-12-14 09:51:00,943 WARN L623 FunctionHandler]: Unknown extern function nvram_sync [2022-12-14 09:51:00,944 WARN L623 FunctionHandler]: Unknown extern function misc_register [2022-12-14 09:51:00,945 WARN L623 FunctionHandler]: Unknown extern function nvram_get_size [2022-12-14 09:51:00,945 WARN L623 FunctionHandler]: Unknown extern function misc_deregister [2022-12-14 09:51:00,949 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 09:51:01,306 INFO L208 MainTranslator]: Completed translation [2022-12-14 09:51:01,307 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:51:01 WrapperNode [2022-12-14 09:51:01,307 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-14 09:51:01,307 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-14 09:51:01,307 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-14 09:51:01,307 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-14 09:51:01,312 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:51:01" (1/1) ... [2022-12-14 09:51:01,381 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:51:01" (1/1) ... [2022-12-14 09:51:01,419 INFO L138 Inliner]: procedures = 1354, calls = 1452, calls flagged for inlining = 347, calls inlined = 18, statements flattened = 554 [2022-12-14 09:51:01,419 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-14 09:51:01,420 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-14 09:51:01,420 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-14 09:51:01,420 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-14 09:51:01,429 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:51:01" (1/1) ... [2022-12-14 09:51:01,429 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:51:01" (1/1) ... [2022-12-14 09:51:01,432 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:51:01" (1/1) ... [2022-12-14 09:51:01,433 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:51:01" (1/1) ... [2022-12-14 09:51:01,448 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:51:01" (1/1) ... [2022-12-14 09:51:01,451 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:51:01" (1/1) ... [2022-12-14 09:51:01,454 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:51:01" (1/1) ... [2022-12-14 09:51:01,457 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:51:01" (1/1) ... [2022-12-14 09:51:01,462 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-14 09:51:01,462 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-14 09:51:01,463 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-14 09:51:01,463 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-14 09:51:01,463 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:51:01" (1/1) ... [2022-12-14 09:51:01,468 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 09:51:01,477 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72f2d9e6-e568-4280-8df2-7122eb206ecc/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 09:51:01,489 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72f2d9e6-e568-4280-8df2-7122eb206ecc/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-14 09:51:01,491 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72f2d9e6-e568-4280-8df2-7122eb206ecc/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-14 09:51:01,523 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-12-14 09:51:01,523 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-12-14 09:51:01,523 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-14 09:51:01,523 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-14 09:51:01,524 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-14 09:51:01,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-12-14 09:51:01,524 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-12-14 09:51:01,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-12-14 09:51:01,524 INFO L130 BoogieDeclarations]: Found specification of procedure whoop_wrapper_read_nvram [2022-12-14 09:51:01,524 INFO L138 BoogieDeclarations]: Found implementation of procedure whoop_wrapper_read_nvram [2022-12-14 09:51:01,524 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-12-14 09:51:01,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-12-14 09:51:01,524 INFO L130 BoogieDeclarations]: Found specification of procedure whoop_wrapper_write_nvram [2022-12-14 09:51:01,524 INFO L138 BoogieDeclarations]: Found implementation of procedure whoop_wrapper_write_nvram [2022-12-14 09:51:01,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-14 09:51:01,525 WARN L209 CfgBuilder]: User set CodeBlockSize to LoopFreeBlock but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-12-14 09:51:01,862 INFO L235 CfgBuilder]: Building ICFG [2022-12-14 09:51:01,864 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-14 09:51:02,374 INFO L276 CfgBuilder]: Performing block encoding [2022-12-14 09:51:02,382 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-14 09:51:02,382 INFO L300 CfgBuilder]: Removed 2 assume(true) statements. [2022-12-14 09:51:02,384 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 09:51:02 BoogieIcfgContainer [2022-12-14 09:51:02,384 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-14 09:51:02,386 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-14 09:51:02,386 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-14 09:51:02,388 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-14 09:51:02,388 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.12 09:50:56" (1/3) ... [2022-12-14 09:51:02,389 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@22dee752 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 09:51:02, skipping insertion in model container [2022-12-14 09:51:02,389 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:51:01" (2/3) ... [2022-12-14 09:51:02,389 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@22dee752 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 09:51:02, skipping insertion in model container [2022-12-14 09:51:02,389 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 09:51:02" (3/3) ... [2022-12-14 09:51:02,390 INFO L112 eAbstractionObserver]: Analyzing ICFG char_generic_nvram_read_nvram_write_nvram.i [2022-12-14 09:51:02,396 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-12-14 09:51:02,404 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-14 09:51:02,404 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 45 error locations. [2022-12-14 09:51:02,404 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-12-14 09:51:02,518 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2022-12-14 09:51:02,558 INFO L115 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2022-12-14 09:51:02,571 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 653 places, 663 transitions, 1342 flow [2022-12-14 09:51:02,573 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 653 places, 663 transitions, 1342 flow [2022-12-14 09:51:02,574 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 653 places, 663 transitions, 1342 flow [2022-12-14 09:51:02,772 INFO L130 PetriNetUnfolder]: 17/661 cut-off events. [2022-12-14 09:51:02,772 INFO L131 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2022-12-14 09:51:02,782 INFO L83 FinitePrefix]: Finished finitePrefix Result has 670 conditions, 661 events. 17/661 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 1103 event pairs, 0 based on Foata normal form. 0/599 useless extension candidates. Maximal degree in co-relation 472. Up to 4 conditions per place. [2022-12-14 09:51:02,799 INFO L119 LiptonReduction]: Number of co-enabled transitions 63184 [2022-12-14 09:54:20,494 WARN L233 SmtUtils]: Spent 2.38m on a formula simplification. DAG size of input: 582 DAG size of output: 578 (called from [L 278] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2022-12-14 09:55:23,707 WARN L233 SmtUtils]: Spent 1.05m on a formula simplification that was a NOOP. DAG size: 516 (called from [L 301] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2022-12-14 09:57:50,487 WARN L233 SmtUtils]: Spent 2.45m on a formula simplification. DAG size of input: 593 DAG size of output: 589 (called from [L 278] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2022-12-14 09:59:00,919 WARN L233 SmtUtils]: Spent 1.17m on a formula simplification that was a NOOP. DAG size: 527 (called from [L 301] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2022-12-14 09:59:01,195 INFO L134 LiptonReduction]: Checked pairs total: 355694 [2022-12-14 09:59:01,195 INFO L136 LiptonReduction]: Total number of compositions: 772 [2022-12-14 09:59:01,201 INFO L113 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 163 places, 170 transitions, 356 flow [2022-12-14 09:59:01,696 INFO L135 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result has 25672 states, 25397 states have (on average 3.098909319998425) internal successors, (78703), 25671 states have internal predecessors, (78703), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 09:59:01,716 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-14 09:59:01,721 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=FINITE_AUTOMATA, 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;@3ee4bc3d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-12-14 09:59:01,721 INFO L358 AbstractCegarLoop]: Starting to check reachability of 67 error locations. [2022-12-14 09:59:01,788 INFO L276 IsEmpty]: Start isEmpty. Operand has 25672 states, 25397 states have (on average 3.098909319998425) internal successors, (78703), 25671 states have internal predecessors, (78703), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 09:59:01,793 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 2 [2022-12-14 09:59:01,793 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 09:59:01,794 INFO L195 NwaCegarLoop]: trace histogram [1] [2022-12-14 09:59:01,794 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONDATA_RACE === [whoop_wrapper_read_nvramErr0ASSERT_VIOLATIONDATA_RACE, whoop_wrapper_read_nvramErr1ASSERT_VIOLATIONDATA_RACE, whoop_wrapper_read_nvramErr2ASSERT_VIOLATIONDATA_RACE (and 64 more)] === [2022-12-14 09:59:01,801 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 09:59:01,801 INFO L85 PathProgramCache]: Analyzing trace with hash 2502, now seen corresponding path program 1 times [2022-12-14 09:59:01,811 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 09:59:01,811 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1315550586] [2022-12-14 09:59:01,811 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:59:01,812 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 09:59:01,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 09:59:01,966 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 09:59:01,967 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 09:59:01,967 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1315550586] [2022-12-14 09:59:01,967 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1315550586] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 09:59:01,968 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 09:59:01,968 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [0] imperfect sequences [] total 0 [2022-12-14 09:59:01,969 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [422869171] [2022-12-14 09:59:01,970 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 09:59:01,973 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-12-14 09:59:01,973 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 09:59:01,990 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-12-14 09:59:01,990 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-12-14 09:59:02,014 INFO L87 Difference]: Start difference. First operand has 25672 states, 25397 states have (on average 3.098909319998425) internal successors, (78703), 25671 states have internal predecessors, (78703), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Second operand has 2 states, 1 states have (on average 1.0) internal successors, (1), 1 states have internal predecessors, (1), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 09:59:02,378 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 09:59:02,378 INFO L93 Difference]: Finished difference Result 20501 states and 61737 transitions. [2022-12-14 09:59:02,379 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-12-14 09:59:02,380 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 1 states have (on average 1.0) internal successors, (1), 1 states have internal predecessors, (1), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 1 [2022-12-14 09:59:02,380 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 09:59:02,548 INFO L225 Difference]: With dead ends: 20501 [2022-12-14 09:59:02,548 INFO L226 Difference]: Without dead ends: 20501 [2022-12-14 09:59:02,549 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 0 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-12-14 09:59:02,552 INFO L413 NwaCegarLoop]: 84 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 43 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 84 SdHoareTripleChecker+Invalid, 43 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 43 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-12-14 09:59:02,553 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 84 Invalid, 43 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 43 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-12-14 09:59:02,636 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20501 states. [2022-12-14 09:59:03,214 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20501 to 20501. [2022-12-14 09:59:03,231 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20501 states, 20447 states have (on average 3.0193671443243506) internal successors, (61737), 20500 states have internal predecessors, (61737), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 09:59:03,364 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20501 states to 20501 states and 61737 transitions. [2022-12-14 09:59:03,365 INFO L78 Accepts]: Start accepts. Automaton has 20501 states and 61737 transitions. Word has length 1 [2022-12-14 09:59:03,365 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 09:59:03,365 INFO L495 AbstractCegarLoop]: Abstraction has 20501 states and 61737 transitions. [2022-12-14 09:59:03,365 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 1 states have (on average 1.0) internal successors, (1), 1 states have internal predecessors, (1), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 09:59:03,365 INFO L276 IsEmpty]: Start isEmpty. Operand 20501 states and 61737 transitions. [2022-12-14 09:59:03,366 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2022-12-14 09:59:03,366 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 09:59:03,367 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 09:59:03,367 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-14 09:59:03,367 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr23ASSERT_VIOLATIONDATA_RACE === [whoop_wrapper_read_nvramErr0ASSERT_VIOLATIONDATA_RACE, whoop_wrapper_read_nvramErr1ASSERT_VIOLATIONDATA_RACE, whoop_wrapper_read_nvramErr2ASSERT_VIOLATIONDATA_RACE (and 64 more)] === [2022-12-14 09:59:03,367 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 09:59:03,367 INFO L85 PathProgramCache]: Analyzing trace with hash 1168550939, now seen corresponding path program 1 times [2022-12-14 09:59:03,368 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 09:59:03,368 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1438576837] [2022-12-14 09:59:03,368 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:59:03,368 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 09:59:03,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 09:59:04,252 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 09:59:04,252 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 09:59:04,253 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1438576837] [2022-12-14 09:59:04,253 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1438576837] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 09:59:04,253 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 09:59:04,253 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-14 09:59:04,253 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2021137821] [2022-12-14 09:59:04,253 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 09:59:04,254 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-14 09:59:04,254 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 09:59:04,255 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-14 09:59:04,255 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2022-12-14 09:59:04,256 INFO L87 Difference]: Start difference. First operand 20501 states and 61737 transitions. Second operand has 6 states, 5 states have (on average 2.0) internal successors, (10), 6 states have internal predecessors, (10), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 09:59:05,690 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 09:59:05,691 INFO L93 Difference]: Finished difference Result 28354 states and 83527 transitions. [2022-12-14 09:59:05,691 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-14 09:59:05,691 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 2.0) internal successors, (10), 6 states have internal predecessors, (10), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 10 [2022-12-14 09:59:05,692 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 09:59:05,785 INFO L225 Difference]: With dead ends: 28354 [2022-12-14 09:59:05,785 INFO L226 Difference]: Without dead ends: 28354 [2022-12-14 09:59:05,786 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2022-12-14 09:59:05,786 INFO L413 NwaCegarLoop]: 74 mSDtfsCounter, 186 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1232 mSolverCounterSat, 202 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 186 SdHoareTripleChecker+Valid, 74 SdHoareTripleChecker+Invalid, 1434 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 202 IncrementalHoareTripleChecker+Valid, 1232 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2022-12-14 09:59:05,787 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [186 Valid, 74 Invalid, 1434 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [202 Valid, 1232 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2022-12-14 09:59:05,844 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28354 states. [2022-12-14 09:59:06,392 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28354 to 26296. [2022-12-14 09:59:06,411 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26296 states, 26246 states have (on average 3.020345957479235) internal successors, (79272), 26295 states have internal predecessors, (79272), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 09:59:06,466 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26296 states to 26296 states and 79272 transitions. [2022-12-14 09:59:06,466 INFO L78 Accepts]: Start accepts. Automaton has 26296 states and 79272 transitions. Word has length 10 [2022-12-14 09:59:06,466 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 09:59:06,466 INFO L495 AbstractCegarLoop]: Abstraction has 26296 states and 79272 transitions. [2022-12-14 09:59:06,466 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 2.0) internal successors, (10), 6 states have internal predecessors, (10), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 09:59:06,466 INFO L276 IsEmpty]: Start isEmpty. Operand 26296 states and 79272 transitions. [2022-12-14 09:59:06,468 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2022-12-14 09:59:06,469 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 09:59:06,469 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 09:59:06,469 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-14 09:59:06,469 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting whoop_wrapper_write_nvramErr4ASSERT_VIOLATIONDATA_RACE === [whoop_wrapper_read_nvramErr0ASSERT_VIOLATIONDATA_RACE, whoop_wrapper_read_nvramErr1ASSERT_VIOLATIONDATA_RACE, whoop_wrapper_read_nvramErr2ASSERT_VIOLATIONDATA_RACE (and 64 more)] === [2022-12-14 09:59:06,469 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 09:59:06,469 INFO L85 PathProgramCache]: Analyzing trace with hash 999753867, now seen corresponding path program 1 times [2022-12-14 09:59:06,469 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 09:59:06,470 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1492663582] [2022-12-14 09:59:06,470 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:59:06,470 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 09:59:06,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 09:59:07,796 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 09:59:07,796 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 09:59:07,796 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1492663582] [2022-12-14 09:59:07,796 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1492663582] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 09:59:07,797 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 09:59:07,797 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-12-14 09:59:07,797 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1581172986] [2022-12-14 09:59:07,797 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 09:59:07,797 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-12-14 09:59:07,797 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 09:59:07,798 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-12-14 09:59:07,798 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=45, Unknown=0, NotChecked=0, Total=90 [2022-12-14 09:59:07,798 INFO L87 Difference]: Start difference. First operand 26296 states and 79272 transitions. Second operand has 10 states, 9 states have (on average 1.6666666666666667) internal successors, (15), 10 states have internal predecessors, (15), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 09:59:10,802 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 09:59:10,802 INFO L93 Difference]: Finished difference Result 35716 states and 106426 transitions. [2022-12-14 09:59:10,803 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-12-14 09:59:10,803 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 1.6666666666666667) internal successors, (15), 10 states have internal predecessors, (15), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 15 [2022-12-14 09:59:10,803 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 09:59:10,905 INFO L225 Difference]: With dead ends: 35716 [2022-12-14 09:59:10,905 INFO L226 Difference]: Without dead ends: 35716 [2022-12-14 09:59:10,906 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=45, Unknown=0, NotChecked=0, Total=90 [2022-12-14 09:59:10,906 INFO L413 NwaCegarLoop]: 62 mSDtfsCounter, 261 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2300 mSolverCounterSat, 295 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 261 SdHoareTripleChecker+Valid, 62 SdHoareTripleChecker+Invalid, 2595 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 295 IncrementalHoareTripleChecker+Valid, 2300 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2022-12-14 09:59:10,907 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [261 Valid, 62 Invalid, 2595 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [295 Valid, 2300 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2022-12-14 09:59:10,962 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35716 states. [2022-12-14 09:59:11,534 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35716 to 31584. [2022-12-14 09:59:11,574 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31584 states, 31542 states have (on average 2.989886500538964) internal successors, (94307), 31583 states have internal predecessors, (94307), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 09:59:11,674 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31584 states to 31584 states and 94307 transitions. [2022-12-14 09:59:11,674 INFO L78 Accepts]: Start accepts. Automaton has 31584 states and 94307 transitions. Word has length 15 [2022-12-14 09:59:11,674 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 09:59:11,674 INFO L495 AbstractCegarLoop]: Abstraction has 31584 states and 94307 transitions. [2022-12-14 09:59:11,674 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 1.6666666666666667) internal successors, (15), 10 states have internal predecessors, (15), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 09:59:11,675 INFO L276 IsEmpty]: Start isEmpty. Operand 31584 states and 94307 transitions. [2022-12-14 09:59:11,677 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2022-12-14 09:59:11,677 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 09:59:11,677 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 09:59:11,677 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-12-14 09:59:11,677 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting whoop_wrapper_read_nvramErr4ASSERT_VIOLATIONDATA_RACE === [whoop_wrapper_read_nvramErr0ASSERT_VIOLATIONDATA_RACE, whoop_wrapper_read_nvramErr1ASSERT_VIOLATIONDATA_RACE, whoop_wrapper_read_nvramErr2ASSERT_VIOLATIONDATA_RACE (and 64 more)] === [2022-12-14 09:59:11,678 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 09:59:11,678 INFO L85 PathProgramCache]: Analyzing trace with hash 2076321575, now seen corresponding path program 1 times [2022-12-14 09:59:11,678 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 09:59:11,678 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [550729936] [2022-12-14 09:59:11,678 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:59:11,678 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 09:59:11,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 09:59:12,986 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 09:59:12,986 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 09:59:12,986 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [550729936] [2022-12-14 09:59:12,986 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [550729936] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 09:59:12,986 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 09:59:12,986 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-12-14 09:59:12,987 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [227629022] [2022-12-14 09:59:12,987 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 09:59:12,987 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-12-14 09:59:12,987 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 09:59:12,987 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-12-14 09:59:12,988 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=45, Unknown=0, NotChecked=0, Total=90 [2022-12-14 09:59:12,988 INFO L87 Difference]: Start difference. First operand 31584 states and 94307 transitions. Second operand has 10 states, 9 states have (on average 1.8888888888888888) internal successors, (17), 10 states have internal predecessors, (17), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 09:59:15,819 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 09:59:15,819 INFO L93 Difference]: Finished difference Result 40170 states and 119085 transitions. [2022-12-14 09:59:15,819 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-12-14 09:59:15,819 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 1.8888888888888888) internal successors, (17), 10 states have internal predecessors, (17), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 17 [2022-12-14 09:59:15,819 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 09:59:15,943 INFO L225 Difference]: With dead ends: 40170 [2022-12-14 09:59:15,943 INFO L226 Difference]: Without dead ends: 40160 [2022-12-14 09:59:15,943 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=45, Unknown=0, NotChecked=0, Total=90 [2022-12-14 09:59:15,944 INFO L413 NwaCegarLoop]: 62 mSDtfsCounter, 254 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2235 mSolverCounterSat, 308 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 254 SdHoareTripleChecker+Valid, 62 SdHoareTripleChecker+Invalid, 2543 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 308 IncrementalHoareTripleChecker+Valid, 2235 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2022-12-14 09:59:15,944 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [254 Valid, 62 Invalid, 2543 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [308 Valid, 2235 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2022-12-14 09:59:16,058 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40160 states. [2022-12-14 09:59:16,477 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40160 to 36500. [2022-12-14 09:59:16,518 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36500 states, 36464 states have (on average 2.9640741553312857) internal successors, (108082), 36499 states have internal predecessors, (108082), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 09:59:16,602 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36500 states to 36500 states and 108082 transitions. [2022-12-14 09:59:16,602 INFO L78 Accepts]: Start accepts. Automaton has 36500 states and 108082 transitions. Word has length 17 [2022-12-14 09:59:16,603 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 09:59:16,603 INFO L495 AbstractCegarLoop]: Abstraction has 36500 states and 108082 transitions. [2022-12-14 09:59:16,603 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 1.8888888888888888) internal successors, (17), 10 states have internal predecessors, (17), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 09:59:16,603 INFO L276 IsEmpty]: Start isEmpty. Operand 36500 states and 108082 transitions. [2022-12-14 09:59:16,605 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2022-12-14 09:59:16,605 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 09:59:16,605 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 09:59:16,605 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-12-14 09:59:16,605 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr24ASSERT_VIOLATIONDATA_RACE === [whoop_wrapper_read_nvramErr0ASSERT_VIOLATIONDATA_RACE, whoop_wrapper_read_nvramErr1ASSERT_VIOLATIONDATA_RACE, whoop_wrapper_read_nvramErr2ASSERT_VIOLATIONDATA_RACE (and 64 more)] === [2022-12-14 09:59:16,606 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 09:59:16,606 INFO L85 PathProgramCache]: Analyzing trace with hash 694150301, now seen corresponding path program 1 times [2022-12-14 09:59:16,606 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 09:59:16,606 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2128655081] [2022-12-14 09:59:16,606 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:59:16,606 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 09:59:16,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 09:59:17,035 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 09:59:17,035 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 09:59:17,035 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2128655081] [2022-12-14 09:59:17,035 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2128655081] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 09:59:17,035 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 09:59:17,036 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-14 09:59:17,036 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [873339569] [2022-12-14 09:59:17,036 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 09:59:17,036 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-14 09:59:17,036 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 09:59:17,037 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-14 09:59:17,037 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2022-12-14 09:59:17,037 INFO L87 Difference]: Start difference. First operand 36500 states and 108082 transitions. Second operand has 6 states, 5 states have (on average 4.2) internal successors, (21), 6 states have internal predecessors, (21), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 09:59:18,340 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 09:59:18,340 INFO L93 Difference]: Finished difference Result 36535 states and 108122 transitions. [2022-12-14 09:59:18,341 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-14 09:59:18,341 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 4.2) internal successors, (21), 6 states have internal predecessors, (21), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 21 [2022-12-14 09:59:18,341 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 09:59:18,416 INFO L225 Difference]: With dead ends: 36535 [2022-12-14 09:59:18,416 INFO L226 Difference]: Without dead ends: 35622 [2022-12-14 09:59:18,416 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2022-12-14 09:59:18,417 INFO L413 NwaCegarLoop]: 80 mSDtfsCounter, 89 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1013 mSolverCounterSat, 97 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 89 SdHoareTripleChecker+Valid, 80 SdHoareTripleChecker+Invalid, 1110 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 97 IncrementalHoareTripleChecker+Valid, 1013 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2022-12-14 09:59:18,417 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [89 Valid, 80 Invalid, 1110 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [97 Valid, 1013 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2022-12-14 09:59:18,471 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35622 states. [2022-12-14 09:59:18,918 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35622 to 35613. [2022-12-14 09:59:18,958 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35613 states, 35580 states have (on average 2.945503091624508) internal successors, (104801), 35612 states have internal predecessors, (104801), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 09:59:19,039 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35613 states to 35613 states and 104801 transitions. [2022-12-14 09:59:19,040 INFO L78 Accepts]: Start accepts. Automaton has 35613 states and 104801 transitions. Word has length 21 [2022-12-14 09:59:19,040 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 09:59:19,040 INFO L495 AbstractCegarLoop]: Abstraction has 35613 states and 104801 transitions. [2022-12-14 09:59:19,040 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 4.2) internal successors, (21), 6 states have internal predecessors, (21), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 09:59:19,040 INFO L276 IsEmpty]: Start isEmpty. Operand 35613 states and 104801 transitions. [2022-12-14 09:59:19,049 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2022-12-14 09:59:19,050 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 09:59:19,050 INFO L195 NwaCegarLoop]: 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] [2022-12-14 09:59:19,050 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-12-14 09:59:19,050 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr23ASSERT_VIOLATIONDATA_RACE === [whoop_wrapper_read_nvramErr0ASSERT_VIOLATIONDATA_RACE, whoop_wrapper_read_nvramErr1ASSERT_VIOLATIONDATA_RACE, whoop_wrapper_read_nvramErr2ASSERT_VIOLATIONDATA_RACE (and 64 more)] === [2022-12-14 09:59:19,051 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 09:59:19,051 INFO L85 PathProgramCache]: Analyzing trace with hash 365125103, now seen corresponding path program 1 times [2022-12-14 09:59:19,051 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 09:59:19,051 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1935610011] [2022-12-14 09:59:19,051 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:59:19,051 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 09:59:19,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 09:59:21,084 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 09:59:21,084 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 09:59:21,084 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1935610011] [2022-12-14 09:59:21,084 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1935610011] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 09:59:21,085 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 09:59:21,085 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-14 09:59:21,085 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1307510025] [2022-12-14 09:59:21,085 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 09:59:21,085 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-12-14 09:59:21,085 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 09:59:21,086 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-12-14 09:59:21,086 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2022-12-14 09:59:21,086 INFO L87 Difference]: Start difference. First operand 35613 states and 104801 transitions. Second operand has 9 states, 8 states have (on average 4.5) internal successors, (36), 8 states have internal predecessors, (36), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 09:59:22,738 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 09:59:22,738 INFO L93 Difference]: Finished difference Result 47666 states and 140018 transitions. [2022-12-14 09:59:22,739 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-12-14 09:59:22,739 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 4.5) internal successors, (36), 8 states have internal predecessors, (36), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 36 [2022-12-14 09:59:22,739 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 09:59:22,840 INFO L225 Difference]: With dead ends: 47666 [2022-12-14 09:59:22,840 INFO L226 Difference]: Without dead ends: 47182 [2022-12-14 09:59:22,840 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=72, Invalid=138, Unknown=0, NotChecked=0, Total=210 [2022-12-14 09:59:22,841 INFO L413 NwaCegarLoop]: 70 mSDtfsCounter, 425 mSDsluCounter, 33 mSDsCounter, 0 mSdLazyCounter, 2025 mSolverCounterSat, 249 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 425 SdHoareTripleChecker+Valid, 103 SdHoareTripleChecker+Invalid, 2274 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 249 IncrementalHoareTripleChecker+Valid, 2025 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2022-12-14 09:59:22,841 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [425 Valid, 103 Invalid, 2274 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [249 Valid, 2025 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2022-12-14 09:59:22,913 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47182 states. [2022-12-14 09:59:23,521 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47182 to 39937. [2022-12-14 09:59:23,559 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39937 states, 39904 states have (on average 2.977270449077787) internal successors, (118805), 39936 states have internal predecessors, (118805), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 09:59:23,678 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39937 states to 39937 states and 118805 transitions. [2022-12-14 09:59:23,678 INFO L78 Accepts]: Start accepts. Automaton has 39937 states and 118805 transitions. Word has length 36 [2022-12-14 09:59:23,678 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 09:59:23,678 INFO L495 AbstractCegarLoop]: Abstraction has 39937 states and 118805 transitions. [2022-12-14 09:59:23,678 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 4.5) internal successors, (36), 8 states have internal predecessors, (36), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 09:59:23,678 INFO L276 IsEmpty]: Start isEmpty. Operand 39937 states and 118805 transitions. [2022-12-14 09:59:23,688 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2022-12-14 09:59:23,689 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 09:59:23,689 INFO L195 NwaCegarLoop]: 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] [2022-12-14 09:59:23,689 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-12-14 09:59:23,689 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting whoop_wrapper_write_nvramErr8ASSERT_VIOLATIONDATA_RACE === [whoop_wrapper_read_nvramErr0ASSERT_VIOLATIONDATA_RACE, whoop_wrapper_read_nvramErr1ASSERT_VIOLATIONDATA_RACE, whoop_wrapper_read_nvramErr2ASSERT_VIOLATIONDATA_RACE (and 64 more)] === [2022-12-14 09:59:23,690 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 09:59:23,690 INFO L85 PathProgramCache]: Analyzing trace with hash 1709854601, now seen corresponding path program 1 times [2022-12-14 09:59:23,690 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 09:59:23,690 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [746522231] [2022-12-14 09:59:23,690 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:59:23,690 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 09:59:23,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 09:59:24,937 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 09:59:24,937 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 09:59:24,937 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [746522231] [2022-12-14 09:59:24,937 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [746522231] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 09:59:24,937 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 09:59:24,937 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-12-14 09:59:24,938 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1902522732] [2022-12-14 09:59:24,938 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 09:59:24,938 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-12-14 09:59:24,938 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 09:59:24,938 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-12-14 09:59:24,938 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=45, Unknown=0, NotChecked=0, Total=90 [2022-12-14 09:59:24,938 INFO L87 Difference]: Start difference. First operand 39937 states and 118805 transitions. Second operand has 10 states, 9 states have (on average 4.0) internal successors, (36), 10 states have internal predecessors, (36), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 09:59:26,144 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 09:59:26,144 INFO L93 Difference]: Finished difference Result 45378 states and 135011 transitions. [2022-12-14 09:59:26,144 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-12-14 09:59:26,144 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 4.0) internal successors, (36), 10 states have internal predecessors, (36), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 36 [2022-12-14 09:59:26,145 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 09:59:26,242 INFO L225 Difference]: With dead ends: 45378 [2022-12-14 09:59:26,242 INFO L226 Difference]: Without dead ends: 45312 [2022-12-14 09:59:26,242 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=45, Unknown=0, NotChecked=0, Total=90 [2022-12-14 09:59:26,243 INFO L413 NwaCegarLoop]: 75 mSDtfsCounter, 220 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1276 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 220 SdHoareTripleChecker+Valid, 75 SdHoareTripleChecker+Invalid, 1280 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 1276 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-12-14 09:59:26,243 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [220 Valid, 75 Invalid, 1280 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 1276 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-12-14 09:59:26,310 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45312 states. [2022-12-14 09:59:26,858 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45312 to 44525. [2022-12-14 09:59:26,909 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 44525 states, 44492 states have (on average 2.9725119122538883) internal successors, (132253), 44524 states have internal predecessors, (132253), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 09:59:27,012 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44525 states to 44525 states and 132253 transitions. [2022-12-14 09:59:27,012 INFO L78 Accepts]: Start accepts. Automaton has 44525 states and 132253 transitions. Word has length 36 [2022-12-14 09:59:27,012 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 09:59:27,012 INFO L495 AbstractCegarLoop]: Abstraction has 44525 states and 132253 transitions. [2022-12-14 09:59:27,013 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 4.0) internal successors, (36), 10 states have internal predecessors, (36), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 09:59:27,013 INFO L276 IsEmpty]: Start isEmpty. Operand 44525 states and 132253 transitions. [2022-12-14 09:59:27,020 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2022-12-14 09:59:27,020 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 09:59:27,020 INFO L195 NwaCegarLoop]: 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] [2022-12-14 09:59:27,020 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-12-14 09:59:27,021 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr23ASSERT_VIOLATIONDATA_RACE === [whoop_wrapper_read_nvramErr0ASSERT_VIOLATIONDATA_RACE, whoop_wrapper_read_nvramErr1ASSERT_VIOLATIONDATA_RACE, whoop_wrapper_read_nvramErr2ASSERT_VIOLATIONDATA_RACE (and 64 more)] === [2022-12-14 09:59:27,021 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 09:59:27,021 INFO L85 PathProgramCache]: Analyzing trace with hash -576064051, now seen corresponding path program 2 times [2022-12-14 09:59:27,021 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 09:59:27,021 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [571435197] [2022-12-14 09:59:27,022 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:59:27,022 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 09:59:27,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 09:59:28,620 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 09:59:28,620 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 09:59:28,620 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [571435197] [2022-12-14 09:59:28,620 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [571435197] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 09:59:28,620 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 09:59:28,620 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-14 09:59:28,620 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1193379145] [2022-12-14 09:59:28,621 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 09:59:28,621 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-12-14 09:59:28,621 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 09:59:28,621 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-12-14 09:59:28,622 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2022-12-14 09:59:28,622 INFO L87 Difference]: Start difference. First operand 44525 states and 132253 transitions. Second operand has 9 states, 8 states have (on average 4.5) internal successors, (36), 8 states have internal predecessors, (36), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 09:59:31,288 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 09:59:31,288 INFO L93 Difference]: Finished difference Result 73000 states and 212179 transitions. [2022-12-14 09:59:31,289 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-12-14 09:59:31,289 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 4.5) internal successors, (36), 8 states have internal predecessors, (36), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 36 [2022-12-14 09:59:31,289 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 09:59:31,459 INFO L225 Difference]: With dead ends: 73000 [2022-12-14 09:59:31,459 INFO L226 Difference]: Without dead ends: 72606 [2022-12-14 09:59:31,460 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=54, Invalid=102, Unknown=0, NotChecked=0, Total=156 [2022-12-14 09:59:31,460 INFO L413 NwaCegarLoop]: 73 mSDtfsCounter, 393 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2823 mSolverCounterSat, 341 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 393 SdHoareTripleChecker+Valid, 73 SdHoareTripleChecker+Invalid, 3164 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 341 IncrementalHoareTripleChecker+Valid, 2823 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2022-12-14 09:59:31,460 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [393 Valid, 73 Invalid, 3164 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [341 Valid, 2823 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2022-12-14 09:59:31,566 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 72606 states. [2022-12-14 09:59:32,275 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 72606 to 44525. [2022-12-14 09:59:32,327 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 44525 states, 44492 states have (on average 2.9725119122538883) internal successors, (132253), 44524 states have internal predecessors, (132253), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 09:59:32,436 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44525 states to 44525 states and 132253 transitions. [2022-12-14 09:59:32,436 INFO L78 Accepts]: Start accepts. Automaton has 44525 states and 132253 transitions. Word has length 36 [2022-12-14 09:59:32,437 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 09:59:32,437 INFO L495 AbstractCegarLoop]: Abstraction has 44525 states and 132253 transitions. [2022-12-14 09:59:32,437 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 4.5) internal successors, (36), 8 states have internal predecessors, (36), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 09:59:32,437 INFO L276 IsEmpty]: Start isEmpty. Operand 44525 states and 132253 transitions. [2022-12-14 09:59:32,445 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2022-12-14 09:59:32,445 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 09:59:32,445 INFO L195 NwaCegarLoop]: 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] [2022-12-14 09:59:32,445 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-12-14 09:59:32,445 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr23ASSERT_VIOLATIONDATA_RACE === [whoop_wrapper_read_nvramErr0ASSERT_VIOLATIONDATA_RACE, whoop_wrapper_read_nvramErr1ASSERT_VIOLATIONDATA_RACE, whoop_wrapper_read_nvramErr2ASSERT_VIOLATIONDATA_RACE (and 64 more)] === [2022-12-14 09:59:32,446 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 09:59:32,446 INFO L85 PathProgramCache]: Analyzing trace with hash -1165194661, now seen corresponding path program 3 times [2022-12-14 09:59:32,446 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 09:59:32,446 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [351847773] [2022-12-14 09:59:32,446 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:59:32,446 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 09:59:32,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 09:59:33,728 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 09:59:33,728 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 09:59:33,729 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [351847773] [2022-12-14 09:59:33,729 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [351847773] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 09:59:33,729 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 09:59:33,729 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-12-14 09:59:33,729 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [908903614] [2022-12-14 09:59:33,729 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 09:59:33,729 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-12-14 09:59:33,729 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 09:59:33,730 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-12-14 09:59:33,730 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2022-12-14 09:59:33,730 INFO L87 Difference]: Start difference. First operand 44525 states and 132253 transitions. Second operand has 10 states, 9 states have (on average 4.0) internal successors, (36), 9 states have internal predecessors, (36), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 09:59:36,841 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 09:59:36,841 INFO L93 Difference]: Finished difference Result 59456 states and 170415 transitions. [2022-12-14 09:59:36,842 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-12-14 09:59:36,842 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 4.0) internal successors, (36), 9 states have internal predecessors, (36), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 36 [2022-12-14 09:59:36,842 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 09:59:36,978 INFO L225 Difference]: With dead ends: 59456 [2022-12-14 09:59:36,978 INFO L226 Difference]: Without dead ends: 59300 [2022-12-14 09:59:36,978 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=51, Invalid=81, Unknown=0, NotChecked=0, Total=132 [2022-12-14 09:59:36,979 INFO L413 NwaCegarLoop]: 73 mSDtfsCounter, 360 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 3429 mSolverCounterSat, 291 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 360 SdHoareTripleChecker+Valid, 73 SdHoareTripleChecker+Invalid, 3720 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 291 IncrementalHoareTripleChecker+Valid, 3429 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2022-12-14 09:59:36,979 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [360 Valid, 73 Invalid, 3720 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [291 Valid, 3429 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2022-12-14 09:59:37,067 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59300 states. [2022-12-14 09:59:37,694 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59300 to 44521. [2022-12-14 09:59:37,746 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 44521 states, 44488 states have (on average 2.9722397050890126) internal successors, (132229), 44520 states have internal predecessors, (132229), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 09:59:37,851 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44521 states to 44521 states and 132229 transitions. [2022-12-14 09:59:37,851 INFO L78 Accepts]: Start accepts. Automaton has 44521 states and 132229 transitions. Word has length 36 [2022-12-14 09:59:37,851 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 09:59:37,851 INFO L495 AbstractCegarLoop]: Abstraction has 44521 states and 132229 transitions. [2022-12-14 09:59:37,851 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 4.0) internal successors, (36), 9 states have internal predecessors, (36), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 09:59:37,851 INFO L276 IsEmpty]: Start isEmpty. Operand 44521 states and 132229 transitions. [2022-12-14 09:59:37,859 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2022-12-14 09:59:37,859 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 09:59:37,859 INFO L195 NwaCegarLoop]: 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] [2022-12-14 09:59:37,859 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-12-14 09:59:37,859 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr23ASSERT_VIOLATIONDATA_RACE === [whoop_wrapper_read_nvramErr0ASSERT_VIOLATIONDATA_RACE, whoop_wrapper_read_nvramErr1ASSERT_VIOLATIONDATA_RACE, whoop_wrapper_read_nvramErr2ASSERT_VIOLATIONDATA_RACE (and 64 more)] === [2022-12-14 09:59:37,860 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 09:59:37,860 INFO L85 PathProgramCache]: Analyzing trace with hash -1117278231, now seen corresponding path program 4 times [2022-12-14 09:59:37,860 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 09:59:37,860 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [496829549] [2022-12-14 09:59:37,860 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:59:37,860 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 09:59:37,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 09:59:38,854 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 09:59:38,855 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 09:59:38,855 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [496829549] [2022-12-14 09:59:38,855 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [496829549] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 09:59:38,855 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 09:59:38,855 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-14 09:59:38,855 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [421979451] [2022-12-14 09:59:38,855 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 09:59:38,855 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-12-14 09:59:38,856 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 09:59:38,856 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-12-14 09:59:38,856 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2022-12-14 09:59:38,856 INFO L87 Difference]: Start difference. First operand 44521 states and 132229 transitions. Second operand has 9 states, 8 states have (on average 4.5) internal successors, (36), 8 states have internal predecessors, (36), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 09:59:41,792 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 09:59:41,793 INFO L93 Difference]: Finished difference Result 64898 states and 187384 transitions. [2022-12-14 09:59:41,793 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-12-14 09:59:41,793 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 4.5) internal successors, (36), 8 states have internal predecessors, (36), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 36 [2022-12-14 09:59:41,793 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 09:59:41,974 INFO L225 Difference]: With dead ends: 64898 [2022-12-14 09:59:41,975 INFO L226 Difference]: Without dead ends: 64625 [2022-12-14 09:59:41,975 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=48, Invalid=84, Unknown=0, NotChecked=0, Total=132 [2022-12-14 09:59:41,975 INFO L413 NwaCegarLoop]: 73 mSDtfsCounter, 389 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2525 mSolverCounterSat, 333 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 389 SdHoareTripleChecker+Valid, 73 SdHoareTripleChecker+Invalid, 2858 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 333 IncrementalHoareTripleChecker+Valid, 2525 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2022-12-14 09:59:41,976 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [389 Valid, 73 Invalid, 2858 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [333 Valid, 2525 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2022-12-14 09:59:42,093 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64625 states. [2022-12-14 09:59:42,871 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64625 to 44521. [2022-12-14 09:59:42,924 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 44521 states, 44488 states have (on average 2.9722397050890126) internal successors, (132229), 44520 states have internal predecessors, (132229), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 09:59:43,038 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44521 states to 44521 states and 132229 transitions. [2022-12-14 09:59:43,039 INFO L78 Accepts]: Start accepts. Automaton has 44521 states and 132229 transitions. Word has length 36 [2022-12-14 09:59:43,039 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 09:59:43,039 INFO L495 AbstractCegarLoop]: Abstraction has 44521 states and 132229 transitions. [2022-12-14 09:59:43,039 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 4.5) internal successors, (36), 8 states have internal predecessors, (36), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 09:59:43,039 INFO L276 IsEmpty]: Start isEmpty. Operand 44521 states and 132229 transitions. [2022-12-14 09:59:43,046 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2022-12-14 09:59:43,046 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 09:59:43,046 INFO L195 NwaCegarLoop]: 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] [2022-12-14 09:59:43,046 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-12-14 09:59:43,046 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr23ASSERT_VIOLATIONDATA_RACE === [whoop_wrapper_read_nvramErr0ASSERT_VIOLATIONDATA_RACE, whoop_wrapper_read_nvramErr1ASSERT_VIOLATIONDATA_RACE, whoop_wrapper_read_nvramErr2ASSERT_VIOLATIONDATA_RACE (and 64 more)] === [2022-12-14 09:59:43,047 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 09:59:43,047 INFO L85 PathProgramCache]: Analyzing trace with hash -2122396815, now seen corresponding path program 5 times [2022-12-14 09:59:43,047 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 09:59:43,047 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1790106136] [2022-12-14 09:59:43,047 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:59:43,047 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 09:59:43,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 09:59:44,954 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 09:59:44,955 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 09:59:44,955 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1790106136] [2022-12-14 09:59:44,955 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1790106136] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 09:59:44,955 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 09:59:44,955 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-12-14 09:59:44,955 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [73720086] [2022-12-14 09:59:44,955 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 09:59:44,955 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-12-14 09:59:44,955 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 09:59:44,956 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-12-14 09:59:44,956 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2022-12-14 09:59:44,956 INFO L87 Difference]: Start difference. First operand 44521 states and 132229 transitions. Second operand has 10 states, 9 states have (on average 4.0) internal successors, (36), 9 states have internal predecessors, (36), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 09:59:47,635 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 09:59:47,635 INFO L93 Difference]: Finished difference Result 70391 states and 201546 transitions. [2022-12-14 09:59:47,635 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-12-14 09:59:47,635 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 4.0) internal successors, (36), 9 states have internal predecessors, (36), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 36 [2022-12-14 09:59:47,635 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 09:59:47,794 INFO L225 Difference]: With dead ends: 70391 [2022-12-14 09:59:47,794 INFO L226 Difference]: Without dead ends: 69777 [2022-12-14 09:59:47,794 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=84, Invalid=156, Unknown=0, NotChecked=0, Total=240 [2022-12-14 09:59:47,795 INFO L413 NwaCegarLoop]: 73 mSDtfsCounter, 405 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2686 mSolverCounterSat, 403 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 405 SdHoareTripleChecker+Valid, 73 SdHoareTripleChecker+Invalid, 3089 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 403 IncrementalHoareTripleChecker+Valid, 2686 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2022-12-14 09:59:47,795 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [405 Valid, 73 Invalid, 3089 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [403 Valid, 2686 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2022-12-14 09:59:47,895 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69777 states. [2022-12-14 09:59:48,518 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69777 to 34584. [2022-12-14 09:59:48,559 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34584 states, 34555 states have (on average 2.921227029373463) internal successors, (100943), 34583 states have internal predecessors, (100943), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 09:59:48,638 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34584 states to 34584 states and 100943 transitions. [2022-12-14 09:59:48,638 INFO L78 Accepts]: Start accepts. Automaton has 34584 states and 100943 transitions. Word has length 36 [2022-12-14 09:59:48,638 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 09:59:48,638 INFO L495 AbstractCegarLoop]: Abstraction has 34584 states and 100943 transitions. [2022-12-14 09:59:48,639 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 4.0) internal successors, (36), 9 states have internal predecessors, (36), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 09:59:48,639 INFO L276 IsEmpty]: Start isEmpty. Operand 34584 states and 100943 transitions. [2022-12-14 09:59:48,644 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2022-12-14 09:59:48,644 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 09:59:48,644 INFO L195 NwaCegarLoop]: 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] [2022-12-14 09:59:48,644 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-12-14 09:59:48,645 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr23ASSERT_VIOLATIONDATA_RACE === [whoop_wrapper_read_nvramErr0ASSERT_VIOLATIONDATA_RACE, whoop_wrapper_read_nvramErr1ASSERT_VIOLATIONDATA_RACE, whoop_wrapper_read_nvramErr2ASSERT_VIOLATIONDATA_RACE (and 64 more)] === [2022-12-14 09:59:48,645 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 09:59:48,645 INFO L85 PathProgramCache]: Analyzing trace with hash -1960902253, now seen corresponding path program 1 times [2022-12-14 09:59:48,645 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 09:59:48,645 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [930872361] [2022-12-14 09:59:48,645 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:59:48,645 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 09:59:48,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 09:59:49,619 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 09:59:49,620 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 09:59:49,620 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [930872361] [2022-12-14 09:59:49,620 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [930872361] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 09:59:49,620 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 09:59:49,620 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-14 09:59:49,620 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1680200176] [2022-12-14 09:59:49,620 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 09:59:49,620 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-12-14 09:59:49,620 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 09:59:49,621 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-12-14 09:59:49,621 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2022-12-14 09:59:49,621 INFO L87 Difference]: Start difference. First operand 34584 states and 100943 transitions. Second operand has 9 states, 8 states have (on average 4.5) internal successors, (36), 8 states have internal predecessors, (36), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 09:59:51,850 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 09:59:51,850 INFO L93 Difference]: Finished difference Result 48553 states and 136885 transitions. [2022-12-14 09:59:51,851 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-12-14 09:59:51,851 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 4.5) internal successors, (36), 8 states have internal predecessors, (36), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 36 [2022-12-14 09:59:51,851 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 09:59:51,951 INFO L225 Difference]: With dead ends: 48553 [2022-12-14 09:59:51,951 INFO L226 Difference]: Without dead ends: 48432 [2022-12-14 09:59:51,951 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=54, Unknown=0, NotChecked=0, Total=90 [2022-12-14 09:59:51,952 INFO L413 NwaCegarLoop]: 72 mSDtfsCounter, 404 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2168 mSolverCounterSat, 353 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 404 SdHoareTripleChecker+Valid, 72 SdHoareTripleChecker+Invalid, 2521 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 353 IncrementalHoareTripleChecker+Valid, 2168 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2022-12-14 09:59:51,952 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [404 Valid, 72 Invalid, 2521 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [353 Valid, 2168 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2022-12-14 09:59:52,024 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48432 states. [2022-12-14 09:59:52,547 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48432 to 37149. [2022-12-14 09:59:52,591 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37149 states, 37120 states have (on average 2.9329202586206895) internal successors, (108870), 37148 states have internal predecessors, (108870), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 09:59:52,677 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37149 states to 37149 states and 108870 transitions. [2022-12-14 09:59:52,678 INFO L78 Accepts]: Start accepts. Automaton has 37149 states and 108870 transitions. Word has length 36 [2022-12-14 09:59:52,678 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 09:59:52,678 INFO L495 AbstractCegarLoop]: Abstraction has 37149 states and 108870 transitions. [2022-12-14 09:59:52,678 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 4.5) internal successors, (36), 8 states have internal predecessors, (36), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 09:59:52,678 INFO L276 IsEmpty]: Start isEmpty. Operand 37149 states and 108870 transitions. [2022-12-14 09:59:52,684 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2022-12-14 09:59:52,684 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 09:59:52,684 INFO L195 NwaCegarLoop]: 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] [2022-12-14 09:59:52,684 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-12-14 09:59:52,685 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr23ASSERT_VIOLATIONDATA_RACE === [whoop_wrapper_read_nvramErr0ASSERT_VIOLATIONDATA_RACE, whoop_wrapper_read_nvramErr1ASSERT_VIOLATIONDATA_RACE, whoop_wrapper_read_nvramErr2ASSERT_VIOLATIONDATA_RACE (and 64 more)] === [2022-12-14 09:59:52,685 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 09:59:52,685 INFO L85 PathProgramCache]: Analyzing trace with hash -1001031697, now seen corresponding path program 2 times [2022-12-14 09:59:52,685 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 09:59:52,685 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [320802069] [2022-12-14 09:59:52,685 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:59:52,685 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 09:59:52,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 09:59:53,625 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 09:59:53,625 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 09:59:53,625 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [320802069] [2022-12-14 09:59:53,625 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [320802069] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 09:59:53,625 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 09:59:53,625 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-14 09:59:53,625 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [608374881] [2022-12-14 09:59:53,625 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 09:59:53,625 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-12-14 09:59:53,625 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 09:59:53,626 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-12-14 09:59:53,626 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2022-12-14 09:59:53,626 INFO L87 Difference]: Start difference. First operand 37149 states and 108870 transitions. Second operand has 9 states, 8 states have (on average 4.5) internal successors, (36), 8 states have internal predecessors, (36), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 09:59:56,711 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 09:59:56,711 INFO L93 Difference]: Finished difference Result 53588 states and 152334 transitions. [2022-12-14 09:59:56,712 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-12-14 09:59:56,712 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 4.5) internal successors, (36), 8 states have internal predecessors, (36), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 36 [2022-12-14 09:59:56,712 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 09:59:56,829 INFO L225 Difference]: With dead ends: 53588 [2022-12-14 09:59:56,829 INFO L226 Difference]: Without dead ends: 53346 [2022-12-14 09:59:56,829 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=48, Invalid=84, Unknown=0, NotChecked=0, Total=132 [2022-12-14 09:59:56,830 INFO L413 NwaCegarLoop]: 72 mSDtfsCounter, 399 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 3004 mSolverCounterSat, 339 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 399 SdHoareTripleChecker+Valid, 72 SdHoareTripleChecker+Invalid, 3343 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 339 IncrementalHoareTripleChecker+Valid, 3004 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2022-12-14 09:59:56,830 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [399 Valid, 72 Invalid, 3343 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [339 Valid, 3004 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2022-12-14 09:59:56,907 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53346 states. [2022-12-14 09:59:57,460 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53346 to 39398. [2022-12-14 09:59:57,506 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39398 states, 39369 states have (on average 2.9442200716299625) internal successors, (115911), 39397 states have internal predecessors, (115911), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 09:59:57,596 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39398 states to 39398 states and 115911 transitions. [2022-12-14 09:59:57,596 INFO L78 Accepts]: Start accepts. Automaton has 39398 states and 115911 transitions. Word has length 36 [2022-12-14 09:59:57,596 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 09:59:57,596 INFO L495 AbstractCegarLoop]: Abstraction has 39398 states and 115911 transitions. [2022-12-14 09:59:57,596 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 4.5) internal successors, (36), 8 states have internal predecessors, (36), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 09:59:57,596 INFO L276 IsEmpty]: Start isEmpty. Operand 39398 states and 115911 transitions. [2022-12-14 09:59:57,602 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2022-12-14 09:59:57,603 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 09:59:57,603 INFO L195 NwaCegarLoop]: 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] [2022-12-14 09:59:57,603 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-12-14 09:59:57,603 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr23ASSERT_VIOLATIONDATA_RACE === [whoop_wrapper_read_nvramErr0ASSERT_VIOLATIONDATA_RACE, whoop_wrapper_read_nvramErr1ASSERT_VIOLATIONDATA_RACE, whoop_wrapper_read_nvramErr2ASSERT_VIOLATIONDATA_RACE (and 64 more)] === [2022-12-14 09:59:57,603 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 09:59:57,603 INFO L85 PathProgramCache]: Analyzing trace with hash 293383557, now seen corresponding path program 3 times [2022-12-14 09:59:57,603 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 09:59:57,603 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2040026277] [2022-12-14 09:59:57,603 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:59:57,604 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 09:59:57,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 09:59:58,528 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 09:59:58,528 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 09:59:58,529 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2040026277] [2022-12-14 09:59:58,529 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2040026277] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 09:59:58,529 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 09:59:58,529 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-14 09:59:58,529 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1324801999] [2022-12-14 09:59:58,529 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 09:59:58,529 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-12-14 09:59:58,529 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 09:59:58,530 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-12-14 09:59:58,530 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2022-12-14 09:59:58,530 INFO L87 Difference]: Start difference. First operand 39398 states and 115911 transitions. Second operand has 9 states, 8 states have (on average 4.5) internal successors, (36), 8 states have internal predecessors, (36), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 10:00:00,368 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 10:00:00,368 INFO L93 Difference]: Finished difference Result 58668 states and 167954 transitions. [2022-12-14 10:00:00,369 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-12-14 10:00:00,369 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 4.5) internal successors, (36), 8 states have internal predecessors, (36), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 36 [2022-12-14 10:00:00,369 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 10:00:00,498 INFO L225 Difference]: With dead ends: 58668 [2022-12-14 10:00:00,499 INFO L226 Difference]: Without dead ends: 58305 [2022-12-14 10:00:00,499 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=54, Invalid=102, Unknown=0, NotChecked=0, Total=156 [2022-12-14 10:00:00,499 INFO L413 NwaCegarLoop]: 72 mSDtfsCounter, 419 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1970 mSolverCounterSat, 393 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 419 SdHoareTripleChecker+Valid, 72 SdHoareTripleChecker+Invalid, 2363 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 393 IncrementalHoareTripleChecker+Valid, 1970 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2022-12-14 10:00:00,499 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [419 Valid, 72 Invalid, 2363 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [393 Valid, 1970 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2022-12-14 10:00:00,585 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58305 states. [2022-12-14 10:00:01,190 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58305 to 41647. [2022-12-14 10:00:01,240 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41647 states, 41618 states have (on average 2.9542986207890816) internal successors, (122952), 41646 states have internal predecessors, (122952), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 10:00:01,336 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41647 states to 41647 states and 122952 transitions. [2022-12-14 10:00:01,336 INFO L78 Accepts]: Start accepts. Automaton has 41647 states and 122952 transitions. Word has length 36 [2022-12-14 10:00:01,336 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 10:00:01,336 INFO L495 AbstractCegarLoop]: Abstraction has 41647 states and 122952 transitions. [2022-12-14 10:00:01,336 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 4.5) internal successors, (36), 8 states have internal predecessors, (36), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 10:00:01,336 INFO L276 IsEmpty]: Start isEmpty. Operand 41647 states and 122952 transitions. [2022-12-14 10:00:01,343 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2022-12-14 10:00:01,343 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:00:01,343 INFO L195 NwaCegarLoop]: 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] [2022-12-14 10:00:01,343 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-12-14 10:00:01,344 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr23ASSERT_VIOLATIONDATA_RACE === [whoop_wrapper_read_nvramErr0ASSERT_VIOLATIONDATA_RACE, whoop_wrapper_read_nvramErr1ASSERT_VIOLATIONDATA_RACE, whoop_wrapper_read_nvramErr2ASSERT_VIOLATIONDATA_RACE (and 64 more)] === [2022-12-14 10:00:01,344 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:00:01,344 INFO L85 PathProgramCache]: Analyzing trace with hash -1038362505, now seen corresponding path program 4 times [2022-12-14 10:00:01,344 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:00:01,344 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [579718990] [2022-12-14 10:00:01,344 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:00:01,345 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:00:01,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:00:02,199 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 10:00:02,200 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 10:00:02,200 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [579718990] [2022-12-14 10:00:02,200 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [579718990] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 10:00:02,200 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 10:00:02,200 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-14 10:00:02,200 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1586815113] [2022-12-14 10:00:02,200 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 10:00:02,201 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-12-14 10:00:02,201 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 10:00:02,201 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-12-14 10:00:02,201 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2022-12-14 10:00:02,201 INFO L87 Difference]: Start difference. First operand 41647 states and 122952 transitions. Second operand has 9 states, 8 states have (on average 4.5) internal successors, (36), 8 states have internal predecessors, (36), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 10:00:04,210 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 10:00:04,210 INFO L93 Difference]: Finished difference Result 63739 states and 183584 transitions. [2022-12-14 10:00:04,211 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-12-14 10:00:04,211 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 4.5) internal successors, (36), 8 states have internal predecessors, (36), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 36 [2022-12-14 10:00:04,211 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 10:00:04,353 INFO L225 Difference]: With dead ends: 63739 [2022-12-14 10:00:04,353 INFO L226 Difference]: Without dead ends: 63255 [2022-12-14 10:00:04,353 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=62, Invalid=120, Unknown=0, NotChecked=0, Total=182 [2022-12-14 10:00:04,353 INFO L413 NwaCegarLoop]: 72 mSDtfsCounter, 375 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2133 mSolverCounterSat, 364 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 375 SdHoareTripleChecker+Valid, 72 SdHoareTripleChecker+Invalid, 2497 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 364 IncrementalHoareTripleChecker+Valid, 2133 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2022-12-14 10:00:04,354 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [375 Valid, 72 Invalid, 2497 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [364 Valid, 2133 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2022-12-14 10:00:04,446 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63255 states. [2022-12-14 10:00:05,113 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63255 to 43896. [2022-12-14 10:00:05,166 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43896 states, 43867 states have (on average 2.9633437435885748) internal successors, (129993), 43895 states have internal predecessors, (129993), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 10:00:05,269 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43896 states to 43896 states and 129993 transitions. [2022-12-14 10:00:05,269 INFO L78 Accepts]: Start accepts. Automaton has 43896 states and 129993 transitions. Word has length 36 [2022-12-14 10:00:05,269 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 10:00:05,269 INFO L495 AbstractCegarLoop]: Abstraction has 43896 states and 129993 transitions. [2022-12-14 10:00:05,270 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 4.5) internal successors, (36), 8 states have internal predecessors, (36), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 10:00:05,270 INFO L276 IsEmpty]: Start isEmpty. Operand 43896 states and 129993 transitions. [2022-12-14 10:00:05,277 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2022-12-14 10:00:05,277 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:00:05,277 INFO L195 NwaCegarLoop]: 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] [2022-12-14 10:00:05,277 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-12-14 10:00:05,278 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr23ASSERT_VIOLATIONDATA_RACE === [whoop_wrapper_read_nvramErr0ASSERT_VIOLATIONDATA_RACE, whoop_wrapper_read_nvramErr1ASSERT_VIOLATIONDATA_RACE, whoop_wrapper_read_nvramErr2ASSERT_VIOLATIONDATA_RACE (and 64 more)] === [2022-12-14 10:00:05,278 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:00:05,278 INFO L85 PathProgramCache]: Analyzing trace with hash 1021905891, now seen corresponding path program 5 times [2022-12-14 10:00:05,278 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:00:05,278 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2087330774] [2022-12-14 10:00:05,278 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:00:05,278 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:00:05,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:00:06,730 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 10:00:06,730 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 10:00:06,731 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2087330774] [2022-12-14 10:00:06,731 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2087330774] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 10:00:06,731 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 10:00:06,731 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-14 10:00:06,731 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1207003356] [2022-12-14 10:00:06,731 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 10:00:06,731 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-12-14 10:00:06,732 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 10:00:06,732 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-12-14 10:00:06,732 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2022-12-14 10:00:06,732 INFO L87 Difference]: Start difference. First operand 43896 states and 129993 transitions. Second operand has 9 states, 8 states have (on average 4.5) internal successors, (36), 8 states have internal predecessors, (36), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 10:00:08,461 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 10:00:08,461 INFO L93 Difference]: Finished difference Result 53534 states and 155536 transitions. [2022-12-14 10:00:08,462 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-12-14 10:00:08,462 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 4.5) internal successors, (36), 8 states have internal predecessors, (36), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 36 [2022-12-14 10:00:08,462 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 10:00:08,580 INFO L225 Difference]: With dead ends: 53534 [2022-12-14 10:00:08,581 INFO L226 Difference]: Without dead ends: 53050 [2022-12-14 10:00:08,581 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=72, Invalid=138, Unknown=0, NotChecked=0, Total=210 [2022-12-14 10:00:08,581 INFO L413 NwaCegarLoop]: 69 mSDtfsCounter, 431 mSDsluCounter, 33 mSDsCounter, 0 mSdLazyCounter, 1861 mSolverCounterSat, 259 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 431 SdHoareTripleChecker+Valid, 102 SdHoareTripleChecker+Invalid, 2120 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 259 IncrementalHoareTripleChecker+Valid, 1861 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2022-12-14 10:00:08,582 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [431 Valid, 102 Invalid, 2120 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [259 Valid, 1861 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2022-12-14 10:00:08,659 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53050 states. [2022-12-14 10:00:09,211 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53050 to 38070. [2022-12-14 10:00:09,255 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38070 states, 38045 states have (on average 2.9328689709554476) internal successors, (111581), 38069 states have internal predecessors, (111581), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 10:00:09,341 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38070 states to 38070 states and 111581 transitions. [2022-12-14 10:00:09,342 INFO L78 Accepts]: Start accepts. Automaton has 38070 states and 111581 transitions. Word has length 36 [2022-12-14 10:00:09,342 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 10:00:09,342 INFO L495 AbstractCegarLoop]: Abstraction has 38070 states and 111581 transitions. [2022-12-14 10:00:09,342 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 4.5) internal successors, (36), 8 states have internal predecessors, (36), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 10:00:09,342 INFO L276 IsEmpty]: Start isEmpty. Operand 38070 states and 111581 transitions. [2022-12-14 10:00:09,348 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2022-12-14 10:00:09,349 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:00:09,349 INFO L195 NwaCegarLoop]: 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] [2022-12-14 10:00:09,349 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2022-12-14 10:00:09,349 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting whoop_wrapper_read_nvramErr8ASSERT_VIOLATIONDATA_RACE === [whoop_wrapper_read_nvramErr0ASSERT_VIOLATIONDATA_RACE, whoop_wrapper_read_nvramErr1ASSERT_VIOLATIONDATA_RACE, whoop_wrapper_read_nvramErr2ASSERT_VIOLATIONDATA_RACE (and 64 more)] === [2022-12-14 10:00:09,349 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:00:09,349 INFO L85 PathProgramCache]: Analyzing trace with hash -2133115868, now seen corresponding path program 1 times [2022-12-14 10:00:09,350 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:00:09,350 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1196664860] [2022-12-14 10:00:09,350 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:00:09,350 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:00:09,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:00:10,341 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 10:00:10,342 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 10:00:10,342 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1196664860] [2022-12-14 10:00:10,342 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1196664860] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 10:00:10,342 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 10:00:10,342 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-12-14 10:00:10,342 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [394790202] [2022-12-14 10:00:10,342 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 10:00:10,342 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-12-14 10:00:10,343 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 10:00:10,343 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-12-14 10:00:10,343 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=45, Unknown=0, NotChecked=0, Total=90 [2022-12-14 10:00:10,343 INFO L87 Difference]: Start difference. First operand 38070 states and 111581 transitions. Second operand has 10 states, 9 states have (on average 4.222222222222222) internal successors, (38), 10 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 10:00:11,618 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 10:00:11,618 INFO L93 Difference]: Finished difference Result 42511 states and 124499 transitions. [2022-12-14 10:00:11,619 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-12-14 10:00:11,619 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 4.222222222222222) internal successors, (38), 10 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 38 [2022-12-14 10:00:11,619 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 10:00:11,706 INFO L225 Difference]: With dead ends: 42511 [2022-12-14 10:00:11,706 INFO L226 Difference]: Without dead ends: 42476 [2022-12-14 10:00:11,706 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=45, Unknown=0, NotChecked=0, Total=90 [2022-12-14 10:00:11,707 INFO L413 NwaCegarLoop]: 72 mSDtfsCounter, 236 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1408 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 236 SdHoareTripleChecker+Valid, 72 SdHoareTripleChecker+Invalid, 1412 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 1408 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2022-12-14 10:00:11,707 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [236 Valid, 72 Invalid, 1412 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 1408 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2022-12-14 10:00:11,769 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42476 states. [2022-12-14 10:00:12,282 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42476 to 41624. [2022-12-14 10:00:12,329 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41624 states, 41599 states have (on average 2.931632971946441) internal successors, (121953), 41623 states have internal predecessors, (121953), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 10:00:12,423 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41624 states to 41624 states and 121953 transitions. [2022-12-14 10:00:12,424 INFO L78 Accepts]: Start accepts. Automaton has 41624 states and 121953 transitions. Word has length 38 [2022-12-14 10:00:12,424 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 10:00:12,424 INFO L495 AbstractCegarLoop]: Abstraction has 41624 states and 121953 transitions. [2022-12-14 10:00:12,424 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 4.222222222222222) internal successors, (38), 10 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 10:00:12,424 INFO L276 IsEmpty]: Start isEmpty. Operand 41624 states and 121953 transitions. [2022-12-14 10:00:12,431 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2022-12-14 10:00:12,431 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:00:12,431 INFO L195 NwaCegarLoop]: 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] [2022-12-14 10:00:12,431 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2022-12-14 10:00:12,432 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting whoop_wrapper_write_nvramErr8ASSERT_VIOLATIONDATA_RACE === [whoop_wrapper_read_nvramErr0ASSERT_VIOLATIONDATA_RACE, whoop_wrapper_read_nvramErr1ASSERT_VIOLATIONDATA_RACE, whoop_wrapper_read_nvramErr2ASSERT_VIOLATIONDATA_RACE (and 64 more)] === [2022-12-14 10:00:12,432 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:00:12,432 INFO L85 PathProgramCache]: Analyzing trace with hash -896879065, now seen corresponding path program 1 times [2022-12-14 10:00:12,432 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:00:12,432 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [576065865] [2022-12-14 10:00:12,432 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:00:12,432 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:00:12,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:00:13,660 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 10:00:13,660 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 10:00:13,660 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [576065865] [2022-12-14 10:00:13,660 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [576065865] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 10:00:13,660 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 10:00:13,661 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2022-12-14 10:00:13,661 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1777721455] [2022-12-14 10:00:13,661 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 10:00:13,661 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-12-14 10:00:13,661 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 10:00:13,662 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-12-14 10:00:13,662 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=103, Unknown=0, NotChecked=0, Total=156 [2022-12-14 10:00:13,662 INFO L87 Difference]: Start difference. First operand 41624 states and 121953 transitions. Second operand has 13 states, 12 states have (on average 3.3333333333333335) internal successors, (40), 12 states have internal predecessors, (40), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 10:00:17,109 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 10:00:17,109 INFO L93 Difference]: Finished difference Result 45666 states and 133907 transitions. [2022-12-14 10:00:17,110 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-12-14 10:00:17,110 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 12 states have (on average 3.3333333333333335) internal successors, (40), 12 states have internal predecessors, (40), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 40 [2022-12-14 10:00:17,110 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 10:00:17,208 INFO L225 Difference]: With dead ends: 45666 [2022-12-14 10:00:17,208 INFO L226 Difference]: Without dead ends: 45451 [2022-12-14 10:00:17,208 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 43 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=169, Invalid=293, Unknown=0, NotChecked=0, Total=462 [2022-12-14 10:00:17,209 INFO L413 NwaCegarLoop]: 75 mSDtfsCounter, 445 mSDsluCounter, 33 mSDsCounter, 0 mSdLazyCounter, 3380 mSolverCounterSat, 43 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 445 SdHoareTripleChecker+Valid, 108 SdHoareTripleChecker+Invalid, 3423 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 43 IncrementalHoareTripleChecker+Valid, 3380 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2022-12-14 10:00:17,209 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [445 Valid, 108 Invalid, 3423 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [43 Valid, 3380 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2022-12-14 10:00:17,279 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45451 states. [2022-12-14 10:00:17,835 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45451 to 42091. [2022-12-14 10:00:17,886 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42091 states, 42066 states have (on average 2.9224789616317217) internal successors, (122937), 42090 states have internal predecessors, (122937), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 10:00:17,983 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42091 states to 42091 states and 122937 transitions. [2022-12-14 10:00:17,983 INFO L78 Accepts]: Start accepts. Automaton has 42091 states and 122937 transitions. Word has length 40 [2022-12-14 10:00:17,983 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 10:00:17,983 INFO L495 AbstractCegarLoop]: Abstraction has 42091 states and 122937 transitions. [2022-12-14 10:00:17,983 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 12 states have (on average 3.3333333333333335) internal successors, (40), 12 states have internal predecessors, (40), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 10:00:17,983 INFO L276 IsEmpty]: Start isEmpty. Operand 42091 states and 122937 transitions. [2022-12-14 10:00:17,990 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2022-12-14 10:00:17,990 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:00:17,990 INFO L195 NwaCegarLoop]: 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] [2022-12-14 10:00:17,990 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2022-12-14 10:00:17,990 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting whoop_wrapper_read_nvramErr8ASSERT_VIOLATIONDATA_RACE === [whoop_wrapper_read_nvramErr0ASSERT_VIOLATIONDATA_RACE, whoop_wrapper_read_nvramErr1ASSERT_VIOLATIONDATA_RACE, whoop_wrapper_read_nvramErr2ASSERT_VIOLATIONDATA_RACE (and 64 more)] === [2022-12-14 10:00:17,991 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:00:17,991 INFO L85 PathProgramCache]: Analyzing trace with hash 1098895819, now seen corresponding path program 1 times [2022-12-14 10:00:17,991 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:00:17,991 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [769817246] [2022-12-14 10:00:17,991 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:00:17,991 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:00:18,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:00:19,189 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 10:00:19,189 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 10:00:19,190 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [769817246] [2022-12-14 10:00:19,190 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [769817246] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 10:00:19,190 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 10:00:19,190 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2022-12-14 10:00:19,190 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [64256392] [2022-12-14 10:00:19,190 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 10:00:19,190 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-12-14 10:00:19,191 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 10:00:19,191 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-12-14 10:00:19,191 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=103, Unknown=0, NotChecked=0, Total=156 [2022-12-14 10:00:19,191 INFO L87 Difference]: Start difference. First operand 42091 states and 122937 transitions. Second operand has 13 states, 12 states have (on average 3.3333333333333335) internal successors, (40), 12 states have internal predecessors, (40), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 10:00:21,531 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 10:00:21,531 INFO L93 Difference]: Finished difference Result 46135 states and 134884 transitions. [2022-12-14 10:00:21,532 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-12-14 10:00:21,532 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 12 states have (on average 3.3333333333333335) internal successors, (40), 12 states have internal predecessors, (40), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 40 [2022-12-14 10:00:21,532 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 10:00:21,628 INFO L225 Difference]: With dead ends: 46135 [2022-12-14 10:00:21,628 INFO L226 Difference]: Without dead ends: 46135 [2022-12-14 10:00:21,629 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 43 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=169, Invalid=293, Unknown=0, NotChecked=0, Total=462 [2022-12-14 10:00:21,629 INFO L413 NwaCegarLoop]: 75 mSDtfsCounter, 455 mSDsluCounter, 36 mSDsCounter, 0 mSdLazyCounter, 2499 mSolverCounterSat, 43 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 455 SdHoareTripleChecker+Valid, 111 SdHoareTripleChecker+Invalid, 2542 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 43 IncrementalHoareTripleChecker+Valid, 2499 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2022-12-14 10:00:21,630 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [455 Valid, 111 Invalid, 2542 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [43 Valid, 2499 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2022-12-14 10:00:21,703 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46135 states. [2022-12-14 10:00:22,254 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46135 to 42724. [2022-12-14 10:00:22,304 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42724 states, 42699 states have (on average 2.928148200192042) internal successors, (125029), 42723 states have internal predecessors, (125029), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 10:00:22,402 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42724 states to 42724 states and 125029 transitions. [2022-12-14 10:00:22,402 INFO L78 Accepts]: Start accepts. Automaton has 42724 states and 125029 transitions. Word has length 40 [2022-12-14 10:00:22,402 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 10:00:22,402 INFO L495 AbstractCegarLoop]: Abstraction has 42724 states and 125029 transitions. [2022-12-14 10:00:22,402 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 12 states have (on average 3.3333333333333335) internal successors, (40), 12 states have internal predecessors, (40), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 10:00:22,402 INFO L276 IsEmpty]: Start isEmpty. Operand 42724 states and 125029 transitions. [2022-12-14 10:00:22,411 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2022-12-14 10:00:22,411 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:00:22,411 INFO L195 NwaCegarLoop]: 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] [2022-12-14 10:00:22,411 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2022-12-14 10:00:22,411 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting whoop_wrapper_read_nvramErr4ASSERT_VIOLATIONDATA_RACE === [whoop_wrapper_read_nvramErr0ASSERT_VIOLATIONDATA_RACE, whoop_wrapper_read_nvramErr1ASSERT_VIOLATIONDATA_RACE, whoop_wrapper_read_nvramErr2ASSERT_VIOLATIONDATA_RACE (and 64 more)] === [2022-12-14 10:00:22,411 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:00:22,412 INFO L85 PathProgramCache]: Analyzing trace with hash -1478471679, now seen corresponding path program 1 times [2022-12-14 10:00:22,412 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:00:22,412 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [857200123] [2022-12-14 10:00:22,412 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:00:22,412 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:00:22,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-12-14 10:00:22,595 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-12-14 10:00:22,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-12-14 10:00:22,709 INFO L130 FreeRefinementEngine]: Strategy SIFA_TAIPAN found a feasible trace [2022-12-14 10:00:22,709 INFO L360 BasicCegarLoop]: Counterexample is feasible [2022-12-14 10:00:22,710 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location whoop_wrapper_read_nvramErr4ASSERT_VIOLATIONDATA_RACE (66 of 67 remaining) [2022-12-14 10:00:22,711 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location whoop_wrapper_read_nvramErr0ASSERT_VIOLATIONDATA_RACE (65 of 67 remaining) [2022-12-14 10:00:22,711 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location whoop_wrapper_read_nvramErr1ASSERT_VIOLATIONDATA_RACE (64 of 67 remaining) [2022-12-14 10:00:22,711 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location whoop_wrapper_read_nvramErr2ASSERT_VIOLATIONDATA_RACE (63 of 67 remaining) [2022-12-14 10:00:22,711 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location whoop_wrapper_read_nvramErr3ASSERT_VIOLATIONDATA_RACE (62 of 67 remaining) [2022-12-14 10:00:22,711 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location whoop_wrapper_read_nvramErr4ASSERT_VIOLATIONDATA_RACE (61 of 67 remaining) [2022-12-14 10:00:22,711 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location whoop_wrapper_read_nvramErr5ASSERT_VIOLATIONDATA_RACE (60 of 67 remaining) [2022-12-14 10:00:22,712 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location whoop_wrapper_read_nvramErr6ASSERT_VIOLATIONDATA_RACE (59 of 67 remaining) [2022-12-14 10:00:22,712 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location whoop_wrapper_read_nvramErr7ASSERT_VIOLATIONDATA_RACE (58 of 67 remaining) [2022-12-14 10:00:22,712 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location whoop_wrapper_read_nvramErr8ASSERT_VIOLATIONDATA_RACE (57 of 67 remaining) [2022-12-14 10:00:22,712 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location whoop_wrapper_read_nvramErr9ASSERT_VIOLATIONDATA_RACE (56 of 67 remaining) [2022-12-14 10:00:22,712 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location whoop_wrapper_write_nvramErr0ASSERT_VIOLATIONDATA_RACE (55 of 67 remaining) [2022-12-14 10:00:22,712 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location whoop_wrapper_write_nvramErr1ASSERT_VIOLATIONDATA_RACE (54 of 67 remaining) [2022-12-14 10:00:22,712 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location whoop_wrapper_write_nvramErr2ASSERT_VIOLATIONDATA_RACE (53 of 67 remaining) [2022-12-14 10:00:22,712 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location whoop_wrapper_write_nvramErr3ASSERT_VIOLATIONDATA_RACE (52 of 67 remaining) [2022-12-14 10:00:22,712 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location whoop_wrapper_write_nvramErr4ASSERT_VIOLATIONDATA_RACE (51 of 67 remaining) [2022-12-14 10:00:22,712 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location whoop_wrapper_write_nvramErr5ASSERT_VIOLATIONDATA_RACE (50 of 67 remaining) [2022-12-14 10:00:22,713 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location whoop_wrapper_write_nvramErr6ASSERT_VIOLATIONDATA_RACE (49 of 67 remaining) [2022-12-14 10:00:22,713 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location whoop_wrapper_write_nvramErr7ASSERT_VIOLATIONDATA_RACE (48 of 67 remaining) [2022-12-14 10:00:22,713 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location whoop_wrapper_write_nvramErr8ASSERT_VIOLATIONDATA_RACE (47 of 67 remaining) [2022-12-14 10:00:22,713 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location whoop_wrapper_write_nvramErr9ASSERT_VIOLATIONDATA_RACE (46 of 67 remaining) [2022-12-14 10:00:22,713 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (45 of 67 remaining) [2022-12-14 10:00:22,713 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (44 of 67 remaining) [2022-12-14 10:00:22,713 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (43 of 67 remaining) [2022-12-14 10:00:22,713 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (42 of 67 remaining) [2022-12-14 10:00:22,713 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE (41 of 67 remaining) [2022-12-14 10:00:22,713 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (40 of 67 remaining) [2022-12-14 10:00:22,714 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE (39 of 67 remaining) [2022-12-14 10:00:22,714 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7ASSERT_VIOLATIONDATA_RACE (38 of 67 remaining) [2022-12-14 10:00:22,714 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8ASSERT_VIOLATIONDATA_RACE (37 of 67 remaining) [2022-12-14 10:00:22,714 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE (36 of 67 remaining) [2022-12-14 10:00:22,714 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE (35 of 67 remaining) [2022-12-14 10:00:22,714 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE (34 of 67 remaining) [2022-12-14 10:00:22,714 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr12ASSERT_VIOLATIONDATA_RACE (33 of 67 remaining) [2022-12-14 10:00:22,714 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr13ASSERT_VIOLATIONDATA_RACE (32 of 67 remaining) [2022-12-14 10:00:22,714 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr14ASSERT_VIOLATIONDATA_RACE (31 of 67 remaining) [2022-12-14 10:00:22,714 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr15ASSERT_VIOLATIONDATA_RACE (30 of 67 remaining) [2022-12-14 10:00:22,714 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr16ASSERT_VIOLATIONDATA_RACE (29 of 67 remaining) [2022-12-14 10:00:22,714 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr17ASSERT_VIOLATIONDATA_RACE (28 of 67 remaining) [2022-12-14 10:00:22,715 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr18ASSERT_VIOLATIONDATA_RACE (27 of 67 remaining) [2022-12-14 10:00:22,715 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr19ASSERT_VIOLATIONDATA_RACE (26 of 67 remaining) [2022-12-14 10:00:22,715 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr20ASSERT_VIOLATIONDATA_RACE (25 of 67 remaining) [2022-12-14 10:00:22,715 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr21ASSERT_VIOLATIONDATA_RACE (24 of 67 remaining) [2022-12-14 10:00:22,715 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr22ASSERT_VIOLATIONDATA_RACE (23 of 67 remaining) [2022-12-14 10:00:22,715 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr23ASSERT_VIOLATIONDATA_RACE (22 of 67 remaining) [2022-12-14 10:00:22,715 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr24ASSERT_VIOLATIONDATA_RACE (21 of 67 remaining) [2022-12-14 10:00:22,715 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (20 of 67 remaining) [2022-12-14 10:00:22,715 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (19 of 67 remaining) [2022-12-14 10:00:22,715 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location whoop_wrapper_read_nvramErr0ASSERT_VIOLATIONDATA_RACE (18 of 67 remaining) [2022-12-14 10:00:22,715 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location whoop_wrapper_read_nvramErr1ASSERT_VIOLATIONDATA_RACE (17 of 67 remaining) [2022-12-14 10:00:22,715 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location whoop_wrapper_read_nvramErr2ASSERT_VIOLATIONDATA_RACE (16 of 67 remaining) [2022-12-14 10:00:22,715 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location whoop_wrapper_read_nvramErr3ASSERT_VIOLATIONDATA_RACE (15 of 67 remaining) [2022-12-14 10:00:22,716 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location whoop_wrapper_read_nvramErr5ASSERT_VIOLATIONDATA_RACE (14 of 67 remaining) [2022-12-14 10:00:22,716 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location whoop_wrapper_read_nvramErr6ASSERT_VIOLATIONDATA_RACE (13 of 67 remaining) [2022-12-14 10:00:22,716 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location whoop_wrapper_read_nvramErr7ASSERT_VIOLATIONDATA_RACE (12 of 67 remaining) [2022-12-14 10:00:22,716 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location whoop_wrapper_read_nvramErr8ASSERT_VIOLATIONDATA_RACE (11 of 67 remaining) [2022-12-14 10:00:22,716 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location whoop_wrapper_read_nvramErr9ASSERT_VIOLATIONDATA_RACE (10 of 67 remaining) [2022-12-14 10:00:22,716 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location whoop_wrapper_write_nvramErr0ASSERT_VIOLATIONDATA_RACE (9 of 67 remaining) [2022-12-14 10:00:22,716 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location whoop_wrapper_write_nvramErr1ASSERT_VIOLATIONDATA_RACE (8 of 67 remaining) [2022-12-14 10:00:22,716 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location whoop_wrapper_write_nvramErr2ASSERT_VIOLATIONDATA_RACE (7 of 67 remaining) [2022-12-14 10:00:22,716 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location whoop_wrapper_write_nvramErr3ASSERT_VIOLATIONDATA_RACE (6 of 67 remaining) [2022-12-14 10:00:22,716 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location whoop_wrapper_write_nvramErr4ASSERT_VIOLATIONDATA_RACE (5 of 67 remaining) [2022-12-14 10:00:22,716 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location whoop_wrapper_write_nvramErr5ASSERT_VIOLATIONDATA_RACE (4 of 67 remaining) [2022-12-14 10:00:22,716 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location whoop_wrapper_write_nvramErr6ASSERT_VIOLATIONDATA_RACE (3 of 67 remaining) [2022-12-14 10:00:22,716 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location whoop_wrapper_write_nvramErr7ASSERT_VIOLATIONDATA_RACE (2 of 67 remaining) [2022-12-14 10:00:22,717 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location whoop_wrapper_write_nvramErr8ASSERT_VIOLATIONDATA_RACE (1 of 67 remaining) [2022-12-14 10:00:22,717 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location whoop_wrapper_write_nvramErr9ASSERT_VIOLATIONDATA_RACE (0 of 67 remaining) [2022-12-14 10:00:22,717 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2022-12-14 10:00:22,718 INFO L445 BasicCegarLoop]: Path program histogram: [5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 10:00:22,724 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2022-12-14 10:00:22,724 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2022-12-14 10:00:22,889 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 14.12 10:00:22 BasicIcfg [2022-12-14 10:00:22,889 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-12-14 10:00:22,890 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2022-12-14 10:00:22,890 INFO L271 PluginConnector]: Initializing Witness Printer... [2022-12-14 10:00:22,890 INFO L275 PluginConnector]: Witness Printer initialized [2022-12-14 10:00:22,890 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 09:51:02" (3/4) ... [2022-12-14 10:00:22,893 INFO L140 WitnessPrinter]: No result that supports witness generation found [2022-12-14 10:00:22,894 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2022-12-14 10:00:22,894 INFO L158 Benchmark]: Toolchain (without parser) took 566110.02ms. Allocated memory was 159.4MB in the beginning and 3.1GB in the end (delta: 3.0GB). Free memory was 113.3MB in the beginning and 918.9MB in the end (delta: -805.7MB). Peak memory consumption was 2.2GB. Max. memory is 16.1GB. [2022-12-14 10:00:22,894 INFO L158 Benchmark]: CDTParser took 0.15ms. Allocated memory is still 104.9MB. Free memory is still 78.6MB. There was no memory consumed. Max. memory is 16.1GB. [2022-12-14 10:00:22,895 INFO L158 Benchmark]: CACSL2BoogieTranslator took 4522.00ms. Allocated memory was 159.4MB in the beginning and 192.9MB in the end (delta: 33.6MB). Free memory was 113.3MB in the beginning and 114.0MB in the end (delta: -740.9kB). Peak memory consumption was 99.6MB. Max. memory is 16.1GB. [2022-12-14 10:00:22,895 INFO L158 Benchmark]: Boogie Procedure Inliner took 112.15ms. Allocated memory is still 192.9MB. Free memory was 114.0MB in the beginning and 98.3MB in the end (delta: 15.7MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. [2022-12-14 10:00:22,895 INFO L158 Benchmark]: Boogie Preprocessor took 42.14ms. Allocated memory is still 192.9MB. Free memory was 98.3MB in the beginning and 92.0MB in the end (delta: 6.3MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. [2022-12-14 10:00:22,895 INFO L158 Benchmark]: RCFGBuilder took 922.03ms. Allocated memory is still 192.9MB. Free memory was 92.0MB in the beginning and 95.0MB in the end (delta: -3.0MB). Peak memory consumption was 51.5MB. Max. memory is 16.1GB. [2022-12-14 10:00:22,895 INFO L158 Benchmark]: TraceAbstraction took 560503.41ms. Allocated memory was 192.9MB in the beginning and 3.1GB in the end (delta: 3.0GB). Free memory was 94.0MB in the beginning and 918.9MB in the end (delta: -825.0MB). Peak memory consumption was 2.1GB. Max. memory is 16.1GB. [2022-12-14 10:00:22,896 INFO L158 Benchmark]: Witness Printer took 3.80ms. Allocated memory is still 3.1GB. Free memory is still 918.9MB. There was no memory consumed. Max. memory is 16.1GB. [2022-12-14 10:00:22,897 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.15ms. Allocated memory is still 104.9MB. Free memory is still 78.6MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 4522.00ms. Allocated memory was 159.4MB in the beginning and 192.9MB in the end (delta: 33.6MB). Free memory was 113.3MB in the beginning and 114.0MB in the end (delta: -740.9kB). Peak memory consumption was 99.6MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 112.15ms. Allocated memory is still 192.9MB. Free memory was 114.0MB in the beginning and 98.3MB in the end (delta: 15.7MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. * Boogie Preprocessor took 42.14ms. Allocated memory is still 192.9MB. Free memory was 98.3MB in the beginning and 92.0MB in the end (delta: 6.3MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. * RCFGBuilder took 922.03ms. Allocated memory is still 192.9MB. Free memory was 92.0MB in the beginning and 95.0MB in the end (delta: -3.0MB). Peak memory consumption was 51.5MB. Max. memory is 16.1GB. * TraceAbstraction took 560503.41ms. Allocated memory was 192.9MB in the beginning and 3.1GB in the end (delta: 3.0GB). Free memory was 94.0MB in the beginning and 918.9MB in the end (delta: -825.0MB). Peak memory consumption was 2.1GB. Max. memory is 16.1GB. * Witness Printer took 3.80ms. Allocated memory is still 3.1GB. Free memory is still 918.9MB. There was no memory consumed. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 478.6s, 653 PlacesBefore, 163 PlacesAfterwards, 663 TransitionsBefore, 170 TransitionsAfterwards, 63184 CoEnabledTransitionPairs, 15 FixpointIterations, 403 TrivialSequentialCompositions, 301 ConcurrentSequentialCompositions, 14 TrivialYvCompositions, 51 ConcurrentYvCompositions, 3 ChoiceCompositions, 772 TotalNumberOfCompositions, 355694 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 87578, independent: 84205, independent conditional: 0, independent unconditional: 84205, dependent: 3373, dependent conditional: 0, dependent unconditional: 3373, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 45044, independent: 44604, independent conditional: 0, independent unconditional: 44604, dependent: 440, dependent conditional: 0, dependent unconditional: 440, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 45044, independent: 41202, independent conditional: 0, independent unconditional: 41202, dependent: 3842, dependent conditional: 0, dependent unconditional: 3842, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 3842, independent: 3402, independent conditional: 0, independent unconditional: 3402, dependent: 440, dependent conditional: 0, dependent unconditional: 440, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 2781, independent: 1827, independent conditional: 0, independent unconditional: 1827, dependent: 954, dependent conditional: 0, dependent unconditional: 954, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 87578, independent: 39601, independent conditional: 0, independent unconditional: 39601, dependent: 2933, dependent conditional: 0, dependent unconditional: 2933, unknown: 45044, unknown conditional: 0, unknown unconditional: 45044] , Statistics on independence cache: Total cache size (in pairs): 3114, Positive cache size: 2793, Positive conditional cache size: 0, Positive unconditional cache size: 2793, Negative cache size: 321, Negative conditional cache size: 0, Negative unconditional cache size: 321, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - DataRaceFoundResult [Line: 6715]: Data race detected Data race detected The following path leads to a data race: [L246] 0 unsigned long jiffies; [L6519] 0 const unsigned int default_alloc_size = 4; [L6686] 0 static struct mutex nvram_mutex = { 1, 0 }; [L6687] 0 static ssize_t nvram_len; [L6762-L6768] 0 struct file_operations nvram_fops = { .owner = ((struct module *)0), .llseek = nvram_llseek, .read = read_nvram, .write = write_nvram, .unlocked_ioctl = nvram_unlocked_ioctl, }; [L6769-L6773] 0 static struct miscdevice nvram_dev = { 144, "nvram", &nvram_fops }; [L6792] 0 int (* _whoop_init)(void) = nvram_init; [L6793] 0 void (* _whoop_exit)(void) = nvram_cleanup; [L6794] 0 struct inode *whoop_inode_0; [L6795] 0 struct file *whoop_file_0; [L6796] 0 struct inode *whoop_inode_1; [L6797] 0 struct file *whoop_file_1; [L6798] 0 struct inode *whoop_inode_2; [L6799] 0 struct file *whoop_file_2; [L6800] 0 struct inode *whoop_inode_3; [L6801] 0 struct file *whoop_file_3; [L6802] 0 struct inode *whoop_inode_4; [L6803] 0 struct file *whoop_file_4; [L6804] 0 struct pci_dev *whoop_pci_dev; [L6805] 0 char *whoop_buf; [L6806] 0 struct platform_device *whoop_platform_device; [L6807] 0 struct vm_area_struct *whoop_vm_area_struct; [L6808] 0 struct cx_dev *whoop_cx_dev; [L6809] 0 poll_table *whoop_poll_table; [L6810] 0 loff_t *whoop_loff_t; [L6811] 0 int whoop_int; [L6839] 0 whoop_inode_0 = (struct inode *) malloc(sizeof(struct inode)) [L6840] 0 whoop_file_0 = (struct file *) malloc(sizeof(struct file)) [L6841] 0 whoop_inode_1 = (struct inode *) malloc(sizeof(struct inode)) [L6842] 0 whoop_file_1 = (struct file *) malloc(sizeof(struct file)) [L6843] 0 whoop_inode_2 = (struct inode *) malloc(sizeof(struct inode)) [L6844] 0 whoop_file_2 = (struct file *) malloc(sizeof(struct file)) [L6845] 0 whoop_inode_3 = (struct inode *) malloc(sizeof(struct inode)) [L6846] 0 whoop_file_3 = (struct file *) malloc(sizeof(struct file)) [L6847] 0 whoop_inode_4 = (struct inode *) malloc(sizeof(struct inode)) [L6848] 0 whoop_file_4 = (struct file *) malloc(sizeof(struct file)) [L6849] 0 whoop_pci_dev = (struct pci_dev *) malloc(sizeof(struct pci_dev)) [L6850] 0 whoop_buf = (char *) malloc(sizeof(char)) [L6851] 0 whoop_platform_device = (struct platform_device *) malloc(sizeof(struct platform_device)) [L6852] 0 whoop_vm_area_struct = (struct vm_area_struct *) malloc(sizeof(struct vm_area_struct)) [L6853] 0 whoop_cx_dev = (struct cx_dev *) malloc(sizeof(struct cx_dev)) [L6854] 0 whoop_poll_table = (poll_table *) malloc(sizeof(poll_table)) [L6855] 0 whoop_loff_t = (loff_t *) malloc(sizeof(loff_t)) [L6856] 0 whoop_int = __VERIFIER_nondet_int() [L6857] EXPR 0 whoop_int >= 0 [L6857] CALL 0 assume_abort_if_not(whoop_int >= 0) [L170] COND FALSE 0 !(!cond) [L6857] RET 0 assume_abort_if_not(whoop_int >= 0) [L6858] EXPR 0 _whoop_init() [L6858] CALL, EXPR 0 _whoop_init() [L6776] 0 int ret = 0; [L6777-L6778] CALL 0 printk("\001" "6" "Generic non-volatile memory driver v%s\n", "1.1") [L6647] 0 return __VERIFIER_nondet_int(); [L6777-L6778] RET 0 printk("\001" "6" "Generic non-volatile memory driver v%s\n", "1.1") [L6779] CALL, EXPR 0 misc_register(&nvram_dev) [L6621] 0 return __VERIFIER_nondet_int(); [L6779] RET, EXPR 0 misc_register(&nvram_dev) [L6779] 0 ret = misc_register(&nvram_dev) [L6780] COND TRUE 0 ret != 0 [L6786] 0 return ret; [L6858] RET, EXPR 0 _whoop_init() [L6858] 0 int _whoop_init_result = _whoop_init(); [L6859] 0 pthread_t pthread_t_write_nvram; [L6860] 0 pthread_t pthread_t_read_nvram; [L6861] FCALL, FORK 0 pthread_create(&pthread_t_write_nvram, ((void *)0), whoop_wrapper_write_nvram, ((void *)0)) VAL [={-1:5}, ={-1:4}, _whoop_init_result=13, default_alloc_size=4, jiffies=0, nvram_dev={9:0}, nvram_fops={8:0}, nvram_len=0, nvram_mutex={7:0}, pthread_create(&pthread_t_write_nvram, ((void *)0), whoop_wrapper_write_nvram, ((void *)0))=-1, pthread_t_read_nvram={10:0}, pthread_t_write_nvram={11:0}, whoop_buf={-3:0}, whoop_cx_dev={-13:0}, whoop_file_0={-11:0}, whoop_file_1={-14:0}, whoop_file_2={-7:0}, whoop_file_3={-18:0}, whoop_file_4={-12:0}, whoop_inode_0={-16:0}, whoop_inode_1={-10:0}, whoop_inode_2={-8:0}, whoop_inode_3={-5:0}, whoop_inode_4={-2:0}, whoop_int=0, whoop_loff_t={-15:0}, whoop_pci_dev={-4:0}, whoop_platform_device={-6:0}, whoop_poll_table={-17:0}, whoop_vm_area_struct={-9:0}] [L6814] 1 write_nvram(whoop_file_0, whoop_buf, whoop_int, whoop_loff_t) [L6814] 1 write_nvram(whoop_file_0, whoop_buf, whoop_int, whoop_loff_t) [L6814] 1 write_nvram(whoop_file_0, whoop_buf, whoop_int, whoop_loff_t) [L6814] 1 write_nvram(whoop_file_0, whoop_buf, whoop_int, whoop_loff_t) [L6814] CALL 1 write_nvram(whoop_file_0, whoop_buf, whoop_int, whoop_loff_t) [L6727] 1 unsigned int i; [L6728] 1 const char *p = buf; [L6729] 1 char c = __VERIFIER_nondet_char(); [L6730] CALL, EXPR 1 access_ok(0, buf, count) [L6548] 1 return __VERIFIER_nondet_int(); [L6730] RET, EXPR 1 access_ok(0, buf, count) [L6730] COND FALSE 1 !(!access_ok(0, buf, count)) [L6732] EXPR 1 \read(*ppos) VAL [={-1:4}, ={-1:5}, \old(count)=0, \read(*ppos)=-4294967281, buf={-3:0}, buf={-3:0}, c=0, count=0, default_alloc_size=4, file={-11:0}, file={-11:0}, jiffies=0, nvram_dev={9:0}, nvram_fops={8:0}, nvram_len=0, nvram_mutex={7:0}, p={-3:0}, ppos={-15:0}, ppos={-15:0}, whoop_buf={-3:0}, whoop_cx_dev={-13:0}, whoop_file_0={-11:0}, whoop_file_1={-14:0}, whoop_file_2={-7:0}, whoop_file_3={-18:0}, whoop_file_4={-12:0}, whoop_inode_0={-16:0}, whoop_inode_1={-10:0}, whoop_inode_2={-8:0}, whoop_inode_3={-5:0}, whoop_inode_4={-2:0}, whoop_int=0, whoop_loff_t={-15:0}, whoop_pci_dev={-4:0}, whoop_platform_device={-6:0}, whoop_poll_table={-17:0}, whoop_vm_area_struct={-9:0}] [L6732] 1 *ppos >= nvram_len VAL [={-1:5}, ={-1:4}, \old(count)=0, \read(*ppos)=-4294967281, buf={-3:0}, buf={-3:0}, c=0, count=0, default_alloc_size=4, file={-11:0}, file={-11:0}, jiffies=0, nvram_dev={9:0}, nvram_fops={8:0}, nvram_len=0, nvram_mutex={7:0}, p={-3:0}, ppos={-15:0}, ppos={-15:0}, whoop_buf={-3:0}, whoop_cx_dev={-13:0}, whoop_file_0={-11:0}, whoop_file_1={-14:0}, whoop_file_2={-7:0}, whoop_file_3={-18:0}, whoop_file_4={-12:0}, whoop_inode_0={-16:0}, whoop_inode_1={-10:0}, whoop_inode_2={-8:0}, whoop_inode_3={-5:0}, whoop_inode_4={-2:0}, whoop_int=0, whoop_loff_t={-15:0}, whoop_pci_dev={-4:0}, whoop_platform_device={-6:0}, whoop_poll_table={-17:0}, whoop_vm_area_struct={-9:0}] [L6862] FCALL, FORK 0 pthread_create(&pthread_t_read_nvram, ((void *)0), whoop_wrapper_read_nvram, ((void *)0)) VAL [={-1:4}, ={-1:5}, _whoop_init_result=13, default_alloc_size=4, jiffies=0, nvram_dev={9:0}, nvram_fops={8:0}, nvram_len=0, nvram_mutex={7:0}, pthread_create(&pthread_t_read_nvram, ((void *)0), whoop_wrapper_read_nvram, ((void *)0))=0, pthread_t_read_nvram={10:0}, pthread_t_write_nvram={11:0}, whoop_buf={-3:0}, whoop_cx_dev={-13:0}, whoop_file_0={-11:0}, whoop_file_1={-14:0}, whoop_file_2={-7:0}, whoop_file_3={-18:0}, whoop_file_4={-12:0}, whoop_inode_0={-16:0}, whoop_inode_1={-10:0}, whoop_inode_2={-8:0}, whoop_inode_3={-5:0}, whoop_inode_4={-2:0}, whoop_int=0, whoop_loff_t={-15:0}, whoop_pci_dev={-4:0}, whoop_platform_device={-6:0}, whoop_poll_table={-17:0}, whoop_vm_area_struct={-9:0}] [L6819] 2 read_nvram(whoop_file_1, whoop_buf, whoop_int, whoop_loff_t) [L6819] 2 read_nvram(whoop_file_1, whoop_buf, whoop_int, whoop_loff_t) [L6819] 2 read_nvram(whoop_file_1, whoop_buf, whoop_int, whoop_loff_t) [L6819] 2 read_nvram(whoop_file_1, whoop_buf, whoop_int, whoop_loff_t) [L6819] CALL 2 read_nvram(whoop_file_1, whoop_buf, whoop_int, whoop_loff_t) [L6711] 2 unsigned int i; [L6712] 2 char *p = buf; [L6713] CALL, EXPR 2 access_ok(1, buf, count) [L6548] 2 return __VERIFIER_nondet_int(); [L6713] RET, EXPR 2 access_ok(1, buf, count) [L6713] COND FALSE 2 !(!access_ok(1, buf, count)) [L6715] EXPR 2 \read(*ppos) VAL [={-1:5}, ={-1:4}, \old(count)=0, \read(*ppos)=-4294967281, buf={-3:0}, buf={-3:0}, count=0, default_alloc_size=4, file={-14:0}, file={-14:0}, jiffies=0, nvram_dev={9:0}, nvram_fops={8:0}, nvram_len=0, nvram_mutex={7:0}, p={-3:0}, ppos={-15:0}, ppos={-15:0}, whoop_buf={-3:0}, whoop_cx_dev={-13:0}, whoop_file_0={-11:0}, whoop_file_1={-14:0}, whoop_file_2={-7:0}, whoop_file_3={-18:0}, whoop_file_4={-12:0}, whoop_inode_0={-16:0}, whoop_inode_1={-10:0}, whoop_inode_2={-8:0}, whoop_inode_3={-5:0}, whoop_inode_4={-2:0}, whoop_int=0, whoop_loff_t={-15:0}, whoop_pci_dev={-4:0}, whoop_platform_device={-6:0}, whoop_poll_table={-17:0}, whoop_vm_area_struct={-9:0}] [L6715] 2 *ppos >= nvram_len VAL [={-1:5}, ={-1:4}, \old(count)=0, \read(*ppos)=-4294967281, buf={-3:0}, buf={-3:0}, count=0, default_alloc_size=4, file={-14:0}, file={-14:0}, jiffies=0, nvram_dev={9:0}, nvram_fops={8:0}, nvram_len=0, nvram_mutex={7:0}, p={-3:0}, ppos={-15:0}, ppos={-15:0}, whoop_buf={-3:0}, whoop_cx_dev={-13:0}, whoop_file_0={-11:0}, whoop_file_1={-14:0}, whoop_file_2={-7:0}, whoop_file_3={-18:0}, whoop_file_4={-12:0}, whoop_inode_0={-16:0}, whoop_inode_1={-10:0}, whoop_inode_2={-8:0}, whoop_inode_3={-5:0}, whoop_inode_4={-2:0}, whoop_int=0, whoop_loff_t={-15:0}, whoop_pci_dev={-4:0}, whoop_platform_device={-6:0}, whoop_poll_table={-17:0}, whoop_vm_area_struct={-9:0}] [L6732] 1 *ppos >= nvram_len [L6732] COND FALSE 1 !(*ppos >= nvram_len) [L6734] EXPR 1 \read(*ppos) VAL [={-1:5}, ={-1:4}, \old(count)=0, \read(*ppos)=-4294967281, buf={-3:0}, buf={-3:0}, c=0, count=0, default_alloc_size=4, file={-11:0}, file={-11:0}, jiffies=0, nvram_dev={9:0}, nvram_fops={8:0}, nvram_len=0, nvram_mutex={7:0}, p={-3:0}, ppos={-15:0}, ppos={-15:0}, whoop_buf={-3:0}, whoop_cx_dev={-13:0}, whoop_file_0={-11:0}, whoop_file_1={-14:0}, whoop_file_2={-7:0}, whoop_file_3={-18:0}, whoop_file_4={-12:0}, whoop_inode_0={-16:0}, whoop_inode_1={-10:0}, whoop_inode_2={-8:0}, whoop_inode_3={-5:0}, whoop_inode_4={-2:0}, whoop_int=0, whoop_loff_t={-15:0}, whoop_pci_dev={-4:0}, whoop_platform_device={-6:0}, whoop_poll_table={-17:0}, whoop_vm_area_struct={-9:0}] [L6734] 1 i = *ppos [L6734] 1 count > 0 && i < nvram_len VAL [={-1:5}, ={-1:4}, \old(count)=0, buf={-3:0}, buf={-3:0}, c=0, count=0, count > 0 && i < nvram_len=0, default_alloc_size=4, file={-11:0}, file={-11:0}, i=15, jiffies=0, nvram_dev={9:0}, nvram_fops={8:0}, nvram_len=0, nvram_mutex={7:0}, p={-3:0}, ppos={-15:0}, ppos={-15:0}, whoop_buf={-3:0}, whoop_cx_dev={-13:0}, whoop_file_0={-11:0}, whoop_file_1={-14:0}, whoop_file_2={-7:0}, whoop_file_3={-18:0}, whoop_file_4={-12:0}, whoop_inode_0={-16:0}, whoop_inode_1={-10:0}, whoop_inode_2={-8:0}, whoop_inode_3={-5:0}, whoop_inode_4={-2:0}, whoop_int=0, whoop_loff_t={-15:0}, whoop_pci_dev={-4:0}, whoop_platform_device={-6:0}, whoop_poll_table={-17:0}, whoop_vm_area_struct={-9:0}] [L6734] COND FALSE 1 !(count > 0 && i < nvram_len) [L6739] 1 *ppos = i VAL [={-1:4}, ={-1:5}, *ppos = i=2049, \old(count)=0, buf={-3:0}, buf={-3:0}, c=0, count=0, default_alloc_size=4, file={-11:0}, file={-11:0}, i=15, jiffies=0, nvram_dev={9:0}, nvram_fops={8:0}, nvram_len=0, nvram_mutex={7:0}, p={-3:0}, ppos={-15:0}, ppos={-15:0}, whoop_buf={-3:0}, whoop_cx_dev={-13:0}, whoop_file_0={-11:0}, whoop_file_1={-14:0}, whoop_file_2={-7:0}, whoop_file_3={-18:0}, whoop_file_4={-12:0}, whoop_inode_0={-16:0}, whoop_inode_1={-10:0}, whoop_inode_2={-8:0}, whoop_inode_3={-5:0}, whoop_inode_4={-2:0}, whoop_int=0, whoop_loff_t={-15:0}, whoop_pci_dev={-4:0}, whoop_platform_device={-6:0}, whoop_poll_table={-17:0}, whoop_vm_area_struct={-9:0}] [L6715] 2 *ppos >= nvram_len VAL [={-1:4}, ={-1:5}, \old(count)=0, \read(*ppos)=-4294967281, buf={-3:0}, buf={-3:0}, count=0, default_alloc_size=4, file={-14:0}, file={-14:0}, jiffies=0, nvram_dev={9:0}, nvram_fops={8:0}, nvram_len=0, nvram_mutex={7:0}, p={-3:0}, ppos={-15:0}, ppos={-15:0}, whoop_buf={-3:0}, whoop_cx_dev={-13:0}, whoop_file_0={-11:0}, whoop_file_1={-14:0}, whoop_file_2={-7:0}, whoop_file_3={-18:0}, whoop_file_4={-12:0}, whoop_inode_0={-16:0}, whoop_inode_1={-10:0}, whoop_inode_2={-8:0}, whoop_inode_3={-5:0}, whoop_inode_4={-2:0}, whoop_int=0, whoop_loff_t={-15:0}, whoop_pci_dev={-4:0}, whoop_platform_device={-6:0}, whoop_poll_table={-17:0}, whoop_vm_area_struct={-9:0}] Now there is a data race, but we were unable to determine exactly which statements and variables are involved. There could be a race between one of the statements * C: whoop_pci_dev = (struct pci_dev *) malloc(sizeof(struct pci_dev)) [6849] * C: whoop_buf = (char *) malloc(sizeof(char)) [6850] * C: nvram_len = nvram_get_size() [6782] * C: whoop_file_0 = (struct file *) malloc(sizeof(struct file)) [6840] * C: whoop_platform_device = (struct platform_device *) malloc(sizeof(struct platform_device)) [6851] * C: whoop_cx_dev = (struct cx_dev *) malloc(sizeof(struct cx_dev)) [6853] * C: whoop_inode_1 = (struct inode *) malloc(sizeof(struct inode)) [6841] * C: whoop_loff_t = (loff_t *) malloc(sizeof(loff_t)) [6855] * C: *ppos = i [6739] * C: whoop_file_4 = (struct file *) malloc(sizeof(struct file)) [6848] * C: whoop_inode_2 = (struct inode *) malloc(sizeof(struct inode)) [6843] * C: whoop_inode_3 = (struct inode *) malloc(sizeof(struct inode)) [6845] * C: whoop_file_2 = (struct file *) malloc(sizeof(struct file)) [6844] * C: whoop_inode_4 = (struct inode *) malloc(sizeof(struct inode)) [6847] * C: whoop_inode_0 = (struct inode *) malloc(sizeof(struct inode)) [6839] * C: whoop_file_3 = (struct file *) malloc(sizeof(struct file)) [6846] * C: whoop_poll_table = (poll_table *) malloc(sizeof(poll_table)) [6854] * C: nvram_len = 8192 [6784] * C: whoop_vm_area_struct = (struct vm_area_struct *) malloc(sizeof(struct vm_area_struct)) [6852] * C: whoop_int = __VERIFIER_nondet_int() [6856] * C: whoop_file_1 = (struct file *) malloc(sizeof(struct file)) [6842] and C: *ppos >= nvram_len [6715] - UnprovableResult [Line: 6819]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 6819]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 6819]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 6819]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 6715]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 6717]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 6717]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 6720]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 6721]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 6814]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 6814]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 6814]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 6814]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 6732]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 6732]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 6734]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 6734]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 6739]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 6740]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 6839]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 6840]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 6841]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 6842]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 6843]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 6844]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 6845]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 6846]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 6847]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 6848]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 6849]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 6850]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 6851]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 6852]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 6853]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 6854]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 6855]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 6856]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 6857]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 6858]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 6782]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 6783]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 6784]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 6863]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 6864]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 6862]: Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Reason: Not analyzed. - UnprovableResult [Line: 6861]: Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Reason: Not analyzed. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 5 procedures, 961 locations, 67 error locations. Started 1 CEGAR loops. OverallTime: 560.2s, OverallIterations: 20, TraceHistogramMax: 1, PathProgramHistogramMax: 5, EmptinessCheckTime: 0.2s, AutomataDifference: 43.5s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 479.2s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 6146 SdHoareTripleChecker+Valid, 36.5s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 6146 mSDsluCounter, 1513 SdHoareTripleChecker+Invalid, 32.3s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 135 mSDsCounter, 4321 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 40010 IncrementalHoareTripleChecker+Invalid, 44331 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 4321 mSolverCounterUnsat, 1378 mSDtfsCounter, 40010 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 361 GetRequests, 169 SyntacticMatches, 0 SemanticMatches, 192 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 239 ImplicationChecksByTransitivity, 1.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=44525occurred in iteration=7, InterpolantAutomatonStates: 168, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 15.1s AutomataMinimizationTime, 19 MinimizatonAttempts, 199899 StatesRemovedByMinimization, 18 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.7s SatisfiabilityAnalysisTime, 20.5s InterpolantComputationTime, 621 NumberOfCodeBlocks, 621 NumberOfCodeBlocksAsserted, 20 NumberOfCheckSat, 559 ConstructedInterpolants, 0 QuantifiedInterpolants, 12674 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 19 InterpolantComputations, 19 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be incorrect! [2022-12-14 10:00:23,180 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72f2d9e6-e568-4280-8df2-7122eb206ecc/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Writing human readable error path to file UltimateCounterExample.errorpath Result: FALSE