/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/pthread-driver-races/char_generic_nvram_nvram_llseek_read_nvram.i -------------------------------------------------------------------------------- This is Ultimate 0.2.2-wip.dk.repeated-lipton-a802222-m [2022-12-11 19:10:19,064 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-11 19:10:19,066 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-11 19:10:19,100 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-11 19:10:19,100 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-11 19:10:19,102 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-11 19:10:19,105 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-11 19:10:19,108 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-11 19:10:19,112 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-11 19:10:19,117 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-11 19:10:19,118 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-11 19:10:19,119 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-11 19:10:19,120 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-11 19:10:19,122 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-11 19:10:19,123 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-11 19:10:19,126 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-11 19:10:19,126 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-11 19:10:19,127 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-11 19:10:19,128 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-11 19:10:19,129 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-11 19:10:19,129 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-11 19:10:19,131 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-11 19:10:19,131 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-11 19:10:19,132 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-11 19:10:19,141 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-11 19:10:19,141 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-11 19:10:19,141 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-11 19:10:19,142 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-11 19:10:19,142 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-11 19:10:19,143 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-11 19:10:19,143 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-11 19:10:19,143 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-11 19:10:19,144 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-11 19:10:19,144 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-11 19:10:19,145 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-11 19:10:19,145 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-11 19:10:19,145 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-11 19:10:19,146 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-11 19:10:19,146 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-11 19:10:19,146 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-11 19:10:19,147 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-11 19:10:19,150 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf [2022-12-11 19:10:19,179 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-11 19:10:19,179 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-11 19:10:19,180 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-11 19:10:19,180 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-11 19:10:19,181 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-12-11 19:10:19,181 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-12-11 19:10:19,181 INFO L138 SettingsManager]: * Use SBE=true [2022-12-11 19:10:19,182 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-11 19:10:19,182 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-11 19:10:19,182 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-11 19:10:19,182 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-11 19:10:19,183 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-11 19:10:19,183 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-11 19:10:19,183 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-11 19:10:19,183 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-11 19:10:19,183 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-11 19:10:19,183 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-11 19:10:19,183 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-11 19:10:19,183 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-11 19:10:19,183 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-11 19:10:19,184 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-12-11 19:10:19,184 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-12-11 19:10:19,184 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-11 19:10:19,184 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-11 19:10:19,184 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-11 19:10:19,184 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-11 19:10:19,184 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-11 19:10:19,184 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-12-11 19:10:19,184 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-11 19:10:19,184 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-12-11 19:10:19,185 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-12-11 19:10:19,185 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2022-12-11 19:10:19,451 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-11 19:10:19,482 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-11 19:10:19,484 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-11 19:10:19,485 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-11 19:10:19,485 INFO L275 PluginConnector]: CDTParser initialized [2022-12-11 19:10:19,486 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-driver-races/char_generic_nvram_nvram_llseek_read_nvram.i [2022-12-11 19:10:20,444 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-11 19:10:20,828 INFO L351 CDTParser]: Found 1 translation units. [2022-12-11 19:10:20,829 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-driver-races/char_generic_nvram_nvram_llseek_read_nvram.i [2022-12-11 19:10:20,854 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/81d9a0507/49731dda127f49b1a599c6514747326b/FLAGc080c1a00 [2022-12-11 19:10:20,865 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/81d9a0507/49731dda127f49b1a599c6514747326b [2022-12-11 19:10:20,867 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-11 19:10:20,868 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-12-11 19:10:20,868 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-11 19:10:20,868 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-11 19:10:20,871 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-11 19:10:20,871 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.12 07:10:20" (1/1) ... [2022-12-11 19:10:20,872 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@65b42735 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 07:10:20, skipping insertion in model container [2022-12-11 19:10:20,872 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.12 07:10:20" (1/1) ... [2022-12-11 19:10:20,877 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-11 19:10:20,960 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-11 19:10:21,192 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-driver-races/char_generic_nvram_nvram_llseek_read_nvram.i[5469,5482] [2022-12-11 19:10:21,482 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 19:10:21,484 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 19:10:21,490 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 19:10:21,491 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 19:10:21,497 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 19:10:21,498 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 19:10:21,603 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 19:10:21,603 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 19:10:21,608 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 19:10:21,608 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 19:10:21,613 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 19:10:21,614 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 19:10:21,618 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 19:10:21,619 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 19:10:21,623 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 19:10:21,623 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 19:10:21,627 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 19:10:21,627 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 19:10:21,632 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 19:10:21,632 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 19:10:21,636 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 19:10:21,637 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 19:10:21,950 WARN L623 FunctionHandler]: Unknown extern function cpu_relax [2022-12-11 19:10:21,954 WARN L623 FunctionHandler]: Unknown extern function smp_rmb [2022-12-11 19:10:21,958 WARN L623 FunctionHandler]: Unknown extern function smp_rmb [2022-12-11 19:10:21,966 WARN L623 FunctionHandler]: Unknown extern function smp_rmb [2022-12-11 19:10:22,068 WARN L623 FunctionHandler]: Unknown extern function set_normalized_timespec [2022-12-11 19:10:22,072 WARN L623 FunctionHandler]: Unknown extern function set_normalized_timespec [2022-12-11 19:10:22,136 WARN L623 FunctionHandler]: Unknown extern function __iter_div_u64_rem [2022-12-11 19:10:22,242 WARN L623 FunctionHandler]: Unknown extern function atomic_add_unless [2022-12-11 19:10:22,246 WARN L623 FunctionHandler]: Unknown extern function atomic_add_unless [2022-12-11 19:10:22,277 WARN L623 FunctionHandler]: Unknown extern function kobject_get [2022-12-11 19:10:22,279 WARN L623 FunctionHandler]: Unknown extern function kobject_put [2022-12-11 19:10:22,466 WARN L623 FunctionHandler]: Unknown extern function bit_spin_lock [2022-12-11 19:10:22,470 WARN L623 FunctionHandler]: Unknown extern function __bit_spin_unlock [2022-12-11 19:10:22,473 WARN L623 FunctionHandler]: Unknown extern function bit_spin_is_locked [2022-12-11 19:10:22,552 WARN L623 FunctionHandler]: Unknown extern function d_instantiate [2022-12-11 19:10:22,552 WARN L623 FunctionHandler]: Unknown extern function d_rehash [2022-12-11 19:10:22,556 WARN L623 FunctionHandler]: Unknown extern function d_instantiate_unique [2022-12-11 19:10:22,557 WARN L623 FunctionHandler]: Unknown extern function d_rehash [2022-12-11 19:10:22,707 WARN L623 FunctionHandler]: Unknown extern function timespec_trunc [2022-12-11 19:10:22,728 WARN L623 FunctionHandler]: Unknown extern function __tty_alloc_driver [2022-12-11 19:10:22,831 WARN L623 FunctionHandler]: Unknown extern function llist_add_batch [2022-12-11 19:10:22,834 WARN L623 FunctionHandler]: Unknown extern function __xchg_wrong_size [2022-12-11 19:10:22,939 WARN L623 FunctionHandler]: Unknown extern function tty_termios_baud_rate [2022-12-11 19:10:23,058 WARN L623 FunctionHandler]: Unknown extern function tty_unlock [2022-12-11 19:10:23,059 WARN L623 FunctionHandler]: Unknown extern function tty_wait_until_sent [2022-12-11 19:10:23,059 WARN L623 FunctionHandler]: Unknown extern function tty_lock [2022-12-11 19:10:23,697 WARN L611 FunctionHandler]: implicit declaration of function __builtin_constant_p [2022-12-11 19:10:23,698 WARN L623 FunctionHandler]: Unknown extern function ____ilog2_NaN [2022-12-11 19:10:23,703 WARN L623 FunctionHandler]: Unknown extern function ____ilog2_NaN [2022-12-11 19:10:23,707 WARN L623 FunctionHandler]: Unknown extern function ____ilog2_NaN [2022-12-11 19:10:23,715 WARN L623 FunctionHandler]: Unknown extern function ____ilog2_NaN [2022-12-11 19:10:24,140 WARN L623 FunctionHandler]: Unknown extern function nvram_read_byte [2022-12-11 19:10:24,144 WARN L623 FunctionHandler]: Unknown extern function nvram_write_byte [2022-12-11 19:10:24,151 WARN L623 FunctionHandler]: Unknown extern function nvram_sync [2022-12-11 19:10:24,159 WARN L623 FunctionHandler]: Unknown extern function misc_register [2022-12-11 19:10:24,160 WARN L623 FunctionHandler]: Unknown extern function nvram_get_size [2022-12-11 19:10:24,163 WARN L623 FunctionHandler]: Unknown extern function misc_deregister [2022-12-11 19:10:24,188 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-11 19:10:24,205 INFO L203 MainTranslator]: Completed pre-run [2022-12-11 19:10:24,224 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-driver-races/char_generic_nvram_nvram_llseek_read_nvram.i[5469,5482] [2022-12-11 19:10:24,234 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 19:10:24,235 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 19:10:24,235 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 19:10:24,237 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 19:10:24,238 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 19:10:24,239 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 19:10:24,245 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 19:10:24,246 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 19:10:24,246 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 19:10:24,246 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 19:10:24,246 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 19:10:24,246 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 19:10:24,247 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 19:10:24,248 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 19:10:24,248 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 19:10:24,248 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 19:10:24,248 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 19:10:24,249 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 19:10:24,249 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 19:10:24,249 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 19:10:24,249 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 19:10:24,249 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 19:10:24,261 WARN L623 FunctionHandler]: Unknown extern function cpu_relax [2022-12-11 19:10:24,262 WARN L623 FunctionHandler]: Unknown extern function smp_rmb [2022-12-11 19:10:24,262 WARN L623 FunctionHandler]: Unknown extern function smp_rmb [2022-12-11 19:10:24,263 WARN L623 FunctionHandler]: Unknown extern function smp_rmb [2022-12-11 19:10:24,266 WARN L623 FunctionHandler]: Unknown extern function set_normalized_timespec [2022-12-11 19:10:24,267 WARN L623 FunctionHandler]: Unknown extern function set_normalized_timespec [2022-12-11 19:10:24,272 WARN L623 FunctionHandler]: Unknown extern function __iter_div_u64_rem [2022-12-11 19:10:24,282 WARN L623 FunctionHandler]: Unknown extern function atomic_add_unless [2022-12-11 19:10:24,283 WARN L623 FunctionHandler]: Unknown extern function atomic_add_unless [2022-12-11 19:10:24,285 WARN L623 FunctionHandler]: Unknown extern function kobject_get [2022-12-11 19:10:24,285 WARN L623 FunctionHandler]: Unknown extern function kobject_put [2022-12-11 19:10:24,332 WARN L623 FunctionHandler]: Unknown extern function bit_spin_lock [2022-12-11 19:10:24,332 WARN L623 FunctionHandler]: Unknown extern function __bit_spin_unlock [2022-12-11 19:10:24,332 WARN L623 FunctionHandler]: Unknown extern function bit_spin_is_locked [2022-12-11 19:10:24,334 WARN L623 FunctionHandler]: Unknown extern function d_instantiate [2022-12-11 19:10:24,334 WARN L623 FunctionHandler]: Unknown extern function d_rehash [2022-12-11 19:10:24,335 WARN L623 FunctionHandler]: Unknown extern function d_instantiate_unique [2022-12-11 19:10:24,335 WARN L623 FunctionHandler]: Unknown extern function d_rehash [2022-12-11 19:10:24,346 WARN L623 FunctionHandler]: Unknown extern function timespec_trunc [2022-12-11 19:10:24,348 WARN L623 FunctionHandler]: Unknown extern function __tty_alloc_driver [2022-12-11 19:10:24,352 WARN L623 FunctionHandler]: Unknown extern function llist_add_batch [2022-12-11 19:10:24,353 WARN L623 FunctionHandler]: Unknown extern function __xchg_wrong_size [2022-12-11 19:10:24,357 WARN L623 FunctionHandler]: Unknown extern function tty_termios_baud_rate [2022-12-11 19:10:24,360 WARN L623 FunctionHandler]: Unknown extern function tty_unlock [2022-12-11 19:10:24,360 WARN L623 FunctionHandler]: Unknown extern function tty_wait_until_sent [2022-12-11 19:10:24,360 WARN L623 FunctionHandler]: Unknown extern function tty_lock [2022-12-11 19:10:24,418 WARN L611 FunctionHandler]: implicit declaration of function __builtin_constant_p [2022-12-11 19:10:24,419 WARN L623 FunctionHandler]: Unknown extern function ____ilog2_NaN [2022-12-11 19:10:24,422 WARN L623 FunctionHandler]: Unknown extern function ____ilog2_NaN [2022-12-11 19:10:24,425 WARN L623 FunctionHandler]: Unknown extern function ____ilog2_NaN [2022-12-11 19:10:24,428 WARN L623 FunctionHandler]: Unknown extern function ____ilog2_NaN [2022-12-11 19:10:24,460 WARN L623 FunctionHandler]: Unknown extern function nvram_read_byte [2022-12-11 19:10:24,461 WARN L623 FunctionHandler]: Unknown extern function nvram_write_byte [2022-12-11 19:10:24,462 WARN L623 FunctionHandler]: Unknown extern function nvram_sync [2022-12-11 19:10:24,463 WARN L623 FunctionHandler]: Unknown extern function misc_register [2022-12-11 19:10:24,463 WARN L623 FunctionHandler]: Unknown extern function nvram_get_size [2022-12-11 19:10:24,463 WARN L623 FunctionHandler]: Unknown extern function misc_deregister [2022-12-11 19:10:24,468 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-11 19:10:24,766 INFO L208 MainTranslator]: Completed translation [2022-12-11 19:10:24,767 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 07:10:24 WrapperNode [2022-12-11 19:10:24,767 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-11 19:10:24,768 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-11 19:10:24,768 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-11 19:10:24,768 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-11 19:10:24,772 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 07:10:24" (1/1) ... [2022-12-11 19:10:24,855 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 07:10:24" (1/1) ... [2022-12-11 19:10:24,894 INFO L138 Inliner]: procedures = 1354, calls = 1452, calls flagged for inlining = 347, calls inlined = 15, statements flattened = 314 [2022-12-11 19:10:24,900 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-11 19:10:24,902 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-11 19:10:24,902 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-11 19:10:24,902 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-11 19:10:24,909 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 07:10:24" (1/1) ... [2022-12-11 19:10:24,909 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 07:10:24" (1/1) ... [2022-12-11 19:10:24,916 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 07:10:24" (1/1) ... [2022-12-11 19:10:24,916 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 07:10:24" (1/1) ... [2022-12-11 19:10:24,934 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 07:10:24" (1/1) ... [2022-12-11 19:10:24,937 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 07:10:24" (1/1) ... [2022-12-11 19:10:24,950 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 07:10:24" (1/1) ... [2022-12-11 19:10:24,953 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 07:10:24" (1/1) ... [2022-12-11 19:10:24,957 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-11 19:10:24,958 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-11 19:10:24,958 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-11 19:10:24,958 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-11 19:10:24,959 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 07:10:24" (1/1) ... [2022-12-11 19:10:24,968 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-11 19:10:24,976 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-11 19:10:25,021 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-11 19:10:25,038 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-11 19:10:25,060 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-12-11 19:10:25,060 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-12-11 19:10:25,061 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-11 19:10:25,061 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-11 19:10:25,061 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-11 19:10:25,061 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-12-11 19:10:25,061 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-12-11 19:10:25,062 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-12-11 19:10:25,063 INFO L130 BoogieDeclarations]: Found specification of procedure whoop_wrapper_read_nvram [2022-12-11 19:10:25,067 INFO L138 BoogieDeclarations]: Found implementation of procedure whoop_wrapper_read_nvram [2022-12-11 19:10:25,067 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-12-11 19:10:25,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-12-11 19:10:25,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-11 19:10:25,067 INFO L130 BoogieDeclarations]: Found specification of procedure whoop_wrapper_nvram_llseek [2022-12-11 19:10:25,067 INFO L138 BoogieDeclarations]: Found implementation of procedure whoop_wrapper_nvram_llseek [2022-12-11 19:10:25,069 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2022-12-11 19:10:25,394 INFO L236 CfgBuilder]: Building ICFG [2022-12-11 19:10:25,395 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-11 19:10:25,717 INFO L277 CfgBuilder]: Performing block encoding [2022-12-11 19:10:25,725 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-11 19:10:25,725 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2022-12-11 19:10:25,727 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.12 07:10:25 BoogieIcfgContainer [2022-12-11 19:10:25,728 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-11 19:10:25,729 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-11 19:10:25,729 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-11 19:10:25,731 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-11 19:10:25,732 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 11.12 07:10:20" (1/3) ... [2022-12-11 19:10:25,732 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1594240a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.12 07:10:25, skipping insertion in model container [2022-12-11 19:10:25,732 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 07:10:24" (2/3) ... [2022-12-11 19:10:25,732 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1594240a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.12 07:10:25, skipping insertion in model container [2022-12-11 19:10:25,732 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.12 07:10:25" (3/3) ... [2022-12-11 19:10:25,733 INFO L112 eAbstractionObserver]: Analyzing ICFG char_generic_nvram_nvram_llseek_read_nvram.i [2022-12-11 19:10:25,746 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-11 19:10:25,746 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-12-11 19:10:25,746 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-12-11 19:10:25,808 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2022-12-11 19:10:25,833 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 331 places, 339 transitions, 694 flow [2022-12-11 19:10:25,907 INFO L130 PetriNetUnfolder]: 15/337 cut-off events. [2022-12-11 19:10:25,907 INFO L131 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2022-12-11 19:10:25,914 INFO L83 FinitePrefix]: Finished finitePrefix Result has 346 conditions, 337 events. 15/337 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 341 event pairs, 0 based on Foata normal form. 0/320 useless extension candidates. Maximal degree in co-relation 275. Up to 5 conditions per place. [2022-12-11 19:10:25,914 INFO L82 GeneralOperation]: Start removeDead. Operand has 331 places, 339 transitions, 694 flow [2022-12-11 19:10:25,919 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 321 places, 329 transitions, 667 flow [2022-12-11 19:10:25,926 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-11 19:10:25,931 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=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@148a139, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, Conditionality=CONDITIONAL_DISJUNCTIVE, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-12-11 19:10:25,931 INFO L358 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2022-12-11 19:10:25,963 INFO L130 PetriNetUnfolder]: 7/258 cut-off events. [2022-12-11 19:10:25,963 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-12-11 19:10:25,963 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 19:10:25,964 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11 19:10:25,964 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting whoop_wrapper_nvram_llseekErr0ASSERT_VIOLATIONERROR_FUNCTION === [whoop_wrapper_read_nvramErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-12-11 19:10:25,968 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 19:10:25,968 INFO L85 PathProgramCache]: Analyzing trace with hash 87135801, now seen corresponding path program 1 times [2022-12-11 19:10:25,975 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 19:10:25,975 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1213095614] [2022-12-11 19:10:25,975 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 19:10:25,976 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 19:10:26,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 19:10:26,800 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-11 19:10:26,800 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 19:10:26,800 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1213095614] [2022-12-11 19:10:26,801 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1213095614] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-11 19:10:26,801 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-11 19:10:26,801 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-11 19:10:26,802 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [51877551] [2022-12-11 19:10:26,803 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-11 19:10:26,809 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-11 19:10:26,809 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 19:10:26,840 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-11 19:10:26,841 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-11 19:10:26,847 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 282 out of 339 [2022-12-11 19:10:26,852 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 321 places, 329 transitions, 667 flow. Second operand has 6 states, 6 states have (on average 287.8333333333333) internal successors, (1727), 6 states have internal predecessors, (1727), 0 states have call successors, (0), 0 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-11 19:10:26,852 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 19:10:26,852 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 282 of 339 [2022-12-11 19:10:26,853 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 19:10:27,391 INFO L130 PetriNetUnfolder]: 403/1866 cut-off events. [2022-12-11 19:10:27,391 INFO L131 PetriNetUnfolder]: For 172/224 co-relation queries the response was YES. [2022-12-11 19:10:27,397 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2634 conditions, 1866 events. 403/1866 cut-off events. For 172/224 co-relation queries the response was YES. Maximal size of possible extension queue 79. Compared 13532 event pairs, 150 based on Foata normal form. 101/1799 useless extension candidates. Maximal degree in co-relation 1978. Up to 352 conditions per place. [2022-12-11 19:10:27,403 INFO L137 encePairwiseOnDemand]: 327/339 looper letters, 84 selfloop transitions, 14 changer transitions 21/391 dead transitions. [2022-12-11 19:10:27,403 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 330 places, 391 transitions, 1057 flow [2022-12-11 19:10:27,404 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-12-11 19:10:27,406 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2022-12-11 19:10:27,415 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 3523 transitions. [2022-12-11 19:10:27,418 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.8660275319567355 [2022-12-11 19:10:27,420 INFO L175 Difference]: Start difference. First operand has 321 places, 329 transitions, 667 flow. Second operand 12 states and 3523 transitions. [2022-12-11 19:10:27,420 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 330 places, 391 transitions, 1057 flow [2022-12-11 19:10:27,425 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 327 places, 391 transitions, 1032 flow, removed 0 selfloop flow, removed 3 redundant places. [2022-12-11 19:10:27,430 INFO L231 Difference]: Finished difference. Result has 331 places, 335 transitions, 730 flow [2022-12-11 19:10:27,432 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=339, PETRI_DIFFERENCE_MINUEND_FLOW=650, PETRI_DIFFERENCE_MINUEND_PLACES=316, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=323, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=316, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=730, PETRI_PLACES=331, PETRI_TRANSITIONS=335} [2022-12-11 19:10:27,434 INFO L295 CegarLoopForPetriNet]: 321 programPoint places, 10 predicate places. [2022-12-11 19:10:27,434 INFO L495 AbstractCegarLoop]: Abstraction has has 331 places, 335 transitions, 730 flow [2022-12-11 19:10:27,435 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 287.8333333333333) internal successors, (1727), 6 states have internal predecessors, (1727), 0 states have call successors, (0), 0 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-11 19:10:27,435 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 19:10:27,435 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11 19:10:27,435 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-11 19:10:27,436 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting whoop_wrapper_read_nvramErr0ASSERT_VIOLATIONERROR_FUNCTION === [whoop_wrapper_read_nvramErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-12-11 19:10:27,436 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 19:10:27,436 INFO L85 PathProgramCache]: Analyzing trace with hash -2131438625, now seen corresponding path program 1 times [2022-12-11 19:10:27,436 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 19:10:27,436 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [321099846] [2022-12-11 19:10:27,436 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 19:10:27,436 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 19:10:27,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 19:10:27,788 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-11 19:10:27,788 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 19:10:27,789 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [321099846] [2022-12-11 19:10:27,789 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [321099846] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-11 19:10:27,789 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-11 19:10:27,789 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-11 19:10:27,789 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [266526586] [2022-12-11 19:10:27,789 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-11 19:10:27,791 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-11 19:10:27,791 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 19:10:27,791 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-11 19:10:27,792 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-11 19:10:27,794 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 281 out of 339 [2022-12-11 19:10:27,795 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 331 places, 335 transitions, 730 flow. Second operand has 6 states, 6 states have (on average 287.0) internal successors, (1722), 6 states have internal predecessors, (1722), 0 states have call successors, (0), 0 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-11 19:10:27,795 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 19:10:27,795 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 281 of 339 [2022-12-11 19:10:27,796 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 19:10:28,346 INFO L130 PetriNetUnfolder]: 593/2766 cut-off events. [2022-12-11 19:10:28,346 INFO L131 PetriNetUnfolder]: For 338/346 co-relation queries the response was YES. [2022-12-11 19:10:28,354 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4366 conditions, 2766 events. 593/2766 cut-off events. For 338/346 co-relation queries the response was YES. Maximal size of possible extension queue 124. Compared 22678 event pairs, 244 based on Foata normal form. 0/2596 useless extension candidates. Maximal degree in co-relation 4279. Up to 498 conditions per place. [2022-12-11 19:10:28,360 INFO L137 encePairwiseOnDemand]: 330/339 looper letters, 78 selfloop transitions, 9 changer transitions 54/416 dead transitions. [2022-12-11 19:10:28,360 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 341 places, 416 transitions, 1254 flow [2022-12-11 19:10:28,360 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-12-11 19:10:28,361 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2022-12-11 19:10:28,364 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 3507 transitions. [2022-12-11 19:10:28,365 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.862094395280236 [2022-12-11 19:10:28,365 INFO L175 Difference]: Start difference. First operand has 331 places, 335 transitions, 730 flow. Second operand 12 states and 3507 transitions. [2022-12-11 19:10:28,365 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 341 places, 416 transitions, 1254 flow [2022-12-11 19:10:28,372 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 341 places, 416 transitions, 1254 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-12-11 19:10:28,377 INFO L231 Difference]: Finished difference. Result has 350 places, 335 transitions, 791 flow [2022-12-11 19:10:28,378 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=339, PETRI_DIFFERENCE_MINUEND_FLOW=730, PETRI_DIFFERENCE_MINUEND_PLACES=330, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=335, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=326, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=791, PETRI_PLACES=350, PETRI_TRANSITIONS=335} [2022-12-11 19:10:28,378 INFO L295 CegarLoopForPetriNet]: 321 programPoint places, 29 predicate places. [2022-12-11 19:10:28,379 INFO L495 AbstractCegarLoop]: Abstraction has has 350 places, 335 transitions, 791 flow [2022-12-11 19:10:28,382 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 287.0) internal successors, (1722), 6 states have internal predecessors, (1722), 0 states have call successors, (0), 0 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-11 19:10:28,383 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 19:10:28,383 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11 19:10:28,383 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-11 19:10:28,383 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting whoop_wrapper_read_nvramErr0ASSERT_VIOLATIONERROR_FUNCTION === [whoop_wrapper_read_nvramErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-12-11 19:10:28,383 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 19:10:28,384 INFO L85 PathProgramCache]: Analyzing trace with hash 1723281336, now seen corresponding path program 1 times [2022-12-11 19:10:28,384 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 19:10:28,384 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1508213698] [2022-12-11 19:10:28,384 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 19:10:28,385 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 19:10:28,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 19:10:29,055 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-11 19:10:29,056 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 19:10:29,056 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1508213698] [2022-12-11 19:10:29,056 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1508213698] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-11 19:10:29,056 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-11 19:10:29,056 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-12-11 19:10:29,056 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [782946417] [2022-12-11 19:10:29,056 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-11 19:10:29,057 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-12-11 19:10:29,057 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 19:10:29,057 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-12-11 19:10:29,057 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=109, Unknown=0, NotChecked=0, Total=132 [2022-12-11 19:10:29,060 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 254 out of 339 [2022-12-11 19:10:29,063 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 350 places, 335 transitions, 791 flow. Second operand has 12 states, 12 states have (on average 259.1666666666667) internal successors, (3110), 12 states have internal predecessors, (3110), 0 states have call successors, (0), 0 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-11 19:10:29,063 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 19:10:29,063 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 254 of 339 [2022-12-11 19:10:29,063 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 19:10:29,767 INFO L130 PetriNetUnfolder]: 477/2322 cut-off events. [2022-12-11 19:10:29,767 INFO L131 PetriNetUnfolder]: For 1706/1818 co-relation queries the response was YES. [2022-12-11 19:10:29,775 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4192 conditions, 2322 events. 477/2322 cut-off events. For 1706/1818 co-relation queries the response was YES. Maximal size of possible extension queue 91. Compared 17778 event pairs, 44 based on Foata normal form. 11/2220 useless extension candidates. Maximal degree in co-relation 4169. Up to 364 conditions per place. [2022-12-11 19:10:29,781 INFO L137 encePairwiseOnDemand]: 325/339 looper letters, 103 selfloop transitions, 18 changer transitions 39/410 dead transitions. [2022-12-11 19:10:29,781 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 359 places, 410 transitions, 1457 flow [2022-12-11 19:10:29,781 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-12-11 19:10:29,782 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2022-12-11 19:10:29,786 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 4727 transitions. [2022-12-11 19:10:29,788 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.774664044575549 [2022-12-11 19:10:29,789 INFO L175 Difference]: Start difference. First operand has 350 places, 335 transitions, 791 flow. Second operand 18 states and 4727 transitions. [2022-12-11 19:10:29,789 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 359 places, 410 transitions, 1457 flow [2022-12-11 19:10:29,795 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 355 places, 410 transitions, 1435 flow, removed 11 selfloop flow, removed 4 redundant places. [2022-12-11 19:10:29,799 INFO L231 Difference]: Finished difference. Result has 364 places, 339 transitions, 896 flow [2022-12-11 19:10:29,800 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=339, PETRI_DIFFERENCE_MINUEND_FLOW=781, PETRI_DIFFERENCE_MINUEND_PLACES=338, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=335, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=317, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=896, PETRI_PLACES=364, PETRI_TRANSITIONS=339} [2022-12-11 19:10:29,801 INFO L295 CegarLoopForPetriNet]: 321 programPoint places, 43 predicate places. [2022-12-11 19:10:29,801 INFO L495 AbstractCegarLoop]: Abstraction has has 364 places, 339 transitions, 896 flow [2022-12-11 19:10:29,802 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 259.1666666666667) internal successors, (3110), 12 states have internal predecessors, (3110), 0 states have call successors, (0), 0 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-11 19:10:29,803 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 19:10:29,803 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11 19:10:29,803 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-12-11 19:10:29,803 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting whoop_wrapper_nvram_llseekErr0ASSERT_VIOLATIONERROR_FUNCTION === [whoop_wrapper_read_nvramErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-12-11 19:10:29,803 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 19:10:29,803 INFO L85 PathProgramCache]: Analyzing trace with hash -631509121, now seen corresponding path program 1 times [2022-12-11 19:10:29,804 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 19:10:29,804 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1354425785] [2022-12-11 19:10:29,804 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 19:10:29,804 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 19:10:29,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 19:10:30,834 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-11 19:10:30,834 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 19:10:30,835 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1354425785] [2022-12-11 19:10:30,837 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1354425785] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-11 19:10:30,837 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-11 19:10:30,838 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2022-12-11 19:10:30,838 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [156815873] [2022-12-11 19:10:30,838 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-11 19:10:30,839 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2022-12-11 19:10:30,839 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 19:10:30,840 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2022-12-11 19:10:30,840 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=177, Unknown=0, NotChecked=0, Total=210 [2022-12-11 19:10:30,843 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 269 out of 339 [2022-12-11 19:10:30,847 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 364 places, 339 transitions, 896 flow. Second operand has 15 states, 15 states have (on average 272.4) internal successors, (4086), 15 states have internal predecessors, (4086), 0 states have call successors, (0), 0 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-11 19:10:30,847 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 19:10:30,847 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 269 of 339 [2022-12-11 19:10:30,848 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 19:10:32,309 INFO L130 PetriNetUnfolder]: 1258/5790 cut-off events. [2022-12-11 19:10:32,310 INFO L131 PetriNetUnfolder]: For 4618/4702 co-relation queries the response was YES. [2022-12-11 19:10:32,330 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9870 conditions, 5790 events. 1258/5790 cut-off events. For 4618/4702 co-relation queries the response was YES. Maximal size of possible extension queue 197. Compared 57222 event pairs, 168 based on Foata normal form. 23/5431 useless extension candidates. Maximal degree in co-relation 9829. Up to 538 conditions per place. [2022-12-11 19:10:32,343 INFO L137 encePairwiseOnDemand]: 321/339 looper letters, 161 selfloop transitions, 34 changer transitions 89/549 dead transitions. [2022-12-11 19:10:32,344 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 389 places, 549 transitions, 2248 flow [2022-12-11 19:10:32,344 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2022-12-11 19:10:32,344 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 31 states. [2022-12-11 19:10:32,353 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 31 states and 8612 transitions. [2022-12-11 19:10:32,355 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.8194880578551718 [2022-12-11 19:10:32,356 INFO L175 Difference]: Start difference. First operand has 364 places, 339 transitions, 896 flow. Second operand 31 states and 8612 transitions. [2022-12-11 19:10:32,356 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 389 places, 549 transitions, 2248 flow [2022-12-11 19:10:32,369 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 378 places, 549 transitions, 2175 flow, removed 7 selfloop flow, removed 11 redundant places. [2022-12-11 19:10:32,373 INFO L231 Difference]: Finished difference. Result has 389 places, 356 transitions, 1092 flow [2022-12-11 19:10:32,374 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=339, PETRI_DIFFERENCE_MINUEND_FLOW=862, PETRI_DIFFERENCE_MINUEND_PLACES=348, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=339, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=322, PETRI_DIFFERENCE_SUBTRAHEND_STATES=31, PETRI_FLOW=1092, PETRI_PLACES=389, PETRI_TRANSITIONS=356} [2022-12-11 19:10:32,374 INFO L295 CegarLoopForPetriNet]: 321 programPoint places, 68 predicate places. [2022-12-11 19:10:32,374 INFO L495 AbstractCegarLoop]: Abstraction has has 389 places, 356 transitions, 1092 flow [2022-12-11 19:10:32,376 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 272.4) internal successors, (4086), 15 states have internal predecessors, (4086), 0 states have call successors, (0), 0 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-11 19:10:32,376 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 19:10:32,377 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11 19:10:32,377 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-12-11 19:10:32,377 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting whoop_wrapper_nvram_llseekErr0ASSERT_VIOLATIONERROR_FUNCTION === [whoop_wrapper_read_nvramErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-12-11 19:10:32,377 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 19:10:32,377 INFO L85 PathProgramCache]: Analyzing trace with hash -966290201, now seen corresponding path program 2 times [2022-12-11 19:10:32,377 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 19:10:32,377 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1711221661] [2022-12-11 19:10:32,378 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 19:10:32,378 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 19:10:32,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 19:10:33,317 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-11 19:10:33,317 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 19:10:33,318 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1711221661] [2022-12-11 19:10:33,318 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1711221661] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-11 19:10:33,318 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-11 19:10:33,318 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2022-12-11 19:10:33,318 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2096858618] [2022-12-11 19:10:33,318 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-11 19:10:33,319 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2022-12-11 19:10:33,319 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 19:10:33,319 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2022-12-11 19:10:33,319 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=177, Unknown=0, NotChecked=0, Total=210 [2022-12-11 19:10:33,323 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 269 out of 339 [2022-12-11 19:10:33,326 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 389 places, 356 transitions, 1092 flow. Second operand has 15 states, 15 states have (on average 272.4) internal successors, (4086), 15 states have internal predecessors, (4086), 0 states have call successors, (0), 0 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-11 19:10:33,326 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 19:10:33,327 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 269 of 339 [2022-12-11 19:10:33,327 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 19:10:35,020 INFO L130 PetriNetUnfolder]: 1443/6506 cut-off events. [2022-12-11 19:10:35,020 INFO L131 PetriNetUnfolder]: For 7438/7546 co-relation queries the response was YES. [2022-12-11 19:10:35,044 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12066 conditions, 6506 events. 1443/6506 cut-off events. For 7438/7546 co-relation queries the response was YES. Maximal size of possible extension queue 236. Compared 66902 event pairs, 123 based on Foata normal form. 34/6113 useless extension candidates. Maximal degree in co-relation 11937. Up to 857 conditions per place. [2022-12-11 19:10:35,065 INFO L137 encePairwiseOnDemand]: 322/339 looper letters, 168 selfloop transitions, 51 changer transitions 36/520 dead transitions. [2022-12-11 19:10:35,065 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 410 places, 520 transitions, 2349 flow [2022-12-11 19:10:35,066 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2022-12-11 19:10:35,066 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 30 states. [2022-12-11 19:10:35,074 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 8298 transitions. [2022-12-11 19:10:35,077 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.815929203539823 [2022-12-11 19:10:35,077 INFO L175 Difference]: Start difference. First operand has 389 places, 356 transitions, 1092 flow. Second operand 30 states and 8298 transitions. [2022-12-11 19:10:35,077 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 410 places, 520 transitions, 2349 flow [2022-12-11 19:10:35,104 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 398 places, 520 transitions, 2263 flow, removed 12 selfloop flow, removed 12 redundant places. [2022-12-11 19:10:35,109 INFO L231 Difference]: Finished difference. Result has 404 places, 374 transitions, 1367 flow [2022-12-11 19:10:35,109 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=339, PETRI_DIFFERENCE_MINUEND_FLOW=1038, PETRI_DIFFERENCE_MINUEND_PLACES=369, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=356, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=33, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=321, PETRI_DIFFERENCE_SUBTRAHEND_STATES=30, PETRI_FLOW=1367, PETRI_PLACES=404, PETRI_TRANSITIONS=374} [2022-12-11 19:10:35,111 INFO L295 CegarLoopForPetriNet]: 321 programPoint places, 83 predicate places. [2022-12-11 19:10:35,111 INFO L495 AbstractCegarLoop]: Abstraction has has 404 places, 374 transitions, 1367 flow [2022-12-11 19:10:35,114 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 272.4) internal successors, (4086), 15 states have internal predecessors, (4086), 0 states have call successors, (0), 0 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-11 19:10:35,114 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 19:10:35,114 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11 19:10:35,114 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-12-11 19:10:35,114 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting whoop_wrapper_nvram_llseekErr0ASSERT_VIOLATIONERROR_FUNCTION === [whoop_wrapper_read_nvramErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-12-11 19:10:35,115 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 19:10:35,115 INFO L85 PathProgramCache]: Analyzing trace with hash -1278211477, now seen corresponding path program 3 times [2022-12-11 19:10:35,115 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 19:10:35,116 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2015350732] [2022-12-11 19:10:35,116 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 19:10:35,116 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 19:10:35,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 19:10:35,915 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-11 19:10:35,915 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 19:10:35,915 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2015350732] [2022-12-11 19:10:35,915 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2015350732] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-11 19:10:35,915 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-11 19:10:35,915 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2022-12-11 19:10:35,916 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [913328764] [2022-12-11 19:10:35,916 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-11 19:10:35,916 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2022-12-11 19:10:35,916 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 19:10:35,917 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2022-12-11 19:10:35,917 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=178, Unknown=0, NotChecked=0, Total=210 [2022-12-11 19:10:35,921 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 269 out of 339 [2022-12-11 19:10:35,925 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 404 places, 374 transitions, 1367 flow. Second operand has 15 states, 15 states have (on average 272.4) internal successors, (4086), 15 states have internal predecessors, (4086), 0 states have call successors, (0), 0 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-11 19:10:35,925 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 19:10:35,925 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 269 of 339 [2022-12-11 19:10:35,926 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 19:10:37,659 INFO L130 PetriNetUnfolder]: 1621/6941 cut-off events. [2022-12-11 19:10:37,660 INFO L131 PetriNetUnfolder]: For 9994/10118 co-relation queries the response was YES. [2022-12-11 19:10:37,697 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13418 conditions, 6941 events. 1621/6941 cut-off events. For 9994/10118 co-relation queries the response was YES. Maximal size of possible extension queue 283. Compared 72824 event pairs, 164 based on Foata normal form. 49/6473 useless extension candidates. Maximal degree in co-relation 12842. Up to 636 conditions per place. [2022-12-11 19:10:37,721 INFO L137 encePairwiseOnDemand]: 322/339 looper letters, 197 selfloop transitions, 54 changer transitions 40/556 dead transitions. [2022-12-11 19:10:37,721 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 433 places, 556 transitions, 2647 flow [2022-12-11 19:10:37,721 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2022-12-11 19:10:37,721 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 30 states. [2022-12-11 19:10:37,733 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 8334 transitions. [2022-12-11 19:10:37,737 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.8194690265486726 [2022-12-11 19:10:37,737 INFO L175 Difference]: Start difference. First operand has 404 places, 374 transitions, 1367 flow. Second operand 30 states and 8334 transitions. [2022-12-11 19:10:37,737 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 433 places, 556 transitions, 2647 flow [2022-12-11 19:10:37,788 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 414 places, 556 transitions, 2464 flow, removed 56 selfloop flow, removed 19 redundant places. [2022-12-11 19:10:37,793 INFO L231 Difference]: Finished difference. Result has 419 places, 381 transitions, 1446 flow [2022-12-11 19:10:37,793 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=339, PETRI_DIFFERENCE_MINUEND_FLOW=1229, PETRI_DIFFERENCE_MINUEND_PLACES=385, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=374, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=47, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=326, PETRI_DIFFERENCE_SUBTRAHEND_STATES=30, PETRI_FLOW=1446, PETRI_PLACES=419, PETRI_TRANSITIONS=381} [2022-12-11 19:10:37,796 INFO L295 CegarLoopForPetriNet]: 321 programPoint places, 98 predicate places. [2022-12-11 19:10:37,796 INFO L495 AbstractCegarLoop]: Abstraction has has 419 places, 381 transitions, 1446 flow [2022-12-11 19:10:37,797 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 272.4) internal successors, (4086), 15 states have internal predecessors, (4086), 0 states have call successors, (0), 0 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-11 19:10:37,797 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 19:10:37,797 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11 19:10:37,797 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-12-11 19:10:37,798 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting whoop_wrapper_read_nvramErr0ASSERT_VIOLATIONERROR_FUNCTION === [whoop_wrapper_read_nvramErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-12-11 19:10:37,798 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 19:10:37,798 INFO L85 PathProgramCache]: Analyzing trace with hash -734020346, now seen corresponding path program 1 times [2022-12-11 19:10:37,798 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 19:10:37,798 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [227775868] [2022-12-11 19:10:37,798 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 19:10:37,798 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 19:10:37,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 19:10:38,584 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-11 19:10:38,584 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 19:10:38,584 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [227775868] [2022-12-11 19:10:38,584 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [227775868] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-11 19:10:38,585 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-11 19:10:38,585 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2022-12-11 19:10:38,585 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1012591039] [2022-12-11 19:10:38,585 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-11 19:10:38,585 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2022-12-11 19:10:38,585 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 19:10:38,585 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2022-12-11 19:10:38,586 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=174, Unknown=0, NotChecked=0, Total=210 [2022-12-11 19:10:38,588 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 268 out of 339 [2022-12-11 19:10:38,591 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 419 places, 381 transitions, 1446 flow. Second operand has 15 states, 15 states have (on average 271.46666666666664) internal successors, (4072), 15 states have internal predecessors, (4072), 0 states have call successors, (0), 0 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-11 19:10:38,591 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 19:10:38,592 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 268 of 339 [2022-12-11 19:10:38,592 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 19:10:40,254 INFO L130 PetriNetUnfolder]: 1833/8002 cut-off events. [2022-12-11 19:10:40,254 INFO L131 PetriNetUnfolder]: For 17716/17976 co-relation queries the response was YES. [2022-12-11 19:10:40,294 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16345 conditions, 8002 events. 1833/8002 cut-off events. For 17716/17976 co-relation queries the response was YES. Maximal size of possible extension queue 307. Compared 84847 event pairs, 523 based on Foata normal form. 46/7502 useless extension candidates. Maximal degree in co-relation 15786. Up to 1816 conditions per place. [2022-12-11 19:10:40,313 INFO L137 encePairwiseOnDemand]: 320/339 looper letters, 134 selfloop transitions, 32 changer transitions 63/504 dead transitions. [2022-12-11 19:10:40,313 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 442 places, 504 transitions, 2548 flow [2022-12-11 19:10:40,314 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2022-12-11 19:10:40,314 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2022-12-11 19:10:40,316 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 6620 transitions. [2022-12-11 19:10:40,319 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.8136676499508357 [2022-12-11 19:10:40,319 INFO L175 Difference]: Start difference. First operand has 419 places, 381 transitions, 1446 flow. Second operand 24 states and 6620 transitions. [2022-12-11 19:10:40,319 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 442 places, 504 transitions, 2548 flow [2022-12-11 19:10:40,350 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 418 places, 504 transitions, 2380 flow, removed 8 selfloop flow, removed 24 redundant places. [2022-12-11 19:10:40,354 INFO L231 Difference]: Finished difference. Result has 432 places, 381 transitions, 1444 flow [2022-12-11 19:10:40,355 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=339, PETRI_DIFFERENCE_MINUEND_FLOW=1336, PETRI_DIFFERENCE_MINUEND_PLACES=395, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=381, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=32, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=349, PETRI_DIFFERENCE_SUBTRAHEND_STATES=24, PETRI_FLOW=1444, PETRI_PLACES=432, PETRI_TRANSITIONS=381} [2022-12-11 19:10:40,355 INFO L295 CegarLoopForPetriNet]: 321 programPoint places, 111 predicate places. [2022-12-11 19:10:40,355 INFO L495 AbstractCegarLoop]: Abstraction has has 432 places, 381 transitions, 1444 flow [2022-12-11 19:10:40,357 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 271.46666666666664) internal successors, (4072), 15 states have internal predecessors, (4072), 0 states have call successors, (0), 0 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-11 19:10:40,357 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 19:10:40,357 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11 19:10:40,357 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-12-11 19:10:40,357 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting whoop_wrapper_nvram_llseekErr0ASSERT_VIOLATIONERROR_FUNCTION === [whoop_wrapper_read_nvramErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-12-11 19:10:40,357 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 19:10:40,358 INFO L85 PathProgramCache]: Analyzing trace with hash 1014616817, now seen corresponding path program 4 times [2022-12-11 19:10:40,358 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 19:10:40,358 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [553916217] [2022-12-11 19:10:40,358 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 19:10:40,358 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 19:10:40,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 19:10:41,119 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-11 19:10:41,120 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 19:10:41,120 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [553916217] [2022-12-11 19:10:41,120 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [553916217] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-11 19:10:41,120 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-11 19:10:41,120 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2022-12-11 19:10:41,120 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1738176148] [2022-12-11 19:10:41,120 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-11 19:10:41,121 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2022-12-11 19:10:41,121 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 19:10:41,121 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2022-12-11 19:10:41,121 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=178, Unknown=0, NotChecked=0, Total=210 [2022-12-11 19:10:41,124 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 269 out of 339 [2022-12-11 19:10:41,127 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 432 places, 381 transitions, 1444 flow. Second operand has 15 states, 15 states have (on average 272.4) internal successors, (4086), 15 states have internal predecessors, (4086), 0 states have call successors, (0), 0 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-11 19:10:41,127 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 19:10:41,127 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 269 of 339 [2022-12-11 19:10:41,127 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 19:10:42,950 INFO L130 PetriNetUnfolder]: 1598/7328 cut-off events. [2022-12-11 19:10:42,951 INFO L131 PetriNetUnfolder]: For 11660/11754 co-relation queries the response was YES. [2022-12-11 19:10:42,981 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14439 conditions, 7328 events. 1598/7328 cut-off events. For 11660/11754 co-relation queries the response was YES. Maximal size of possible extension queue 290. Compared 78555 event pairs, 130 based on Foata normal form. 42/6858 useless extension candidates. Maximal degree in co-relation 14362. Up to 550 conditions per place. [2022-12-11 19:10:42,995 INFO L137 encePairwiseOnDemand]: 322/339 looper letters, 223 selfloop transitions, 53 changer transitions 49/590 dead transitions. [2022-12-11 19:10:42,995 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 456 places, 590 transitions, 2817 flow [2022-12-11 19:10:42,996 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2022-12-11 19:10:42,996 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 35 states. [2022-12-11 19:10:42,999 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35 states to 35 states and 9718 transitions. [2022-12-11 19:10:43,003 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.819047619047619 [2022-12-11 19:10:43,003 INFO L175 Difference]: Start difference. First operand has 432 places, 381 transitions, 1444 flow. Second operand 35 states and 9718 transitions. [2022-12-11 19:10:43,003 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 456 places, 590 transitions, 2817 flow [2022-12-11 19:10:43,035 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 436 places, 590 transitions, 2685 flow, removed 28 selfloop flow, removed 20 redundant places. [2022-12-11 19:10:43,039 INFO L231 Difference]: Finished difference. Result has 442 places, 382 transitions, 1508 flow [2022-12-11 19:10:43,040 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=339, PETRI_DIFFERENCE_MINUEND_FLOW=1371, PETRI_DIFFERENCE_MINUEND_PLACES=402, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=381, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=51, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=328, PETRI_DIFFERENCE_SUBTRAHEND_STATES=35, PETRI_FLOW=1508, PETRI_PLACES=442, PETRI_TRANSITIONS=382} [2022-12-11 19:10:43,040 INFO L295 CegarLoopForPetriNet]: 321 programPoint places, 121 predicate places. [2022-12-11 19:10:43,041 INFO L495 AbstractCegarLoop]: Abstraction has has 442 places, 382 transitions, 1508 flow [2022-12-11 19:10:43,042 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 272.4) internal successors, (4086), 15 states have internal predecessors, (4086), 0 states have call successors, (0), 0 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-11 19:10:43,042 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 19:10:43,042 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11 19:10:43,042 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-12-11 19:10:43,042 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting whoop_wrapper_nvram_llseekErr0ASSERT_VIOLATIONERROR_FUNCTION === [whoop_wrapper_read_nvramErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-12-11 19:10:43,043 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 19:10:43,043 INFO L85 PathProgramCache]: Analyzing trace with hash 25015019, now seen corresponding path program 5 times [2022-12-11 19:10:43,043 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 19:10:43,043 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1870192175] [2022-12-11 19:10:43,043 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 19:10:43,043 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 19:10:43,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 19:10:43,627 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-11 19:10:43,627 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 19:10:43,627 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1870192175] [2022-12-11 19:10:43,627 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1870192175] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-11 19:10:43,628 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-11 19:10:43,628 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2022-12-11 19:10:43,628 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [565263613] [2022-12-11 19:10:43,628 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-11 19:10:43,628 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2022-12-11 19:10:43,628 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 19:10:43,628 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2022-12-11 19:10:43,629 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=179, Unknown=0, NotChecked=0, Total=210 [2022-12-11 19:10:43,631 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 269 out of 339 [2022-12-11 19:10:43,634 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 442 places, 382 transitions, 1508 flow. Second operand has 15 states, 15 states have (on average 272.4) internal successors, (4086), 15 states have internal predecessors, (4086), 0 states have call successors, (0), 0 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-11 19:10:43,634 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 19:10:43,634 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 269 of 339 [2022-12-11 19:10:43,634 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 19:10:45,344 INFO L130 PetriNetUnfolder]: 2019/8916 cut-off events. [2022-12-11 19:10:45,344 INFO L131 PetriNetUnfolder]: For 13844/13930 co-relation queries the response was YES. [2022-12-11 19:10:45,396 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17471 conditions, 8916 events. 2019/8916 cut-off events. For 13844/13930 co-relation queries the response was YES. Maximal size of possible extension queue 366. Compared 99429 event pairs, 333 based on Foata normal form. 36/8231 useless extension candidates. Maximal degree in co-relation 16922. Up to 1225 conditions per place. [2022-12-11 19:10:45,416 INFO L137 encePairwiseOnDemand]: 322/339 looper letters, 157 selfloop transitions, 68 changer transitions 43/533 dead transitions. [2022-12-11 19:10:45,416 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 466 places, 533 transitions, 2735 flow [2022-12-11 19:10:45,416 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2022-12-11 19:10:45,416 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25 states. [2022-12-11 19:10:45,419 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 6945 transitions. [2022-12-11 19:10:45,421 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.8194690265486726 [2022-12-11 19:10:45,421 INFO L175 Difference]: Start difference. First operand has 442 places, 382 transitions, 1508 flow. Second operand 25 states and 6945 transitions. [2022-12-11 19:10:45,421 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 466 places, 533 transitions, 2735 flow [2022-12-11 19:10:45,460 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 434 places, 533 transitions, 2576 flow, removed 8 selfloop flow, removed 32 redundant places. [2022-12-11 19:10:45,464 INFO L231 Difference]: Finished difference. Result has 441 places, 392 transitions, 1697 flow [2022-12-11 19:10:45,465 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=339, PETRI_DIFFERENCE_MINUEND_FLOW=1387, PETRI_DIFFERENCE_MINUEND_PLACES=410, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=382, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=58, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=321, PETRI_DIFFERENCE_SUBTRAHEND_STATES=25, PETRI_FLOW=1697, PETRI_PLACES=441, PETRI_TRANSITIONS=392} [2022-12-11 19:10:45,465 INFO L295 CegarLoopForPetriNet]: 321 programPoint places, 120 predicate places. [2022-12-11 19:10:45,466 INFO L495 AbstractCegarLoop]: Abstraction has has 441 places, 392 transitions, 1697 flow [2022-12-11 19:10:45,467 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 272.4) internal successors, (4086), 15 states have internal predecessors, (4086), 0 states have call successors, (0), 0 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-11 19:10:45,467 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 19:10:45,467 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11 19:10:45,467 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-12-11 19:10:45,467 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting whoop_wrapper_read_nvramErr0ASSERT_VIOLATIONERROR_FUNCTION === [whoop_wrapper_read_nvramErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-12-11 19:10:45,467 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 19:10:45,468 INFO L85 PathProgramCache]: Analyzing trace with hash -906836984, now seen corresponding path program 2 times [2022-12-11 19:10:45,468 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 19:10:45,468 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1860108824] [2022-12-11 19:10:45,468 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 19:10:45,468 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 19:10:45,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 19:10:46,397 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-11 19:10:46,397 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 19:10:46,397 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1860108824] [2022-12-11 19:10:46,398 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1860108824] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-11 19:10:46,398 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-11 19:10:46,398 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2022-12-11 19:10:46,398 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1441519243] [2022-12-11 19:10:46,398 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-11 19:10:46,398 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2022-12-11 19:10:46,398 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 19:10:46,399 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2022-12-11 19:10:46,399 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=180, Unknown=0, NotChecked=0, Total=210 [2022-12-11 19:10:46,401 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 268 out of 339 [2022-12-11 19:10:46,404 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 441 places, 392 transitions, 1697 flow. Second operand has 15 states, 15 states have (on average 271.46666666666664) internal successors, (4072), 15 states have internal predecessors, (4072), 0 states have call successors, (0), 0 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-11 19:10:46,404 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 19:10:46,404 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 268 of 339 [2022-12-11 19:10:46,404 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 19:10:48,892 INFO L130 PetriNetUnfolder]: 2141/9750 cut-off events. [2022-12-11 19:10:48,892 INFO L131 PetriNetUnfolder]: For 28273/28455 co-relation queries the response was YES. [2022-12-11 19:10:48,945 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20246 conditions, 9750 events. 2141/9750 cut-off events. For 28273/28455 co-relation queries the response was YES. Maximal size of possible extension queue 379. Compared 109362 event pairs, 382 based on Foata normal form. 60/9091 useless extension candidates. Maximal degree in co-relation 19865. Up to 1708 conditions per place. [2022-12-11 19:10:48,970 INFO L137 encePairwiseOnDemand]: 318/339 looper letters, 149 selfloop transitions, 35 changer transitions 82/538 dead transitions. [2022-12-11 19:10:48,970 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 468 places, 538 transitions, 2922 flow [2022-12-11 19:10:48,971 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2022-12-11 19:10:48,971 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 28 states. [2022-12-11 19:10:48,973 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 7722 transitions. [2022-12-11 19:10:48,975 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.8135271807838179 [2022-12-11 19:10:48,975 INFO L175 Difference]: Start difference. First operand has 441 places, 392 transitions, 1697 flow. Second operand 28 states and 7722 transitions. [2022-12-11 19:10:48,975 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 468 places, 538 transitions, 2922 flow [2022-12-11 19:10:49,025 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 453 places, 538 transitions, 2816 flow, removed 15 selfloop flow, removed 15 redundant places. [2022-12-11 19:10:49,030 INFO L231 Difference]: Finished difference. Result has 462 places, 378 transitions, 1642 flow [2022-12-11 19:10:49,031 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=339, PETRI_DIFFERENCE_MINUEND_FLOW=1619, PETRI_DIFFERENCE_MINUEND_PLACES=426, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=392, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=30, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=362, PETRI_DIFFERENCE_SUBTRAHEND_STATES=28, PETRI_FLOW=1642, PETRI_PLACES=462, PETRI_TRANSITIONS=378} [2022-12-11 19:10:49,031 INFO L295 CegarLoopForPetriNet]: 321 programPoint places, 141 predicate places. [2022-12-11 19:10:49,031 INFO L495 AbstractCegarLoop]: Abstraction has has 462 places, 378 transitions, 1642 flow [2022-12-11 19:10:49,032 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 271.46666666666664) internal successors, (4072), 15 states have internal predecessors, (4072), 0 states have call successors, (0), 0 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-11 19:10:49,033 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 19:10:49,033 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11 19:10:49,033 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-12-11 19:10:49,033 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting whoop_wrapper_read_nvramErr0ASSERT_VIOLATIONERROR_FUNCTION === [whoop_wrapper_read_nvramErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-12-11 19:10:49,033 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 19:10:49,033 INFO L85 PathProgramCache]: Analyzing trace with hash 1446135044, now seen corresponding path program 3 times [2022-12-11 19:10:49,033 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 19:10:49,033 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1191729171] [2022-12-11 19:10:49,034 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 19:10:49,034 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 19:10:49,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 19:10:49,942 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-11 19:10:49,943 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 19:10:49,943 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1191729171] [2022-12-11 19:10:49,943 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1191729171] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-11 19:10:49,943 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-11 19:10:49,943 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2022-12-11 19:10:49,943 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2044555504] [2022-12-11 19:10:49,943 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-11 19:10:49,944 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2022-12-11 19:10:49,944 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 19:10:49,945 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2022-12-11 19:10:49,945 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=181, Unknown=0, NotChecked=0, Total=210 [2022-12-11 19:10:49,948 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 268 out of 339 [2022-12-11 19:10:49,951 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 462 places, 378 transitions, 1642 flow. Second operand has 15 states, 15 states have (on average 271.46666666666664) internal successors, (4072), 15 states have internal predecessors, (4072), 0 states have call successors, (0), 0 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-11 19:10:49,952 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 19:10:49,952 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 268 of 339 [2022-12-11 19:10:49,952 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 19:10:52,446 INFO L130 PetriNetUnfolder]: 1891/8463 cut-off events. [2022-12-11 19:10:52,446 INFO L131 PetriNetUnfolder]: For 26976/27142 co-relation queries the response was YES. [2022-12-11 19:10:52,485 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18587 conditions, 8463 events. 1891/8463 cut-off events. For 26976/27142 co-relation queries the response was YES. Maximal size of possible extension queue 320. Compared 91486 event pairs, 404 based on Foata normal form. 54/7910 useless extension candidates. Maximal degree in co-relation 18258. Up to 1605 conditions per place. [2022-12-11 19:10:52,500 INFO L137 encePairwiseOnDemand]: 319/339 looper letters, 125 selfloop transitions, 30 changer transitions 81/508 dead transitions. [2022-12-11 19:10:52,500 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 471 places, 508 transitions, 2652 flow [2022-12-11 19:10:52,501 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2022-12-11 19:10:52,501 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27 states. [2022-12-11 19:10:52,519 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 7440 transitions. [2022-12-11 19:10:52,537 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.8128482464765651 [2022-12-11 19:10:52,538 INFO L175 Difference]: Start difference. First operand has 462 places, 378 transitions, 1642 flow. Second operand 27 states and 7440 transitions. [2022-12-11 19:10:52,538 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 471 places, 508 transitions, 2652 flow [2022-12-11 19:10:52,584 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 442 places, 508 transitions, 2429 flow, removed 28 selfloop flow, removed 29 redundant places. [2022-12-11 19:10:52,590 INFO L231 Difference]: Finished difference. Result has 446 places, 371 transitions, 1424 flow [2022-12-11 19:10:52,590 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=339, PETRI_DIFFERENCE_MINUEND_FLOW=1461, PETRI_DIFFERENCE_MINUEND_PLACES=416, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=378, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=30, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=348, PETRI_DIFFERENCE_SUBTRAHEND_STATES=27, PETRI_FLOW=1424, PETRI_PLACES=446, PETRI_TRANSITIONS=371} [2022-12-11 19:10:52,591 INFO L295 CegarLoopForPetriNet]: 321 programPoint places, 125 predicate places. [2022-12-11 19:10:52,591 INFO L495 AbstractCegarLoop]: Abstraction has has 446 places, 371 transitions, 1424 flow [2022-12-11 19:10:52,592 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 271.46666666666664) internal successors, (4072), 15 states have internal predecessors, (4072), 0 states have call successors, (0), 0 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-11 19:10:52,592 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 19:10:52,592 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11 19:10:52,592 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-12-11 19:10:52,592 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting whoop_wrapper_read_nvramErr0ASSERT_VIOLATIONERROR_FUNCTION === [whoop_wrapper_read_nvramErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-12-11 19:10:52,592 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 19:10:52,593 INFO L85 PathProgramCache]: Analyzing trace with hash -1817372312, now seen corresponding path program 4 times [2022-12-11 19:10:52,593 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 19:10:52,593 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1494993015] [2022-12-11 19:10:52,593 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 19:10:52,593 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 19:10:52,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 19:10:53,420 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-11 19:10:53,421 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 19:10:53,421 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1494993015] [2022-12-11 19:10:53,421 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1494993015] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-11 19:10:53,421 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-11 19:10:53,421 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2022-12-11 19:10:53,421 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1937460642] [2022-12-11 19:10:53,421 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-11 19:10:53,422 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2022-12-11 19:10:53,422 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 19:10:53,422 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2022-12-11 19:10:53,422 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=178, Unknown=0, NotChecked=0, Total=210 [2022-12-11 19:10:53,424 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 268 out of 339 [2022-12-11 19:10:53,427 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 446 places, 371 transitions, 1424 flow. Second operand has 15 states, 15 states have (on average 271.46666666666664) internal successors, (4072), 15 states have internal predecessors, (4072), 0 states have call successors, (0), 0 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-11 19:10:53,427 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 19:10:53,427 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 268 of 339 [2022-12-11 19:10:53,427 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 19:10:55,094 INFO L130 PetriNetUnfolder]: 1767/8005 cut-off events. [2022-12-11 19:10:55,094 INFO L131 PetriNetUnfolder]: For 17182/17312 co-relation queries the response was YES. [2022-12-11 19:10:55,150 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16025 conditions, 8005 events. 1767/8005 cut-off events. For 17182/17312 co-relation queries the response was YES. Maximal size of possible extension queue 301. Compared 84956 event pairs, 360 based on Foata normal form. 40/7371 useless extension candidates. Maximal degree in co-relation 15792. Up to 949 conditions per place. [2022-12-11 19:10:55,163 INFO L137 encePairwiseOnDemand]: 321/339 looper letters, 149 selfloop transitions, 27 changer transitions 80/525 dead transitions. [2022-12-11 19:10:55,163 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 455 places, 525 transitions, 2534 flow [2022-12-11 19:10:55,163 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2022-12-11 19:10:55,164 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25 states. [2022-12-11 19:10:55,166 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 6933 transitions. [2022-12-11 19:10:55,167 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.8180530973451328 [2022-12-11 19:10:55,167 INFO L175 Difference]: Start difference. First operand has 446 places, 371 transitions, 1424 flow. Second operand 25 states and 6933 transitions. [2022-12-11 19:10:55,167 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 455 places, 525 transitions, 2534 flow [2022-12-11 19:10:55,201 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 431 places, 525 transitions, 2412 flow, removed 20 selfloop flow, removed 24 redundant places. [2022-12-11 19:10:55,205 INFO L231 Difference]: Finished difference. Result has 435 places, 368 transitions, 1346 flow [2022-12-11 19:10:55,206 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=339, PETRI_DIFFERENCE_MINUEND_FLOW=1346, PETRI_DIFFERENCE_MINUEND_PLACES=407, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=371, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=349, PETRI_DIFFERENCE_SUBTRAHEND_STATES=25, PETRI_FLOW=1346, PETRI_PLACES=435, PETRI_TRANSITIONS=368} [2022-12-11 19:10:55,206 INFO L295 CegarLoopForPetriNet]: 321 programPoint places, 114 predicate places. [2022-12-11 19:10:55,206 INFO L495 AbstractCegarLoop]: Abstraction has has 435 places, 368 transitions, 1346 flow [2022-12-11 19:10:55,207 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 271.46666666666664) internal successors, (4072), 15 states have internal predecessors, (4072), 0 states have call successors, (0), 0 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-11 19:10:55,207 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 19:10:55,208 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11 19:10:55,208 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-12-11 19:10:55,208 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting whoop_wrapper_read_nvramErr0ASSERT_VIOLATIONERROR_FUNCTION === [whoop_wrapper_read_nvramErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-12-11 19:10:55,208 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 19:10:55,208 INFO L85 PathProgramCache]: Analyzing trace with hash -1735630158, now seen corresponding path program 5 times [2022-12-11 19:10:55,208 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 19:10:55,208 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [685515086] [2022-12-11 19:10:55,208 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 19:10:55,208 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 19:10:55,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 19:10:55,801 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-11 19:10:55,801 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 19:10:55,801 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [685515086] [2022-12-11 19:10:55,801 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [685515086] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-11 19:10:55,801 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-11 19:10:55,801 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2022-12-11 19:10:55,801 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1786850808] [2022-12-11 19:10:55,801 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-11 19:10:55,802 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2022-12-11 19:10:55,802 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 19:10:55,802 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2022-12-11 19:10:55,802 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=178, Unknown=0, NotChecked=0, Total=210 [2022-12-11 19:10:55,805 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 268 out of 339 [2022-12-11 19:10:55,807 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 435 places, 368 transitions, 1346 flow. Second operand has 15 states, 15 states have (on average 271.46666666666664) internal successors, (4072), 15 states have internal predecessors, (4072), 0 states have call successors, (0), 0 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-11 19:10:55,807 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 19:10:55,807 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 268 of 339 [2022-12-11 19:10:55,807 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 19:10:57,093 INFO L130 PetriNetUnfolder]: 1353/6209 cut-off events. [2022-12-11 19:10:57,094 INFO L131 PetriNetUnfolder]: For 12453/12519 co-relation queries the response was YES. [2022-12-11 19:10:57,124 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12298 conditions, 6209 events. 1353/6209 cut-off events. For 12453/12519 co-relation queries the response was YES. Maximal size of possible extension queue 220. Compared 61866 event pairs, 344 based on Foata normal form. 24/5736 useless extension candidates. Maximal degree in co-relation 12120. Up to 949 conditions per place. [2022-12-11 19:10:57,132 INFO L137 encePairwiseOnDemand]: 321/339 looper letters, 113 selfloop transitions, 20 changer transitions 85/484 dead transitions. [2022-12-11 19:10:57,132 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 442 places, 484 transitions, 2155 flow [2022-12-11 19:10:57,133 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2022-12-11 19:10:57,133 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2022-12-11 19:10:57,134 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 5556 transitions. [2022-12-11 19:10:57,135 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.8194690265486726 [2022-12-11 19:10:57,135 INFO L175 Difference]: Start difference. First operand has 435 places, 368 transitions, 1346 flow. Second operand 20 states and 5556 transitions. [2022-12-11 19:10:57,135 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 442 places, 484 transitions, 2155 flow [2022-12-11 19:10:57,154 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 425 places, 484 transitions, 2080 flow, removed 13 selfloop flow, removed 17 redundant places. [2022-12-11 19:10:57,157 INFO L231 Difference]: Finished difference. Result has 429 places, 354 transitions, 1176 flow [2022-12-11 19:10:57,158 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=339, PETRI_DIFFERENCE_MINUEND_FLOW=1285, PETRI_DIFFERENCE_MINUEND_PLACES=406, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=368, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=348, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=1176, PETRI_PLACES=429, PETRI_TRANSITIONS=354} [2022-12-11 19:10:57,158 INFO L295 CegarLoopForPetriNet]: 321 programPoint places, 108 predicate places. [2022-12-11 19:10:57,158 INFO L495 AbstractCegarLoop]: Abstraction has has 429 places, 354 transitions, 1176 flow [2022-12-11 19:10:57,159 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 271.46666666666664) internal successors, (4072), 15 states have internal predecessors, (4072), 0 states have call successors, (0), 0 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-11 19:10:57,159 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 19:10:57,159 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11 19:10:57,159 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-12-11 19:10:57,160 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting whoop_wrapper_nvram_llseekErr0ASSERT_VIOLATIONERROR_FUNCTION === [whoop_wrapper_read_nvramErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-12-11 19:10:57,160 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 19:10:57,160 INFO L85 PathProgramCache]: Analyzing trace with hash 1251005775, now seen corresponding path program 6 times [2022-12-11 19:10:57,160 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 19:10:57,160 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1167620018] [2022-12-11 19:10:57,160 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 19:10:57,160 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 19:10:57,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 19:10:57,675 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-11 19:10:57,675 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 19:10:57,675 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1167620018] [2022-12-11 19:10:57,675 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1167620018] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-11 19:10:57,675 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-11 19:10:57,675 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2022-12-11 19:10:57,675 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1323379145] [2022-12-11 19:10:57,675 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-11 19:10:57,676 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2022-12-11 19:10:57,676 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 19:10:57,676 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2022-12-11 19:10:57,676 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=179, Unknown=0, NotChecked=0, Total=210 [2022-12-11 19:10:57,678 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 269 out of 339 [2022-12-11 19:10:57,680 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 429 places, 354 transitions, 1176 flow. Second operand has 15 states, 15 states have (on average 272.4) internal successors, (4086), 15 states have internal predecessors, (4086), 0 states have call successors, (0), 0 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-11 19:10:57,680 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 19:10:57,680 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 269 of 339 [2022-12-11 19:10:57,680 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 19:10:58,943 INFO L130 PetriNetUnfolder]: 1314/5900 cut-off events. [2022-12-11 19:10:58,944 INFO L131 PetriNetUnfolder]: For 6893/6983 co-relation queries the response was YES. [2022-12-11 19:10:58,972 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11316 conditions, 5900 events. 1314/5900 cut-off events. For 6893/6983 co-relation queries the response was YES. Maximal size of possible extension queue 237. Compared 59202 event pairs, 85 based on Foata normal form. 38/5476 useless extension candidates. Maximal degree in co-relation 11258. Up to 662 conditions per place. [2022-12-11 19:10:58,983 INFO L137 encePairwiseOnDemand]: 322/339 looper letters, 154 selfloop transitions, 43 changer transitions 36/495 dead transitions. [2022-12-11 19:10:58,983 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 435 places, 495 transitions, 2237 flow [2022-12-11 19:10:58,984 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2022-12-11 19:10:58,984 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 26 states. [2022-12-11 19:10:58,986 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 7204 transitions. [2022-12-11 19:10:58,987 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.8173360562741093 [2022-12-11 19:10:58,987 INFO L175 Difference]: Start difference. First operand has 429 places, 354 transitions, 1176 flow. Second operand 26 states and 7204 transitions. [2022-12-11 19:10:58,987 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 435 places, 495 transitions, 2237 flow [2022-12-11 19:10:59,004 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 411 places, 495 transitions, 2073 flow, removed 20 selfloop flow, removed 24 redundant places. [2022-12-11 19:10:59,007 INFO L231 Difference]: Finished difference. Result has 418 places, 363 transitions, 1304 flow [2022-12-11 19:10:59,008 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=339, PETRI_DIFFERENCE_MINUEND_FLOW=1081, PETRI_DIFFERENCE_MINUEND_PLACES=386, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=354, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=34, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=317, PETRI_DIFFERENCE_SUBTRAHEND_STATES=26, PETRI_FLOW=1304, PETRI_PLACES=418, PETRI_TRANSITIONS=363} [2022-12-11 19:10:59,008 INFO L295 CegarLoopForPetriNet]: 321 programPoint places, 97 predicate places. [2022-12-11 19:10:59,008 INFO L495 AbstractCegarLoop]: Abstraction has has 418 places, 363 transitions, 1304 flow [2022-12-11 19:10:59,009 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 272.4) internal successors, (4086), 15 states have internal predecessors, (4086), 0 states have call successors, (0), 0 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-11 19:10:59,009 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 19:10:59,010 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11 19:10:59,010 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-12-11 19:10:59,010 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting whoop_wrapper_read_nvramErr0ASSERT_VIOLATIONERROR_FUNCTION === [whoop_wrapper_read_nvramErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-12-11 19:10:59,010 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 19:10:59,010 INFO L85 PathProgramCache]: Analyzing trace with hash 1177342414, now seen corresponding path program 6 times [2022-12-11 19:10:59,010 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 19:10:59,010 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2002988514] [2022-12-11 19:10:59,010 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 19:10:59,011 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 19:10:59,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 19:10:59,770 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-11 19:10:59,771 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 19:10:59,771 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2002988514] [2022-12-11 19:10:59,771 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2002988514] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-11 19:10:59,771 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-11 19:10:59,771 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2022-12-11 19:10:59,771 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1831630434] [2022-12-11 19:10:59,771 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-11 19:10:59,772 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2022-12-11 19:10:59,772 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 19:10:59,772 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2022-12-11 19:10:59,772 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=228, Unknown=0, NotChecked=0, Total=272 [2022-12-11 19:10:59,774 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 248 out of 339 [2022-12-11 19:10:59,776 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 418 places, 363 transitions, 1304 flow. Second operand has 17 states, 17 states have (on average 252.11764705882354) internal successors, (4286), 17 states have internal predecessors, (4286), 0 states have call successors, (0), 0 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-11 19:10:59,776 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 19:10:59,776 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 248 of 339 [2022-12-11 19:10:59,776 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 19:11:01,235 INFO L130 PetriNetUnfolder]: 1289/6029 cut-off events. [2022-12-11 19:11:01,235 INFO L131 PetriNetUnfolder]: For 12007/12081 co-relation queries the response was YES. [2022-12-11 19:11:01,264 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12141 conditions, 6029 events. 1289/6029 cut-off events. For 12007/12081 co-relation queries the response was YES. Maximal size of possible extension queue 215. Compared 60073 event pairs, 358 based on Foata normal form. 26/5616 useless extension candidates. Maximal degree in co-relation 11569. Up to 1373 conditions per place. [2022-12-11 19:11:01,274 INFO L137 encePairwiseOnDemand]: 321/339 looper letters, 114 selfloop transitions, 23 changer transitions 56/441 dead transitions. [2022-12-11 19:11:01,275 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 439 places, 441 transitions, 2035 flow [2022-12-11 19:11:01,275 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2022-12-11 19:11:01,275 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2022-12-11 19:11:01,276 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 5627 transitions. [2022-12-11 19:11:01,277 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.7544918208635023 [2022-12-11 19:11:01,277 INFO L175 Difference]: Start difference. First operand has 418 places, 363 transitions, 1304 flow. Second operand 22 states and 5627 transitions. [2022-12-11 19:11:01,277 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 439 places, 441 transitions, 2035 flow [2022-12-11 19:11:01,296 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 421 places, 441 transitions, 1912 flow, removed 23 selfloop flow, removed 18 redundant places. [2022-12-11 19:11:01,299 INFO L231 Difference]: Finished difference. Result has 425 places, 351 transitions, 1159 flow [2022-12-11 19:11:01,300 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=339, PETRI_DIFFERENCE_MINUEND_FLOW=1208, PETRI_DIFFERENCE_MINUEND_PLACES=400, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=363, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=23, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=340, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=1159, PETRI_PLACES=425, PETRI_TRANSITIONS=351} [2022-12-11 19:11:01,300 INFO L295 CegarLoopForPetriNet]: 321 programPoint places, 104 predicate places. [2022-12-11 19:11:01,300 INFO L495 AbstractCegarLoop]: Abstraction has has 425 places, 351 transitions, 1159 flow [2022-12-11 19:11:01,302 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 252.11764705882354) internal successors, (4286), 17 states have internal predecessors, (4286), 0 states have call successors, (0), 0 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-11 19:11:01,302 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 19:11:01,302 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11 19:11:01,302 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-12-11 19:11:01,302 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting whoop_wrapper_nvram_llseekErr0ASSERT_VIOLATIONERROR_FUNCTION === [whoop_wrapper_read_nvramErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-12-11 19:11:01,302 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 19:11:01,302 INFO L85 PathProgramCache]: Analyzing trace with hash 1374440097, now seen corresponding path program 7 times [2022-12-11 19:11:01,302 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 19:11:01,302 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1880995642] [2022-12-11 19:11:01,303 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 19:11:01,303 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 19:11:01,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 19:11:01,907 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-11 19:11:01,907 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 19:11:01,907 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1880995642] [2022-12-11 19:11:01,909 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1880995642] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-11 19:11:01,909 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-11 19:11:01,909 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2022-12-11 19:11:01,909 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [829730184] [2022-12-11 19:11:01,909 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-11 19:11:01,910 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2022-12-11 19:11:01,910 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 19:11:01,910 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2022-12-11 19:11:01,910 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=179, Unknown=0, NotChecked=0, Total=210 [2022-12-11 19:11:01,912 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 269 out of 339 [2022-12-11 19:11:01,914 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 425 places, 351 transitions, 1159 flow. Second operand has 15 states, 15 states have (on average 272.4) internal successors, (4086), 15 states have internal predecessors, (4086), 0 states have call successors, (0), 0 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-11 19:11:01,914 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 19:11:01,914 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 269 of 339 [2022-12-11 19:11:01,914 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 19:11:03,004 INFO L130 PetriNetUnfolder]: 1043/4749 cut-off events. [2022-12-11 19:11:03,005 INFO L131 PetriNetUnfolder]: For 5210/5290 co-relation queries the response was YES. [2022-12-11 19:11:03,027 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9041 conditions, 4749 events. 1043/4749 cut-off events. For 5210/5290 co-relation queries the response was YES. Maximal size of possible extension queue 191. Compared 45250 event pairs, 78 based on Foata normal form. 38/4433 useless extension candidates. Maximal degree in co-relation 8991. Up to 391 conditions per place. [2022-12-11 19:11:03,036 INFO L137 encePairwiseOnDemand]: 323/339 looper letters, 158 selfloop transitions, 35 changer transitions 39/492 dead transitions. [2022-12-11 19:11:03,036 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 427 places, 492 transitions, 2105 flow [2022-12-11 19:11:03,036 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2022-12-11 19:11:03,036 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 26 states. [2022-12-11 19:11:03,038 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 7212 transitions. [2022-12-11 19:11:03,039 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.8182437031994554 [2022-12-11 19:11:03,039 INFO L175 Difference]: Start difference. First operand has 425 places, 351 transitions, 1159 flow. Second operand 26 states and 7212 transitions. [2022-12-11 19:11:03,039 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 427 places, 492 transitions, 2105 flow [2022-12-11 19:11:03,052 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 396 places, 492 transitions, 1823 flow, removed 54 selfloop flow, removed 31 redundant places. [2022-12-11 19:11:03,055 INFO L231 Difference]: Finished difference. Result has 398 places, 347 transitions, 1055 flow [2022-12-11 19:11:03,055 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=339, PETRI_DIFFERENCE_MINUEND_FLOW=981, PETRI_DIFFERENCE_MINUEND_PLACES=371, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=349, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=33, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=314, PETRI_DIFFERENCE_SUBTRAHEND_STATES=26, PETRI_FLOW=1055, PETRI_PLACES=398, PETRI_TRANSITIONS=347} [2022-12-11 19:11:03,056 INFO L295 CegarLoopForPetriNet]: 321 programPoint places, 77 predicate places. [2022-12-11 19:11:03,056 INFO L495 AbstractCegarLoop]: Abstraction has has 398 places, 347 transitions, 1055 flow [2022-12-11 19:11:03,056 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 272.4) internal successors, (4086), 15 states have internal predecessors, (4086), 0 states have call successors, (0), 0 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-11 19:11:03,056 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 19:11:03,057 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11 19:11:03,057 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2022-12-11 19:11:03,057 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting whoop_wrapper_read_nvramErr0ASSERT_VIOLATIONERROR_FUNCTION === [whoop_wrapper_read_nvramErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-12-11 19:11:03,057 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 19:11:03,057 INFO L85 PathProgramCache]: Analyzing trace with hash 1179002512, now seen corresponding path program 7 times [2022-12-11 19:11:03,057 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 19:11:03,057 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1473622420] [2022-12-11 19:11:03,057 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 19:11:03,057 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 19:11:03,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 19:11:03,578 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-11 19:11:03,578 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 19:11:03,579 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1473622420] [2022-12-11 19:11:03,579 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1473622420] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-11 19:11:03,579 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-11 19:11:03,579 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2022-12-11 19:11:03,579 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [527185238] [2022-12-11 19:11:03,579 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-11 19:11:03,579 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2022-12-11 19:11:03,579 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 19:11:03,580 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2022-12-11 19:11:03,580 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=179, Unknown=0, NotChecked=0, Total=210 [2022-12-11 19:11:03,581 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 268 out of 339 [2022-12-11 19:11:03,583 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 398 places, 347 transitions, 1055 flow. Second operand has 15 states, 15 states have (on average 271.46666666666664) internal successors, (4072), 15 states have internal predecessors, (4072), 0 states have call successors, (0), 0 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-11 19:11:03,583 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 19:11:03,583 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 268 of 339 [2022-12-11 19:11:03,583 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 19:11:04,536 INFO L130 PetriNetUnfolder]: 916/4386 cut-off events. [2022-12-11 19:11:04,537 INFO L131 PetriNetUnfolder]: For 5353/5429 co-relation queries the response was YES. [2022-12-11 19:11:04,550 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8404 conditions, 4386 events. 916/4386 cut-off events. For 5353/5429 co-relation queries the response was YES. Maximal size of possible extension queue 169. Compared 40549 event pairs, 144 based on Foata normal form. 34/4108 useless extension candidates. Maximal degree in co-relation 8161. Up to 448 conditions per place. [2022-12-11 19:11:04,556 INFO L137 encePairwiseOnDemand]: 322/339 looper letters, 114 selfloop transitions, 28 changer transitions 56/457 dead transitions. [2022-12-11 19:11:04,557 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 422 places, 457 transitions, 1813 flow [2022-12-11 19:11:04,557 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2022-12-11 19:11:04,557 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25 states. [2022-12-11 19:11:04,559 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 6885 transitions. [2022-12-11 19:11:04,560 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.8123893805309734 [2022-12-11 19:11:04,560 INFO L175 Difference]: Start difference. First operand has 398 places, 347 transitions, 1055 flow. Second operand 25 states and 6885 transitions. [2022-12-11 19:11:04,560 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 422 places, 457 transitions, 1813 flow [2022-12-11 19:11:04,569 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 395 places, 457 transitions, 1660 flow, removed 3 selfloop flow, removed 27 redundant places. [2022-12-11 19:11:04,572 INFO L231 Difference]: Finished difference. Result has 399 places, 347 transitions, 1005 flow [2022-12-11 19:11:04,572 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=339, PETRI_DIFFERENCE_MINUEND_FLOW=930, PETRI_DIFFERENCE_MINUEND_PLACES=371, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=347, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=329, PETRI_DIFFERENCE_SUBTRAHEND_STATES=25, PETRI_FLOW=1005, PETRI_PLACES=399, PETRI_TRANSITIONS=347} [2022-12-11 19:11:04,573 INFO L295 CegarLoopForPetriNet]: 321 programPoint places, 78 predicate places. [2022-12-11 19:11:04,573 INFO L495 AbstractCegarLoop]: Abstraction has has 399 places, 347 transitions, 1005 flow [2022-12-11 19:11:04,574 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 271.46666666666664) internal successors, (4072), 15 states have internal predecessors, (4072), 0 states have call successors, (0), 0 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-11 19:11:04,574 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 19:11:04,574 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11 19:11:04,574 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2022-12-11 19:11:04,574 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting whoop_wrapper_read_nvramErr0ASSERT_VIOLATIONERROR_FUNCTION === [whoop_wrapper_read_nvramErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-12-11 19:11:04,574 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 19:11:04,574 INFO L85 PathProgramCache]: Analyzing trace with hash -956866602, now seen corresponding path program 8 times [2022-12-11 19:11:04,574 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 19:11:04,574 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2021088385] [2022-12-11 19:11:04,574 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 19:11:04,575 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 19:11:04,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 19:11:05,058 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-11 19:11:05,058 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 19:11:05,058 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2021088385] [2022-12-11 19:11:05,058 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2021088385] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-11 19:11:05,058 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-11 19:11:05,058 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2022-12-11 19:11:05,058 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1590792776] [2022-12-11 19:11:05,058 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-11 19:11:05,059 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2022-12-11 19:11:05,059 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 19:11:05,059 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2022-12-11 19:11:05,059 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=179, Unknown=0, NotChecked=0, Total=210 [2022-12-11 19:11:05,061 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 268 out of 339 [2022-12-11 19:11:05,068 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 399 places, 347 transitions, 1005 flow. Second operand has 15 states, 15 states have (on average 271.46666666666664) internal successors, (4072), 15 states have internal predecessors, (4072), 0 states have call successors, (0), 0 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-11 19:11:05,068 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 19:11:05,068 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 268 of 339 [2022-12-11 19:11:05,068 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 19:11:05,892 INFO L130 PetriNetUnfolder]: 690/3267 cut-off events. [2022-12-11 19:11:05,893 INFO L131 PetriNetUnfolder]: For 3998/4056 co-relation queries the response was YES. [2022-12-11 19:11:05,908 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5881 conditions, 3267 events. 690/3267 cut-off events. For 3998/4056 co-relation queries the response was YES. Maximal size of possible extension queue 123. Compared 27131 event pairs, 66 based on Foata normal form. 26/3058 useless extension candidates. Maximal degree in co-relation 5819. Up to 430 conditions per place. [2022-12-11 19:11:05,912 INFO L137 encePairwiseOnDemand]: 322/339 looper letters, 69 selfloop transitions, 17 changer transitions 69/411 dead transitions. [2022-12-11 19:11:05,912 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 406 places, 411 transitions, 1458 flow [2022-12-11 19:11:05,913 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2022-12-11 19:11:05,913 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2022-12-11 19:11:05,914 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 5506 transitions. [2022-12-11 19:11:05,915 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.812094395280236 [2022-12-11 19:11:05,915 INFO L175 Difference]: Start difference. First operand has 399 places, 347 transitions, 1005 flow. Second operand 20 states and 5506 transitions. [2022-12-11 19:11:05,915 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 406 places, 411 transitions, 1458 flow [2022-12-11 19:11:05,922 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 387 places, 411 transitions, 1362 flow, removed 9 selfloop flow, removed 19 redundant places. [2022-12-11 19:11:05,925 INFO L231 Difference]: Finished difference. Result has 391 places, 328 transitions, 808 flow [2022-12-11 19:11:05,926 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=339, PETRI_DIFFERENCE_MINUEND_FLOW=919, PETRI_DIFFERENCE_MINUEND_PLACES=368, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=347, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=330, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=808, PETRI_PLACES=391, PETRI_TRANSITIONS=328} [2022-12-11 19:11:05,926 INFO L295 CegarLoopForPetriNet]: 321 programPoint places, 70 predicate places. [2022-12-11 19:11:05,926 INFO L495 AbstractCegarLoop]: Abstraction has has 391 places, 328 transitions, 808 flow [2022-12-11 19:11:05,927 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 271.46666666666664) internal successors, (4072), 15 states have internal predecessors, (4072), 0 states have call successors, (0), 0 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-11 19:11:05,927 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 19:11:05,927 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11 19:11:05,927 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2022-12-11 19:11:05,927 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting whoop_wrapper_read_nvramErr0ASSERT_VIOLATIONERROR_FUNCTION === [whoop_wrapper_read_nvramErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-12-11 19:11:05,927 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 19:11:05,927 INFO L85 PathProgramCache]: Analyzing trace with hash -1163124930, now seen corresponding path program 9 times [2022-12-11 19:11:05,927 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 19:11:05,928 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [676560746] [2022-12-11 19:11:05,928 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 19:11:05,928 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 19:11:05,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 19:11:06,437 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-11 19:11:06,438 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 19:11:06,438 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [676560746] [2022-12-11 19:11:06,438 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [676560746] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-11 19:11:06,438 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-11 19:11:06,438 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2022-12-11 19:11:06,438 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [115915127] [2022-12-11 19:11:06,438 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-11 19:11:06,439 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2022-12-11 19:11:06,439 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 19:11:06,439 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2022-12-11 19:11:06,439 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=179, Unknown=0, NotChecked=0, Total=210 [2022-12-11 19:11:06,441 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 268 out of 339 [2022-12-11 19:11:06,442 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 391 places, 328 transitions, 808 flow. Second operand has 15 states, 15 states have (on average 271.46666666666664) internal successors, (4072), 15 states have internal predecessors, (4072), 0 states have call successors, (0), 0 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-11 19:11:06,442 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 19:11:06,442 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 268 of 339 [2022-12-11 19:11:06,442 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 19:11:06,856 INFO L130 PetriNetUnfolder]: 248/1357 cut-off events. [2022-12-11 19:11:06,857 INFO L131 PetriNetUnfolder]: For 975/981 co-relation queries the response was YES. [2022-12-11 19:11:06,861 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2287 conditions, 1357 events. 248/1357 cut-off events. For 975/981 co-relation queries the response was YES. Maximal size of possible extension queue 52. Compared 7987 event pairs, 42 based on Foata normal form. 10/1300 useless extension candidates. Maximal degree in co-relation 2271. Up to 246 conditions per place. [2022-12-11 19:11:06,862 INFO L137 encePairwiseOnDemand]: 323/339 looper letters, 0 selfloop transitions, 0 changer transitions 352/352 dead transitions. [2022-12-11 19:11:06,862 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 384 places, 352 transitions, 1047 flow [2022-12-11 19:11:06,863 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-12-11 19:11:06,863 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2022-12-11 19:11:06,864 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 4113 transitions. [2022-12-11 19:11:06,865 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.8088495575221238 [2022-12-11 19:11:06,865 INFO L175 Difference]: Start difference. First operand has 391 places, 328 transitions, 808 flow. Second operand 15 states and 4113 transitions. [2022-12-11 19:11:06,865 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 384 places, 352 transitions, 1047 flow [2022-12-11 19:11:06,868 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 359 places, 352 transitions, 977 flow, removed 4 selfloop flow, removed 25 redundant places. [2022-12-11 19:11:06,869 INFO L231 Difference]: Finished difference. Result has 359 places, 0 transitions, 0 flow [2022-12-11 19:11:06,869 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=339, PETRI_DIFFERENCE_MINUEND_FLOW=730, PETRI_DIFFERENCE_MINUEND_PLACES=345, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=326, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=326, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=0, PETRI_PLACES=359, PETRI_TRANSITIONS=0} [2022-12-11 19:11:06,870 INFO L295 CegarLoopForPetriNet]: 321 programPoint places, 38 predicate places. [2022-12-11 19:11:06,870 INFO L495 AbstractCegarLoop]: Abstraction has has 359 places, 0 transitions, 0 flow [2022-12-11 19:11:06,870 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 271.46666666666664) internal successors, (4072), 15 states have internal predecessors, (4072), 0 states have call successors, (0), 0 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-11 19:11:06,872 INFO L805 garLoopResultBuilder]: Registering result SAFE for location whoop_wrapper_read_nvramErr0ASSERT_VIOLATIONERROR_FUNCTION (5 of 6 remaining) [2022-12-11 19:11:06,873 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (4 of 6 remaining) [2022-12-11 19:11:06,873 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (3 of 6 remaining) [2022-12-11 19:11:06,873 INFO L805 garLoopResultBuilder]: Registering result SAFE for location whoop_wrapper_nvram_llseekErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 6 remaining) [2022-12-11 19:11:06,873 INFO L805 garLoopResultBuilder]: Registering result SAFE for location whoop_wrapper_read_nvramErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 6 remaining) [2022-12-11 19:11:06,873 INFO L805 garLoopResultBuilder]: Registering result SAFE for location whoop_wrapper_nvram_llseekErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 6 remaining) [2022-12-11 19:11:06,873 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2022-12-11 19:11:06,873 INFO L445 BasicCegarLoop]: Path program histogram: [9, 7, 1, 1, 1] [2022-12-11 19:11:06,877 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2022-12-11 19:11:06,877 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2022-12-11 19:11:06,880 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 11.12 07:11:06 BasicIcfg [2022-12-11 19:11:06,880 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-12-11 19:11:06,880 INFO L158 Benchmark]: Toolchain (without parser) took 46012.87ms. Allocated memory was 200.3MB in the beginning and 1.6GB in the end (delta: 1.4GB). Free memory was 154.0MB in the beginning and 1.0GB in the end (delta: -858.4MB). Peak memory consumption was 584.4MB. Max. memory is 8.0GB. [2022-12-11 19:11:06,881 INFO L158 Benchmark]: CDTParser took 0.13ms. Allocated memory is still 200.3MB. Free memory was 178.4MB in the beginning and 178.3MB in the end (delta: 90.8kB). There was no memory consumed. Max. memory is 8.0GB. [2022-12-11 19:11:06,881 INFO L158 Benchmark]: CACSL2BoogieTranslator took 3898.74ms. Allocated memory was 200.3MB in the beginning and 262.1MB in the end (delta: 61.9MB). Free memory was 153.5MB in the beginning and 203.3MB in the end (delta: -49.8MB). Peak memory consumption was 115.3MB. Max. memory is 8.0GB. [2022-12-11 19:11:06,881 INFO L158 Benchmark]: Boogie Procedure Inliner took 132.78ms. Allocated memory is still 262.1MB. Free memory was 203.3MB in the beginning and 193.9MB in the end (delta: 9.4MB). Peak memory consumption was 9.4MB. Max. memory is 8.0GB. [2022-12-11 19:11:06,881 INFO L158 Benchmark]: Boogie Preprocessor took 55.81ms. Allocated memory is still 262.1MB. Free memory was 193.9MB in the beginning and 190.2MB in the end (delta: 3.7MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. [2022-12-11 19:11:06,881 INFO L158 Benchmark]: RCFGBuilder took 769.52ms. Allocated memory is still 262.1MB. Free memory was 189.7MB in the beginning and 150.3MB in the end (delta: 39.3MB). Peak memory consumption was 38.8MB. Max. memory is 8.0GB. [2022-12-11 19:11:06,881 INFO L158 Benchmark]: TraceAbstraction took 41151.03ms. Allocated memory was 262.1MB in the beginning and 1.6GB in the end (delta: 1.4GB). Free memory was 148.8MB in the beginning and 1.0GB in the end (delta: -863.6MB). Peak memory consumption was 515.8MB. Max. memory is 8.0GB. [2022-12-11 19:11:06,882 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.13ms. Allocated memory is still 200.3MB. Free memory was 178.4MB in the beginning and 178.3MB in the end (delta: 90.8kB). There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 3898.74ms. Allocated memory was 200.3MB in the beginning and 262.1MB in the end (delta: 61.9MB). Free memory was 153.5MB in the beginning and 203.3MB in the end (delta: -49.8MB). Peak memory consumption was 115.3MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 132.78ms. Allocated memory is still 262.1MB. Free memory was 203.3MB in the beginning and 193.9MB in the end (delta: 9.4MB). Peak memory consumption was 9.4MB. Max. memory is 8.0GB. * Boogie Preprocessor took 55.81ms. Allocated memory is still 262.1MB. Free memory was 193.9MB in the beginning and 190.2MB in the end (delta: 3.7MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. * RCFGBuilder took 769.52ms. Allocated memory is still 262.1MB. Free memory was 189.7MB in the beginning and 150.3MB in the end (delta: 39.3MB). Peak memory consumption was 38.8MB. Max. memory is 8.0GB. * TraceAbstraction took 41151.03ms. Allocated memory was 262.1MB in the beginning and 1.6GB in the end (delta: 1.4GB). Free memory was 148.8MB in the beginning and 1.0GB in the end (delta: -863.6MB). Peak memory consumption was 515.8MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 174]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - PositiveResult [Line: 174]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 5 procedures, 454 locations, 6 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 41.0s, OverallIterations: 19, TraceHistogramMax: 1, PathProgramHistogramMax: 9, EmptinessCheckTime: 0.0s, AutomataDifference: 27.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 5196 SdHoareTripleChecker+Valid, 5.9s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 5196 mSDsluCounter, 11405 SdHoareTripleChecker+Invalid, 4.7s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 9932 mSDsCounter, 97 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 11933 IncrementalHoareTripleChecker+Invalid, 12030 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 97 mSolverCounterUnsat, 1473 mSDtfsCounter, 11933 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 642 GetRequests, 40 SyntacticMatches, 0 SemanticMatches, 602 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2823 ImplicationChecksByTransitivity, 8.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1697occurred in iteration=9, InterpolantAutomatonStates: 451, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.6s SatisfiabilityAnalysisTime, 12.3s InterpolantComputationTime, 4135 NumberOfCodeBlocks, 4135 NumberOfCodeBlocksAsserted, 19 NumberOfCheckSat, 4116 ConstructedInterpolants, 0 QuantifiedInterpolants, 19351 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 - AllSpecificationsHoldResult: All specifications hold 2 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2022-12-11 19:11:06,894 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Ended with exit code 0 Received shutdown request...