/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_pc8736x_gpio_pc8736x_gpio_open_pc8736x_gpio_change.i -------------------------------------------------------------------------------- This is Ultimate 0.2.2-wip.dk.repeated-lipton-a802222-m [2022-12-11 19:12:41,000 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-11 19:12:41,001 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-11 19:12:41,020 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-11 19:12:41,020 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-11 19:12:41,021 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-11 19:12:41,022 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-11 19:12:41,023 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-11 19:12:41,024 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-11 19:12:41,025 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-11 19:12:41,026 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-11 19:12:41,027 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-11 19:12:41,027 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-11 19:12:41,028 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-11 19:12:41,028 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-11 19:12:41,029 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-11 19:12:41,030 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-11 19:12:41,030 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-11 19:12:41,032 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-11 19:12:41,033 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-11 19:12:41,034 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-11 19:12:41,035 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-11 19:12:41,036 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-11 19:12:41,036 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-11 19:12:41,039 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-11 19:12:41,039 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-11 19:12:41,039 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-11 19:12:41,040 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-11 19:12:41,040 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-11 19:12:41,041 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-11 19:12:41,041 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-11 19:12:41,041 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-11 19:12:41,042 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-11 19:12:41,042 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-11 19:12:41,043 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-11 19:12:41,043 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-11 19:12:41,044 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-11 19:12:41,044 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-11 19:12:41,044 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-11 19:12:41,045 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-11 19:12:41,045 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-11 19:12:41,046 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:12:41,060 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-11 19:12:41,061 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-11 19:12:41,061 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-11 19:12:41,062 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-11 19:12:41,062 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-12-11 19:12:41,062 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-12-11 19:12:41,062 INFO L138 SettingsManager]: * Use SBE=true [2022-12-11 19:12:41,062 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-11 19:12:41,063 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-11 19:12:41,063 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-11 19:12:41,063 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-11 19:12:41,063 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-11 19:12:41,063 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-11 19:12:41,063 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-11 19:12:41,063 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-11 19:12:41,064 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-11 19:12:41,064 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-11 19:12:41,064 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-11 19:12:41,064 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-11 19:12:41,064 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-11 19:12:41,064 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-12-11 19:12:41,065 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-12-11 19:12:41,065 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-11 19:12:41,065 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-11 19:12:41,065 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-11 19:12:41,065 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-11 19:12:41,065 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-11 19:12:41,065 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-12-11 19:12:41,066 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-11 19:12:41,066 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-12-11 19:12:41,066 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-12-11 19:12:41,066 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:12:41,365 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-11 19:12:41,386 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-11 19:12:41,388 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-11 19:12:41,389 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-11 19:12:41,389 INFO L275 PluginConnector]: CDTParser initialized [2022-12-11 19:12:41,390 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-driver-races/char_pc8736x_gpio_pc8736x_gpio_open_pc8736x_gpio_change.i [2022-12-11 19:12:42,387 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-11 19:12:42,766 INFO L351 CDTParser]: Found 1 translation units. [2022-12-11 19:12:42,767 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-driver-races/char_pc8736x_gpio_pc8736x_gpio_open_pc8736x_gpio_change.i [2022-12-11 19:12:42,816 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1d6dbfb52/0ee1b30b29934159a66caf9ff51087ca/FLAG26cc13cd3 [2022-12-11 19:12:42,833 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1d6dbfb52/0ee1b30b29934159a66caf9ff51087ca [2022-12-11 19:12:42,836 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-11 19:12:42,837 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-12-11 19:12:42,840 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-11 19:12:42,840 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-11 19:12:42,842 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-11 19:12:42,842 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.12 07:12:42" (1/1) ... [2022-12-11 19:12:42,843 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5a906605 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 07:12:42, skipping insertion in model container [2022-12-11 19:12:42,843 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.12 07:12:42" (1/1) ... [2022-12-11 19:12:42,848 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-11 19:12:42,973 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-11 19:12:43,175 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_pc8736x_gpio_pc8736x_gpio_open_pc8736x_gpio_change.i[5469,5482] [2022-12-11 19:12:43,328 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 19:12:43,329 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 19:12:43,332 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 19:12:43,334 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 19:12:43,337 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 19:12:43,337 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 19:12:43,340 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 19:12:43,341 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 19:12:43,343 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 19:12:43,344 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 19:12:43,346 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 19:12:43,348 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 19:12:43,350 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 19:12:43,350 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 19:12:43,352 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 19:12:43,353 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 19:12:43,360 WARN L623 FunctionHandler]: Unknown extern function cpu_relax [2022-12-11 19:12:43,366 WARN L623 FunctionHandler]: Unknown extern function smp_rmb [2022-12-11 19:12:43,369 WARN L623 FunctionHandler]: Unknown extern function smp_rmb [2022-12-11 19:12:43,374 WARN L623 FunctionHandler]: Unknown extern function smp_rmb [2022-12-11 19:12:43,477 WARN L623 FunctionHandler]: Unknown extern function set_normalized_timespec [2022-12-11 19:12:43,483 WARN L623 FunctionHandler]: Unknown extern function set_normalized_timespec [2022-12-11 19:12:43,558 WARN L623 FunctionHandler]: Unknown extern function __iter_div_u64_rem [2022-12-11 19:12:43,607 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 19:12:43,608 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 19:12:43,610 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 19:12:43,611 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 19:12:43,613 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 19:12:43,613 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 19:12:43,717 WARN L623 FunctionHandler]: Unknown extern function bit_spin_lock [2022-12-11 19:12:43,719 WARN L623 FunctionHandler]: Unknown extern function __bit_spin_unlock [2022-12-11 19:12:43,721 WARN L623 FunctionHandler]: Unknown extern function bit_spin_is_locked [2022-12-11 19:12:43,812 WARN L623 FunctionHandler]: Unknown extern function d_instantiate [2022-12-11 19:12:43,812 WARN L623 FunctionHandler]: Unknown extern function d_rehash [2022-12-11 19:12:43,818 WARN L623 FunctionHandler]: Unknown extern function d_instantiate_unique [2022-12-11 19:12:43,818 WARN L623 FunctionHandler]: Unknown extern function d_rehash [2022-12-11 19:12:43,993 WARN L623 FunctionHandler]: Unknown extern function timespec_trunc [2022-12-11 19:12:44,234 WARN L623 FunctionHandler]: Unknown extern function atomic_add_unless [2022-12-11 19:12:44,238 WARN L623 FunctionHandler]: Unknown extern function atomic_add_unless [2022-12-11 19:12:44,270 WARN L623 FunctionHandler]: Unknown extern function kobject_get [2022-12-11 19:12:44,272 WARN L623 FunctionHandler]: Unknown extern function kobject_put [2022-12-11 19:12:44,423 WARN L623 FunctionHandler]: Unknown extern function __tty_alloc_driver [2022-12-11 19:12:44,516 WARN L623 FunctionHandler]: Unknown extern function llist_add_batch [2022-12-11 19:12:44,519 WARN L623 FunctionHandler]: Unknown extern function __xchg_wrong_size [2022-12-11 19:12:44,612 WARN L623 FunctionHandler]: Unknown extern function tty_termios_baud_rate [2022-12-11 19:12:44,717 WARN L623 FunctionHandler]: Unknown extern function tty_unlock [2022-12-11 19:12:44,717 WARN L623 FunctionHandler]: Unknown extern function tty_wait_until_sent [2022-12-11 19:12:44,718 WARN L623 FunctionHandler]: Unknown extern function tty_lock [2022-12-11 19:12:45,253 WARN L611 FunctionHandler]: implicit declaration of function __builtin_constant_p [2022-12-11 19:12:45,254 WARN L623 FunctionHandler]: Unknown extern function ____ilog2_NaN [2022-12-11 19:12:45,258 WARN L623 FunctionHandler]: Unknown extern function ____ilog2_NaN [2022-12-11 19:12:45,261 WARN L623 FunctionHandler]: Unknown extern function ____ilog2_NaN [2022-12-11 19:12:45,264 WARN L623 FunctionHandler]: Unknown extern function ____ilog2_NaN [2022-12-11 19:12:45,665 WARN L1573 CHandler]: Possible shadowing of function iminor [2022-12-11 19:12:45,668 WARN L1573 CHandler]: Possible shadowing of function iminor [2022-12-11 19:12:45,696 WARN L623 FunctionHandler]: Unknown extern function platform_device_alloc [2022-12-11 19:12:45,697 WARN L623 FunctionHandler]: Unknown extern function platform_device_add [2022-12-11 19:12:45,702 WARN L623 FunctionHandler]: Unknown extern function __request_region [2022-12-11 19:12:45,704 WARN L623 FunctionHandler]: Unknown extern function __release_region [2022-12-11 19:12:45,705 WARN L623 FunctionHandler]: Unknown extern function platform_device_del [2022-12-11 19:12:45,705 WARN L623 FunctionHandler]: Unknown extern function platform_device_put [2022-12-11 19:12:45,709 WARN L623 FunctionHandler]: Unknown extern function __release_region [2022-12-11 19:12:45,709 WARN L623 FunctionHandler]: Unknown extern function platform_device_unregister [2022-12-11 19:12:45,744 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-11 19:12:45,756 INFO L203 MainTranslator]: Completed pre-run [2022-12-11 19:12:45,765 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_pc8736x_gpio_pc8736x_gpio_open_pc8736x_gpio_change.i[5469,5482] [2022-12-11 19:12:45,783 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 19:12:45,783 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 19:12:45,784 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 19:12:45,784 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 19:12:45,784 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 19:12:45,784 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 19:12:45,784 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 19:12:45,785 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 19:12:45,786 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 19:12:45,786 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 19:12:45,786 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 19:12:45,787 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 19:12:45,787 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 19:12:45,788 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 19:12:45,788 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 19:12:45,788 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 19:12:45,788 WARN L623 FunctionHandler]: Unknown extern function cpu_relax [2022-12-11 19:12:45,789 WARN L623 FunctionHandler]: Unknown extern function smp_rmb [2022-12-11 19:12:45,789 WARN L623 FunctionHandler]: Unknown extern function smp_rmb [2022-12-11 19:12:45,789 WARN L623 FunctionHandler]: Unknown extern function smp_rmb [2022-12-11 19:12:45,792 WARN L623 FunctionHandler]: Unknown extern function set_normalized_timespec [2022-12-11 19:12:45,792 WARN L623 FunctionHandler]: Unknown extern function set_normalized_timespec [2022-12-11 19:12:45,794 WARN L623 FunctionHandler]: Unknown extern function __iter_div_u64_rem [2022-12-11 19:12:45,808 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 19:12:45,809 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 19:12:45,809 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 19:12:45,810 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 19:12:45,810 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 19:12:45,810 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 19:12:45,823 WARN L623 FunctionHandler]: Unknown extern function bit_spin_lock [2022-12-11 19:12:45,823 WARN L623 FunctionHandler]: Unknown extern function __bit_spin_unlock [2022-12-11 19:12:45,824 WARN L623 FunctionHandler]: Unknown extern function bit_spin_is_locked [2022-12-11 19:12:45,825 WARN L623 FunctionHandler]: Unknown extern function d_instantiate [2022-12-11 19:12:45,826 WARN L623 FunctionHandler]: Unknown extern function d_rehash [2022-12-11 19:12:45,826 WARN L623 FunctionHandler]: Unknown extern function d_instantiate_unique [2022-12-11 19:12:45,826 WARN L623 FunctionHandler]: Unknown extern function d_rehash [2022-12-11 19:12:45,831 WARN L623 FunctionHandler]: Unknown extern function timespec_trunc [2022-12-11 19:12:45,844 WARN L623 FunctionHandler]: Unknown extern function atomic_add_unless [2022-12-11 19:12:45,844 WARN L623 FunctionHandler]: Unknown extern function atomic_add_unless [2022-12-11 19:12:45,846 WARN L623 FunctionHandler]: Unknown extern function kobject_get [2022-12-11 19:12:45,847 WARN L623 FunctionHandler]: Unknown extern function kobject_put [2022-12-11 19:12:45,854 WARN L623 FunctionHandler]: Unknown extern function __tty_alloc_driver [2022-12-11 19:12:45,859 WARN L623 FunctionHandler]: Unknown extern function llist_add_batch [2022-12-11 19:12:45,860 WARN L623 FunctionHandler]: Unknown extern function __xchg_wrong_size [2022-12-11 19:12:45,865 WARN L623 FunctionHandler]: Unknown extern function tty_termios_baud_rate [2022-12-11 19:12:45,869 WARN L623 FunctionHandler]: Unknown extern function tty_unlock [2022-12-11 19:12:45,870 WARN L623 FunctionHandler]: Unknown extern function tty_wait_until_sent [2022-12-11 19:12:45,870 WARN L623 FunctionHandler]: Unknown extern function tty_lock [2022-12-11 19:12:45,965 WARN L611 FunctionHandler]: implicit declaration of function __builtin_constant_p [2022-12-11 19:12:45,966 WARN L623 FunctionHandler]: Unknown extern function ____ilog2_NaN [2022-12-11 19:12:45,968 WARN L623 FunctionHandler]: Unknown extern function ____ilog2_NaN [2022-12-11 19:12:45,974 WARN L623 FunctionHandler]: Unknown extern function ____ilog2_NaN [2022-12-11 19:12:45,978 WARN L623 FunctionHandler]: Unknown extern function ____ilog2_NaN [2022-12-11 19:12:46,015 WARN L1573 CHandler]: Possible shadowing of function iminor [2022-12-11 19:12:46,016 WARN L1573 CHandler]: Possible shadowing of function iminor [2022-12-11 19:12:46,021 WARN L623 FunctionHandler]: Unknown extern function platform_device_alloc [2022-12-11 19:12:46,022 WARN L623 FunctionHandler]: Unknown extern function platform_device_add [2022-12-11 19:12:46,022 WARN L623 FunctionHandler]: Unknown extern function __request_region [2022-12-11 19:12:46,023 WARN L623 FunctionHandler]: Unknown extern function __release_region [2022-12-11 19:12:46,024 WARN L623 FunctionHandler]: Unknown extern function platform_device_del [2022-12-11 19:12:46,024 WARN L623 FunctionHandler]: Unknown extern function platform_device_put [2022-12-11 19:12:46,024 WARN L623 FunctionHandler]: Unknown extern function __release_region [2022-12-11 19:12:46,025 WARN L623 FunctionHandler]: Unknown extern function platform_device_unregister [2022-12-11 19:12:46,030 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-11 19:12:46,431 INFO L208 MainTranslator]: Completed translation [2022-12-11 19:12:46,432 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 07:12:46 WrapperNode [2022-12-11 19:12:46,432 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-11 19:12:46,433 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-11 19:12:46,433 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-11 19:12:46,433 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-11 19:12:46,438 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:12:46" (1/1) ... [2022-12-11 19:12:46,510 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:12:46" (1/1) ... [2022-12-11 19:12:46,553 INFO L138 Inliner]: procedures = 1394, calls = 1531, calls flagged for inlining = 392, calls inlined = 56, statements flattened = 775 [2022-12-11 19:12:46,554 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-11 19:12:46,555 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-11 19:12:46,555 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-11 19:12:46,555 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-11 19:12:46,561 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 07:12:46" (1/1) ... [2022-12-11 19:12:46,561 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 07:12:46" (1/1) ... [2022-12-11 19:12:46,566 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 07:12:46" (1/1) ... [2022-12-11 19:12:46,566 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 07:12:46" (1/1) ... [2022-12-11 19:12:46,580 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 07:12:46" (1/1) ... [2022-12-11 19:12:46,585 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 07:12:46" (1/1) ... [2022-12-11 19:12:46,589 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 07:12:46" (1/1) ... [2022-12-11 19:12:46,592 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 07:12:46" (1/1) ... [2022-12-11 19:12:46,598 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-11 19:12:46,599 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-11 19:12:46,599 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-11 19:12:46,599 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-11 19:12:46,600 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 07:12:46" (1/1) ... [2022-12-11 19:12:46,603 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-11 19:12:46,612 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-11 19:12:46,623 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:12:46,680 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:12:46,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-12-11 19:12:46,691 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-12-11 19:12:46,692 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-11 19:12:46,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-12-11 19:12:46,692 INFO L130 BoogieDeclarations]: Found specification of procedure whoop_wrapper_pc8736x_gpio_change [2022-12-11 19:12:46,692 INFO L138 BoogieDeclarations]: Found implementation of procedure whoop_wrapper_pc8736x_gpio_change [2022-12-11 19:12:46,692 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-11 19:12:46,692 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-11 19:12:46,692 INFO L130 BoogieDeclarations]: Found specification of procedure whoop_wrapper_pc8736x_gpio_open [2022-12-11 19:12:46,692 INFO L138 BoogieDeclarations]: Found implementation of procedure whoop_wrapper_pc8736x_gpio_open [2022-12-11 19:12:46,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-12-11 19:12:46,692 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-12-11 19:12:46,692 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-12-11 19:12:46,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-12-11 19:12:46,692 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-12-11 19:12:46,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-12-11 19:12:46,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-11 19:12:46,694 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:12:47,077 INFO L236 CfgBuilder]: Building ICFG [2022-12-11 19:12:47,078 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-11 19:12:47,562 INFO L277 CfgBuilder]: Performing block encoding [2022-12-11 19:12:47,569 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-11 19:12:47,569 INFO L302 CfgBuilder]: Removed 27 assume(true) statements. [2022-12-11 19:12:47,571 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.12 07:12:47 BoogieIcfgContainer [2022-12-11 19:12:47,571 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-11 19:12:47,572 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-11 19:12:47,572 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-11 19:12:47,574 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-11 19:12:47,574 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 11.12 07:12:42" (1/3) ... [2022-12-11 19:12:47,575 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6e91961a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.12 07:12:47, skipping insertion in model container [2022-12-11 19:12:47,575 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 07:12:46" (2/3) ... [2022-12-11 19:12:47,575 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6e91961a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.12 07:12:47, skipping insertion in model container [2022-12-11 19:12:47,575 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.12 07:12:47" (3/3) ... [2022-12-11 19:12:47,576 INFO L112 eAbstractionObserver]: Analyzing ICFG char_pc8736x_gpio_pc8736x_gpio_open_pc8736x_gpio_change.i [2022-12-11 19:12:47,587 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-11 19:12:47,587 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 4 error locations. [2022-12-11 19:12:47,587 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-12-11 19:12:47,661 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2022-12-11 19:12:47,690 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 794 places, 857 transitions, 1730 flow [2022-12-11 19:12:47,863 INFO L130 PetriNetUnfolder]: 70/855 cut-off events. [2022-12-11 19:12:47,863 INFO L131 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2022-12-11 19:12:47,870 INFO L83 FinitePrefix]: Finished finitePrefix Result has 864 conditions, 855 events. 70/855 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 1433 event pairs, 0 based on Foata normal form. 0/781 useless extension candidates. Maximal degree in co-relation 653. Up to 9 conditions per place. [2022-12-11 19:12:47,870 INFO L82 GeneralOperation]: Start removeDead. Operand has 794 places, 857 transitions, 1730 flow [2022-12-11 19:12:47,877 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 784 places, 847 transitions, 1703 flow [2022-12-11 19:12:47,883 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-11 19:12:47,887 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;@5895bb0, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, Conditionality=CONDITIONAL_DISJUNCTIVE, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-12-11 19:12:47,887 INFO L358 AbstractCegarLoop]: Starting to check reachability of 9 error locations. [2022-12-11 19:12:47,919 INFO L130 PetriNetUnfolder]: 12/341 cut-off events. [2022-12-11 19:12:47,919 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-12-11 19:12:47,920 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 19:12:47,920 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, 1, 1, 1, 1, 1, 1, 1] [2022-12-11 19:12:47,920 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting whoop_wrapper_pc8736x_gpio_openErr0ASSERT_VIOLATIONERROR_FUNCTION === [whoop_wrapper_pc8736x_gpio_openErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2022-12-11 19:12:47,924 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 19:12:47,924 INFO L85 PathProgramCache]: Analyzing trace with hash 1816157891, now seen corresponding path program 1 times [2022-12-11 19:12:47,929 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 19:12:47,929 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [406262645] [2022-12-11 19:12:47,930 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 19:12:47,930 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 19:12:48,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 19:12:48,629 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:12:48,629 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 19:12:48,630 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [406262645] [2022-12-11 19:12:48,630 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [406262645] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-11 19:12:48,630 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-11 19:12:48,630 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-12-11 19:12:48,631 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [78152627] [2022-12-11 19:12:48,632 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-11 19:12:48,637 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-12-11 19:12:48,637 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 19:12:48,657 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-12-11 19:12:48,658 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2022-12-11 19:12:48,667 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 785 out of 857 [2022-12-11 19:12:48,675 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 784 places, 847 transitions, 1703 flow. Second operand has 9 states, 9 states have (on average 787.0) internal successors, (7083), 9 states have internal predecessors, (7083), 0 states have call successors, (0), 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:12:48,676 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 19:12:48,676 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 785 of 857 [2022-12-11 19:12:48,676 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 19:12:48,955 INFO L130 PetriNetUnfolder]: 37/807 cut-off events. [2022-12-11 19:12:48,956 INFO L131 PetriNetUnfolder]: For 5/6 co-relation queries the response was YES. [2022-12-11 19:12:48,959 INFO L83 FinitePrefix]: Finished finitePrefix Result has 850 conditions, 807 events. 37/807 cut-off events. For 5/6 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 1285 event pairs, 0 based on Foata normal form. 21/786 useless extension candidates. Maximal degree in co-relation 655. Up to 12 conditions per place. [2022-12-11 19:12:48,961 INFO L137 encePairwiseOnDemand]: 808/857 looper letters, 18 selfloop transitions, 16 changer transitions 1/807 dead transitions. [2022-12-11 19:12:48,962 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 792 places, 807 transitions, 1691 flow [2022-12-11 19:12:48,963 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-12-11 19:12:48,964 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2022-12-11 19:12:48,982 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 12627 transitions. [2022-12-11 19:12:48,988 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.9208722287047841 [2022-12-11 19:12:48,989 INFO L175 Difference]: Start difference. First operand has 784 places, 847 transitions, 1703 flow. Second operand 16 states and 12627 transitions. [2022-12-11 19:12:48,990 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 792 places, 807 transitions, 1691 flow [2022-12-11 19:12:48,996 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 789 places, 807 transitions, 1686 flow, removed 0 selfloop flow, removed 3 redundant places. [2022-12-11 19:12:49,005 INFO L231 Difference]: Finished difference. Result has 789 places, 806 transitions, 1648 flow [2022-12-11 19:12:49,008 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=857, PETRI_DIFFERENCE_MINUEND_FLOW=1618, PETRI_DIFFERENCE_MINUEND_PLACES=774, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=807, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=791, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=1648, PETRI_PLACES=789, PETRI_TRANSITIONS=806} [2022-12-11 19:12:49,010 INFO L295 CegarLoopForPetriNet]: 784 programPoint places, 5 predicate places. [2022-12-11 19:12:49,010 INFO L495 AbstractCegarLoop]: Abstraction has has 789 places, 806 transitions, 1648 flow [2022-12-11 19:12:49,013 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 787.0) internal successors, (7083), 9 states have internal predecessors, (7083), 0 states have call successors, (0), 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:12:49,014 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 19:12:49,014 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-11 19:12:49,014 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-11 19:12:49,014 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [whoop_wrapper_pc8736x_gpio_openErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2022-12-11 19:12:49,014 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 19:12:49,015 INFO L85 PathProgramCache]: Analyzing trace with hash 1867755080, now seen corresponding path program 1 times [2022-12-11 19:12:49,015 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 19:12:49,015 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1213993287] [2022-12-11 19:12:49,015 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 19:12:49,015 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 19:12:49,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 19:12:49,619 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-11 19:12:49,620 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 19:12:49,620 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1213993287] [2022-12-11 19:12:49,620 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1213993287] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-11 19:12:49,621 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-11 19:12:49,621 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-11 19:12:49,621 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [804833413] [2022-12-11 19:12:49,621 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-11 19:12:49,623 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-11 19:12:49,623 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 19:12:49,623 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-11 19:12:49,623 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-11 19:12:49,628 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 774 out of 857 [2022-12-11 19:12:49,632 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 789 places, 806 transitions, 1648 flow. Second operand has 6 states, 6 states have (on average 778.6666666666666) internal successors, (4672), 6 states have internal predecessors, (4672), 0 states have call successors, (0), 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:12:49,632 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 19:12:49,633 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 774 of 857 [2022-12-11 19:12:49,633 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 19:12:49,994 INFO L130 PetriNetUnfolder]: 122/1750 cut-off events. [2022-12-11 19:12:49,994 INFO L131 PetriNetUnfolder]: For 4/4 co-relation queries the response was YES. [2022-12-11 19:12:49,999 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1889 conditions, 1750 events. 122/1750 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 6927 event pairs, 20 based on Foata normal form. 0/1621 useless extension candidates. Maximal degree in co-relation 1424. Up to 55 conditions per place. [2022-12-11 19:12:50,004 INFO L137 encePairwiseOnDemand]: 847/857 looper letters, 52 selfloop transitions, 9 changer transitions 0/821 dead transitions. [2022-12-11 19:12:50,004 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 793 places, 821 transitions, 1804 flow [2022-12-11 19:12:50,005 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-12-11 19:12:50,005 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2022-12-11 19:12:50,011 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 6254 transitions. [2022-12-11 19:12:50,013 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.9121936989498249 [2022-12-11 19:12:50,013 INFO L175 Difference]: Start difference. First operand has 789 places, 806 transitions, 1648 flow. Second operand 8 states and 6254 transitions. [2022-12-11 19:12:50,013 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 793 places, 821 transitions, 1804 flow [2022-12-11 19:12:50,017 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 778 places, 821 transitions, 1772 flow, removed 0 selfloop flow, removed 15 redundant places. [2022-12-11 19:12:50,025 INFO L231 Difference]: Finished difference. Result has 779 places, 808 transitions, 1651 flow [2022-12-11 19:12:50,026 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=857, PETRI_DIFFERENCE_MINUEND_FLOW=1612, PETRI_DIFFERENCE_MINUEND_PLACES=771, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=804, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=795, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=1651, PETRI_PLACES=779, PETRI_TRANSITIONS=808} [2022-12-11 19:12:50,026 INFO L295 CegarLoopForPetriNet]: 784 programPoint places, -5 predicate places. [2022-12-11 19:12:50,026 INFO L495 AbstractCegarLoop]: Abstraction has has 779 places, 808 transitions, 1651 flow [2022-12-11 19:12:50,029 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 778.6666666666666) internal successors, (4672), 6 states have internal predecessors, (4672), 0 states have call successors, (0), 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:12:50,029 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 19:12:50,029 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, 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:12:50,029 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-11 19:12:50,029 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting whoop_wrapper_pc8736x_gpio_openErr0ASSERT_VIOLATIONERROR_FUNCTION === [whoop_wrapper_pc8736x_gpio_openErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2022-12-11 19:12:50,029 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 19:12:50,030 INFO L85 PathProgramCache]: Analyzing trace with hash -1675110681, now seen corresponding path program 1 times [2022-12-11 19:12:50,030 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 19:12:50,030 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1507433414] [2022-12-11 19:12:50,030 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 19:12:50,030 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 19:12:50,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 19:12:50,470 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:12:50,470 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 19:12:50,470 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1507433414] [2022-12-11 19:12:50,470 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1507433414] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-11 19:12:50,470 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-11 19:12:50,470 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-11 19:12:50,471 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [344832573] [2022-12-11 19:12:50,471 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-11 19:12:50,471 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-11 19:12:50,471 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 19:12:50,471 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-11 19:12:50,472 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-11 19:12:50,475 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 780 out of 857 [2022-12-11 19:12:50,480 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 779 places, 808 transitions, 1651 flow. Second operand has 6 states, 6 states have (on average 784.5) internal successors, (4707), 6 states have internal predecessors, (4707), 0 states have call successors, (0), 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:12:50,480 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 19:12:50,480 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 780 of 857 [2022-12-11 19:12:50,480 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 19:12:51,018 INFO L130 PetriNetUnfolder]: 336/3446 cut-off events. [2022-12-11 19:12:51,018 INFO L131 PetriNetUnfolder]: For 23/23 co-relation queries the response was YES. [2022-12-11 19:12:51,028 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3921 conditions, 3446 events. 336/3446 cut-off events. For 23/23 co-relation queries the response was YES. Maximal size of possible extension queue 31. Compared 21001 event pairs, 22 based on Foata normal form. 0/3151 useless extension candidates. Maximal degree in co-relation 1903. Up to 124 conditions per place. [2022-12-11 19:12:51,036 INFO L137 encePairwiseOnDemand]: 848/857 looper letters, 65 selfloop transitions, 19 changer transitions 0/848 dead transitions. [2022-12-11 19:12:51,036 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 790 places, 848 transitions, 1921 flow [2022-12-11 19:12:51,036 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-12-11 19:12:51,036 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2022-12-11 19:12:51,045 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 9442 transitions. [2022-12-11 19:12:51,047 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.9181252430960716 [2022-12-11 19:12:51,047 INFO L175 Difference]: Start difference. First operand has 779 places, 808 transitions, 1651 flow. Second operand 12 states and 9442 transitions. [2022-12-11 19:12:51,048 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 790 places, 848 transitions, 1921 flow [2022-12-11 19:12:51,051 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 785 places, 848 transitions, 1912 flow, removed 0 selfloop flow, removed 5 redundant places. [2022-12-11 19:12:51,058 INFO L231 Difference]: Finished difference. Result has 792 places, 826 transitions, 1769 flow [2022-12-11 19:12:51,059 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=857, PETRI_DIFFERENCE_MINUEND_FLOW=1642, PETRI_DIFFERENCE_MINUEND_PLACES=774, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=808, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=800, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=1769, PETRI_PLACES=792, PETRI_TRANSITIONS=826} [2022-12-11 19:12:51,059 INFO L295 CegarLoopForPetriNet]: 784 programPoint places, 8 predicate places. [2022-12-11 19:12:51,060 INFO L495 AbstractCegarLoop]: Abstraction has has 792 places, 826 transitions, 1769 flow [2022-12-11 19:12:51,062 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 784.5) internal successors, (4707), 6 states have internal predecessors, (4707), 0 states have call successors, (0), 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:12:51,062 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 19:12:51,062 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, 1, 1, 1, 1, 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:12:51,062 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-12-11 19:12:51,062 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting whoop_wrapper_pc8736x_gpio_openErr0ASSERT_VIOLATIONERROR_FUNCTION === [whoop_wrapper_pc8736x_gpio_openErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2022-12-11 19:12:51,063 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 19:12:51,063 INFO L85 PathProgramCache]: Analyzing trace with hash 352451334, now seen corresponding path program 1 times [2022-12-11 19:12:51,063 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 19:12:51,063 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2026239508] [2022-12-11 19:12:51,063 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 19:12:51,063 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 19:12:51,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 19:12:52,038 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:12:52,038 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 19:12:52,039 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2026239508] [2022-12-11 19:12:52,039 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2026239508] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-11 19:12:52,039 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-11 19:12:52,039 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-12-11 19:12:52,039 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [435466036] [2022-12-11 19:12:52,039 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-11 19:12:52,040 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-12-11 19:12:52,040 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 19:12:52,040 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-12-11 19:12:52,041 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=109, Unknown=0, NotChecked=0, Total=132 [2022-12-11 19:12:52,047 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 745 out of 857 [2022-12-11 19:12:52,056 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 792 places, 826 transitions, 1769 flow. Second operand has 12 states, 12 states have (on average 749.9166666666666) internal successors, (8999), 12 states have internal predecessors, (8999), 0 states have call successors, (0), 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:12:52,056 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 19:12:52,057 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 745 of 857 [2022-12-11 19:12:52,057 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 19:12:53,002 INFO L130 PetriNetUnfolder]: 282/3052 cut-off events. [2022-12-11 19:12:53,002 INFO L131 PetriNetUnfolder]: For 929/1177 co-relation queries the response was YES. [2022-12-11 19:12:53,019 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4082 conditions, 3052 events. 282/3052 cut-off events. For 929/1177 co-relation queries the response was YES. Maximal size of possible extension queue 36. Compared 18021 event pairs, 0 based on Foata normal form. 86/2899 useless extension candidates. Maximal degree in co-relation 3712. Up to 66 conditions per place. [2022-12-11 19:12:53,029 INFO L137 encePairwiseOnDemand]: 843/857 looper letters, 97 selfloop transitions, 35 changer transitions 0/863 dead transitions. [2022-12-11 19:12:53,029 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 809 places, 863 transitions, 2227 flow [2022-12-11 19:12:53,030 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-12-11 19:12:53,030 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2022-12-11 19:12:53,045 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 13523 transitions. [2022-12-11 19:12:53,050 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.8766368468818877 [2022-12-11 19:12:53,050 INFO L175 Difference]: Start difference. First operand has 792 places, 826 transitions, 1769 flow. Second operand 18 states and 13523 transitions. [2022-12-11 19:12:53,050 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 809 places, 863 transitions, 2227 flow [2022-12-11 19:12:53,060 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 809 places, 863 transitions, 2227 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-12-11 19:12:53,069 INFO L231 Difference]: Finished difference. Result has 813 places, 844 transitions, 2014 flow [2022-12-11 19:12:53,070 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=857, PETRI_DIFFERENCE_MINUEND_FLOW=1769, PETRI_DIFFERENCE_MINUEND_PLACES=792, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=826, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=23, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=801, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=2014, PETRI_PLACES=813, PETRI_TRANSITIONS=844} [2022-12-11 19:12:53,071 INFO L295 CegarLoopForPetriNet]: 784 programPoint places, 29 predicate places. [2022-12-11 19:12:53,072 INFO L495 AbstractCegarLoop]: Abstraction has has 813 places, 844 transitions, 2014 flow [2022-12-11 19:12:53,076 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 749.9166666666666) internal successors, (8999), 12 states have internal predecessors, (8999), 0 states have call successors, (0), 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:12:53,076 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 19:12:53,076 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, 1, 1, 1, 1, 1, 1, 1, 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:12:53,076 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-12-11 19:12:53,076 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting whoop_wrapper_pc8736x_gpio_changeErr0ASSERT_VIOLATIONERROR_FUNCTION === [whoop_wrapper_pc8736x_gpio_openErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2022-12-11 19:12:53,077 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 19:12:53,077 INFO L85 PathProgramCache]: Analyzing trace with hash 639064403, now seen corresponding path program 1 times [2022-12-11 19:12:53,077 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 19:12:53,077 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1047872483] [2022-12-11 19:12:53,077 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 19:12:53,077 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 19:12:53,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 19:12:53,455 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:12:53,456 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 19:12:53,456 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1047872483] [2022-12-11 19:12:53,456 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1047872483] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-11 19:12:53,456 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-11 19:12:53,456 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-11 19:12:53,456 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1863474697] [2022-12-11 19:12:53,456 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-11 19:12:53,457 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-11 19:12:53,457 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 19:12:53,457 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-11 19:12:53,457 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-12-11 19:12:53,459 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 797 out of 857 [2022-12-11 19:12:53,463 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 813 places, 844 transitions, 2014 flow. Second operand has 5 states, 5 states have (on average 798.6) internal successors, (3993), 5 states have internal predecessors, (3993), 0 states have call successors, (0), 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:12:53,463 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 19:12:53,463 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 797 of 857 [2022-12-11 19:12:53,463 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 19:12:53,985 INFO L130 PetriNetUnfolder]: 252/3378 cut-off events. [2022-12-11 19:12:53,986 INFO L131 PetriNetUnfolder]: For 1160/1334 co-relation queries the response was YES. [2022-12-11 19:12:54,000 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4142 conditions, 3378 events. 252/3378 cut-off events. For 1160/1334 co-relation queries the response was YES. Maximal size of possible extension queue 30. Compared 18015 event pairs, 0 based on Foata normal form. 15/3145 useless extension candidates. Maximal degree in co-relation 3935. Up to 58 conditions per place. [2022-12-11 19:12:54,009 INFO L137 encePairwiseOnDemand]: 850/857 looper letters, 25 selfloop transitions, 6 changer transitions 0/851 dead transitions. [2022-12-11 19:12:54,009 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 818 places, 851 transitions, 2094 flow [2022-12-11 19:12:54,009 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-11 19:12:54,010 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-12-11 19:12:54,015 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 4813 transitions. [2022-12-11 19:12:54,016 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.9360171139634383 [2022-12-11 19:12:54,016 INFO L175 Difference]: Start difference. First operand has 813 places, 844 transitions, 2014 flow. Second operand 6 states and 4813 transitions. [2022-12-11 19:12:54,016 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 818 places, 851 transitions, 2094 flow [2022-12-11 19:12:54,025 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 814 places, 851 transitions, 2019 flow, removed 34 selfloop flow, removed 4 redundant places. [2022-12-11 19:12:54,033 INFO L231 Difference]: Finished difference. Result has 815 places, 845 transitions, 1959 flow [2022-12-11 19:12:54,033 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=857, PETRI_DIFFERENCE_MINUEND_FLOW=1939, PETRI_DIFFERENCE_MINUEND_PLACES=809, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=844, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=838, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1959, PETRI_PLACES=815, PETRI_TRANSITIONS=845} [2022-12-11 19:12:54,035 INFO L295 CegarLoopForPetriNet]: 784 programPoint places, 31 predicate places. [2022-12-11 19:12:54,035 INFO L495 AbstractCegarLoop]: Abstraction has has 815 places, 845 transitions, 1959 flow [2022-12-11 19:12:54,037 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 798.6) internal successors, (3993), 5 states have internal predecessors, (3993), 0 states have call successors, (0), 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:12:54,037 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 19:12:54,037 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:12:54,037 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-12-11 19:12:54,037 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting whoop_wrapper_pc8736x_gpio_changeErr0ASSERT_VIOLATIONERROR_FUNCTION === [whoop_wrapper_pc8736x_gpio_openErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2022-12-11 19:12:54,038 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 19:12:54,038 INFO L85 PathProgramCache]: Analyzing trace with hash -1885809191, now seen corresponding path program 1 times [2022-12-11 19:12:54,038 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 19:12:54,038 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1929696492] [2022-12-11 19:12:54,039 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 19:12:54,039 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 19:12:54,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 19:12:54,415 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-11 19:12:54,415 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 19:12:54,415 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1929696492] [2022-12-11 19:12:54,415 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1929696492] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-11 19:12:54,415 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1234775152] [2022-12-11 19:12:54,415 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 19:12:54,416 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-11 19:12:54,416 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-11 19:12:54,418 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-11 19:12:54,419 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-12-11 19:12:54,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 19:12:54,762 INFO L263 TraceCheckSpWp]: Trace formula consists of 982 conjuncts, 12 conjunts are in the unsatisfiable core [2022-12-11 19:12:54,776 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-11 19:12:54,849 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 7 [2022-12-11 19:12:54,879 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-11 19:12:54,879 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-11 19:12:54,880 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1234775152] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-11 19:12:54,880 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-11 19:12:54,880 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [6] total 11 [2022-12-11 19:12:54,880 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [942240526] [2022-12-11 19:12:54,880 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-11 19:12:54,880 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-11 19:12:54,881 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 19:12:54,881 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-11 19:12:54,883 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2022-12-11 19:12:54,886 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 753 out of 857 [2022-12-11 19:12:54,900 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 815 places, 845 transitions, 1959 flow. Second operand has 7 states, 7 states have (on average 758.2857142857143) internal successors, (5308), 7 states have internal predecessors, (5308), 0 states have call successors, (0), 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:12:54,900 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 19:12:54,900 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 753 of 857 [2022-12-11 19:12:54,900 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 19:12:57,875 INFO L130 PetriNetUnfolder]: 2916/16641 cut-off events. [2022-12-11 19:12:57,876 INFO L131 PetriNetUnfolder]: For 4358/4793 co-relation queries the response was YES. [2022-12-11 19:12:57,938 INFO L83 FinitePrefix]: Finished finitePrefix Result has 24233 conditions, 16641 events. 2916/16641 cut-off events. For 4358/4793 co-relation queries the response was YES. Maximal size of possible extension queue 163. Compared 160817 event pairs, 672 based on Foata normal form. 126/15500 useless extension candidates. Maximal degree in co-relation 23997. Up to 1779 conditions per place. [2022-12-11 19:12:57,983 INFO L137 encePairwiseOnDemand]: 845/857 looper letters, 152 selfloop transitions, 32 changer transitions 0/941 dead transitions. [2022-12-11 19:12:57,983 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 828 places, 941 transitions, 2665 flow [2022-12-11 19:12:57,990 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-12-11 19:12:57,990 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2022-12-11 19:12:58,001 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 10699 transitions. [2022-12-11 19:12:58,004 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.8917319553258877 [2022-12-11 19:12:58,004 INFO L175 Difference]: Start difference. First operand has 815 places, 845 transitions, 1959 flow. Second operand 14 states and 10699 transitions. [2022-12-11 19:12:58,004 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 828 places, 941 transitions, 2665 flow [2022-12-11 19:12:58,059 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 824 places, 941 transitions, 2655 flow, removed 0 selfloop flow, removed 4 redundant places. [2022-12-11 19:12:58,067 INFO L231 Difference]: Finished difference. Result has 832 places, 870 transitions, 2250 flow [2022-12-11 19:12:58,068 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=857, PETRI_DIFFERENCE_MINUEND_FLOW=1949, PETRI_DIFFERENCE_MINUEND_PLACES=811, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=845, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=822, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=2250, PETRI_PLACES=832, PETRI_TRANSITIONS=870} [2022-12-11 19:12:58,071 INFO L295 CegarLoopForPetriNet]: 784 programPoint places, 48 predicate places. [2022-12-11 19:12:58,071 INFO L495 AbstractCegarLoop]: Abstraction has has 832 places, 870 transitions, 2250 flow [2022-12-11 19:12:58,072 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 758.2857142857143) internal successors, (5308), 7 states have internal predecessors, (5308), 0 states have call successors, (0), 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:12:58,072 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 19:12:58,073 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:12:58,081 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-12-11 19:12:58,283 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2022-12-11 19:12:58,284 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting whoop_wrapper_pc8736x_gpio_changeErr0ASSERT_VIOLATIONERROR_FUNCTION === [whoop_wrapper_pc8736x_gpio_openErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2022-12-11 19:12:58,284 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 19:12:58,284 INFO L85 PathProgramCache]: Analyzing trace with hash 1262073940, now seen corresponding path program 1 times [2022-12-11 19:12:58,285 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 19:12:58,285 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2142107621] [2022-12-11 19:12:58,285 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 19:12:58,285 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 19:12:58,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 19:12:58,642 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-11 19:12:58,643 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 19:12:58,643 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2142107621] [2022-12-11 19:12:58,643 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2142107621] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-11 19:12:58,643 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1202316645] [2022-12-11 19:12:58,643 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 19:12:58,643 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-11 19:12:58,643 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-11 19:12:58,645 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-11 19:12:58,659 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-12-11 19:12:59,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 19:12:59,030 INFO L263 TraceCheckSpWp]: Trace formula consists of 1041 conjuncts, 39 conjunts are in the unsatisfiable core [2022-12-11 19:12:59,038 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-11 19:12:59,375 INFO L321 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2022-12-11 19:12:59,376 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 17 treesize of output 21 [2022-12-11 19:12:59,401 INFO L321 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2022-12-11 19:12:59,402 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 17 treesize of output 21 [2022-12-11 19:12:59,422 INFO L321 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2022-12-11 19:12:59,423 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 17 treesize of output 21 [2022-12-11 19:12:59,435 INFO L321 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2022-12-11 19:12:59,435 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2022-12-11 19:12:59,877 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 18 [2022-12-11 19:12:59,894 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 7 [2022-12-11 19:12:59,924 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-11 19:12:59,924 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-11 19:12:59,924 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1202316645] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-11 19:12:59,924 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-11 19:12:59,924 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [6] total 20 [2022-12-11 19:12:59,924 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2107186681] [2022-12-11 19:12:59,924 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-11 19:12:59,925 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2022-12-11 19:12:59,925 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 19:12:59,925 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2022-12-11 19:12:59,925 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=325, Unknown=0, NotChecked=0, Total=380 [2022-12-11 19:12:59,931 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 694 out of 857 [2022-12-11 19:12:59,937 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 832 places, 870 transitions, 2250 flow. Second operand has 16 states, 16 states have (on average 699.625) internal successors, (11194), 16 states have internal predecessors, (11194), 0 states have call successors, (0), 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:12:59,937 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 19:12:59,937 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 694 of 857 [2022-12-11 19:12:59,937 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 19:13:05,176 INFO L130 PetriNetUnfolder]: 5682/27048 cut-off events. [2022-12-11 19:13:05,176 INFO L131 PetriNetUnfolder]: For 11495/11823 co-relation queries the response was YES. [2022-12-11 19:13:05,258 INFO L83 FinitePrefix]: Finished finitePrefix Result has 43584 conditions, 27048 events. 5682/27048 cut-off events. For 11495/11823 co-relation queries the response was YES. Maximal size of possible extension queue 367. Compared 302775 event pairs, 850 based on Foata normal form. 128/25146 useless extension candidates. Maximal degree in co-relation 43298. Up to 3324 conditions per place. [2022-12-11 19:13:05,304 INFO L137 encePairwiseOnDemand]: 835/857 looper letters, 289 selfloop transitions, 47 changer transitions 0/1036 dead transitions. [2022-12-11 19:13:05,304 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 851 places, 1036 transitions, 3637 flow [2022-12-11 19:13:05,305 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2022-12-11 19:13:05,305 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2022-12-11 19:13:05,314 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 14146 transitions. [2022-12-11 19:13:05,318 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.825320886814469 [2022-12-11 19:13:05,318 INFO L175 Difference]: Start difference. First operand has 832 places, 870 transitions, 2250 flow. Second operand 20 states and 14146 transitions. [2022-12-11 19:13:05,318 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 851 places, 1036 transitions, 3637 flow [2022-12-11 19:13:05,485 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 851 places, 1036 transitions, 3637 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-12-11 19:13:05,493 INFO L231 Difference]: Finished difference. Result has 861 places, 896 transitions, 2629 flow [2022-12-11 19:13:05,494 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=857, PETRI_DIFFERENCE_MINUEND_FLOW=2250, PETRI_DIFFERENCE_MINUEND_PLACES=832, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=870, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=823, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=2629, PETRI_PLACES=861, PETRI_TRANSITIONS=896} [2022-12-11 19:13:05,494 INFO L295 CegarLoopForPetriNet]: 784 programPoint places, 77 predicate places. [2022-12-11 19:13:05,494 INFO L495 AbstractCegarLoop]: Abstraction has has 861 places, 896 transitions, 2629 flow [2022-12-11 19:13:05,497 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 699.625) internal successors, (11194), 16 states have internal predecessors, (11194), 0 states have call successors, (0), 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:13:05,497 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 19:13:05,497 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:13:05,504 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-12-11 19:13:05,703 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2022-12-11 19:13:05,704 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting whoop_wrapper_pc8736x_gpio_changeErr0ASSERT_VIOLATIONERROR_FUNCTION === [whoop_wrapper_pc8736x_gpio_openErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2022-12-11 19:13:05,704 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 19:13:05,704 INFO L85 PathProgramCache]: Analyzing trace with hash -80811442, now seen corresponding path program 2 times [2022-12-11 19:13:05,705 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 19:13:05,706 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1976652943] [2022-12-11 19:13:05,706 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 19:13:05,706 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 19:13:05,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 19:13:06,058 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-11 19:13:06,058 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 19:13:06,060 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1976652943] [2022-12-11 19:13:06,060 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1976652943] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-11 19:13:06,060 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1880720780] [2022-12-11 19:13:06,060 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-12-11 19:13:06,060 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-11 19:13:06,060 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-11 19:13:06,061 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-11 19:13:06,088 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-12-11 19:13:06,439 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-12-11 19:13:06,439 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-11 19:13:06,442 INFO L263 TraceCheckSpWp]: Trace formula consists of 1020 conjuncts, 39 conjunts are in the unsatisfiable core [2022-12-11 19:13:06,446 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-11 19:13:06,606 INFO L321 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2022-12-11 19:13:06,606 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 17 treesize of output 21 [2022-12-11 19:13:06,625 INFO L321 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2022-12-11 19:13:06,625 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 17 treesize of output 21 [2022-12-11 19:13:06,643 INFO L321 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2022-12-11 19:13:06,643 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 17 treesize of output 21 [2022-12-11 19:13:06,654 INFO L321 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2022-12-11 19:13:06,654 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2022-12-11 19:13:07,274 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 18 [2022-12-11 19:13:07,291 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 7 [2022-12-11 19:13:07,323 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-11 19:13:07,323 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-11 19:13:07,323 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1880720780] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-11 19:13:07,323 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-11 19:13:07,323 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [6] total 20 [2022-12-11 19:13:07,323 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [534626885] [2022-12-11 19:13:07,323 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-11 19:13:07,324 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2022-12-11 19:13:07,324 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 19:13:07,324 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2022-12-11 19:13:07,324 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=323, Unknown=0, NotChecked=0, Total=380 [2022-12-11 19:13:07,331 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 694 out of 857 [2022-12-11 19:13:07,338 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 861 places, 896 transitions, 2629 flow. Second operand has 16 states, 16 states have (on average 699.625) internal successors, (11194), 16 states have internal predecessors, (11194), 0 states have call successors, (0), 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:13:07,338 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 19:13:07,338 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 694 of 857 [2022-12-11 19:13:07,338 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 19:13:14,054 INFO L130 PetriNetUnfolder]: 7316/35152 cut-off events. [2022-12-11 19:13:14,054 INFO L131 PetriNetUnfolder]: For 21222/21634 co-relation queries the response was YES. [2022-12-11 19:13:14,229 INFO L83 FinitePrefix]: Finished finitePrefix Result has 58817 conditions, 35152 events. 7316/35152 cut-off events. For 21222/21634 co-relation queries the response was YES. Maximal size of possible extension queue 468. Compared 416581 event pairs, 1498 based on Foata normal form. 244/32646 useless extension candidates. Maximal degree in co-relation 58513. Up to 3180 conditions per place. [2022-12-11 19:13:14,296 INFO L137 encePairwiseOnDemand]: 834/857 looper letters, 346 selfloop transitions, 93 changer transitions 0/1139 dead transitions. [2022-12-11 19:13:14,296 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 893 places, 1139 transitions, 4648 flow [2022-12-11 19:13:14,310 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2022-12-11 19:13:14,311 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 33 states. [2022-12-11 19:13:14,318 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33 states to 33 states and 23256 transitions. [2022-12-11 19:13:14,324 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.8223188713270394 [2022-12-11 19:13:14,324 INFO L175 Difference]: Start difference. First operand has 861 places, 896 transitions, 2629 flow. Second operand 33 states and 23256 transitions. [2022-12-11 19:13:14,324 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 893 places, 1139 transitions, 4648 flow [2022-12-11 19:13:14,609 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 884 places, 1139 transitions, 4594 flow, removed 0 selfloop flow, removed 9 redundant places. [2022-12-11 19:13:14,624 INFO L231 Difference]: Finished difference. Result has 904 places, 944 transitions, 3368 flow [2022-12-11 19:13:14,625 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=857, PETRI_DIFFERENCE_MINUEND_FLOW=2608, PETRI_DIFFERENCE_MINUEND_PLACES=852, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=896, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=49, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=828, PETRI_DIFFERENCE_SUBTRAHEND_STATES=33, PETRI_FLOW=3368, PETRI_PLACES=904, PETRI_TRANSITIONS=944} [2022-12-11 19:13:14,626 INFO L295 CegarLoopForPetriNet]: 784 programPoint places, 120 predicate places. [2022-12-11 19:13:14,626 INFO L495 AbstractCegarLoop]: Abstraction has has 904 places, 944 transitions, 3368 flow [2022-12-11 19:13:14,629 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 699.625) internal successors, (11194), 16 states have internal predecessors, (11194), 0 states have call successors, (0), 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:13:14,629 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 19:13:14,629 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:13:14,638 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-12-11 19:13:14,835 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-11 19:13:14,835 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting whoop_wrapper_pc8736x_gpio_changeErr0ASSERT_VIOLATIONERROR_FUNCTION === [whoop_wrapper_pc8736x_gpio_openErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2022-12-11 19:13:14,835 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 19:13:14,836 INFO L85 PathProgramCache]: Analyzing trace with hash 758443270, now seen corresponding path program 3 times [2022-12-11 19:13:14,836 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 19:13:14,836 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1568253676] [2022-12-11 19:13:14,836 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 19:13:14,836 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 19:13:14,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 19:13:15,191 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-11 19:13:15,192 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 19:13:15,192 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1568253676] [2022-12-11 19:13:15,192 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1568253676] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-11 19:13:15,192 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1608935426] [2022-12-11 19:13:15,192 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-12-11 19:13:15,192 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-11 19:13:15,192 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-11 19:13:15,209 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-11 19:13:15,210 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-12-11 19:13:15,550 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2022-12-11 19:13:15,550 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-11 19:13:15,554 INFO L263 TraceCheckSpWp]: Trace formula consists of 1020 conjuncts, 39 conjunts are in the unsatisfiable core [2022-12-11 19:13:15,558 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-11 19:13:15,730 INFO L321 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2022-12-11 19:13:15,730 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 17 treesize of output 21 [2022-12-11 19:13:15,752 INFO L321 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2022-12-11 19:13:15,752 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 17 treesize of output 21 [2022-12-11 19:13:15,775 INFO L321 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2022-12-11 19:13:15,776 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 17 treesize of output 21 [2022-12-11 19:13:15,790 INFO L321 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2022-12-11 19:13:15,790 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2022-12-11 19:13:16,347 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 18 [2022-12-11 19:13:16,366 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 7 [2022-12-11 19:13:16,393 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-11 19:13:16,393 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-11 19:13:16,394 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1608935426] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-11 19:13:16,394 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-11 19:13:16,394 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [6] total 20 [2022-12-11 19:13:16,394 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1878505302] [2022-12-11 19:13:16,394 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-11 19:13:16,394 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2022-12-11 19:13:16,394 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 19:13:16,395 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2022-12-11 19:13:16,395 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=326, Unknown=0, NotChecked=0, Total=380 [2022-12-11 19:13:16,400 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 694 out of 857 [2022-12-11 19:13:16,406 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 904 places, 944 transitions, 3368 flow. Second operand has 16 states, 16 states have (on average 699.625) internal successors, (11194), 16 states have internal predecessors, (11194), 0 states have call successors, (0), 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:13:16,407 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 19:13:16,407 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 694 of 857 [2022-12-11 19:13:16,407 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 19:13:26,215 INFO L130 PetriNetUnfolder]: 9170/43720 cut-off events. [2022-12-11 19:13:26,216 INFO L131 PetriNetUnfolder]: For 46884/47540 co-relation queries the response was YES. [2022-12-11 19:13:26,702 INFO L83 FinitePrefix]: Finished finitePrefix Result has 78807 conditions, 43720 events. 9170/43720 cut-off events. For 46884/47540 co-relation queries the response was YES. Maximal size of possible extension queue 567. Compared 540374 event pairs, 2178 based on Foata normal form. 128/40392 useless extension candidates. Maximal degree in co-relation 78483. Up to 6614 conditions per place. [2022-12-11 19:13:26,819 INFO L137 encePairwiseOnDemand]: 834/857 looper letters, 406 selfloop transitions, 89 changer transitions 0/1195 dead transitions. [2022-12-11 19:13:26,819 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 932 places, 1195 transitions, 5852 flow [2022-12-11 19:13:26,819 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2022-12-11 19:13:26,819 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 29 states. [2022-12-11 19:13:26,826 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 29 states and 20475 transitions. [2022-12-11 19:13:26,842 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.823844203919044 [2022-12-11 19:13:26,842 INFO L175 Difference]: Start difference. First operand has 904 places, 944 transitions, 3368 flow. Second operand 29 states and 20475 transitions. [2022-12-11 19:13:26,842 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 932 places, 1195 transitions, 5852 flow [2022-12-11 19:13:27,206 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 924 places, 1195 transitions, 5775 flow, removed 25 selfloop flow, removed 8 redundant places. [2022-12-11 19:13:27,216 INFO L231 Difference]: Finished difference. Result has 941 places, 993 transitions, 4340 flow [2022-12-11 19:13:27,217 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=857, PETRI_DIFFERENCE_MINUEND_FLOW=3297, PETRI_DIFFERENCE_MINUEND_PLACES=896, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=944, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=43, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=867, PETRI_DIFFERENCE_SUBTRAHEND_STATES=29, PETRI_FLOW=4340, PETRI_PLACES=941, PETRI_TRANSITIONS=993} [2022-12-11 19:13:27,217 INFO L295 CegarLoopForPetriNet]: 784 programPoint places, 157 predicate places. [2022-12-11 19:13:27,217 INFO L495 AbstractCegarLoop]: Abstraction has has 941 places, 993 transitions, 4340 flow [2022-12-11 19:13:27,220 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 699.625) internal successors, (11194), 16 states have internal predecessors, (11194), 0 states have call successors, (0), 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:13:27,220 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 19:13:27,220 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:13:27,226 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2022-12-11 19:13:27,426 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-11 19:13:27,427 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting whoop_wrapper_pc8736x_gpio_changeErr0ASSERT_VIOLATIONERROR_FUNCTION === [whoop_wrapper_pc8736x_gpio_openErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2022-12-11 19:13:27,427 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 19:13:27,427 INFO L85 PathProgramCache]: Analyzing trace with hash 1514481156, now seen corresponding path program 4 times [2022-12-11 19:13:27,427 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 19:13:27,427 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1437995999] [2022-12-11 19:13:27,427 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 19:13:27,427 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 19:13:27,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 19:13:27,899 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-11 19:13:27,899 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 19:13:27,899 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1437995999] [2022-12-11 19:13:27,899 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1437995999] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-11 19:13:27,900 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [188578997] [2022-12-11 19:13:27,900 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-12-11 19:13:27,901 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-11 19:13:27,901 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-11 19:13:27,902 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-11 19:13:27,946 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-12-11 19:13:28,288 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-12-11 19:13:28,289 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-11 19:13:28,292 INFO L263 TraceCheckSpWp]: Trace formula consists of 1041 conjuncts, 39 conjunts are in the unsatisfiable core [2022-12-11 19:13:28,296 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-11 19:13:28,455 INFO L321 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2022-12-11 19:13:28,455 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 17 treesize of output 21 [2022-12-11 19:13:28,473 INFO L321 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2022-12-11 19:13:28,473 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 17 treesize of output 21 [2022-12-11 19:13:28,490 INFO L321 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2022-12-11 19:13:28,491 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 17 treesize of output 21 [2022-12-11 19:13:28,504 INFO L321 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2022-12-11 19:13:28,504 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2022-12-11 19:13:29,027 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 18 [2022-12-11 19:13:29,044 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 7 [2022-12-11 19:13:29,072 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-11 19:13:29,072 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-11 19:13:29,072 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [188578997] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-11 19:13:29,073 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-11 19:13:29,073 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [6] total 20 [2022-12-11 19:13:29,073 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2099500257] [2022-12-11 19:13:29,073 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-11 19:13:29,073 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2022-12-11 19:13:29,073 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 19:13:29,074 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2022-12-11 19:13:29,074 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=326, Unknown=0, NotChecked=0, Total=380 [2022-12-11 19:13:29,078 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 694 out of 857 [2022-12-11 19:13:29,082 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 941 places, 993 transitions, 4340 flow. Second operand has 16 states, 16 states have (on average 699.625) internal successors, (11194), 16 states have internal predecessors, (11194), 0 states have call successors, (0), 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:13:29,083 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 19:13:29,083 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 694 of 857 [2022-12-11 19:13:29,083 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 19:13:42,214 INFO L130 PetriNetUnfolder]: 11666/56496 cut-off events. [2022-12-11 19:13:42,214 INFO L131 PetriNetUnfolder]: For 78818/80322 co-relation queries the response was YES. [2022-12-11 19:13:42,794 INFO L83 FinitePrefix]: Finished finitePrefix Result has 103725 conditions, 56496 events. 11666/56496 cut-off events. For 78818/80322 co-relation queries the response was YES. Maximal size of possible extension queue 754. Compared 734326 event pairs, 2724 based on Foata normal form. 688/52690 useless extension candidates. Maximal degree in co-relation 103384. Up to 4764 conditions per place. [2022-12-11 19:13:43,059 INFO L137 encePairwiseOnDemand]: 834/857 looper letters, 389 selfloop transitions, 151 changer transitions 0/1240 dead transitions. [2022-12-11 19:13:43,059 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 970 places, 1240 transitions, 7162 flow [2022-12-11 19:13:43,059 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2022-12-11 19:13:43,060 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 30 states. [2022-12-11 19:13:43,080 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 21156 transitions. [2022-12-11 19:13:43,083 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.8228704784130688 [2022-12-11 19:13:43,084 INFO L175 Difference]: Start difference. First operand has 941 places, 993 transitions, 4340 flow. Second operand 30 states and 21156 transitions. [2022-12-11 19:13:43,084 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 970 places, 1240 transitions, 7162 flow [2022-12-11 19:13:43,821 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 962 places, 1240 transitions, 6944 flow, removed 95 selfloop flow, removed 8 redundant places. [2022-12-11 19:13:43,831 INFO L231 Difference]: Finished difference. Result has 978 places, 1049 transitions, 5505 flow [2022-12-11 19:13:43,832 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=857, PETRI_DIFFERENCE_MINUEND_FLOW=4142, PETRI_DIFFERENCE_MINUEND_PLACES=933, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=993, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=95, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=863, PETRI_DIFFERENCE_SUBTRAHEND_STATES=30, PETRI_FLOW=5505, PETRI_PLACES=978, PETRI_TRANSITIONS=1049} [2022-12-11 19:13:43,832 INFO L295 CegarLoopForPetriNet]: 784 programPoint places, 194 predicate places. [2022-12-11 19:13:43,832 INFO L495 AbstractCegarLoop]: Abstraction has has 978 places, 1049 transitions, 5505 flow [2022-12-11 19:13:43,834 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 699.625) internal successors, (11194), 16 states have internal predecessors, (11194), 0 states have call successors, (0), 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:13:43,834 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 19:13:43,835 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:13:43,856 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-12-11 19:13:44,053 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2022-12-11 19:13:44,054 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting whoop_wrapper_pc8736x_gpio_changeErr0ASSERT_VIOLATIONERROR_FUNCTION === [whoop_wrapper_pc8736x_gpio_openErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2022-12-11 19:13:44,054 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 19:13:44,055 INFO L85 PathProgramCache]: Analyzing trace with hash 76285542, now seen corresponding path program 5 times [2022-12-11 19:13:44,055 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 19:13:44,055 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [657094339] [2022-12-11 19:13:44,055 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 19:13:44,055 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 19:13:44,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 19:13:44,392 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-11 19:13:44,393 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 19:13:44,393 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [657094339] [2022-12-11 19:13:44,393 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [657094339] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-11 19:13:44,393 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [490628665] [2022-12-11 19:13:44,393 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2022-12-11 19:13:44,393 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-11 19:13:44,393 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-11 19:13:44,409 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-11 19:13:44,410 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-12-11 19:13:44,768 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-12-11 19:13:44,768 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-11 19:13:44,772 INFO L263 TraceCheckSpWp]: Trace formula consists of 1041 conjuncts, 39 conjunts are in the unsatisfiable core [2022-12-11 19:13:44,776 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-11 19:13:44,954 INFO L321 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2022-12-11 19:13:44,954 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 17 treesize of output 21 [2022-12-11 19:13:44,974 INFO L321 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2022-12-11 19:13:44,974 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 17 treesize of output 21 [2022-12-11 19:13:44,994 INFO L321 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2022-12-11 19:13:44,994 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 17 treesize of output 21 [2022-12-11 19:13:45,007 INFO L321 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2022-12-11 19:13:45,007 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2022-12-11 19:13:45,585 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 18 [2022-12-11 19:13:45,602 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 7 [2022-12-11 19:13:45,628 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-11 19:13:45,628 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-11 19:13:45,628 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [490628665] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-11 19:13:45,628 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-11 19:13:45,628 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [6] total 20 [2022-12-11 19:13:45,631 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [821377534] [2022-12-11 19:13:45,631 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-11 19:13:45,631 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2022-12-11 19:13:45,632 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 19:13:45,632 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2022-12-11 19:13:45,633 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=327, Unknown=0, NotChecked=0, Total=380 [2022-12-11 19:13:45,638 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 694 out of 857 [2022-12-11 19:13:45,646 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 978 places, 1049 transitions, 5505 flow. Second operand has 16 states, 16 states have (on average 699.625) internal successors, (11194), 16 states have internal predecessors, (11194), 0 states have call successors, (0), 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:13:45,646 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 19:13:45,647 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 694 of 857 [2022-12-11 19:13:45,647 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 19:14:01,464 INFO L130 PetriNetUnfolder]: 12980/62826 cut-off events. [2022-12-11 19:14:01,465 INFO L131 PetriNetUnfolder]: For 114162/115434 co-relation queries the response was YES. [2022-12-11 19:14:02,310 INFO L83 FinitePrefix]: Finished finitePrefix Result has 119921 conditions, 62826 events. 12980/62826 cut-off events. For 114162/115434 co-relation queries the response was YES. Maximal size of possible extension queue 835. Compared 832486 event pairs, 2186 based on Foata normal form. 460/58316 useless extension candidates. Maximal degree in co-relation 119564. Up to 4150 conditions per place. [2022-12-11 19:14:02,444 INFO L137 encePairwiseOnDemand]: 834/857 looper letters, 390 selfloop transitions, 205 changer transitions 0/1294 dead transitions. [2022-12-11 19:14:02,444 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1009 places, 1294 transitions, 8396 flow [2022-12-11 19:14:02,444 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2022-12-11 19:14:02,444 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 34 states. [2022-12-11 19:14:02,452 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 34 states and 23967 transitions. [2022-12-11 19:14:02,455 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.8225341478481708 [2022-12-11 19:14:02,455 INFO L175 Difference]: Start difference. First operand has 978 places, 1049 transitions, 5505 flow. Second operand 34 states and 23967 transitions. [2022-12-11 19:14:02,455 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 1009 places, 1294 transitions, 8396 flow [2022-12-11 19:14:03,486 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 997 places, 1294 transitions, 8052 flow, removed 112 selfloop flow, removed 12 redundant places. [2022-12-11 19:14:03,497 INFO L231 Difference]: Finished difference. Result has 1016 places, 1094 transitions, 6868 flow [2022-12-11 19:14:03,498 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=857, PETRI_DIFFERENCE_MINUEND_FLOW=5259, PETRI_DIFFERENCE_MINUEND_PLACES=964, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1047, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=161, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=863, PETRI_DIFFERENCE_SUBTRAHEND_STATES=34, PETRI_FLOW=6868, PETRI_PLACES=1016, PETRI_TRANSITIONS=1094} [2022-12-11 19:14:03,498 INFO L295 CegarLoopForPetriNet]: 784 programPoint places, 232 predicate places. [2022-12-11 19:14:03,499 INFO L495 AbstractCegarLoop]: Abstraction has has 1016 places, 1094 transitions, 6868 flow [2022-12-11 19:14:03,500 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 699.625) internal successors, (11194), 16 states have internal predecessors, (11194), 0 states have call successors, (0), 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:14:03,500 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 19:14:03,500 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:14:03,513 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2022-12-11 19:14:03,706 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-11 19:14:03,707 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting whoop_wrapper_pc8736x_gpio_changeErr1ASSERT_VIOLATIONERROR_FUNCTION === [whoop_wrapper_pc8736x_gpio_openErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2022-12-11 19:14:03,707 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 19:14:03,708 INFO L85 PathProgramCache]: Analyzing trace with hash 1746919909, now seen corresponding path program 1 times [2022-12-11 19:14:03,708 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 19:14:03,708 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1321301103] [2022-12-11 19:14:03,708 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 19:14:03,708 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 19:14:03,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 19:14:04,153 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-11 19:14:04,153 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 19:14:04,153 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1321301103] [2022-12-11 19:14:04,153 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1321301103] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-11 19:14:04,154 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-11 19:14:04,154 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-12-11 19:14:04,154 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [791694278] [2022-12-11 19:14:04,154 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-11 19:14:04,154 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-12-11 19:14:04,154 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 19:14:04,154 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-12-11 19:14:04,155 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-12-11 19:14:04,157 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 786 out of 857 [2022-12-11 19:14:04,159 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1016 places, 1094 transitions, 6868 flow. Second operand has 8 states, 8 states have (on average 788.875) internal successors, (6311), 8 states have internal predecessors, (6311), 0 states have call successors, (0), 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:14:04,159 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 19:14:04,159 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 786 of 857 [2022-12-11 19:14:04,159 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 19:14:11,532 INFO L130 PetriNetUnfolder]: 4754/31086 cut-off events. [2022-12-11 19:14:11,532 INFO L131 PetriNetUnfolder]: For 57324/57732 co-relation queries the response was YES. [2022-12-11 19:14:11,804 INFO L83 FinitePrefix]: Finished finitePrefix Result has 54161 conditions, 31086 events. 4754/31086 cut-off events. For 57324/57732 co-relation queries the response was YES. Maximal size of possible extension queue 665. Compared 406793 event pairs, 836 based on Foata normal form. 130/28344 useless extension candidates. Maximal degree in co-relation 53855. Up to 3187 conditions per place. [2022-12-11 19:14:11,856 INFO L137 encePairwiseOnDemand]: 846/857 looper letters, 181 selfloop transitions, 13 changer transitions 1/1191 dead transitions. [2022-12-11 19:14:11,856 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1026 places, 1191 transitions, 8745 flow [2022-12-11 19:14:11,857 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-12-11 19:14:11,857 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2022-12-11 19:14:11,859 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 8714 transitions. [2022-12-11 19:14:11,861 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.924366182242495 [2022-12-11 19:14:11,861 INFO L175 Difference]: Start difference. First operand has 1016 places, 1094 transitions, 6868 flow. Second operand 11 states and 8714 transitions. [2022-12-11 19:14:11,861 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 1026 places, 1191 transitions, 8745 flow [2022-12-11 19:14:12,171 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 1008 places, 1191 transitions, 8207 flow, removed 157 selfloop flow, removed 18 redundant places. [2022-12-11 19:14:12,181 INFO L231 Difference]: Finished difference. Result has 1015 places, 1106 transitions, 6492 flow [2022-12-11 19:14:12,182 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=857, PETRI_DIFFERENCE_MINUEND_FLOW=6402, PETRI_DIFFERENCE_MINUEND_PLACES=998, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1094, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1084, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=6492, PETRI_PLACES=1015, PETRI_TRANSITIONS=1106} [2022-12-11 19:14:12,182 INFO L295 CegarLoopForPetriNet]: 784 programPoint places, 231 predicate places. [2022-12-11 19:14:12,182 INFO L495 AbstractCegarLoop]: Abstraction has has 1015 places, 1106 transitions, 6492 flow [2022-12-11 19:14:12,183 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 788.875) internal successors, (6311), 8 states have internal predecessors, (6311), 0 states have call successors, (0), 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:14:12,183 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 19:14:12,183 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:14:12,183 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-12-11 19:14:12,183 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting whoop_wrapper_pc8736x_gpio_changeErr1ASSERT_VIOLATIONERROR_FUNCTION === [whoop_wrapper_pc8736x_gpio_openErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2022-12-11 19:14:12,184 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 19:14:12,184 INFO L85 PathProgramCache]: Analyzing trace with hash -1137167867, now seen corresponding path program 1 times [2022-12-11 19:14:12,184 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 19:14:12,184 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [731327446] [2022-12-11 19:14:12,184 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 19:14:12,184 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 19:14:12,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 19:14:12,526 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-11 19:14:12,526 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 19:14:12,526 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [731327446] [2022-12-11 19:14:12,526 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [731327446] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-11 19:14:12,526 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1093839700] [2022-12-11 19:14:12,526 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 19:14:12,526 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-11 19:14:12,527 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-11 19:14:12,535 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-11 19:14:12,536 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-12-11 19:14:13,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 19:14:13,127 INFO L263 TraceCheckSpWp]: Trace formula consists of 1129 conjuncts, 12 conjunts are in the unsatisfiable core [2022-12-11 19:14:13,131 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-11 19:14:13,178 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-11 19:14:13,178 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-11 19:14:13,178 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1093839700] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-11 19:14:13,178 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-11 19:14:13,178 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 10 [2022-12-11 19:14:13,178 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [490865166] [2022-12-11 19:14:13,179 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-11 19:14:13,179 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-11 19:14:13,179 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 19:14:13,179 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-11 19:14:13,179 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2022-12-11 19:14:13,182 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 786 out of 857 [2022-12-11 19:14:13,184 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1015 places, 1106 transitions, 6492 flow. Second operand has 6 states, 6 states have (on average 788.8333333333334) internal successors, (4733), 6 states have internal predecessors, (4733), 0 states have call successors, (0), 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:14:13,184 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 19:14:13,184 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 786 of 857 [2022-12-11 19:14:13,184 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand