/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/pthread-driver-races/char_pc8736x_gpio_pc8736x_gpio_current_pc8736x_gpio_set.i -------------------------------------------------------------------------------- This is Ultimate 0.2.2-wip.dk.repeated-lipton-8d0d62b [2022-12-05 18:44:31,515 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-05 18:44:31,517 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-05 18:44:31,573 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-05 18:44:31,573 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-05 18:44:31,576 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-05 18:44:31,579 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-05 18:44:31,582 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-05 18:44:31,586 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-05 18:44:31,592 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-05 18:44:31,593 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-05 18:44:31,595 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-05 18:44:31,595 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-05 18:44:31,597 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-05 18:44:31,598 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-05 18:44:31,601 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-05 18:44:31,602 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-05 18:44:31,603 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-05 18:44:31,604 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-05 18:44:31,605 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-05 18:44:31,606 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-05 18:44:31,608 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-05 18:44:31,608 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-05 18:44:31,609 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-05 18:44:31,620 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-05 18:44:31,621 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-05 18:44:31,621 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-05 18:44:31,623 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-05 18:44:31,623 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-05 18:44:31,624 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-05 18:44:31,624 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-05 18:44:31,626 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-05 18:44:31,627 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-05 18:44:31,627 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-05 18:44:31,628 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-05 18:44:31,628 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-05 18:44:31,629 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-05 18:44:31,629 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-05 18:44:31,629 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-05 18:44:31,630 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-05 18:44:31,630 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-05 18:44:31,631 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-05 18:44:31,663 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-05 18:44:31,663 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-05 18:44:31,665 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-05 18:44:31,665 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-05 18:44:31,665 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-12-05 18:44:31,666 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-12-05 18:44:31,666 INFO L138 SettingsManager]: * Use SBE=true [2022-12-05 18:44:31,666 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-05 18:44:31,667 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-05 18:44:31,667 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-05 18:44:31,668 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-05 18:44:31,668 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-05 18:44:31,668 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-05 18:44:31,668 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-05 18:44:31,668 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-05 18:44:31,668 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-05 18:44:31,668 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-05 18:44:31,669 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-05 18:44:31,669 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-05 18:44:31,669 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-05 18:44:31,669 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-12-05 18:44:31,669 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-12-05 18:44:31,669 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-05 18:44:31,669 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-05 18:44:31,670 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-05 18:44:31,670 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-05 18:44:31,670 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-05 18:44:31,670 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-12-05 18:44:31,670 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-05 18:44:31,670 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-12-05 18:44:31,671 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-12-05 18:44:31,671 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2022-12-05 18:44:31,956 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-05 18:44:31,973 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-05 18:44:31,975 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-05 18:44:31,976 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-05 18:44:31,977 INFO L275 PluginConnector]: CDTParser initialized [2022-12-05 18:44:31,978 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_current_pc8736x_gpio_set.i [2022-12-05 18:44:32,978 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-05 18:44:33,459 INFO L351 CDTParser]: Found 1 translation units. [2022-12-05 18:44:33,460 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-driver-races/char_pc8736x_gpio_pc8736x_gpio_current_pc8736x_gpio_set.i [2022-12-05 18:44:33,505 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/bcfbe8865/24480ef10a084b658e0eff13cab247c4/FLAGbf8babdd6 [2022-12-05 18:44:33,519 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/bcfbe8865/24480ef10a084b658e0eff13cab247c4 [2022-12-05 18:44:33,521 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-05 18:44:33,522 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-12-05 18:44:33,523 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-05 18:44:33,523 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-05 18:44:33,525 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-05 18:44:33,526 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.12 06:44:33" (1/1) ... [2022-12-05 18:44:33,527 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1db7bc5d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 06:44:33, skipping insertion in model container [2022-12-05 18:44:33,527 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.12 06:44:33" (1/1) ... [2022-12-05 18:44:33,532 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-05 18:44:33,638 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-05 18:44:33,993 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_current_pc8736x_gpio_set.i[5469,5482] [2022-12-05 18:44:34,417 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 18:44:34,419 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 18:44:34,428 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 18:44:34,429 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 18:44:34,438 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 18:44:34,439 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 18:44:34,448 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 18:44:34,449 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 18:44:34,458 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 18:44:34,459 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 18:44:34,468 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 18:44:34,469 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 18:44:34,477 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 18:44:34,478 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 18:44:34,486 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 18:44:34,486 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 18:44:34,514 WARN L623 FunctionHandler]: Unknown extern function cpu_relax [2022-12-05 18:44:34,526 WARN L623 FunctionHandler]: Unknown extern function smp_rmb [2022-12-05 18:44:34,537 WARN L623 FunctionHandler]: Unknown extern function smp_rmb [2022-12-05 18:44:34,557 WARN L623 FunctionHandler]: Unknown extern function smp_rmb [2022-12-05 18:44:34,803 WARN L623 FunctionHandler]: Unknown extern function set_normalized_timespec [2022-12-05 18:44:34,814 WARN L623 FunctionHandler]: Unknown extern function set_normalized_timespec [2022-12-05 18:44:35,077 WARN L623 FunctionHandler]: Unknown extern function __iter_div_u64_rem [2022-12-05 18:44:35,219 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 18:44:35,221 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 18:44:35,229 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 18:44:35,229 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 18:44:35,237 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 18:44:35,238 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 18:44:35,609 WARN L623 FunctionHandler]: Unknown extern function bit_spin_lock [2022-12-05 18:44:35,615 WARN L623 FunctionHandler]: Unknown extern function __bit_spin_unlock [2022-12-05 18:44:35,621 WARN L623 FunctionHandler]: Unknown extern function bit_spin_is_locked [2022-12-05 18:44:35,793 WARN L623 FunctionHandler]: Unknown extern function d_instantiate [2022-12-05 18:44:35,795 WARN L623 FunctionHandler]: Unknown extern function d_rehash [2022-12-05 18:44:35,799 WARN L623 FunctionHandler]: Unknown extern function d_instantiate_unique [2022-12-05 18:44:35,800 WARN L623 FunctionHandler]: Unknown extern function d_rehash [2022-12-05 18:44:36,082 WARN L623 FunctionHandler]: Unknown extern function timespec_trunc [2022-12-05 18:44:36,671 WARN L623 FunctionHandler]: Unknown extern function atomic_add_unless [2022-12-05 18:44:36,678 WARN L623 FunctionHandler]: Unknown extern function atomic_add_unless [2022-12-05 18:44:36,718 WARN L623 FunctionHandler]: Unknown extern function kobject_get [2022-12-05 18:44:36,721 WARN L623 FunctionHandler]: Unknown extern function kobject_put [2022-12-05 18:44:36,901 WARN L623 FunctionHandler]: Unknown extern function __tty_alloc_driver [2022-12-05 18:44:37,050 WARN L623 FunctionHandler]: Unknown extern function llist_add_batch [2022-12-05 18:44:37,055 WARN L623 FunctionHandler]: Unknown extern function __xchg_wrong_size [2022-12-05 18:44:37,207 WARN L623 FunctionHandler]: Unknown extern function tty_termios_baud_rate [2022-12-05 18:44:37,332 WARN L623 FunctionHandler]: Unknown extern function tty_unlock [2022-12-05 18:44:37,332 WARN L623 FunctionHandler]: Unknown extern function tty_wait_until_sent [2022-12-05 18:44:37,332 WARN L623 FunctionHandler]: Unknown extern function tty_lock [2022-12-05 18:44:38,156 WARN L611 FunctionHandler]: implicit declaration of function __builtin_constant_p [2022-12-05 18:44:38,157 WARN L623 FunctionHandler]: Unknown extern function ____ilog2_NaN [2022-12-05 18:44:38,168 WARN L623 FunctionHandler]: Unknown extern function ____ilog2_NaN [2022-12-05 18:44:38,174 WARN L623 FunctionHandler]: Unknown extern function ____ilog2_NaN [2022-12-05 18:44:38,182 WARN L623 FunctionHandler]: Unknown extern function ____ilog2_NaN [2022-12-05 18:44:38,683 WARN L1573 CHandler]: Possible shadowing of function iminor [2022-12-05 18:44:38,683 WARN L1573 CHandler]: Possible shadowing of function iminor [2022-12-05 18:44:38,705 WARN L623 FunctionHandler]: Unknown extern function platform_device_alloc [2022-12-05 18:44:38,705 WARN L623 FunctionHandler]: Unknown extern function platform_device_add [2022-12-05 18:44:38,707 WARN L623 FunctionHandler]: Unknown extern function __request_region [2022-12-05 18:44:38,708 WARN L623 FunctionHandler]: Unknown extern function __release_region [2022-12-05 18:44:38,708 WARN L623 FunctionHandler]: Unknown extern function platform_device_del [2022-12-05 18:44:38,708 WARN L623 FunctionHandler]: Unknown extern function platform_device_put [2022-12-05 18:44:38,711 WARN L623 FunctionHandler]: Unknown extern function __release_region [2022-12-05 18:44:38,711 WARN L623 FunctionHandler]: Unknown extern function platform_device_unregister [2022-12-05 18:44:38,728 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-05 18:44:38,740 INFO L203 MainTranslator]: Completed pre-run [2022-12-05 18:44:38,752 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_current_pc8736x_gpio_set.i[5469,5482] [2022-12-05 18:44:38,758 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 18:44:38,758 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 18:44:38,758 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 18:44:38,758 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 18:44:38,759 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 18:44:38,759 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 18:44:38,759 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 18:44:38,759 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 18:44:38,760 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 18:44:38,760 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 18:44:38,760 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 18:44:38,760 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 18:44:38,760 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 18:44:38,760 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 18:44:38,761 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 18:44:38,761 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 18:44:38,761 WARN L623 FunctionHandler]: Unknown extern function cpu_relax [2022-12-05 18:44:38,762 WARN L623 FunctionHandler]: Unknown extern function smp_rmb [2022-12-05 18:44:38,762 WARN L623 FunctionHandler]: Unknown extern function smp_rmb [2022-12-05 18:44:38,762 WARN L623 FunctionHandler]: Unknown extern function smp_rmb [2022-12-05 18:44:38,766 WARN L623 FunctionHandler]: Unknown extern function set_normalized_timespec [2022-12-05 18:44:38,767 WARN L623 FunctionHandler]: Unknown extern function set_normalized_timespec [2022-12-05 18:44:38,769 WARN L623 FunctionHandler]: Unknown extern function __iter_div_u64_rem [2022-12-05 18:44:38,783 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 18:44:38,784 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 18:44:38,784 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 18:44:38,784 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 18:44:38,785 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 18:44:38,785 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 18:44:38,795 WARN L623 FunctionHandler]: Unknown extern function bit_spin_lock [2022-12-05 18:44:38,796 WARN L623 FunctionHandler]: Unknown extern function __bit_spin_unlock [2022-12-05 18:44:38,797 WARN L623 FunctionHandler]: Unknown extern function bit_spin_is_locked [2022-12-05 18:44:38,799 WARN L623 FunctionHandler]: Unknown extern function d_instantiate [2022-12-05 18:44:38,800 WARN L623 FunctionHandler]: Unknown extern function d_rehash [2022-12-05 18:44:38,800 WARN L623 FunctionHandler]: Unknown extern function d_instantiate_unique [2022-12-05 18:44:38,800 WARN L623 FunctionHandler]: Unknown extern function d_rehash [2022-12-05 18:44:38,811 WARN L623 FunctionHandler]: Unknown extern function timespec_trunc [2022-12-05 18:44:38,831 WARN L623 FunctionHandler]: Unknown extern function atomic_add_unless [2022-12-05 18:44:38,833 WARN L623 FunctionHandler]: Unknown extern function atomic_add_unless [2022-12-05 18:44:38,835 WARN L623 FunctionHandler]: Unknown extern function kobject_get [2022-12-05 18:44:38,835 WARN L623 FunctionHandler]: Unknown extern function kobject_put [2022-12-05 18:44:38,843 WARN L623 FunctionHandler]: Unknown extern function __tty_alloc_driver [2022-12-05 18:44:38,847 WARN L623 FunctionHandler]: Unknown extern function llist_add_batch [2022-12-05 18:44:38,848 WARN L623 FunctionHandler]: Unknown extern function __xchg_wrong_size [2022-12-05 18:44:38,854 WARN L623 FunctionHandler]: Unknown extern function tty_termios_baud_rate [2022-12-05 18:44:38,860 WARN L623 FunctionHandler]: Unknown extern function tty_unlock [2022-12-05 18:44:38,860 WARN L623 FunctionHandler]: Unknown extern function tty_wait_until_sent [2022-12-05 18:44:38,860 WARN L623 FunctionHandler]: Unknown extern function tty_lock [2022-12-05 18:44:38,930 WARN L611 FunctionHandler]: implicit declaration of function __builtin_constant_p [2022-12-05 18:44:38,931 WARN L623 FunctionHandler]: Unknown extern function ____ilog2_NaN [2022-12-05 18:44:38,936 WARN L623 FunctionHandler]: Unknown extern function ____ilog2_NaN [2022-12-05 18:44:38,940 WARN L623 FunctionHandler]: Unknown extern function ____ilog2_NaN [2022-12-05 18:44:38,943 WARN L623 FunctionHandler]: Unknown extern function ____ilog2_NaN [2022-12-05 18:44:38,983 WARN L1573 CHandler]: Possible shadowing of function iminor [2022-12-05 18:44:38,984 WARN L1573 CHandler]: Possible shadowing of function iminor [2022-12-05 18:44:38,989 WARN L623 FunctionHandler]: Unknown extern function platform_device_alloc [2022-12-05 18:44:38,990 WARN L623 FunctionHandler]: Unknown extern function platform_device_add [2022-12-05 18:44:38,991 WARN L623 FunctionHandler]: Unknown extern function __request_region [2022-12-05 18:44:38,992 WARN L623 FunctionHandler]: Unknown extern function __release_region [2022-12-05 18:44:38,992 WARN L623 FunctionHandler]: Unknown extern function platform_device_del [2022-12-05 18:44:38,993 WARN L623 FunctionHandler]: Unknown extern function platform_device_put [2022-12-05 18:44:38,993 WARN L623 FunctionHandler]: Unknown extern function __release_region [2022-12-05 18:44:38,993 WARN L623 FunctionHandler]: Unknown extern function platform_device_unregister [2022-12-05 18:44:38,996 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-05 18:44:39,427 INFO L208 MainTranslator]: Completed translation [2022-12-05 18:44:39,428 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 06:44:39 WrapperNode [2022-12-05 18:44:39,428 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-05 18:44:39,429 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-05 18:44:39,429 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-05 18:44:39,429 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-05 18:44:39,435 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 06:44:39" (1/1) ... [2022-12-05 18:44:39,532 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 06:44:39" (1/1) ... [2022-12-05 18:44:39,585 INFO L138 Inliner]: procedures = 1394, calls = 1531, calls flagged for inlining = 392, calls inlined = 51, statements flattened = 725 [2022-12-05 18:44:39,586 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-05 18:44:39,586 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-05 18:44:39,586 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-05 18:44:39,586 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-05 18:44:39,594 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 06:44:39" (1/1) ... [2022-12-05 18:44:39,595 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 06:44:39" (1/1) ... [2022-12-05 18:44:39,600 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 06:44:39" (1/1) ... [2022-12-05 18:44:39,601 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 06:44:39" (1/1) ... [2022-12-05 18:44:39,619 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 06:44:39" (1/1) ... [2022-12-05 18:44:39,624 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 06:44:39" (1/1) ... [2022-12-05 18:44:39,630 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 06:44:39" (1/1) ... [2022-12-05 18:44:39,634 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 06:44:39" (1/1) ... [2022-12-05 18:44:39,643 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-05 18:44:39,644 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-05 18:44:39,644 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-05 18:44:39,644 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-05 18:44:39,645 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 06:44:39" (1/1) ... [2022-12-05 18:44:39,649 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-05 18:44:39,662 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-05 18:44:39,674 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-05 18:44:39,707 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-05 18:44:39,720 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-12-05 18:44:39,725 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-12-05 18:44:39,725 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-05 18:44:39,725 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-12-05 18:44:39,725 INFO L130 BoogieDeclarations]: Found specification of procedure whoop_wrapper_pc8736x_gpio_current [2022-12-05 18:44:39,725 INFO L138 BoogieDeclarations]: Found implementation of procedure whoop_wrapper_pc8736x_gpio_current [2022-12-05 18:44:39,725 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-05 18:44:39,725 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-05 18:44:39,725 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-12-05 18:44:39,725 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-12-05 18:44:39,725 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-12-05 18:44:39,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-12-05 18:44:39,726 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-12-05 18:44:39,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-12-05 18:44:39,726 INFO L130 BoogieDeclarations]: Found specification of procedure whoop_wrapper_pc8736x_gpio_set [2022-12-05 18:44:39,726 INFO L138 BoogieDeclarations]: Found implementation of procedure whoop_wrapper_pc8736x_gpio_set [2022-12-05 18:44:39,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-05 18:44:39,728 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2022-12-05 18:44:40,176 INFO L236 CfgBuilder]: Building ICFG [2022-12-05 18:44:40,177 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-05 18:44:40,741 INFO L277 CfgBuilder]: Performing block encoding [2022-12-05 18:44:40,751 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-05 18:44:40,751 INFO L302 CfgBuilder]: Removed 25 assume(true) statements. [2022-12-05 18:44:40,753 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.12 06:44:40 BoogieIcfgContainer [2022-12-05 18:44:40,753 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-05 18:44:40,755 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-05 18:44:40,755 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-05 18:44:40,757 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-05 18:44:40,757 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 05.12 06:44:33" (1/3) ... [2022-12-05 18:44:40,758 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4947171d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.12 06:44:40, skipping insertion in model container [2022-12-05 18:44:40,758 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 06:44:39" (2/3) ... [2022-12-05 18:44:40,758 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4947171d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.12 06:44:40, skipping insertion in model container [2022-12-05 18:44:40,758 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.12 06:44:40" (3/3) ... [2022-12-05 18:44:40,759 INFO L112 eAbstractionObserver]: Analyzing ICFG char_pc8736x_gpio_pc8736x_gpio_current_pc8736x_gpio_set.i [2022-12-05 18:44:40,774 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-05 18:44:40,775 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2022-12-05 18:44:40,775 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-12-05 18:44:40,865 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2022-12-05 18:44:40,899 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 741 places, 798 transitions, 1612 flow [2022-12-05 18:44:41,160 INFO L130 PetriNetUnfolder]: 64/796 cut-off events. [2022-12-05 18:44:41,160 INFO L131 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2022-12-05 18:44:41,171 INFO L83 FinitePrefix]: Finished finitePrefix Result has 805 conditions, 796 events. 64/796 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 1260 event pairs, 0 based on Foata normal form. 0/729 useless extension candidates. Maximal degree in co-relation 719. Up to 9 conditions per place. [2022-12-05 18:44:41,171 INFO L82 GeneralOperation]: Start removeDead. Operand has 741 places, 798 transitions, 1612 flow [2022-12-05 18:44:41,184 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 731 places, 788 transitions, 1585 flow [2022-12-05 18:44:41,198 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-05 18:44:41,207 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;@2fef0020, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, Conditionality=CONDITIONAL_DISJUNCTIVE, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-12-05 18:44:41,207 INFO L358 AbstractCegarLoop]: Starting to check reachability of 7 error locations. [2022-12-05 18:44:41,282 INFO L130 PetriNetUnfolder]: 19/378 cut-off events. [2022-12-05 18:44:41,283 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-12-05 18:44:41,283 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 18:44:41,284 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-05 18:44:41,284 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting whoop_wrapper_pc8736x_gpio_currentErr0ASSERT_VIOLATIONERROR_FUNCTION === [whoop_wrapper_pc8736x_gpio_currentErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-12-05 18:44:41,289 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 18:44:41,289 INFO L85 PathProgramCache]: Analyzing trace with hash 1920521419, now seen corresponding path program 1 times [2022-12-05 18:44:41,298 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 18:44:41,298 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2021203489] [2022-12-05 18:44:41,299 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 18:44:41,299 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 18:44:41,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 18:44:42,227 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-05 18:44:42,227 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 18:44:42,228 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2021203489] [2022-12-05 18:44:42,228 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2021203489] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-05 18:44:42,229 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-05 18:44:42,229 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-12-05 18:44:42,230 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [875371590] [2022-12-05 18:44:42,231 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 18:44:42,238 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-12-05 18:44:42,239 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 18:44:42,270 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-12-05 18:44:42,272 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2022-12-05 18:44:42,284 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 730 out of 798 [2022-12-05 18:44:42,295 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 731 places, 788 transitions, 1585 flow. Second operand has 9 states, 9 states have (on average 732.1111111111111) internal successors, (6589), 9 states have internal predecessors, (6589), 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-05 18:44:42,295 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 18:44:42,295 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 730 of 798 [2022-12-05 18:44:42,296 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 18:44:42,633 INFO L130 PetriNetUnfolder]: 34/752 cut-off events. [2022-12-05 18:44:42,633 INFO L131 PetriNetUnfolder]: For 6/7 co-relation queries the response was YES. [2022-12-05 18:44:42,638 INFO L83 FinitePrefix]: Finished finitePrefix Result has 795 conditions, 752 events. 34/752 cut-off events. For 6/7 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 1132 event pairs, 0 based on Foata normal form. 19/733 useless extension candidates. Maximal degree in co-relation 717. Up to 12 conditions per place. [2022-12-05 18:44:42,641 INFO L137 encePairwiseOnDemand]: 752/798 looper letters, 18 selfloop transitions, 16 changer transitions 1/752 dead transitions. [2022-12-05 18:44:42,641 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 740 places, 752 transitions, 1581 flow [2022-12-05 18:44:42,643 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-12-05 18:44:42,645 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2022-12-05 18:44:42,670 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 11744 transitions. [2022-12-05 18:44:42,678 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.9197994987468672 [2022-12-05 18:44:42,679 INFO L175 Difference]: Start difference. First operand has 731 places, 788 transitions, 1585 flow. Second operand 16 states and 11744 transitions. [2022-12-05 18:44:42,680 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 740 places, 752 transitions, 1581 flow [2022-12-05 18:44:42,688 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 737 places, 752 transitions, 1576 flow, removed 0 selfloop flow, removed 3 redundant places. [2022-12-05 18:44:42,703 INFO L231 Difference]: Finished difference. Result has 737 places, 751 transitions, 1538 flow [2022-12-05 18:44:42,705 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=798, PETRI_DIFFERENCE_MINUEND_FLOW=1508, PETRI_DIFFERENCE_MINUEND_PLACES=722, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=752, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=736, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=1538, PETRI_PLACES=737, PETRI_TRANSITIONS=751} [2022-12-05 18:44:42,712 INFO L294 CegarLoopForPetriNet]: 731 programPoint places, 6 predicate places. [2022-12-05 18:44:42,712 INFO L495 AbstractCegarLoop]: Abstraction has has 737 places, 751 transitions, 1538 flow [2022-12-05 18:44:42,716 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 732.1111111111111) internal successors, (6589), 9 states have internal predecessors, (6589), 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-05 18:44:42,716 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 18:44:42,717 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-05 18:44:42,717 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-05 18:44:42,717 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [whoop_wrapper_pc8736x_gpio_currentErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-12-05 18:44:42,718 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 18:44:42,718 INFO L85 PathProgramCache]: Analyzing trace with hash -672490705, now seen corresponding path program 1 times [2022-12-05 18:44:42,718 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 18:44:42,719 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1793457874] [2022-12-05 18:44:42,719 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 18:44:42,719 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 18:44:42,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 18:44:43,541 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-05 18:44:43,542 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 18:44:43,542 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1793457874] [2022-12-05 18:44:43,542 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1793457874] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-05 18:44:43,542 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-05 18:44:43,542 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-05 18:44:43,543 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [545470167] [2022-12-05 18:44:43,543 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 18:44:43,544 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-05 18:44:43,545 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 18:44:43,545 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-05 18:44:43,545 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-05 18:44:43,552 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 722 out of 798 [2022-12-05 18:44:43,556 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 737 places, 751 transitions, 1538 flow. Second operand has 6 states, 6 states have (on average 726.6666666666666) internal successors, (4360), 6 states have internal predecessors, (4360), 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-05 18:44:43,556 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 18:44:43,557 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 722 of 798 [2022-12-05 18:44:43,557 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 18:44:43,943 INFO L130 PetriNetUnfolder]: 74/1210 cut-off events. [2022-12-05 18:44:43,943 INFO L131 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2022-12-05 18:44:43,946 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1303 conditions, 1210 events. 74/1210 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 3449 event pairs, 4 based on Foata normal form. 0/1129 useless extension candidates. Maximal degree in co-relation 838. Up to 36 conditions per place. [2022-12-05 18:44:43,950 INFO L137 encePairwiseOnDemand]: 788/798 looper letters, 46 selfloop transitions, 9 changer transitions 0/763 dead transitions. [2022-12-05 18:44:43,950 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 741 places, 763 transitions, 1676 flow [2022-12-05 18:44:43,950 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-12-05 18:44:43,951 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2022-12-05 18:44:43,959 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 5832 transitions. [2022-12-05 18:44:43,962 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.9135338345864662 [2022-12-05 18:44:43,962 INFO L175 Difference]: Start difference. First operand has 737 places, 751 transitions, 1538 flow. Second operand 8 states and 5832 transitions. [2022-12-05 18:44:43,962 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 741 places, 763 transitions, 1676 flow [2022-12-05 18:44:43,967 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 726 places, 763 transitions, 1644 flow, removed 0 selfloop flow, removed 15 redundant places. [2022-12-05 18:44:43,975 INFO L231 Difference]: Finished difference. Result has 727 places, 753 transitions, 1541 flow [2022-12-05 18:44:43,976 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=798, PETRI_DIFFERENCE_MINUEND_FLOW=1502, PETRI_DIFFERENCE_MINUEND_PLACES=719, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=749, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=740, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=1541, PETRI_PLACES=727, PETRI_TRANSITIONS=753} [2022-12-05 18:44:43,976 INFO L294 CegarLoopForPetriNet]: 731 programPoint places, -4 predicate places. [2022-12-05 18:44:43,977 INFO L495 AbstractCegarLoop]: Abstraction has has 727 places, 753 transitions, 1541 flow [2022-12-05 18:44:43,979 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 726.6666666666666) internal successors, (4360), 6 states have internal predecessors, (4360), 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-05 18:44:43,979 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 18:44:43,980 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-05 18:44:43,980 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-05 18:44:43,980 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting whoop_wrapper_pc8736x_gpio_currentErr0ASSERT_VIOLATIONERROR_FUNCTION === [whoop_wrapper_pc8736x_gpio_currentErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-12-05 18:44:43,980 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 18:44:43,981 INFO L85 PathProgramCache]: Analyzing trace with hash 86638935, now seen corresponding path program 1 times [2022-12-05 18:44:43,981 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 18:44:43,981 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1533112343] [2022-12-05 18:44:43,981 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 18:44:43,981 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 18:44:44,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 18:44:44,514 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-05 18:44:44,515 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 18:44:44,515 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1533112343] [2022-12-05 18:44:44,515 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1533112343] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-05 18:44:44,515 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-05 18:44:44,515 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-05 18:44:44,516 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2143734461] [2022-12-05 18:44:44,516 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 18:44:44,516 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-05 18:44:44,516 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 18:44:44,517 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-05 18:44:44,517 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-12-05 18:44:44,523 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 742 out of 798 [2022-12-05 18:44:44,527 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 727 places, 753 transitions, 1541 flow. Second operand has 5 states, 5 states have (on average 743.6) internal successors, (3718), 5 states have internal predecessors, (3718), 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-05 18:44:44,527 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 18:44:44,527 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 742 of 798 [2022-12-05 18:44:44,527 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 18:44:44,769 INFO L130 PetriNetUnfolder]: 72/1293 cut-off events. [2022-12-05 18:44:44,769 INFO L131 PetriNetUnfolder]: For 6/9 co-relation queries the response was YES. [2022-12-05 18:44:44,775 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1362 conditions, 1293 events. 72/1293 cut-off events. For 6/9 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 3313 event pairs, 0 based on Foata normal form. 0/1213 useless extension candidates. Maximal degree in co-relation 511. Up to 16 conditions per place. [2022-12-05 18:44:44,778 INFO L137 encePairwiseOnDemand]: 791/798 looper letters, 25 selfloop transitions, 6 changer transitions 0/760 dead transitions. [2022-12-05 18:44:44,779 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 732 places, 760 transitions, 1621 flow [2022-12-05 18:44:44,783 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-05 18:44:44,783 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-12-05 18:44:44,789 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 4483 transitions. [2022-12-05 18:44:44,791 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.9362990810359232 [2022-12-05 18:44:44,791 INFO L175 Difference]: Start difference. First operand has 727 places, 753 transitions, 1541 flow. Second operand 6 states and 4483 transitions. [2022-12-05 18:44:44,794 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 732 places, 760 transitions, 1621 flow [2022-12-05 18:44:44,800 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 727 places, 760 transitions, 1612 flow, removed 0 selfloop flow, removed 5 redundant places. [2022-12-05 18:44:44,808 INFO L231 Difference]: Finished difference. Result has 728 places, 754 transitions, 1552 flow [2022-12-05 18:44:44,810 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=798, PETRI_DIFFERENCE_MINUEND_FLOW=1532, PETRI_DIFFERENCE_MINUEND_PLACES=722, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=753, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=747, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1552, PETRI_PLACES=728, PETRI_TRANSITIONS=754} [2022-12-05 18:44:44,811 INFO L294 CegarLoopForPetriNet]: 731 programPoint places, -3 predicate places. [2022-12-05 18:44:44,811 INFO L495 AbstractCegarLoop]: Abstraction has has 728 places, 754 transitions, 1552 flow [2022-12-05 18:44:44,813 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 743.6) internal successors, (3718), 5 states have internal predecessors, (3718), 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-05 18:44:44,813 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 18:44:44,814 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-05 18:44:44,814 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-12-05 18:44:44,814 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting whoop_wrapper_pc8736x_gpio_currentErr0ASSERT_VIOLATIONERROR_FUNCTION === [whoop_wrapper_pc8736x_gpio_currentErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-12-05 18:44:44,815 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 18:44:44,815 INFO L85 PathProgramCache]: Analyzing trace with hash -1352976191, now seen corresponding path program 1 times [2022-12-05 18:44:44,815 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 18:44:44,815 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [451308253] [2022-12-05 18:44:44,815 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 18:44:44,816 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 18:44:44,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 18:44:45,378 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-05 18:44:45,378 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 18:44:45,379 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [451308253] [2022-12-05 18:44:45,382 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [451308253] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-05 18:44:45,382 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1371879361] [2022-12-05 18:44:45,382 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 18:44:45,382 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 18:44:45,383 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-05 18:44:45,385 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-05 18:44:45,387 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-05 18:44:45,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 18:44:45,789 INFO L263 TraceCheckSpWp]: Trace formula consists of 977 conjuncts, 12 conjunts are in the unsatisfiable core [2022-12-05 18:44:45,798 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-05 18:44:45,896 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-05 18:44:45,929 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-05 18:44:45,929 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-05 18:44:45,929 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1371879361] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-05 18:44:45,930 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-05 18:44:45,930 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [6] total 11 [2022-12-05 18:44:45,930 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [237766576] [2022-12-05 18:44:45,930 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 18:44:45,931 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-05 18:44:45,931 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 18:44:45,932 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-05 18:44:45,932 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2022-12-05 18:44:45,938 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 705 out of 798 [2022-12-05 18:44:45,943 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 728 places, 754 transitions, 1552 flow. Second operand has 7 states, 7 states have (on average 710.2857142857143) internal successors, (4972), 7 states have internal predecessors, (4972), 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-05 18:44:45,943 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 18:44:45,943 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 705 of 798 [2022-12-05 18:44:45,943 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 18:44:47,535 INFO L130 PetriNetUnfolder]: 1698/6690 cut-off events. [2022-12-05 18:44:47,535 INFO L131 PetriNetUnfolder]: For 125/125 co-relation queries the response was YES. [2022-12-05 18:44:47,556 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9455 conditions, 6690 events. 1698/6690 cut-off events. For 125/125 co-relation queries the response was YES. Maximal size of possible extension queue 98. Compared 50865 event pairs, 453 based on Foata normal form. 0/6008 useless extension candidates. Maximal degree in co-relation 9230. Up to 1005 conditions per place. [2022-12-05 18:44:47,580 INFO L137 encePairwiseOnDemand]: 789/798 looper letters, 134 selfloop transitions, 17 changer transitions 13/854 dead transitions. [2022-12-05 18:44:47,580 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 740 places, 854 transitions, 2091 flow [2022-12-05 18:44:47,581 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-12-05 18:44:47,581 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2022-12-05 18:44:47,594 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 9327 transitions. [2022-12-05 18:44:47,597 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.8990746096009254 [2022-12-05 18:44:47,597 INFO L175 Difference]: Start difference. First operand has 728 places, 754 transitions, 1552 flow. Second operand 13 states and 9327 transitions. [2022-12-05 18:44:47,598 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 740 places, 854 transitions, 2091 flow [2022-12-05 18:44:47,603 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 736 places, 854 transitions, 2081 flow, removed 0 selfloop flow, removed 4 redundant places. [2022-12-05 18:44:47,612 INFO L231 Difference]: Finished difference. Result has 741 places, 770 transitions, 1641 flow [2022-12-05 18:44:47,613 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=798, PETRI_DIFFERENCE_MINUEND_FLOW=1542, PETRI_DIFFERENCE_MINUEND_PLACES=724, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=754, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=746, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=1641, PETRI_PLACES=741, PETRI_TRANSITIONS=770} [2022-12-05 18:44:47,615 INFO L294 CegarLoopForPetriNet]: 731 programPoint places, 10 predicate places. [2022-12-05 18:44:47,615 INFO L495 AbstractCegarLoop]: Abstraction has has 741 places, 770 transitions, 1641 flow [2022-12-05 18:44:47,618 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 710.2857142857143) internal successors, (4972), 7 states have internal predecessors, (4972), 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-05 18:44:47,618 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 18:44:47,618 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-05 18:44:47,628 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-12-05 18:44:47,825 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 18:44:47,826 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting whoop_wrapper_pc8736x_gpio_setErr0ASSERT_VIOLATIONERROR_FUNCTION === [whoop_wrapper_pc8736x_gpio_currentErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-12-05 18:44:47,827 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 18:44:47,827 INFO L85 PathProgramCache]: Analyzing trace with hash -1601528762, now seen corresponding path program 1 times [2022-12-05 18:44:47,827 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 18:44:47,827 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [989671015] [2022-12-05 18:44:47,827 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 18:44:47,828 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 18:44:47,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 18:44:48,461 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-05 18:44:48,461 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 18:44:48,462 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [989671015] [2022-12-05 18:44:48,464 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [989671015] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-05 18:44:48,464 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1108280609] [2022-12-05 18:44:48,464 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 18:44:48,464 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 18:44:48,465 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-05 18:44:48,468 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-05 18:44:48,471 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-05 18:44:48,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 18:44:48,882 INFO L263 TraceCheckSpWp]: Trace formula consists of 1043 conjuncts, 17 conjunts are in the unsatisfiable core [2022-12-05 18:44:48,898 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-05 18:44:49,061 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-05 18:44:49,061 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-05 18:44:49,061 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1108280609] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-05 18:44:49,061 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-05 18:44:49,061 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [6] total 12 [2022-12-05 18:44:49,061 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1890518470] [2022-12-05 18:44:49,062 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 18:44:49,062 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-12-05 18:44:49,062 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 18:44:49,062 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-12-05 18:44:49,063 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2022-12-05 18:44:49,068 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 728 out of 798 [2022-12-05 18:44:49,073 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 741 places, 770 transitions, 1641 flow. Second operand has 8 states, 8 states have (on average 730.625) internal successors, (5845), 8 states have internal predecessors, (5845), 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-05 18:44:49,073 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 18:44:49,073 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 728 of 798 [2022-12-05 18:44:49,074 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 18:44:49,535 INFO L130 PetriNetUnfolder]: 248/2124 cut-off events. [2022-12-05 18:44:49,535 INFO L131 PetriNetUnfolder]: For 50/50 co-relation queries the response was YES. [2022-12-05 18:44:49,548 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2842 conditions, 2124 events. 248/2124 cut-off events. For 50/50 co-relation queries the response was YES. Maximal size of possible extension queue 43. Compared 11564 event pairs, 0 based on Foata normal form. 0/1968 useless extension candidates. Maximal degree in co-relation 2776. Up to 196 conditions per place. [2022-12-05 18:44:49,556 INFO L137 encePairwiseOnDemand]: 786/798 looper letters, 65 selfloop transitions, 12 changer transitions 0/803 dead transitions. [2022-12-05 18:44:49,557 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 750 places, 803 transitions, 1877 flow [2022-12-05 18:44:49,557 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-12-05 18:44:49,557 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2022-12-05 18:44:49,566 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 7352 transitions. [2022-12-05 18:44:49,570 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.9213032581453634 [2022-12-05 18:44:49,570 INFO L175 Difference]: Start difference. First operand has 741 places, 770 transitions, 1641 flow. Second operand 10 states and 7352 transitions. [2022-12-05 18:44:49,570 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 750 places, 803 transitions, 1877 flow [2022-12-05 18:44:49,576 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 750 places, 803 transitions, 1877 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-12-05 18:44:49,584 INFO L231 Difference]: Finished difference. Result has 754 places, 777 transitions, 1704 flow [2022-12-05 18:44:49,585 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=798, PETRI_DIFFERENCE_MINUEND_FLOW=1641, PETRI_DIFFERENCE_MINUEND_PLACES=741, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=770, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=760, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=1704, PETRI_PLACES=754, PETRI_TRANSITIONS=777} [2022-12-05 18:44:49,586 INFO L294 CegarLoopForPetriNet]: 731 programPoint places, 23 predicate places. [2022-12-05 18:44:49,586 INFO L495 AbstractCegarLoop]: Abstraction has has 754 places, 777 transitions, 1704 flow [2022-12-05 18:44:49,589 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 730.625) internal successors, (5845), 8 states have internal predecessors, (5845), 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-05 18:44:49,589 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 18:44:49,590 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-05 18:44:49,602 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-12-05 18:44:49,797 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 18:44:49,798 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting whoop_wrapper_pc8736x_gpio_setErr0ASSERT_VIOLATIONERROR_FUNCTION === [whoop_wrapper_pc8736x_gpio_currentErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-12-05 18:44:49,798 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 18:44:49,798 INFO L85 PathProgramCache]: Analyzing trace with hash -1353229274, now seen corresponding path program 1 times [2022-12-05 18:44:49,798 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 18:44:49,798 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1701938260] [2022-12-05 18:44:49,798 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 18:44:49,799 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 18:44:49,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 18:44:50,286 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-05 18:44:50,286 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 18:44:50,288 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1701938260] [2022-12-05 18:44:50,289 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1701938260] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-05 18:44:50,289 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1875977476] [2022-12-05 18:44:50,289 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 18:44:50,289 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 18:44:50,289 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-05 18:44:50,295 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-05 18:44:50,296 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-05 18:44:50,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 18:44:50,895 INFO L263 TraceCheckSpWp]: Trace formula consists of 1045 conjuncts, 14 conjunts are in the unsatisfiable core [2022-12-05 18:44:50,900 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-05 18:44:50,948 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-05 18:44:50,948 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-05 18:44:51,060 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-05 18:44:51,060 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1875977476] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-05 18:44:51,061 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-05 18:44:51,061 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 7] total 12 [2022-12-05 18:44:51,061 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [199852268] [2022-12-05 18:44:51,061 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-05 18:44:51,062 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-12-05 18:44:51,062 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 18:44:51,062 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-12-05 18:44:51,062 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2022-12-05 18:44:51,070 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 742 out of 798 [2022-12-05 18:44:51,078 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 754 places, 777 transitions, 1704 flow. Second operand has 12 states, 12 states have (on average 743.9166666666666) internal successors, (8927), 12 states have internal predecessors, (8927), 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-05 18:44:51,078 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 18:44:51,078 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 742 of 798 [2022-12-05 18:44:51,079 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 18:44:51,827 INFO L130 PetriNetUnfolder]: 141/2094 cut-off events. [2022-12-05 18:44:51,827 INFO L131 PetriNetUnfolder]: For 61/64 co-relation queries the response was YES. [2022-12-05 18:44:51,842 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2437 conditions, 2094 events. 141/2094 cut-off events. For 61/64 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 9736 event pairs, 0 based on Foata normal form. 3/1961 useless extension candidates. Maximal degree in co-relation 2344. Up to 27 conditions per place. [2022-12-05 18:44:51,850 INFO L137 encePairwiseOnDemand]: 785/798 looper letters, 27 selfloop transitions, 18 changer transitions 0/797 dead transitions. [2022-12-05 18:44:51,850 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 768 places, 797 transitions, 1842 flow [2022-12-05 18:44:51,851 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-12-05 18:44:51,851 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2022-12-05 18:44:51,867 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 11179 transitions. [2022-12-05 18:44:51,872 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.9339181286549708 [2022-12-05 18:44:51,872 INFO L175 Difference]: Start difference. First operand has 754 places, 777 transitions, 1704 flow. Second operand 15 states and 11179 transitions. [2022-12-05 18:44:51,873 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 768 places, 797 transitions, 1842 flow [2022-12-05 18:44:51,882 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 766 places, 797 transitions, 1839 flow, removed 0 selfloop flow, removed 2 redundant places. [2022-12-05 18:44:51,890 INFO L231 Difference]: Finished difference. Result has 769 places, 784 transitions, 1776 flow [2022-12-05 18:44:51,891 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=798, PETRI_DIFFERENCE_MINUEND_FLOW=1701, PETRI_DIFFERENCE_MINUEND_PLACES=752, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=777, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=763, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=1776, PETRI_PLACES=769, PETRI_TRANSITIONS=784} [2022-12-05 18:44:51,894 INFO L294 CegarLoopForPetriNet]: 731 programPoint places, 38 predicate places. [2022-12-05 18:44:51,894 INFO L495 AbstractCegarLoop]: Abstraction has has 769 places, 784 transitions, 1776 flow [2022-12-05 18:44:51,910 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 743.9166666666666) internal successors, (8927), 12 states have internal predecessors, (8927), 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-05 18:44:51,910 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 18:44:51,911 INFO L213 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] [2022-12-05 18:44:51,923 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-05 18:44:52,119 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 18:44:52,120 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting whoop_wrapper_pc8736x_gpio_setErr0ASSERT_VIOLATIONERROR_FUNCTION === [whoop_wrapper_pc8736x_gpio_currentErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-12-05 18:44:52,120 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 18:44:52,121 INFO L85 PathProgramCache]: Analyzing trace with hash -843875780, now seen corresponding path program 2 times [2022-12-05 18:44:52,121 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 18:44:52,121 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [866323456] [2022-12-05 18:44:52,121 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 18:44:52,121 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 18:44:52,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 18:44:52,961 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-05 18:44:52,962 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 18:44:52,962 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [866323456] [2022-12-05 18:44:52,962 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [866323456] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-05 18:44:52,962 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1558531835] [2022-12-05 18:44:52,962 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-12-05 18:44:52,962 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 18:44:52,963 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-05 18:44:52,964 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-05 18:44:52,967 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-05 18:44:53,514 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-12-05 18:44:53,515 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-05 18:44:53,522 INFO L263 TraceCheckSpWp]: Trace formula consists of 1024 conjuncts, 14 conjunts are in the unsatisfiable core [2022-12-05 18:44:53,527 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-05 18:44:53,578 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-05 18:44:53,602 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 7 [2022-12-05 18:44:53,656 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-05 18:44:53,656 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-05 18:44:53,656 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1558531835] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-05 18:44:53,656 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-05 18:44:53,657 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [9] total 14 [2022-12-05 18:44:53,657 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1566340703] [2022-12-05 18:44:53,657 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 18:44:53,658 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-05 18:44:53,658 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 18:44:53,658 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-05 18:44:53,658 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=146, Unknown=0, NotChecked=0, Total=182 [2022-12-05 18:44:53,663 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 703 out of 798 [2022-12-05 18:44:53,667 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 769 places, 784 transitions, 1776 flow. Second operand has 7 states, 7 states have (on average 709.1428571428571) internal successors, (4964), 7 states have internal predecessors, (4964), 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-05 18:44:53,667 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 18:44:53,667 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 703 of 798 [2022-12-05 18:44:53,667 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 18:44:55,870 INFO L130 PetriNetUnfolder]: 2097/9789 cut-off events. [2022-12-05 18:44:55,871 INFO L131 PetriNetUnfolder]: For 1426/1642 co-relation queries the response was YES. [2022-12-05 18:44:55,928 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14917 conditions, 9789 events. 2097/9789 cut-off events. For 1426/1642 co-relation queries the response was YES. Maximal size of possible extension queue 114. Compared 79046 event pairs, 804 based on Foata normal form. 192/9034 useless extension candidates. Maximal degree in co-relation 14680. Up to 1241 conditions per place. [2022-12-05 18:44:55,962 INFO L137 encePairwiseOnDemand]: 790/798 looper letters, 90 selfloop transitions, 10 changer transitions 44/849 dead transitions. [2022-12-05 18:44:55,962 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 780 places, 849 transitions, 2278 flow [2022-12-05 18:44:55,963 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-12-05 18:44:55,963 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2022-12-05 18:44:55,975 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 8561 transitions. [2022-12-05 18:44:55,978 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.8940058479532164 [2022-12-05 18:44:55,978 INFO L175 Difference]: Start difference. First operand has 769 places, 784 transitions, 1776 flow. Second operand 12 states and 8561 transitions. [2022-12-05 18:44:55,978 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 780 places, 849 transitions, 2278 flow [2022-12-05 18:44:56,001 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 773 places, 849 transitions, 2257 flow, removed 4 selfloop flow, removed 7 redundant places. [2022-12-05 18:44:56,012 INFO L231 Difference]: Finished difference. Result has 781 places, 782 transitions, 1794 flow [2022-12-05 18:44:56,014 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=798, PETRI_DIFFERENCE_MINUEND_FLOW=1755, PETRI_DIFFERENCE_MINUEND_PLACES=762, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=784, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=774, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=1794, PETRI_PLACES=781, PETRI_TRANSITIONS=782} [2022-12-05 18:44:56,014 INFO L294 CegarLoopForPetriNet]: 731 programPoint places, 50 predicate places. [2022-12-05 18:44:56,014 INFO L495 AbstractCegarLoop]: Abstraction has has 781 places, 782 transitions, 1794 flow [2022-12-05 18:44:56,016 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 709.1428571428571) internal successors, (4964), 7 states have internal predecessors, (4964), 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-05 18:44:56,016 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 18:44:56,016 INFO L213 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] [2022-12-05 18:44:56,031 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-05 18:44:56,225 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 18:44:56,226 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting whoop_wrapper_pc8736x_gpio_setErr0ASSERT_VIOLATIONERROR_FUNCTION === [whoop_wrapper_pc8736x_gpio_currentErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-12-05 18:44:56,226 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 18:44:56,227 INFO L85 PathProgramCache]: Analyzing trace with hash 1201929583, now seen corresponding path program 1 times [2022-12-05 18:44:56,227 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 18:44:56,227 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1658546420] [2022-12-05 18:44:56,227 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 18:44:56,227 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 18:44:56,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 18:44:56,929 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-05 18:44:56,929 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 18:44:56,931 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1658546420] [2022-12-05 18:44:56,931 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1658546420] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-05 18:44:56,931 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [872077071] [2022-12-05 18:44:56,932 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 18:44:56,932 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 18:44:56,932 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-05 18:44:56,936 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-05 18:44:56,938 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-05 18:44:57,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 18:44:57,722 INFO L263 TraceCheckSpWp]: Trace formula consists of 1126 conjuncts, 83 conjunts are in the unsatisfiable core [2022-12-05 18:44:57,731 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-05 18:44:57,936 INFO L321 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2022-12-05 18:44:57,937 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-05 18:44:57,962 INFO L321 Elim1Store]: treesize reduction 11, result has 45.0 percent of original size [2022-12-05 18:44:57,962 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 12 treesize of output 18 [2022-12-05 18:44:58,004 INFO L321 Elim1Store]: treesize reduction 11, result has 45.0 percent of original size [2022-12-05 18:44:58,005 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 16 treesize of output 22 [2022-12-05 18:44:58,049 INFO L321 Elim1Store]: treesize reduction 11, result has 45.0 percent of original size [2022-12-05 18:44:58,050 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 16 treesize of output 22 [2022-12-05 18:44:58,090 INFO L321 Elim1Store]: treesize reduction 11, result has 45.0 percent of original size [2022-12-05 18:44:58,090 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 16 treesize of output 22 [2022-12-05 18:44:58,131 INFO L321 Elim1Store]: treesize reduction 11, result has 45.0 percent of original size [2022-12-05 18:44:58,131 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 16 treesize of output 22 [2022-12-05 18:44:58,233 INFO L321 Elim1Store]: treesize reduction 11, result has 45.0 percent of original size [2022-12-05 18:44:58,233 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 16 treesize of output 22 [2022-12-05 18:44:58,279 INFO L321 Elim1Store]: treesize reduction 11, result has 45.0 percent of original size [2022-12-05 18:44:58,279 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 16 treesize of output 22 [2022-12-05 18:44:58,345 INFO L321 Elim1Store]: treesize reduction 10, result has 64.3 percent of original size [2022-12-05 18:44:58,345 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 21 treesize of output 33 [2022-12-05 18:44:58,548 INFO L321 Elim1Store]: treesize reduction 30, result has 63.4 percent of original size [2022-12-05 18:44:58,549 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 6 case distinctions, treesize of input 34 treesize of output 78 [2022-12-05 18:44:58,835 INFO L321 Elim1Store]: treesize reduction 11, result has 45.0 percent of original size [2022-12-05 18:44:58,836 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 16 treesize of output 22 [2022-12-05 18:44:58,885 INFO L321 Elim1Store]: treesize reduction 11, result has 45.0 percent of original size [2022-12-05 18:44:58,886 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 16 treesize of output 22 [2022-12-05 18:44:58,935 INFO L321 Elim1Store]: treesize reduction 10, result has 64.3 percent of original size [2022-12-05 18:44:58,935 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 21 treesize of output 33 [2022-12-05 18:44:58,989 INFO L321 Elim1Store]: treesize reduction 10, result has 64.3 percent of original size [2022-12-05 18:44:58,989 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 21 treesize of output 33 [2022-12-05 18:44:59,026 INFO L321 Elim1Store]: treesize reduction 11, result has 45.0 percent of original size [2022-12-05 18:44:59,027 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 16 treesize of output 22 [2022-12-05 18:44:59,065 INFO L321 Elim1Store]: treesize reduction 11, result has 45.0 percent of original size [2022-12-05 18:44:59,065 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 16 treesize of output 22 [2022-12-05 18:44:59,108 INFO L321 Elim1Store]: treesize reduction 11, result has 45.0 percent of original size [2022-12-05 18:44:59,108 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 16 treesize of output 22 [2022-12-05 18:44:59,150 INFO L321 Elim1Store]: treesize reduction 11, result has 45.0 percent of original size [2022-12-05 18:44:59,150 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 16 treesize of output 22 [2022-12-05 18:44:59,188 INFO L321 Elim1Store]: treesize reduction 11, result has 45.0 percent of original size [2022-12-05 18:44:59,189 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 16 treesize of output 22 [2022-12-05 18:44:59,238 INFO L321 Elim1Store]: treesize reduction 10, result has 64.3 percent of original size [2022-12-05 18:44:59,238 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 21 treesize of output 33 [2022-12-05 18:44:59,286 INFO L321 Elim1Store]: treesize reduction 10, result has 64.3 percent of original size [2022-12-05 18:44:59,286 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 21 treesize of output 33 [2022-12-05 18:44:59,394 INFO L321 Elim1Store]: treesize reduction 10, result has 64.3 percent of original size [2022-12-05 18:44:59,395 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 21 treesize of output 33 [2022-12-05 18:44:59,524 INFO L321 Elim1Store]: treesize reduction 11, result has 45.0 percent of original size [2022-12-05 18:44:59,526 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 27 [2022-12-05 18:45:00,058 INFO L321 Elim1Store]: treesize reduction 11, result has 45.0 percent of original size [2022-12-05 18:45:00,059 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 27 [2022-12-05 18:45:00,136 INFO L321 Elim1Store]: treesize reduction 10, result has 64.3 percent of original size [2022-12-05 18:45:00,136 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 21 treesize of output 33 [2022-12-05 18:45:00,162 INFO L321 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2022-12-05 18:45:00,163 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 15 treesize of output 15 [2022-12-05 18:45:00,417 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-05 18:45:00,487 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-05 18:45:00,517 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-05 18:45:00,572 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-05 18:45:00,572 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-05 18:45:00,573 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [872077071] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-05 18:45:00,573 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-05 18:45:00,573 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [9] total 21 [2022-12-05 18:45:00,573 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [5645522] [2022-12-05 18:45:00,574 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 18:45:00,574 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-12-05 18:45:00,574 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 18:45:00,575 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-12-05 18:45:00,575 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=354, Unknown=0, NotChecked=0, Total=420 [2022-12-05 18:45:00,585 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 650 out of 798 [2022-12-05 18:45:00,592 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 781 places, 782 transitions, 1794 flow. Second operand has 14 states, 14 states have (on average 656.2857142857143) internal successors, (9188), 14 states have internal predecessors, (9188), 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-05 18:45:00,593 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 18:45:00,593 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 650 of 798 [2022-12-05 18:45:00,593 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 18:45:03,074 INFO L130 PetriNetUnfolder]: 1788/8739 cut-off events. [2022-12-05 18:45:03,074 INFO L131 PetriNetUnfolder]: For 2669/2858 co-relation queries the response was YES. [2022-12-05 18:45:03,114 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13933 conditions, 8739 events. 1788/8739 cut-off events. For 2669/2858 co-relation queries the response was YES. Maximal size of possible extension queue 90. Compared 68255 event pairs, 579 based on Foata normal form. 186/8091 useless extension candidates. Maximal degree in co-relation 13884. Up to 1205 conditions per place. [2022-12-05 18:45:03,239 INFO L137 encePairwiseOnDemand]: 782/798 looper letters, 119 selfloop transitions, 18 changer transitions 16/809 dead transitions. [2022-12-05 18:45:03,239 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 785 places, 809 transitions, 2216 flow [2022-12-05 18:45:03,240 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-12-05 18:45:03,240 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2022-12-05 18:45:03,254 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 9886 transitions. [2022-12-05 18:45:03,261 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.8258980785296575 [2022-12-05 18:45:03,261 INFO L175 Difference]: Start difference. First operand has 781 places, 782 transitions, 1794 flow. Second operand 15 states and 9886 transitions. [2022-12-05 18:45:03,262 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 785 places, 809 transitions, 2216 flow [2022-12-05 18:45:03,277 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 779 places, 809 transitions, 2201 flow, removed 4 selfloop flow, removed 6 redundant places. [2022-12-05 18:45:03,286 INFO L231 Difference]: Finished difference. Result has 779 places, 775 transitions, 1787 flow [2022-12-05 18:45:03,288 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=798, PETRI_DIFFERENCE_MINUEND_FLOW=1771, PETRI_DIFFERENCE_MINUEND_PLACES=765, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=780, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=762, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=1787, PETRI_PLACES=779, PETRI_TRANSITIONS=775} [2022-12-05 18:45:03,291 INFO L294 CegarLoopForPetriNet]: 731 programPoint places, 48 predicate places. [2022-12-05 18:45:03,291 INFO L495 AbstractCegarLoop]: Abstraction has has 779 places, 775 transitions, 1787 flow [2022-12-05 18:45:03,293 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 656.2857142857143) internal successors, (9188), 14 states have internal predecessors, (9188), 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-05 18:45:03,293 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 18:45:03,294 INFO L213 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] [2022-12-05 18:45:03,306 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-05 18:45:03,503 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 18:45:03,504 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting whoop_wrapper_pc8736x_gpio_currentErr0ASSERT_VIOLATIONERROR_FUNCTION === [whoop_wrapper_pc8736x_gpio_currentErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-12-05 18:45:03,504 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 18:45:03,504 INFO L85 PathProgramCache]: Analyzing trace with hash -874785298, now seen corresponding path program 1 times [2022-12-05 18:45:03,504 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 18:45:03,504 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1018082883] [2022-12-05 18:45:03,505 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 18:45:03,505 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 18:45:03,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 18:45:04,212 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-05 18:45:04,213 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 18:45:04,213 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1018082883] [2022-12-05 18:45:04,213 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1018082883] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-05 18:45:04,213 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1855097078] [2022-12-05 18:45:04,213 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 18:45:04,213 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 18:45:04,213 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-05 18:45:04,215 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-05 18:45:04,217 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-05 18:45:04,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 18:45:04,954 INFO L263 TraceCheckSpWp]: Trace formula consists of 1169 conjuncts, 15 conjunts are in the unsatisfiable core [2022-12-05 18:45:04,959 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-05 18:45:05,128 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-05 18:45:05,129 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-05 18:45:05,274 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-05 18:45:05,274 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1855097078] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-05 18:45:05,275 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-05 18:45:05,275 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 18 [2022-12-05 18:45:05,275 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [156966090] [2022-12-05 18:45:05,275 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-05 18:45:05,276 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2022-12-05 18:45:05,276 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 18:45:05,277 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2022-12-05 18:45:05,277 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=94, Invalid=212, Unknown=0, NotChecked=0, Total=306 [2022-12-05 18:45:05,286 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 742 out of 798 [2022-12-05 18:45:05,308 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 779 places, 775 transitions, 1787 flow. Second operand has 18 states, 18 states have (on average 744.8888888888889) internal successors, (13408), 18 states have internal predecessors, (13408), 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-05 18:45:05,308 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 18:45:05,308 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 742 of 798 [2022-12-05 18:45:05,308 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 18:45:06,684 INFO L130 PetriNetUnfolder]: 126/1878 cut-off events. [2022-12-05 18:45:06,684 INFO L131 PetriNetUnfolder]: For 253/265 co-relation queries the response was YES. [2022-12-05 18:45:06,692 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2510 conditions, 1878 events. 126/1878 cut-off events. For 253/265 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 6540 event pairs, 0 based on Foata normal form. 4/1773 useless extension candidates. Maximal degree in co-relation 2306. Up to 27 conditions per place. [2022-12-05 18:45:06,696 INFO L137 encePairwiseOnDemand]: 785/798 looper letters, 56 selfloop transitions, 24 changer transitions 1/821 dead transitions. [2022-12-05 18:45:06,696 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 800 places, 821 transitions, 2105 flow [2022-12-05 18:45:06,703 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2022-12-05 18:45:06,703 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2022-12-05 18:45:06,713 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 16414 transitions. [2022-12-05 18:45:06,718 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.9349510138983823 [2022-12-05 18:45:06,718 INFO L175 Difference]: Start difference. First operand has 779 places, 775 transitions, 1787 flow. Second operand 22 states and 16414 transitions. [2022-12-05 18:45:06,718 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 800 places, 821 transitions, 2105 flow [2022-12-05 18:45:06,725 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 781 places, 821 transitions, 2035 flow, removed 2 selfloop flow, removed 19 redundant places. [2022-12-05 18:45:06,733 INFO L231 Difference]: Finished difference. Result has 792 places, 782 transitions, 1859 flow [2022-12-05 18:45:06,733 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=798, PETRI_DIFFERENCE_MINUEND_FLOW=1713, PETRI_DIFFERENCE_MINUEND_PLACES=760, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=772, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=757, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=1859, PETRI_PLACES=792, PETRI_TRANSITIONS=782} [2022-12-05 18:45:06,735 INFO L294 CegarLoopForPetriNet]: 731 programPoint places, 61 predicate places. [2022-12-05 18:45:06,735 INFO L495 AbstractCegarLoop]: Abstraction has has 792 places, 782 transitions, 1859 flow [2022-12-05 18:45:06,738 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 744.8888888888889) internal successors, (13408), 18 states have internal predecessors, (13408), 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-05 18:45:06,738 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 18:45:06,738 INFO L213 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-05 18:45:06,751 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-12-05 18:45:06,948 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 18:45:06,949 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting whoop_wrapper_pc8736x_gpio_currentErr0ASSERT_VIOLATIONERROR_FUNCTION === [whoop_wrapper_pc8736x_gpio_currentErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-12-05 18:45:06,949 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 18:45:06,950 INFO L85 PathProgramCache]: Analyzing trace with hash -1766089352, now seen corresponding path program 2 times [2022-12-05 18:45:06,950 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 18:45:06,950 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1127370873] [2022-12-05 18:45:06,950 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 18:45:06,950 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 18:45:07,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 18:45:08,098 INFO L134 CoverageAnalysis]: Checked inductivity of 325 backedges. 0 proven. 325 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 18:45:08,098 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 18:45:08,098 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1127370873] [2022-12-05 18:45:08,098 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1127370873] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-05 18:45:08,098 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1457961476] [2022-12-05 18:45:08,098 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-12-05 18:45:08,099 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 18:45:08,099 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-05 18:45:08,112 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-05 18:45:08,115 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-05 18:45:09,883 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-12-05 18:45:09,883 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-05 18:45:09,892 INFO L263 TraceCheckSpWp]: Trace formula consists of 1295 conjuncts, 27 conjunts are in the unsatisfiable core [2022-12-05 18:45:09,897 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-05 18:45:10,221 INFO L134 CoverageAnalysis]: Checked inductivity of 325 backedges. 0 proven. 325 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 18:45:10,221 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-05 18:45:10,585 INFO L134 CoverageAnalysis]: Checked inductivity of 325 backedges. 0 proven. 325 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 18:45:10,585 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1457961476] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-05 18:45:10,585 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-05 18:45:10,585 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 15, 15] total 29 [2022-12-05 18:45:10,586 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2115831271] [2022-12-05 18:45:10,586 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-05 18:45:10,587 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2022-12-05 18:45:10,587 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 18:45:10,587 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2022-12-05 18:45:10,588 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=224, Invalid=588, Unknown=0, NotChecked=0, Total=812 [2022-12-05 18:45:10,608 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 742 out of 798 [2022-12-05 18:45:10,621 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 792 places, 782 transitions, 1859 flow. Second operand has 29 states, 29 states have (on average 745.3103448275862) internal successors, (21614), 29 states have internal predecessors, (21614), 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-05 18:45:10,621 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 18:45:10,621 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 742 of 798 [2022-12-05 18:45:10,621 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 18:45:22,616 WARN L233 SmtUtils]: Spent 6.15s on a formula simplification. DAG size of input: 51 DAG size of output: 50 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-05 18:45:41,341 INFO L130 PetriNetUnfolder]: 117/1932 cut-off events. [2022-12-05 18:45:41,342 INFO L131 PetriNetUnfolder]: For 834/846 co-relation queries the response was YES. [2022-12-05 18:45:41,352 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2674 conditions, 1932 events. 117/1932 cut-off events. For 834/846 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 6098 event pairs, 0 based on Foata normal form. 18/1851 useless extension candidates. Maximal degree in co-relation 2461. Up to 27 conditions per place. [2022-12-05 18:45:41,357 INFO L137 encePairwiseOnDemand]: 785/798 looper letters, 110 selfloop transitions, 42 changer transitions 0/892 dead transitions. [2022-12-05 18:45:41,357 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 831 places, 892 transitions, 2684 flow [2022-12-05 18:45:41,361 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2022-12-05 18:45:41,361 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 40 states. [2022-12-05 18:45:41,375 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40 states to 40 states and 29850 transitions. [2022-12-05 18:45:41,387 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.9351503759398496 [2022-12-05 18:45:41,387 INFO L175 Difference]: Start difference. First operand has 792 places, 782 transitions, 1859 flow. Second operand 40 states and 29850 transitions. [2022-12-05 18:45:41,387 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 831 places, 892 transitions, 2684 flow [2022-12-05 18:45:41,396 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 823 places, 892 transitions, 2669 flow, removed 0 selfloop flow, removed 8 redundant places. [2022-12-05 18:45:41,405 INFO L231 Difference]: Finished difference. Result has 843 places, 802 transitions, 2188 flow [2022-12-05 18:45:41,407 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=798, PETRI_DIFFERENCE_MINUEND_FLOW=1844, PETRI_DIFFERENCE_MINUEND_PLACES=784, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=782, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=758, PETRI_DIFFERENCE_SUBTRAHEND_STATES=40, PETRI_FLOW=2188, PETRI_PLACES=843, PETRI_TRANSITIONS=802} [2022-12-05 18:45:41,407 INFO L294 CegarLoopForPetriNet]: 731 programPoint places, 112 predicate places. [2022-12-05 18:45:41,407 INFO L495 AbstractCegarLoop]: Abstraction has has 843 places, 802 transitions, 2188 flow [2022-12-05 18:45:41,413 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 29 states have (on average 745.3103448275862) internal successors, (21614), 29 states have internal predecessors, (21614), 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-05 18:45:41,414 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 18:45:41,414 INFO L213 CegarLoopForPetriNet]: trace histogram [22, 22, 22, 22, 22, 22, 22, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-05 18:45:41,429 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-05 18:45:41,627 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 18:45:41,628 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting whoop_wrapper_pc8736x_gpio_currentErr0ASSERT_VIOLATIONERROR_FUNCTION === [whoop_wrapper_pc8736x_gpio_currentErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-12-05 18:45:41,629 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 18:45:41,629 INFO L85 PathProgramCache]: Analyzing trace with hash 1429562858, now seen corresponding path program 3 times [2022-12-05 18:45:41,629 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 18:45:41,629 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2136746768] [2022-12-05 18:45:41,629 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 18:45:41,629 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 18:45:42,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 18:45:44,058 INFO L134 CoverageAnalysis]: Checked inductivity of 1639 backedges. 0 proven. 1639 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 18:45:44,058 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 18:45:44,058 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2136746768] [2022-12-05 18:45:44,058 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2136746768] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-05 18:45:44,058 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1934209236] [2022-12-05 18:45:44,058 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-12-05 18:45:44,058 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 18:45:44,059 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-05 18:45:44,060 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-05 18:45:44,061 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process Received shutdown request... [2022-12-05 18:58:51,507 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2022-12-05 18:58:51,507 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2022-12-05 18:58:52,519 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 [2022-12-05 18:58:52,709 WARN L435 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forcibly destroying the process [2022-12-05 18:58:52,728 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-12-05 18:58:52,728 INFO L184 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2022-12-05 18:58:52,729 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [27] total 27 [2022-12-05 18:58:52,729 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [904883806] [2022-12-05 18:58:52,729 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2022-12-05 18:58:52,730 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2022-12-05 18:58:52,730 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 18:58:52,730 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2022-12-05 18:58:52,731 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=99, Invalid=603, Unknown=0, NotChecked=0, Total=702 [2022-12-05 18:58:52,737 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 137 [2022-12-05 18:58:52,744 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 742 out of 798 [2022-12-05 18:58:52,788 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 843 places, 802 transitions, 2188 flow. Second operand has 27 states, 27 states have (on average 745.5555555555555) internal successors, (20130), 27 states have internal predecessors, (20130), 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-05 18:58:52,788 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 18:58:52,788 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 742 of 798 [2022-12-05 18:58:52,788 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 18:58:52,789 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-12-05 18:58:52,791 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location whoop_wrapper_pc8736x_gpio_currentErr0ASSERT_VIOLATIONERROR_FUNCTION (6 of 7 remaining) [2022-12-05 18:58:52,791 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-12-05 18:58:52,791 WARN L619 AbstractCegarLoop]: Verification canceled: while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (27states, 742/798 universal loopers) in iteration 11,while PetriNetUnfolder was constructing finite prefix that currently has 51 conditions, 2 events (0/1 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 1. Compared 0 event pairs, 0 based on Foata normal form. 0/2 useless extension candidates. Maximal degree in co-relation 0. Up to 1 conditions per place.). [2022-12-05 18:58:52,792 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location whoop_wrapper_pc8736x_gpio_currentErr0ASSERT_VIOLATIONERROR_FUNCTION (5 of 7 remaining) [2022-12-05 18:58:52,792 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (4 of 7 remaining) [2022-12-05 18:58:52,793 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (3 of 7 remaining) [2022-12-05 18:58:52,793 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (2 of 7 remaining) [2022-12-05 18:58:52,793 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location whoop_wrapper_pc8736x_gpio_setErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 7 remaining) [2022-12-05 18:58:52,793 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location whoop_wrapper_pc8736x_gpio_setErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 7 remaining) [2022-12-05 18:58:52,793 INFO L458 BasicCegarLoop]: Path program histogram: [3, 2, 1, 1, 1, 1, 1, 1] [2022-12-05 18:58:52,797 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2022-12-05 18:58:52,797 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2022-12-05 18:58:52,804 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 05.12 06:58:52 BasicIcfg [2022-12-05 18:58:52,805 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-12-05 18:58:52,807 INFO L158 Benchmark]: Toolchain (without parser) took 859283.09ms. Allocated memory was 181.4MB in the beginning and 1.5GB in the end (delta: 1.3GB). Free memory was 147.1MB in the beginning and 1.0GB in the end (delta: -891.8MB). Peak memory consumption was 885.2MB. Max. memory is 8.0GB. [2022-12-05 18:58:52,807 INFO L158 Benchmark]: CDTParser took 0.14ms. Allocated memory is still 181.4MB. Free memory is still 158.4MB. There was no memory consumed. Max. memory is 8.0GB. [2022-12-05 18:58:52,807 INFO L158 Benchmark]: CACSL2BoogieTranslator took 5905.51ms. Allocated memory was 181.4MB in the beginning and 317.7MB in the end (delta: 136.3MB). Free memory was 146.8MB in the beginning and 221.6MB in the end (delta: -74.8MB). Peak memory consumption was 116.6MB. Max. memory is 8.0GB. [2022-12-05 18:58:52,807 INFO L158 Benchmark]: Boogie Procedure Inliner took 156.72ms. Allocated memory is still 317.7MB. Free memory was 221.6MB in the beginning and 210.1MB in the end (delta: 11.5MB). Peak memory consumption was 11.5MB. Max. memory is 8.0GB. [2022-12-05 18:58:52,807 INFO L158 Benchmark]: Boogie Preprocessor took 57.00ms. Allocated memory is still 317.7MB. Free memory was 210.1MB in the beginning and 204.3MB in the end (delta: 5.8MB). Peak memory consumption was 6.3MB. Max. memory is 8.0GB. [2022-12-05 18:58:52,807 INFO L158 Benchmark]: RCFGBuilder took 1109.12ms. Allocated memory is still 317.7MB. Free memory was 204.3MB in the beginning and 138.3MB in the end (delta: 66.1MB). Peak memory consumption was 66.1MB. Max. memory is 8.0GB. [2022-12-05 18:58:52,808 INFO L158 Benchmark]: TraceAbstraction took 852049.82ms. Allocated memory was 317.7MB in the beginning and 1.5GB in the end (delta: 1.2GB). Free memory was 137.7MB in the beginning and 1.0GB in the end (delta: -901.2MB). Peak memory consumption was 738.8MB. Max. memory is 8.0GB. [2022-12-05 18:58:52,810 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.14ms. Allocated memory is still 181.4MB. Free memory is still 158.4MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 5905.51ms. Allocated memory was 181.4MB in the beginning and 317.7MB in the end (delta: 136.3MB). Free memory was 146.8MB in the beginning and 221.6MB in the end (delta: -74.8MB). Peak memory consumption was 116.6MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 156.72ms. Allocated memory is still 317.7MB. Free memory was 221.6MB in the beginning and 210.1MB in the end (delta: 11.5MB). Peak memory consumption was 11.5MB. Max. memory is 8.0GB. * Boogie Preprocessor took 57.00ms. Allocated memory is still 317.7MB. Free memory was 210.1MB in the beginning and 204.3MB in the end (delta: 5.8MB). Peak memory consumption was 6.3MB. Max. memory is 8.0GB. * RCFGBuilder took 1109.12ms. Allocated memory is still 317.7MB. Free memory was 204.3MB in the beginning and 138.3MB in the end (delta: 66.1MB). Peak memory consumption was 66.1MB. Max. memory is 8.0GB. * TraceAbstraction took 852049.82ms. Allocated memory was 317.7MB in the beginning and 1.5GB in the end (delta: 1.2GB). Free memory was 137.7MB in the beginning and 1.0GB in the end (delta: -901.2MB). Peak memory consumption was 738.8MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 174]: Timeout (TraceAbstraction) Unable to prove that call to reach_error is unreachable Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (27states, 742/798 universal loopers) in iteration 11,while PetriNetUnfolder was constructing finite prefix that currently has 51 conditions, 2 events (0/1 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 1. Compared 0 event pairs, 0 based on Foata normal form. 0/2 useless extension candidates. Maximal degree in co-relation 0. Up to 1 conditions per place.). - TimeoutResultAtElement [Line: 174]: Timeout (TraceAbstraction) Unable to prove that call to reach_error is unreachable Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (27states, 742/798 universal loopers) in iteration 11,while PetriNetUnfolder was constructing finite prefix that currently has 51 conditions, 2 events (0/1 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 1. Compared 0 event pairs, 0 based on Foata normal form. 0/2 useless extension candidates. Maximal degree in co-relation 0. Up to 1 conditions per place.). - TimeoutResultAtElement [Line: 7068]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (27states, 742/798 universal loopers) in iteration 11,while PetriNetUnfolder was constructing finite prefix that currently has 51 conditions, 2 events (0/1 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 1. Compared 0 event pairs, 0 based on Foata normal form. 0/2 useless extension candidates. Maximal degree in co-relation 0. Up to 1 conditions per place.). - TimeoutResultAtElement [Line: 7069]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (27states, 742/798 universal loopers) in iteration 11,while PetriNetUnfolder was constructing finite prefix that currently has 51 conditions, 2 events (0/1 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 1. Compared 0 event pairs, 0 based on Foata normal form. 0/2 useless extension candidates. Maximal degree in co-relation 0. Up to 1 conditions per place.). - TimeoutResultAtElement [Line: 174]: Timeout (TraceAbstraction) Unable to prove that call to reach_error is unreachable Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (27states, 742/798 universal loopers) in iteration 11,while PetriNetUnfolder was constructing finite prefix that currently has 51 conditions, 2 events (0/1 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 1. Compared 0 event pairs, 0 based on Foata normal form. 0/2 useless extension candidates. Maximal degree in co-relation 0. Up to 1 conditions per place.). - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 5 procedures, 903 locations, 7 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.1s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 851.9s, OverallIterations: 11, TraceHistogramMax: 22, PathProgramHistogramMax: 3, EmptinessCheckTime: 0.0s, AutomataDifference: 41.6s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.3s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1733 SdHoareTripleChecker+Valid, 8.6s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1733 mSDsluCounter, 1141 SdHoareTripleChecker+Invalid, 8.2s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 879 mSDsCounter, 197 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 2506 IncrementalHoareTripleChecker+Invalid, 2703 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 197 mSolverCounterUnsat, 262 mSDtfsCounter, 2506 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 3528 GetRequests, 3267 SyntacticMatches, 4 SemanticMatches, 257 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1871 ImplicationChecksByTransitivity, 26.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=2188occurred in iteration=10, InterpolantAutomatonStates: 157, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.5s SsaConstructionTime, 4.4s SatisfiabilityAnalysisTime, 12.4s InterpolantComputationTime, 5716 NumberOfCodeBlocks, 5688 NumberOfCodeBlocksAsserted, 19 NumberOfCheckSat, 6741 ConstructedInterpolants, 3 QuantifiedInterpolants, 17343 SizeOfPredicates, 65 NumberOfNonLiveVariables, 7679 ConjunctsInSsa, 182 ConjunctsInUnsatCore, 21 InterpolantComputations, 7 PerfectInterpolantSequences, 94/2943 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown