/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-SemanticLbe.epf --traceabstraction.use.on-demand.petri.net.difference true -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/pthread-driver-races/char_pc8736x_gpio_pc8736x_gpio_open_pc8736x_gpio_set.i -------------------------------------------------------------------------------- This is Ultimate 0.2.2-wip.dk.repeated-lipton-a802222-m [2022-12-12 18:58:44,479 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-12 18:58:44,481 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-12 18:58:44,518 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-12 18:58:44,519 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-12 18:58:44,521 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-12 18:58:44,524 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-12 18:58:44,527 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-12 18:58:44,531 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-12 18:58:44,536 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-12 18:58:44,536 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-12 18:58:44,538 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-12 18:58:44,538 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-12 18:58:44,541 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-12 18:58:44,542 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-12 18:58:44,545 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-12 18:58:44,546 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-12 18:58:44,547 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-12 18:58:44,549 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-12 18:58:44,555 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-12 18:58:44,556 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-12 18:58:44,557 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-12 18:58:44,558 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-12 18:58:44,559 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-12 18:58:44,565 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-12 18:58:44,566 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-12 18:58:44,566 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-12 18:58:44,568 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-12 18:58:44,568 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-12 18:58:44,569 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-12 18:58:44,569 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-12 18:58:44,570 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-12 18:58:44,572 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-12 18:58:44,572 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-12 18:58:44,573 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-12 18:58:44,573 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-12 18:58:44,574 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-12 18:58:44,574 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-12 18:58:44,574 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-12 18:58:44,575 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-12 18:58:44,575 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-12 18:58:44,576 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-SemanticLbe.epf [2022-12-12 18:58:44,610 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-12 18:58:44,610 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-12 18:58:44,611 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-12 18:58:44,611 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-12 18:58:44,612 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-12-12 18:58:44,613 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-12-12 18:58:44,613 INFO L138 SettingsManager]: * Use SBE=true [2022-12-12 18:58:44,613 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-12 18:58:44,613 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-12 18:58:44,613 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-12 18:58:44,614 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-12 18:58:44,614 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-12 18:58:44,614 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-12 18:58:44,615 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-12 18:58:44,615 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-12 18:58:44,615 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-12 18:58:44,615 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-12 18:58:44,615 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-12 18:58:44,615 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-12 18:58:44,615 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-12 18:58:44,616 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-12-12 18:58:44,616 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-12-12 18:58:44,616 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-12 18:58:44,616 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-12 18:58:44,616 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-12 18:58:44,616 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-12 18:58:44,616 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-12 18:58:44,617 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-12 18:58:44,617 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-12-12 18:58:44,617 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-12-12 18:58:44,617 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Use on-demand Petri net difference -> true [2022-12-12 18:58:44,919 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-12 18:58:44,936 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-12 18:58:44,937 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-12 18:58:44,938 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-12 18:58:44,938 INFO L275 PluginConnector]: CDTParser initialized [2022-12-12 18:58:44,939 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-driver-races/char_pc8736x_gpio_pc8736x_gpio_open_pc8736x_gpio_set.i [2022-12-12 18:58:46,008 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-12 18:58:46,507 INFO L351 CDTParser]: Found 1 translation units. [2022-12-12 18:58:46,507 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-driver-races/char_pc8736x_gpio_pc8736x_gpio_open_pc8736x_gpio_set.i [2022-12-12 18:58:46,552 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4527f24b9/6ceceb523e48457d9ca38c5ac8b83f6d/FLAGda6d700d8 [2022-12-12 18:58:46,573 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4527f24b9/6ceceb523e48457d9ca38c5ac8b83f6d [2022-12-12 18:58:46,575 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-12 18:58:46,577 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-12-12 18:58:46,578 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-12 18:58:46,579 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-12 18:58:46,581 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-12 18:58:46,581 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.12 06:58:46" (1/1) ... [2022-12-12 18:58:46,582 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2f568b8b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 06:58:46, skipping insertion in model container [2022-12-12 18:58:46,583 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.12 06:58:46" (1/1) ... [2022-12-12 18:58:46,588 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-12 18:58:46,666 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-12 18:58:47,014 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-driver-races/char_pc8736x_gpio_pc8736x_gpio_open_pc8736x_gpio_set.i[5469,5482] [2022-12-12 18:58:47,288 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 18:58:47,289 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 18:58:47,296 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 18:58:47,297 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 18:58:47,303 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 18:58:47,304 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 18:58:47,310 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 18:58:47,311 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 18:58:47,316 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 18:58:47,317 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 18:58:47,323 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 18:58:47,324 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 18:58:47,330 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 18:58:47,330 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 18:58:47,336 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 18:58:47,336 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 18:58:47,351 WARN L623 FunctionHandler]: Unknown extern function cpu_relax [2022-12-12 18:58:47,359 WARN L623 FunctionHandler]: Unknown extern function smp_rmb [2022-12-12 18:58:47,366 WARN L623 FunctionHandler]: Unknown extern function smp_rmb [2022-12-12 18:58:47,377 WARN L623 FunctionHandler]: Unknown extern function smp_rmb [2022-12-12 18:58:47,504 WARN L623 FunctionHandler]: Unknown extern function set_normalized_timespec [2022-12-12 18:58:47,509 WARN L623 FunctionHandler]: Unknown extern function set_normalized_timespec [2022-12-12 18:58:47,628 WARN L623 FunctionHandler]: Unknown extern function __iter_div_u64_rem [2022-12-12 18:58:47,719 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 18:58:47,720 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 18:58:47,724 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 18:58:47,724 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 18:58:47,728 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 18:58:47,728 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 18:58:47,925 WARN L623 FunctionHandler]: Unknown extern function bit_spin_lock [2022-12-12 18:58:47,930 WARN L623 FunctionHandler]: Unknown extern function __bit_spin_unlock [2022-12-12 18:58:47,934 WARN L623 FunctionHandler]: Unknown extern function bit_spin_is_locked [2022-12-12 18:58:48,039 WARN L623 FunctionHandler]: Unknown extern function d_instantiate [2022-12-12 18:58:48,040 WARN L623 FunctionHandler]: Unknown extern function d_rehash [2022-12-12 18:58:48,044 WARN L623 FunctionHandler]: Unknown extern function d_instantiate_unique [2022-12-12 18:58:48,045 WARN L623 FunctionHandler]: Unknown extern function d_rehash [2022-12-12 18:58:48,228 WARN L623 FunctionHandler]: Unknown extern function timespec_trunc [2022-12-12 18:58:48,610 WARN L623 FunctionHandler]: Unknown extern function atomic_add_unless [2022-12-12 18:58:48,618 WARN L623 FunctionHandler]: Unknown extern function atomic_add_unless [2022-12-12 18:58:48,668 WARN L623 FunctionHandler]: Unknown extern function kobject_get [2022-12-12 18:58:48,672 WARN L623 FunctionHandler]: Unknown extern function kobject_put [2022-12-12 18:58:48,893 WARN L623 FunctionHandler]: Unknown extern function __tty_alloc_driver [2022-12-12 18:58:49,129 WARN L623 FunctionHandler]: Unknown extern function llist_add_batch [2022-12-12 18:58:49,134 WARN L623 FunctionHandler]: Unknown extern function __xchg_wrong_size [2022-12-12 18:58:49,274 WARN L623 FunctionHandler]: Unknown extern function tty_termios_baud_rate [2022-12-12 18:58:49,472 WARN L623 FunctionHandler]: Unknown extern function tty_unlock [2022-12-12 18:58:49,473 WARN L623 FunctionHandler]: Unknown extern function tty_wait_until_sent [2022-12-12 18:58:49,473 WARN L623 FunctionHandler]: Unknown extern function tty_lock [2022-12-12 18:58:50,579 WARN L611 FunctionHandler]: implicit declaration of function __builtin_constant_p [2022-12-12 18:58:50,580 WARN L623 FunctionHandler]: Unknown extern function ____ilog2_NaN [2022-12-12 18:58:50,584 WARN L623 FunctionHandler]: Unknown extern function ____ilog2_NaN [2022-12-12 18:58:50,588 WARN L623 FunctionHandler]: Unknown extern function ____ilog2_NaN [2022-12-12 18:58:50,591 WARN L623 FunctionHandler]: Unknown extern function ____ilog2_NaN [2022-12-12 18:58:51,317 WARN L1573 CHandler]: Possible shadowing of function iminor [2022-12-12 18:58:51,318 WARN L1573 CHandler]: Possible shadowing of function iminor [2022-12-12 18:58:51,352 WARN L623 FunctionHandler]: Unknown extern function platform_device_alloc [2022-12-12 18:58:51,353 WARN L623 FunctionHandler]: Unknown extern function platform_device_add [2022-12-12 18:58:51,355 WARN L623 FunctionHandler]: Unknown extern function __request_region [2022-12-12 18:58:51,357 WARN L623 FunctionHandler]: Unknown extern function __release_region [2022-12-12 18:58:51,357 WARN L623 FunctionHandler]: Unknown extern function platform_device_del [2022-12-12 18:58:51,357 WARN L623 FunctionHandler]: Unknown extern function platform_device_put [2022-12-12 18:58:51,361 WARN L623 FunctionHandler]: Unknown extern function __release_region [2022-12-12 18:58:51,361 WARN L623 FunctionHandler]: Unknown extern function platform_device_unregister [2022-12-12 18:58:51,423 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-12 18:58:51,442 INFO L203 MainTranslator]: Completed pre-run [2022-12-12 18:58:51,465 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-driver-races/char_pc8736x_gpio_pc8736x_gpio_open_pc8736x_gpio_set.i[5469,5482] [2022-12-12 18:58:51,470 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 18:58:51,471 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 18:58:51,471 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 18:58:51,471 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 18:58:51,471 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 18:58:51,471 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 18:58:51,472 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 18:58:51,472 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 18:58:51,472 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 18:58:51,472 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 18:58:51,472 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 18:58:51,472 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 18:58:51,473 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 18:58:51,473 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 18:58:51,473 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 18:58:51,473 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 18:58:51,474 WARN L623 FunctionHandler]: Unknown extern function cpu_relax [2022-12-12 18:58:51,474 WARN L623 FunctionHandler]: Unknown extern function smp_rmb [2022-12-12 18:58:51,474 WARN L623 FunctionHandler]: Unknown extern function smp_rmb [2022-12-12 18:58:51,475 WARN L623 FunctionHandler]: Unknown extern function smp_rmb [2022-12-12 18:58:51,487 WARN L623 FunctionHandler]: Unknown extern function set_normalized_timespec [2022-12-12 18:58:51,488 WARN L623 FunctionHandler]: Unknown extern function set_normalized_timespec [2022-12-12 18:58:51,492 WARN L623 FunctionHandler]: Unknown extern function __iter_div_u64_rem [2022-12-12 18:58:51,500 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 18:58:51,501 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 18:58:51,502 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 18:58:51,502 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 18:58:51,503 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 18:58:51,503 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 18:58:51,520 WARN L623 FunctionHandler]: Unknown extern function bit_spin_lock [2022-12-12 18:58:51,520 WARN L623 FunctionHandler]: Unknown extern function __bit_spin_unlock [2022-12-12 18:58:51,520 WARN L623 FunctionHandler]: Unknown extern function bit_spin_is_locked [2022-12-12 18:58:51,523 WARN L623 FunctionHandler]: Unknown extern function d_instantiate [2022-12-12 18:58:51,524 WARN L623 FunctionHandler]: Unknown extern function d_rehash [2022-12-12 18:58:51,524 WARN L623 FunctionHandler]: Unknown extern function d_instantiate_unique [2022-12-12 18:58:51,524 WARN L623 FunctionHandler]: Unknown extern function d_rehash [2022-12-12 18:58:51,533 WARN L623 FunctionHandler]: Unknown extern function timespec_trunc [2022-12-12 18:58:51,545 WARN L623 FunctionHandler]: Unknown extern function atomic_add_unless [2022-12-12 18:58:51,546 WARN L623 FunctionHandler]: Unknown extern function atomic_add_unless [2022-12-12 18:58:51,548 WARN L623 FunctionHandler]: Unknown extern function kobject_get [2022-12-12 18:58:51,548 WARN L623 FunctionHandler]: Unknown extern function kobject_put [2022-12-12 18:58:51,555 WARN L623 FunctionHandler]: Unknown extern function __tty_alloc_driver [2022-12-12 18:58:51,560 WARN L623 FunctionHandler]: Unknown extern function llist_add_batch [2022-12-12 18:58:51,561 WARN L623 FunctionHandler]: Unknown extern function __xchg_wrong_size [2022-12-12 18:58:51,565 WARN L623 FunctionHandler]: Unknown extern function tty_termios_baud_rate [2022-12-12 18:58:51,570 WARN L623 FunctionHandler]: Unknown extern function tty_unlock [2022-12-12 18:58:51,571 WARN L623 FunctionHandler]: Unknown extern function tty_wait_until_sent [2022-12-12 18:58:51,571 WARN L623 FunctionHandler]: Unknown extern function tty_lock [2022-12-12 18:58:51,646 WARN L611 FunctionHandler]: implicit declaration of function __builtin_constant_p [2022-12-12 18:58:51,647 WARN L623 FunctionHandler]: Unknown extern function ____ilog2_NaN [2022-12-12 18:58:51,649 WARN L623 FunctionHandler]: Unknown extern function ____ilog2_NaN [2022-12-12 18:58:51,657 WARN L623 FunctionHandler]: Unknown extern function ____ilog2_NaN [2022-12-12 18:58:51,662 WARN L623 FunctionHandler]: Unknown extern function ____ilog2_NaN [2022-12-12 18:58:51,701 WARN L1573 CHandler]: Possible shadowing of function iminor [2022-12-12 18:58:51,702 WARN L1573 CHandler]: Possible shadowing of function iminor [2022-12-12 18:58:51,706 WARN L623 FunctionHandler]: Unknown extern function platform_device_alloc [2022-12-12 18:58:51,707 WARN L623 FunctionHandler]: Unknown extern function platform_device_add [2022-12-12 18:58:51,708 WARN L623 FunctionHandler]: Unknown extern function __request_region [2022-12-12 18:58:51,710 WARN L623 FunctionHandler]: Unknown extern function __release_region [2022-12-12 18:58:51,710 WARN L623 FunctionHandler]: Unknown extern function platform_device_del [2022-12-12 18:58:51,710 WARN L623 FunctionHandler]: Unknown extern function platform_device_put [2022-12-12 18:58:51,711 WARN L623 FunctionHandler]: Unknown extern function __release_region [2022-12-12 18:58:51,711 WARN L623 FunctionHandler]: Unknown extern function platform_device_unregister [2022-12-12 18:58:51,715 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-12 18:58:52,210 INFO L208 MainTranslator]: Completed translation [2022-12-12 18:58:52,210 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 06:58:52 WrapperNode [2022-12-12 18:58:52,210 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-12 18:58:52,211 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-12 18:58:52,211 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-12 18:58:52,211 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-12 18:58:52,216 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 06:58:52" (1/1) ... [2022-12-12 18:58:52,320 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 06:58:52" (1/1) ... [2022-12-12 18:58:52,397 INFO L138 Inliner]: procedures = 1394, calls = 1531, calls flagged for inlining = 392, calls inlined = 53, statements flattened = 722 [2022-12-12 18:58:52,398 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-12 18:58:52,398 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-12 18:58:52,398 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-12 18:58:52,399 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-12 18:58:52,415 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 06:58:52" (1/1) ... [2022-12-12 18:58:52,416 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 06:58:52" (1/1) ... [2022-12-12 18:58:52,427 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 06:58:52" (1/1) ... [2022-12-12 18:58:52,427 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 06:58:52" (1/1) ... [2022-12-12 18:58:52,453 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 06:58:52" (1/1) ... [2022-12-12 18:58:52,458 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 06:58:52" (1/1) ... [2022-12-12 18:58:52,464 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 06:58:52" (1/1) ... [2022-12-12 18:58:52,468 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 06:58:52" (1/1) ... [2022-12-12 18:58:52,476 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-12 18:58:52,477 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-12 18:58:52,477 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-12 18:58:52,478 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-12 18:58:52,478 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 06:58:52" (1/1) ... [2022-12-12 18:58:52,483 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-12 18:58:52,506 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-12 18:58:52,529 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-12 18:58:52,548 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-12 18:58:52,567 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-12-12 18:58:52,567 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-12-12 18:58:52,571 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-12 18:58:52,572 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-12-12 18:58:52,572 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-12 18:58:52,572 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-12 18:58:52,572 INFO L130 BoogieDeclarations]: Found specification of procedure whoop_wrapper_pc8736x_gpio_open [2022-12-12 18:58:52,572 INFO L138 BoogieDeclarations]: Found implementation of procedure whoop_wrapper_pc8736x_gpio_open [2022-12-12 18:58:52,572 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-12-12 18:58:52,572 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-12-12 18:58:52,572 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-12-12 18:58:52,572 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-12-12 18:58:52,572 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-12-12 18:58:52,572 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-12-12 18:58:52,572 INFO L130 BoogieDeclarations]: Found specification of procedure whoop_wrapper_pc8736x_gpio_set [2022-12-12 18:58:52,573 INFO L138 BoogieDeclarations]: Found implementation of procedure whoop_wrapper_pc8736x_gpio_set [2022-12-12 18:58:52,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-12 18:58:52,574 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2022-12-12 18:58:53,089 INFO L236 CfgBuilder]: Building ICFG [2022-12-12 18:58:53,091 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-12 18:58:53,735 INFO L277 CfgBuilder]: Performing block encoding [2022-12-12 18:58:53,744 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-12 18:58:53,745 INFO L302 CfgBuilder]: Removed 27 assume(true) statements. [2022-12-12 18:58:53,747 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.12 06:58:53 BoogieIcfgContainer [2022-12-12 18:58:53,747 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-12 18:58:53,749 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-12 18:58:53,749 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-12 18:58:53,752 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-12 18:58:53,752 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.12 06:58:46" (1/3) ... [2022-12-12 18:58:53,752 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@bbcf921 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.12 06:58:53, skipping insertion in model container [2022-12-12 18:58:53,752 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 06:58:52" (2/3) ... [2022-12-12 18:58:53,753 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@bbcf921 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.12 06:58:53, skipping insertion in model container [2022-12-12 18:58:53,753 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.12 06:58:53" (3/3) ... [2022-12-12 18:58:53,754 INFO L112 eAbstractionObserver]: Analyzing ICFG char_pc8736x_gpio_pc8736x_gpio_open_pc8736x_gpio_set.i [2022-12-12 18:58:53,769 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-12 18:58:53,769 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2022-12-12 18:58:53,769 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-12-12 18:58:53,858 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2022-12-12 18:58:53,893 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 738 places, 793 transitions, 1602 flow [2022-12-12 18:58:54,093 INFO L130 PetriNetUnfolder]: 62/791 cut-off events. [2022-12-12 18:58:54,094 INFO L131 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2022-12-12 18:58:54,102 INFO L83 FinitePrefix]: Finished finitePrefix Result has 800 conditions, 791 events. 62/791 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 1222 event pairs, 0 based on Foata normal form. 0/726 useless extension candidates. Maximal degree in co-relation 719. Up to 9 conditions per place. [2022-12-12 18:58:54,102 INFO L82 GeneralOperation]: Start removeDead. Operand has 738 places, 793 transitions, 1602 flow [2022-12-12 18:58:54,112 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 728 places, 783 transitions, 1575 flow [2022-12-12 18:58:54,114 INFO L203 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2022-12-12 18:58:54,127 INFO L174 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 728 places, 783 transitions, 1575 flow [2022-12-12 18:58:54,133 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 728 places, 783 transitions, 1575 flow [2022-12-12 18:58:54,292 INFO L130 PetriNetUnfolder]: 62/783 cut-off events. [2022-12-12 18:58:54,292 INFO L131 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2022-12-12 18:58:54,295 INFO L83 FinitePrefix]: Finished finitePrefix Result has 791 conditions, 783 events. 62/783 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 1171 event pairs, 0 based on Foata normal form. 0/718 useless extension candidates. Maximal degree in co-relation 719. Up to 9 conditions per place. [2022-12-12 18:58:54,307 INFO L222 LiptonReduction]: Starting Lipton reduction on Petri net that has 728 places, 783 transitions, 1575 flow [2022-12-12 18:58:54,307 INFO L226 LiptonReduction]: Number of co-enabled transitions 17708 [2022-12-12 19:00:00,561 WARN L233 SmtUtils]: Spent 13.61s on a formula simplification that was a NOOP. DAG size: 385 (called from [L 287] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2022-12-12 19:00:13,467 WARN L233 SmtUtils]: Spent 12.90s on a formula simplification that was a NOOP. DAG size: 349 (called from [L 310] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2022-12-12 19:00:28,926 WARN L233 SmtUtils]: Spent 15.46s on a formula simplification that was a NOOP. DAG size: 385 (called from [L 287] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2022-12-12 19:00:42,110 WARN L233 SmtUtils]: Spent 13.18s on a formula simplification that was a NOOP. DAG size: 349 (called from [L 310] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2022-12-12 19:02:43,420 WARN L233 SmtUtils]: Spent 2.02m on a formula simplification. DAG size of input: 591 DAG size of output: 589 (called from [L 287] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2022-12-12 19:03:46,332 WARN L233 SmtUtils]: Spent 1.05m on a formula simplification that was a NOOP. DAG size: 581 (called from [L 310] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2022-12-12 19:05:43,331 WARN L233 SmtUtils]: Spent 1.95m on a formula simplification. DAG size of input: 591 DAG size of output: 589 (called from [L 287] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2022-12-12 19:06:33,171 WARN L233 SmtUtils]: Spent 49.84s on a formula simplification that was a NOOP. DAG size: 581 (called from [L 310] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2022-12-12 19:07:40,527 INFO L241 LiptonReduction]: Total number of compositions: 732 [2022-12-12 19:07:40,541 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-12 19:07:40,545 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;@1bb706fe, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, Conditionality=CONDITIONAL_DISJUNCTIVE, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-12-12 19:07:40,545 INFO L358 AbstractCegarLoop]: Starting to check reachability of 7 error locations. [2022-12-12 19:07:40,556 INFO L130 PetriNetUnfolder]: 7/14 cut-off events. [2022-12-12 19:07:40,556 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-12-12 19:07:40,556 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 19:07:40,557 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2022-12-12 19:07:40,557 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [whoop_wrapper_pc8736x_gpio_openErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-12-12 19:07:40,561 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 19:07:40,561 INFO L85 PathProgramCache]: Analyzing trace with hash 3023321, now seen corresponding path program 1 times [2022-12-12 19:07:40,568 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 19:07:40,569 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1174500923] [2022-12-12 19:07:40,569 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 19:07:40,569 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 19:07:40,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 19:07:41,136 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-12 19:07:41,138 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 19:07:41,138 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1174500923] [2022-12-12 19:07:41,138 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1174500923] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-12 19:07:41,139 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-12 19:07:41,139 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2022-12-12 19:07:41,140 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1358844418] [2022-12-12 19:07:41,140 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-12 19:07:41,147 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-12-12 19:07:41,147 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 19:07:41,167 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-12-12 19:07:41,168 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-12-12 19:07:41,169 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 209 [2022-12-12 19:07:41,170 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 194 places, 209 transitions, 427 flow. Second operand has 2 states, 2 states have (on average 8.5) internal successors, (17), 2 states have internal predecessors, (17), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-12 19:07:41,170 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 19:07:41,170 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 209 [2022-12-12 19:07:41,171 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 19:07:45,742 INFO L130 PetriNetUnfolder]: 27195/44592 cut-off events. [2022-12-12 19:07:45,743 INFO L131 PetriNetUnfolder]: For 121/121 co-relation queries the response was YES. [2022-12-12 19:07:45,779 INFO L83 FinitePrefix]: Finished finitePrefix Result has 88918 conditions, 44592 events. 27195/44592 cut-off events. For 121/121 co-relation queries the response was YES. Maximal size of possible extension queue 3412. Compared 380762 event pairs, 27185 based on Foata normal form. 0/8654 useless extension candidates. Maximal degree in co-relation 88360. Up to 44058 conditions per place. [2022-12-12 19:07:45,827 INFO L137 encePairwiseOnDemand]: 194/209 looper letters, 187 selfloop transitions, 0 changer transitions 0/194 dead transitions. [2022-12-12 19:07:45,827 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 192 places, 194 transitions, 771 flow [2022-12-12 19:07:45,828 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-12-12 19:07:45,830 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2022-12-12 19:07:45,836 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 216 transitions. [2022-12-12 19:07:45,837 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.5167464114832536 [2022-12-12 19:07:45,840 INFO L295 CegarLoopForPetriNet]: 194 programPoint places, -2 predicate places. [2022-12-12 19:07:45,840 INFO L82 GeneralOperation]: Start removeDead. Operand has 192 places, 194 transitions, 771 flow [2022-12-12 19:07:45,889 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 192 places, 194 transitions, 771 flow [2022-12-12 19:07:45,890 INFO L495 AbstractCegarLoop]: Abstraction has has 192 places, 194 transitions, 771 flow [2022-12-12 19:07:45,891 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 8.5) internal successors, (17), 2 states have internal predecessors, (17), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-12 19:07:45,891 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 19:07:45,891 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2022-12-12 19:07:45,891 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-12 19:07:45,891 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting whoop_wrapper_pc8736x_gpio_openErr0ASSERT_VIOLATIONERROR_FUNCTION === [whoop_wrapper_pc8736x_gpio_openErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-12-12 19:07:45,899 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 19:07:45,899 INFO L85 PathProgramCache]: Analyzing trace with hash -531128426, now seen corresponding path program 1 times [2022-12-12 19:07:45,899 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 19:07:45,902 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1153097394] [2022-12-12 19:07:45,902 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 19:07:45,903 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 19:07:46,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 19:07:46,741 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-12 19:07:46,741 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 19:07:46,742 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1153097394] [2022-12-12 19:07:46,742 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1153097394] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-12 19:07:46,742 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-12 19:07:46,743 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-12 19:07:46,743 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1854211424] [2022-12-12 19:07:46,743 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-12 19:07:46,745 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-12 19:07:46,748 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 19:07:46,748 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-12 19:07:46,749 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-12 19:07:46,751 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 209 [2022-12-12 19:07:46,751 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 192 places, 194 transitions, 771 flow. Second operand has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-12 19:07:46,751 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 19:07:46,751 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 209 [2022-12-12 19:07:46,751 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 19:07:51,682 INFO L130 PetriNetUnfolder]: 28055/45866 cut-off events. [2022-12-12 19:07:51,683 INFO L131 PetriNetUnfolder]: For 338/338 co-relation queries the response was YES. [2022-12-12 19:07:51,720 INFO L83 FinitePrefix]: Finished finitePrefix Result has 136862 conditions, 45866 events. 28055/45866 cut-off events. For 338/338 co-relation queries the response was YES. Maximal size of possible extension queue 3278. Compared 389400 event pairs, 13011 based on Foata normal form. 0/9182 useless extension candidates. Maximal degree in co-relation 135723. Up to 45174 conditions per place. [2022-12-12 19:07:51,768 INFO L137 encePairwiseOnDemand]: 203/209 looper letters, 129 selfloop transitions, 4 changer transitions 190/329 dead transitions. [2022-12-12 19:07:51,769 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 194 places, 329 transitions, 1958 flow [2022-12-12 19:07:51,769 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-12 19:07:51,769 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-12 19:07:51,774 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 343 transitions. [2022-12-12 19:07:51,774 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.5470494417862839 [2022-12-12 19:07:51,775 INFO L295 CegarLoopForPetriNet]: 194 programPoint places, 0 predicate places. [2022-12-12 19:07:51,775 INFO L82 GeneralOperation]: Start removeDead. Operand has 194 places, 329 transitions, 1958 flow [2022-12-12 19:07:51,823 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 104 places, 139 transitions, 815 flow [2022-12-12 19:07:51,824 INFO L495 AbstractCegarLoop]: Abstraction has has 104 places, 139 transitions, 815 flow [2022-12-12 19:07:51,825 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-12 19:07:51,825 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 19:07:51,825 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-12 19:07:51,825 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-12 19:07:51,825 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting whoop_wrapper_pc8736x_gpio_setErr0ASSERT_VIOLATIONERROR_FUNCTION === [whoop_wrapper_pc8736x_gpio_openErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-12-12 19:07:51,828 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 19:07:51,828 INFO L85 PathProgramCache]: Analyzing trace with hash -703583380, now seen corresponding path program 1 times [2022-12-12 19:07:51,829 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 19:07:51,829 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1636051012] [2022-12-12 19:07:51,829 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 19:07:51,829 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 19:07:52,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 19:07:52,697 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-12 19:07:52,697 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 19:07:52,697 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1636051012] [2022-12-12 19:07:52,697 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1636051012] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-12 19:07:52,698 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-12 19:07:52,698 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-12 19:07:52,699 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1889173267] [2022-12-12 19:07:52,699 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-12 19:07:52,699 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-12 19:07:52,699 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 19:07:52,700 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-12 19:07:52,700 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-12 19:07:52,700 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 209 [2022-12-12 19:07:52,700 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 104 places, 139 transitions, 815 flow. Second operand has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-12 19:07:52,700 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 19:07:52,701 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 209 [2022-12-12 19:07:52,701 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 19:07:53,822 INFO L130 PetriNetUnfolder]: 4673/8405 cut-off events. [2022-12-12 19:07:53,823 INFO L131 PetriNetUnfolder]: For 182/182 co-relation queries the response was YES. [2022-12-12 19:07:53,828 INFO L83 FinitePrefix]: Finished finitePrefix Result has 32915 conditions, 8405 events. 4673/8405 cut-off events. For 182/182 co-relation queries the response was YES. Maximal size of possible extension queue 1223. Compared 64093 event pairs, 2481 based on Foata normal form. 0/2969 useless extension candidates. Maximal degree in co-relation 31685. Up to 8113 conditions per place. [2022-12-12 19:07:53,845 INFO L137 encePairwiseOnDemand]: 205/209 looper letters, 130 selfloop transitions, 2 changer transitions 0/140 dead transitions. [2022-12-12 19:07:53,845 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 106 places, 140 transitions, 1085 flow [2022-12-12 19:07:53,845 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-12 19:07:53,845 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-12 19:07:53,846 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 121 transitions. [2022-12-12 19:07:53,847 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.19298245614035087 [2022-12-12 19:07:53,848 INFO L295 CegarLoopForPetriNet]: 194 programPoint places, -88 predicate places. [2022-12-12 19:07:53,849 INFO L82 GeneralOperation]: Start removeDead. Operand has 106 places, 140 transitions, 1085 flow [2022-12-12 19:07:53,870 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 106 places, 140 transitions, 1085 flow [2022-12-12 19:07:53,870 INFO L495 AbstractCegarLoop]: Abstraction has has 106 places, 140 transitions, 1085 flow [2022-12-12 19:07:53,870 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-12 19:07:53,870 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 19:07:53,871 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-12 19:07:53,871 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-12-12 19:07:53,871 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting whoop_wrapper_pc8736x_gpio_setErr0ASSERT_VIOLATIONERROR_FUNCTION === [whoop_wrapper_pc8736x_gpio_openErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-12-12 19:07:53,871 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 19:07:53,871 INFO L85 PathProgramCache]: Analyzing trace with hash -713535487, now seen corresponding path program 1 times [2022-12-12 19:07:53,871 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 19:07:53,871 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1744398169] [2022-12-12 19:07:53,871 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 19:07:53,872 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 19:07:54,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 19:07:54,435 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-12 19:07:54,436 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 19:07:54,436 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1744398169] [2022-12-12 19:07:54,436 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1744398169] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-12 19:07:54,436 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1361979142] [2022-12-12 19:07:54,436 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 19:07:54,436 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-12 19:07:54,437 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-12 19:07:54,443 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-12 19:07:54,447 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-12-12 19:07:55,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 19:07:55,630 INFO L263 TraceCheckSpWp]: Trace formula consists of 1110 conjuncts, 17 conjunts are in the unsatisfiable core [2022-12-12 19:07:55,637 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-12 19:07:55,874 INFO L321 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2022-12-12 19:07:55,875 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 45 treesize of output 41 [2022-12-12 19:07:55,888 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-12-12 19:07:55,927 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2022-12-12 19:07:55,941 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-12 19:07:55,941 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-12 19:07:55,941 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1361979142] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-12 19:07:55,942 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-12 19:07:55,942 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 6 [2022-12-12 19:07:55,942 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1639895682] [2022-12-12 19:07:55,942 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-12 19:07:55,943 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-12 19:07:55,944 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 19:07:55,945 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-12 19:07:55,945 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-12-12 19:07:55,946 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 209 [2022-12-12 19:07:55,946 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 106 places, 140 transitions, 1085 flow. Second operand has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-12 19:07:55,946 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 19:07:55,946 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 209 [2022-12-12 19:07:55,946 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 19:07:57,687 INFO L130 PetriNetUnfolder]: 6193/11189 cut-off events. [2022-12-12 19:07:57,687 INFO L131 PetriNetUnfolder]: For 679/679 co-relation queries the response was YES. [2022-12-12 19:07:57,699 INFO L83 FinitePrefix]: Finished finitePrefix Result has 54315 conditions, 11189 events. 6193/11189 cut-off events. For 679/679 co-relation queries the response was YES. Maximal size of possible extension queue 1629. Compared 91000 event pairs, 1377 based on Foata normal form. 66/3941 useless extension candidates. Maximal degree in co-relation 52098. Up to 10635 conditions per place. [2022-12-12 19:07:57,714 INFO L137 encePairwiseOnDemand]: 203/209 looper letters, 111 selfloop transitions, 6 changer transitions 137/259 dead transitions. [2022-12-12 19:07:57,714 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 109 places, 259 transitions, 2544 flow [2022-12-12 19:07:57,714 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-12-12 19:07:57,715 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2022-12-12 19:07:57,715 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 244 transitions. [2022-12-12 19:07:57,716 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.291866028708134 [2022-12-12 19:07:57,716 INFO L295 CegarLoopForPetriNet]: 194 programPoint places, -85 predicate places. [2022-12-12 19:07:57,716 INFO L82 GeneralOperation]: Start removeDead. Operand has 109 places, 259 transitions, 2544 flow [2022-12-12 19:07:57,733 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 103 places, 122 transitions, 1191 flow [2022-12-12 19:07:57,733 INFO L495 AbstractCegarLoop]: Abstraction has has 103 places, 122 transitions, 1191 flow [2022-12-12 19:07:57,733 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-12 19:07:57,733 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 19:07:57,734 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-12 19:07:57,747 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2022-12-12 19:07:57,943 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-12 19:07:57,944 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting whoop_wrapper_pc8736x_gpio_setErr0ASSERT_VIOLATIONERROR_FUNCTION === [whoop_wrapper_pc8736x_gpio_openErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-12-12 19:07:57,944 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 19:07:57,945 INFO L85 PathProgramCache]: Analyzing trace with hash -644759812, now seen corresponding path program 1 times [2022-12-12 19:07:57,945 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 19:07:57,945 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1387106931] [2022-12-12 19:07:57,945 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 19:07:57,945 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 19:07:58,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 19:07:58,596 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-12 19:07:58,596 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 19:07:58,596 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1387106931] [2022-12-12 19:07:58,596 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1387106931] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-12 19:07:58,597 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1153313432] [2022-12-12 19:07:58,597 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 19:07:58,597 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-12 19:07:58,597 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-12 19:07:58,598 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-12 19:07:58,609 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-12-12 19:07:59,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 19:07:59,511 INFO L263 TraceCheckSpWp]: Trace formula consists of 1126 conjuncts, 433 conjunts are in the unsatisfiable core [2022-12-12 19:07:59,530 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-12 19:08:00,532 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-12 19:08:00,534 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-12 19:08:00,534 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-12 19:08:00,535 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-12 19:08:00,574 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-12 19:08:00,578 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-12 19:08:00,582 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-12 19:08:00,583 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-12 19:08:07,851 WARN L233 SmtUtils]: Spent 7.20s on a formula simplification. DAG size of input: 1505 DAG size of output: 207 (called from [L 318] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2022-12-12 19:08:07,860 INFO L321 Elim1Store]: treesize reduction 10592, result has 3.5 percent of original size [2022-12-12 19:08:07,861 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 19 select indices, 19 select index equivalence classes, 4 disjoint index pairs (out of 171 index pairs), introduced 19 new quantified variables, introduced 208 case distinctions, treesize of input 892 treesize of output 1174 [2022-12-12 19:08:09,625 INFO L321 Elim1Store]: treesize reduction 129, result has 25.4 percent of original size [2022-12-12 19:08:09,626 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 2 disjoint index pairs (out of 6 index pairs), introduced 5 new quantified variables, introduced 11 case distinctions, treesize of input 338 treesize of output 356 [2022-12-12 19:08:09,677 INFO L321 Elim1Store]: treesize reduction 15, result has 25.0 percent of original size [2022-12-12 19:08:09,678 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 287 treesize of output 286 [2022-12-12 19:08:09,701 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 275 treesize of output 275 [2022-12-12 19:08:09,721 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 269 treesize of output 269 [2022-12-12 19:08:09,741 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 263 treesize of output 263 [2022-12-12 19:08:09,810 INFO L208 tifierPushTermWalker]: Run 10 iterations without descend maybe there is a nontermination bug. [2022-12-12 19:08:09,822 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-12 19:08:09,822 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 4 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 27 treesize of output 29 [2022-12-12 19:08:09,893 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2022-12-12 19:08:09,920 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 18 [2022-12-12 19:08:09,943 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-12 19:08:09,943 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-12 19:08:09,943 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1153313432] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-12 19:08:09,943 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-12 19:08:09,943 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [3] total 8 [2022-12-12 19:08:09,944 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1018088717] [2022-12-12 19:08:09,944 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-12 19:08:09,944 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-12 19:08:09,944 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 19:08:09,945 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-12 19:08:09,945 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2022-12-12 19:08:09,945 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 209 [2022-12-12 19:08:09,945 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 103 places, 122 transitions, 1191 flow. Second operand has 7 states, 7 states have (on average 7.714285714285714) internal successors, (54), 7 states have internal predecessors, (54), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-12 19:08:09,945 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 19:08:09,945 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 209 [2022-12-12 19:08:09,945 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 19:08:11,614 INFO L130 PetriNetUnfolder]: 2226/5528 cut-off events. [2022-12-12 19:08:11,614 INFO L131 PetriNetUnfolder]: For 755/755 co-relation queries the response was YES. [2022-12-12 19:08:11,618 INFO L83 FinitePrefix]: Finished finitePrefix Result has 32232 conditions, 5528 events. 2226/5528 cut-off events. For 755/755 co-relation queries the response was YES. Maximal size of possible extension queue 1084. Compared 56530 event pairs, 541 based on Foata normal form. 70/2217 useless extension candidates. Maximal degree in co-relation 31024. Up to 5248 conditions per place. [2022-12-12 19:08:11,628 INFO L137 encePairwiseOnDemand]: 197/209 looper letters, 86 selfloop transitions, 14 changer transitions 42/147 dead transitions. [2022-12-12 19:08:11,628 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 108 places, 147 transitions, 1728 flow [2022-12-12 19:08:11,628 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-12 19:08:11,629 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-12-12 19:08:11,630 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 163 transitions. [2022-12-12 19:08:11,630 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.12998405103668262 [2022-12-12 19:08:11,630 INFO L295 CegarLoopForPetriNet]: 194 programPoint places, -86 predicate places. [2022-12-12 19:08:11,631 INFO L82 GeneralOperation]: Start removeDead. Operand has 108 places, 147 transitions, 1728 flow [2022-12-12 19:08:11,641 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 87 places, 105 transitions, 1224 flow [2022-12-12 19:08:11,641 INFO L495 AbstractCegarLoop]: Abstraction has has 87 places, 105 transitions, 1224 flow [2022-12-12 19:08:11,641 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.714285714285714) internal successors, (54), 7 states have internal predecessors, (54), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-12 19:08:11,641 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 19:08:11,641 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-12 19:08:11,656 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-12 19:08:11,852 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-12 19:08:11,853 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting whoop_wrapper_pc8736x_gpio_openErr0ASSERT_VIOLATIONERROR_FUNCTION === [whoop_wrapper_pc8736x_gpio_openErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-12-12 19:08:11,853 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 19:08:11,853 INFO L85 PathProgramCache]: Analyzing trace with hash 1257141438, now seen corresponding path program 1 times [2022-12-12 19:08:11,853 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 19:08:11,853 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1998634220] [2022-12-12 19:08:11,853 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 19:08:11,854 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 19:08:12,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 19:08:14,056 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-12 19:08:14,056 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 19:08:14,056 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1998634220] [2022-12-12 19:08:14,056 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1998634220] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-12 19:08:14,057 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-12 19:08:14,057 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-12-12 19:08:14,057 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [938443504] [2022-12-12 19:08:14,057 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-12 19:08:14,057 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-12 19:08:14,057 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 19:08:14,058 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-12 19:08:14,058 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-12-12 19:08:14,059 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 209 [2022-12-12 19:08:14,059 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 105 transitions, 1224 flow. Second operand has 6 states, 6 states have (on average 7.5) internal successors, (45), 6 states have internal predecessors, (45), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-12 19:08:14,059 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 19:08:14,059 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 209 [2022-12-12 19:08:14,059 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 19:08:15,271 INFO L130 PetriNetUnfolder]: 1384/3396 cut-off events. [2022-12-12 19:08:15,271 INFO L131 PetriNetUnfolder]: For 605/605 co-relation queries the response was YES. [2022-12-12 19:08:15,273 INFO L83 FinitePrefix]: Finished finitePrefix Result has 23069 conditions, 3396 events. 1384/3396 cut-off events. For 605/605 co-relation queries the response was YES. Maximal size of possible extension queue 1041. Compared 32372 event pairs, 97 based on Foata normal form. 29/1478 useless extension candidates. Maximal degree in co-relation 22042. Up to 3204 conditions per place. [2022-12-12 19:08:15,279 INFO L137 encePairwiseOnDemand]: 205/209 looper letters, 87 selfloop transitions, 7 changer transitions 43/140 dead transitions. [2022-12-12 19:08:15,279 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 140 transitions, 1910 flow [2022-12-12 19:08:15,280 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-12 19:08:15,280 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-12-12 19:08:15,281 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 134 transitions. [2022-12-12 19:08:15,281 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.12822966507177033 [2022-12-12 19:08:15,282 INFO L295 CegarLoopForPetriNet]: 194 programPoint places, -104 predicate places. [2022-12-12 19:08:15,282 INFO L82 GeneralOperation]: Start removeDead. Operand has 90 places, 140 transitions, 1910 flow [2022-12-12 19:08:15,288 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 79 places, 97 transitions, 1329 flow [2022-12-12 19:08:15,289 INFO L495 AbstractCegarLoop]: Abstraction has has 79 places, 97 transitions, 1329 flow [2022-12-12 19:08:15,289 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.5) internal successors, (45), 6 states have internal predecessors, (45), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-12 19:08:15,289 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 19:08:15,289 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-12 19:08:15,289 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-12-12 19:08:15,289 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting whoop_wrapper_pc8736x_gpio_setErr0ASSERT_VIOLATIONERROR_FUNCTION === [whoop_wrapper_pc8736x_gpio_openErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-12-12 19:08:15,290 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 19:08:15,290 INFO L85 PathProgramCache]: Analyzing trace with hash -958397084, now seen corresponding path program 1 times [2022-12-12 19:08:15,290 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 19:08:15,290 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1730795475] [2022-12-12 19:08:15,290 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 19:08:15,290 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 19:08:15,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 19:08:15,740 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-12 19:08:15,740 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 19:08:15,740 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1730795475] [2022-12-12 19:08:15,740 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1730795475] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-12 19:08:15,741 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1431917431] [2022-12-12 19:08:15,741 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 19:08:15,741 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-12 19:08:15,741 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-12 19:08:15,742 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-12 19:08:15,744 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-12-12 19:08:16,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 19:08:16,547 INFO L263 TraceCheckSpWp]: Trace formula consists of 1153 conjuncts, 40 conjunts are in the unsatisfiable core [2022-12-12 19:08:16,553 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-12 19:08:16,579 INFO L321 Elim1Store]: treesize reduction 16, result has 36.0 percent of original size [2022-12-12 19:08:16,579 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 28 treesize of output 30 [2022-12-12 19:08:16,903 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2022-12-12 19:08:16,935 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 18 [2022-12-12 19:08:16,950 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-12 19:08:16,950 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-12 19:08:16,950 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1431917431] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-12 19:08:16,950 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-12 19:08:16,951 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [3] total 8 [2022-12-12 19:08:16,951 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [276825942] [2022-12-12 19:08:16,951 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-12 19:08:16,951 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-12 19:08:16,951 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 19:08:16,951 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-12 19:08:16,952 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2022-12-12 19:08:16,952 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 209 [2022-12-12 19:08:16,952 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 97 transitions, 1329 flow. Second operand has 7 states, 7 states have (on average 7.142857142857143) internal successors, (50), 7 states have internal predecessors, (50), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-12 19:08:16,952 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 19:08:16,952 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 209 [2022-12-12 19:08:16,952 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 19:08:18,188 INFO L130 PetriNetUnfolder]: 311/643 cut-off events. [2022-12-12 19:08:18,188 INFO L131 PetriNetUnfolder]: For 96/96 co-relation queries the response was YES. [2022-12-12 19:08:18,189 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5087 conditions, 643 events. 311/643 cut-off events. For 96/96 co-relation queries the response was YES. Maximal size of possible extension queue 139. Compared 3418 event pairs, 94 based on Foata normal form. 81/408 useless extension candidates. Maximal degree in co-relation 4883. Up to 628 conditions per place. [2022-12-12 19:08:18,191 INFO L137 encePairwiseOnDemand]: 204/209 looper letters, 82 selfloop transitions, 4 changer transitions 43/131 dead transitions. [2022-12-12 19:08:18,191 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 131 transitions, 2053 flow [2022-12-12 19:08:18,191 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-12 19:08:18,191 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-12-12 19:08:18,192 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 133 transitions. [2022-12-12 19:08:18,192 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.10606060606060606 [2022-12-12 19:08:18,193 INFO L295 CegarLoopForPetriNet]: 194 programPoint places, -110 predicate places. [2022-12-12 19:08:18,193 INFO L82 GeneralOperation]: Start removeDead. Operand has 84 places, 131 transitions, 2053 flow [2022-12-12 19:08:18,195 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 81 places, 88 transitions, 1387 flow [2022-12-12 19:08:18,196 INFO L495 AbstractCegarLoop]: Abstraction has has 81 places, 88 transitions, 1387 flow [2022-12-12 19:08:18,196 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.142857142857143) internal successors, (50), 7 states have internal predecessors, (50), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-12 19:08:18,196 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 19:08:18,196 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-12 19:08:18,210 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-12-12 19:08:18,407 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-12 19:08:18,407 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting whoop_wrapper_pc8736x_gpio_setErr0ASSERT_VIOLATIONERROR_FUNCTION === [whoop_wrapper_pc8736x_gpio_openErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-12-12 19:08:18,408 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 19:08:18,408 INFO L85 PathProgramCache]: Analyzing trace with hash 1127875732, now seen corresponding path program 2 times [2022-12-12 19:08:18,408 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 19:08:18,408 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [457086917] [2022-12-12 19:08:18,408 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 19:08:18,409 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 19:08:18,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 19:08:19,128 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-12 19:08:19,128 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 19:08:19,128 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [457086917] [2022-12-12 19:08:19,129 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [457086917] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-12 19:08:19,129 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1708295295] [2022-12-12 19:08:19,129 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-12-12 19:08:19,129 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-12 19:08:19,129 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-12 19:08:19,130 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-12 19:08:19,133 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-12-12 19:08:20,030 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-12-12 19:08:20,031 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-12 19:08:20,040 INFO L263 TraceCheckSpWp]: Trace formula consists of 1136 conjuncts, 52 conjunts are in the unsatisfiable core [2022-12-12 19:08:20,045 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-12 19:08:20,077 INFO L321 Elim1Store]: treesize reduction 32, result has 34.7 percent of original size [2022-12-12 19:08:20,078 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 54 treesize of output 62 [2022-12-12 19:08:20,236 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2022-12-12 19:08:20,483 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 18 [2022-12-12 19:08:20,498 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-12 19:08:20,499 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-12 19:08:20,499 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1708295295] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-12 19:08:20,499 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-12 19:08:20,499 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [3] total 8 [2022-12-12 19:08:20,499 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1185668890] [2022-12-12 19:08:20,499 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-12 19:08:20,500 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-12 19:08:20,500 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 19:08:20,500 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-12 19:08:20,500 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2022-12-12 19:08:20,500 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 209 [2022-12-12 19:08:20,501 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 88 transitions, 1387 flow. Second operand has 7 states, 7 states have (on average 7.142857142857143) internal successors, (50), 7 states have internal predecessors, (50), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-12 19:08:20,501 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 19:08:20,501 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 209 [2022-12-12 19:08:20,501 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 19:08:21,292 INFO L130 PetriNetUnfolder]: 284/597 cut-off events. [2022-12-12 19:08:21,292 INFO L131 PetriNetUnfolder]: For 96/96 co-relation queries the response was YES. [2022-12-12 19:08:21,293 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5318 conditions, 597 events. 284/597 cut-off events. For 96/96 co-relation queries the response was YES. Maximal size of possible extension queue 139. Compared 3235 event pairs, 94 based on Foata normal form. 81/368 useless extension candidates. Maximal degree in co-relation 5089. Up to 583 conditions per place. [2022-12-12 19:08:21,294 INFO L137 encePairwiseOnDemand]: 202/209 looper letters, 76 selfloop transitions, 6 changer transitions 35/119 dead transitions. [2022-12-12 19:08:21,294 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 119 transitions, 2109 flow [2022-12-12 19:08:21,295 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-12 19:08:21,295 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-12-12 19:08:21,296 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 132 transitions. [2022-12-12 19:08:21,296 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.10526315789473684 [2022-12-12 19:08:21,296 INFO L295 CegarLoopForPetriNet]: 194 programPoint places, -108 predicate places. [2022-12-12 19:08:21,296 INFO L82 GeneralOperation]: Start removeDead. Operand has 86 places, 119 transitions, 2109 flow [2022-12-12 19:08:21,299 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 85 places, 84 transitions, 1484 flow [2022-12-12 19:08:21,299 INFO L495 AbstractCegarLoop]: Abstraction has has 85 places, 84 transitions, 1484 flow [2022-12-12 19:08:21,299 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.142857142857143) internal successors, (50), 7 states have internal predecessors, (50), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-12 19:08:21,299 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 19:08:21,299 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-12 19:08:21,309 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-12-12 19:08:21,500 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-12 19:08:21,500 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting whoop_wrapper_pc8736x_gpio_setErr0ASSERT_VIOLATIONERROR_FUNCTION === [whoop_wrapper_pc8736x_gpio_openErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-12-12 19:08:21,500 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 19:08:21,500 INFO L85 PathProgramCache]: Analyzing trace with hash 1127587432, now seen corresponding path program 3 times [2022-12-12 19:08:21,500 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 19:08:21,501 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1549547208] [2022-12-12 19:08:21,501 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 19:08:21,501 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 19:08:21,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 19:08:22,261 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-12 19:08:22,261 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 19:08:22,261 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1549547208] [2022-12-12 19:08:22,261 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1549547208] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-12 19:08:22,261 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1493384427] [2022-12-12 19:08:22,262 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-12-12 19:08:22,262 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-12 19:08:22,262 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-12 19:08:22,263 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-12 19:08:22,265 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-12-12 19:08:23,031 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2022-12-12 19:08:23,032 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-12 19:08:23,038 INFO L263 TraceCheckSpWp]: Trace formula consists of 1136 conjuncts, 37 conjunts are in the unsatisfiable core [2022-12-12 19:08:23,042 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-12 19:08:23,053 INFO L321 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2022-12-12 19:08:23,053 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 23 treesize of output 23 [2022-12-12 19:08:23,364 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2022-12-12 19:08:23,391 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 18 [2022-12-12 19:08:23,411 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-12 19:08:23,411 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-12 19:08:23,411 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1493384427] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-12 19:08:23,411 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-12 19:08:23,411 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [3] total 8 [2022-12-12 19:08:23,412 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [537622115] [2022-12-12 19:08:23,412 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-12 19:08:23,412 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-12 19:08:23,412 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 19:08:23,412 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-12 19:08:23,412 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2022-12-12 19:08:23,413 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 209 [2022-12-12 19:08:23,413 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 84 transitions, 1484 flow. Second operand has 7 states, 7 states have (on average 7.142857142857143) internal successors, (50), 7 states have internal predecessors, (50), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-12 19:08:23,413 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 19:08:23,413 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 209 [2022-12-12 19:08:23,413 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 19:08:24,063 INFO L130 PetriNetUnfolder]: 276/588 cut-off events. [2022-12-12 19:08:24,063 INFO L131 PetriNetUnfolder]: For 94/94 co-relation queries the response was YES. [2022-12-12 19:08:24,064 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5800 conditions, 588 events. 276/588 cut-off events. For 94/94 co-relation queries the response was YES. Maximal size of possible extension queue 135. Compared 3196 event pairs, 94 based on Foata normal form. 81/361 useless extension candidates. Maximal degree in co-relation 5546. Up to 572 conditions per place. [2022-12-12 19:08:24,065 INFO L137 encePairwiseOnDemand]: 203/209 looper letters, 62 selfloop transitions, 5 changer transitions 44/112 dead transitions. [2022-12-12 19:08:24,065 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 112 transitions, 2200 flow [2022-12-12 19:08:24,066 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-12 19:08:24,066 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-12-12 19:08:24,067 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 135 transitions. [2022-12-12 19:08:24,067 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.09227614490772386 [2022-12-12 19:08:24,068 INFO L295 CegarLoopForPetriNet]: 194 programPoint places, -103 predicate places. [2022-12-12 19:08:24,068 INFO L82 GeneralOperation]: Start removeDead. Operand has 91 places, 112 transitions, 2200 flow [2022-12-12 19:08:24,070 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 89 places, 68 transitions, 1340 flow [2022-12-12 19:08:24,070 INFO L495 AbstractCegarLoop]: Abstraction has has 89 places, 68 transitions, 1340 flow [2022-12-12 19:08:24,070 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.142857142857143) internal successors, (50), 7 states have internal predecessors, (50), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-12 19:08:24,070 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 19:08:24,070 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-12 19:08:24,080 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-12-12 19:08:24,276 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-12 19:08:24,276 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting whoop_wrapper_pc8736x_gpio_setErr0ASSERT_VIOLATIONERROR_FUNCTION === [whoop_wrapper_pc8736x_gpio_openErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-12-12 19:08:24,276 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 19:08:24,277 INFO L85 PathProgramCache]: Analyzing trace with hash -968941122, now seen corresponding path program 4 times [2022-12-12 19:08:24,277 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 19:08:24,277 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [257521201] [2022-12-12 19:08:24,277 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 19:08:24,277 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 19:08:24,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 19:08:24,732 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-12 19:08:24,732 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 19:08:24,732 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [257521201] [2022-12-12 19:08:24,732 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [257521201] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-12 19:08:24,732 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [271104941] [2022-12-12 19:08:24,732 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-12-12 19:08:24,733 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-12 19:08:24,733 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-12 19:08:24,734 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-12 19:08:24,736 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-12-12 19:08:25,605 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-12-12 19:08:25,606 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-12 19:08:25,614 INFO L263 TraceCheckSpWp]: Trace formula consists of 1153 conjuncts, 167 conjunts are in the unsatisfiable core [2022-12-12 19:08:25,621 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-12 19:08:25,893 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-12 19:08:25,894 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-12 19:08:25,895 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-12 19:08:25,896 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-12 19:08:25,897 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-12 19:08:25,898 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-12 19:08:25,898 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-12 19:08:25,899 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-12 19:08:25,900 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-12 19:08:25,901 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-12 19:08:25,902 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-12 19:08:25,902 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-12 19:08:25,903 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-12 19:08:25,904 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-12 19:08:25,905 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-12 19:08:25,905 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-12 19:08:25,915 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-12 19:08:25,927 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-12 19:08:25,940 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-12 19:08:25,964 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-12 19:08:25,965 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-12 19:08:25,965 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-12 19:08:25,966 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-12 19:08:25,967 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-12 19:08:25,968 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-12 19:08:25,969 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-12 19:08:25,970 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-12 19:08:25,970 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-12 19:08:25,971 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-12 19:08:25,972 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-12 19:08:25,973 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-12 19:08:25,974 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-12 19:08:25,975 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-12 19:08:26,045 INFO L217 Elim1Store]: Index analysis took 132 ms [2022-12-12 19:08:32,245 WARN L233 SmtUtils]: Spent 6.17s on a formula simplification. DAG size of input: 1179 DAG size of output: 333 (called from [L 318] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2022-12-12 19:08:32,246 INFO L321 Elim1Store]: treesize reduction 8476, result has 8.5 percent of original size [2022-12-12 19:08:32,247 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 7 select indices, 7 select index equivalence classes, 17 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 45 case distinctions, treesize of input 244 treesize of output 954 Received shutdown request... [2022-12-12 19:12:16,750 WARN L249 SmtUtils]: Removed 2 from assertion stack [2022-12-12 19:12:16,752 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location whoop_wrapper_pc8736x_gpio_setErr0ASSERT_VIOLATIONERROR_FUNCTION (6 of 7 remaining) [2022-12-12 19:12:16,761 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-12 19:12:16,771 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2022-12-12 19:12:16,771 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-12 19:12:16,952 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-12 19:12:16,953 WARN L619 AbstractCegarLoop]: Verification canceled: while CegarLoopForPetriNet was analyzing trace of length 16 with TraceHistMax 1,while TraceCheckSpWp was constructing forward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 3 for 21ms.. [2022-12-12 19:12:16,954 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location whoop_wrapper_pc8736x_gpio_openErr0ASSERT_VIOLATIONERROR_FUNCTION (5 of 7 remaining) [2022-12-12 19:12:16,954 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (4 of 7 remaining) [2022-12-12 19:12:16,954 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (3 of 7 remaining) [2022-12-12 19:12:16,954 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (2 of 7 remaining) [2022-12-12 19:12:16,954 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location whoop_wrapper_pc8736x_gpio_setErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 7 remaining) [2022-12-12 19:12:16,954 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location whoop_wrapper_pc8736x_gpio_openErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 7 remaining) [2022-12-12 19:12:16,955 INFO L445 BasicCegarLoop]: Path program histogram: [4, 1, 1, 1, 1, 1, 1] [2022-12-12 19:12:16,957 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2022-12-12 19:12:16,957 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2022-12-12 19:12:16,959 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 12.12 07:12:16 BasicIcfg [2022-12-12 19:12:16,959 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-12-12 19:12:16,960 INFO L158 Benchmark]: Toolchain (without parser) took 810383.15ms. Allocated memory was 187.7MB in the beginning and 4.2GB in the end (delta: 4.0GB). Free memory was 152.4MB in the beginning and 2.7GB in the end (delta: -2.6GB). Peak memory consumption was 2.9GB. Max. memory is 8.0GB. [2022-12-12 19:12:16,960 INFO L158 Benchmark]: CDTParser took 0.11ms. Allocated memory is still 187.7MB. Free memory is still 164.4MB. There was no memory consumed. Max. memory is 8.0GB. [2022-12-12 19:12:16,960 INFO L158 Benchmark]: CACSL2BoogieTranslator took 5631.97ms. Allocated memory was 187.7MB in the beginning and 296.7MB in the end (delta: 109.1MB). Free memory was 152.4MB in the beginning and 184.0MB in the end (delta: -31.6MB). Peak memory consumption was 136.9MB. Max. memory is 8.0GB. [2022-12-12 19:12:16,960 INFO L158 Benchmark]: Boogie Procedure Inliner took 186.80ms. Allocated memory is still 296.7MB. Free memory was 184.0MB in the beginning and 173.0MB in the end (delta: 11.0MB). Peak memory consumption was 10.5MB. Max. memory is 8.0GB. [2022-12-12 19:12:16,960 INFO L158 Benchmark]: Boogie Preprocessor took 78.24ms. Allocated memory is still 296.7MB. Free memory was 172.5MB in the beginning and 167.2MB in the end (delta: 5.2MB). Peak memory consumption was 5.2MB. Max. memory is 8.0GB. [2022-12-12 19:12:16,961 INFO L158 Benchmark]: RCFGBuilder took 1269.58ms. Allocated memory is still 296.7MB. Free memory was 166.7MB in the beginning and 206.7MB in the end (delta: -39.9MB). Peak memory consumption was 43.0MB. Max. memory is 8.0GB. [2022-12-12 19:12:16,961 INFO L158 Benchmark]: TraceAbstraction took 803210.37ms. Allocated memory was 296.7MB in the beginning and 4.2GB in the end (delta: 3.9GB). Free memory was 205.6MB in the beginning and 2.7GB in the end (delta: -2.5GB). Peak memory consumption was 2.8GB. Max. memory is 8.0GB. [2022-12-12 19:12:16,962 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.11ms. Allocated memory is still 187.7MB. Free memory is still 164.4MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 5631.97ms. Allocated memory was 187.7MB in the beginning and 296.7MB in the end (delta: 109.1MB). Free memory was 152.4MB in the beginning and 184.0MB in the end (delta: -31.6MB). Peak memory consumption was 136.9MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 186.80ms. Allocated memory is still 296.7MB. Free memory was 184.0MB in the beginning and 173.0MB in the end (delta: 11.0MB). Peak memory consumption was 10.5MB. Max. memory is 8.0GB. * Boogie Preprocessor took 78.24ms. Allocated memory is still 296.7MB. Free memory was 172.5MB in the beginning and 167.2MB in the end (delta: 5.2MB). Peak memory consumption was 5.2MB. Max. memory is 8.0GB. * RCFGBuilder took 1269.58ms. Allocated memory is still 296.7MB. Free memory was 166.7MB in the beginning and 206.7MB in the end (delta: -39.9MB). Peak memory consumption was 43.0MB. Max. memory is 8.0GB. * TraceAbstraction took 803210.37ms. Allocated memory was 296.7MB in the beginning and 4.2GB in the end (delta: 3.9GB). Free memory was 205.6MB in the beginning and 2.7GB in the end (delta: -2.5GB). Peak memory consumption was 2.8GB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 526.2s, 728 PlacesBefore, 194 PlacesAfterwards, 783 TransitionsBefore, 209 TransitionsAfterwards, 17708 CoEnabledTransitionPairs, 3 FixpointIterations, 0 TrivialSequentialCompositions, 5 ConcurrentSequentialCompositions, 534 TrivialYvCompositions, 155 ConcurrentYvCompositions, 38 ChoiceCompositions, 732 TotalNumberOfCompositions, Independence Relation Statistics: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 48897, independent: 48611, independent conditional: 48611, independent unconditional: 0, dependent: 286, dependent conditional: 286, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 48897, independent: 48611, independent conditional: 0, independent unconditional: 48611, dependent: 286, dependent conditional: 0, dependent unconditional: 286, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 48897, independent: 48611, independent conditional: 0, independent unconditional: 48611, dependent: 286, dependent conditional: 0, dependent unconditional: 286, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 48897, independent: 48611, independent conditional: 0, independent unconditional: 48611, dependent: 286, dependent conditional: 0, dependent unconditional: 286, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 17867, independent: 17782, independent conditional: 0, independent unconditional: 17782, dependent: 85, dependent conditional: 0, dependent unconditional: 85, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 17867, independent: 17687, independent conditional: 0, independent unconditional: 17687, dependent: 180, dependent conditional: 0, dependent unconditional: 180, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 180, independent: 95, independent conditional: 0, independent unconditional: 95, dependent: 85, dependent conditional: 0, dependent unconditional: 85, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 255, independent: 54, independent conditional: 0, independent unconditional: 54, dependent: 201, dependent conditional: 0, dependent unconditional: 201, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 48897, independent: 30829, independent conditional: 0, independent unconditional: 30829, dependent: 201, dependent conditional: 0, dependent unconditional: 201, unknown: 17867, unknown conditional: 0, unknown unconditional: 17867] , Statistics on independence cache: Total cache size (in pairs): 88538, Positive cache size: 88453, Positive conditional cache size: 0, Positive unconditional cache size: 88453, Negative cache size: 85, Negative conditional cache size: 0, Negative unconditional cache size: 85, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 0, Maximal queried relation: -1 - TimeoutResultAtElement [Line: 174]: Timeout (TraceAbstraction) Unable to prove that call to reach_error is unreachable Cancelled while CegarLoopForPetriNet was analyzing trace of length 16 with TraceHistMax 1,while TraceCheckSpWp was constructing forward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 3 for 21ms.. - TimeoutResultAtElement [Line: 174]: Timeout (TraceAbstraction) Unable to prove that call to reach_error is unreachable Cancelled while CegarLoopForPetriNet was analyzing trace of length 16 with TraceHistMax 1,while TraceCheckSpWp was constructing forward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 3 for 21ms.. - TimeoutResultAtElement [Line: 174]: Timeout (TraceAbstraction) Unable to prove that call to reach_error is unreachable Cancelled while CegarLoopForPetriNet was analyzing trace of length 16 with TraceHistMax 1,while TraceCheckSpWp was constructing forward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 3 for 21ms.. - 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 analyzing trace of length 16 with TraceHistMax 1,while TraceCheckSpWp was constructing forward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 3 for 21ms.. - 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 analyzing trace of length 16 with TraceHistMax 1,while TraceCheckSpWp was constructing forward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 3 for 21ms.. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 5 procedures, 897 locations, 7 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.2s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 803.1s, OverallIterations: 10, TraceHistogramMax: 1, PathProgramHistogramMax: 4, EmptinessCheckTime: 0.0s, AutomataDifference: 18.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 526.7s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1073 SdHoareTripleChecker+Valid, 7.0s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1073 mSDsluCounter, 2 SdHoareTripleChecker+Invalid, 6.5s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 2 mSDsCounter, 23 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 2676 IncrementalHoareTripleChecker+Invalid, 2699 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 23 mSolverCounterUnsat, 0 mSDtfsCounter, 2676 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 96 GetRequests, 49 SyntacticMatches, 0 SemanticMatches, 47 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 38 ImplicationChecksByTransitivity, 0.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1484occurred in iteration=8, InterpolantAutomatonStates: 42, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.2s AutomataMinimizationTime, 9 MinimizatonAttempts, 5732 StatesRemovedByMinimization, 9 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.3s SsaConstructionTime, 4.4s SatisfiabilityAnalysisTime, 17.0s InterpolantComputationTime, 172 NumberOfCodeBlocks, 170 NumberOfCodeBlocksAsserted, 14 NumberOfCheckSat, 158 ConstructedInterpolants, 2 QuantifiedInterpolants, 1242 SizeOfPredicates, 240 NumberOfNonLiveVariables, 5661 ConjunctsInSsa, 579 ConjunctsInUnsatCore, 14 InterpolantComputations, 9 PerfectInterpolantSequences, 6/11 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