/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 --traceabstraction.size.reduction.to.apply.after.petri.net.difference REMOVE_REDUNDANT_FLOW -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/pthread-driver-races/char_pc8736x_gpio_pc8736x_gpio_open_pc8736x_gpio_change.i -------------------------------------------------------------------------------- This is Ultimate 0.2.2-wip.dk.repeated-lipton-a802222-m [2022-12-12 12:17:21,951 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-12 12:17:21,953 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-12 12:17:21,984 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-12 12:17:21,985 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-12 12:17:21,988 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-12 12:17:21,991 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-12 12:17:21,995 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-12 12:17:22,001 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-12 12:17:22,006 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-12 12:17:22,007 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-12 12:17:22,009 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-12 12:17:22,009 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-12 12:17:22,012 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-12 12:17:22,013 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-12 12:17:22,016 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-12 12:17:22,017 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-12 12:17:22,018 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-12 12:17:22,021 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-12 12:17:22,026 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-12 12:17:22,027 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-12 12:17:22,028 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-12 12:17:22,029 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-12 12:17:22,030 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-12 12:17:22,037 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-12 12:17:22,038 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-12 12:17:22,038 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-12 12:17:22,040 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-12 12:17:22,040 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-12 12:17:22,041 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-12 12:17:22,042 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-12 12:17:22,043 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-12 12:17:22,045 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-12 12:17:22,046 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-12 12:17:22,046 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-12 12:17:22,046 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-12 12:17:22,047 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-12 12:17:22,047 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-12 12:17:22,047 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-12 12:17:22,048 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-12 12:17:22,049 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-12 12:17:22,050 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-12 12:17:22,080 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-12 12:17:22,081 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-12 12:17:22,082 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-12 12:17:22,082 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-12 12:17:22,082 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-12-12 12:17:22,083 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-12-12 12:17:22,083 INFO L138 SettingsManager]: * Use SBE=true [2022-12-12 12:17:22,083 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-12 12:17:22,083 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-12 12:17:22,083 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-12 12:17:22,083 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-12 12:17:22,083 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-12 12:17:22,084 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-12 12:17:22,086 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-12 12:17:22,086 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-12 12:17:22,087 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-12 12:17:22,087 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-12 12:17:22,087 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-12 12:17:22,087 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-12 12:17:22,087 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-12 12:17:22,087 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-12-12 12:17:22,088 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-12-12 12:17:22,088 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-12 12:17:22,088 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-12 12:17:22,088 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-12 12:17:22,089 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-12 12:17:22,089 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-12 12:17:22,089 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-12-12 12:17:22,089 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-12 12:17:22,090 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-12-12 12:17:22,090 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-12-12 12:17:22,090 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 Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Size reduction to apply after Petri net difference -> REMOVE_REDUNDANT_FLOW [2022-12-12 12:17:22,420 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-12 12:17:22,452 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-12 12:17:22,455 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-12 12:17:22,456 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-12 12:17:22,456 INFO L275 PluginConnector]: CDTParser initialized [2022-12-12 12:17:22,457 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-driver-races/char_pc8736x_gpio_pc8736x_gpio_open_pc8736x_gpio_change.i [2022-12-12 12:17:23,515 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-12 12:17:23,895 INFO L351 CDTParser]: Found 1 translation units. [2022-12-12 12:17:23,896 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-driver-races/char_pc8736x_gpio_pc8736x_gpio_open_pc8736x_gpio_change.i [2022-12-12 12:17:23,934 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/aa488bbd4/d9046f1752fc48c480625c27bdbe5789/FLAGa65cce33e [2022-12-12 12:17:23,948 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/aa488bbd4/d9046f1752fc48c480625c27bdbe5789 [2022-12-12 12:17:23,950 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-12 12:17:23,951 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-12-12 12:17:23,954 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-12 12:17:23,954 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-12 12:17:23,956 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-12 12:17:23,957 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.12 12:17:23" (1/1) ... [2022-12-12 12:17:23,958 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@449ca5c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 12:17:23, skipping insertion in model container [2022-12-12 12:17:23,958 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.12 12:17:23" (1/1) ... [2022-12-12 12:17:23,962 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-12 12:17:24,112 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-12 12:17:24,453 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-driver-races/char_pc8736x_gpio_pc8736x_gpio_open_pc8736x_gpio_change.i[5469,5482] [2022-12-12 12:17:24,764 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 12:17:24,766 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 12:17:24,772 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 12:17:24,774 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 12:17:24,780 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 12:17:24,782 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 12:17:24,789 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 12:17:24,791 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 12:17:24,797 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 12:17:24,798 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 12:17:24,805 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 12:17:24,805 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 12:17:24,811 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 12:17:24,811 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 12:17:24,816 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 12:17:24,816 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 12:17:24,829 WARN L623 FunctionHandler]: Unknown extern function cpu_relax [2022-12-12 12:17:24,835 WARN L623 FunctionHandler]: Unknown extern function smp_rmb [2022-12-12 12:17:24,842 WARN L623 FunctionHandler]: Unknown extern function smp_rmb [2022-12-12 12:17:24,854 WARN L623 FunctionHandler]: Unknown extern function smp_rmb [2022-12-12 12:17:24,986 WARN L623 FunctionHandler]: Unknown extern function set_normalized_timespec [2022-12-12 12:17:24,994 WARN L623 FunctionHandler]: Unknown extern function set_normalized_timespec [2022-12-12 12:17:25,186 WARN L623 FunctionHandler]: Unknown extern function __iter_div_u64_rem [2022-12-12 12:17:25,331 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 12:17:25,332 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 12:17:25,338 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 12:17:25,339 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 12:17:25,345 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 12:17:25,346 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 12:17:25,647 WARN L623 FunctionHandler]: Unknown extern function bit_spin_lock [2022-12-12 12:17:25,652 WARN L623 FunctionHandler]: Unknown extern function __bit_spin_unlock [2022-12-12 12:17:25,657 WARN L623 FunctionHandler]: Unknown extern function bit_spin_is_locked [2022-12-12 12:17:25,789 WARN L623 FunctionHandler]: Unknown extern function d_instantiate [2022-12-12 12:17:25,789 WARN L623 FunctionHandler]: Unknown extern function d_rehash [2022-12-12 12:17:25,795 WARN L623 FunctionHandler]: Unknown extern function d_instantiate_unique [2022-12-12 12:17:25,796 WARN L623 FunctionHandler]: Unknown extern function d_rehash [2022-12-12 12:17:25,984 WARN L623 FunctionHandler]: Unknown extern function timespec_trunc [2022-12-12 12:17:26,440 WARN L623 FunctionHandler]: Unknown extern function atomic_add_unless [2022-12-12 12:17:26,452 WARN L623 FunctionHandler]: Unknown extern function atomic_add_unless [2022-12-12 12:17:26,522 WARN L623 FunctionHandler]: Unknown extern function kobject_get [2022-12-12 12:17:26,526 WARN L623 FunctionHandler]: Unknown extern function kobject_put [2022-12-12 12:17:26,773 WARN L623 FunctionHandler]: Unknown extern function __tty_alloc_driver [2022-12-12 12:17:27,040 WARN L623 FunctionHandler]: Unknown extern function llist_add_batch [2022-12-12 12:17:27,045 WARN L623 FunctionHandler]: Unknown extern function __xchg_wrong_size [2022-12-12 12:17:27,254 WARN L623 FunctionHandler]: Unknown extern function tty_termios_baud_rate [2022-12-12 12:17:27,512 WARN L623 FunctionHandler]: Unknown extern function tty_unlock [2022-12-12 12:17:27,512 WARN L623 FunctionHandler]: Unknown extern function tty_wait_until_sent [2022-12-12 12:17:27,512 WARN L623 FunctionHandler]: Unknown extern function tty_lock [2022-12-12 12:17:28,835 WARN L611 FunctionHandler]: implicit declaration of function __builtin_constant_p [2022-12-12 12:17:28,836 WARN L623 FunctionHandler]: Unknown extern function ____ilog2_NaN [2022-12-12 12:17:28,839 WARN L623 FunctionHandler]: Unknown extern function ____ilog2_NaN [2022-12-12 12:17:28,842 WARN L623 FunctionHandler]: Unknown extern function ____ilog2_NaN [2022-12-12 12:17:28,844 WARN L623 FunctionHandler]: Unknown extern function ____ilog2_NaN [2022-12-12 12:17:29,912 WARN L1573 CHandler]: Possible shadowing of function iminor [2022-12-12 12:17:29,912 WARN L1573 CHandler]: Possible shadowing of function iminor [2022-12-12 12:17:29,965 WARN L623 FunctionHandler]: Unknown extern function platform_device_alloc [2022-12-12 12:17:29,965 WARN L623 FunctionHandler]: Unknown extern function platform_device_add [2022-12-12 12:17:29,966 WARN L623 FunctionHandler]: Unknown extern function __request_region [2022-12-12 12:17:29,967 WARN L623 FunctionHandler]: Unknown extern function __release_region [2022-12-12 12:17:29,967 WARN L623 FunctionHandler]: Unknown extern function platform_device_del [2022-12-12 12:17:29,968 WARN L623 FunctionHandler]: Unknown extern function platform_device_put [2022-12-12 12:17:29,974 WARN L623 FunctionHandler]: Unknown extern function __release_region [2022-12-12 12:17:29,974 WARN L623 FunctionHandler]: Unknown extern function platform_device_unregister [2022-12-12 12:17:30,028 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-12 12:17:30,050 INFO L203 MainTranslator]: Completed pre-run [2022-12-12 12:17:30,061 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-driver-races/char_pc8736x_gpio_pc8736x_gpio_open_pc8736x_gpio_change.i[5469,5482] [2022-12-12 12:17:30,067 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 12:17:30,067 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 12:17:30,068 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 12:17:30,068 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 12:17:30,068 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 12:17:30,068 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 12:17:30,068 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 12:17:30,069 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 12:17:30,069 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 12:17:30,069 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 12:17:30,069 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 12:17:30,069 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 12:17:30,069 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 12:17:30,069 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 12:17:30,070 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 12:17:30,070 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 12:17:30,070 WARN L623 FunctionHandler]: Unknown extern function cpu_relax [2022-12-12 12:17:30,071 WARN L623 FunctionHandler]: Unknown extern function smp_rmb [2022-12-12 12:17:30,071 WARN L623 FunctionHandler]: Unknown extern function smp_rmb [2022-12-12 12:17:30,071 WARN L623 FunctionHandler]: Unknown extern function smp_rmb [2022-12-12 12:17:30,076 WARN L623 FunctionHandler]: Unknown extern function set_normalized_timespec [2022-12-12 12:17:30,077 WARN L623 FunctionHandler]: Unknown extern function set_normalized_timespec [2022-12-12 12:17:30,079 WARN L623 FunctionHandler]: Unknown extern function __iter_div_u64_rem [2022-12-12 12:17:30,084 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 12:17:30,084 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 12:17:30,084 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 12:17:30,085 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 12:17:30,085 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 12:17:30,085 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 12:17:30,106 WARN L623 FunctionHandler]: Unknown extern function bit_spin_lock [2022-12-12 12:17:30,106 WARN L623 FunctionHandler]: Unknown extern function __bit_spin_unlock [2022-12-12 12:17:30,107 WARN L623 FunctionHandler]: Unknown extern function bit_spin_is_locked [2022-12-12 12:17:30,110 WARN L623 FunctionHandler]: Unknown extern function d_instantiate [2022-12-12 12:17:30,110 WARN L623 FunctionHandler]: Unknown extern function d_rehash [2022-12-12 12:17:30,110 WARN L623 FunctionHandler]: Unknown extern function d_instantiate_unique [2022-12-12 12:17:30,110 WARN L623 FunctionHandler]: Unknown extern function d_rehash [2022-12-12 12:17:30,173 WARN L623 FunctionHandler]: Unknown extern function timespec_trunc [2022-12-12 12:17:30,185 WARN L623 FunctionHandler]: Unknown extern function atomic_add_unless [2022-12-12 12:17:30,204 WARN L623 FunctionHandler]: Unknown extern function atomic_add_unless [2022-12-12 12:17:30,206 WARN L623 FunctionHandler]: Unknown extern function kobject_get [2022-12-12 12:17:30,228 WARN L623 FunctionHandler]: Unknown extern function kobject_put [2022-12-12 12:17:30,233 WARN L623 FunctionHandler]: Unknown extern function __tty_alloc_driver [2022-12-12 12:17:30,236 WARN L623 FunctionHandler]: Unknown extern function llist_add_batch [2022-12-12 12:17:30,237 WARN L623 FunctionHandler]: Unknown extern function __xchg_wrong_size [2022-12-12 12:17:30,240 WARN L623 FunctionHandler]: Unknown extern function tty_termios_baud_rate [2022-12-12 12:17:30,259 WARN L623 FunctionHandler]: Unknown extern function tty_unlock [2022-12-12 12:17:30,259 WARN L623 FunctionHandler]: Unknown extern function tty_wait_until_sent [2022-12-12 12:17:30,259 WARN L623 FunctionHandler]: Unknown extern function tty_lock [2022-12-12 12:17:30,315 WARN L611 FunctionHandler]: implicit declaration of function __builtin_constant_p [2022-12-12 12:17:30,315 WARN L623 FunctionHandler]: Unknown extern function ____ilog2_NaN [2022-12-12 12:17:30,317 WARN L623 FunctionHandler]: Unknown extern function ____ilog2_NaN [2022-12-12 12:17:30,322 WARN L623 FunctionHandler]: Unknown extern function ____ilog2_NaN [2022-12-12 12:17:30,325 WARN L623 FunctionHandler]: Unknown extern function ____ilog2_NaN [2022-12-12 12:17:30,361 WARN L1573 CHandler]: Possible shadowing of function iminor [2022-12-12 12:17:30,361 WARN L1573 CHandler]: Possible shadowing of function iminor [2022-12-12 12:17:30,365 WARN L623 FunctionHandler]: Unknown extern function platform_device_alloc [2022-12-12 12:17:30,366 WARN L623 FunctionHandler]: Unknown extern function platform_device_add [2022-12-12 12:17:30,367 WARN L623 FunctionHandler]: Unknown extern function __request_region [2022-12-12 12:17:30,368 WARN L623 FunctionHandler]: Unknown extern function __release_region [2022-12-12 12:17:30,368 WARN L623 FunctionHandler]: Unknown extern function platform_device_del [2022-12-12 12:17:30,368 WARN L623 FunctionHandler]: Unknown extern function platform_device_put [2022-12-12 12:17:30,368 WARN L623 FunctionHandler]: Unknown extern function __release_region [2022-12-12 12:17:30,369 WARN L623 FunctionHandler]: Unknown extern function platform_device_unregister [2022-12-12 12:17:30,373 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-12 12:17:30,727 INFO L208 MainTranslator]: Completed translation [2022-12-12 12:17:30,727 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 12:17:30 WrapperNode [2022-12-12 12:17:30,727 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-12 12:17:30,728 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-12 12:17:30,728 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-12 12:17:30,728 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-12 12:17:30,733 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 12:17:30" (1/1) ... [2022-12-12 12:17:30,827 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 12:17:30" (1/1) ... [2022-12-12 12:17:30,880 INFO L138 Inliner]: procedures = 1394, calls = 1531, calls flagged for inlining = 392, calls inlined = 56, statements flattened = 775 [2022-12-12 12:17:30,881 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-12 12:17:30,882 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-12 12:17:30,882 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-12 12:17:30,882 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-12 12:17:30,905 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 12:17:30" (1/1) ... [2022-12-12 12:17:30,906 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 12:17:30" (1/1) ... [2022-12-12 12:17:30,910 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 12:17:30" (1/1) ... [2022-12-12 12:17:30,910 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 12:17:30" (1/1) ... [2022-12-12 12:17:30,928 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 12:17:30" (1/1) ... [2022-12-12 12:17:30,939 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 12:17:30" (1/1) ... [2022-12-12 12:17:30,944 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 12:17:30" (1/1) ... [2022-12-12 12:17:30,947 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 12:17:30" (1/1) ... [2022-12-12 12:17:30,954 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-12 12:17:30,955 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-12 12:17:30,955 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-12 12:17:30,955 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-12 12:17:30,957 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 12:17:30" (1/1) ... [2022-12-12 12:17:30,962 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-12 12:17:30,973 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-12 12:17:31,017 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-12 12:17:31,026 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-12 12:17:31,057 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-12-12 12:17:31,061 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-12-12 12:17:31,061 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-12 12:17:31,061 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-12-12 12:17:31,061 INFO L130 BoogieDeclarations]: Found specification of procedure whoop_wrapper_pc8736x_gpio_change [2022-12-12 12:17:31,061 INFO L138 BoogieDeclarations]: Found implementation of procedure whoop_wrapper_pc8736x_gpio_change [2022-12-12 12:17:31,061 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-12 12:17:31,062 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-12 12:17:31,062 INFO L130 BoogieDeclarations]: Found specification of procedure whoop_wrapper_pc8736x_gpio_open [2022-12-12 12:17:31,062 INFO L138 BoogieDeclarations]: Found implementation of procedure whoop_wrapper_pc8736x_gpio_open [2022-12-12 12:17:31,062 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-12-12 12:17:31,062 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-12-12 12:17:31,062 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-12-12 12:17:31,062 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-12-12 12:17:31,062 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-12-12 12:17:31,062 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-12-12 12:17:31,062 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-12 12:17:31,064 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2022-12-12 12:17:31,489 INFO L236 CfgBuilder]: Building ICFG [2022-12-12 12:17:31,490 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-12 12:17:32,100 INFO L277 CfgBuilder]: Performing block encoding [2022-12-12 12:17:32,116 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-12 12:17:32,116 INFO L302 CfgBuilder]: Removed 27 assume(true) statements. [2022-12-12 12:17:32,119 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.12 12:17:32 BoogieIcfgContainer [2022-12-12 12:17:32,119 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-12 12:17:32,121 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-12 12:17:32,121 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-12 12:17:32,124 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-12 12:17:32,124 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.12 12:17:23" (1/3) ... [2022-12-12 12:17:32,125 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@77946721 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.12 12:17:32, skipping insertion in model container [2022-12-12 12:17:32,125 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 12:17:30" (2/3) ... [2022-12-12 12:17:32,125 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@77946721 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.12 12:17:32, skipping insertion in model container [2022-12-12 12:17:32,125 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.12 12:17:32" (3/3) ... [2022-12-12 12:17:32,126 INFO L112 eAbstractionObserver]: Analyzing ICFG char_pc8736x_gpio_pc8736x_gpio_open_pc8736x_gpio_change.i [2022-12-12 12:17:32,140 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-12 12:17:32,141 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 4 error locations. [2022-12-12 12:17:32,141 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-12-12 12:17:32,270 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2022-12-12 12:17:32,300 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 794 places, 857 transitions, 1730 flow [2022-12-12 12:17:32,480 INFO L130 PetriNetUnfolder]: 70/855 cut-off events. [2022-12-12 12:17:32,480 INFO L131 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2022-12-12 12:17:32,490 INFO L83 FinitePrefix]: Finished finitePrefix Result has 864 conditions, 855 events. 70/855 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 1433 event pairs, 0 based on Foata normal form. 0/781 useless extension candidates. Maximal degree in co-relation 653. Up to 9 conditions per place. [2022-12-12 12:17:32,491 INFO L82 GeneralOperation]: Start removeDead. Operand has 794 places, 857 transitions, 1730 flow [2022-12-12 12:17:32,499 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 784 places, 847 transitions, 1703 flow [2022-12-12 12:17:32,505 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-12 12:17:32,510 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;@20c1aa7c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, Conditionality=CONDITIONAL_DISJUNCTIVE, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-12-12 12:17:32,510 INFO L358 AbstractCegarLoop]: Starting to check reachability of 9 error locations. [2022-12-12 12:17:32,561 INFO L130 PetriNetUnfolder]: 12/341 cut-off events. [2022-12-12 12:17:32,561 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-12-12 12:17:32,562 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 12:17:32,562 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-12 12:17:32,563 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting whoop_wrapper_pc8736x_gpio_openErr0ASSERT_VIOLATIONERROR_FUNCTION === [whoop_wrapper_pc8736x_gpio_openErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2022-12-12 12:17:32,566 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 12:17:32,566 INFO L85 PathProgramCache]: Analyzing trace with hash 1816157891, now seen corresponding path program 1 times [2022-12-12 12:17:32,573 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 12:17:32,573 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [463287975] [2022-12-12 12:17:32,573 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 12:17:32,574 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 12:17:32,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 12:17:33,301 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-12 12:17:33,302 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 12:17:33,302 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [463287975] [2022-12-12 12:17:33,303 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [463287975] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-12 12:17:33,303 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-12 12:17:33,304 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-12-12 12:17:33,306 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [342268891] [2022-12-12 12:17:33,306 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-12 12:17:33,313 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-12-12 12:17:33,313 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 12:17:33,337 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-12-12 12:17:33,338 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2022-12-12 12:17:33,348 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 785 out of 857 [2022-12-12 12:17:33,359 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 784 places, 847 transitions, 1703 flow. Second operand has 9 states, 9 states have (on average 787.0) internal successors, (7083), 9 states have internal predecessors, (7083), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-12 12:17:33,360 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 12:17:33,360 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 785 of 857 [2022-12-12 12:17:33,361 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 12:17:33,668 INFO L130 PetriNetUnfolder]: 37/807 cut-off events. [2022-12-12 12:17:33,668 INFO L131 PetriNetUnfolder]: For 5/6 co-relation queries the response was YES. [2022-12-12 12:17:33,672 INFO L83 FinitePrefix]: Finished finitePrefix Result has 850 conditions, 807 events. 37/807 cut-off events. For 5/6 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 1285 event pairs, 0 based on Foata normal form. 21/786 useless extension candidates. Maximal degree in co-relation 655. Up to 12 conditions per place. [2022-12-12 12:17:33,676 INFO L137 encePairwiseOnDemand]: 808/857 looper letters, 18 selfloop transitions, 16 changer transitions 1/807 dead transitions. [2022-12-12 12:17:33,676 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 792 places, 807 transitions, 1691 flow [2022-12-12 12:17:33,725 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-12-12 12:17:33,727 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2022-12-12 12:17:33,746 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 12627 transitions. [2022-12-12 12:17:33,753 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.9208722287047841 [2022-12-12 12:17:33,756 INFO L295 CegarLoopForPetriNet]: 784 programPoint places, 8 predicate places. [2022-12-12 12:17:33,757 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 792 places, 807 transitions, 1691 flow [2022-12-12 12:17:33,764 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 774 places, 807 transitions, 1618 flow, removed 18 selfloop flow, removed 18 redundant places. [2022-12-12 12:17:33,766 INFO L495 AbstractCegarLoop]: Abstraction has has 774 places, 807 transitions, 1618 flow [2022-12-12 12:17:33,769 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 787.0) internal successors, (7083), 9 states have internal predecessors, (7083), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-12 12:17:33,770 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 12:17:33,770 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-12 12:17:33,770 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-12 12:17:33,770 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [whoop_wrapper_pc8736x_gpio_openErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2022-12-12 12:17:33,771 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 12:17:33,771 INFO L85 PathProgramCache]: Analyzing trace with hash 1867755080, now seen corresponding path program 1 times [2022-12-12 12:17:33,771 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 12:17:33,771 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2067510861] [2022-12-12 12:17:33,771 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 12:17:33,771 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 12:17:33,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 12:17:34,389 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-12 12:17:34,389 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 12:17:34,389 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2067510861] [2022-12-12 12:17:34,389 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2067510861] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-12 12:17:34,389 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-12 12:17:34,389 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-12 12:17:34,390 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2054924092] [2022-12-12 12:17:34,390 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-12 12:17:34,391 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-12 12:17:34,391 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 12:17:34,391 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-12 12:17:34,391 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-12 12:17:34,396 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 774 out of 857 [2022-12-12 12:17:34,401 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 774 places, 807 transitions, 1618 flow. Second operand has 6 states, 6 states have (on average 778.6666666666666) internal successors, (4672), 6 states have internal predecessors, (4672), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-12 12:17:34,401 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 12:17:34,401 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 774 of 857 [2022-12-12 12:17:34,401 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 12:17:34,835 INFO L130 PetriNetUnfolder]: 122/1751 cut-off events. [2022-12-12 12:17:34,835 INFO L131 PetriNetUnfolder]: For 4/4 co-relation queries the response was YES. [2022-12-12 12:17:34,839 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1872 conditions, 1751 events. 122/1751 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 6934 event pairs, 20 based on Foata normal form. 0/1621 useless extension candidates. Maximal degree in co-relation 259. Up to 55 conditions per place. [2022-12-12 12:17:34,844 INFO L137 encePairwiseOnDemand]: 847/857 looper letters, 52 selfloop transitions, 9 changer transitions 1/822 dead transitions. [2022-12-12 12:17:34,844 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 779 places, 822 transitions, 1774 flow [2022-12-12 12:17:34,845 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-12-12 12:17:34,846 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2022-12-12 12:17:34,853 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 6254 transitions. [2022-12-12 12:17:34,857 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.9121936989498249 [2022-12-12 12:17:34,857 INFO L295 CegarLoopForPetriNet]: 784 programPoint places, -5 predicate places. [2022-12-12 12:17:34,859 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 779 places, 822 transitions, 1774 flow [2022-12-12 12:17:34,864 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 775 places, 822 transitions, 1716 flow, removed 25 selfloop flow, removed 4 redundant places. [2022-12-12 12:17:34,864 INFO L495 AbstractCegarLoop]: Abstraction has has 775 places, 822 transitions, 1716 flow [2022-12-12 12:17:34,867 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 778.6666666666666) internal successors, (4672), 6 states have internal predecessors, (4672), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-12 12:17:34,867 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 12:17:34,867 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-12 12:17:34,867 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-12 12:17:34,867 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting whoop_wrapper_pc8736x_gpio_openErr0ASSERT_VIOLATIONERROR_FUNCTION === [whoop_wrapper_pc8736x_gpio_openErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2022-12-12 12:17:34,868 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 12:17:34,868 INFO L85 PathProgramCache]: Analyzing trace with hash -1675110681, now seen corresponding path program 1 times [2022-12-12 12:17:34,869 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 12:17:34,869 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1569692602] [2022-12-12 12:17:34,869 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 12:17:34,870 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 12:17:34,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 12:17:35,463 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-12 12:17:35,464 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 12:17:35,464 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1569692602] [2022-12-12 12:17:35,464 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1569692602] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-12 12:17:35,464 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-12 12:17:35,464 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-12 12:17:35,464 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [99278652] [2022-12-12 12:17:35,465 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-12 12:17:35,465 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-12 12:17:35,465 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 12:17:35,465 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-12 12:17:35,466 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-12 12:17:35,471 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 780 out of 857 [2022-12-12 12:17:35,476 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 775 places, 822 transitions, 1716 flow. Second operand has 6 states, 6 states have (on average 784.5) internal successors, (4707), 6 states have internal predecessors, (4707), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-12 12:17:35,477 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 12:17:35,477 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 780 of 857 [2022-12-12 12:17:35,477 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 12:17:36,244 INFO L130 PetriNetUnfolder]: 436/4418 cut-off events. [2022-12-12 12:17:36,244 INFO L131 PetriNetUnfolder]: For 155/317 co-relation queries the response was YES. [2022-12-12 12:17:36,258 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5082 conditions, 4418 events. 436/4418 cut-off events. For 155/317 co-relation queries the response was YES. Maximal size of possible extension queue 38. Compared 30114 event pairs, 22 based on Foata normal form. 0/4020 useless extension candidates. Maximal degree in co-relation 477. Up to 124 conditions per place. [2022-12-12 12:17:36,273 INFO L137 encePairwiseOnDemand]: 848/857 looper letters, 90 selfloop transitions, 33 changer transitions 1/892 dead transitions. [2022-12-12 12:17:36,273 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 786 places, 892 transitions, 2266 flow [2022-12-12 12:17:36,274 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-12-12 12:17:36,274 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2022-12-12 12:17:36,284 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 9442 transitions. [2022-12-12 12:17:36,286 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.9181252430960716 [2022-12-12 12:17:36,288 INFO L295 CegarLoopForPetriNet]: 784 programPoint places, 2 predicate places. [2022-12-12 12:17:36,288 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 786 places, 892 transitions, 2266 flow [2022-12-12 12:17:36,295 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 786 places, 892 transitions, 2204 flow, removed 31 selfloop flow, removed 0 redundant places. [2022-12-12 12:17:36,296 INFO L495 AbstractCegarLoop]: Abstraction has has 786 places, 892 transitions, 2204 flow [2022-12-12 12:17:36,298 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 784.5) internal successors, (4707), 6 states have internal predecessors, (4707), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-12 12:17:36,298 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 12:17:36,298 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-12 12:17:36,299 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-12-12 12:17:36,299 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting whoop_wrapper_pc8736x_gpio_openErr0ASSERT_VIOLATIONERROR_FUNCTION === [whoop_wrapper_pc8736x_gpio_openErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2022-12-12 12:17:36,299 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 12:17:36,299 INFO L85 PathProgramCache]: Analyzing trace with hash 352451334, now seen corresponding path program 1 times [2022-12-12 12:17:36,299 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 12:17:36,300 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1918603634] [2022-12-12 12:17:36,300 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 12:17:36,300 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 12:17:36,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 12:17:37,675 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-12 12:17:37,676 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 12:17:37,676 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1918603634] [2022-12-12 12:17:37,679 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1918603634] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-12 12:17:37,679 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-12 12:17:37,679 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-12-12 12:17:37,680 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2113594537] [2022-12-12 12:17:37,680 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-12 12:17:37,681 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-12-12 12:17:37,681 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 12:17:37,682 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-12-12 12:17:37,683 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=109, Unknown=0, NotChecked=0, Total=132 [2022-12-12 12:17:37,690 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 745 out of 857 [2022-12-12 12:17:37,708 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 786 places, 892 transitions, 2204 flow. Second operand has 12 states, 12 states have (on average 749.9166666666666) internal successors, (8999), 12 states have internal predecessors, (8999), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-12 12:17:37,708 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 12:17:37,708 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 745 of 857 [2022-12-12 12:17:37,708 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 12:17:38,811 INFO L130 PetriNetUnfolder]: 416/4373 cut-off events. [2022-12-12 12:17:38,812 INFO L131 PetriNetUnfolder]: For 447/1351 co-relation queries the response was YES. [2022-12-12 12:17:38,824 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5455 conditions, 4373 events. 416/4373 cut-off events. For 447/1351 co-relation queries the response was YES. Maximal size of possible extension queue 45. Compared 30056 event pairs, 0 based on Foata normal form. 94/4089 useless extension candidates. Maximal degree in co-relation 793. Up to 112 conditions per place. [2022-12-12 12:17:38,835 INFO L137 encePairwiseOnDemand]: 843/857 looper letters, 156 selfloop transitions, 63 changer transitions 1/955 dead transitions. [2022-12-12 12:17:38,835 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 803 places, 955 transitions, 3016 flow [2022-12-12 12:17:38,836 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-12-12 12:17:38,836 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2022-12-12 12:17:38,848 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 13523 transitions. [2022-12-12 12:17:38,852 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.8766368468818877 [2022-12-12 12:17:38,853 INFO L295 CegarLoopForPetriNet]: 784 programPoint places, 19 predicate places. [2022-12-12 12:17:38,854 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 803 places, 955 transitions, 3016 flow [2022-12-12 12:17:38,860 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 799 places, 955 transitions, 2795 flow, removed 107 selfloop flow, removed 4 redundant places. [2022-12-12 12:17:38,861 INFO L495 AbstractCegarLoop]: Abstraction has has 799 places, 955 transitions, 2795 flow [2022-12-12 12:17:38,865 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 749.9166666666666) internal successors, (8999), 12 states have internal predecessors, (8999), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-12 12:17:38,865 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 12:17:38,865 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-12 12:17:38,865 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-12-12 12:17:38,866 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting whoop_wrapper_pc8736x_gpio_changeErr0ASSERT_VIOLATIONERROR_FUNCTION === [whoop_wrapper_pc8736x_gpio_openErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2022-12-12 12:17:38,866 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 12:17:38,866 INFO L85 PathProgramCache]: Analyzing trace with hash 639064403, now seen corresponding path program 1 times [2022-12-12 12:17:38,866 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 12:17:38,866 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [89424074] [2022-12-12 12:17:38,866 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 12:17:38,867 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 12:17:38,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 12:17:39,243 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-12 12:17:39,244 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 12:17:39,244 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [89424074] [2022-12-12 12:17:39,244 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [89424074] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-12 12:17:39,245 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-12 12:17:39,245 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-12 12:17:39,245 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1651696053] [2022-12-12 12:17:39,245 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-12 12:17:39,245 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-12 12:17:39,245 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 12:17:39,246 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-12 12:17:39,246 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-12-12 12:17:39,248 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 797 out of 857 [2022-12-12 12:17:39,252 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 799 places, 955 transitions, 2795 flow. Second operand has 5 states, 5 states have (on average 798.6) internal successors, (3993), 5 states have internal predecessors, (3993), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-12 12:17:39,253 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 12:17:39,253 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 797 of 857 [2022-12-12 12:17:39,253 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 12:17:40,291 INFO L130 PetriNetUnfolder]: 611/6241 cut-off events. [2022-12-12 12:17:40,292 INFO L131 PetriNetUnfolder]: For 715/1239 co-relation queries the response was YES. [2022-12-12 12:17:40,313 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7750 conditions, 6241 events. 611/6241 cut-off events. For 715/1239 co-relation queries the response was YES. Maximal size of possible extension queue 52. Compared 43078 event pairs, 3 based on Foata normal form. 12/5701 useless extension candidates. Maximal degree in co-relation 2163. Up to 215 conditions per place. [2022-12-12 12:17:40,331 INFO L137 encePairwiseOnDemand]: 850/857 looper letters, 94 selfloop transitions, 6 changer transitions 1/984 dead transitions. [2022-12-12 12:17:40,331 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 804 places, 984 transitions, 3226 flow [2022-12-12 12:17:40,331 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-12 12:17:40,331 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-12-12 12:17:40,336 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 4813 transitions. [2022-12-12 12:17:40,338 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.9360171139634383 [2022-12-12 12:17:40,338 INFO L295 CegarLoopForPetriNet]: 784 programPoint places, 20 predicate places. [2022-12-12 12:17:40,338 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 804 places, 984 transitions, 3226 flow [2022-12-12 12:17:40,345 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 802 places, 984 transitions, 3200 flow, removed 11 selfloop flow, removed 2 redundant places. [2022-12-12 12:17:40,346 INFO L495 AbstractCegarLoop]: Abstraction has has 802 places, 984 transitions, 3200 flow [2022-12-12 12:17:40,348 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 798.6) internal successors, (3993), 5 states have internal predecessors, (3993), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-12 12:17:40,348 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 12:17:40,348 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-12 12:17:40,348 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-12-12 12:17:40,348 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting whoop_wrapper_pc8736x_gpio_changeErr0ASSERT_VIOLATIONERROR_FUNCTION === [whoop_wrapper_pc8736x_gpio_openErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2022-12-12 12:17:40,349 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 12:17:40,349 INFO L85 PathProgramCache]: Analyzing trace with hash -1885809191, now seen corresponding path program 1 times [2022-12-12 12:17:40,349 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 12:17:40,349 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2122610482] [2022-12-12 12:17:40,349 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 12:17:40,349 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 12:17:40,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 12:17:40,783 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-12 12:17:40,784 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 12:17:40,784 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2122610482] [2022-12-12 12:17:40,784 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2122610482] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-12 12:17:40,784 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [367599379] [2022-12-12 12:17:40,784 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 12:17:40,785 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-12 12:17:40,785 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-12 12:17:40,787 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-12 12:17:40,815 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-12-12 12:17:41,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 12:17:41,171 INFO L263 TraceCheckSpWp]: Trace formula consists of 982 conjuncts, 12 conjunts are in the unsatisfiable core [2022-12-12 12:17:41,188 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-12 12:17:41,278 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 7 [2022-12-12 12:17:41,315 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-12 12:17:41,315 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-12 12:17:41,316 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [367599379] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-12 12:17:41,316 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-12 12:17:41,316 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [6] total 11 [2022-12-12 12:17:41,316 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [914982756] [2022-12-12 12:17:41,316 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-12 12:17:41,317 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-12 12:17:41,318 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 12:17:41,319 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-12 12:17:41,319 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2022-12-12 12:17:41,323 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 753 out of 857 [2022-12-12 12:17:41,338 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 802 places, 984 transitions, 3200 flow. Second operand has 7 states, 7 states have (on average 758.2857142857143) internal successors, (5308), 7 states have internal predecessors, (5308), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-12 12:17:41,338 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 12:17:41,338 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 753 of 857 [2022-12-12 12:17:41,339 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 12:17:45,676 INFO L130 PetriNetUnfolder]: 3901/22104 cut-off events. [2022-12-12 12:17:45,676 INFO L131 PetriNetUnfolder]: For 12272/13926 co-relation queries the response was YES. [2022-12-12 12:17:45,749 INFO L83 FinitePrefix]: Finished finitePrefix Result has 33674 conditions, 22104 events. 3901/22104 cut-off events. For 12272/13926 co-relation queries the response was YES. Maximal size of possible extension queue 194. Compared 223084 event pairs, 699 based on Foata normal form. 60/20320 useless extension candidates. Maximal degree in co-relation 6523. Up to 2253 conditions per place. [2022-12-12 12:17:45,811 INFO L137 encePairwiseOnDemand]: 845/857 looper letters, 339 selfloop transitions, 62 changer transitions 1/1187 dead transitions. [2022-12-12 12:17:45,811 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 815 places, 1187 transitions, 5520 flow [2022-12-12 12:17:45,811 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-12-12 12:17:45,812 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2022-12-12 12:17:45,822 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 10699 transitions. [2022-12-12 12:17:45,826 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.8917319553258877 [2022-12-12 12:17:45,828 INFO L295 CegarLoopForPetriNet]: 784 programPoint places, 31 predicate places. [2022-12-12 12:17:45,829 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 815 places, 1187 transitions, 5520 flow [2022-12-12 12:17:45,847 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 815 places, 1187 transitions, 5440 flow, removed 40 selfloop flow, removed 0 redundant places. [2022-12-12 12:17:45,849 INFO L495 AbstractCegarLoop]: Abstraction has has 815 places, 1187 transitions, 5440 flow [2022-12-12 12:17:45,851 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 758.2857142857143) internal successors, (5308), 7 states have internal predecessors, (5308), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-12 12:17:45,851 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 12:17:45,851 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-12 12:17:45,864 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2022-12-12 12:17:46,059 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2022-12-12 12:17:46,061 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting whoop_wrapper_pc8736x_gpio_changeErr0ASSERT_VIOLATIONERROR_FUNCTION === [whoop_wrapper_pc8736x_gpio_openErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2022-12-12 12:17:46,062 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 12:17:46,062 INFO L85 PathProgramCache]: Analyzing trace with hash -357041826, now seen corresponding path program 1 times [2022-12-12 12:17:46,062 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 12:17:46,062 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1629213827] [2022-12-12 12:17:46,062 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 12:17:46,062 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 12:17:46,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 12:17:46,535 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-12 12:17:46,536 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 12:17:46,536 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1629213827] [2022-12-12 12:17:46,536 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1629213827] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-12 12:17:46,536 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1255205180] [2022-12-12 12:17:46,536 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 12:17:46,536 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-12 12:17:46,536 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-12 12:17:46,538 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-12 12:17:46,540 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-12-12 12:17:46,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 12:17:46,912 INFO L263 TraceCheckSpWp]: Trace formula consists of 1041 conjuncts, 39 conjunts are in the unsatisfiable core [2022-12-12 12:17:46,921 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-12 12:17:47,112 INFO L321 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2022-12-12 12:17:47,112 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 17 treesize of output 21 [2022-12-12 12:17:47,139 INFO L321 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2022-12-12 12:17:47,139 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 17 treesize of output 21 [2022-12-12 12:17:47,161 INFO L321 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2022-12-12 12:17:47,161 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 17 treesize of output 21 [2022-12-12 12:17:47,176 INFO L321 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2022-12-12 12:17:47,176 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2022-12-12 12:17:47,665 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 18 [2022-12-12 12:17:47,685 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 7 [2022-12-12 12:17:47,716 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-12 12:17:47,717 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-12 12:17:47,717 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1255205180] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-12 12:17:47,717 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-12 12:17:47,717 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [6] total 20 [2022-12-12 12:17:47,717 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [364848919] [2022-12-12 12:17:47,717 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-12 12:17:47,718 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2022-12-12 12:17:47,718 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 12:17:47,718 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2022-12-12 12:17:47,718 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=325, Unknown=0, NotChecked=0, Total=380 [2022-12-12 12:17:47,724 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 694 out of 857 [2022-12-12 12:17:47,730 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 815 places, 1187 transitions, 5440 flow. Second operand has 16 states, 16 states have (on average 699.625) internal successors, (11194), 16 states have internal predecessors, (11194), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-12 12:17:47,731 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 12:17:47,731 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 694 of 857 [2022-12-12 12:17:47,731 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 12:17:56,700 INFO L130 PetriNetUnfolder]: 9317/45133 cut-off events. [2022-12-12 12:17:56,700 INFO L131 PetriNetUnfolder]: For 28482/31164 co-relation queries the response was YES. [2022-12-12 12:17:56,815 INFO L83 FinitePrefix]: Finished finitePrefix Result has 81846 conditions, 45133 events. 9317/45133 cut-off events. For 28482/31164 co-relation queries the response was YES. Maximal size of possible extension queue 399. Compared 516372 event pairs, 756 based on Foata normal form. 508/42272 useless extension candidates. Maximal degree in co-relation 19811. Up to 5413 conditions per place. [2022-12-12 12:17:56,934 INFO L137 encePairwiseOnDemand]: 835/857 looper letters, 726 selfloop transitions, 83 changer transitions 1/1530 dead transitions. [2022-12-12 12:17:56,934 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 834 places, 1530 transitions, 9443 flow [2022-12-12 12:17:56,934 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2022-12-12 12:17:56,935 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2022-12-12 12:17:56,943 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 14147 transitions. [2022-12-12 12:17:56,948 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.8253792298716452 [2022-12-12 12:17:56,950 INFO L295 CegarLoopForPetriNet]: 784 programPoint places, 50 predicate places. [2022-12-12 12:17:56,950 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 834 places, 1530 transitions, 9443 flow [2022-12-12 12:17:56,996 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 826 places, 1530 transitions, 9245 flow, removed 90 selfloop flow, removed 8 redundant places. [2022-12-12 12:17:56,996 INFO L495 AbstractCegarLoop]: Abstraction has has 826 places, 1530 transitions, 9245 flow [2022-12-12 12:17:56,999 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 699.625) internal successors, (11194), 16 states have internal predecessors, (11194), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-12 12:17:56,999 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 12:17:56,999 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-12 12:17:57,007 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-12-12 12:17:57,208 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2022-12-12 12:17:57,208 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting whoop_wrapper_pc8736x_gpio_changeErr0ASSERT_VIOLATIONERROR_FUNCTION === [whoop_wrapper_pc8736x_gpio_openErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2022-12-12 12:17:57,208 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 12:17:57,208 INFO L85 PathProgramCache]: Analyzing trace with hash 2099002372, now seen corresponding path program 2 times [2022-12-12 12:17:57,209 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 12:17:57,210 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1250782065] [2022-12-12 12:17:57,210 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 12:17:57,210 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 12:17:57,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 12:17:57,674 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-12 12:17:57,674 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 12:17:57,676 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1250782065] [2022-12-12 12:17:57,676 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1250782065] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-12 12:17:57,676 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1809399862] [2022-12-12 12:17:57,676 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-12-12 12:17:57,676 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-12 12:17:57,677 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-12 12:17:57,678 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-12 12:17:57,680 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-12-12 12:17:58,013 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-12-12 12:17:58,013 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-12 12:17:58,018 INFO L263 TraceCheckSpWp]: Trace formula consists of 1020 conjuncts, 39 conjunts are in the unsatisfiable core [2022-12-12 12:17:58,023 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-12 12:17:58,189 INFO L321 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2022-12-12 12:17:58,190 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 17 treesize of output 21 [2022-12-12 12:17:58,213 INFO L321 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2022-12-12 12:17:58,214 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 17 treesize of output 21 [2022-12-12 12:17:58,239 INFO L321 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2022-12-12 12:17:58,239 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 17 treesize of output 21 [2022-12-12 12:17:58,254 INFO L321 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2022-12-12 12:17:58,254 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2022-12-12 12:17:58,784 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 18 [2022-12-12 12:17:58,803 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 7 [2022-12-12 12:17:58,827 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-12 12:17:58,827 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-12 12:17:58,828 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1809399862] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-12 12:17:58,828 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-12 12:17:58,828 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [6] total 20 [2022-12-12 12:17:58,828 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [997799736] [2022-12-12 12:17:58,828 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-12 12:17:58,829 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2022-12-12 12:17:58,829 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 12:17:58,829 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2022-12-12 12:17:58,829 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=324, Unknown=0, NotChecked=0, Total=380 [2022-12-12 12:17:58,835 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 694 out of 857 [2022-12-12 12:17:58,842 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 826 places, 1530 transitions, 9245 flow. Second operand has 16 states, 16 states have (on average 699.625) internal successors, (11194), 16 states have internal predecessors, (11194), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-12 12:17:58,842 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 12:17:58,842 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 694 of 857 [2022-12-12 12:17:58,842 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 12:18:11,433 INFO L130 PetriNetUnfolder]: 13015/62345 cut-off events. [2022-12-12 12:18:11,433 INFO L131 PetriNetUnfolder]: For 56469/68025 co-relation queries the response was YES. [2022-12-12 12:18:11,623 INFO L83 FinitePrefix]: Finished finitePrefix Result has 130657 conditions, 62345 events. 13015/62345 cut-off events. For 56469/68025 co-relation queries the response was YES. Maximal size of possible extension queue 553. Compared 762946 event pairs, 966 based on Foata normal form. 1430/59196 useless extension candidates. Maximal degree in co-relation 35427. Up to 9797 conditions per place. [2022-12-12 12:18:11,808 INFO L137 encePairwiseOnDemand]: 834/857 looper letters, 1069 selfloop transitions, 149 changer transitions 1/1939 dead transitions. [2022-12-12 12:18:11,809 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 853 places, 1939 transitions, 15377 flow [2022-12-12 12:18:11,809 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2022-12-12 12:18:11,809 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 28 states. [2022-12-12 12:18:11,816 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 19774 transitions. [2022-12-12 12:18:11,822 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.8240540090015003 [2022-12-12 12:18:11,824 INFO L295 CegarLoopForPetriNet]: 784 programPoint places, 69 predicate places. [2022-12-12 12:18:11,825 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 853 places, 1939 transitions, 15377 flow [2022-12-12 12:18:11,918 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 845 places, 1939 transitions, 14456 flow, removed 451 selfloop flow, removed 8 redundant places. [2022-12-12 12:18:11,918 INFO L495 AbstractCegarLoop]: Abstraction has has 845 places, 1939 transitions, 14456 flow [2022-12-12 12:18:11,920 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 699.625) internal successors, (11194), 16 states have internal predecessors, (11194), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-12 12:18:11,921 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 12:18:11,921 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-12 12:18:11,934 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-12-12 12:18:12,128 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-12 12:18:12,129 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting whoop_wrapper_pc8736x_gpio_changeErr0ASSERT_VIOLATIONERROR_FUNCTION === [whoop_wrapper_pc8736x_gpio_openErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2022-12-12 12:18:12,129 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 12:18:12,129 INFO L85 PathProgramCache]: Analyzing trace with hash -77734262, now seen corresponding path program 3 times [2022-12-12 12:18:12,129 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 12:18:12,130 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [333962899] [2022-12-12 12:18:12,130 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 12:18:12,130 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 12:18:12,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 12:18:12,594 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-12 12:18:12,595 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 12:18:12,595 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [333962899] [2022-12-12 12:18:12,595 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [333962899] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-12 12:18:12,595 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1299081983] [2022-12-12 12:18:12,595 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-12-12 12:18:12,595 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-12 12:18:12,595 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-12 12:18:12,596 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-12 12:18:12,599 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-12-12 12:18:12,957 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2022-12-12 12:18:12,957 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-12 12:18:12,963 INFO L263 TraceCheckSpWp]: Trace formula consists of 1020 conjuncts, 39 conjunts are in the unsatisfiable core [2022-12-12 12:18:12,969 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-12 12:18:13,102 INFO L321 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2022-12-12 12:18:13,102 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 17 treesize of output 21 [2022-12-12 12:18:13,119 INFO L321 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2022-12-12 12:18:13,120 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 17 treesize of output 21 [2022-12-12 12:18:13,137 INFO L321 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2022-12-12 12:18:13,137 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 17 treesize of output 21 [2022-12-12 12:18:13,150 INFO L321 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2022-12-12 12:18:13,150 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2022-12-12 12:18:13,655 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 18 [2022-12-12 12:18:13,672 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 7 [2022-12-12 12:18:13,702 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-12 12:18:13,703 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-12 12:18:13,703 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1299081983] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-12 12:18:13,703 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-12 12:18:13,703 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [6] total 20 [2022-12-12 12:18:13,703 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1146426783] [2022-12-12 12:18:13,703 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-12 12:18:13,704 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2022-12-12 12:18:13,704 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 12:18:13,704 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2022-12-12 12:18:13,704 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=326, Unknown=0, NotChecked=0, Total=380 [2022-12-12 12:18:13,709 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 694 out of 857 [2022-12-12 12:18:13,715 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 845 places, 1939 transitions, 14456 flow. Second operand has 16 states, 16 states have (on average 699.625) internal successors, (11194), 16 states have internal predecessors, (11194), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-12 12:18:13,716 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 12:18:13,716 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 694 of 857 [2022-12-12 12:18:13,716 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 12:18:28,226 INFO L130 PetriNetUnfolder]: 13988/66583 cut-off events. [2022-12-12 12:18:28,227 INFO L131 PetriNetUnfolder]: For 75854/92229 co-relation queries the response was YES. [2022-12-12 12:18:28,437 INFO L83 FinitePrefix]: Finished finitePrefix Result has 153332 conditions, 66583 events. 13988/66583 cut-off events. For 75854/92229 co-relation queries the response was YES. Maximal size of possible extension queue 593. Compared 823908 event pairs, 1089 based on Foata normal form. 1615/63256 useless extension candidates. Maximal degree in co-relation 42042. Up to 9026 conditions per place. [2022-12-12 12:18:28,634 INFO L137 encePairwiseOnDemand]: 834/857 looper letters, 1173 selfloop transitions, 164 changer transitions 1/2058 dead transitions. [2022-12-12 12:18:28,635 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 873 places, 2058 transitions, 18572 flow [2022-12-12 12:18:28,635 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2022-12-12 12:18:28,635 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 29 states. [2022-12-12 12:18:28,643 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 29 states and 20476 transitions. [2022-12-12 12:18:28,649 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.8238844405101999 [2022-12-12 12:18:28,650 INFO L295 CegarLoopForPetriNet]: 784 programPoint places, 89 predicate places. [2022-12-12 12:18:28,650 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 873 places, 2058 transitions, 18572 flow [2022-12-12 12:18:28,769 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 865 places, 2058 transitions, 16315 flow, removed 1119 selfloop flow, removed 8 redundant places. [2022-12-12 12:18:28,770 INFO L495 AbstractCegarLoop]: Abstraction has has 865 places, 2058 transitions, 16315 flow [2022-12-12 12:18:28,772 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 699.625) internal successors, (11194), 16 states have internal predecessors, (11194), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-12 12:18:28,772 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 12:18:28,772 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-12 12:18:28,798 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-12-12 12:18:28,979 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-12 12:18:28,980 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting whoop_wrapper_pc8736x_gpio_changeErr0ASSERT_VIOLATIONERROR_FUNCTION === [whoop_wrapper_pc8736x_gpio_openErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2022-12-12 12:18:28,981 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 12:18:28,981 INFO L85 PathProgramCache]: Analyzing trace with hash -284530028, now seen corresponding path program 4 times [2022-12-12 12:18:28,981 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 12:18:28,981 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1289392745] [2022-12-12 12:18:28,981 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 12:18:28,981 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 12:18:29,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 12:18:29,377 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-12 12:18:29,378 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 12:18:29,378 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1289392745] [2022-12-12 12:18:29,378 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1289392745] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-12 12:18:29,380 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [250454027] [2022-12-12 12:18:29,380 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-12-12 12:18:29,380 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-12 12:18:29,380 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-12 12:18:29,382 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-12 12:18:29,384 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-12-12 12:18:29,748 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-12-12 12:18:29,748 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-12 12:18:29,753 INFO L263 TraceCheckSpWp]: Trace formula consists of 1041 conjuncts, 39 conjunts are in the unsatisfiable core [2022-12-12 12:18:29,758 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-12 12:18:29,912 INFO L321 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2022-12-12 12:18:29,912 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 17 treesize of output 21 [2022-12-12 12:18:29,929 INFO L321 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2022-12-12 12:18:29,929 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 17 treesize of output 21 [2022-12-12 12:18:29,950 INFO L321 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2022-12-12 12:18:29,950 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 17 treesize of output 21 [2022-12-12 12:18:29,974 INFO L321 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2022-12-12 12:18:29,974 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2022-12-12 12:18:30,519 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 18 [2022-12-12 12:18:30,540 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 7 [2022-12-12 12:18:30,567 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-12 12:18:30,568 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-12 12:18:30,568 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [250454027] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-12 12:18:30,568 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-12 12:18:30,568 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [6] total 20 [2022-12-12 12:18:30,568 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [791455147] [2022-12-12 12:18:30,568 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-12 12:18:30,569 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2022-12-12 12:18:30,569 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 12:18:30,569 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2022-12-12 12:18:30,569 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=323, Unknown=0, NotChecked=0, Total=380 [2022-12-12 12:18:30,575 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 694 out of 857 [2022-12-12 12:18:30,685 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 865 places, 2058 transitions, 16315 flow. Second operand has 16 states, 16 states have (on average 699.625) internal successors, (11194), 16 states have internal predecessors, (11194), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-12 12:18:30,686 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 12:18:30,686 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 694 of 857 [2022-12-12 12:18:30,686 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 12:18:47,584 INFO L130 PetriNetUnfolder]: 16725/80502 cut-off events. [2022-12-12 12:18:47,584 INFO L131 PetriNetUnfolder]: For 98801/122445 co-relation queries the response was YES. [2022-12-12 12:18:47,839 INFO L83 FinitePrefix]: Finished finitePrefix Result has 186778 conditions, 80502 events. 16725/80502 cut-off events. For 98801/122445 co-relation queries the response was YES. Maximal size of possible extension queue 707. Compared 1030000 event pairs, 826 based on Foata normal form. 1720/76236 useless extension candidates. Maximal degree in co-relation 52929. Up to 10666 conditions per place. [2022-12-12 12:18:48,079 INFO L137 encePairwiseOnDemand]: 834/857 looper letters, 1389 selfloop transitions, 231 changer transitions 1/2341 dead transitions. [2022-12-12 12:18:48,079 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 897 places, 2341 transitions, 22523 flow [2022-12-12 12:18:48,080 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2022-12-12 12:18:48,080 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 33 states. [2022-12-12 12:18:48,087 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33 states to 33 states and 23257 transitions. [2022-12-12 12:18:48,094 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.822354230755631 [2022-12-12 12:18:48,095 INFO L295 CegarLoopForPetriNet]: 784 programPoint places, 113 predicate places. [2022-12-12 12:18:48,095 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 897 places, 2341 transitions, 22523 flow [2022-12-12 12:18:48,262 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 889 places, 2341 transitions, 20142 flow, removed 1175 selfloop flow, removed 8 redundant places. [2022-12-12 12:18:48,262 INFO L495 AbstractCegarLoop]: Abstraction has has 889 places, 2341 transitions, 20142 flow [2022-12-12 12:18:48,265 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 699.625) internal successors, (11194), 16 states have internal predecessors, (11194), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-12 12:18:48,265 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 12:18:48,265 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-12 12:18:48,291 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-12-12 12:18:48,473 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2022-12-12 12:18:48,474 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting whoop_wrapper_pc8736x_gpio_changeErr0ASSERT_VIOLATIONERROR_FUNCTION === [whoop_wrapper_pc8736x_gpio_openErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2022-12-12 12:18:48,474 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 12:18:48,474 INFO L85 PathProgramCache]: Analyzing trace with hash -510928236, now seen corresponding path program 5 times [2022-12-12 12:18:48,474 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 12:18:48,474 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1867412502] [2022-12-12 12:18:48,474 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 12:18:48,475 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 12:18:48,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 12:18:48,964 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-12 12:18:48,964 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 12:18:48,964 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1867412502] [2022-12-12 12:18:48,964 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1867412502] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-12 12:18:48,964 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1189809533] [2022-12-12 12:18:48,965 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2022-12-12 12:18:48,965 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-12 12:18:48,965 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-12 12:18:48,966 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-12 12:18:48,968 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-12-12 12:18:49,326 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-12-12 12:18:49,326 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-12 12:18:49,332 INFO L263 TraceCheckSpWp]: Trace formula consists of 1041 conjuncts, 39 conjunts are in the unsatisfiable core [2022-12-12 12:18:49,336 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-12 12:18:49,508 INFO L321 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2022-12-12 12:18:49,509 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 17 treesize of output 21 [2022-12-12 12:18:49,528 INFO L321 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2022-12-12 12:18:49,529 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 17 treesize of output 21 [2022-12-12 12:18:49,549 INFO L321 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2022-12-12 12:18:49,549 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 17 treesize of output 21 [2022-12-12 12:18:49,562 INFO L321 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2022-12-12 12:18:49,563 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2022-12-12 12:18:50,100 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 18 [2022-12-12 12:18:50,117 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 7 [2022-12-12 12:18:50,146 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-12 12:18:50,146 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-12 12:18:50,146 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1189809533] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-12 12:18:50,146 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-12 12:18:50,146 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [6] total 20 [2022-12-12 12:18:50,146 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [487660970] [2022-12-12 12:18:50,146 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-12 12:18:50,147 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2022-12-12 12:18:50,147 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 12:18:50,147 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2022-12-12 12:18:50,147 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=327, Unknown=0, NotChecked=0, Total=380 [2022-12-12 12:18:50,152 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 694 out of 857 [2022-12-12 12:18:50,156 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 889 places, 2341 transitions, 20142 flow. Second operand has 16 states, 16 states have (on average 699.625) internal successors, (11194), 16 states have internal predecessors, (11194), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-12 12:18:50,157 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 12:18:50,157 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 694 of 857 [2022-12-12 12:18:50,157 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 12:19:09,962 INFO L130 PetriNetUnfolder]: 18646/90073 cut-off events. [2022-12-12 12:19:09,962 INFO L131 PetriNetUnfolder]: For 123417/153403 co-relation queries the response was YES. [2022-12-12 12:19:10,272 INFO L83 FinitePrefix]: Finished finitePrefix Result has 216112 conditions, 90073 events. 18646/90073 cut-off events. For 123417/153403 co-relation queries the response was YES. Maximal size of possible extension queue 805. Compared 1177388 event pairs, 944 based on Foata normal form. 2422/85829 useless extension candidates. Maximal degree in co-relation 62541. Up to 10606 conditions per place. [2022-12-12 12:19:10,546 INFO L137 encePairwiseOnDemand]: 834/857 looper letters, 1543 selfloop transitions, 275 changer transitions 1/2539 dead transitions. [2022-12-12 12:19:10,546 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 922 places, 2539 transitions, 26236 flow [2022-12-12 12:19:10,546 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2022-12-12 12:19:10,547 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 34 states. [2022-12-12 12:19:10,556 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 34 states and 23969 transitions. [2022-12-12 12:19:10,563 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.8226027867389663 [2022-12-12 12:19:10,564 INFO L295 CegarLoopForPetriNet]: 784 programPoint places, 138 predicate places. [2022-12-12 12:19:10,564 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 922 places, 2539 transitions, 26236 flow [2022-12-12 12:19:10,788 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 914 places, 2539 transitions, 23065 flow, removed 1570 selfloop flow, removed 8 redundant places. [2022-12-12 12:19:10,789 INFO L495 AbstractCegarLoop]: Abstraction has has 914 places, 2539 transitions, 23065 flow [2022-12-12 12:19:10,791 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 699.625) internal successors, (11194), 16 states have internal predecessors, (11194), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-12 12:19:10,791 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 12:19:10,791 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-12 12:19:10,799 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2022-12-12 12:19:10,999 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-12 12:19:10,999 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting whoop_wrapper_pc8736x_gpio_changeErr0ASSERT_VIOLATIONERROR_FUNCTION === [whoop_wrapper_pc8736x_gpio_openErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2022-12-12 12:19:11,000 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 12:19:11,000 INFO L85 PathProgramCache]: Analyzing trace with hash 1514481156, now seen corresponding path program 6 times [2022-12-12 12:19:11,000 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 12:19:11,000 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1235096916] [2022-12-12 12:19:11,000 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 12:19:11,000 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 12:19:11,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 12:19:11,329 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-12 12:19:11,329 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 12:19:11,329 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1235096916] [2022-12-12 12:19:11,329 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1235096916] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-12 12:19:11,329 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [273485648] [2022-12-12 12:19:11,330 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2022-12-12 12:19:11,330 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-12 12:19:11,330 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-12 12:19:11,331 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-12 12:19:11,333 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-12-12 12:19:11,693 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 1 check-sat command(s) [2022-12-12 12:19:11,694 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-12 12:19:11,698 INFO L263 TraceCheckSpWp]: Trace formula consists of 1020 conjuncts, 39 conjunts are in the unsatisfiable core [2022-12-12 12:19:11,703 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-12 12:19:11,835 INFO L321 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2022-12-12 12:19:11,835 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 17 treesize of output 21 [2022-12-12 12:19:11,853 INFO L321 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2022-12-12 12:19:11,853 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 17 treesize of output 21 [2022-12-12 12:19:11,870 INFO L321 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2022-12-12 12:19:11,871 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 17 treesize of output 21 [2022-12-12 12:19:11,882 INFO L321 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2022-12-12 12:19:11,883 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2022-12-12 12:19:12,358 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 18 [2022-12-12 12:19:12,376 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 7 [2022-12-12 12:19:12,413 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-12 12:19:12,413 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-12 12:19:12,413 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [273485648] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-12 12:19:12,414 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-12 12:19:12,414 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [6] total 20 [2022-12-12 12:19:12,414 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [710090053] [2022-12-12 12:19:12,414 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-12 12:19:12,415 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2022-12-12 12:19:12,415 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 12:19:12,415 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2022-12-12 12:19:12,415 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=326, Unknown=0, NotChecked=0, Total=380 [2022-12-12 12:19:12,420 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 694 out of 857 [2022-12-12 12:19:12,423 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 914 places, 2539 transitions, 23065 flow. Second operand has 16 states, 16 states have (on average 699.625) internal successors, (11194), 16 states have internal predecessors, (11194), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-12 12:19:12,423 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 12:19:12,423 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 694 of 857 [2022-12-12 12:19:12,424 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 12:19:36,436 INFO L130 PetriNetUnfolder]: 22589/108922 cut-off events. [2022-12-12 12:19:36,436 INFO L131 PetriNetUnfolder]: For 161899/197749 co-relation queries the response was YES. [2022-12-12 12:19:36,802 INFO L83 FinitePrefix]: Finished finitePrefix Result has 262305 conditions, 108922 events. 22589/108922 cut-off events. For 161899/197749 co-relation queries the response was YES. Maximal size of possible extension queue 975. Compared 1473011 event pairs, 774 based on Foata normal form. 2884/103653 useless extension candidates. Maximal degree in co-relation 77527. Up to 9235 conditions per place. [2022-12-12 12:19:37,322 INFO L137 encePairwiseOnDemand]: 834/857 looper letters, 1962 selfloop transitions, 313 changer transitions 1/2995 dead transitions. [2022-12-12 12:19:37,323 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 941 places, 2995 transitions, 32847 flow [2022-12-12 12:19:37,323 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2022-12-12 12:19:37,323 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 30 states. [2022-12-12 12:19:37,329 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 21156 transitions. [2022-12-12 12:19:37,346 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.8228704784130688 [2022-12-12 12:19:37,347 INFO L295 CegarLoopForPetriNet]: 784 programPoint places, 157 predicate places. [2022-12-12 12:19:37,348 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 941 places, 2995 transitions, 32847 flow [2022-12-12 12:19:37,744 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 927 places, 2995 transitions, 31028 flow, removed 813 selfloop flow, removed 14 redundant places. [2022-12-12 12:19:37,744 INFO L495 AbstractCegarLoop]: Abstraction has has 927 places, 2995 transitions, 31028 flow [2022-12-12 12:19:37,746 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 699.625) internal successors, (11194), 16 states have internal predecessors, (11194), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-12 12:19:37,746 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 12:19:37,746 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-12 12:19:37,767 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-12-12 12:19:37,955 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-12 12:19:37,960 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting whoop_wrapper_pc8736x_gpio_changeErr1ASSERT_VIOLATIONERROR_FUNCTION === [whoop_wrapper_pc8736x_gpio_openErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2022-12-12 12:19:37,961 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 12:19:37,961 INFO L85 PathProgramCache]: Analyzing trace with hash -888868379, now seen corresponding path program 1 times [2022-12-12 12:19:37,961 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 12:19:37,961 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1416462060] [2022-12-12 12:19:37,961 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 12:19:37,961 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 12:19:38,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 12:19:38,245 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-12 12:19:38,245 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 12:19:38,245 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1416462060] [2022-12-12 12:19:38,245 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1416462060] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-12 12:19:38,245 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-12 12:19:38,245 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-12 12:19:38,245 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1505041455] [2022-12-12 12:19:38,246 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-12 12:19:38,246 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-12 12:19:38,246 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 12:19:38,253 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-12 12:19:38,253 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-12 12:19:38,254 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 810 out of 857 [2022-12-12 12:19:38,255 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 927 places, 2995 transitions, 31028 flow. Second operand has 3 states, 3 states have (on average 812.3333333333334) internal successors, (2437), 3 states have internal predecessors, (2437), 0 states have call successors, (0), 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-12 12:19:38,255 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 12:19:38,255 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 810 of 857 [2022-12-12 12:19:38,255 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 12:20:09,218 INFO L130 PetriNetUnfolder]: 32217/156954 cut-off events. [2022-12-12 12:20:09,218 INFO L131 PetriNetUnfolder]: For 283968/311654 co-relation queries the response was YES. [2022-12-12 12:20:09,914 INFO L83 FinitePrefix]: Finished finitePrefix Result has 376334 conditions, 156954 events. 32217/156954 cut-off events. For 283968/311654 co-relation queries the response was YES. Maximal size of possible extension queue 1295. Compared 2265973 event pairs, 1300 based on Foata normal form. 498/146102 useless extension candidates. Maximal degree in co-relation 112230. Up to 14376 conditions per place. [2022-12-12 12:20:10,367 INFO L137 encePairwiseOnDemand]: 855/857 looper letters, 769 selfloop transitions, 1 changer transitions 1/3221 dead transitions. [2022-12-12 12:20:10,367 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 929 places, 3221 transitions, 37001 flow [2022-12-12 12:20:10,368 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-12 12:20:10,368 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-12 12:20:10,369 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 2443 transitions. [2022-12-12 12:20:10,369 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.9502139245429794 [2022-12-12 12:20:10,369 INFO L295 CegarLoopForPetriNet]: 784 programPoint places, 145 predicate places. [2022-12-12 12:20:10,370 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 929 places, 3221 transitions, 37001 flow [2022-12-12 12:20:10,843 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 929 places, 3221 transitions, 36385 flow, removed 308 selfloop flow, removed 0 redundant places. [2022-12-12 12:20:10,843 INFO L495 AbstractCegarLoop]: Abstraction has has 929 places, 3221 transitions, 36385 flow [2022-12-12 12:20:10,844 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 812.3333333333334) internal successors, (2437), 3 states have internal predecessors, (2437), 0 states have call successors, (0), 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-12 12:20:10,844 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 12:20:10,844 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-12 12:20:10,844 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-12-12 12:20:10,844 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting whoop_wrapper_pc8736x_gpio_changeErr1ASSERT_VIOLATIONERROR_FUNCTION === [whoop_wrapper_pc8736x_gpio_openErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2022-12-12 12:20:10,844 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 12:20:10,844 INFO L85 PathProgramCache]: Analyzing trace with hash 1995219397, now seen corresponding path program 1 times [2022-12-12 12:20:10,844 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 12:20:10,845 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1783477111] [2022-12-12 12:20:10,845 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 12:20:10,845 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 12:20:10,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 12:20:11,300 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-12 12:20:11,300 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 12:20:11,300 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1783477111] [2022-12-12 12:20:11,300 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1783477111] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-12 12:20:11,300 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1124713303] [2022-12-12 12:20:11,301 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 12:20:11,301 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-12 12:20:11,301 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-12 12:20:11,302 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-12 12:20:11,304 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-12-12 12:20:11,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 12:20:11,791 INFO L263 TraceCheckSpWp]: Trace formula consists of 1131 conjuncts, 10 conjunts are in the unsatisfiable core [2022-12-12 12:20:11,795 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-12 12:20:11,861 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-12 12:20:11,861 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-12 12:20:11,957 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-12 12:20:11,958 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1124713303] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-12 12:20:11,958 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-12 12:20:11,958 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 7] total 13 [2022-12-12 12:20:11,958 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [429617166] [2022-12-12 12:20:11,958 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-12 12:20:11,959 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-12-12 12:20:11,959 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 12:20:11,959 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-12-12 12:20:11,959 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156 [2022-12-12 12:20:11,963 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 797 out of 857 [2022-12-12 12:20:11,966 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 929 places, 3221 transitions, 36385 flow. Second operand has 13 states, 13 states have (on average 799.1538461538462) internal successors, (10389), 13 states have internal predecessors, (10389), 0 states have call successors, (0), 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-12 12:20:11,967 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 12:20:11,967 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 797 of 857 [2022-12-12 12:20:11,967 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 12:20:43,685 INFO L130 PetriNetUnfolder]: 32205/156888 cut-off events. [2022-12-12 12:20:43,686 INFO L131 PetriNetUnfolder]: For 310771/338264 co-relation queries the response was YES. [2022-12-12 12:20:44,321 INFO L83 FinitePrefix]: Finished finitePrefix Result has 378151 conditions, 156888 events. 32205/156888 cut-off events. For 310771/338264 co-relation queries the response was YES. Maximal size of possible extension queue 1295. Compared 2264360 event pairs, 1290 based on Foata normal form. 498/146060 useless extension candidates. Maximal degree in co-relation 112744. Up to 14376 conditions per place. [2022-12-12 12:20:44,770 INFO L137 encePairwiseOnDemand]: 844/857 looper letters, 783 selfloop transitions, 18 changer transitions 1/3235 dead transitions. [2022-12-12 12:20:44,770 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 943 places, 3235 transitions, 38033 flow [2022-12-12 12:20:44,771 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-12-12 12:20:44,771 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2022-12-12 12:20:44,774 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 12004 transitions. [2022-12-12 12:20:44,776 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.9338000777907429 [2022-12-12 12:20:44,777 INFO L295 CegarLoopForPetriNet]: 784 programPoint places, 159 predicate places. [2022-12-12 12:20:44,777 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 943 places, 3235 transitions, 38033 flow [2022-12-12 12:20:45,424 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 936 places, 3235 transitions, 36258 flow, removed 880 selfloop flow, removed 7 redundant places. [2022-12-12 12:20:45,424 INFO L495 AbstractCegarLoop]: Abstraction has has 936 places, 3235 transitions, 36258 flow [2022-12-12 12:20:45,425 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 799.1538461538462) internal successors, (10389), 13 states have internal predecessors, (10389), 0 states have call successors, (0), 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-12 12:20:45,425 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 12:20:45,426 INFO L214 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 12:20:45,442 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2022-12-12 12:20:45,642 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2022-12-12 12:20:45,643 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting whoop_wrapper_pc8736x_gpio_changeErr1ASSERT_VIOLATIONERROR_FUNCTION === [whoop_wrapper_pc8736x_gpio_openErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2022-12-12 12:20:45,643 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 12:20:45,644 INFO L85 PathProgramCache]: Analyzing trace with hash -546043253, now seen corresponding path program 2 times [2022-12-12 12:20:45,644 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 12:20:45,644 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1571323696] [2022-12-12 12:20:45,644 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 12:20:45,644 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 12:20:45,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 12:20:46,100 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 46 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-12 12:20:46,100 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 12:20:46,100 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1571323696] [2022-12-12 12:20:46,100 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1571323696] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-12 12:20:46,101 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [756471113] [2022-12-12 12:20:46,101 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-12-12 12:20:46,101 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-12 12:20:46,101 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-12 12:20:46,102 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-12 12:20:46,108 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-12-12 12:20:46,602 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-12-12 12:20:46,602 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-12 12:20:46,607 INFO L263 TraceCheckSpWp]: Trace formula consists of 1110 conjuncts, 24 conjunts are in the unsatisfiable core [2022-12-12 12:20:46,629 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-12 12:20:46,684 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2022-12-12 12:20:46,706 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 7 [2022-12-12 12:20:46,757 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2022-12-12 12:20:46,757 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-12 12:20:46,757 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [756471113] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-12 12:20:46,757 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-12 12:20:46,758 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [9] total 18 [2022-12-12 12:20:46,758 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1284978454] [2022-12-12 12:20:46,758 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-12 12:20:46,758 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-12-12 12:20:46,758 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 12:20:46,758 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-12-12 12:20:46,759 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=259, Unknown=0, NotChecked=0, Total=306 [2022-12-12 12:20:46,762 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 735 out of 857 [2022-12-12 12:20:46,764 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 936 places, 3235 transitions, 36258 flow. Second operand has 11 states, 11 states have (on average 740.4545454545455) internal successors, (8145), 11 states have internal predecessors, (8145), 0 states have call successors, (0), 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-12 12:20:46,764 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 12:20:46,765 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 735 of 857 [2022-12-12 12:20:46,765 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 12:22:24,925 INFO L130 PetriNetUnfolder]: 81278/347672 cut-off events. [2022-12-12 12:22:24,925 INFO L131 PetriNetUnfolder]: For 1072164/1185480 co-relation queries the response was YES. [2022-12-12 12:22:26,969 INFO L83 FinitePrefix]: Finished finitePrefix Result has 966930 conditions, 347672 events. 81278/347672 cut-off events. For 1072164/1185480 co-relation queries the response was YES. Maximal size of possible extension queue 3092. Compared 5553864 event pairs, 6053 based on Foata normal form. 2908/325874 useless extension candidates. Maximal degree in co-relation 296246. Up to 41720 conditions per place. [2022-12-12 12:22:28,129 INFO L137 encePairwiseOnDemand]: 841/857 looper letters, 1933 selfloop transitions, 515 changer transitions 2022/5847 dead transitions. [2022-12-12 12:22:28,129 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 965 places, 5847 transitions, 90143 flow [2022-12-12 12:22:28,130 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2022-12-12 12:22:28,130 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 30 states. [2022-12-12 12:22:28,135 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 22313 transitions. [2022-12-12 12:22:28,137 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.8678724231816414 [2022-12-12 12:22:28,137 INFO L295 CegarLoopForPetriNet]: 784 programPoint places, 181 predicate places. [2022-12-12 12:22:28,138 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 965 places, 5847 transitions, 90143 flow [2022-12-12 12:22:30,581 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 965 places, 5847 transitions, 88487 flow, removed 828 selfloop flow, removed 0 redundant places. [2022-12-12 12:22:30,581 INFO L495 AbstractCegarLoop]: Abstraction has has 965 places, 5847 transitions, 88487 flow [2022-12-12 12:22:30,582 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 740.4545454545455) internal successors, (8145), 11 states have internal predecessors, (8145), 0 states have call successors, (0), 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-12 12:22:30,583 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 12:22:30,583 INFO L214 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 12:22:30,593 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2022-12-12 12:22:30,793 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2022-12-12 12:22:30,794 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 6 more)] === [2022-12-12 12:22:30,794 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 12:22:30,794 INFO L85 PathProgramCache]: Analyzing trace with hash -476303530, now seen corresponding path program 1 times [2022-12-12 12:22:30,795 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 12:22:30,795 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [733014610] [2022-12-12 12:22:30,795 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 12:22:30,795 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 12:22:30,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 12:22:32,755 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2022-12-12 12:22:32,755 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 12:22:32,755 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [733014610] [2022-12-12 12:22:32,755 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [733014610] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-12 12:22:32,755 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-12 12:22:32,755 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2022-12-12 12:22:32,756 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2069298623] [2022-12-12 12:22:32,756 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-12 12:22:32,757 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2022-12-12 12:22:32,757 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 12:22:32,757 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2022-12-12 12:22:32,757 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=201, Unknown=0, NotChecked=0, Total=240 [2022-12-12 12:22:32,821 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 718 out of 857 [2022-12-12 12:22:32,825 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 965 places, 5847 transitions, 88487 flow. Second operand has 16 states, 16 states have (on average 723.5) internal successors, (11576), 16 states have internal predecessors, (11576), 0 states have call successors, (0), 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-12 12:22:32,825 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 12:22:32,825 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 718 of 857 [2022-12-12 12:22:32,825 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand