/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 --traceabstraction.use.on-demand.petri.net.difference true -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/pthread-driver-races/char_pc8736x_gpio_pc8736x_gpio_open_pc8736x_gpio_configure.i -------------------------------------------------------------------------------- This is Ultimate 0.2.2-wip.dk.repeated-lipton-8d0d62b [2022-12-06 16:53:56,145 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-06 16:53:56,146 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-06 16:53:56,187 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-06 16:53:56,187 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-06 16:53:56,188 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-06 16:53:56,189 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-06 16:53:56,191 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-06 16:53:56,193 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-06 16:53:56,193 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-06 16:53:56,194 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-06 16:53:56,195 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-06 16:53:56,195 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-06 16:53:56,196 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-06 16:53:56,197 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-06 16:53:56,198 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-06 16:53:56,199 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-06 16:53:56,199 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-06 16:53:56,201 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-06 16:53:56,202 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-06 16:53:56,207 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-06 16:53:56,210 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-06 16:53:56,211 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-06 16:53:56,212 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-06 16:53:56,215 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-06 16:53:56,215 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-06 16:53:56,215 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-06 16:53:56,216 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-06 16:53:56,217 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-06 16:53:56,219 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-06 16:53:56,219 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-06 16:53:56,220 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-06 16:53:56,221 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-06 16:53:56,221 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-06 16:53:56,222 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-06 16:53:56,226 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-06 16:53:56,227 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-06 16:53:56,227 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-06 16:53:56,227 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-06 16:53:56,228 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-06 16:53:56,228 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-06 16:53:56,230 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-06 16:53:56,259 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-06 16:53:56,259 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-06 16:53:56,260 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-06 16:53:56,260 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-06 16:53:56,261 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-12-06 16:53:56,262 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-12-06 16:53:56,262 INFO L138 SettingsManager]: * Use SBE=true [2022-12-06 16:53:56,262 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-06 16:53:56,262 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-06 16:53:56,262 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-06 16:53:56,263 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-06 16:53:56,263 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-06 16:53:56,263 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-06 16:53:56,263 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-06 16:53:56,263 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-06 16:53:56,264 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-06 16:53:56,264 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-06 16:53:56,264 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-06 16:53:56,264 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-06 16:53:56,264 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-06 16:53:56,264 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-12-06 16:53:56,264 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-12-06 16:53:56,265 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-06 16:53:56,265 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-06 16:53:56,265 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-06 16:53:56,265 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-06 16:53:56,265 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-06 16:53:56,265 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-12-06 16:53:56,265 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-06 16:53:56,266 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-12-06 16:53:56,266 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-12-06 16:53:56,266 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Use on-demand Petri net difference -> true [2022-12-06 16:53:56,551 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-06 16:53:56,571 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-06 16:53:56,574 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-06 16:53:56,575 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-06 16:53:56,575 INFO L275 PluginConnector]: CDTParser initialized [2022-12-06 16:53:56,580 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_configure.i [2022-12-06 16:53:57,735 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-06 16:53:58,213 INFO L351 CDTParser]: Found 1 translation units. [2022-12-06 16:53:58,214 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-driver-races/char_pc8736x_gpio_pc8736x_gpio_open_pc8736x_gpio_configure.i [2022-12-06 16:53:58,261 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/304a974b0/c799d6b7c82f4fe0920779d882d56041/FLAG39ff321c9 [2022-12-06 16:53:58,277 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/304a974b0/c799d6b7c82f4fe0920779d882d56041 [2022-12-06 16:53:58,280 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-06 16:53:58,281 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-12-06 16:53:58,283 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-06 16:53:58,283 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-06 16:53:58,286 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-06 16:53:58,286 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 04:53:58" (1/1) ... [2022-12-06 16:53:58,287 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@25c5dee2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 04:53:58, skipping insertion in model container [2022-12-06 16:53:58,288 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 04:53:58" (1/1) ... [2022-12-06 16:53:58,293 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-06 16:53:58,412 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-06 16:53:58,737 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_configure.i[5469,5482] [2022-12-06 16:53:59,057 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 16:53:59,058 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 16:53:59,064 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 16:53:59,066 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 16:53:59,072 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 16:53:59,073 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 16:53:59,081 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 16:53:59,083 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 16:53:59,089 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 16:53:59,090 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 16:53:59,097 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 16:53:59,098 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 16:53:59,104 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 16:53:59,105 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 16:53:59,111 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 16:53:59,112 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 16:53:59,131 WARN L623 FunctionHandler]: Unknown extern function cpu_relax [2022-12-06 16:53:59,140 WARN L623 FunctionHandler]: Unknown extern function smp_rmb [2022-12-06 16:53:59,147 WARN L623 FunctionHandler]: Unknown extern function smp_rmb [2022-12-06 16:53:59,161 WARN L623 FunctionHandler]: Unknown extern function smp_rmb [2022-12-06 16:53:59,353 WARN L623 FunctionHandler]: Unknown extern function set_normalized_timespec [2022-12-06 16:53:59,361 WARN L623 FunctionHandler]: Unknown extern function set_normalized_timespec [2022-12-06 16:53:59,556 WARN L623 FunctionHandler]: Unknown extern function __iter_div_u64_rem [2022-12-06 16:53:59,661 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 16:53:59,662 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 16:53:59,666 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 16:53:59,667 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 16:53:59,673 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 16:53:59,673 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 16:53:59,893 WARN L623 FunctionHandler]: Unknown extern function bit_spin_lock [2022-12-06 16:53:59,898 WARN L623 FunctionHandler]: Unknown extern function __bit_spin_unlock [2022-12-06 16:53:59,903 WARN L623 FunctionHandler]: Unknown extern function bit_spin_is_locked [2022-12-06 16:54:00,050 WARN L623 FunctionHandler]: Unknown extern function d_instantiate [2022-12-06 16:54:00,051 WARN L623 FunctionHandler]: Unknown extern function d_rehash [2022-12-06 16:54:00,057 WARN L623 FunctionHandler]: Unknown extern function d_instantiate_unique [2022-12-06 16:54:00,057 WARN L623 FunctionHandler]: Unknown extern function d_rehash [2022-12-06 16:54:00,242 WARN L623 FunctionHandler]: Unknown extern function timespec_trunc [2022-12-06 16:54:00,626 WARN L623 FunctionHandler]: Unknown extern function atomic_add_unless [2022-12-06 16:54:00,634 WARN L623 FunctionHandler]: Unknown extern function atomic_add_unless [2022-12-06 16:54:00,680 WARN L623 FunctionHandler]: Unknown extern function kobject_get [2022-12-06 16:54:00,685 WARN L623 FunctionHandler]: Unknown extern function kobject_put [2022-12-06 16:54:00,899 WARN L623 FunctionHandler]: Unknown extern function __tty_alloc_driver [2022-12-06 16:54:01,066 WARN L623 FunctionHandler]: Unknown extern function llist_add_batch [2022-12-06 16:54:01,071 WARN L623 FunctionHandler]: Unknown extern function __xchg_wrong_size [2022-12-06 16:54:01,203 WARN L623 FunctionHandler]: Unknown extern function tty_termios_baud_rate [2022-12-06 16:54:01,425 WARN L623 FunctionHandler]: Unknown extern function tty_unlock [2022-12-06 16:54:01,426 WARN L623 FunctionHandler]: Unknown extern function tty_wait_until_sent [2022-12-06 16:54:01,426 WARN L623 FunctionHandler]: Unknown extern function tty_lock [2022-12-06 16:54:02,501 WARN L611 FunctionHandler]: implicit declaration of function __builtin_constant_p [2022-12-06 16:54:02,502 WARN L623 FunctionHandler]: Unknown extern function ____ilog2_NaN [2022-12-06 16:54:02,505 WARN L623 FunctionHandler]: Unknown extern function ____ilog2_NaN [2022-12-06 16:54:02,510 WARN L623 FunctionHandler]: Unknown extern function ____ilog2_NaN [2022-12-06 16:54:02,513 WARN L623 FunctionHandler]: Unknown extern function ____ilog2_NaN [2022-12-06 16:54:02,970 WARN L1573 CHandler]: Possible shadowing of function iminor [2022-12-06 16:54:02,974 WARN L1573 CHandler]: Possible shadowing of function iminor [2022-12-06 16:54:03,014 WARN L623 FunctionHandler]: Unknown extern function platform_device_alloc [2022-12-06 16:54:03,015 WARN L623 FunctionHandler]: Unknown extern function platform_device_add [2022-12-06 16:54:03,021 WARN L623 FunctionHandler]: Unknown extern function __request_region [2022-12-06 16:54:03,023 WARN L623 FunctionHandler]: Unknown extern function __release_region [2022-12-06 16:54:03,023 WARN L623 FunctionHandler]: Unknown extern function platform_device_del [2022-12-06 16:54:03,023 WARN L623 FunctionHandler]: Unknown extern function platform_device_put [2022-12-06 16:54:03,028 WARN L623 FunctionHandler]: Unknown extern function __release_region [2022-12-06 16:54:03,028 WARN L623 FunctionHandler]: Unknown extern function platform_device_unregister [2022-12-06 16:54:03,062 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-06 16:54:03,081 INFO L203 MainTranslator]: Completed pre-run [2022-12-06 16:54:03,106 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_configure.i[5469,5482] [2022-12-06 16:54:03,114 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 16:54:03,114 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 16:54:03,115 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 16:54:03,116 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 16:54:03,116 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 16:54:03,116 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 16:54:03,117 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 16:54:03,117 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 16:54:03,118 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 16:54:03,118 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 16:54:03,118 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 16:54:03,118 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 16:54:03,119 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 16:54:03,120 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 16:54:03,120 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 16:54:03,120 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 16:54:03,121 WARN L623 FunctionHandler]: Unknown extern function cpu_relax [2022-12-06 16:54:03,121 WARN L623 FunctionHandler]: Unknown extern function smp_rmb [2022-12-06 16:54:03,122 WARN L623 FunctionHandler]: Unknown extern function smp_rmb [2022-12-06 16:54:03,122 WARN L623 FunctionHandler]: Unknown extern function smp_rmb [2022-12-06 16:54:03,126 WARN L623 FunctionHandler]: Unknown extern function set_normalized_timespec [2022-12-06 16:54:03,127 WARN L623 FunctionHandler]: Unknown extern function set_normalized_timespec [2022-12-06 16:54:03,132 WARN L623 FunctionHandler]: Unknown extern function __iter_div_u64_rem [2022-12-06 16:54:03,142 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 16:54:03,143 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 16:54:03,144 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 16:54:03,144 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 16:54:03,144 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 16:54:03,145 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 16:54:03,163 WARN L623 FunctionHandler]: Unknown extern function bit_spin_lock [2022-12-06 16:54:03,163 WARN L623 FunctionHandler]: Unknown extern function __bit_spin_unlock [2022-12-06 16:54:03,163 WARN L623 FunctionHandler]: Unknown extern function bit_spin_is_locked [2022-12-06 16:54:03,168 WARN L623 FunctionHandler]: Unknown extern function d_instantiate [2022-12-06 16:54:03,168 WARN L623 FunctionHandler]: Unknown extern function d_rehash [2022-12-06 16:54:03,168 WARN L623 FunctionHandler]: Unknown extern function d_instantiate_unique [2022-12-06 16:54:03,168 WARN L623 FunctionHandler]: Unknown extern function d_rehash [2022-12-06 16:54:03,175 WARN L623 FunctionHandler]: Unknown extern function timespec_trunc [2022-12-06 16:54:03,189 WARN L623 FunctionHandler]: Unknown extern function atomic_add_unless [2022-12-06 16:54:03,190 WARN L623 FunctionHandler]: Unknown extern function atomic_add_unless [2022-12-06 16:54:03,192 WARN L623 FunctionHandler]: Unknown extern function kobject_get [2022-12-06 16:54:03,193 WARN L623 FunctionHandler]: Unknown extern function kobject_put [2022-12-06 16:54:03,200 WARN L623 FunctionHandler]: Unknown extern function __tty_alloc_driver [2022-12-06 16:54:03,204 WARN L623 FunctionHandler]: Unknown extern function llist_add_batch [2022-12-06 16:54:03,205 WARN L623 FunctionHandler]: Unknown extern function __xchg_wrong_size [2022-12-06 16:54:03,210 WARN L623 FunctionHandler]: Unknown extern function tty_termios_baud_rate [2022-12-06 16:54:03,213 WARN L623 FunctionHandler]: Unknown extern function tty_unlock [2022-12-06 16:54:03,214 WARN L623 FunctionHandler]: Unknown extern function tty_wait_until_sent [2022-12-06 16:54:03,214 WARN L623 FunctionHandler]: Unknown extern function tty_lock [2022-12-06 16:54:03,274 WARN L611 FunctionHandler]: implicit declaration of function __builtin_constant_p [2022-12-06 16:54:03,275 WARN L623 FunctionHandler]: Unknown extern function ____ilog2_NaN [2022-12-06 16:54:03,277 WARN L623 FunctionHandler]: Unknown extern function ____ilog2_NaN [2022-12-06 16:54:03,285 WARN L623 FunctionHandler]: Unknown extern function ____ilog2_NaN [2022-12-06 16:54:03,289 WARN L623 FunctionHandler]: Unknown extern function ____ilog2_NaN [2022-12-06 16:54:03,364 WARN L1573 CHandler]: Possible shadowing of function iminor [2022-12-06 16:54:03,365 WARN L1573 CHandler]: Possible shadowing of function iminor [2022-12-06 16:54:03,370 WARN L623 FunctionHandler]: Unknown extern function platform_device_alloc [2022-12-06 16:54:03,370 WARN L623 FunctionHandler]: Unknown extern function platform_device_add [2022-12-06 16:54:03,371 WARN L623 FunctionHandler]: Unknown extern function __request_region [2022-12-06 16:54:03,372 WARN L623 FunctionHandler]: Unknown extern function __release_region [2022-12-06 16:54:03,372 WARN L623 FunctionHandler]: Unknown extern function platform_device_del [2022-12-06 16:54:03,373 WARN L623 FunctionHandler]: Unknown extern function platform_device_put [2022-12-06 16:54:03,373 WARN L623 FunctionHandler]: Unknown extern function __release_region [2022-12-06 16:54:03,374 WARN L623 FunctionHandler]: Unknown extern function platform_device_unregister [2022-12-06 16:54:03,385 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-06 16:54:03,738 INFO L208 MainTranslator]: Completed translation [2022-12-06 16:54:03,738 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 04:54:03 WrapperNode [2022-12-06 16:54:03,738 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-06 16:54:03,739 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-06 16:54:03,739 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-06 16:54:03,739 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-06 16:54:03,745 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 04:54:03" (1/1) ... [2022-12-06 16:54:03,850 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 04:54:03" (1/1) ... [2022-12-06 16:54:03,943 INFO L138 Inliner]: procedures = 1394, calls = 1531, calls flagged for inlining = 392, calls inlined = 70, statements flattened = 755 [2022-12-06 16:54:03,943 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-06 16:54:03,945 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-06 16:54:03,945 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-06 16:54:03,945 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-06 16:54:03,952 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 04:54:03" (1/1) ... [2022-12-06 16:54:03,953 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 04:54:03" (1/1) ... [2022-12-06 16:54:03,962 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 04:54:03" (1/1) ... [2022-12-06 16:54:03,963 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 04:54:03" (1/1) ... [2022-12-06 16:54:04,002 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 04:54:03" (1/1) ... [2022-12-06 16:54:04,007 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 04:54:03" (1/1) ... [2022-12-06 16:54:04,013 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 04:54:03" (1/1) ... [2022-12-06 16:54:04,017 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 04:54:03" (1/1) ... [2022-12-06 16:54:04,026 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-06 16:54:04,027 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-06 16:54:04,027 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-06 16:54:04,027 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-06 16:54:04,027 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 04:54:03" (1/1) ... [2022-12-06 16:54:04,032 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-06 16:54:04,045 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-06 16:54:04,056 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-06 16:54:04,081 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-06 16:54:04,095 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-12-06 16:54:04,100 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-12-06 16:54:04,100 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-06 16:54:04,100 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-12-06 16:54:04,100 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-06 16:54:04,100 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-06 16:54:04,100 INFO L130 BoogieDeclarations]: Found specification of procedure whoop_wrapper_pc8736x_gpio_open [2022-12-06 16:54:04,100 INFO L138 BoogieDeclarations]: Found implementation of procedure whoop_wrapper_pc8736x_gpio_open [2022-12-06 16:54:04,100 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-12-06 16:54:04,100 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-12-06 16:54:04,100 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-12-06 16:54:04,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-12-06 16:54:04,101 INFO L130 BoogieDeclarations]: Found specification of procedure whoop_wrapper_pc8736x_gpio_configure [2022-12-06 16:54:04,101 INFO L138 BoogieDeclarations]: Found implementation of procedure whoop_wrapper_pc8736x_gpio_configure [2022-12-06 16:54:04,101 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2022-12-06 16:54:04,101 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-12-06 16:54:04,101 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2022-12-06 16:54:04,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-12-06 16:54:04,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-06 16:54:04,103 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2022-12-06 16:54:04,585 INFO L236 CfgBuilder]: Building ICFG [2022-12-06 16:54:04,587 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-06 16:54:05,372 INFO L277 CfgBuilder]: Performing block encoding [2022-12-06 16:54:05,409 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-06 16:54:05,409 INFO L302 CfgBuilder]: Removed 21 assume(true) statements. [2022-12-06 16:54:05,413 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 04:54:05 BoogieIcfgContainer [2022-12-06 16:54:05,413 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-06 16:54:05,415 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-06 16:54:05,415 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-06 16:54:05,418 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-06 16:54:05,418 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.12 04:53:58" (1/3) ... [2022-12-06 16:54:05,419 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@42c5d8aa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.12 04:54:05, skipping insertion in model container [2022-12-06 16:54:05,419 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 04:54:03" (2/3) ... [2022-12-06 16:54:05,419 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@42c5d8aa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.12 04:54:05, skipping insertion in model container [2022-12-06 16:54:05,419 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 04:54:05" (3/3) ... [2022-12-06 16:54:05,420 INFO L112 eAbstractionObserver]: Analyzing ICFG char_pc8736x_gpio_pc8736x_gpio_open_pc8736x_gpio_configure.i [2022-12-06 16:54:05,436 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-06 16:54:05,436 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-12-06 16:54:05,436 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-12-06 16:54:05,571 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2022-12-06 16:54:05,611 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 785 places, 833 transitions, 1682 flow [2022-12-06 16:54:05,883 INFO L130 PetriNetUnfolder]: 55/831 cut-off events. [2022-12-06 16:54:05,884 INFO L131 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2022-12-06 16:54:05,892 INFO L83 FinitePrefix]: Finished finitePrefix Result has 840 conditions, 831 events. 55/831 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 1318 event pairs, 0 based on Foata normal form. 0/774 useless extension candidates. Maximal degree in co-relation 653. Up to 9 conditions per place. [2022-12-06 16:54:05,893 INFO L82 GeneralOperation]: Start removeDead. Operand has 785 places, 833 transitions, 1682 flow [2022-12-06 16:54:05,902 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 775 places, 823 transitions, 1655 flow [2022-12-06 16:54:05,910 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-06 16:54:05,916 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;@1b9effc1, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, Conditionality=CONDITIONAL_DISJUNCTIVE, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-12-06 16:54:05,916 INFO L358 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2022-12-06 16:54:05,970 INFO L130 PetriNetUnfolder]: 8/329 cut-off events. [2022-12-06 16:54:05,970 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-12-06 16:54:05,970 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 16:54:05,971 INFO L213 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-06 16:54:05,971 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 2 more)] === [2022-12-06 16:54:05,976 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 16:54:05,976 INFO L85 PathProgramCache]: Analyzing trace with hash -1736053414, now seen corresponding path program 1 times [2022-12-06 16:54:05,984 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 16:54:05,984 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [608577896] [2022-12-06 16:54:05,984 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 16:54:05,985 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 16:54:06,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 16:54:06,828 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-06 16:54:06,829 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 16:54:06,829 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [608577896] [2022-12-06 16:54:06,829 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [608577896] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-06 16:54:06,830 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-06 16:54:06,830 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-12-06 16:54:06,831 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1709174732] [2022-12-06 16:54:06,832 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 16:54:06,840 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-12-06 16:54:06,840 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 16:54:06,862 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-12-06 16:54:06,864 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2022-12-06 16:54:06,876 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 770 out of 833 [2022-12-06 16:54:06,889 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 775 places, 823 transitions, 1655 flow. Second operand has 9 states, 9 states have (on average 772.0) internal successors, (6948), 9 states have internal predecessors, (6948), 0 states have call successors, (0), 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-06 16:54:06,889 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 16:54:06,889 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 770 of 833 [2022-12-06 16:54:06,890 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 16:54:07,353 INFO L130 PetriNetUnfolder]: 41/940 cut-off events. [2022-12-06 16:54:07,353 INFO L131 PetriNetUnfolder]: For 8/9 co-relation queries the response was YES. [2022-12-06 16:54:07,358 INFO L83 FinitePrefix]: Finished finitePrefix Result has 987 conditions, 940 events. 41/940 cut-off events. For 8/9 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 1907 event pairs, 1 based on Foata normal form. 17/913 useless extension candidates. Maximal degree in co-relation 655. Up to 15 conditions per place. [2022-12-06 16:54:07,361 INFO L137 encePairwiseOnDemand]: 792/833 looper letters, 19 selfloop transitions, 16 changer transitions 3/793 dead transitions. [2022-12-06 16:54:07,362 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 785 places, 793 transitions, 1665 flow [2022-12-06 16:54:07,363 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-12-06 16:54:07,365 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2022-12-06 16:54:07,394 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 12380 transitions. [2022-12-06 16:54:07,402 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.9288715486194478 [2022-12-06 16:54:07,410 INFO L294 CegarLoopForPetriNet]: 775 programPoint places, 10 predicate places. [2022-12-06 16:54:07,410 INFO L495 AbstractCegarLoop]: Abstraction has has 785 places, 793 transitions, 1665 flow [2022-12-06 16:54:07,414 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 772.0) internal successors, (6948), 9 states have internal predecessors, (6948), 0 states have call successors, (0), 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-06 16:54:07,414 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 16:54:07,415 INFO L213 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-06 16:54:07,415 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-06 16:54:07,415 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 2 more)] === [2022-12-06 16:54:07,416 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 16:54:07,417 INFO L85 PathProgramCache]: Analyzing trace with hash 784524883, now seen corresponding path program 1 times [2022-12-06 16:54:07,417 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 16:54:07,417 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1398138830] [2022-12-06 16:54:07,417 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 16:54:07,417 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 16:54:07,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 16:54:07,944 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-06 16:54:07,944 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 16:54:07,945 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1398138830] [2022-12-06 16:54:07,945 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1398138830] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-06 16:54:07,945 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-06 16:54:07,945 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-06 16:54:07,945 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [893394207] [2022-12-06 16:54:07,945 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 16:54:07,947 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-06 16:54:07,948 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 16:54:07,948 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-06 16:54:07,948 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-12-06 16:54:07,953 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 782 out of 833 [2022-12-06 16:54:07,958 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 785 places, 793 transitions, 1665 flow. Second operand has 5 states, 5 states have (on average 783.2) internal successors, (3916), 5 states have internal predecessors, (3916), 0 states have call successors, (0), 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-06 16:54:07,958 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 16:54:07,958 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 782 of 833 [2022-12-06 16:54:07,959 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 16:54:08,321 INFO L130 PetriNetUnfolder]: 64/1349 cut-off events. [2022-12-06 16:54:08,321 INFO L131 PetriNetUnfolder]: For 43/57 co-relation queries the response was YES. [2022-12-06 16:54:08,326 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1448 conditions, 1349 events. 64/1349 cut-off events. For 43/57 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 2778 event pairs, 2 based on Foata normal form. 0/1280 useless extension candidates. Maximal degree in co-relation 777. Up to 23 conditions per place. [2022-12-06 16:54:08,329 INFO L137 encePairwiseOnDemand]: 826/833 looper letters, 26 selfloop transitions, 6 changer transitions 3/801 dead transitions. [2022-12-06 16:54:08,330 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 790 places, 801 transitions, 1764 flow [2022-12-06 16:54:08,331 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-06 16:54:08,331 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-12-06 16:54:08,340 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 4725 transitions. [2022-12-06 16:54:08,342 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.9453781512605042 [2022-12-06 16:54:08,347 INFO L294 CegarLoopForPetriNet]: 775 programPoint places, 15 predicate places. [2022-12-06 16:54:08,347 INFO L495 AbstractCegarLoop]: Abstraction has has 790 places, 801 transitions, 1764 flow [2022-12-06 16:54:08,350 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 783.2) internal successors, (3916), 5 states have internal predecessors, (3916), 0 states have call successors, (0), 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-06 16:54:08,351 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 16:54:08,351 INFO L213 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] [2022-12-06 16:54:08,351 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-06 16:54:08,351 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [whoop_wrapper_pc8736x_gpio_openErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-06 16:54:08,353 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 16:54:08,353 INFO L85 PathProgramCache]: Analyzing trace with hash -488539589, now seen corresponding path program 1 times [2022-12-06 16:54:08,353 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 16:54:08,354 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1721066537] [2022-12-06 16:54:08,354 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 16:54:08,355 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 16:54:08,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 16:54:09,018 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-06 16:54:09,019 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 16:54:09,019 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1721066537] [2022-12-06 16:54:09,019 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1721066537] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-06 16:54:09,019 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-06 16:54:09,019 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-06 16:54:09,020 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1407714956] [2022-12-06 16:54:09,020 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 16:54:09,020 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-06 16:54:09,020 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 16:54:09,021 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-06 16:54:09,021 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-06 16:54:09,027 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 759 out of 833 [2022-12-06 16:54:09,032 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 790 places, 801 transitions, 1764 flow. Second operand has 6 states, 6 states have (on average 763.8333333333334) internal successors, (4583), 6 states have internal predecessors, (4583), 0 states have call successors, (0), 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-06 16:54:09,032 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 16:54:09,032 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 759 of 833 [2022-12-06 16:54:09,033 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 16:54:09,772 INFO L130 PetriNetUnfolder]: 161/2586 cut-off events. [2022-12-06 16:54:09,772 INFO L131 PetriNetUnfolder]: For 217/242 co-relation queries the response was YES. [2022-12-06 16:54:09,780 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2937 conditions, 2586 events. 161/2586 cut-off events. For 217/242 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 11130 event pairs, 42 based on Foata normal form. 0/2432 useless extension candidates. Maximal degree in co-relation 1162. Up to 85 conditions per place. [2022-12-06 16:54:09,786 INFO L137 encePairwiseOnDemand]: 823/833 looper letters, 59 selfloop transitions, 9 changer transitions 1/817 dead transitions. [2022-12-06 16:54:09,786 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 795 places, 817 transitions, 1969 flow [2022-12-06 16:54:09,787 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-12-06 16:54:09,787 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2022-12-06 16:54:09,795 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 6136 transitions. [2022-12-06 16:54:09,797 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.9207683073229291 [2022-12-06 16:54:09,798 INFO L294 CegarLoopForPetriNet]: 775 programPoint places, 20 predicate places. [2022-12-06 16:54:09,798 INFO L495 AbstractCegarLoop]: Abstraction has has 795 places, 817 transitions, 1969 flow [2022-12-06 16:54:09,801 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 763.8333333333334) internal successors, (4583), 6 states have internal predecessors, (4583), 0 states have call successors, (0), 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-06 16:54:09,801 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 16:54:09,801 INFO L213 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] [2022-12-06 16:54:09,801 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-12-06 16:54:09,802 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 2 more)] === [2022-12-06 16:54:09,802 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 16:54:09,802 INFO L85 PathProgramCache]: Analyzing trace with hash 343868835, now seen corresponding path program 1 times [2022-12-06 16:54:09,802 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 16:54:09,803 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1836093059] [2022-12-06 16:54:09,803 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 16:54:09,803 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 16:54:09,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 16:54:10,558 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-06 16:54:10,558 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 16:54:10,559 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1836093059] [2022-12-06 16:54:10,562 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1836093059] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-06 16:54:10,562 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-06 16:54:10,562 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-06 16:54:10,562 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1211889727] [2022-12-06 16:54:10,562 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 16:54:10,563 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-06 16:54:10,564 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 16:54:10,565 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-06 16:54:10,565 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-06 16:54:10,571 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 765 out of 833 [2022-12-06 16:54:10,576 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 795 places, 817 transitions, 1969 flow. Second operand has 6 states, 6 states have (on average 769.6666666666666) internal successors, (4618), 6 states have internal predecessors, (4618), 0 states have call successors, (0), 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-06 16:54:10,577 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 16:54:10,577 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 765 of 833 [2022-12-06 16:54:10,577 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 16:54:12,292 INFO L130 PetriNetUnfolder]: 660/7742 cut-off events. [2022-12-06 16:54:12,293 INFO L131 PetriNetUnfolder]: For 1651/2083 co-relation queries the response was YES. [2022-12-06 16:54:12,321 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9541 conditions, 7742 events. 660/7742 cut-off events. For 1651/2083 co-relation queries the response was YES. Maximal size of possible extension queue 62. Compared 59190 event pairs, 44 based on Foata normal form. 0/7251 useless extension candidates. Maximal degree in co-relation 2821. Up to 281 conditions per place. [2022-12-06 16:54:12,342 INFO L137 encePairwiseOnDemand]: 823/833 looper letters, 124 selfloop transitions, 48 changer transitions 1/929 dead transitions. [2022-12-06 16:54:12,342 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 806 places, 929 transitions, 3113 flow [2022-12-06 16:54:12,343 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-12-06 16:54:12,343 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2022-12-06 16:54:12,355 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 9273 transitions. [2022-12-06 16:54:12,359 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.9276710684273709 [2022-12-06 16:54:12,361 INFO L294 CegarLoopForPetriNet]: 775 programPoint places, 31 predicate places. [2022-12-06 16:54:12,361 INFO L495 AbstractCegarLoop]: Abstraction has has 806 places, 929 transitions, 3113 flow [2022-12-06 16:54:12,364 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 769.6666666666666) internal successors, (4618), 6 states have internal predecessors, (4618), 0 states have call successors, (0), 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-06 16:54:12,364 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 16:54:12,364 INFO L213 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] [2022-12-06 16:54:12,365 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-12-06 16:54:12,365 INFO L420 AbstractCegarLoop]: === Iteration 5 === 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 2 more)] === [2022-12-06 16:54:12,365 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 16:54:12,365 INFO L85 PathProgramCache]: Analyzing trace with hash 1372689978, now seen corresponding path program 1 times [2022-12-06 16:54:12,366 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 16:54:12,366 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [507712049] [2022-12-06 16:54:12,366 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 16:54:12,366 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 16:54:12,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 16:54:13,943 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-06 16:54:13,944 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 16:54:13,944 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [507712049] [2022-12-06 16:54:13,944 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [507712049] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-06 16:54:13,944 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-06 16:54:13,944 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-12-06 16:54:13,944 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [827240223] [2022-12-06 16:54:13,945 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 16:54:13,945 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-12-06 16:54:13,945 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 16:54:13,945 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-12-06 16:54:13,946 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=109, Unknown=0, NotChecked=0, Total=132 [2022-12-06 16:54:13,953 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 730 out of 833 [2022-12-06 16:54:13,961 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 806 places, 929 transitions, 3113 flow. Second operand has 12 states, 12 states have (on average 735.0) internal successors, (8820), 12 states have internal predecessors, (8820), 0 states have call successors, (0), 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-06 16:54:13,962 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 16:54:13,962 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 730 of 833 [2022-12-06 16:54:13,962 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 16:54:17,065 INFO L130 PetriNetUnfolder]: 983/11578 cut-off events. [2022-12-06 16:54:17,065 INFO L131 PetriNetUnfolder]: For 2597/4087 co-relation queries the response was YES. [2022-12-06 16:54:17,099 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14409 conditions, 11578 events. 983/11578 cut-off events. For 2597/4087 co-relation queries the response was YES. Maximal size of possible extension queue 80. Compared 101375 event pairs, 5 based on Foata normal form. 144/10965 useless extension candidates. Maximal degree in co-relation 3747. Up to 323 conditions per place. [2022-12-06 16:54:17,121 INFO L137 encePairwiseOnDemand]: 818/833 looper letters, 166 selfloop transitions, 63 changer transitions 71/1023 dead transitions. [2022-12-06 16:54:17,122 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 823 places, 1023 transitions, 4531 flow [2022-12-06 16:54:17,122 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-12-06 16:54:17,122 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2022-12-06 16:54:17,138 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 13266 transitions. [2022-12-06 16:54:17,143 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.8847539015606243 [2022-12-06 16:54:17,145 INFO L294 CegarLoopForPetriNet]: 775 programPoint places, 48 predicate places. [2022-12-06 16:54:17,146 INFO L495 AbstractCegarLoop]: Abstraction has has 823 places, 1023 transitions, 4531 flow [2022-12-06 16:54:17,150 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 735.0) internal successors, (8820), 12 states have internal predecessors, (8820), 0 states have call successors, (0), 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-06 16:54:17,151 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 16:54:17,151 INFO L213 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] [2022-12-06 16:54:17,151 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-12-06 16:54:17,152 INFO L420 AbstractCegarLoop]: === Iteration 6 === 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 2 more)] === [2022-12-06 16:54:17,155 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 16:54:17,155 INFO L85 PathProgramCache]: Analyzing trace with hash -1568128486, now seen corresponding path program 1 times [2022-12-06 16:54:17,156 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 16:54:17,156 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [991066069] [2022-12-06 16:54:17,156 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 16:54:17,156 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 16:54:17,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 16:54:19,268 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-06 16:54:19,268 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 16:54:19,268 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [991066069] [2022-12-06 16:54:19,269 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [991066069] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-06 16:54:19,269 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-06 16:54:19,269 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2022-12-06 16:54:19,269 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1920348109] [2022-12-06 16:54:19,269 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 16:54:19,270 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-12-06 16:54:19,270 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 16:54:19,270 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-12-06 16:54:19,270 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=148, Unknown=0, NotChecked=0, Total=182 [2022-12-06 16:54:19,279 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 752 out of 833 [2022-12-06 16:54:19,302 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 823 places, 1023 transitions, 4531 flow. Second operand has 14 states, 14 states have (on average 755.0714285714286) internal successors, (10571), 14 states have internal predecessors, (10571), 0 states have call successors, (0), 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-06 16:54:19,302 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 16:54:19,302 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 752 of 833 [2022-12-06 16:54:19,303 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 16:54:23,509 INFO L130 PetriNetUnfolder]: 1866/17933 cut-off events. [2022-12-06 16:54:23,510 INFO L131 PetriNetUnfolder]: For 6258/6521 co-relation queries the response was YES. [2022-12-06 16:54:23,573 INFO L83 FinitePrefix]: Finished finitePrefix Result has 24449 conditions, 17933 events. 1866/17933 cut-off events. For 6258/6521 co-relation queries the response was YES. Maximal size of possible extension queue 118. Compared 174335 event pairs, 68 based on Foata normal form. 48/16835 useless extension candidates. Maximal degree in co-relation 6725. Up to 499 conditions per place. [2022-12-06 16:54:23,593 INFO L137 encePairwiseOnDemand]: 815/833 looper letters, 120 selfloop transitions, 32 changer transitions 281/1177 dead transitions. [2022-12-06 16:54:23,593 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 849 places, 1177 transitions, 6362 flow [2022-12-06 16:54:23,594 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2022-12-06 16:54:23,594 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27 states. [2022-12-06 16:54:23,618 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 20507 transitions. [2022-12-06 16:54:23,627 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.9117869369970211 [2022-12-06 16:54:23,630 INFO L294 CegarLoopForPetriNet]: 775 programPoint places, 74 predicate places. [2022-12-06 16:54:23,630 INFO L495 AbstractCegarLoop]: Abstraction has has 849 places, 1177 transitions, 6362 flow [2022-12-06 16:54:23,633 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 755.0714285714286) internal successors, (10571), 14 states have internal predecessors, (10571), 0 states have call successors, (0), 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-06 16:54:23,634 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 16:54:23,634 INFO L213 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] [2022-12-06 16:54:23,634 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-12-06 16:54:23,634 INFO L420 AbstractCegarLoop]: === Iteration 7 === 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 2 more)] === [2022-12-06 16:54:23,635 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 16:54:23,635 INFO L85 PathProgramCache]: Analyzing trace with hash 874389320, now seen corresponding path program 2 times [2022-12-06 16:54:23,635 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 16:54:23,635 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [889474636] [2022-12-06 16:54:23,635 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 16:54:23,635 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 16:54:23,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 16:54:25,312 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-06 16:54:25,312 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 16:54:25,316 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [889474636] [2022-12-06 16:54:25,316 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [889474636] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-06 16:54:25,316 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-06 16:54:25,316 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2022-12-06 16:54:25,316 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1498587828] [2022-12-06 16:54:25,316 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 16:54:25,317 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-12-06 16:54:25,317 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 16:54:25,317 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-12-06 16:54:25,317 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=152, Unknown=0, NotChecked=0, Total=182 [2022-12-06 16:54:25,324 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 752 out of 833 [2022-12-06 16:54:25,331 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 849 places, 1177 transitions, 6362 flow. Second operand has 14 states, 14 states have (on average 755.0714285714286) internal successors, (10571), 14 states have internal predecessors, (10571), 0 states have call successors, (0), 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-06 16:54:25,331 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 16:54:25,332 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 752 of 833 [2022-12-06 16:54:25,332 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 16:54:31,666 INFO L130 PetriNetUnfolder]: 2873/28006 cut-off events. [2022-12-06 16:54:31,666 INFO L131 PetriNetUnfolder]: For 13478/16479 co-relation queries the response was YES. [2022-12-06 16:54:31,731 INFO L83 FinitePrefix]: Finished finitePrefix Result has 41338 conditions, 28006 events. 2873/28006 cut-off events. For 13478/16479 co-relation queries the response was YES. Maximal size of possible extension queue 205. Compared 308414 event pairs, 69 based on Foata normal form. 537/26737 useless extension candidates. Maximal degree in co-relation 11791. Up to 821 conditions per place. [2022-12-06 16:54:31,759 INFO L137 encePairwiseOnDemand]: 815/833 looper letters, 196 selfloop transitions, 67 changer transitions 480/1487 dead transitions. [2022-12-06 16:54:31,759 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 897 places, 1487 transitions, 10960 flow [2022-12-06 16:54:31,759 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2022-12-06 16:54:31,760 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 49 states. [2022-12-06 16:54:31,778 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 49 states and 37138 transitions. [2022-12-06 16:54:31,789 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.909865987211211 [2022-12-06 16:54:31,790 INFO L294 CegarLoopForPetriNet]: 775 programPoint places, 122 predicate places. [2022-12-06 16:54:31,791 INFO L495 AbstractCegarLoop]: Abstraction has has 897 places, 1487 transitions, 10960 flow [2022-12-06 16:54:31,793 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 755.0714285714286) internal successors, (10571), 14 states have internal predecessors, (10571), 0 states have call successors, (0), 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-06 16:54:31,794 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 16:54:31,794 INFO L213 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] [2022-12-06 16:54:31,794 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-12-06 16:54:31,794 INFO L420 AbstractCegarLoop]: === Iteration 8 === 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 2 more)] === [2022-12-06 16:54:31,795 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 16:54:31,795 INFO L85 PathProgramCache]: Analyzing trace with hash -1916460788, now seen corresponding path program 3 times [2022-12-06 16:54:31,795 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 16:54:31,795 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1424716440] [2022-12-06 16:54:31,795 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 16:54:31,795 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 16:54:31,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 16:54:33,377 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-06 16:54:33,377 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 16:54:33,378 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1424716440] [2022-12-06 16:54:33,378 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1424716440] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-06 16:54:33,378 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-06 16:54:33,378 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2022-12-06 16:54:33,378 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1430293621] [2022-12-06 16:54:33,378 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 16:54:33,379 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-12-06 16:54:33,379 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 16:54:33,379 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-12-06 16:54:33,379 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=150, Unknown=0, NotChecked=0, Total=182 [2022-12-06 16:54:33,386 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 752 out of 833 [2022-12-06 16:54:33,393 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 897 places, 1487 transitions, 10960 flow. Second operand has 14 states, 14 states have (on average 755.0714285714286) internal successors, (10571), 14 states have internal predecessors, (10571), 0 states have call successors, (0), 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-06 16:54:33,394 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 16:54:33,394 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 752 of 833 [2022-12-06 16:54:33,394 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 16:54:41,231 INFO L130 PetriNetUnfolder]: 3752/36562 cut-off events. [2022-12-06 16:54:41,231 INFO L131 PetriNetUnfolder]: For 23076/29493 co-relation queries the response was YES. [2022-12-06 16:54:41,327 INFO L83 FinitePrefix]: Finished finitePrefix Result has 57465 conditions, 36562 events. 3752/36562 cut-off events. For 23076/29493 co-relation queries the response was YES. Maximal size of possible extension queue 289. Compared 430289 event pairs, 68 based on Foata normal form. 969/35132 useless extension candidates. Maximal degree in co-relation 16827. Up to 1067 conditions per place. [2022-12-06 16:54:41,360 INFO L137 encePairwiseOnDemand]: 815/833 looper letters, 235 selfloop transitions, 90 changer transitions 621/1690 dead transitions. [2022-12-06 16:54:41,360 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 929 places, 1690 transitions, 15304 flow [2022-12-06 16:54:41,361 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2022-12-06 16:54:41,361 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 33 states. [2022-12-06 16:54:41,373 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33 states to 33 states and 25066 transitions. [2022-12-06 16:54:41,380 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.9118556513514496 [2022-12-06 16:54:41,382 INFO L294 CegarLoopForPetriNet]: 775 programPoint places, 154 predicate places. [2022-12-06 16:54:41,382 INFO L495 AbstractCegarLoop]: Abstraction has has 929 places, 1690 transitions, 15304 flow [2022-12-06 16:54:41,384 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 755.0714285714286) internal successors, (10571), 14 states have internal predecessors, (10571), 0 states have call successors, (0), 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-06 16:54:41,384 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 16:54:41,384 INFO L213 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] [2022-12-06 16:54:41,385 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-12-06 16:54:41,385 INFO L420 AbstractCegarLoop]: === Iteration 9 === 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 2 more)] === [2022-12-06 16:54:41,385 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 16:54:41,385 INFO L85 PathProgramCache]: Analyzing trace with hash 1452338896, now seen corresponding path program 4 times [2022-12-06 16:54:41,385 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 16:54:41,385 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [991172052] [2022-12-06 16:54:41,386 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 16:54:41,386 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 16:54:41,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 16:54:42,760 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-06 16:54:42,761 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 16:54:42,761 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [991172052] [2022-12-06 16:54:42,761 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [991172052] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-06 16:54:42,761 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-06 16:54:42,761 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2022-12-06 16:54:42,761 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [883272427] [2022-12-06 16:54:42,761 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 16:54:42,762 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-12-06 16:54:42,762 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 16:54:42,763 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-12-06 16:54:42,763 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=151, Unknown=0, NotChecked=0, Total=182 [2022-12-06 16:54:42,770 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 752 out of 833 [2022-12-06 16:54:42,790 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 929 places, 1690 transitions, 15304 flow. Second operand has 14 states, 14 states have (on average 755.0714285714286) internal successors, (10571), 14 states have internal predecessors, (10571), 0 states have call successors, (0), 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-06 16:54:42,790 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 16:54:42,790 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 752 of 833 [2022-12-06 16:54:42,790 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 16:54:51,554 INFO L130 PetriNetUnfolder]: 4165/41333 cut-off events. [2022-12-06 16:54:51,554 INFO L131 PetriNetUnfolder]: For 32745/40669 co-relation queries the response was YES. [2022-12-06 16:54:51,673 INFO L83 FinitePrefix]: Finished finitePrefix Result has 67539 conditions, 41333 events. 4165/41333 cut-off events. For 32745/40669 co-relation queries the response was YES. Maximal size of possible extension queue 319. Compared 499889 event pairs, 75 based on Foata normal form. 1016/39609 useless extension candidates. Maximal degree in co-relation 19578. Up to 1133 conditions per place. [2022-12-06 16:54:51,707 INFO L137 encePairwiseOnDemand]: 815/833 looper letters, 245 selfloop transitions, 96 changer transitions 667/1752 dead transitions. [2022-12-06 16:54:51,707 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 967 places, 1752 transitions, 18157 flow [2022-12-06 16:54:51,708 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2022-12-06 16:54:51,708 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 39 states. [2022-12-06 16:54:51,723 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 39 states and 29579 transitions. [2022-12-06 16:54:51,732 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.9104872718318097 [2022-12-06 16:54:51,733 INFO L294 CegarLoopForPetriNet]: 775 programPoint places, 192 predicate places. [2022-12-06 16:54:51,733 INFO L495 AbstractCegarLoop]: Abstraction has has 967 places, 1752 transitions, 18157 flow [2022-12-06 16:54:51,736 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 755.0714285714286) internal successors, (10571), 14 states have internal predecessors, (10571), 0 states have call successors, (0), 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-06 16:54:51,736 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 16:54:51,736 INFO L213 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] [2022-12-06 16:54:51,737 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-12-06 16:54:51,737 INFO L420 AbstractCegarLoop]: === Iteration 10 === 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 2 more)] === [2022-12-06 16:54:51,737 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 16:54:51,737 INFO L85 PathProgramCache]: Analyzing trace with hash 1671757606, now seen corresponding path program 5 times [2022-12-06 16:54:51,737 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 16:54:51,737 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [616800568] [2022-12-06 16:54:51,738 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 16:54:51,738 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 16:54:51,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 16:54:52,999 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-06 16:54:53,000 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 16:54:53,000 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [616800568] [2022-12-06 16:54:53,000 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [616800568] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-06 16:54:53,000 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-06 16:54:53,000 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2022-12-06 16:54:53,000 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1305099355] [2022-12-06 16:54:53,000 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 16:54:53,001 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-12-06 16:54:53,001 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 16:54:53,001 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-12-06 16:54:53,002 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=153, Unknown=0, NotChecked=0, Total=182 [2022-12-06 16:54:53,009 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 752 out of 833 [2022-12-06 16:54:53,016 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 967 places, 1752 transitions, 18157 flow. Second operand has 14 states, 14 states have (on average 755.0714285714286) internal successors, (10571), 14 states have internal predecessors, (10571), 0 states have call successors, (0), 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-06 16:54:53,016 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 16:54:53,016 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 752 of 833 [2022-12-06 16:54:53,016 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 16:55:02,891 INFO L130 PetriNetUnfolder]: 4610/46014 cut-off events. [2022-12-06 16:55:02,891 INFO L131 PetriNetUnfolder]: For 48061/59020 co-relation queries the response was YES. [2022-12-06 16:55:03,043 INFO L83 FinitePrefix]: Finished finitePrefix Result has 80132 conditions, 46014 events. 4610/46014 cut-off events. For 48061/59020 co-relation queries the response was YES. Maximal size of possible extension queue 376. Compared 571762 event pairs, 87 based on Foata normal form. 1082/44057 useless extension candidates. Maximal degree in co-relation 23680. Up to 1285 conditions per place. [2022-12-06 16:55:03,083 INFO L137 encePairwiseOnDemand]: 815/833 looper letters, 294 selfloop transitions, 113 changer transitions 778/1929 dead transitions. [2022-12-06 16:55:03,084 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1015 places, 1929 transitions, 23403 flow [2022-12-06 16:55:03,085 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2022-12-06 16:55:03,085 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 49 states. [2022-12-06 16:55:03,109 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 49 states and 37096 transitions. [2022-12-06 16:55:03,122 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.9088370041894309 [2022-12-06 16:55:03,123 INFO L294 CegarLoopForPetriNet]: 775 programPoint places, 240 predicate places. [2022-12-06 16:55:03,124 INFO L495 AbstractCegarLoop]: Abstraction has has 1015 places, 1929 transitions, 23403 flow [2022-12-06 16:55:03,128 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 755.0714285714286) internal successors, (10571), 14 states have internal predecessors, (10571), 0 states have call successors, (0), 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-06 16:55:03,129 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 16:55:03,129 INFO L213 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] [2022-12-06 16:55:03,129 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-12-06 16:55:03,129 INFO L420 AbstractCegarLoop]: === Iteration 11 === 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 2 more)] === [2022-12-06 16:55:03,129 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 16:55:03,130 INFO L85 PathProgramCache]: Analyzing trace with hash -1780167642, now seen corresponding path program 6 times [2022-12-06 16:55:03,130 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 16:55:03,130 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [184875082] [2022-12-06 16:55:03,130 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 16:55:03,130 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 16:55:03,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 16:55:04,464 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-06 16:55:04,464 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 16:55:04,464 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [184875082] [2022-12-06 16:55:04,464 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [184875082] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-06 16:55:04,464 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-06 16:55:04,465 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2022-12-06 16:55:04,465 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1190170583] [2022-12-06 16:55:04,465 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 16:55:04,465 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-12-06 16:55:04,465 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 16:55:04,466 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-12-06 16:55:04,466 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=152, Unknown=0, NotChecked=0, Total=182 [2022-12-06 16:55:04,472 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 752 out of 833 [2022-12-06 16:55:04,478 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1015 places, 1929 transitions, 23403 flow. Second operand has 14 states, 14 states have (on average 755.0714285714286) internal successors, (10571), 14 states have internal predecessors, (10571), 0 states have call successors, (0), 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-06 16:55:04,479 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 16:55:04,479 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 752 of 833 [2022-12-06 16:55:04,479 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 16:55:15,542 INFO L130 PetriNetUnfolder]: 4571/45730 cut-off events. [2022-12-06 16:55:15,543 INFO L131 PetriNetUnfolder]: For 60170/74589 co-relation queries the response was YES. [2022-12-06 16:55:15,677 INFO L83 FinitePrefix]: Finished finitePrefix Result has 84647 conditions, 45730 events. 4571/45730 cut-off events. For 60170/74589 co-relation queries the response was YES. Maximal size of possible extension queue 372. Compared 567253 event pairs, 86 based on Foata normal form. 1196/43952 useless extension candidates. Maximal degree in co-relation 25118. Up to 1291 conditions per place. [2022-12-06 16:55:15,713 INFO L137 encePairwiseOnDemand]: 815/833 looper letters, 309 selfloop transitions, 107 changer transitions 816/1976 dead transitions. [2022-12-06 16:55:15,714 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1063 places, 1976 transitions, 26712 flow [2022-12-06 16:55:15,714 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2022-12-06 16:55:15,714 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 49 states. [2022-12-06 16:55:15,734 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 49 states and 37177 transitions. [2022-12-06 16:55:15,744 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.9108214714457211 [2022-12-06 16:55:15,744 INFO L294 CegarLoopForPetriNet]: 775 programPoint places, 288 predicate places. [2022-12-06 16:55:15,744 INFO L495 AbstractCegarLoop]: Abstraction has has 1063 places, 1976 transitions, 26712 flow [2022-12-06 16:55:15,747 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 755.0714285714286) internal successors, (10571), 14 states have internal predecessors, (10571), 0 states have call successors, (0), 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-06 16:55:15,747 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 16:55:15,748 INFO L213 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] [2022-12-06 16:55:15,748 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-12-06 16:55:15,748 INFO L420 AbstractCegarLoop]: === Iteration 12 === 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 2 more)] === [2022-12-06 16:55:15,748 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 16:55:15,748 INFO L85 PathProgramCache]: Analyzing trace with hash 862118368, now seen corresponding path program 7 times [2022-12-06 16:55:15,749 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 16:55:15,749 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1795623763] [2022-12-06 16:55:15,749 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 16:55:15,749 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 16:55:15,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 16:55:17,514 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-06 16:55:17,514 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 16:55:17,514 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1795623763] [2022-12-06 16:55:17,514 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1795623763] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-06 16:55:17,514 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-06 16:55:17,515 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2022-12-06 16:55:17,515 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1889175002] [2022-12-06 16:55:17,515 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 16:55:17,515 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2022-12-06 16:55:17,515 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 16:55:17,516 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2022-12-06 16:55:17,516 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=198, Unknown=0, NotChecked=0, Total=240 [2022-12-06 16:55:17,523 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 723 out of 833 [2022-12-06 16:55:17,531 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1063 places, 1976 transitions, 26712 flow. Second operand has 16 states, 16 states have (on average 727.25) internal successors, (11636), 16 states have internal predecessors, (11636), 0 states have call successors, (0), 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-06 16:55:17,532 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 16:55:17,532 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 723 of 833 [2022-12-06 16:55:17,532 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 16:55:27,866 INFO L130 PetriNetUnfolder]: 4687/46433 cut-off events. [2022-12-06 16:55:27,866 INFO L131 PetriNetUnfolder]: For 76318/95074 co-relation queries the response was YES. [2022-12-06 16:55:28,019 INFO L83 FinitePrefix]: Finished finitePrefix Result has 91069 conditions, 46433 events. 4687/46433 cut-off events. For 76318/95074 co-relation queries the response was YES. Maximal size of possible extension queue 385. Compared 579025 event pairs, 77 based on Foata normal form. 1477/44924 useless extension candidates. Maximal degree in co-relation 26444. Up to 1297 conditions per place. [2022-12-06 16:55:28,052 INFO L137 encePairwiseOnDemand]: 815/833 looper letters, 341 selfloop transitions, 116 changer transitions 880/2053 dead transitions. [2022-12-06 16:55:28,052 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1091 places, 2053 transitions, 30768 flow [2022-12-06 16:55:28,053 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2022-12-06 16:55:28,053 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 29 states. [2022-12-06 16:55:28,063 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 29 states and 21176 transitions. [2022-12-06 16:55:28,070 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.8765989154282403 [2022-12-06 16:55:28,070 INFO L294 CegarLoopForPetriNet]: 775 programPoint places, 316 predicate places. [2022-12-06 16:55:28,070 INFO L495 AbstractCegarLoop]: Abstraction has has 1091 places, 2053 transitions, 30768 flow [2022-12-06 16:55:28,073 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 727.25) internal successors, (11636), 16 states have internal predecessors, (11636), 0 states have call successors, (0), 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-06 16:55:28,073 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 16:55:28,074 INFO L213 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] [2022-12-06 16:55:28,074 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-12-06 16:55:28,074 INFO L420 AbstractCegarLoop]: === Iteration 13 === 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 2 more)] === [2022-12-06 16:55:28,074 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 16:55:28,074 INFO L85 PathProgramCache]: Analyzing trace with hash -666453284, now seen corresponding path program 8 times [2022-12-06 16:55:28,074 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 16:55:28,075 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1919961752] [2022-12-06 16:55:28,075 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 16:55:28,075 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 16:55:28,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 16:55:29,481 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-06 16:55:29,481 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 16:55:29,481 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1919961752] [2022-12-06 16:55:29,481 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1919961752] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-06 16:55:29,481 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-06 16:55:29,482 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2022-12-06 16:55:29,482 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1391890173] [2022-12-06 16:55:29,482 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 16:55:29,482 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-12-06 16:55:29,482 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 16:55:29,483 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-12-06 16:55:29,484 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=153, Unknown=0, NotChecked=0, Total=182 [2022-12-06 16:55:29,490 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 752 out of 833 [2022-12-06 16:55:29,499 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1091 places, 2053 transitions, 30768 flow. Second operand has 14 states, 14 states have (on average 755.0714285714286) internal successors, (10571), 14 states have internal predecessors, (10571), 0 states have call successors, (0), 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-06 16:55:29,499 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 16:55:29,499 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 752 of 833 [2022-12-06 16:55:29,499 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 16:55:41,321 INFO L130 PetriNetUnfolder]: 5194/51953 cut-off events. [2022-12-06 16:55:41,321 INFO L131 PetriNetUnfolder]: For 104673/127065 co-relation queries the response was YES. [2022-12-06 16:55:41,520 INFO L83 FinitePrefix]: Finished finitePrefix Result has 106601 conditions, 51953 events. 5194/51953 cut-off events. For 104673/127065 co-relation queries the response was YES. Maximal size of possible extension queue 441. Compared 665169 event pairs, 111 based on Foata normal form. 1398/50005 useless extension candidates. Maximal degree in co-relation 30716. Up to 1455 conditions per place. [2022-12-06 16:55:41,559 INFO L137 encePairwiseOnDemand]: 815/833 looper letters, 360 selfloop transitions, 122 changer transitions 961/2188 dead transitions. [2022-12-06 16:55:41,559 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1149 places, 2188 transitions, 36652 flow [2022-12-06 16:55:41,559 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 59 states. [2022-12-06 16:55:41,559 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 59 states. [2022-12-06 16:55:41,580 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59 states to 59 states and 44706 transitions. [2022-12-06 16:55:41,593 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.909638431643844 [2022-12-06 16:55:41,594 INFO L294 CegarLoopForPetriNet]: 775 programPoint places, 374 predicate places. [2022-12-06 16:55:41,594 INFO L495 AbstractCegarLoop]: Abstraction has has 1149 places, 2188 transitions, 36652 flow [2022-12-06 16:55:41,596 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 755.0714285714286) internal successors, (10571), 14 states have internal predecessors, (10571), 0 states have call successors, (0), 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-06 16:55:41,596 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 16:55:41,596 INFO L213 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] [2022-12-06 16:55:41,596 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-12-06 16:55:41,596 INFO L420 AbstractCegarLoop]: === Iteration 14 === 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 2 more)] === [2022-12-06 16:55:41,597 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 16:55:41,597 INFO L85 PathProgramCache]: Analyzing trace with hash -806347444, now seen corresponding path program 9 times [2022-12-06 16:55:41,597 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 16:55:41,597 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2081197429] [2022-12-06 16:55:41,597 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 16:55:41,597 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 16:55:41,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 16:55:42,821 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-06 16:55:42,822 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 16:55:42,822 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2081197429] [2022-12-06 16:55:42,822 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2081197429] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-06 16:55:42,822 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-06 16:55:42,822 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2022-12-06 16:55:42,822 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [196542440] [2022-12-06 16:55:42,822 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 16:55:42,823 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-12-06 16:55:42,823 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 16:55:42,823 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-12-06 16:55:42,823 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=153, Unknown=0, NotChecked=0, Total=182 [2022-12-06 16:55:42,829 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 752 out of 833 [2022-12-06 16:55:42,835 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1149 places, 2188 transitions, 36652 flow. Second operand has 14 states, 14 states have (on average 755.0714285714286) internal successors, (10571), 14 states have internal predecessors, (10571), 0 states have call successors, (0), 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-06 16:55:42,835 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 16:55:42,835 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 752 of 833 [2022-12-06 16:55:42,835 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 16:55:55,628 INFO L130 PetriNetUnfolder]: 5184/52253 cut-off events. [2022-12-06 16:55:55,628 INFO L131 PetriNetUnfolder]: For 125316/151541 co-relation queries the response was YES. [2022-12-06 16:55:55,800 INFO L83 FinitePrefix]: Finished finitePrefix Result has 112113 conditions, 52253 events. 5184/52253 cut-off events. For 125316/151541 co-relation queries the response was YES. Maximal size of possible extension queue 447. Compared 670323 event pairs, 81 based on Foata normal form. 1528/50460 useless extension candidates. Maximal degree in co-relation 32352. Up to 1451 conditions per place. [2022-12-06 16:55:55,838 INFO L137 encePairwiseOnDemand]: 815/833 looper letters, 364 selfloop transitions, 123 changer transitions 1003/2235 dead transitions. [2022-12-06 16:55:55,838 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1197 places, 2235 transitions, 40751 flow [2022-12-06 16:55:55,839 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2022-12-06 16:55:55,839 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 49 states. [2022-12-06 16:55:55,847 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 49 states and 37136 transitions. [2022-12-06 16:55:55,853 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.9098169880196977 [2022-12-06 16:55:55,854 INFO L294 CegarLoopForPetriNet]: 775 programPoint places, 422 predicate places. [2022-12-06 16:55:55,854 INFO L495 AbstractCegarLoop]: Abstraction has has 1197 places, 2235 transitions, 40751 flow [2022-12-06 16:55:55,856 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 755.0714285714286) internal successors, (10571), 14 states have internal predecessors, (10571), 0 states have call successors, (0), 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-06 16:55:55,856 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 16:55:55,856 INFO L213 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 16:55:55,856 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-12-06 16:55:55,856 INFO L420 AbstractCegarLoop]: === Iteration 15 === 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 2 more)] === [2022-12-06 16:55:55,857 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 16:55:55,857 INFO L85 PathProgramCache]: Analyzing trace with hash 817655810, now seen corresponding path program 1 times [2022-12-06 16:55:55,857 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 16:55:55,857 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1117891530] [2022-12-06 16:55:55,857 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 16:55:55,857 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 16:55:55,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 16:55:58,505 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-06 16:55:58,506 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 16:55:58,506 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1117891530] [2022-12-06 16:55:58,506 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1117891530] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-06 16:55:58,506 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-06 16:55:58,506 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2022-12-06 16:55:58,506 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1592550976] [2022-12-06 16:55:58,506 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 16:55:58,507 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2022-12-06 16:55:58,507 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 16:55:58,507 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2022-12-06 16:55:58,507 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=194, Unknown=0, NotChecked=0, Total=240 [2022-12-06 16:55:58,513 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 750 out of 833 [2022-12-06 16:55:58,518 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1197 places, 2235 transitions, 40751 flow. Second operand has 16 states, 16 states have (on average 752.9375) internal successors, (12047), 16 states have internal predecessors, (12047), 0 states have call successors, (0), 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-06 16:55:58,518 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 16:55:58,518 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 750 of 833 [2022-12-06 16:55:58,518 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 16:56:12,582 INFO L130 PetriNetUnfolder]: 6927/59357 cut-off events. [2022-12-06 16:56:12,583 INFO L131 PetriNetUnfolder]: For 256290/284102 co-relation queries the response was YES. [2022-12-06 16:56:12,777 INFO L83 FinitePrefix]: Finished finitePrefix Result has 153682 conditions, 59357 events. 6927/59357 cut-off events. For 256290/284102 co-relation queries the response was YES. Maximal size of possible extension queue 632. Compared 773403 event pairs, 259 based on Foata normal form. 1700/57638 useless extension candidates. Maximal degree in co-relation 44116. Up to 2023 conditions per place. [2022-12-06 16:56:12,828 INFO L137 encePairwiseOnDemand]: 813/833 looper letters, 453 selfloop transitions, 243 changer transitions 1242/2681 dead transitions. [2022-12-06 16:56:12,828 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1243 places, 2681 transitions, 55485 flow [2022-12-06 16:56:12,829 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 47 states. [2022-12-06 16:56:12,829 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 47 states. [2022-12-06 16:56:12,837 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47 states to 47 states and 35536 transitions. [2022-12-06 16:56:12,842 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.9076651937370693 [2022-12-06 16:56:12,842 INFO L294 CegarLoopForPetriNet]: 775 programPoint places, 468 predicate places. [2022-12-06 16:56:12,843 INFO L495 AbstractCegarLoop]: Abstraction has has 1243 places, 2681 transitions, 55485 flow [2022-12-06 16:56:12,844 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 752.9375) internal successors, (12047), 16 states have internal predecessors, (12047), 0 states have call successors, (0), 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-06 16:56:12,844 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 16:56:12,845 INFO L213 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 16:56:12,845 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-12-06 16:56:12,845 INFO L420 AbstractCegarLoop]: === Iteration 16 === 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 2 more)] === [2022-12-06 16:56:12,845 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 16:56:12,845 INFO L85 PathProgramCache]: Analyzing trace with hash 536717620, now seen corresponding path program 2 times [2022-12-06 16:56:12,845 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 16:56:12,845 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1071199314] [2022-12-06 16:56:12,846 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 16:56:12,846 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 16:56:12,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 16:56:15,210 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-06 16:56:15,210 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 16:56:15,210 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1071199314] [2022-12-06 16:56:15,210 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1071199314] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-06 16:56:15,210 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-06 16:56:15,210 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2022-12-06 16:56:15,211 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1028364767] [2022-12-06 16:56:15,211 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 16:56:15,216 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2022-12-06 16:56:15,216 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 16:56:15,217 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2022-12-06 16:56:15,217 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=221, Unknown=0, NotChecked=0, Total=272 [2022-12-06 16:56:15,223 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 750 out of 833 [2022-12-06 16:56:15,229 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1243 places, 2681 transitions, 55485 flow. Second operand has 17 states, 17 states have (on average 752.7647058823529) internal successors, (12797), 17 states have internal predecessors, (12797), 0 states have call successors, (0), 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-06 16:56:15,229 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 16:56:15,229 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 750 of 833 [2022-12-06 16:56:15,230 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 16:56:31,530 INFO L130 PetriNetUnfolder]: 6954/60110 cut-off events. [2022-12-06 16:56:31,530 INFO L131 PetriNetUnfolder]: For 281095/311112 co-relation queries the response was YES. [2022-12-06 16:56:31,764 INFO L83 FinitePrefix]: Finished finitePrefix Result has 164095 conditions, 60110 events. 6954/60110 cut-off events. For 281095/311112 co-relation queries the response was YES. Maximal size of possible extension queue 642. Compared 786175 event pairs, 208 based on Foata normal form. 1742/58389 useless extension candidates. Maximal degree in co-relation 46910. Up to 2031 conditions per place. [2022-12-06 16:56:31,818 INFO L137 encePairwiseOnDemand]: 813/833 looper letters, 443 selfloop transitions, 244 changer transitions 1369/2799 dead transitions. [2022-12-06 16:56:31,818 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1305 places, 2799 transitions, 61707 flow [2022-12-06 16:56:31,818 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 63 states. [2022-12-06 16:56:31,818 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 63 states. [2022-12-06 16:56:31,829 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63 states to 63 states and 47635 transitions. [2022-12-06 16:56:31,835 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.9076964118980926 [2022-12-06 16:56:31,835 INFO L294 CegarLoopForPetriNet]: 775 programPoint places, 530 predicate places. [2022-12-06 16:56:31,835 INFO L495 AbstractCegarLoop]: Abstraction has has 1305 places, 2799 transitions, 61707 flow [2022-12-06 16:56:31,837 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 752.7647058823529) internal successors, (12797), 17 states have internal predecessors, (12797), 0 states have call successors, (0), 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-06 16:56:31,837 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 16:56:31,837 INFO L213 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 16:56:31,837 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2022-12-06 16:56:31,837 INFO L420 AbstractCegarLoop]: === Iteration 17 === 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 2 more)] === [2022-12-06 16:56:31,837 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 16:56:31,838 INFO L85 PathProgramCache]: Analyzing trace with hash -681274524, now seen corresponding path program 3 times [2022-12-06 16:56:31,838 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 16:56:31,838 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [527043666] [2022-12-06 16:56:31,838 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 16:56:31,838 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 16:56:31,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 16:56:33,113 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-06 16:56:33,114 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 16:56:33,114 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [527043666] [2022-12-06 16:56:33,114 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [527043666] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-06 16:56:33,114 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-06 16:56:33,114 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2022-12-06 16:56:33,114 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1916474869] [2022-12-06 16:56:33,114 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 16:56:33,115 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-12-06 16:56:33,115 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 16:56:33,115 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-12-06 16:56:33,115 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=151, Unknown=0, NotChecked=0, Total=182 [2022-12-06 16:56:33,120 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 752 out of 833 [2022-12-06 16:56:33,125 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1305 places, 2799 transitions, 61707 flow. Second operand has 14 states, 14 states have (on average 755.2142857142857) internal successors, (10573), 14 states have internal predecessors, (10573), 0 states have call successors, (0), 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-06 16:56:33,125 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 16:56:33,125 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 752 of 833 [2022-12-06 16:56:33,125 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 16:56:50,073 INFO L130 PetriNetUnfolder]: 7085/62194 cut-off events. [2022-12-06 16:56:50,073 INFO L131 PetriNetUnfolder]: For 330690/360896 co-relation queries the response was YES. [2022-12-06 16:56:50,350 INFO L83 FinitePrefix]: Finished finitePrefix Result has 187844 conditions, 62194 events. 7085/62194 cut-off events. For 330690/360896 co-relation queries the response was YES. Maximal size of possible extension queue 716. Compared 825728 event pairs, 66 based on Foata normal form. 1612/60351 useless extension candidates. Maximal degree in co-relation 55103. Up to 2283 conditions per place. [2022-12-06 16:56:50,533 INFO L137 encePairwiseOnDemand]: 815/833 looper letters, 658 selfloop transitions, 309 changer transitions 1826/3554 dead transitions. [2022-12-06 16:56:50,534 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1343 places, 3554 transitions, 89949 flow [2022-12-06 16:56:50,534 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2022-12-06 16:56:50,534 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 39 states. [2022-12-06 16:56:50,541 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 39 states and 29556 transitions. [2022-12-06 16:56:50,544 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.9097792963339182 [2022-12-06 16:56:50,545 INFO L294 CegarLoopForPetriNet]: 775 programPoint places, 568 predicate places. [2022-12-06 16:56:50,545 INFO L495 AbstractCegarLoop]: Abstraction has has 1343 places, 3554 transitions, 89949 flow [2022-12-06 16:56:50,546 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 755.2142857142857) internal successors, (10573), 14 states have internal predecessors, (10573), 0 states have call successors, (0), 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-06 16:56:50,546 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 16:56:50,547 INFO L213 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 16:56:50,547 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2022-12-06 16:56:50,547 INFO L420 AbstractCegarLoop]: === Iteration 18 === 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 2 more)] === [2022-12-06 16:56:50,547 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 16:56:50,547 INFO L85 PathProgramCache]: Analyzing trace with hash -750294284, now seen corresponding path program 4 times [2022-12-06 16:56:50,547 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 16:56:50,547 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [17833673] [2022-12-06 16:56:50,547 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 16:56:50,547 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 16:56:50,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 16:56:52,955 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-06 16:56:52,955 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 16:56:52,955 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [17833673] [2022-12-06 16:56:52,955 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [17833673] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-06 16:56:52,955 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-06 16:56:52,955 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2022-12-06 16:56:52,956 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [682357431] [2022-12-06 16:56:52,956 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 16:56:52,956 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2022-12-06 16:56:52,956 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 16:56:52,957 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2022-12-06 16:56:52,957 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=223, Unknown=0, NotChecked=0, Total=272 [2022-12-06 16:56:52,963 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 750 out of 833 [2022-12-06 16:56:52,968 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1343 places, 3554 transitions, 89949 flow. Second operand has 17 states, 17 states have (on average 752.7647058823529) internal successors, (12797), 17 states have internal predecessors, (12797), 0 states have call successors, (0), 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-06 16:56:52,969 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 16:56:52,969 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 750 of 833 [2022-12-06 16:56:52,969 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 16:57:11,103 INFO L130 PetriNetUnfolder]: 7082/62586 cut-off events. [2022-12-06 16:57:11,103 INFO L131 PetriNetUnfolder]: For 357933/391939 co-relation queries the response was YES. [2022-12-06 16:57:11,545 INFO L83 FinitePrefix]: Finished finitePrefix Result has 199121 conditions, 62586 events. 7082/62586 cut-off events. For 357933/391939 co-relation queries the response was YES. Maximal size of possible extension queue 737. Compared 833558 event pairs, 70 based on Foata normal form. 1800/60929 useless extension candidates. Maximal degree in co-relation 57113. Up to 2293 conditions per place. [2022-12-06 16:57:11,615 INFO L137 encePairwiseOnDemand]: 813/833 looper letters, 635 selfloop transitions, 218 changer transitions 2000/3596 dead transitions. [2022-12-06 16:57:11,615 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1401 places, 3596 transitions, 96529 flow [2022-12-06 16:57:11,616 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 59 states. [2022-12-06 16:57:11,616 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 59 states. [2022-12-06 16:57:11,631 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59 states to 59 states and 44610 transitions. [2022-12-06 16:57:11,636 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.9076851079414817 [2022-12-06 16:57:11,636 INFO L294 CegarLoopForPetriNet]: 775 programPoint places, 626 predicate places. [2022-12-06 16:57:11,636 INFO L495 AbstractCegarLoop]: Abstraction has has 1401 places, 3596 transitions, 96529 flow [2022-12-06 16:57:11,638 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 752.7647058823529) internal successors, (12797), 17 states have internal predecessors, (12797), 0 states have call successors, (0), 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-06 16:57:11,638 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 16:57:11,638 INFO L213 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 16:57:11,638 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2022-12-06 16:57:11,638 INFO L420 AbstractCegarLoop]: === Iteration 19 === 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 2 more)] === [2022-12-06 16:57:11,639 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 16:57:11,639 INFO L85 PathProgramCache]: Analyzing trace with hash -1806050486, now seen corresponding path program 5 times [2022-12-06 16:57:11,639 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 16:57:11,639 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [523814412] [2022-12-06 16:57:11,639 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 16:57:11,639 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 16:57:11,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 16:57:13,015 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-06 16:57:13,015 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 16:57:13,015 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [523814412] [2022-12-06 16:57:13,015 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [523814412] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-06 16:57:13,015 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-06 16:57:13,015 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2022-12-06 16:57:13,015 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [775891987] [2022-12-06 16:57:13,015 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 16:57:13,016 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-12-06 16:57:13,016 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 16:57:13,016 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-12-06 16:57:13,016 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=152, Unknown=0, NotChecked=0, Total=182 [2022-12-06 16:57:13,022 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 752 out of 833 [2022-12-06 16:57:13,025 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1401 places, 3596 transitions, 96529 flow. Second operand has 14 states, 14 states have (on average 755.2142857142857) internal successors, (10573), 14 states have internal predecessors, (10573), 0 states have call successors, (0), 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-06 16:57:13,025 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 16:57:13,025 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 752 of 833 [2022-12-06 16:57:13,025 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 16:57:31,036 INFO L130 PetriNetUnfolder]: 7340/65723 cut-off events. [2022-12-06 16:57:31,036 INFO L131 PetriNetUnfolder]: For 412046/446429 co-relation queries the response was YES. [2022-12-06 16:57:31,293 INFO L83 FinitePrefix]: Finished finitePrefix Result has 222854 conditions, 65723 events. 7340/65723 cut-off events. For 412046/446429 co-relation queries the response was YES. Maximal size of possible extension queue 772. Compared 886271 event pairs, 66 based on Foata normal form. 1517/63669 useless extension candidates. Maximal degree in co-relation 65292. Up to 2505 conditions per place. [2022-12-06 16:57:31,359 INFO L137 encePairwiseOnDemand]: 815/833 looper letters, 557 selfloop transitions, 314 changer transitions 2257/3887 dead transitions. [2022-12-06 16:57:31,359 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1444 places, 3887 transitions, 112380 flow [2022-12-06 16:57:31,360 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2022-12-06 16:57:31,360 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 44 states. [2022-12-06 16:57:31,368 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 44 states and 33327 transitions. [2022-12-06 16:57:31,371 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.9092818945760123 [2022-12-06 16:57:31,372 INFO L294 CegarLoopForPetriNet]: 775 programPoint places, 669 predicate places. [2022-12-06 16:57:31,372 INFO L495 AbstractCegarLoop]: Abstraction has has 1444 places, 3887 transitions, 112380 flow [2022-12-06 16:57:31,373 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 755.2142857142857) internal successors, (10573), 14 states have internal predecessors, (10573), 0 states have call successors, (0), 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-06 16:57:31,373 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 16:57:31,373 INFO L213 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 16:57:31,373 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2022-12-06 16:57:31,373 INFO L420 AbstractCegarLoop]: === Iteration 20 === 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 2 more)] === [2022-12-06 16:57:31,374 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 16:57:31,374 INFO L85 PathProgramCache]: Analyzing trace with hash -1186747484, now seen corresponding path program 6 times [2022-12-06 16:57:31,374 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 16:57:31,374 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [443417000] [2022-12-06 16:57:31,374 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 16:57:31,374 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 16:57:31,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 16:57:32,843 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-06 16:57:32,843 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 16:57:32,843 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [443417000] [2022-12-06 16:57:32,843 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [443417000] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-06 16:57:32,843 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-06 16:57:32,843 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2022-12-06 16:57:32,844 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1612043208] [2022-12-06 16:57:32,844 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 16:57:32,844 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-12-06 16:57:32,844 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 16:57:32,845 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-12-06 16:57:32,845 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=152, Unknown=0, NotChecked=0, Total=182 [2022-12-06 16:57:32,850 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 752 out of 833 [2022-12-06 16:57:32,854 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1444 places, 3887 transitions, 112380 flow. Second operand has 14 states, 14 states have (on average 755.2142857142857) internal successors, (10573), 14 states have internal predecessors, (10573), 0 states have call successors, (0), 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-06 16:57:32,854 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 16:57:32,854 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 752 of 833 [2022-12-06 16:57:32,854 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 16:57:51,633 INFO L130 PetriNetUnfolder]: 7320/65413 cut-off events. [2022-12-06 16:57:51,633 INFO L131 PetriNetUnfolder]: For 445896/485049 co-relation queries the response was YES. [2022-12-06 16:57:51,917 INFO L83 FinitePrefix]: Finished finitePrefix Result has 232886 conditions, 65413 events. 7320/65413 cut-off events. For 445896/485049 co-relation queries the response was YES. Maximal size of possible extension queue 768. Compared 881218 event pairs, 72 based on Foata normal form. 1517/63389 useless extension candidates. Maximal degree in co-relation 66768. Up to 2505 conditions per place. [2022-12-06 16:57:51,979 INFO L137 encePairwiseOnDemand]: 815/833 looper letters, 490 selfloop transitions, 210 changer transitions 2425/3884 dead transitions. [2022-12-06 16:57:51,979 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1487 places, 3884 transitions, 118404 flow [2022-12-06 16:57:51,980 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2022-12-06 16:57:51,980 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 44 states. [2022-12-06 16:57:51,987 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 44 states and 33343 transitions. [2022-12-06 16:57:51,991 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.9097184328276765 [2022-12-06 16:57:51,992 INFO L294 CegarLoopForPetriNet]: 775 programPoint places, 712 predicate places. [2022-12-06 16:57:51,992 INFO L495 AbstractCegarLoop]: Abstraction has has 1487 places, 3884 transitions, 118404 flow [2022-12-06 16:57:51,993 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 755.2142857142857) internal successors, (10573), 14 states have internal predecessors, (10573), 0 states have call successors, (0), 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-06 16:57:51,993 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 16:57:51,993 INFO L213 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 16:57:51,993 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2022-12-06 16:57:51,993 INFO L420 AbstractCegarLoop]: === Iteration 21 === 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 2 more)] === [2022-12-06 16:57:51,994 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 16:57:51,994 INFO L85 PathProgramCache]: Analyzing trace with hash 1032069698, now seen corresponding path program 7 times [2022-12-06 16:57:51,994 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 16:57:51,994 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [128719054] [2022-12-06 16:57:51,994 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 16:57:51,994 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 16:57:52,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 16:57:54,596 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-06 16:57:54,596 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 16:57:54,597 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [128719054] [2022-12-06 16:57:54,597 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [128719054] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-06 16:57:54,597 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-06 16:57:54,597 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2022-12-06 16:57:54,597 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [887701684] [2022-12-06 16:57:54,597 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 16:57:54,597 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2022-12-06 16:57:54,598 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 16:57:54,598 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2022-12-06 16:57:54,598 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=225, Unknown=0, NotChecked=0, Total=272 [2022-12-06 16:57:54,604 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 750 out of 833 [2022-12-06 16:57:54,609 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1487 places, 3884 transitions, 118404 flow. Second operand has 17 states, 17 states have (on average 752.7647058823529) internal successors, (12797), 17 states have internal predecessors, (12797), 0 states have call successors, (0), 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-06 16:57:54,609 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 16:57:54,609 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 750 of 833 [2022-12-06 16:57:54,609 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 16:58:14,382 INFO L130 PetriNetUnfolder]: 7320/65435 cut-off events. [2022-12-06 16:58:14,382 INFO L131 PetriNetUnfolder]: For 482066/524927 co-relation queries the response was YES. [2022-12-06 16:58:14,693 INFO L83 FinitePrefix]: Finished finitePrefix Result has 243742 conditions, 65435 events. 7320/65435 cut-off events. For 482066/524927 co-relation queries the response was YES. Maximal size of possible extension queue 779. Compared 881657 event pairs, 72 based on Foata normal form. 759/62678 useless extension candidates. Maximal degree in co-relation 69833. Up to 2607 conditions per place. [2022-12-06 16:58:14,752 INFO L137 encePairwiseOnDemand]: 815/833 looper letters, 626 selfloop transitions, 44 changer transitions 2689/4102 dead transitions. [2022-12-06 16:58:14,753 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1518 places, 4102 transitions, 130540 flow [2022-12-06 16:58:14,753 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2022-12-06 16:58:14,753 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 32 states. [2022-12-06 16:58:14,758 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 24199 transitions. [2022-12-06 16:58:14,761 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.9078256302521008 [2022-12-06 16:58:14,761 INFO L294 CegarLoopForPetriNet]: 775 programPoint places, 743 predicate places. [2022-12-06 16:58:14,761 INFO L495 AbstractCegarLoop]: Abstraction has has 1518 places, 4102 transitions, 130540 flow [2022-12-06 16:58:14,763 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 752.7647058823529) internal successors, (12797), 17 states have internal predecessors, (12797), 0 states have call successors, (0), 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-06 16:58:14,763 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 16:58:14,763 INFO L213 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 16:58:14,764 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2022-12-06 16:58:14,764 INFO L420 AbstractCegarLoop]: === Iteration 22 === 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 2 more)] === [2022-12-06 16:58:14,764 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 16:58:14,764 INFO L85 PathProgramCache]: Analyzing trace with hash -1908214268, now seen corresponding path program 8 times [2022-12-06 16:58:14,764 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 16:58:14,764 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1041491986] [2022-12-06 16:58:14,764 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 16:58:14,765 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 16:58:14,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 16:58:17,143 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-06 16:58:17,144 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 16:58:17,144 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1041491986] [2022-12-06 16:58:17,144 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1041491986] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-06 16:58:17,144 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-06 16:58:17,144 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2022-12-06 16:58:17,144 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [943879191] [2022-12-06 16:58:17,144 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 16:58:17,145 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2022-12-06 16:58:17,145 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 16:58:17,145 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2022-12-06 16:58:17,145 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=226, Unknown=0, NotChecked=0, Total=272 [2022-12-06 16:58:17,151 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 750 out of 833 [2022-12-06 16:58:17,156 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1518 places, 4102 transitions, 130540 flow. Second operand has 17 states, 17 states have (on average 752.7647058823529) internal successors, (12797), 17 states have internal predecessors, (12797), 0 states have call successors, (0), 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-06 16:58:17,157 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 16:58:17,157 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 750 of 833 [2022-12-06 16:58:17,157 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 16:58:38,059 INFO L130 PetriNetUnfolder]: 7330/65530 cut-off events. [2022-12-06 16:58:38,059 INFO L131 PetriNetUnfolder]: For 514589/567267 co-relation queries the response was YES. [2022-12-06 16:58:38,383 INFO L83 FinitePrefix]: Finished finitePrefix Result has 254665 conditions, 65530 events. 7330/65530 cut-off events. For 514589/567267 co-relation queries the response was YES. Maximal size of possible extension queue 767. Compared 882647 event pairs, 70 based on Foata normal form. 956/62964 useless extension candidates. Maximal degree in co-relation 72931. Up to 2607 conditions per place. [2022-12-06 16:58:38,440 INFO L137 encePairwiseOnDemand]: 814/833 looper letters, 481 selfloop transitions, 32 changer transitions 2855/4111 dead transitions. [2022-12-06 16:58:38,440 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1568 places, 4111 transitions, 137386 flow [2022-12-06 16:58:38,441 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2022-12-06 16:58:38,441 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 51 states. [2022-12-06 16:58:38,449 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51 states to 51 states and 38555 transitions. [2022-12-06 16:58:38,454 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.9075394863827884 [2022-12-06 16:58:38,454 INFO L294 CegarLoopForPetriNet]: 775 programPoint places, 793 predicate places. [2022-12-06 16:58:38,455 INFO L495 AbstractCegarLoop]: Abstraction has has 1568 places, 4111 transitions, 137386 flow [2022-12-06 16:58:38,456 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 752.7647058823529) internal successors, (12797), 17 states have internal predecessors, (12797), 0 states have call successors, (0), 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-06 16:58:38,456 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 16:58:38,456 INFO L213 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 16:58:38,457 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2022-12-06 16:58:38,457 INFO L420 AbstractCegarLoop]: === Iteration 23 === 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 2 more)] === [2022-12-06 16:58:38,457 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 16:58:38,457 INFO L85 PathProgramCache]: Analyzing trace with hash 1308491330, now seen corresponding path program 9 times [2022-12-06 16:58:38,457 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 16:58:38,457 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1783736778] [2022-12-06 16:58:38,457 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 16:58:38,457 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 16:58:38,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 16:58:41,132 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-06 16:58:41,132 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 16:58:41,132 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1783736778] [2022-12-06 16:58:41,132 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1783736778] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-06 16:58:41,132 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-06 16:58:41,133 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [18] imperfect sequences [] total 18 [2022-12-06 16:58:41,133 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [942823582] [2022-12-06 16:58:41,133 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 16:58:41,133 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2022-12-06 16:58:41,133 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 16:58:41,134 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2022-12-06 16:58:41,134 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=254, Unknown=0, NotChecked=0, Total=306 [2022-12-06 16:58:41,139 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 721 out of 833 [2022-12-06 16:58:41,143 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1568 places, 4111 transitions, 137386 flow. Second operand has 18 states, 18 states have (on average 725.0) internal successors, (13050), 18 states have internal predecessors, (13050), 0 states have call successors, (0), 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-06 16:58:41,143 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 16:58:41,143 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 721 of 833 [2022-12-06 16:58:41,143 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 16:59:05,184 INFO L130 PetriNetUnfolder]: 7520/65755 cut-off events. [2022-12-06 16:59:05,184 INFO L131 PetriNetUnfolder]: For 557827/618983 co-relation queries the response was YES. [2022-12-06 16:59:05,508 INFO L83 FinitePrefix]: Finished finitePrefix Result has 268105 conditions, 65755 events. 7520/65755 cut-off events. For 557827/618983 co-relation queries the response was YES. Maximal size of possible extension queue 772. Compared 884692 event pairs, 88 based on Foata normal form. 1906/64206 useless extension candidates. Maximal degree in co-relation 76019. Up to 2607 conditions per place. [2022-12-06 16:59:05,680 INFO L137 encePairwiseOnDemand]: 813/833 looper letters, 354 selfloop transitions, 103 changer transitions 2959/4130 dead transitions. [2022-12-06 16:59:05,680 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1616 places, 4130 transitions, 144416 flow [2022-12-06 16:59:05,681 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2022-12-06 16:59:05,681 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 49 states. [2022-12-06 16:59:05,689 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 49 states and 35624 transitions. [2022-12-06 16:59:05,693 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.8727735992356126 [2022-12-06 16:59:05,693 INFO L294 CegarLoopForPetriNet]: 775 programPoint places, 841 predicate places. [2022-12-06 16:59:05,693 INFO L495 AbstractCegarLoop]: Abstraction has has 1616 places, 4130 transitions, 144416 flow [2022-12-06 16:59:05,695 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 725.0) internal successors, (13050), 18 states have internal predecessors, (13050), 0 states have call successors, (0), 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-06 16:59:05,695 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 16:59:05,695 INFO L213 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 16:59:05,695 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2022-12-06 16:59:05,695 INFO L420 AbstractCegarLoop]: === Iteration 24 === 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 2 more)] === [2022-12-06 16:59:05,696 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 16:59:05,696 INFO L85 PathProgramCache]: Analyzing trace with hash 1019207288, now seen corresponding path program 10 times [2022-12-06 16:59:05,696 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 16:59:05,696 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1987586991] [2022-12-06 16:59:05,696 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 16:59:05,696 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 16:59:05,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 16:59:07,953 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-06 16:59:07,953 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 16:59:07,953 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1987586991] [2022-12-06 16:59:07,953 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1987586991] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-06 16:59:07,953 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-06 16:59:07,954 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2022-12-06 16:59:07,954 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2095837383] [2022-12-06 16:59:07,954 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 16:59:07,954 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2022-12-06 16:59:07,954 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 16:59:07,954 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2022-12-06 16:59:07,954 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=226, Unknown=0, NotChecked=0, Total=272 [2022-12-06 16:59:07,959 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 750 out of 833 [2022-12-06 16:59:07,962 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1616 places, 4130 transitions, 144416 flow. Second operand has 17 states, 17 states have (on average 752.7647058823529) internal successors, (12797), 17 states have internal predecessors, (12797), 0 states have call successors, (0), 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-06 16:59:07,962 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 16:59:07,962 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 750 of 833 [2022-12-06 16:59:07,962 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand