/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 -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/pthread-driver-races/char_pc8736x_gpio_pc8736x_gpio_get_pc8736x_gpio_set.i -------------------------------------------------------------------------------- This is Ultimate 0.2.2-wip.dk.repeated-lipton-8d0d62b [2022-12-05 20:36:51,367 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-05 20:36:51,368 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-05 20:36:51,398 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-05 20:36:51,399 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-05 20:36:51,400 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-05 20:36:51,402 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-05 20:36:51,405 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-05 20:36:51,409 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-05 20:36:51,413 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-05 20:36:51,414 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-05 20:36:51,415 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-05 20:36:51,415 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-05 20:36:51,417 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-05 20:36:51,418 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-05 20:36:51,420 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-05 20:36:51,420 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-05 20:36:51,421 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-05 20:36:51,422 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-05 20:36:51,426 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-05 20:36:51,427 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-05 20:36:51,428 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-05 20:36:51,428 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-05 20:36:51,429 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-05 20:36:51,434 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-05 20:36:51,434 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-05 20:36:51,434 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-05 20:36:51,467 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-05 20:36:51,468 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-05 20:36:51,468 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-05 20:36:51,468 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-05 20:36:51,470 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-05 20:36:51,471 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-05 20:36:51,471 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-05 20:36:51,472 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-05 20:36:51,472 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-05 20:36:51,472 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-05 20:36:51,473 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-05 20:36:51,473 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-05 20:36:51,473 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-05 20:36:51,474 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-05 20:36:51,474 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-05 20:36:51,498 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-05 20:36:51,498 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-05 20:36:51,500 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-05 20:36:51,500 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-05 20:36:51,500 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-12-05 20:36:51,501 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-12-05 20:36:51,501 INFO L138 SettingsManager]: * Use SBE=true [2022-12-05 20:36:51,501 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-05 20:36:51,501 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-05 20:36:51,501 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-05 20:36:51,502 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-05 20:36:51,502 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-05 20:36:51,502 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-05 20:36:51,502 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-05 20:36:51,502 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-05 20:36:51,502 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-05 20:36:51,503 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-05 20:36:51,503 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-05 20:36:51,503 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-05 20:36:51,503 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-05 20:36:51,503 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-12-05 20:36:51,503 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-12-05 20:36:51,503 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-05 20:36:51,503 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-05 20:36:51,504 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-05 20:36:51,504 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-05 20:36:51,504 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-05 20:36:51,504 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-12-05 20:36:51,504 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-05 20:36:51,504 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-12-05 20:36:51,504 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2022-12-05 20:36:51,776 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-05 20:36:51,810 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-05 20:36:51,812 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-05 20:36:51,813 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-05 20:36:51,814 INFO L275 PluginConnector]: CDTParser initialized [2022-12-05 20:36:51,816 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_get_pc8736x_gpio_set.i [2022-12-05 20:36:52,926 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-05 20:36:53,316 INFO L351 CDTParser]: Found 1 translation units. [2022-12-05 20:36:53,317 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-driver-races/char_pc8736x_gpio_pc8736x_gpio_get_pc8736x_gpio_set.i [2022-12-05 20:36:53,344 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/adad08de0/3ffcc87145d3447e92b8d303b106df0a/FLAG9f7e222ea [2022-12-05 20:36:53,359 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/adad08de0/3ffcc87145d3447e92b8d303b106df0a [2022-12-05 20:36:53,361 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-05 20:36:53,362 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-12-05 20:36:53,365 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-05 20:36:53,365 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-05 20:36:53,368 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-05 20:36:53,369 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.12 08:36:53" (1/1) ... [2022-12-05 20:36:53,370 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@14f764dc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 08:36:53, skipping insertion in model container [2022-12-05 20:36:53,370 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.12 08:36:53" (1/1) ... [2022-12-05 20:36:53,375 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-05 20:36:53,476 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-05 20:36:53,704 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_get_pc8736x_gpio_set.i[5469,5482] [2022-12-05 20:36:53,930 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 20:36:53,932 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 20:36:53,938 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 20:36:53,939 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 20:36:53,944 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 20:36:53,945 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 20:36:53,950 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 20:36:53,952 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 20:36:53,957 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 20:36:53,958 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 20:36:53,963 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 20:36:53,963 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 20:36:53,968 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 20:36:53,969 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 20:36:53,973 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 20:36:53,974 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 20:36:53,990 WARN L623 FunctionHandler]: Unknown extern function cpu_relax [2022-12-05 20:36:53,997 WARN L623 FunctionHandler]: Unknown extern function smp_rmb [2022-12-05 20:36:54,003 WARN L623 FunctionHandler]: Unknown extern function smp_rmb [2022-12-05 20:36:54,013 WARN L623 FunctionHandler]: Unknown extern function smp_rmb [2022-12-05 20:36:54,170 WARN L623 FunctionHandler]: Unknown extern function set_normalized_timespec [2022-12-05 20:36:54,177 WARN L623 FunctionHandler]: Unknown extern function set_normalized_timespec [2022-12-05 20:36:54,351 WARN L623 FunctionHandler]: Unknown extern function __iter_div_u64_rem [2022-12-05 20:36:54,432 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 20:36:54,432 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 20:36:54,435 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 20:36:54,436 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 20:36:54,439 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 20:36:54,439 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 20:36:54,573 WARN L623 FunctionHandler]: Unknown extern function bit_spin_lock [2022-12-05 20:36:54,576 WARN L623 FunctionHandler]: Unknown extern function __bit_spin_unlock [2022-12-05 20:36:54,578 WARN L623 FunctionHandler]: Unknown extern function bit_spin_is_locked [2022-12-05 20:36:54,636 WARN L623 FunctionHandler]: Unknown extern function d_instantiate [2022-12-05 20:36:54,637 WARN L623 FunctionHandler]: Unknown extern function d_rehash [2022-12-05 20:36:54,639 WARN L623 FunctionHandler]: Unknown extern function d_instantiate_unique [2022-12-05 20:36:54,639 WARN L623 FunctionHandler]: Unknown extern function d_rehash [2022-12-05 20:36:54,734 WARN L623 FunctionHandler]: Unknown extern function timespec_trunc [2022-12-05 20:36:54,977 WARN L623 FunctionHandler]: Unknown extern function atomic_add_unless [2022-12-05 20:36:54,982 WARN L623 FunctionHandler]: Unknown extern function atomic_add_unless [2022-12-05 20:36:55,067 WARN L623 FunctionHandler]: Unknown extern function kobject_get [2022-12-05 20:36:55,070 WARN L623 FunctionHandler]: Unknown extern function kobject_put [2022-12-05 20:36:55,216 WARN L623 FunctionHandler]: Unknown extern function __tty_alloc_driver [2022-12-05 20:36:55,309 WARN L623 FunctionHandler]: Unknown extern function llist_add_batch [2022-12-05 20:36:55,312 WARN L623 FunctionHandler]: Unknown extern function __xchg_wrong_size [2022-12-05 20:36:55,410 WARN L623 FunctionHandler]: Unknown extern function tty_termios_baud_rate [2022-12-05 20:36:55,511 WARN L623 FunctionHandler]: Unknown extern function tty_unlock [2022-12-05 20:36:55,511 WARN L623 FunctionHandler]: Unknown extern function tty_wait_until_sent [2022-12-05 20:36:55,511 WARN L623 FunctionHandler]: Unknown extern function tty_lock [2022-12-05 20:36:56,013 WARN L611 FunctionHandler]: implicit declaration of function __builtin_constant_p [2022-12-05 20:36:56,013 WARN L623 FunctionHandler]: Unknown extern function ____ilog2_NaN [2022-12-05 20:36:56,018 WARN L623 FunctionHandler]: Unknown extern function ____ilog2_NaN [2022-12-05 20:36:56,023 WARN L623 FunctionHandler]: Unknown extern function ____ilog2_NaN [2022-12-05 20:36:56,026 WARN L623 FunctionHandler]: Unknown extern function ____ilog2_NaN [2022-12-05 20:36:56,360 WARN L1573 CHandler]: Possible shadowing of function iminor [2022-12-05 20:36:56,363 WARN L1573 CHandler]: Possible shadowing of function iminor [2022-12-05 20:36:56,381 WARN L623 FunctionHandler]: Unknown extern function platform_device_alloc [2022-12-05 20:36:56,381 WARN L623 FunctionHandler]: Unknown extern function platform_device_add [2022-12-05 20:36:56,382 WARN L623 FunctionHandler]: Unknown extern function __request_region [2022-12-05 20:36:56,383 WARN L623 FunctionHandler]: Unknown extern function __release_region [2022-12-05 20:36:56,384 WARN L623 FunctionHandler]: Unknown extern function platform_device_del [2022-12-05 20:36:56,384 WARN L623 FunctionHandler]: Unknown extern function platform_device_put [2022-12-05 20:36:56,386 WARN L623 FunctionHandler]: Unknown extern function __release_region [2022-12-05 20:36:56,386 WARN L623 FunctionHandler]: Unknown extern function platform_device_unregister [2022-12-05 20:36:56,406 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-05 20:36:56,420 INFO L203 MainTranslator]: Completed pre-run [2022-12-05 20:36:56,436 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_get_pc8736x_gpio_set.i[5469,5482] [2022-12-05 20:36:56,441 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 20:36:56,441 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 20:36:56,441 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 20:36:56,441 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 20:36:56,442 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 20:36:56,442 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 20:36:56,442 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 20:36:56,442 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 20:36:56,442 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 20:36:56,442 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 20:36:56,443 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 20:36:56,443 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 20:36:56,444 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 20:36:56,445 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 20:36:56,445 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 20:36:56,445 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 20:36:56,445 WARN L623 FunctionHandler]: Unknown extern function cpu_relax [2022-12-05 20:36:56,446 WARN L623 FunctionHandler]: Unknown extern function smp_rmb [2022-12-05 20:36:56,446 WARN L623 FunctionHandler]: Unknown extern function smp_rmb [2022-12-05 20:36:56,446 WARN L623 FunctionHandler]: Unknown extern function smp_rmb [2022-12-05 20:36:56,449 WARN L623 FunctionHandler]: Unknown extern function set_normalized_timespec [2022-12-05 20:36:56,450 WARN L623 FunctionHandler]: Unknown extern function set_normalized_timespec [2022-12-05 20:36:56,451 WARN L623 FunctionHandler]: Unknown extern function __iter_div_u64_rem [2022-12-05 20:36:56,456 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 20:36:56,456 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 20:36:56,456 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 20:36:56,456 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 20:36:56,457 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 20:36:56,457 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 20:36:56,476 WARN L623 FunctionHandler]: Unknown extern function bit_spin_lock [2022-12-05 20:36:56,476 WARN L623 FunctionHandler]: Unknown extern function __bit_spin_unlock [2022-12-05 20:36:56,477 WARN L623 FunctionHandler]: Unknown extern function bit_spin_is_locked [2022-12-05 20:36:56,479 WARN L623 FunctionHandler]: Unknown extern function d_instantiate [2022-12-05 20:36:56,479 WARN L623 FunctionHandler]: Unknown extern function d_rehash [2022-12-05 20:36:56,479 WARN L623 FunctionHandler]: Unknown extern function d_instantiate_unique [2022-12-05 20:36:56,479 WARN L623 FunctionHandler]: Unknown extern function d_rehash [2022-12-05 20:36:56,484 WARN L623 FunctionHandler]: Unknown extern function timespec_trunc [2022-12-05 20:36:56,492 WARN L623 FunctionHandler]: Unknown extern function atomic_add_unless [2022-12-05 20:36:56,493 WARN L623 FunctionHandler]: Unknown extern function atomic_add_unless [2022-12-05 20:36:56,494 WARN L623 FunctionHandler]: Unknown extern function kobject_get [2022-12-05 20:36:56,495 WARN L623 FunctionHandler]: Unknown extern function kobject_put [2022-12-05 20:36:56,499 WARN L623 FunctionHandler]: Unknown extern function __tty_alloc_driver [2022-12-05 20:36:56,502 WARN L623 FunctionHandler]: Unknown extern function llist_add_batch [2022-12-05 20:36:56,502 WARN L623 FunctionHandler]: Unknown extern function __xchg_wrong_size [2022-12-05 20:36:56,505 WARN L623 FunctionHandler]: Unknown extern function tty_termios_baud_rate [2022-12-05 20:36:56,507 WARN L623 FunctionHandler]: Unknown extern function tty_unlock [2022-12-05 20:36:56,508 WARN L623 FunctionHandler]: Unknown extern function tty_wait_until_sent [2022-12-05 20:36:56,508 WARN L623 FunctionHandler]: Unknown extern function tty_lock [2022-12-05 20:36:56,544 WARN L611 FunctionHandler]: implicit declaration of function __builtin_constant_p [2022-12-05 20:36:56,544 WARN L623 FunctionHandler]: Unknown extern function ____ilog2_NaN [2022-12-05 20:36:56,546 WARN L623 FunctionHandler]: Unknown extern function ____ilog2_NaN [2022-12-05 20:36:56,548 WARN L623 FunctionHandler]: Unknown extern function ____ilog2_NaN [2022-12-05 20:36:56,550 WARN L623 FunctionHandler]: Unknown extern function ____ilog2_NaN [2022-12-05 20:36:56,604 WARN L1573 CHandler]: Possible shadowing of function iminor [2022-12-05 20:36:56,604 WARN L1573 CHandler]: Possible shadowing of function iminor [2022-12-05 20:36:56,607 WARN L623 FunctionHandler]: Unknown extern function platform_device_alloc [2022-12-05 20:36:56,607 WARN L623 FunctionHandler]: Unknown extern function platform_device_add [2022-12-05 20:36:56,608 WARN L623 FunctionHandler]: Unknown extern function __request_region [2022-12-05 20:36:56,608 WARN L623 FunctionHandler]: Unknown extern function __release_region [2022-12-05 20:36:56,609 WARN L623 FunctionHandler]: Unknown extern function platform_device_del [2022-12-05 20:36:56,609 WARN L623 FunctionHandler]: Unknown extern function platform_device_put [2022-12-05 20:36:56,609 WARN L623 FunctionHandler]: Unknown extern function __release_region [2022-12-05 20:36:56,609 WARN L623 FunctionHandler]: Unknown extern function platform_device_unregister [2022-12-05 20:36:56,611 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-05 20:36:56,985 INFO L208 MainTranslator]: Completed translation [2022-12-05 20:36:56,986 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 08:36:56 WrapperNode [2022-12-05 20:36:56,986 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-05 20:36:56,987 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-05 20:36:56,987 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-05 20:36:56,987 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-05 20:36:56,991 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 08:36:56" (1/1) ... [2022-12-05 20:36:57,055 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 08:36:56" (1/1) ... [2022-12-05 20:36:57,100 INFO L138 Inliner]: procedures = 1394, calls = 1531, calls flagged for inlining = 392, calls inlined = 51, statements flattened = 721 [2022-12-05 20:36:57,101 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-05 20:36:57,101 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-05 20:36:57,101 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-05 20:36:57,101 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-05 20:36:57,107 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 08:36:56" (1/1) ... [2022-12-05 20:36:57,107 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 08:36:56" (1/1) ... [2022-12-05 20:36:57,112 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 08:36:56" (1/1) ... [2022-12-05 20:36:57,112 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 08:36:56" (1/1) ... [2022-12-05 20:36:57,124 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 08:36:56" (1/1) ... [2022-12-05 20:36:57,128 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 08:36:56" (1/1) ... [2022-12-05 20:36:57,131 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 08:36:56" (1/1) ... [2022-12-05 20:36:57,133 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 08:36:56" (1/1) ... [2022-12-05 20:36:57,139 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-05 20:36:57,139 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-05 20:36:57,139 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-05 20:36:57,140 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-05 20:36:57,140 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 08:36:56" (1/1) ... [2022-12-05 20:36:57,143 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-05 20:36:57,152 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-05 20:36:57,160 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-05 20:36:57,182 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-05 20:36:57,184 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-12-05 20:36:57,184 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-12-05 20:36:57,185 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-05 20:36:57,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-12-05 20:36:57,185 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-05 20:36:57,185 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-05 20:36:57,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-12-05 20:36:57,185 INFO L130 BoogieDeclarations]: Found specification of procedure whoop_wrapper_pc8736x_gpio_get [2022-12-05 20:36:57,185 INFO L138 BoogieDeclarations]: Found implementation of procedure whoop_wrapper_pc8736x_gpio_get [2022-12-05 20:36:57,185 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-12-05 20:36:57,185 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-12-05 20:36:57,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-12-05 20:36:57,185 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-12-05 20:36:57,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-12-05 20:36:57,185 INFO L130 BoogieDeclarations]: Found specification of procedure whoop_wrapper_pc8736x_gpio_set [2022-12-05 20:36:57,185 INFO L138 BoogieDeclarations]: Found implementation of procedure whoop_wrapper_pc8736x_gpio_set [2022-12-05 20:36:57,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-05 20:36:57,187 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2022-12-05 20:36:57,507 INFO L236 CfgBuilder]: Building ICFG [2022-12-05 20:36:57,508 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-05 20:36:57,950 INFO L277 CfgBuilder]: Performing block encoding [2022-12-05 20:36:57,959 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-05 20:36:57,959 INFO L302 CfgBuilder]: Removed 27 assume(true) statements. [2022-12-05 20:36:57,961 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.12 08:36:57 BoogieIcfgContainer [2022-12-05 20:36:57,961 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-05 20:36:57,962 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-05 20:36:57,962 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-05 20:36:57,964 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-05 20:36:57,964 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 05.12 08:36:53" (1/3) ... [2022-12-05 20:36:57,964 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6580ea04 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.12 08:36:57, skipping insertion in model container [2022-12-05 20:36:57,965 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 08:36:56" (2/3) ... [2022-12-05 20:36:57,965 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6580ea04 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.12 08:36:57, skipping insertion in model container [2022-12-05 20:36:57,965 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.12 08:36:57" (3/3) ... [2022-12-05 20:36:57,966 INFO L112 eAbstractionObserver]: Analyzing ICFG char_pc8736x_gpio_pc8736x_gpio_get_pc8736x_gpio_set.i [2022-12-05 20:36:57,977 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-05 20:36:57,977 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-12-05 20:36:57,977 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-12-05 20:36:58,063 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2022-12-05 20:36:58,089 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 736 places, 792 transitions, 1600 flow [2022-12-05 20:36:58,271 INFO L130 PetriNetUnfolder]: 63/790 cut-off events. [2022-12-05 20:36:58,271 INFO L131 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2022-12-05 20:36:58,279 INFO L83 FinitePrefix]: Finished finitePrefix Result has 799 conditions, 790 events. 63/790 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 1229 event pairs, 0 based on Foata normal form. 0/725 useless extension candidates. Maximal degree in co-relation 719. Up to 9 conditions per place. [2022-12-05 20:36:58,279 INFO L82 GeneralOperation]: Start removeDead. Operand has 736 places, 792 transitions, 1600 flow [2022-12-05 20:36:58,289 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 726 places, 782 transitions, 1573 flow [2022-12-05 20:36:58,290 INFO L195 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2022-12-05 20:36:58,309 INFO L167 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 726 places, 782 transitions, 1573 flow [2022-12-05 20:36:58,317 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 726 places, 782 transitions, 1573 flow [2022-12-05 20:36:58,414 INFO L130 PetriNetUnfolder]: 63/782 cut-off events. [2022-12-05 20:36:58,414 INFO L131 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2022-12-05 20:36:58,416 INFO L83 FinitePrefix]: Finished finitePrefix Result has 790 conditions, 782 events. 63/782 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 1155 event pairs, 0 based on Foata normal form. 0/717 useless extension candidates. Maximal degree in co-relation 719. Up to 9 conditions per place. [2022-12-05 20:36:58,440 INFO L184 LiptonReduction]: Starting Lipton reduction on Petri net that has 726 places, 782 transitions, 1573 flow [2022-12-05 20:36:58,440 INFO L188 LiptonReduction]: Number of co-enabled transitions 17446 [2022-12-05 20:36:58,613 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 20:36:58,614 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2022-12-05 20:36:58,615 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 20:36:58,616 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2022-12-05 20:37:01,282 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 20:37:01,282 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2022-12-05 20:37:02,259 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 20:37:02,260 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2022-12-05 20:37:02,326 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 20:37:02,326 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2022-12-05 20:37:02,328 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 20:37:02,328 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2022-12-05 20:37:03,252 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 20:37:03,253 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2022-12-05 20:37:03,254 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 20:37:03,254 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2022-12-05 20:37:03,425 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 20:37:03,425 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 24 [2022-12-05 20:37:03,427 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 20:37:03,429 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2022-12-05 20:37:04,064 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 20:37:04,065 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2022-12-05 20:37:06,094 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 20:37:06,096 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2022-12-05 20:37:06,097 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 20:37:06,106 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2022-12-05 20:37:07,536 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 20:37:07,537 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2022-12-05 20:37:08,852 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 20:37:08,853 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2022-12-05 20:37:08,854 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 20:37:08,855 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2022-12-05 20:37:12,483 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 20:37:12,484 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2022-12-05 20:37:12,957 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 20:37:12,958 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2022-12-05 20:37:12,959 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 20:37:12,960 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2022-12-05 20:37:12,961 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 20:37:12,961 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2022-12-05 20:37:12,963 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 20:37:12,963 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2022-12-05 20:37:15,597 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 20:37:15,598 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2022-12-05 20:37:15,599 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 20:37:15,599 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2022-12-05 20:37:15,601 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 20:37:15,601 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2022-12-05 20:37:15,602 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 20:37:15,603 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2022-12-05 20:37:16,343 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 20:37:16,343 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2022-12-05 20:37:16,345 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 20:37:16,345 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2022-12-05 20:37:16,347 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 20:37:16,347 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2022-12-05 20:37:16,348 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 20:37:16,349 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2022-12-05 20:37:16,408 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 20:37:16,408 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 24 [2022-12-05 20:37:16,413 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 20:37:16,413 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2022-12-05 20:37:16,416 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 20:37:16,417 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 34 [2022-12-05 20:37:16,421 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 20:37:16,422 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 65 [2022-12-05 20:37:23,343 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 20:37:23,343 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2022-12-05 20:37:23,344 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 20:37:23,345 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2022-12-05 20:37:23,645 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 20:37:23,646 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2022-12-05 20:37:23,647 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 20:37:23,648 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2022-12-05 20:37:25,054 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 20:37:25,055 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2022-12-05 20:37:25,056 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 20:37:25,056 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2022-12-05 20:37:25,112 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 20:37:25,112 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2022-12-05 20:37:25,114 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 20:37:25,114 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2022-12-05 20:37:25,738 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 20:37:25,739 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2022-12-05 20:37:25,740 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 20:37:25,740 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2022-12-05 20:37:25,741 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 20:37:25,744 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2022-12-05 20:37:25,745 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 20:37:25,746 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2022-12-05 20:37:26,334 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 20:37:26,335 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2022-12-05 20:37:26,336 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 20:37:26,337 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2022-12-05 20:37:31,945 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 20:37:31,945 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2022-12-05 20:37:31,948 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 20:37:31,948 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2022-12-05 20:37:34,530 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 20:37:34,531 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2022-12-05 20:37:34,531 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 20:37:34,532 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2022-12-05 20:37:55,744 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 20:37:55,745 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 35 [2022-12-05 20:37:55,751 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 20:37:55,752 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 45 [2022-12-05 20:37:55,759 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 20:37:55,759 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 55 [2022-12-05 20:37:55,763 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 20:37:55,764 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 65 [2022-12-05 20:37:55,767 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 20:37:55,768 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 71 [2022-12-05 20:38:11,750 WARN L233 SmtUtils]: Spent 8.53s on a formula simplification that was a NOOP. DAG size: 454 (called from [L 287] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2022-12-05 20:38:20,019 WARN L233 SmtUtils]: Spent 8.27s on a formula simplification that was a NOOP. DAG size: 454 (called from [L 310] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2022-12-05 20:38:21,716 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 20:38:21,716 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 18 [2022-12-05 20:38:21,723 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 20:38:21,724 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2022-12-05 20:38:21,727 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 20:38:21,728 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 24 [2022-12-05 20:38:21,731 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 20:38:21,732 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 27 [2022-12-05 20:38:21,735 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 20:38:21,736 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 15 [2022-12-05 20:38:31,360 WARN L233 SmtUtils]: Spent 9.57s on a formula simplification that was a NOOP. DAG size: 471 (called from [L 287] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2022-12-05 20:38:41,251 WARN L233 SmtUtils]: Spent 9.89s on a formula simplification that was a NOOP. DAG size: 471 (called from [L 310] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2022-12-05 20:38:46,507 WARN L233 SmtUtils]: Spent 5.25s on a formula simplification that was a NOOP. DAG size: 471 (called from [L 287] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2022-12-05 20:38:51,838 WARN L233 SmtUtils]: Spent 5.33s on a formula simplification that was a NOOP. DAG size: 471 (called from [L 310] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2022-12-05 20:38:52,578 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 20:38:52,578 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2022-12-05 20:38:52,581 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 20:38:52,582 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2022-12-05 20:39:17,203 WARN L233 SmtUtils]: Spent 24.15s on a formula simplification that was a NOOP. DAG size: 509 (called from [L 287] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2022-12-05 20:39:34,511 WARN L233 SmtUtils]: Spent 17.30s on a formula simplification that was a NOOP. DAG size: 489 (called from [L 310] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2022-12-05 20:39:54,527 WARN L233 SmtUtils]: Spent 20.01s on a formula simplification that was a NOOP. DAG size: 509 (called from [L 287] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2022-12-05 20:40:05,057 WARN L233 SmtUtils]: Spent 10.53s on a formula simplification that was a NOOP. DAG size: 489 (called from [L 310] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2022-12-05 20:42:05,564 WARN L233 SmtUtils]: Spent 1.97m on a formula simplification. DAG size of input: 627 DAG size of output: 625 (called from [L 287] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2022-12-05 20:42:59,059 WARN L233 SmtUtils]: Spent 53.47s 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-05 20:45:09,169 WARN L233 SmtUtils]: Spent 2.17m on a formula simplification. DAG size of input: 627 DAG size of output: 625 (called from [L 287] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2022-12-05 20:46:10,137 WARN L233 SmtUtils]: Spent 1.02m 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-05 20:46:11,184 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 20:46:11,185 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2022-12-05 20:46:11,187 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 20:46:11,188 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2022-12-05 20:46:15,610 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 20:46:15,611 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2022-12-05 20:46:15,613 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 20:46:15,613 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2022-12-05 20:46:20,717 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 20:46:20,718 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2022-12-05 20:46:48,342 INFO L208 tifierPushTermWalker]: Run 10 iterations without descend maybe there is a nontermination bug. [2022-12-05 20:46:48,362 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 20:46:48,362 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2022-12-05 20:46:48,384 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 20:46:48,385 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2022-12-05 20:47:03,085 INFO L203 LiptonReduction]: Total number of compositions: 724 [2022-12-05 20:47:03,096 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-05 20:47:03,099 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;@14424e55, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, Conditionality=CONDITIONAL_DISJUNCTIVE, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-12-05 20:47:03,099 INFO L358 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2022-12-05 20:47:03,110 INFO L130 PetriNetUnfolder]: 7/14 cut-off events. [2022-12-05 20:47:03,110 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-12-05 20:47:03,110 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 20:47:03,110 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2022-12-05 20:47:03,111 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-05 20:47:03,114 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 20:47:03,114 INFO L85 PathProgramCache]: Analyzing trace with hash 2937990, now seen corresponding path program 1 times [2022-12-05 20:47:03,120 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 20:47:03,121 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1447504456] [2022-12-05 20:47:03,121 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 20:47:03,121 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 20:47:03,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 20:47:03,479 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 20:47:03,479 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 20:47:03,479 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1447504456] [2022-12-05 20:47:03,480 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1447504456] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-05 20:47:03,480 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-05 20:47:03,480 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2022-12-05 20:47:03,481 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [55959653] [2022-12-05 20:47:03,481 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 20:47:03,486 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-12-05 20:47:03,486 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 20:47:03,498 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-12-05 20:47:03,499 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-12-05 20:47:03,499 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 61 [2022-12-05 20:47:03,500 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 61 transitions, 131 flow. Second operand has 2 states, 1 states have (on average 3.0) internal successors, (3), 2 states have internal predecessors, (3), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 20:47:03,500 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 20:47:03,500 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 61 [2022-12-05 20:47:03,501 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 20:47:03,746 INFO L130 PetriNetUnfolder]: 331/601 cut-off events. [2022-12-05 20:47:03,747 INFO L131 PetriNetUnfolder]: For 19/19 co-relation queries the response was YES. [2022-12-05 20:47:03,748 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1238 conditions, 601 events. 331/601 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 44. Compared 2497 event pairs, 321 based on Foata normal form. 0/385 useless extension candidates. Maximal degree in co-relation 1082. Up to 602 conditions per place. [2022-12-05 20:47:03,750 INFO L137 encePairwiseOnDemand]: 47/61 looper letters, 44 selfloop transitions, 0 changer transitions 3/47 dead transitions. [2022-12-05 20:47:03,750 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 45 places, 47 transitions, 197 flow [2022-12-05 20:47:03,751 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-12-05 20:47:03,753 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2022-12-05 20:47:03,758 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 61 transitions. [2022-12-05 20:47:03,760 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.5 [2022-12-05 20:47:03,761 INFO L175 Difference]: Start difference. First operand has 45 places, 61 transitions, 131 flow. Second operand 2 states and 61 transitions. [2022-12-05 20:47:03,762 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 45 places, 47 transitions, 197 flow [2022-12-05 20:47:03,765 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 42 places, 47 transitions, 192 flow, removed 0 selfloop flow, removed 3 redundant places. [2022-12-05 20:47:03,766 INFO L231 Difference]: Finished difference. Result has 42 places, 44 transitions, 91 flow [2022-12-05 20:47:03,767 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=61, PETRI_DIFFERENCE_MINUEND_FLOW=98, PETRI_DIFFERENCE_MINUEND_PLACES=41, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=91, PETRI_PLACES=42, PETRI_TRANSITIONS=44} [2022-12-05 20:47:03,771 INFO L294 CegarLoopForPetriNet]: 45 programPoint places, -3 predicate places. [2022-12-05 20:47:03,771 INFO L495 AbstractCegarLoop]: Abstraction has has 42 places, 44 transitions, 91 flow [2022-12-05 20:47:03,771 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 1 states have (on average 3.0) internal successors, (3), 2 states have internal predecessors, (3), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 20:47:03,771 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 20:47:03,776 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-05 20:47:03,776 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-05 20:47:03,776 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting whoop_wrapper_pc8736x_gpio_setErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-05 20:47:03,782 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 20:47:03,782 INFO L85 PathProgramCache]: Analyzing trace with hash 1291262270, now seen corresponding path program 1 times [2022-12-05 20:47:03,782 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 20:47:03,782 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1653408288] [2022-12-05 20:47:03,782 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 20:47:03,783 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 20:47:04,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 20:47:04,514 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 20:47:04,515 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 20:47:04,515 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1653408288] [2022-12-05 20:47:04,515 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1653408288] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-05 20:47:04,515 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-05 20:47:04,515 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-05 20:47:04,515 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1212095829] [2022-12-05 20:47:04,515 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 20:47:04,516 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-05 20:47:04,516 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 20:47:04,516 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-05 20:47:04,516 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-05 20:47:04,516 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 61 [2022-12-05 20:47:04,516 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 44 transitions, 91 flow. Second operand has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 2 states have internal predecessors, (10), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 20:47:04,516 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 20:47:04,516 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 61 [2022-12-05 20:47:04,516 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 20:47:04,810 INFO L130 PetriNetUnfolder]: 273/494 cut-off events. [2022-12-05 20:47:04,811 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-12-05 20:47:04,811 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1008 conditions, 494 events. 273/494 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 44. Compared 2023 event pairs, 263 based on Foata normal form. 0/340 useless extension candidates. Maximal degree in co-relation 1005. Up to 494 conditions per place. [2022-12-05 20:47:04,812 INFO L137 encePairwiseOnDemand]: 57/61 looper letters, 43 selfloop transitions, 2 changer transitions 0/45 dead transitions. [2022-12-05 20:47:04,813 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 41 places, 45 transitions, 183 flow [2022-12-05 20:47:04,813 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-05 20:47:04,813 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-05 20:47:04,814 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 47 transitions. [2022-12-05 20:47:04,814 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.2568306010928962 [2022-12-05 20:47:04,814 INFO L175 Difference]: Start difference. First operand has 42 places, 44 transitions, 91 flow. Second operand 3 states and 47 transitions. [2022-12-05 20:47:04,815 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 41 places, 45 transitions, 183 flow [2022-12-05 20:47:04,815 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 41 places, 45 transitions, 183 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-12-05 20:47:04,816 INFO L231 Difference]: Finished difference. Result has 42 places, 45 transitions, 105 flow [2022-12-05 20:47:04,816 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=61, PETRI_DIFFERENCE_MINUEND_FLOW=91, PETRI_DIFFERENCE_MINUEND_PLACES=39, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=105, PETRI_PLACES=42, PETRI_TRANSITIONS=45} [2022-12-05 20:47:04,817 INFO L294 CegarLoopForPetriNet]: 45 programPoint places, -3 predicate places. [2022-12-05 20:47:04,817 INFO L495 AbstractCegarLoop]: Abstraction has has 42 places, 45 transitions, 105 flow [2022-12-05 20:47:04,817 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 2 states have internal predecessors, (10), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 20:47:04,817 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 20:47:04,817 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-05 20:47:04,818 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-05 20:47:04,818 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting whoop_wrapper_pc8736x_gpio_setErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-05 20:47:04,818 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 20:47:04,818 INFO L85 PathProgramCache]: Analyzing trace with hash 975461062, now seen corresponding path program 1 times [2022-12-05 20:47:04,818 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 20:47:04,818 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1489360478] [2022-12-05 20:47:04,818 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 20:47:04,819 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 20:47:05,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 20:47:05,436 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 20:47:05,436 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 20:47:05,436 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1489360478] [2022-12-05 20:47:05,436 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1489360478] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-05 20:47:05,436 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1598626681] [2022-12-05 20:47:05,436 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 20:47:05,436 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 20:47:05,436 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-05 20:47:05,452 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-05 20:47:05,453 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-12-05 20:47:06,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 20:47:06,448 INFO L263 TraceCheckSpWp]: Trace formula consists of 1096 conjuncts, 22 conjunts are in the unsatisfiable core [2022-12-05 20:47:06,455 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-05 20:47:06,514 INFO L321 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2022-12-05 20:47:06,515 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-05 20:47:06,519 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-05 20:47:06,531 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2022-12-05 20:47:06,541 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-05 20:47:06,541 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-05 20:47:06,541 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1598626681] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-05 20:47:06,541 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-05 20:47:06,541 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 6 [2022-12-05 20:47:06,541 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1450292813] [2022-12-05 20:47:06,541 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 20:47:06,542 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-05 20:47:06,542 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 20:47:06,542 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-05 20:47:06,542 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-12-05 20:47:06,542 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 61 [2022-12-05 20:47:06,542 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 45 transitions, 105 flow. Second operand has 4 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 4 states have internal predecessors, (11), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 20:47:06,542 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 20:47:06,542 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 61 [2022-12-05 20:47:06,542 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 20:47:07,487 INFO L130 PetriNetUnfolder]: 282/527 cut-off events. [2022-12-05 20:47:07,487 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-12-05 20:47:07,488 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1084 conditions, 527 events. 282/527 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 45. Compared 2263 event pairs, 201 based on Foata normal form. 26/381 useless extension candidates. Maximal degree in co-relation 1079. Up to 309 conditions per place. [2022-12-05 20:47:07,488 INFO L137 encePairwiseOnDemand]: 57/61 looper letters, 42 selfloop transitions, 3 changer transitions 28/73 dead transitions. [2022-12-05 20:47:07,488 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 45 places, 73 transitions, 311 flow [2022-12-05 20:47:07,489 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-12-05 20:47:07,489 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2022-12-05 20:47:07,490 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 73 transitions. [2022-12-05 20:47:07,490 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.29918032786885246 [2022-12-05 20:47:07,490 INFO L175 Difference]: Start difference. First operand has 42 places, 45 transitions, 105 flow. Second operand 4 states and 73 transitions. [2022-12-05 20:47:07,490 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 45 places, 73 transitions, 311 flow [2022-12-05 20:47:07,491 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 44 places, 73 transitions, 307 flow, removed 1 selfloop flow, removed 1 redundant places. [2022-12-05 20:47:07,493 INFO L231 Difference]: Finished difference. Result has 45 places, 45 transitions, 111 flow [2022-12-05 20:47:07,493 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=61, PETRI_DIFFERENCE_MINUEND_FLOW=101, PETRI_DIFFERENCE_MINUEND_PLACES=41, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=111, PETRI_PLACES=45, PETRI_TRANSITIONS=45} [2022-12-05 20:47:07,494 INFO L294 CegarLoopForPetriNet]: 45 programPoint places, 0 predicate places. [2022-12-05 20:47:07,494 INFO L495 AbstractCegarLoop]: Abstraction has has 45 places, 45 transitions, 111 flow [2022-12-05 20:47:07,494 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 4 states have internal predecessors, (11), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 20:47:07,494 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 20:47:07,494 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-05 20:47:07,505 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-12-05 20:47:07,703 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 20:47:07,704 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting whoop_wrapper_pc8736x_gpio_setErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-05 20:47:07,705 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 20:47:07,705 INFO L85 PathProgramCache]: Analyzing trace with hash 174535044, now seen corresponding path program 1 times [2022-12-05 20:47:07,705 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 20:47:07,705 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [151448222] [2022-12-05 20:47:07,705 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 20:47:07,705 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 20:47:08,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 20:47:08,292 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 20:47:08,293 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 20:47:08,293 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [151448222] [2022-12-05 20:47:08,293 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [151448222] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-05 20:47:08,293 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [401389456] [2022-12-05 20:47:08,293 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 20:47:08,293 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 20:47:08,293 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-05 20:47:08,308 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-05 20:47:08,314 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-12-05 20:47:09,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 20:47:09,299 INFO L263 TraceCheckSpWp]: Trace formula consists of 1112 conjuncts, 199 conjunts are in the unsatisfiable core [2022-12-05 20:47:09,310 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-05 20:47:09,407 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-05 20:47:09,408 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-05 20:47:09,409 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-05 20:47:09,410 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-05 20:47:09,411 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-05 20:47:09,411 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-05 20:47:09,412 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-05 20:47:09,413 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-05 20:47:09,422 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-05 20:47:09,433 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-05 20:47:09,435 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-05 20:47:09,435 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-05 20:47:09,437 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-05 20:47:09,438 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-05 20:47:09,438 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-05 20:47:09,439 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-05 20:47:13,967 INFO L321 Elim1Store]: treesize reduction 9049, result has 5.9 percent of original size [2022-12-05 20:47:13,968 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 7 select indices, 7 select index equivalence classes, 8 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 48 case distinctions, treesize of input 333 treesize of output 814 Received shutdown request... [2022-12-05 20:51:13,618 WARN L249 SmtUtils]: Removed 2 from assertion stack [2022-12-05 20:51:13,620 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location whoop_wrapper_pc8736x_gpio_setErr0ASSERT_VIOLATIONERROR_FUNCTION (4 of 5 remaining) [2022-12-05 20:51:13,629 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-12-05 20:51:13,640 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2022-12-05 20:51:13,642 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2022-12-05 20:51:13,830 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3 [2022-12-05 20:51:13,831 WARN L619 AbstractCegarLoop]: Verification canceled: while CegarLoopForPetriNet was analyzing trace of length 13 with TraceHistMax 1,while TraceCheckSpWp was constructing forward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 3 for 11ms.. [2022-12-05 20:51:13,833 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (3 of 5 remaining) [2022-12-05 20:51:13,833 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (2 of 5 remaining) [2022-12-05 20:51:13,835 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 5 remaining) [2022-12-05 20:51:13,835 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location whoop_wrapper_pc8736x_gpio_setErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 5 remaining) [2022-12-05 20:51:13,835 INFO L458 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1] [2022-12-05 20:51:13,842 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2022-12-05 20:51:13,842 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2022-12-05 20:51:13,845 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 05.12 08:51:13 BasicIcfg [2022-12-05 20:51:13,845 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-12-05 20:51:13,846 INFO L158 Benchmark]: Toolchain (without parser) took 860483.43ms. Allocated memory was 179.3MB in the beginning and 946.9MB in the end (delta: 767.6MB). Free memory was 144.2MB in the beginning and 328.2MB in the end (delta: -184.0MB). Peak memory consumption was 650.9MB. Max. memory is 8.0GB. [2022-12-05 20:51:13,846 INFO L158 Benchmark]: CDTParser took 0.18ms. Allocated memory is still 179.3MB. Free memory is still 156.5MB. There was no memory consumed. Max. memory is 8.0GB. [2022-12-05 20:51:13,846 INFO L158 Benchmark]: CACSL2BoogieTranslator took 3620.86ms. Allocated memory was 179.3MB in the beginning and 408.9MB in the end (delta: 229.6MB). Free memory was 144.2MB in the beginning and 264.3MB in the end (delta: -120.1MB). Peak memory consumption was 116.3MB. Max. memory is 8.0GB. [2022-12-05 20:51:13,846 INFO L158 Benchmark]: Boogie Procedure Inliner took 114.21ms. Allocated memory is still 408.9MB. Free memory was 264.3MB in the beginning and 252.8MB in the end (delta: 11.5MB). Peak memory consumption was 11.5MB. Max. memory is 8.0GB. [2022-12-05 20:51:13,846 INFO L158 Benchmark]: Boogie Preprocessor took 37.79ms. Allocated memory is still 408.9MB. Free memory was 252.8MB in the beginning and 247.0MB in the end (delta: 5.8MB). Peak memory consumption was 6.3MB. Max. memory is 8.0GB. [2022-12-05 20:51:13,847 INFO L158 Benchmark]: RCFGBuilder took 821.46ms. Allocated memory is still 408.9MB. Free memory was 247.0MB in the beginning and 182.5MB in the end (delta: 64.5MB). Peak memory consumption was 64.0MB. Max. memory is 8.0GB. [2022-12-05 20:51:13,847 INFO L158 Benchmark]: TraceAbstraction took 855883.32ms. Allocated memory was 408.9MB in the beginning and 946.9MB in the end (delta: 537.9MB). Free memory was 182.0MB in the beginning and 328.2MB in the end (delta: -146.2MB). Peak memory consumption was 459.1MB. Max. memory is 8.0GB. [2022-12-05 20:51:13,848 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.18ms. Allocated memory is still 179.3MB. Free memory is still 156.5MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 3620.86ms. Allocated memory was 179.3MB in the beginning and 408.9MB in the end (delta: 229.6MB). Free memory was 144.2MB in the beginning and 264.3MB in the end (delta: -120.1MB). Peak memory consumption was 116.3MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 114.21ms. Allocated memory is still 408.9MB. Free memory was 264.3MB in the beginning and 252.8MB in the end (delta: 11.5MB). Peak memory consumption was 11.5MB. Max. memory is 8.0GB. * Boogie Preprocessor took 37.79ms. Allocated memory is still 408.9MB. Free memory was 252.8MB in the beginning and 247.0MB in the end (delta: 5.8MB). Peak memory consumption was 6.3MB. Max. memory is 8.0GB. * RCFGBuilder took 821.46ms. Allocated memory is still 408.9MB. Free memory was 247.0MB in the beginning and 182.5MB in the end (delta: 64.5MB). Peak memory consumption was 64.0MB. Max. memory is 8.0GB. * TraceAbstraction took 855883.32ms. Allocated memory was 408.9MB in the beginning and 946.9MB in the end (delta: 537.9MB). Free memory was 182.0MB in the beginning and 328.2MB in the end (delta: -146.2MB). Peak memory consumption was 459.1MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 604.6s, 726 PlacesBefore, 45 PlacesAfterwards, 782 TransitionsBefore, 61 TransitionsAfterwards, 17446 CoEnabledTransitionPairs, 3 FixpointIterations, 0 TrivialSequentialCompositions, 2 ConcurrentSequentialCompositions, 534 TrivialYvCompositions, 156 ConcurrentYvCompositions, 32 ChoiceCompositions, 724 TotalNumberOfCompositions, Independence Relation Statistics: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 13331, independent: 13281, independent conditional: 13281, independent unconditional: 0, dependent: 46, dependent conditional: 46, dependent unconditional: 0, unknown: 4, unknown conditional: 4, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 13331, independent: 13281, independent conditional: 0, independent unconditional: 13281, dependent: 46, dependent conditional: 0, dependent unconditional: 46, unknown: 4, unknown conditional: 0, unknown unconditional: 4] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 13331, independent: 13281, independent conditional: 0, independent unconditional: 13281, dependent: 46, dependent conditional: 0, dependent unconditional: 46, unknown: 4, unknown conditional: 0, unknown unconditional: 4] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 13331, independent: 13281, independent conditional: 0, independent unconditional: 13281, dependent: 46, dependent conditional: 0, dependent unconditional: 46, unknown: 4, unknown conditional: 0, unknown unconditional: 4] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 11378, independent: 11346, independent conditional: 0, independent unconditional: 11346, dependent: 31, dependent conditional: 0, dependent unconditional: 31, unknown: 1, unknown conditional: 0, unknown unconditional: 1] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 11378, independent: 11346, independent conditional: 0, independent unconditional: 11346, dependent: 32, dependent conditional: 0, dependent unconditional: 32, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 32, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 31, dependent conditional: 0, dependent unconditional: 31, unknown: 1, unknown conditional: 0, unknown unconditional: 1] , SemanticIndependenceRelation.Query Time [ms]: [ total: 2238, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 107, dependent conditional: 0, dependent unconditional: 107, unknown: 2131, unknown conditional: 0, unknown unconditional: 2131] ], Cache Queries: [ total: 13331, independent: 1935, independent conditional: 0, independent unconditional: 1935, dependent: 15, dependent conditional: 0, dependent unconditional: 15, unknown: 11381, unknown conditional: 0, unknown unconditional: 11381] , Statistics on independence cache: Total cache size (in pairs): 26725, Positive cache size: 26694, Positive conditional cache size: 0, Positive unconditional cache size: 26694, Negative cache size: 31, Negative conditional cache size: 0, Negative unconditional cache size: 31, Unknown cache size: 1, Unknown conditional cache size: 0, Unknown unconditional cache size: 1, 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 13 with TraceHistMax 1,while TraceCheckSpWp was constructing forward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 3 for 11ms.. - TimeoutResultAtElement [Line: 174]: Timeout (TraceAbstraction) Unable to prove that call to reach_error is unreachable Cancelled while CegarLoopForPetriNet was analyzing trace of length 13 with TraceHistMax 1,while TraceCheckSpWp was constructing forward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 3 for 11ms.. - 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 13 with TraceHistMax 1,while TraceCheckSpWp was constructing forward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 3 for 11ms.. - 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 13 with TraceHistMax 1,while TraceCheckSpWp was constructing forward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 3 for 11ms.. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 5 procedures, 893 locations, 5 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 855.8s, OverallIterations: 4, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 1.5s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 605.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 29 SdHoareTripleChecker+Valid, 1.2s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 29 mSDsluCounter, 0 SdHoareTripleChecker+Invalid, 1.2s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 0 mSDsCounter, 1 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 305 IncrementalHoareTripleChecker+Invalid, 306 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 1 mSolverCounterUnsat, 0 mSDtfsCounter, 305 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 16 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=131occurred in iteration=0, InterpolantAutomatonStates: 9, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 1.4s SatisfiabilityAnalysisTime, 0.9s InterpolantComputationTime, 35 NumberOfCodeBlocks, 35 NumberOfCodeBlocksAsserted, 4 NumberOfCheckSat, 31 ConstructedInterpolants, 0 QuantifiedInterpolants, 88 SizeOfPredicates, 32 NumberOfNonLiveVariables, 1096 ConjunctsInSsa, 22 ConjunctsInUnsatCore, 4 InterpolantComputations, 3 PerfectInterpolantSequences, 1/2 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